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

0, 0, 0, 0, 1, 2, 5, 9, 17, 26, 41, 60, 88, 120, 163, 213

Offset

0,6

Comments

Equivalently the maximal number of 3142 patterns in a permutation of 1,2,...,n.

Links

Table of n, a(n) for n=0..15.

M. H. Albert, M. D. Atkinson, C. C.Handley, D. A. Holton, and W. Stromquist, On packing densities of permutations, The Electronic Journal of Combinatorics, 9(1) (2002).

Eric Weisstein's World of Mathematics, Permutation Pattern

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

Analogous for other patterns: A000292 (123), A000332 (1234), A061061 (132), A100354 (1432), A342646 (4213), A342853 (1324).

Cf. A342860.

Sequence in context: A023603 A334087 A308760 * A062492 A268346 A165271

Adjacent sequences: A342851 A342852 A342853 * A342855 A342856 A342857

Keyword

nonn,more

Author

Peter Kagey, Mar 25 2021

Extensions

a(11)-a(14) from Hugo Pfoertner, Mar 26 2021

a(15) from Hugo Pfoertner, Apr 05 2021

Status

approved