中文

带一个催化变量的多项式方程、代数级数及地图计数

组合数学 2008-05-05 v1

摘要

F(t,u)F(u)F(t,u)\equiv F(u) 为以 uu 的多项式为系数的 tt 的形式幂级数。设 F1,...,FkF_1, ..., F_kkk 个与 uu 无关的 tt 的形式幂级数。假设所有这些级数由多项式方程 P(F(u),F1,...,Fk,t,u)=0. P(F(u), F_1, ..., F_k, t, u)=0. 所刻画。我们证明,在该方程形式的一个温和假设下,这 (k+1)(k+1) 个级数都是代数的,并给出为每个级数计算多项式方程的策略。该策略推广了分别适用于关于 F(u)F(u) 线性与二次的方程的所谓核方法与二次方法。应用包括众多地图计数问题的求解,其中包括一般平面地图上的硬粒子模型。

关键词

引用

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