计数加权象限游走的级数的微分超越性与代数性准则
组合数学
2021-08-25 v2
摘要
我们考虑正象限中的加权小步游走,并为其底层生成函数提供代数性与微分超越性结果:我们证明,根据允许步的概率,某些生成函数在有理函数域上是代数的,而另一些不满足任何具有有理函数系数的代数微分方程。我们的技术涉及差分方程的微分伽罗瓦理论以及复分析(椭圆曲线的 Weierstrass 参数化)。我们还将许多关键中间结果推广到了加权情形,例如生成函数的解析延拓定理。
引用
@article{arxiv.1709.06831,
title = {Differential transcendence & algebraicity criteria for the series counting weighted quadrant walks},
author = {Thomas Dreyfus and Kilian Raschel},
journal= {arXiv preprint arXiv:1709.06831},
year = {2021}
}
备注
36 pages, 9 figures, to appear in Publications math\'ematiques de Besan\c{c}on