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
      0 references
      2 December 1999
      0 references
      unbounded walk along Gaussian primes
      0 references
      percolation
      0 references
      critical step size
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references