Increasing forests and quadrangulations via a bijective approach - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Combinatorial Theory, Series A Année : 2014

Increasing forests and quadrangulations via a bijective approach

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.
Fichier principal
Vignette du fichier
_gqvba.pdf (409.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00677939 , version 1 (10-03-2012)
hal-00677939 , version 2 (06-12-2012)
hal-00677939 , version 3 (06-09-2013)

Identifiants

Citer

Jérémie Bettinelli. Increasing forests and quadrangulations via a bijective approach. Journal of Combinatorial Theory, Series A, 2014, 122, pp.107--125. ⟨10.1016/j.jcta.2013.10.003⟩. ⟨hal-00677939v3⟩
120 Consultations
142 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More