任意顶点数树状地图的枚举
组合数学
2017-02-10 v1
摘要
本文给出了根据亏格划分的任意顶点数树状图嵌入的生成级数。它应用并扩展了Chan的技术,该技术曾用于给出Goulden和Slofstra公式的另一种证明。此外,这极大地推广了著名的Harer-Zagier公式,该公式计算曲线模空间的欧拉特征,并且等价于单顶点地图的计算。
引用
@article{arxiv.1702.02723,
title = {Enumeration of Tree-like Maps with Arbitrary Number of Vertices},
author = {Aaron Chun Shing Chan},
journal= {arXiv preprint arXiv:1702.02723},
year = {2017}
}
备注
arXiv admin note: text overlap with arXiv:1702.02305