Mating of discrete trees and walks in the quarter-plane

DOI10.37236/10253MaRDI QIDQ820847zbMATH OpenOpenAlexFDO

Authors Philippe Biane

Publication date 28 September 2021

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2101.12590

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

bijectioncountingcubic mapplanar mapplanar walktriangulation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

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.

Recommendations

• Planar maps as labeled mobiles
• A unified bijective method for maps: application to two classes with boundaries
• Trees and matchings
• Tree-decorated planar maps
• Planar triangulations, bridgeless planar maps and Tamari intervals

Cites work

• A generic method for bijections between blossoming trees and planar maps
• A mating-of-trees approach for graph distances in random planar maps
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• Bijective counting of Kreweras walks and loopless triangulations
• Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Intervals in Catalan lattices and realizers of triangulations
• Liouville quantum gravity as a mating of trees
• Planar maps
• Questions about polynomial matings
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• Three-dimensional Catalan numbers and product-coproduct prographs
• Walks with small steps in the quarter plane

Cited in

(3)

• On the critical exponents of generalized ballot sequences in three dimensions and large tandem walks
• What is a random surface?
• Subdivergence-free gluings of trees

This page was built for publication: Mating of discrete trees and walks in the quarter-plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q820847)