• 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