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

Author

Torleiv Kløve, Jan 13 2009

Keywords

• nonn

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.

Extensions

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