四分之一平面中小步长游走的补偿方法
组合数学
2015-03-17 v2
摘要
本文是补偿方法在计数问题中的首次应用。我们讨论了如何将此方法应用于四分之一平面 Z_{+}^{2} 内的一类一般游走，其步长集合是 Z_{+}^{2} 内部 {(-1,1),(-1,0),(-1,-1),(0,-1),(1,-1)} 的子集。我们推导了计数生成函数的显式表达式，该函数是亚纯且非全纯的，易于求逆，并可用于获得计数系数的渐近表达式。
引用
@article{arxiv.1101.0804,
title = {The compensation approach for walks with small steps in the quarter plane},
author = {Ivo J. B. F. Adan and Johan S. H. van Leeuwaarden and Kilian Raschel},
journal= {arXiv preprint arXiv:1101.0804},
year = {2015}
}
备注
22 pages, 5 figures