Geodesic
Descent polynomials for permutations with bounded drop size
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010).

Voir la notice de l'article provenant de la source Episciences

Motivated by juggling sequences and bubble sort, we examine permutations on the set${1, 2, \ldots, n}$ with $d$ descents and maximum drop size $k$. We give explicit formulas for enumerating such permutations for given integers $k$ and $d$. We also derive the related generating functions and prove unimodality and symmetry of the coefficients. 
@article{DMTCS_2010_special_259_a51,
     author = {Chung, Fan and Claesson, Anders and Dukes, Mark and Graham, Ronald},
     title = {Descent polynomials for permutations with bounded drop size},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)},
     year = {2010},
     doi = {10.46298/dmtcs.2856},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2856/}
}
TY  - JOUR
AU  - Chung, Fan
AU  - Claesson, Anders
AU  - Dukes, Mark
AU  - Graham, Ronald
TI  - Descent polynomials for permutations with bounded drop size
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2856/
DO  - 10.46298/dmtcs.2856
LA  - en
ID  - DMTCS_2010_special_259_a51
ER  - 
%0 Journal Article
%A Chung, Fan
%A Claesson, Anders
%A Dukes, Mark
%A Graham, Ronald
%T Descent polynomials for permutations with bounded drop size
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2856/
%R 10.46298/dmtcs.2856
%G en
%F DMTCS_2010_special_259_a51
Chung, Fan; Claesson, Anders; Dukes, Mark; Graham, Ronald. Descent polynomials for permutations with bounded drop size. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010). doi : 10.46298/dmtcs.2856. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2856/

Cité par Sources :