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

Author

R. H. Hardin, Mar 18 2009

Keywords

• nonn
• more

Comments

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

Links

• Eric Weisstein's World of Mathematics, Permutation Pattern

Crossrefs

Cf. A000142, A056986, A158005, A256200.

Formula

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