PercolationGFv2 #
Ported from scottnarmstrong/Superdiffusion at 7f20476385d4af418f110303085ad0740c9eba46. Module imports, support namespace and local option directives adapted for Lean Pool.
Chains of good cubes, with the constants supplied — [ABK] Section 5.2 #
Source: references/algsuperdiff.tex:13108-13123, together with the tail clause
of the same proposition.
For a disorder model of strength gamma small enough there are constants c,
C and Creg such that, for every accuracy
ep ∈ [C gamma^{1/2} |log gamma|^{7/2}, 1/4] and every maximal scale m, there
is an ℕ-valued random variable Y with
P[Y ≥ N] ≤ exp(-c ep^2 gamma^{-1} |log gamma|^{-6} 3^N) for N ≥ 1 such that,
almost surely, at every scale n ≤ m - Y every lattice path crossing the
annulus between the rescaled cubes of side 3^{m-n} and 3^{m-n+1} meets the
good event Q(z + □_n, ep) at at least (3/4) 3^{m-n} of the sites it visits.
The constants are supplied, not assumed #
The statement is unconditional: no moment hypothesis on the localized error or
on the localized regularity of a cube appears, and the constant Creg of the
good cube event moves into the leading existential rather than being chosen by
the reader. Those moments are the content of the Section 4 bounds
Algsuperdiff.Frozen.Section4.s5_error_moment_bound and
Algsuperdiff.Frozen.Section4.s5_regularity_moment_bound_v2, the latter at the
exponent c gamma⁻¹ |log gamma|⁻⁶, and they hold for the model itself. This is
the reading of the paper, where that constant is the one of the regularity
moment bound and is not free.
The two exponents recorded above are the ones those bounds force. The Section 4
error bound carries the amplitude
C (p^{1/2} + |log gamma|^{1/2}) gamma^{1/2} |log gamma|^3; calibrating the
Markov exponent of the error leg against it splits the target in two halves and
gives |log gamma|^{7/2} at the lower end of the range of ep and
|log gamma|^{-6} in the exponent of the tail, both as in the paper.
The constant Cinj stays a parameter. It is the constant of the injection
estimate in L^∞, which enters the large-scale part of the good event, and a
consumer instantiates it there.
Reading of the statement #
- Almost-sure quantifier. The sample space carries no upper-tail
restriction, so
Yis finite only almost surely: the path property is asserted for almost every sample, after the choice ofY, which is a single random variable serving every scalen ≤ m - Yand every path. - Annulus. The crossing runs from the cube of index
(m - n).toNatto the complement of the cube of index(m - n).toNat + 1. This is the printed annulus after dividing the lattice3^{n-1} ℤ^dby3^{n-1}, and it is the annulus the source's own proof uses; the narrower annulus obtained by shifting both indices down by one would make the threshold(3/4) 3^{m-n}unattainable by a straight path. - Counting.
qSiteCountcounts the distinct sites visited by the path (pathSites N xis the image ofFinset.range (N + 1)) at which the good event occurs, matching the printed sum overz ∈ Γ. It is defined so that no decidability instance appears in the statement;qSiteCount_eq_card_filteridentifies it with the corresponding filtered cardinality. - Measurability of
Y.Measurable Yis asserted in addition to the printed conclusion; it is what the later use ofYas a random scale needs. - Constants.
c,CandCregmay depend ond, on the valuecstarof the model's ellipticity parameterc⋆, and onCinj, which is bound before them. The source'sCregdepends only ondandc⋆; that it does not in fact depend onCinjis invisible to the type.Cregstands for three constants written separately in the source (the one of the error moments, the one of the regularity moments, and twice the latter in the good cube event) andCinjfor three more (the constant in the range ofp, the one in the exponentp = c gamma⁻¹ |log gamma|⁻⁶, and the constant of the injection estimate inside the large-scale event ofQ). EnlargingCinjweakens the large-scale event and shrinksQ, whichcandCabsorb. - Small-disorder premise. The hypothesis
M.gamma ≤ gamma0is not printed in Section 5.2; it is the regime of the injection estimate, which the proof of this statement invokes through the constant of the eventQ, and is made explicit here for the same reason.
Conventions #
- The tail clause is written as
P[N ≤ Y] ≤ exp(…3^N)forN ≥ 1, where the paper writesP[Y > N]for everyN ∈ ℕ. The form here implies the paper's, sinceP[Y > N] = P[N + 1 ≤ Y]and3^{N+1} ≥ 3^N; theN ≥ 1gate is what the re-indexing needs, and the union bound of the paper's own proof starts atN. - The scale exponent used inside the proof is
a = 5/4, a value the percolation lemma's binder1 < a ≤ dadmits; the paper runs the same lemma ata = 7/4 - 2 gamma. No statement changes.
Proved; reduces to the standard axioms.