The Klee-Minty random edge chain moves with linear speed
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。