Galton-Watson 树的不变性与吸引性质
概率论
2020-10-27 v3 组合数学
摘要
我们给出了临界与亚临界 Galton-Watson 树测度在 Horton 修剪(剪去树叶并随后进行串联约简)运算下的不变测度与吸引子的描述。在正则条件下,不变测度类由临界二叉 Galton-Watson 树以及一个单参数族的临界 Galton-Watson 树组成,其后代分布 具有幂律尾 ,其中 。每个不变测度在连续 Horton 修剪下均具有非空吸引域,由初始 Galton-Watson 后代分布的尾行为所确定。这些不变测度对 Tokunaga 系数满足 Toeplitz 性质,并服从指数为 的 Horton 律。
引用
@article{arxiv.1911.08095,
title = {Invariance and attraction properties of Galton-Watson trees},
author = {Yevgeniy Kovchegov and Ilya Zaliapin},
journal= {arXiv preprint arXiv:1911.08095},
year = {2020}
}
备注
36 pages, 9 figures