Last Car Decomposition of Planar Maps

Alice Contat · arXiv (Cornell University) · 2022

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.

Read the paper · More papers on PaperTik