Pith. sign in

REVIEW 4 cited by

Percolation Inequalities and Decision Trees

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 2408.08457 v2 pith:XJ5QXSJ5 submitted 2024-08-15 math.PR math.CO

classification math.PRmath.CO
keywords inequalitiesdecisionpercolationtreesappliedberg--kestenbernoullibond
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

The use of decision trees for percolation inequalities started with the celebrated O'Donnell--Saks--Schramm--Servedio (OSSS) inequality. We prove decision tree generalizations of the Harris--Kleitman (HK), van den Berg--Kesten (vdBK), and other inequalities. These inequalities are then applied to estimate the connection probabilities in Bernoulli bond percolation on general graphs.

Discussion (0). Sign in to comment.

Forward citations

Cited by 4 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Super-Brownian limits and the $k$-point function for high-dimensional percolation

    math.PR 2026-07 accept novelty 8.0 of 10

    High-dimensional critical percolation clusters rescale to super-Brownian excursion, verifying the 1984 Aizenman–Newman k-point conjecture under lace-expansion hypotheses.

  2. Critical long-range percolation II: Low effective dimension

    math.PR 2025-08 conditional novelty 8.0 of 10

    In the long-range low-dimensional regime of percolation, the cluster volume tail and k-point functions are determined up to constants, yielding the hyperscaling identities delta=(d+alpha)/(d-alpha) and d_f=(d+alpha)/2.

  3. Critical long-range percolation I: High effective dimension

    math.PR 2025-08 conditional novelty 8.0 of 10

    In the regime d > min{6, 3alpha}, critical long-range percolation clusters have an n^{-1/2} volume tail and integrated superprocess scaling limits, switching from super-Levy (alpha < 2) to super-Brownian (alpha >= 2);...

  4. Critical long-range percolation III: The upper critical dimension

    math.PR 2025-08 conditional novelty 7.0 of 10

    For long-range percolation with d=3α<6, the critical volume tail is ~(log n)^{1/4}/√n, the critical two-point function is ~||x-y||^{-d+α}, and superprocess scaling limits hold with explicit logarithmic corrections.

Pith tools