Doubly exponential level intensities: centering, thresholds, two-point levels #
Deterministic part of Theorem thm:max_string(ii) (source lines 486–501, proof 2851–2897,
inventory P20) and of the case μ_1 = 0, c > 0 of Theorem thm:max_lh(ii) (source lines
542–558, proof 3328–3383, inventory P24).
Let r ≥ 2 be an integer, D ∈ (0, 1) and x_n = log_r log n - log_r log(1/D), so that
r^{x_n} = log n / log(1/D) for n ≥ 2 (rpow_doubleLogCenter). Write m_n = ⌊x_n⌋,
θ_n = {x_n}.
- Exact identity (
natCast_mul_pow_pow_eq):n D^{r^k} = n^{1 - r^{k - x_n}}forn ≥ 2, everyk ∈ ℕ. Fork = m_n + jthis isn^{1 - r^{j - θ_n}}. - If
p_k ∼ A D^{r^k}withA > 0then for every fixedj ∈ ℤ,n p_{m_n + j} ∼ A n^{1 - r^{j - θ_n}}(isEquivalent_level; source lines 2855–2858 and 3336–3342; the levelsm_n + jare eventually nonnegative). - Thresholds, along any filter
l ≤ atTop(a subsequence, e.g. admissible sizes or the indices withθ_n ≤ 1/2): if the integer levelh_nsatisfiesh_n ≥ x_n + δeventually thenn p_{h_n} → 0; ifx_n - K ≤ h_n ≤ x_n - δeventually thenn p_{h_n} → ∞(tendsto_mul_zero_of_isEquivalent,tendsto_mul_atTop_of_isEquivalent). These are the inputs ofeq:threshold_rary/eq:threshold_lh. - Two-point levels: with
a_n = twoPointLow x_n,J_n = {a_n, a_n + 1},n p_{a_n} → ∞andn p_{a_n + 2} → 0along the whole sequence (twoPoint_thresholds); the source's split atθ_n = 1/2is also provided (fract_le_half_thresholds,half_lt_fract_thresholds). Interior phase (δ ≤ min(θ_n, 1 - θ_n)eventually alongl):n p_{m_n} → ∞,n p_{m_n + 1} → 0alongl(interior_thresholds). - Level sizes: every level
h_n ≤ x_n + Ksatisfiesr^{h_n} = O(log n), hencer^{h_n} ≤ n^δeventually for everyδ > 0(pow_level_le_rpow), the hypothesis of Lemmaslem:S_rary(i) andlem:S_lh(i). - Complete
r-ary specialization (D = μ_r^{1/(r-1)},A = μ_r^{-1/(r-1)}):π_k = μ_r^{(r^k-1)/(r-1)} = A D^{r^k}exactly (rary_pi_eq), the centering ist_n^{**} = tStarStar r μ_r n(tStarStar_eq), andn π_k = μ_r^{-1/(r-1)} n^{1 - r^{k - t_n^{**}}}exactly forn ≥ 2(rary_natCast_mul_eq).
r^{x_n} = log n / log(1/D) for n ≥ 2 (source lines 2853 and 3335).
Exact identity: n D^{r^k} = n^{1 - r^{k - x_n}} for n ≥ 2.
If h_n ≥ x_n + δ eventually along l, then n D^{r^{h_n}} → 0 along l.
If h_n ≤ x_n - δ eventually along l, then n D^{r^{h_n}} → ∞ along l (no lower bound
on h_n is needed for the exact intensity).
Every level h_n ≤ x_n + K satisfies r^{h_n} ≤ n^δ eventually, for every δ > 0
(r^{h_n} = O(log n); source lines 2860, 2881, 2889 and 3344).
Transfer to p_k ∼ A D^{r^k} #
If the natural levels k_n → ∞ along l, then n p_{k_n} ∼ A n D^{r^{k_n}} along l.
n p_{h_n} → 0 along l whenever h_n ≥ x_n + δ eventually along l.
n p_{h_n} → ∞ along l whenever x_n - K ≤ h_n ≤ x_n - δ eventually along l
(A > 0).
Source lines 2855–2858 and 3336–3342: for every fixed j ∈ ℤ,
n p_{m_n + j} ∼ A n^{1 - r^{j - θ_n}} with m_n = ⌊x_n⌋, θ_n = {x_n}.
The two-point and interior levels #
Two-point levels (source lines 2862–2880 and 3358–3374, without splitting): with
a_n = twoPointLow x_n (so J_n = {a_n, a_n + 1}), n p_{a_n} → ∞ and n p_{a_n + 2} → 0
along any l ≤ atTop.
Source's split, indices with θ_n ≤ 1/2 (source lines 2862–2870, 3363–3366):
n p_{m_n - 1} → ∞ and n p_{m_n + 1} → 0.
Source's split, indices with θ_n > 1/2 (source lines 2872–2877, 3366–3368):
n p_{m_n} → ∞ and n p_{m_n + 2} → 0.
Interior phase (source lines 2882–2895, 3375–3381): if δ ≤ min(θ_n, 1 - θ_n) eventually
along l, then n p_{m_n} → ∞ and n p_{m_n + 1} → 0 along l.
Shifted levels have global intensity limits and subpolynomial size. On phase-separated subsequences they agree with the floor and the next integer, respectively.
Level sizes for all levels used: r^{a_n}, r^{a_n + 2}, r^{m_n + j} (j ≤ 2) are
≤ n^δ eventually, for every δ > 0.
Complete r-ary trees (Theorem thm:max_string(ii)) #
Source lines 2853–2858, exact form: n π_k = μ_r^{-1/(r-1)} n^{1 - r^{k - t_n^{**}}} for
n ≥ 2 and every level k; with k = m_n + j this is μ_r^{-1/(r-1)} n^{1 - r^{j - θ_n}}.
π_k = μ_r^{(r^k - 1)/(r - 1)} is (trivially) asymptotically equivalent to its exact form
A D^{r^k}; this feeds the generic threshold lemmas.
Source lines 2855–2858 in the asymptotic form stated there: for every fixed j ∈ ℤ,
n π_{m_n + j} ∼ μ_r^{-1/(r-1)} n^{1 - r^{j - θ_n}} (with π_k = μ_r^{(r^k-1)/(r-1)}).
Theorem thm:max_string(ii), deterministic inputs: two-point levels (along any l ≤ atTop,
in particular admissible sizes), with π_k = μ_r^{(r^k-1)/(r-1)} and t_n^{**}.
Theorem thm:max_string(ii), deterministic inputs: interior phase.
Theorem thm:max_string(ii), level sizes: r^{a_n}, r^{a_n+2}, r^{m_n + j} (j ≤ 2)
are n^{o(1)}.