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 originale | Anglais |
|---|---|
| Pages (de - à) | 107-125 |
| Nombre de pages | 19 |
| journal | Journal of Combinatorial Theory. Series A |
| Volume | 122 |
| Numéro de publication | 1 |
| Les DOIs | |
| état | Publié - 1 févr. 2014 |
| Modification externe | Oui |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver