Mating of Discrete Trees and Walks in the Quarter-Plane
Keyword(s):
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.
2009 ◽
Vol E92-B
(3)
◽
pp. 909-921
2020 ◽
Vol 4
(3)
◽
pp. 280
2011 ◽
Vol 21
(12)
◽
pp. 3151-3164
◽
Keyword(s):
2011 ◽
Vol 32
(12)
◽
pp. 2895-2900
◽
Keyword(s):
2018 ◽
Vol 11
(4)
◽
pp. 262-267
◽
Keyword(s):