Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Proposition 2.3, p. 5, 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
A sequence of finite nonempty subsets of is a Følner sequence if for every (p. 5). The paper does not require to be monotone or to exhaust (p. 11). The colouring , the measures and the limit are as on Theorem 2.1.
Statement
Proposition 2.3 (p. 5). Let and let be a Følner sequence of . Assume that the probability that the origin is white under , that is, the proportion of coprime points in , converges to . Then converges to .
The print writes the hypothesis as " converges to ", omitting the subscript ; the reading above is the one used in the proof (p. 7).
Sharpness (p. 12). Neither hypothesis can be removed. Remark 2.13 notes that, by the Chinese Remainder Theorem, there are arbitrarily large boxes with no coprime point; such boxes form a Følner sequence along which converges to the all-black colouring. It adds that the Følner condition cannot be removed either. Fact 2.12 (p. 11) shows, for every , a Følner sequence in which the coprime proportion tends to but the GCD of a uniform point is not tight, so this proposition does not follow from Proposition 2.7.
Read depth. Claims checked: the statement, Fact 2.12 and Remark 2.13 were read clause by clause on the print. The proof was read but not checked step by step.
Proof pointer
By compactness one may pass to a subsequential limit (p. 7). Proposition 2.4 gives a coupling in which the -colouring is white only where the -colouring is white. Both measures give the origin probability of being white, and both are translation invariant, so the two colourings agree almost surely.
Dependencies
Proposition 2.4 (p. 5).
Bears on
- Problem 1212: background only. The paper does not mention the problem; the proposition concerns the law of the coprime colouring in finite windows, not paths through coprime points.