Prime Percolation
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\)).
- scientific article; zbMATH DE number 797392
- scientific article; zbMATH DE number 5722221
- Percolation in general graphs
- Percolation on the pre-Sierpinski gasket
- Prime correlations and fluctuations
- Bernoulli hyperplane percolation
- Deterministic percolation
- scientific article; zbMATH DE number 3976062
- Percolation in Random Cantor Sets
- Hypercube percolation
- A new lower bound for the critical probability of site percolation on the square lattice
- A Stroll Through the Gaussian Primes
- Continuum Percolation
- Crabgrass, measles and gypsy moths: An introduction to modern probability
- Deterministic percolation
- Harald Cramér and the distribution of prime numbers
- scientific article; zbMATH DE number 3657869 (Why is no real title available?)
- scientific article; zbMATH DE number 193944 (Why is no real title available?)
- scientific article; zbMATH DE number 3467229 (Why is no real title available?)
- scientific article; zbMATH DE number 683826 (Why is no real title available?)
- scientific article; zbMATH DE number 1776593 (Why is no real title available?)
- scientific article; zbMATH DE number 849973 (Why is no real title available?)
- Local distribution of Gaussian primes
- Multiplicative number theory. 2nd ed. Rev. by Hugh L. Montgomery
- On a continuum percolation model
- On continuum percolation
- On the critical percolation probabilities
- Percolation theory for mathematicians
- Periodic Gaussian Moats
- Prime numbers and computer methods for factorization
- Random Plane Networks
- Substitution Method Critical Probability Bounds for the Square Lattice Site Percolation Model
- The Distribution of Points at which Binary Quadratic Forms are Prime
- Stepping to Infinity Along Gaussian Primes
- A Stroll Through the Gaussian Primes
- A further stroll into the Eisenstein primes
- The Gaussian Zoo
- Modeling random walks to infinity on primes in \(\mathbb{Z}[\sqrt{2}]\)
- scientific article; zbMATH DE number 7206834 (Why is no real title available?)
- Periodic Gaussian Moats
- A problem about prime numbers and the random walk. II
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)