Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (pp. 276--277). The random model declares each Gaussian integer with open, independently, with probability : for distinct Gaussian integers of modulus above , the probability that all are open and all closed is
Section 4 (p. 281) restates the model with in place of . The constant (p. 276) is the critical intensity of the Poisson blob model of continuum percolation: a Poisson process of intensity in the plane, a disk of radius one about each point, and an unbounded connected set of disks with probability one for and probability zero for (Zuev and Sidorenko, 1985). The paper reports that is believed to be about (p. 276) and that the best proved bounds are (Hall, 1985; p. 281).
Theorem 1.1 (p. 277, quoted). "Consider the Gaussian integers with the above probability model and consider walks of step size at most at , where is a constant. Then for , with probability one, there is no unbounded open component, and for , with probability one, there is an unbounded open component."
The step bound grows with the modulus of the point; the theorem says nothing at , and it is a statement about the random model, not about the Gaussian primes. Its transfer to the Gaussian primes is Conjecture 1.3.
Source. Ilan Vardi, Prime percolation, Experimental Mathematics 7 (1998), no. 3, 275--289, doi:10.1080/10586458.1998.10504373: the model and Theorem 1.1 on pp. 276--277, the proof in Section 5, pp. 282--283. The edition read is identified on the source card.
Read depth. Claims checked: the model and the statement were read clause by clause on the printed pages. The proof was read for its structure only; no step was checked. Nothing here is independently reviewed.
Proof pointer
Section 5 (pp. 282--283). The map carries the open points of the model approximately to a Poisson process of intensity , and a disk of radius about to a disk of radius about one, so the critical value is ; a walk of step corresponds to overlapping disks of radius , giving . Part (a) treats by carrying an infinite component of a Poisson blob model of intensity , with , back to the Gaussian integers; part (b) treats by contradiction, comparing with the subcritical blob model of intensity for some .
Dependencies
The continuum percolation theorem of Zuev and Sidorenko (Teoret. Mat. Fiz. 62 (1985), 76--86), cited through Grimmett's Percolation, Section 10.5.
Bears on
- #952: none as a proof. The theorem concerns a random model with step bounds growing like ; the paper draws from it Conjecture 1.3 (p. 277), whose first half would give the negative answer to the problem, and it establishes nothing about the Gaussian primes themselves.