The critical-exponent conjecture for long-range percolation cluster diameter

Let NN be a positive integer, let s,β>0s,\beta>0, and let Gs,β(N)G_{s,\beta}(N) be the random graph on the cycle Z/NZ\mathbb{Z}/N\mathbb{Z} in which cycle-neighboring vertices are joined and distinct vertices at cyclic distance r>1r>1 are joined independently with probability 1exp(βrs)1-\exp(-\beta r^{-s}). Let D(N)=Ds,β(N){\cal D}(N)={\cal D}_{s,\beta}(N) denote its diameter.

Critical-exponent conjecture. (A) If s=2s=2, then the diameter's order of magnitude is NδN^\delta, where δ\delta is a function of β\beta. (B) If 1<s<21<s<2, then the diameter is θ(log(N)γ)\theta(\log(N)^\gamma), where γ>1\gamma>1 is a function of ss.

The source records the s=1s=1 part of the earlier conjecture as contradicted by a result giving order log(N)/loglog(N)\log(N)/\log\log(N), and says that the 1<s<21<s<2 part was proved by Biskup. The s=2s=2 assertion remains open in the supplied text.

Sources & referencesView supporting material

Primary source

Itai Benjamini and Noam Berger, “The Diameter of Long-Range Percolation Clusters on Finite Cycles”, arXiv:math/0012070 (2001).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.