DOAJ Open Access 2008

Plane recursive trees, Stirling permutations and an urn model

Svante Janson

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (1)

Svante Janson

Format Sitasi

APA MLA BibTeX

Janson, S. (2008). Plane recursive trees, Stirling permutations and an urn model. https://doi.org/10.46298/dmtcs.3590

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3590

Informasi Jurnal

Tahun Terbit: 2008
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.3590
Akses: Open Access ✓