Simply generated non-crossing partitions - Archive ouverte HAL
Article Dans Une Revue Combinatorics, Probability and Computing Année : 2017

Simply generated non-crossing partitions

Résumé

We introduce and study the model of simply generated non-crossing partitions, which are, roughly speaking, chosen at random according to a sequence of weights. This framework encompasses the particular case of uniform non-crossing partitions with constraints on their block sizes. Our main tool is a bijection between non-crossing partitions and plane trees, which maps such simply generated non-crossing partitions into simply generated trees so that blocks of size $k$ are in correspondence with vertices of out-degree $k$. This allows us to obtain limit theorems concerning the block structure of simply generated non-crossing partitions. We apply our results in free probability by giving a simple formula relating the maximum of the support of a compactly supported probability measure on the real line in terms of its free cumulants.
Fichier principal
Vignette du fichier
pnc.pdf (935.92 Ko) Télécharger le fichier
P50.pdf (7.33 Ko) Télécharger le fichier
P500.pdf (61.29 Ko) Télécharger le fichier
P500hull.pdf (3 Ko) Télécharger le fichier
P50hull.pdf (1.17 Ko) Télécharger le fichier
blocplein2.pdf (199.92 Ko) Télécharger le fichier
blocpleinstable1-3.pdf (207.96 Ko) Télécharger le fichier
multcinq200.pdf (22.1 Ko) Télécharger le fichier
odd200.pdf (22.25 Ko) Télécharger le fichier
primes200.pdf (22.31 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01199288 , version 1 (17-09-2015)

Identifiants

Citer

Igor Kortchemski, Cyril Marzouk. Simply generated non-crossing partitions. Combinatorics, Probability and Computing, 2017, 26 (4), pp.560-592. ⟨10.1017/S0963548317000050⟩. ⟨hal-01199288⟩
184 Consultations
325 Téléchargements

Altmetric

Partager

More