Passer à la navigation principale Passer à la recherche Passer au contenu principal

Random non-crossing plane configurations: A conditioned Galton-Watson tree approach

  • PSL research University & IPSL
  • Laboratoire de Mathématiques d'Orsay

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

We study various models of random non-crossing configurations consisting of diagonals of convex polygons, and focus in particular on uniform dissections and non-crossing trees. For both these models, we prove convergence in distribution towards Aldous' Brownian triangulation of the disk. In the case of dissections, we also refine the study of the maximal vertex degree and validate a conjecture of Bernasconi, Panagiotou and Steger. Our main tool is the use of an underlying Galton-Watson tree structure.

langue originaleAnglais
Pages (de - à)236-260
Nombre de pages25
journalRandom Structures and Algorithms
Volume45
Numéro de publication2
Les DOIs
étatPublié - 1 janv. 2014
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Random non-crossing plane configurations: A conditioned Galton-Watson tree approach ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation