带一个催化变量的多项式方程、代数级数及地图计数
组合数学
2008-05-05 v1
摘要
设 为以 的多项式为系数的 的形式幂级数。设 为 个与 无关的 的形式幂级数。假设所有这些级数由多项式方程 所刻画。我们证明,在该方程形式的一个温和假设下,这 个级数都是代数的,并给出为每个级数计算多项式方程的策略。该策略推广了分别适用于关于 线性与二次的方程的所谓核方法与二次方法。应用包括众多地图计数问题的求解,其中包括一般平面地图上的硬粒子模型。
引用
@article{arxiv.math/0504018,
title = {Polynomial equations with one catalytic variable, algebraic series, and map enumeration},
author = {Mireille Bousquet-Mélou and Arnaud Jehanne},
journal= {arXiv preprint arXiv:math/0504018},
year = {2008}
}