中文

平面二分图的割-滑动-缝合双射与给定度数的面

组合数学 2025-02-12 v1

摘要

我们给出平面情况下的Louf计数公式关于具有给定面积的二分平面图的双射证明,该公式源自Toda层次。我们实际上表明,该公式隐藏了两个更简单的数式,这两个数式都可以表示为关于树的方程,利用二次性和Schaeffer为欧拉图的双射。我们对它们进行双射证明,并表明我们提供的用于树的构造也可以解释为对图的“割-滑动-缝合”操作。据我们所知,这是第一个来自具有无限参数的可积层次的公式的双射。

关键词

引用

@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}
}

备注

19 pages, 11 figures