Increasing forests and quadrangulations via a bijective approach

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)107-125
Number of pages19
JournalJournal of Combinatorial Theory. Series A
Volume122
Issue number1
DOIs
Publication statusPublished - 1 Feb 2014
Externally publishedYes

Keywords

  • Bijection
  • Forest
  • Graph on surface
  • Map
  • Polygons gluing
  • Random discrete surface
  • Tree

Fingerprint

Dive into the research topics of 'Increasing forests and quadrangulations via a bijective approach'. Together they form a unique fingerprint.

Cite this