A209325 Number of permutations of [n] with a succession but no fixed points.

0, 0, 0, 2, 5, 30, 163, 1172, 9349, 84208, 842149, 9266416, 111220875, 1446134218, 20248984181, 303774206310, 4860923772369, 82643503648838, 1487703851220935, 28268359232622252, 565401755237435337, 11874072125853230504, 261241878854832755345

Offset

0,4

Comments

A succession of a permutation p is a position i such that p(i+1)-p(i) = 1.

Links

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

Formula

a(n) = A000166(n) - A209322(n).

Example

For n=4 we have 2341, 3412, 3421, 4123 and 4312.

Crossrefs

Cf. A000166, A002467, A180191, A207819, A207821, A209322, A209326.

Sequence in context: A180826 A367521 A371610 * A019027 A019031 A366455

Adjacent sequences: A209322 A209323 A209324 * A209326 A209327 A209328

Keyword

nonn,more

Author

Jon Perry, Jan 19 2013

Extensions

a(11)-a(14) from Alois P. Heinz, Jan 20 2013

a(15)-a(20) from Max Alekseyev, Oct 17 2017

a(21)-a(22) from Alois P. Heinz, Jul 05 2021

Status

approved