arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0506626math.PRmath.CO
收藏

The Klee-Minty random edge chain moves with linear speed

Jozsef Balogh, Robin Pemantle

英文摘要:

An infinite sequence of 0's and 1's evolves by flipping each~1 to a~0 exponentially at rate one. When a~1 flips, all bits to its right also flip. Starting from any configuration with finitely many 1's to the left of the origin, we show that the leftmost~1 moves right with linear speed. Upper and lower bounds are given on the speed.

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

↑