|
Search: id:A061061
|
|
|
| A061061 |
|
Maximal number of 132 patterns in a permutation of 1,2,...,n. |
|
+0
4
|
|
| 0, 0, 1, 3, 6, 12, 20, 31, 46, 64, 87, 115, 147, 186, 231, 282, 342, 408, 482, 566, 657, 759, 871, 991, 1126, 1270, 1424, 1594, 1774, 1968, 2177, 2397, 2635, 2887, 3151, 3436, 3735, 4050, 4386, 4736, 5106, 5496, 5901, 6330, 6778, 7244, 7737, 8247, 8778
(list; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
REFERENCES
|
W. Stromquist, Packing layered posets into posets, manuscript.
|
|
LINKS
|
Miklos Bona, Bruce E. Sagan and Vincent R. Vatter, Pattern frequency sequences and internal zeros
|
|
FORMULA
|
a(n) = max(a(k) + k*C(n-k, 2): 1 <= k < n)
a(n+1)/a(n)=1+3/n+O(1/n^2). n^2*(a(n+1)/a(n)-1-3/n) is bounded but there is no limit; limit n-->infinity a(n)/n^3 = C = 0.0773... - Benoit Cloitre (benoit7848c(AT)orange.fr), Jan 25 2003
|
|
EXAMPLE
|
a(8) = 31; the permutation of 1..8 containing the maximum number of 132 patterns is 13287654.
|
|
CROSSREFS
|
Sequence in context: A125851 A160732 A066140 this_sequence A001975 A096220 A034333
Adjacent sequences: A061058 A061059 A061060 this_sequence A061062 A061063 A061064
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Michael H. Albert (malbert(AT)cs.otago.ac.nz), May 27 2001
|
|
EXTENSIONS
|
More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 03 2001
|
|
|
Search completed in 0.002 seconds
|
