paper

Last Car Decomposition of Planar Maps

arXiv:2205.10285

Abstract

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.

20pages, 11 figures

Last Car Decomposition of Planar Maps · wovepaper