裂缝平面上游走生成函数的超越性
组合数学
2007-05-23 v1
摘要
考虑裂缝平面上的单个游走者，即去掉负 x 轴的方格网格 Z^2，其从原点出发并取自给定集合 S 的步长。Mireille Bousquet-Melou 猜想:除病态情形外，计数可能游走数的生成函数是代数的，当且仅当该游走者不能不经过负 x 轴而穿过它。本文证明其猜想的一个特例。
引用
@article{arxiv.math/0405188,
title = {Transcendence of generating functions of walks on the slit plane},
author = {Martin Rubey},
journal= {arXiv preprint arXiv:math/0405188},
year = {2007}
}
备注
Accepted for MathInfo2004