Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Proposition 2.7, p. 8, 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 are as on Proposition 2.3; , and the limit are as on Theorem 1.1.
Statement
Proposition 2.7 (p. 8). Let , let be a Følner sequence of , and let be uniform in . Assume that the laws of form a tight sequence; the print notes that this forces . Then converges to .
The paper notes (p. 11) that the conclusion implies that of Proposition 2.3, but the hypotheses differ: Fact 2.12 (p. 11) gives Følner sequences with coprime proportion tending to and non-tight GCD.
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
Along any Følner sequence, the view of the profinite coordinates converges to a Haar-distributed translate (Lemma 2.8, p. 8), hence the GCD read as a supernatural number (an exponent in for each prime) converges too (Lemma 2.10, p. 9). Tightness gives a subsequential limit on , and an injectivity lemma (Lemma 2.11, p. 10) identifies it with (proof, p. 10).
Dependencies
Lemmas 2.8 (p. 8), 2.10 (p. 9) and 2.11 (p. 10).
Bears on
None directly; the result yields Theorem 1.1.