Pith. sign in

REVIEW

Long Range Percolation Mixing Time

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv math/0703872 v2 pith:P7V6M4BR submitted 2007-03-29 math.PR math-phmath.COmath.MP

classification math.PRmath-phmath.COmath.MP
keywords almostmixingpoly-logarithmicsuretimedropsfactorspercolation
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We provide an estimate, sharp up to poly-logarithmic factors, of the asymptotically almost sure mixing time of the graph created by long-range percolation on the cycle of length N (Z/NZ). While it is known that the almost sure diameter drops from linear to poly-logarithmic as the exponent s decreases below 2, the almost sure mixing time drops from N^2 only to N^(s-1) (up to poly-logarithmic factors).

Discussion (0). Continue with ORCID to comment.

Pith tools