A259779 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A259779

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

1, 0, 1, 2, 9, 44, 265, 1854, 10860, 55314, 259285, 1178912, 5382017, 25157980, 121727936, 598440744, 2954197380, 14540741660, 71135825805, 345881286126, 1675123912129, 8108391695252, 39291412775944, 190687692089500, 926601640342609, 4505656310652572

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,4

LINKS

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

Vaclav Kotesovec, Recurrence (of order 494) and g.f.

CROSSREFS

Column k=6 of A259776.

Cf. A260111.

Sequence in context: A248439 A259778 A260081 * A259780 A260092 A259781

Adjacent sequences: A259776 A259777 A259778 * A259780 A259781 A259782

KEYWORD

nonn

AUTHOR

Alois P. Heinz, Jul 05 2015

STATUS

approved