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 :
بازگشت