login
Number of permutations of length n within distance 5.
11

%I #27 Jan 29 2019 10:35:51

%S 1,1,2,6,24,120,720,3720,17304,76110,329462,1441923,6487445,29555588,

%T 135025756,615260976,2791161792,12618600768,57008446080,257708989200,

%U 1166042944564,5279435858788,23908888017477,108262665958797,490132089640318,2218641353956314

%N Number of permutations of length n within distance 5.

%C 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

%H Alois P. Heinz, <a href="/A154654/b154654.txt">Table of n, a(n) for n = 0..1000</a> (terms n=1..400 from R. H. Hardin)

%H Torleiv Kløve, <a href="http://www.ii.uib.no/publikasjoner/texrap/pdf/2008-376.pdf">Spheres of Permutations under the Infinity Norm - Permutations with limited displacement</a>, Reports in Informatics, Department of Informatics, University of Bergen, Norway, no. 376, November 2008.

%F G.f. is a rational function f(x)/g(x) where f has degree 132 and g has degree 142.

%Y Cf. A000045, A002524, A002526, A072856.

%Y Column k=5 of A306209.

%K nonn,easy

%O 0,3

%A _Torleiv Kløve_, Jan 13 2009

%E a(0)=1 prepended by _Alois P. Heinz_, Jan 28 2019