Geodesic
Plane recursive trees, Stirling permutations and an urn model
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008).

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

We exploit a bijection between plane recursive trees and Stirling permutations; this yields the equivalence of some results previously proven separately by different methods for the two types of objects as well as some new results. We also prove results on the joint distribution of the numbers of ascents, descents and plateaux in a random Stirling permutation. The proof uses an interesting generalized Pólya urn. 
@article{DMTCS_2008_special_254_a36,
     author = {Janson, Svante},
     title = {Plane recursive trees, {Stirling} permutations and an urn model},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science},
     year = {2008},
     doi = {10.46298/dmtcs.3590},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3590/}
}
TY  - JOUR
AU  - Janson, Svante
TI  - Plane recursive trees, Stirling permutations and an urn model
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3590/
DO  - 10.46298/dmtcs.3590
LA  - en
ID  - DMTCS_2008_special_254_a36
ER  - 
%0 Journal Article
%A Janson, Svante
%T Plane recursive trees, Stirling permutations and an urn model
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3590/
%R 10.46298/dmtcs.3590
%G en
%F DMTCS_2008_special_254_a36
Janson, Svante. Plane recursive trees, Stirling permutations and an urn model. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008). doi : 10.46298/dmtcs.3590. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3590/

Cité par Sources :