关于正则Cayley树上的游走计数
组合数学
2009-03-12 v2
摘要
我们给出了一个已知生成函数的新推导，该函数计数正则树上起点和终点相同的游走数量，更一般地，还给出了一个生成函数，用于计数终点距离起点为i的游走数量。这些公式似乎非常古老，其等价形式至少可追溯到Harry Kesten 1959年关于群上对称随机游走的工作，而当前形式则归功于Brendan McKay（1983年）。
引用
@article{arxiv.0903.1877,
title = {On the number of walks on a regular Cayley tree},
author = {Eric Rowland and Doron Zeilberger},
journal= {arXiv preprint arXiv:0903.1877},
year = {2009}
}
备注
4 pages; added references to literature