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

Phase Transition for Tree-Rooted Maps

  • Université Paris 7
  • Université Paris-Est

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

3 Citations (Scopus)

Résumé

We introduce a model of tree-rooted planar maps weighted by their number of 2-connected blocks. We study its enumerative properties and prove that it undergoes a phase transition. We give the distribution of the size of the largest 2-connected blocks in the three regimes (subcritical, critical and supercritical) and further establish that the scaling limit is the Brownian Continuum Random Tree in the critical and supercritical regimes, with respective rescalings √n/log(n) and √n.

langue originaleAnglais
titre35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, A of A 2024
rédacteurs en chefCecile Mailler, Sebastian Wild
EditeurSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronique)9783959773294
Les DOIs
étatPublié - 1 juil. 2024
Modification externeOui
Evénement35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, A of A 2024 - Bath, Royaume-Uni
Durée: 17 juin 202421 juin 2024

Série de publications

NomLeibniz International Proceedings in Informatics, LIPIcs
Volume302
ISSN (imprimé)1868-8969

Une conférence

Une conférence35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, A of A 2024
Pays/TerritoireRoyaume-Uni
La villeBath
période17/06/2421/06/24

Empreinte digitale

Examiner les sujets de recherche de « Phase Transition for Tree-Rooted Maps ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation