一种地图计数算法

Virgil U. Pierce

一种地图计数算法

组合数学 2007-05-23 v1 数学物理 math.MP

作者: Virgil U. Pierce

摘要

Bauer 和 Itzykson 指出，与每个嵌入有向黎曼面的带标号地图相关联的，是由一对置换生成的群。由该结果可构造一种算法来枚举带标号地图，且此构造易于扩充为按地图所嵌入曲面的亏格对数目进行分箱。结果与 Harer 和 Zagier 关于 1-顶点地图的计算、Bessis、Itzykson 和 Zuber 关于 4-价地图的计算，以及 Ercolani、McLaughlin 和 Pierce 关于 $2\nu$ -价地图的计算一致。我们随后将该算法修改为计数无向地图或 Mobius 图的算法。此情形下的结果与 Goulden 和 Jackson 关于 1-顶点无向地图的计算一致。

关键词

地图计数带标号地图置换黎曼面亏格无向地图

引用

@article{arxiv.math/0610586,
  title  = {An algorithm for map enumeration},
  author = {Virgil U. Pierce},
  journal= {arXiv preprint arXiv:math/0610586},
  year   = {2007}
}

备注

11 pages, 2 figures, 3 tables

一种地图计数算法

摘要

关键词

引用

备注

相关论文