A New Family of Bijections for Planar Maps
Séminaire lotharingien de combinatoire, 80B (2018)
We present bijections for the planar cases of two formulas on maps that arise from the KP hierarchy (Goulden-Jackson and Carrell-Chapuy formulas), relying on a "cut-and-slide" operation. This is the first time a bijective proof is given for quadratic map-counting formulas derived from the KP hierarchy. Up to now, only the linear one-faced case was known (Harer-Zagier recurrence and Chapuy-Féray-Fusy bijection). As far as we know, this bijection is new and not equivalent to any of the well-known bijections between planar maps and tree-like objects.
@article{SLC_2018_80B_a32,
author = {Baptiste Louf},
title = {A {New} {Family} of {Bijections} for {Planar} {Maps}},
journal = {S\'eminaire lotharingien de combinatoire},
year = {2018},
volume = {80B},
url = {http://geodesic.mathdoc.fr/item/SLC_2018_80B_a32/}
}
Baptiste Louf. A New Family of Bijections for Planar Maps. Séminaire lotharingien de combinatoire, 80B (2018). http://geodesic.mathdoc.fr/item/SLC_2018_80B_a32/