Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Proposition 2.4, 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
Følner sequences, , and are as on Proposition 2.3. For probability measures on , is stochastically dominated by if some coupling of has almost surely (p. 5), configurations being read as their sets of white points, as in the proof of Proposition 2.3 (p. 7), where the coupling satisfies .
Statement
Proposition 2.4 (p. 5). Let and let be a Følner sequence of . If converges to some probability measure , then is stochastically dominated by .
Read depth. Claims checked: the statement was read clause by clause on the print. The proof was read but not checked step by step.
Proof pointer
The proof (pp. 6-7) records, for each prime , whether a point lies outside ; along any Følner sequence this prime-by-prime record converges to its limit law (Lemma 2.6, p. 6, deduced from Lemma 2.8, p. 8). Coprimality is the minimum over primes of these indicators, a map that is only upper semicontinuous, which yields the one-sided comparison rather than convergence (p. 6).
Dependencies
Lemma 2.6 (p. 6); Lemma 2.8 (p. 8).
Bears on
None directly; the result is an ingredient of Proposition 2.3.