|
|
A342854
|
|
Maximal number of 2413 patterns in a permutation of 1,2,...,n.
|
|
2
|
|
|
0, 0, 0, 0, 1, 2, 5, 9, 17, 26, 41, 60, 88, 120, 163, 213
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,6
|
|
COMMENTS
|
Equivalently the maximal number of 3142 patterns in a permutation of 1,2,...,n.
|
|
LINKS
|
|
|
EXAMPLE
|
For n = 6, the permutation 246135 has a(6) = 5 subsequences with the same relative order as 2413: 2413, 2613, 2615, 4615, and 4635.
All other permutations in S_6 have 5 or fewer such subsequences.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|