arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1101.2484math.CO
收藏

循环转子-路由器

Recurrent Rotor-Router Configurations

Omer Angel, Alexander E. Holroyd

摘要:

我们证明了在许多图上,包括Z^d和具有局部有限嵌入的可平面图上,转子行走的递归初始配置的存在性。我们还证明了转子行走的递归性和瞬态不变的变化下的起始顶点和有限的初始配置的变化。

英文摘要:

We prove the existence of recurrent initial configurations for the rotor walk on many graphs, including Z^d, and planar graphs with locally finite embeddings. We also prove that recurrence and transience of rotor walks are invariant under changes in the starting vertex and finite changes in the initial configuration.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑