Last Car Decomposition of Planar Maps

Autor: Contat, Alice
Rok vydání: 2022
Předmět:
Druh dokumentu: Working Paper
Popis: We give new equations which characterize the generating functions of planar quadrangulations and planar triangulations, with zero, one or two boundaries. The proof is inspired by the Lackner--Panholzer last car decomposition of parking trees (arXiv:1504.04972) and consists in applying a similar decomposition to the peeling trees of planar maps.
Comment: 20pages, 11 figures
Databáze: arXiv