login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 26 13:49 EDT 2020. Contains 334626 sequences. (Running on oeis4.)