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!)
A154654 Number of permutations of length n within distance 5. 10
1, 1, 2, 6, 24, 120, 720, 3720, 17304, 76110, 329462, 1441923, 6487445, 29555588, 135025756, 615260976, 2791161792, 12618600768, 57008446080, 257708989200, 1166042944564, 5279435858788, 23908888017477, 108262665958797, 490132089640318, 2218641353956314 (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 eleven central 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 132 and g has degree 142.

CROSSREFS

Cf. A000045, A002524, A002526, A072856.

Column k=5 of A306209.

Sequence in context: A274795 A174702 A173846 * A189862 A189863 A293776

Adjacent sequences:  A154651 A154652 A154653 * A154655 A154656 A154657

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 February 28 06:55 EST 2020. Contains 332321 sequences. (Running on oeis4.)