{
  "id": "2101.12590",
  "version": "v1",
  "published": "2021-01-29T13:59:32.000Z",
  "updated": "2021-01-29T13:59:32.000Z",
  "title": "Mating of discrete trees and walks in the quarter-plane",
  "authors": [
    "Philippe Biane"
  ],
  "categories": [
    "math.CO"
  ],
  "abstract": "We give a general construction of triangulations starting from a walk in the quarter plane with small steps, which is a discrete version of the mating of trees. We use a special instance of this construction to give a bijection between maps equipped with a rooted spanning tree and walks in the quarter plane. We also show how the construction allows to recover several known bijections between such objects in a uniform way.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2021-01-29T13:59:32.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C10",
      "05C38"
    ],
    "keywords": [
      "discrete trees",
      "quarter-plane",
      "quarter plane",
      "general construction",
      "small steps"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}