A306209 -id:A306209 - cp's OEIS frontend

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

Torleiv Kløve, Jan 13 2009

nonn

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

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.

Cf. A000045, A002524, A002526, A072856, A154654-A154656.

Column k=8 of A306209.

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

A154658 Number of permutations of length n within distance 9.

Original entry on oeis.org

1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 33022080, 277280640, 2184341040, 16427628720, 119892387720, 861175365144, 6157828055310, 44222780245622, 321113303226243, 2369364111428885, 17667206334000068, 132553643382927196, 997400200347756816

Offset: 0

Torleiv Kløve, Jan 13 2009

nonn

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

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.

Cf. A000045, A002524, A002526, A072856, A154654-A154657.

Column k=9 of A306209.

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

A154659 Number of permutations of length n within distance 10.

Original entry on oeis.org

1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800, 402796800, 3770686080, 33187593600, 278598101040, 2261952938160, 17986137205800, 141564484858104, 1112444773251726, 8787513806478134, 70146437009397871, 568128719132038153, 4647312969412825372

Offset: 0

Torleiv Kløve, Jan 13 2009

nonn

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

Cf. A000045, A002524, A002526, A072856, A154654-A154658.

Column k=10 of A306209.

More terms from Alois P. Heinz, Jan 13 2014

A306267 Number of permutations of [n] within distance floor(n/2) of a fixed permutation.

Original entry on oeis.org

1, 1, 2, 3, 14, 31, 230, 675, 6902, 25231, 329462, 1441923, 22934774, 116914351, 2193664790, 12764590275, 276054834902, 1805409270031, 44222780245622, 321113303226243, 8787513806478134, 70146437009397871, 2121181056663291350, 18462286083671614275

Offset: 0

Alois P. Heinz, Feb 01 2019

nonn

Alois P. Heinz, Table of n, a(n) for n = 0..475

Cf. A306209.

Shifted bisections give: A048163 (even part), A092552 (odd part).

a(n) = A306209(n,floor(n/2)).

cp's OEIS Frontend

A154657 Number of permutations of length n within distance 8.

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A154658 Number of permutations of length n within distance 9.

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A154659 Number of permutations of length n within distance 10.

Views

Author

Keywords

Links

Crossrefs

Extensions

A306267 Number of permutations of [n] within distance floor(n/2) of a fixed permutation.

Views

Author

Keywords

Links

Crossrefs

Formula