First-order consequences of Theorem thm:max_lh (inventory U03) #
Source lines 574–581: Theorem thm:max_lh implies
λ(𝒯^n)/log n → 1/log(1/μ_1) in probability if μ_1 > 0, and
λ(𝒯^n)/log_κ log n → 1 in probability if μ_1 = 0, κ = min{i ≥ 2 : μ_i > 0}. "In probability"
is stated as P(|λ(𝒯^n)/ℓ_n - ℓ| > ε) → 0 for every ε > 0, along admissible sizes.
tendsto_div_log_of_latticeGumbel: any lattice-modulated Gumbel limit (LatticeGumbel) with centering(log n + c)/log(1/q),0 < q < 1, givesH(𝒯^n)/log n → 1/log(1/q);tendsto_div_logb_of_twoPoint: any two-point localization (TwoPointLocalization) with centeringlog_κ log n - c,κ ≥ 2, givesH(𝒯^n)/log_κ log n → 1;leafHeight_div_log_tendsto,leafHeight_div_logb_log_tendsto: the two consequences, derived fromMaxLeafHeightStatementitself (so they hold as soon as Theoremthm:max_lhdoes, e.g. throughMaxLeafHeight.maxLeafHeight_of).
log n → ∞ along admissible sizes.
First-order consequence of a lattice-modulated Gumbel limit with centering
x_n = (log n + c)/log(1/q): H(𝒯^n)/log n → 1/log(1/q) in probability.
First-order consequence of the two-point localization with centering
x_n = log_κ log n - c, κ ≥ 2: H(𝒯^n)/log_κ log n → 1 in probability.
U03, first-order consequence of Theorem thm:max_lh(i) (source lines 574–577): if
μ_1 > 0, then λ(𝒯^n)/log n → 1/log(1/μ_1) in probability (along admissible sizes).
U03, first-order consequence of Theorem thm:max_lh(ii) (source lines 574–578): if
μ_1 = 0 and κ = min{i ≥ 2 : μ_i > 0}, then λ(𝒯^n)/log_κ log n → 1 in probability (along
admissible sizes).