A158434 Number of permutations of 1..n containing the relative rank sequence { 51342 } at any spacing.

1, 26, 460, 7068, 102676, 1466870, 21055493, 307660035, 4616675543, 71598646435, 1153132523804

Offset

5,2

Comments

Same series for 25341, 41325, 14352, 52314, 24315, 42351, 15324.

Links

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

Eric Weisstein's World of Mathematics, Permutation Pattern

Formula

a(n) = n! - A256200(n). - Alois P. Heinz, May 19 2020

Crossrefs

Cf. A000142, A056986, A158005, A256200.

Sequence in context: A020594 A158437 A158429 * A158438 A158426 A020567

Adjacent sequences: A158431 A158432 A158433 * A158435 A158436 A158437

Keyword

nonn,more

Author

R. H. Hardin, Mar 18 2009

Status

approved