Lipschitz embeddings of random sequences

Details Lipschitz embeddings of random sequences Lipschitz embeddings of random sequences

2012-04-13

arxiv.org/abs/1204.2931v2

Mathematics

Probability

46 pages, 3 figures added

Scientific paper

We develop a new multi-scale framework flexible enough to solve a number of problems involving embedding random sequences into random sequences. Grimmett, Liggett and Richthammer asked whether there exists an increasing M-Lipschitz embedding from one i.i.d. Bernoulli sequences into an independent copy with positive probability. We give a positive answer for large enough M. A closely related problem is to show that two independent Poisson processes on R are roughly isometric (or quasi-isometric). Our approach also applies in this case answering a conjecture of Szegedy and of Peled. Our theorem also gives a new proof to Winkler's compatible sequences problem.

Affiliated with

Also associated with

No associations

Rating

Lipschitz embeddings of random sequences 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 Lipschitz embeddings of random sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lipschitz embeddings of random sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-143767