

A154654


Number of permutations of length n within distance 5.


7



1, 2, 6, 24, 120, 720, 3720, 17304, 76110, 329462, 1441923, 6487445, 29555588, 135025756, 615260976, 2791161792, 12618600768, 57008446080, 257708989200, 1166042944564, 5279435858788, 23908888017477, 108262665958797
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


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

R. H. Hardin, Table of n, a(n) for n=1..400, Jul 11 2010
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.
Sequence in context: A274795 A174702 A173846 * A189862 A189863 A179343
Adjacent sequences: A154651 A154652 A154653 * A154655 A154656 A154657


KEYWORD

nonn


AUTHOR

Torleiv Kløve, Jan 13 2009


STATUS

approved



