

A342646


Maximal number of 4213 patterns in a permutation of 1,2,...,n.


3



0, 0, 0, 0, 1, 3, 6, 13, 24, 40, 62, 96, 138, 192, 264, 354
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,6


COMMENTS

Equivalently the maximal number of 1342, 2431, and 3124 patterns.


LINKS



EXAMPLE

For n = 7, a(7) = 13 because the permutation 7532146 has 13 instances of the pattern 4213, namely: 7536, 7526, 7516, 7546, 7324, 7326, 7314, 7316, 7214, 7216, 5324, 5314, and 5214.
Moreover, all other permutations in S_7 have 13 or fewer instances of this pattern.


CROSSREFS



KEYWORD

nonn,more


AUTHOR



EXTENSIONS



STATUS

approved



