Title of article
Increasing forests and quadrangulations via a bijective approach
Author/Authors
Bettinelli، نويسنده , , Jérémie، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
19
From page
107
To page
125
Abstract
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.
Keywords
bijection , Graph on surface , Polygons gluing , Random discrete surface , Tree , Forest , MAP
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2014
Journal title
Journal of Combinatorial Theory Series A
Record number
1531978
Link To Document