

A154654


Number of permutations of length n within distance 5.


10



1, 1, 2, 6, 24, 120, 720, 3720, 17304, 76110, 329462, 1441923, 6487445, 29555588, 135025756, 615260976, 2791161792, 12618600768, 57008446080, 257708989200, 1166042944564, 5279435858788, 23908888017477, 108262665958797, 490132089640318, 2218641353956314
(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 eleven central 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 132 and g has degree 142.


CROSSREFS

Cf. A000045, A002524, A002526, A072856.
Column k=5 of A306209.
Sequence in context: A274795 A174702 A173846 * A189862 A189863 A293776
Adjacent sequences: A154651 A154652 A154653 * A154655 A154656 A154657


KEYWORD

nonn,easy


AUTHOR

Torleiv Kløve, Jan 13 2009


EXTENSIONS

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


STATUS

approved



