Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Proposition 3.5, p. 16, of Sébastien Martineau, "On coprime percolation, the visibility graphon, and the local limit of the GCD profile," Electronic Communications in Probability 27 (2022), 1-14, doi:10.1214/21-ECP381; arXiv:1804.06486. Pages are those of the arXiv v2 PDF named on the source card.

Setting

Two distinct points x,y∈Zdx,y\in\mathbb{Z}^d are visible from each other when the segment [x,y][x,y] meets Zd\mathbb{Z}^d only at xx and yy, that is, when gcd⁡(x−y)=1\gcd(x-y)=1 (pp. 2-3). Følner sequences are as on Proposition 2.3.

A graphon here is represented by a standard probability space and a symmetric measurable function from its square to [0,1][0,1], up to measure-preserving isomorphism (p. 15). A sequence of random finite graphs Gn=(Vn,En)\mathcal{G}_n=(V_n,E_n) with ∣Vn∣|V_n| tending to infinity in probability converges to the graphon represented by (X,P,f)(\mathfrak{X},\mathbb{P},f) if, for every kk, the edge indicators among kk independent uniform vertices converge in law to (f(Xi,Xj))1≤i<j≤k(f(X_i,X_j))_{1\le i<j\le k} with X1,…,XkX_1,\dots,X_k independent of law P\mathbb{P} (pp. 15-16).

The space X0=∏p(Z/pZ)d\mathfrak{X}_0=\prod_{p}(\mathbb{Z}/p\mathbb{Z})^d, over all primes pp, carries the product of uniform measures, and δ(x1,x2)=1\delta(x_1,x_2)=1 when x1(p)≠x2(p)x_1(p)\ne x_2(p) for every prime pp, and 00 otherwise (p. 16).

Statement

Proposition 3.5 (p. 16). Let d≥1d\ge1 and let (Fn)(F_n) be a Følner sequence of Zd\mathbb{Z}^d such that the probability that a uniform point of FnF_n is coprime converges to 1/ζ(d)1/\zeta(d). Let Gn\mathcal{G}_n be the random graph on vertex set FnF_n in which two distinct vertices are joined exactly when one is visible from the other. Then Gn\mathcal{G}_n converges to the graphon represented by (X0,δ)(\mathfrak{X}_0,\delta).

Read depth. Claims checked: the statement and definitions were read clause by clause on the print. The paper gives no separate proof; it says the result follows by the arguments of Section 2.1 (p. 16).

Proof pointer

The print states that the proof follows the arguments of Section 2.1 (pp. 4-7), which prove Proposition 2.3.

Dependencies

The method of Proposition 2.3 and Proposition 2.4. The combined statement is Proposition 3.6.

Bears on

None directly.