Mating of discrete trees and walks in the quarter-plane
Combinatorics
2021-02-01 v1
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.
Cite
@article{arxiv.2101.12590,
title = {Mating of discrete trees and walks in the quarter-plane},
author = {Philippe Biane},
journal= {arXiv preprint arXiv:2101.12590},
year = {2021}
}