正则树上转子游走的无穷偏移
概率论
2017-07-05 v2 组合数学
摘要
图上的转子配置在每个顶点包含一个无限有序的转子序列，每个转子指向该顶点的一个邻居。在根据某个概率测度采样配置后，转子游走是一个确定性过程：在每一步，它选择其当前位置的下一个未使用的转子，并利用它跳转到该转子指向的相邻顶点。转子游走捕捉了简单随机游走期望行为的许多方面。然而，对于具有无穷偏移的性质，这种相似性被打破。在本文中，我们研究了正则树上自然随机配置模型的这一问题。我们的结果表明，在此背景下，除非转子模型不“接近”标准 rotor-router 模型，否则其行为类似于简单随机游走。
引用
@article{arxiv.1511.05896,
title = {Infinite excursions of rotor walks on regular trees},
author = {Sebastian Mueller and Tal Orenshtein},
journal= {arXiv preprint arXiv:1511.05896},
year = {2017}
}
备注
published version