[go: up one dir, main page]

login
Revision History for A267436 (Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Number of self-inverse permutations of [2n] with longest increasing subsequence of length n.
(history; published version)
#16 by Michel Marcus at Sat Jan 02 10:33:34 EST 2021
STATUS

reviewed

approved

#15 by Joerg Arndt at Sat Jan 02 10:32:39 EST 2021
STATUS

proposed

reviewed

#14 by Jean-François Alcover at Sat Jan 02 10:02:19 EST 2021
STATUS

editing

proposed

#13 by Jean-François Alcover at Sat Jan 02 10:02:15 EST 2021
MATHEMATICA

h[l_] := With[{n = Length[l]}, Total[l]!/Product[Product[1 + l[[i]] - j + Sum[If[l[[k]] >= j, 1, 0], {k, i + 1, n}], {j, 1, l[[i]]}], {i, 1, n}]];

g[n_, i_, l_] := If[n == 0 || i == 1, h[Join[l, Table[1, {n}]]], Sum[g[n - i*j, i - 1, Join[l, Table[i, {j}]]], {j, 0, n/i}]];

a[n_] := g[n, n, {n}];

a /@ Range[0, 25] (* Jean-François Alcover, Jan 02 2021, after Alois P. Heinz *)

STATUS

approved

editing

#12 by OEIS Server at Tue Dec 05 04:17:16 EST 2017
LINKS

Vaclav Kotesovec, <a href="/A267436/b267436_1.txt">Table of n, a(n) for n = 0..70</a> (terms 0..55 from Alois P. Heinz)

#11 by Vaclav Kotesovec at Tue Dec 05 04:17:16 EST 2017
STATUS

editing

approved

Discussion
Tue Dec 05
04:17
OEIS Server: Installed new b-file as b267436.txt.  Old b-file is now b267436_1.txt.
#10 by Vaclav Kotesovec at Tue Dec 05 04:17:03 EST 2017
LINKS

Alois P. Heinz, Vaclav Kotesovec, <a href="/A267436/b267436_1.txt">Table of n, a(n) for n = 0..70</a> (terms 0..55</a> from Alois P. Heinz)

STATUS

approved

editing

#9 by Alois P. Heinz at Sun Oct 01 09:41:48 EDT 2017
STATUS

editing

approved

#8 by Alois P. Heinz at Sat Sep 30 20:44:10 EDT 2017
COMMENTS

Also the number of 2n-length words w over n-ary alphabet {a1,a2,...,an} such that for every prefix z of w we have #(z,a1) >= #(z,a2) >= ... >= #(z,an) >= 1, where #(z,x) counts the letters x in word z. The a(2) = 5 words of length 4 over alphabet {a,b} are: aaab, aaba, abaa, aabb, abab.

#7 by Alois P. Heinz at Sat Sep 30 20:41:13 EDT 2017
CROSSREFS
STATUS

approved

editing