Last Car Decomposition of Planar Maps
Combinatorics
2022-05-23 v1
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.
Cite
@article{arxiv.2205.10285,
title = {Last Car Decomposition of Planar Maps},
author = {Alice Contat},
journal= {arXiv preprint arXiv:2205.10285},
year = {2022}
}
Comments
20pages, 11 figures