The Klee-Minty random edge chain moves with linear speed

Details The Klee-Minty random edge chain moves with linear speed The Klee-Minty random edge chain moves with linear speed

2005-06-30

arxiv.org/abs/math/0506626v1

Mathematics

Probability

21pp

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

The Klee-Minty random edge chain moves with linear speed does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Klee-Minty random edge chain moves with linear speed, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Klee-Minty random edge chain moves with linear speed will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-235290