

A154658


Number of permutations of length n within distance 9.


6



1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 33022080, 277280640, 2184341040, 16427628720, 119892387720, 861175365144, 6157828055310, 44222780245622, 321113303226243, 2369364111428885, 17667206334000068, 132553643382927196, 997400200347756816
(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 nineteen diagonals, and 0's everywhere else.  John M. Campbell, Jul 10 2011


LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..400 (terms n=1..45 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.


CROSSREFS

Cf. A000045, A002524, A002526, A072856, A154654A154657.
Column k=9 of A306209.
Sequence in context: A273697 A177281 A173850 * A179369 A267390 A193937
Adjacent sequences: A154655 A154656 A154657 * A154659 A154660 A154661


KEYWORD

nonn


AUTHOR

Torleiv Kløve, Jan 13 2009


EXTENSIONS

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


STATUS

approved



