A154657 Number of permutations of length n within distance 8.

1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 2943360, 21898800, 152622000, 1017952680, 6623303544, 42700751022, 276054834902, 1805409270031, 12020754177001, 80930279045116, 548117873866228, 3720269813727312, 25239622338694272, 170893063638209664

Offset

0,3

Comments

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

Links

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

Column k=8 of A306209.

Sequence in context: A273696 A177280 A173849 * A179361 A179368 A267389

Adjacent sequences: A154654 A154655 A154656 * A154658 A154659 A154660

Keyword

nonn

Author

Torleiv Kløve, Jan 13 2009

Extensions

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

Status

approved