关于通过气体考量枚举有向动物的一点注记
概率论
2009-10-21 v2 组合数学
摘要
在文献中,关于通过气体考量在格上枚举有向动物的大多数结果,是通过对格的循环版本上有向动物的枚举进行形式上的取极限而获得的。在此,我们对这一现象提供了一个新的视角。利用 [Electron. J. Combin. (2007) 14 R71] 中给出的气体构造,我们将格的循环版本上的气体过程描述为循环 Markov 链(粗略地说,即条件限制为返回其起点的 Markov 链)。然后我们引入图的收敛概念,使得若 ,则建立在 上的气体过程依分布收敛到 上的气体过程。这提供了一个通用工具,用以表明与动物枚举相关的气体过程在从格中提取的线上通常是 Markov 的。我们提供了在三角格上、在 [Ann. Comb. 4 (2000) 269--284] 中引入的 格上,以及在 [J. Phys. A 29 (1996) 3357--3365] 中引入的 格的推广上具有各种源的有向动物的新生成函数的例子与计算。
引用
@article{arxiv.0805.1349,
title = {A note on the enumeration of directed animals via gas considerations},
author = {Marie Albenque},
journal= {arXiv preprint arXiv:0805.1349},
year = {2009}
}
备注
Published in at http://dx.doi.org/10.1214/08-AAP580 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)