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

Increasing forests and quadrangulations via a bijective approach

  • IECN/UHP

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

Résumé

In this work, we expose four bijections each allowing to increase (or decrease) one parameter in either uniform random forests with a fixed number of edges and trees, or quadrangulations with a boundary having a fixed number of faces and a fixed boundary length. In particular, this gives a way to sample a uniform quadrangulation with n + 1 faces from a uniform quadrangulation with n faces or a uniform forest with n + 1 edges and p trees from a uniform forest with n edges and p trees.

langue originaleAnglais
Pages (de - à)107-125
Nombre de pages19
journalJournal of Combinatorial Theory. Series A
Volume122
Numéro de publication1
Les DOIs
étatPublié - 1 févr. 2014
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Increasing forests and quadrangulations via a bijective approach ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation