Increasing forests and quadrangulations via a bijective approach

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:122

Article

Bettinelli, Jeremie

关键词: Map;    Tree;    Forest;    Bijection;    Polygons gluing;    Graph on surface;    Random discrete surface;   

DOI  :  10.1016/j.jcta.2013.10.003

来源: Elsevier

【 摘 要 】

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. (C) 2013 Elsevier Inc. All rights reserved.

【 授权许可】

Free