A criterion for Assumption (M): Lemma lem:M #
Source lines 1015–1049 (Lemma 3.3 and its proof), 227–233 (Assumption (M)), inventory L3.3,
proof step P02. Notation: Ψ_m(x) = walkProb μ m x, 𝒯 ~ bienayme μ, 𝒯^n_{U_n} ~ uniformFringeLaw μ n.
Corollary cor:cyclicshift (Cyclic.uniformFringeLaw_real_eq) gives
P(H(𝒯^n_{U_n})) = E[1_{H(𝒯)} R_n(|𝒯|)] with R_n(m) = Ψ_{n-m}(0) / Ψ_n(-1). The proof splits
marked trees at the cutoff:
- small trees (
|𝒯| ≤ m_n = o(n)):R_n(m) → 1uniformly over compatiblem(in the periodic caseR_n(m) = 0at incompatiblem, correction F4). Compatibility is automatic:P(|𝒯| = m) > 0 → d ∣ m - 1(dvd_sub_one_of_admissible, fromLatticeLocal.supportand Dwass), and𝒯has an admissible size almost surely (ae_admissible_vertexCount). Exports:eventually_abs_walkProb_div_sub_one_le(the ratio limit) andeventually_abs_uniformFringeLaw_real_sub_le(|P(H(𝒯^n_{U_n})) - P(H(𝒯))| ≤ ε P(H(𝒯))uniformly over propertiesHforcing|T| ≤ m_n); - large trees:
R_n(m) ≤ Ψ_n(-1)⁻¹ ≤ a_n / c(uniformFringeLaw_real_le,exists_uniformFringeLaw_real_le_mul, fromΨ ≤ 1andexists_lower_bound_neg_one).
microscopic_of_tail is Lemma lem:M without the hypothesis π_n > 0, which the proof does
not need: at π_n = 0 both sides of the first half of (M) vanish and the conditional
probability of the second half is 0 (cond of a null event, correction F13).
microscopic_of_tail_of_eventually_pos is the statement with the source's hypothesis.
𝒯 has an admissible size almost surely.
Compatibility of admissible sizes with the lattice: P(|𝒯| = m) > 0 → d ∣ m - 1.
Uniform ratio limit over compatible sizes (TF5 with x = 0, y = -1, N n = n):
for m_n = o(n) and ε > 0, eventually along admissible sizes,
|Ψ_{n-j}(0) / Ψ_n(-1) - 1| ≤ ε for every admissible size j ≤ m_n. In the periodic case
the restriction to admissible j is necessary (source lines 1033, 965, 1293).
The large-tree bound of source line 1034 with a constant from the toolkit: at every
admissible n and for every H, P(H(𝒯^n_{U_n})) ≤ C a_n P(H(𝒯)).
Small fringe trees (source lines 1031–1034, 965, 1293; P02, first half): for
m_n = o(n) and ε > 0, eventually along admissible sizes, uniformly over all properties H
that force |T| ≤ m_n, |P(H(𝒯^n_{U_n})) - P(H(𝒯))| ≤ ε P(H(𝒯)).
Splitting a property of trees at a size cutoff m.
Lemma lem:M (source lines 1015–1049), in a slightly stronger form: no positivity of
π_n is needed. If a_n P(|𝒯| > M_n | G_{k_n}(𝒯) = 1) → 0 along admissible sizes, then
Assumption (M) holds. At indices with π_n = 0 both sides of the first half vanish and the
conditional probability in the second half is 0 (cond of a null event).
Lemma lem:M exactly as stated in the source (line 1015–1026), with the hypothesis
"π_n > 0 for all sufficiently large (admissible) n", which the proof does not need
(see microscopic_of_tail).