Generating functions for the number of permutations with limited displacement
The electronic journal of combinatorics, Tome 16 (2009) no. 1
Let $V(d,n)$ be the number of permutations $p$ of $\{1,2,\ldots ,n\}$ that satisfy $|p_i-i|\le d$ for all $i$. Generating functions for $V(d,n)$, for fixed $d$, are given.
DOI :
10.37236/193
Classification :
05A15, 94B60
Mots-clés : generating function, number of permutations, limited displacement
Mots-clés : generating function, number of permutations, limited displacement
@article{10_37236_193,
author = {Torleiv Kl{\o}ve},
title = {Generating functions for the number of permutations with limited displacement},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/193},
zbl = {1186.05012},
url = {http://geodesic.mathdoc.fr/articles/10.37236/193/}
}
Torleiv Kløve. Generating functions for the number of permutations with limited displacement. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/193
Cité par Sources :