A154655 Number of permutations of length n within distance 6.

1, 1, 2, 6, 24, 120, 720, 5040, 30960, 172200, 899064, 4553166, 22934774, 116914351, 610093513, 3222826972, 17101449940, 90706002192, 479654768640, 2527274267136, 13280313508416, 69734129749632, 366283822765632, 1925290900630896, 10126754515065868

Offset

0,3

Comments

a(n) equals the permanent of the n X n matrix with 1's along the central thirteen diagonals, and 0's everywhere else. - John M. Campbell, Jul 10 2011

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000 (terms n=1..400 from R. H. Hardin)

Torleiv Kløve, Spheres of Permutations under the Infinity Norm - Permutations with limited displacement, Reports in Informatics, Department of Informatics, University of Bergen, Norway, no. 376, November 2008.

Formula

G.f. is a rational function f(x)/g(x) where f has degree 482 and g has degree 494.

Crossrefs

Cf. A000045, A002524, A002526, A072856, A154654.

Column k=6 of A306209.

Sequence in context: A045977 A177278 A173847 * A256181 A293784 A179348

Adjacent sequences: A154652 A154653 A154654 * A154656 A154657 A154658

Keyword

nonn,easy

Author

Torleiv Kløve, Jan 13 2009

Extensions

a(0)=1 prepended by Alois P. Heinz, Jan 28 2019

Status

approved