A259783 Number of permutations p of [n] with no fixed points and displacement of elements restricted by ten: 1 <= |p(i)-i| <= 10.

1, 0, 1, 2, 9, 44, 265, 1854, 14833, 133496, 1334961, 14684570, 145510740, 1314803006, 11013531389, 87155940048, 663875231097, 4947896842392, 36563337902968, 270617834212996, 2021217246729905, 15317729587621252, 118254506519672137, 924131987256868248

Offset

0,4

Comments

Conjecture: Column k > 0 of A259776 has a linear recurrence (with constant coefficients) of order = A005317(k) = (2^k + C(2*k,k))/2. For k=10 is conjectured recurrence order 92890. - Vaclav Kotesovec, Jul 07 2015

Links

Alois P. Heinz, Table of n, a(n) for n = 0..175

Crossrefs

Column k=10 of A259776.

Cf. A260216.

Sequence in context: A259781 A259782 A260094 * A260111 A260091 A260115

Adjacent sequences: A259780 A259781 A259782 * A259784 A259785 A259786

Keyword

nonn

Author

Alois P. Heinz, Jul 05 2015

Status

approved