|
|
A154655
|
|
Number of permutations of length n within distance 6.
|
|
5
|
|
|
1, 1, 2, 6, 24, 120, 720, 5040, 30960, 172200, 899064, 4553166, 22934774, 116914351, 610093513, 3222826972, 17101449940, 90706002192, 479654768640, 2527274267136, 13280313508416, 69734129749632, 366283822765632, 1925290900630896, 10126754515065868
(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 thirteen diagonals, and 0's everywhere else. - John M. Campbell, Jul 10 2011
|
|
LINKS
|
Alois P. Heinz, Table of n, a(n) for n = 0..1000 (terms n=1..400 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.
|
|
FORMULA
|
G.f. is a rational function f(x)/g(x) where f has degree 482 and g has degree 494.
|
|
CROSSREFS
|
Cf. A000045, A002524, A002526, A072856, A154654.
Column k=6 of A306209.
Sequence in context: A045977 A177278 A173847 * A256181 A293784 A179348
Adjacent sequences: A154652 A154653 A154654 * A154656 A154657 A154658
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Torleiv Kløve, Jan 13 2009
|
|
EXTENSIONS
|
a(0)=1 prepended by Alois P. Heinz, Jan 28 2019
|
|
STATUS
|
approved
|
|
|
|