Kløve, Torleiv Generating functions for the number of permutations with limited displacement. (English) Zbl 1186.05012 Electron. J. Comb. 16, No. 1, Research Paper R104, 11 p. (2009). Summary: Let \(V(d,n)\) be the number of permutations \(p\) of \(\{1,2,\dots,n\}\) that satisfy \(|p_i-i|\leq d\) for all \(i\). Generating functions for \(V(d,n)\), for fixed \(d\), are given. Cited in 5 Documents MSC: 05A15 Exact enumeration problems, generating functions 94B60 Other types of codes Keywords:generating function; number of permutations; limited displacement PDFBibTeX XMLCite \textit{T. Kløve}, Electron. J. Comb. 16, No. 1, Research Paper R104, 11 p. (2009; Zbl 1186.05012) Full Text: EuDML EMIS Online Encyclopedia of Integer Sequences: a(n) = (2^n + C(2*n,n))/2.