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.6, pp. 16-17, 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

Visibility, Følner sequences and the space X0\mathfrak{X}_0 are as on Proposition 3.5. For y∈Zdy\in\mathbb{Z}^d, y‾\overline{y} denotes its image in X0\mathfrak{X}_0, read prime by prime modulo pp; the print uses this notation without defining it, and this is the evident reading.

Statement

Proposition 3.6 (pp. 16-17). 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 (Xm)(X_m) be independent uniform elements of X0\mathfrak{X}_0. Fix M≥1M\ge1 and R≥1R\ge1, and for each nn let Y1n,…,YMnY^n_1,\dots,Y^n_M be independent uniform elements of FnF_n. On pairs of indices ((m0,y0),(m1,y1))((m_0,y_0),(m_1,y_1)) with mi∈{1,…,M}m_i\in\{1,\dots,M\} and yi∈{−R,…,R}dy_i\in\{-R,\dots,R\}^d, let ψn\psi_n be the indicator that Ym0n+y0Y^n_{m_0}+y_0 is visible from Ym1n+y1Y^n_{m_1}+y_1, and let ψ∞\psi_\infty be the indicator that Xm0(p)+y0‾≠Xm1(p)+y1‾X_{m_0}(p)+\overline{y_0}\ne X_{m_1}(p)+\overline{y_1} for every prime pp. Then the law of ψn\psi_n converges to the law of ψ∞\psi_\infty.

The proposition combines Proposition 2.3 (one point, its neighbourhood) and Proposition 3.5 (many points, their mutual visibility); this is the "local/graphon" convergence of the abstract. The paper says (p. 17) that it adapts to the whole GCD profile under a tightness assumption and to affine subspaces, and Proposition 3.7 (p. 17) extends it to profinitely closed sets in place of the coprime set, such as points whose GCD is kk-free.

Read depth. Claims checked: the statement was read clause by clause on the print. The paper gives no separate proof.

Proof pointer

No proof is printed; the paper presents the result after stating that the arguments of Section 2.1 prove Proposition 3.5 (p. 16).

Dependencies

Proposition 2.3 and Proposition 3.5.

Bears on

None directly.