The Klee-Minty random edge chain moves with linear speed

Simple item page
dc.creatorBalogh, Jozsef
dc.creatorPemantle, Robin
dc.date2005-06-30
dc.date.accessioned2026-07-07T05:21:16Z
dc.date.available2026-07-07T05:21:16Z
dc.descriptionAn 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.
dc.description21pp
dc.identifierhttps://arxiv.org/abs/math/0506626
dc.identifierhttp://arxiv.org/abs/math/0506626
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/75632
dc.subjectProbability
dc.subjectCombinatorics
dc.subject60J27, 60J75
dc.titleThe Klee-Minty random edge chain moves with linear speed
dc.typetext

Files

Collections

arXiv