

A154655


Number of permutations of length n within distance 6.


5



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
(list;
graph;
refs;
listen;
history;
text;
internal format)



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



