Prime Percolation

From MaRDI portal





Is there an unbounded walk along Gaussian primes of step size \(\leq L\) ? Not for \(L\leq \sqrt{26}\), and probably not for any bounded \(L\), due to their local density. To investigate this further, the author constructs here a random model that mimicks the Gaussian primes. He then employs percolation theory to show that an unbounded walk of local step size \(L= k\sqrt{\log| z|}\) at a point \(z\) exists (does not exist) if \(k> \sqrt{2\pi \lambda_c}\) (if \(k< \sqrt{2\pi \lambda_c}\), both with probability 1. Here, \(\lambda_c \approx 0.35\) is a constant from continuum percolation of a Poisson process, see Ch. 12.10 of \textit{G. Grimmett}, Percolation, 2nd ed., Springer, Berlin (1999) for background material. Based on this result and other known facts in this area, the author conjectures that the critical step size for the actual Gaussian primes is also \(\sqrt{2\pi \lambda_c \log| z|}\) (at \(z\)).











This page was built for publication: Prime Percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4227906)