English

Slit-Slide-Sew bijections for planar bipartite maps with prescribed degree

Combinatorics 2025-02-12 v1

Abstract

We present a bijective proof for the planar case of Louf's counting formula on bipartite planar maps with prescribed face degree, that arises from the Toda hierarchy. We actually show that his formula hides two simpler formulas, both of which can be rewritten as equations on trees using duality and Schaeffer's bijection for eulerian maps. We prove them bijectively and show that the constructions we provide for trees can also be interpreted as "slit-slide-sew" operations on maps. As far as we know, this is the first bijection for a formula arising from an integrable hierarchy with infinitely many parameters.

Keywords

Cite

@article{arxiv.2502.07582,
  title  = {Slit-Slide-Sew bijections for planar bipartite maps with prescribed degree},
  author = {Juliette Schabanel},
  journal= {arXiv preprint arXiv:2502.07582},
  year   = {2025}
}

Comments

19 pages, 11 figures