Prime Percolation (Q4227906)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1247719
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Prime Percolation |
scientific article; zbMATH DE number 1247719 |
Statements
Prime Percolation (English)
0 references
2 December 1999
0 references
unbounded walk along Gaussian primes
0 references
percolation
0 references
critical step size
0 references
0 references
0 references
0.8409157
0 references
0 references
0 references
0 references
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\)).
0 references