正亏格地图双变量生成级数有理性之组合证明
Combinatorial proof for the rationality of the bivariate generating series of maps in positive genus
AI总结:
本文利用带装饰单细胞地图的双射及精细分析,首次给出正亏格地图按顶点和面计数的生成级数有理性方案的组合证明,并简化了按边数计数情形的组合证明。
摘要:
本文首次给出了按顶点和面同时计数的正亏格地图生成级数有理性方案的组合证明;该方案最早由 Bender、Canfield 和 Richmond 于 1993 年通过纯计算方法得到。为此,我们依赖第二作者在先前工作中建立的这些地图与一族带装饰单细胞地图之间的双射。我们的主要贡献在于对该族地图进行精细分析。作为附带结果,我们还得到了按边数计数的地图生成级数有理性方案的一个新的、更简单的组合证明;该方案最初由 Bender 和 Canfield 于 1991 年通过计算得到,并由第二作者于 2019 年给出组合证明。
英文摘要:
In this paper, we give the first combinatorial proof of a rationality scheme for the generating series of maps in positive genus enumerated by both vertices and faces, which was first obtained by Bender, Canfield and Richmond in 1993 by purely computational techniques. To do so, we rely on a bijection obtained by the second author in a previous work between those maps and a family of decorated unicellular maps. Our main contribution consists in a fine analysis of this family of maps. As a byproduct, we also obtain a new and simpler combinatorial proof of the rationality scheme for the generating series of maps enumerated by their number of edges, originally obtained computationally by Bender and Canfield in 1991 and combinatorially by the second author in 2019.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。