On rough isometries of Poisson processes on the line

DOI10.1214/09-AAP624MaRDI QIDQ968773zbMATH OpenOpenAlexFDO

Authors Ron Peled

Publication date 6 May 2010

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0709.2383

zbMATH Keywords

geometry of random setsmatchingpercolationPoisson processquasi-isometryrough isometry

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Abstract: Intuitively, two metric spaces are rough isometric (or quasi-isometric) if their large-scale metric structure is the same, ignoring fine details. This concept has proven fundamental in the geometric study of groups. Ab'{e}rt, and later Szegedy and Benjamini, have posed several probabilistic questions concerning this concept. In this article, we consider one of the simplest of these: are two independent Poisson point processes on the line rough isometric almost surely? Szegedy conjectured that the answer is positive. Benjamini proposed to consider a quantitative version which roughly states the following: given two independent percolations on $mathbbN$, for which constants are the first $n$ points of the first percolation rough isometric to an initial segment of the second, with the first point mapping to the first point and with probability uniformly bounded from below? We prove that the original question is equivalent to proving that absolute constants are possible in this quantitative version. We then make some progress toward the conjecture by showing that constants of order $sqrtlogn$ suffice in the quantitative version. This is the first result to improve upon the trivial construction which has constants of order $logn$. Furthermore, the rough isometry we construct is (weakly) monotone and we include a discussion of monotone rough isometries, their properties and an interesting lattice structure inherent in them.

Review text

Two metric spaces \(X\) and \(Y\) are rough isometric if there exists a mapping \(T:X\to Y\) and constants \(M,D,R\geq0\) such that any \(x_1,x_2\in X\) satisfy \[ \frac{1}{M}d_X(x_1,x_2)-D\leq d_Y(T(x_1),T(x_2))\leq M d_x(x_1,x_2)+D \] and for any \(y\in Y\) there exists \(x\in X\) such that \(d_Y(y,T(x))\leq R\). Szegedy conjectured that two independent Poisson point processes on the line are rough isometric almost surely. Benjamini proposed to consider a quantitative version of this problem, which roughly states the following: given two independent percolations on \(\mathbb{N}\), for which constants are the first \(n\) points of the first percolation rough isometric to the initial segment of the second, with the first point mapping to the first point and with probability uniformly bounded from below? The author proves that the original question concerning Poisson processes is equivalent to proving that absolute constants are possible in this quantitative version. The author makes a progress toward the conjecture by showing that constants of order \(\sqrt{\log n}\) suffice in the quantitative version. This is the first result to improve upon the trivial construction which has constants of order \(\log n\). The constructed rough isometry is weakly monotone, and the author also discusses general monotone rough isometries, their properties and an interesting lattice structure inherent in them.

Recommendations

• Rough isometries, and combinatorial approximations of geometries of non- compact Riemannian manifolds
• Rough isometries and the parabolicity of Riemannian manifolds
• scientific article; zbMATH DE number 3953734
• Rough isometries and \(p\)-harmonic functions with finite Dirichlet integral
• Publication:4896382

Cites work

• A phase transition for the metric distortion of percolation on the hypercube
• scientific article; zbMATH DE number 3732851 (Why is no real title available?)
• Parabolic Harnack inequality and estimates of Markov chains on graphs
• Rough isometries, and combinatorial approximations of geometries of non- compact Riemannian manifolds
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The scaling limit of loop-erased random walk in three dimensions

Cited in

(7)

• Lipschitz embeddings of random fields
• Oriented percolation in a random environment
• Surviving ends in Bernoulli percolation on graphs roughly isometric to a tree
• Percolation of Words on Z^d with Long-Range Connections
• Scheduling of non-colliding random walks
• Lipschitz embeddings of random sequences
• Lattice embeddings in percolation

This page was built for publication: On rough isometries of Poisson processes on the line

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968773)