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, 6008813069875360106928, 144216837237680799509479, 3605539586383814138649074

Offset

0,4

Comments

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

Links

Max Alekseyev, Table of n, a(n) for n = 0..30

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

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

Terms a(23) onward from Max Alekseyev, Apr 03 2025

Status

approved