Universal Scale Attenuation, Weighted Attenuation Decomposition, and a Three-Step Framework for Lower Reflection
DOI: 10.5281/zenodo.19078654We study the correlation decay of the height ratio $H(n) = \rho_E(n)/\ln n$ across different scales (scale attenuation) in the Erdős additive complexity recurrence, and apply it to the stability analysis of the upper reflection criterion surplus and to the analytic framework for lower reflection.
Two algebraic results are established. (Proposition 1) The exact identity $\delta(n) = 1 - j(n)$, directly linking the $\rho$-increment to the jump function. (Proposition 2) Weighted attenuation decomposition: $\Delta_2(n) = W_2(n) + B_2(n)$ (pointwise exact), where $W_2 = (H(n-1)-H(n/2))\cdot\ln(n/2)$ is the logarithmically weighted attenuation contribution and $B_2$ asymptotically approaches $H(n-1)\cdot\ln 2 - 2$. The exact lower bound $E[(\Delta_2)^+] \geq E[\Delta_2] = E[W_2] + E[B_2]$ yields a rigorous lower bound for the even-slice surplus; aggregation via the conditional density $d_2(C) \approx 0.66$ then provides a lower-bound route for the overall criterion surplus.
Systematic numerical findings are reported ($N = 10^9$, full DP). Scale attenuation is confirmed across six distinct divisors ($d = 2, 3, 4, 5, 6, 7$) with zero exceptions; attenuation strength generally increases with $d$. Fixed absolute threshold tests confirm that attenuation is not a quantile artifact. The even-slice surplus $E[(\Delta_2)^+]$ decreases slowly from 2.43 ($N = 10^4$) to 1.80 ($N = 10^9$), remaining well above 1 throughout. $W_2$ is the principal attenuation component; $B_2$ provides an attenuation-independent baseline. The overall criterion surplus $E[(\Delta_{\text{spf}})^+]$ remains above 1.8 at all tested scales ($N \leq 10^7$), sustained via the even-slice aggregation lower-bound route.
For lower reflection (positive drift at low $H$), a three-step analytic program is proposed: (1) density lower bound $P(H \leq h^-) \geq \alpha > 0$; (2) unconditional tail control $E[j\cdot\mathbf{1}_{\Omega>K}]/\alpha$; (3) bulk lemma $E[j \mid H \leq h^-, \Omega \leq K] < 1 - c_0$. This framework avoids direct estimation of conditional Sathe-Selberg densities, though the asymptotic version requires $K = K(N) \to \infty$, introducing additional analytic inputs. Numerical evidence confirms no systematic "rescue squad" phenomenon: $P(j=0) = 73.9\%$ at low $H$, and high-$\Omega$ rescue squads are suppressed by Sathe-Selberg weights.
The asymmetry between upper and lower reflection is precisely characterized: upper reflection is an $\exists$-lemma (one good split suffices), while lower reflection manifests proof-wise as a $\forall$-type family-control problem (controlling the expected behavior of the best split). The same attenuation phenomenon drives both directions, but the proofs require different structures.
Keywords: additive complexity, scale attenuation, weighted attenuation, lower reflection, three-step framework, criterion surplus
1. Introduction
1.1 Background and scope
Paper XXVII established the upper reflection criterion: $E[(\Delta_{\text{spf}})^+ \mid H \geq h^+] > 1$ is a sufficient condition for negative composite drift at high $H$, verified numerically at $N = 10^7$ ($E[(\Delta_{\text{spf}})^+] = 1.82 > 1$). Paper XXVII also identified the two analytic inputs required for upgrading this to a theorem: a quantitative comparator margin on the even subfamily and a conditional density lower bound.
The present paper does three things: (1) extends the $n/2$ scale attenuation of Paper XXVII to a six-divisor universal family; (2) explains, via the weighted attenuation $W_2$ decomposition, why the criterion surplus remains stable as $N$ grows; (3) establishes a three-step analytic program for lower reflection (positive drift at low $H$), avoiding conditional Sathe-Selberg density estimation.
This paper does not claim to complete the analytic proof of either upper or lower reflection.
1.2 Contributions
(A) Exact identity $\delta = 1 - j$ (§2), the core algebraic tool throughout.
(B) Universal scale attenuation family (§3). Six divisors, zero exceptions, plus fixed-threshold confirmation.
(C) Weighted attenuation decomposition and even-slice surplus (§4). Pointwise exact identity $\Delta_2 = W_2 + B_2$. The even-slice $E[(\Delta_2)^+]$ decreases from 2.43 ($N = 10^4$) to 1.80 ($N = 10^9$), remaining well above 1 throughout. Via $E[(\Delta_{\text{spf}})^+] \geq d_2 \cdot E[(\Delta_2)^+]$ ($d_2 = P(\text{spf}=2 \mid C) \approx 0.66$), the even slice alone suffices to maintain the overall criterion surplus above 1 at tested scales.
(D) Three-step lower reflection program (§5). Density lower bound + unconditional tail + bulk lemma. No systematic rescue-squad phenomenon.
(E) Asymmetric quantifier structure of upper vs lower reflection (§6). $\exists$-lemma vs $\forall$-type family control.
1.3 Notation
Series conventions and Paper XXVI–XXVII notation apply. $\rho_E(n)$, $M_n$, $\delta(n)$, $S(n)$, $H(n)$, $\text{spf}(n)$ as in Paper XXVII §1.3. $\Delta_{\text{spf}}(n) = [\rho_E(n-1)+1] - [\rho_E(\text{spf}(n)) + \rho_E(n/\text{spf}(n)) + 2]$. Throughout, $E[F(n) \mid n \in C]$ denotes the finite-set empirical average over $\{n \leq N\} \cap C$.
2. Exact Identity δ = 1 − j
Proposition 1. For all $n \geq 2$ (with the series convention $M_p = +\infty$ for primes):
$$S(n) = \rho_E(n-1)+1-\rho_E(n) = j(n) = \max(\rho_E(n-1)+1-M_n,\; 0)$$
and hence $\delta(n) = 1 - j(n)$.
Proof. From $\rho_E(n) = \min(\rho_E(n-1)+1, M_n)$:
Case 1 ($M_n \geq \rho_E(n-1)+1$): $\rho_E(n) = \rho_E(n-1)+1$, so $S(n) = 0$. Since $\rho_E(n-1)+1 - M_n \leq 0$, we have $j(n) = \max(\rho_E(n-1)+1 - M_n, 0) = 0$. ✓
Case 2 ($M_n < \rho_E(n-1)+1$): $\rho_E(n) = M_n$, so $S(n) = \rho_E(n-1)+1 - M_n > 0$. Then $j(n) = \max(\rho_E(n-1)+1 - M_n, 0) = \rho_E(n-1)+1 - M_n = S(n)$. ✓ ∎
Corollary. $E[\delta \mid C] = 1 - E[j \mid C]$ for any conditioning set $C$. Upper reflection ($E[\delta] < 0$) $\Longleftrightarrow$ $E[j] > 1$. Lower reflection ($E[\delta] > 0$) $\Longleftrightarrow$ $E[j] < 1$.
3. Universal Scale Attenuation Family
3.1 Six-divisor data
For $d = 2, 3, 4, 5, 6, 7$, measured at high $H$ (Q5):
Numerical Observation 1 (Universal attenuation).
| Divisor d | E[H(n−1)] | E[H(n/d)] | gap |
|---|---|---|---|
| 2 | 3.872 | 3.787 | +0.085 |
| 3 | 3.874 | 3.782 | +0.092 |
| 4 | 3.875 | 3.781 | +0.095 |
| 5 | 3.873 | 3.774 | +0.099 |
| 6 | 3.877 | 3.778 | +0.099 |
| 7 | 3.872 | 3.763 | +0.109 |
All six scales confirm attenuation with zero exceptions. The gap generally increases with $d$ (from 0.085 at $d = 2$ to 0.109 at $d = 7$), reflecting the greater DP distance between $n/d$ and $n$: excursion information decays more over longer evolutionary spans.
3.2 Fixed-threshold confirmation
Numerical Observation 2. Using the fixed absolute threshold $H \geq 3.84$ (not quantile-based), the gap for $d = 2$ decreases from $+0.223$ ($N = 10^4$) to $+0.070$ ($N = 10^8$), remaining positive throughout. The trend is consistent with quantile-based results. Scale attenuation is not a quantile-sliding artifact.
3.3 Divisor-dependent inequality family
The data supports a family of band inequalities: for each divisor $d$,
$$E[H(n/d) \mid H(n-1) \geq h^{+},\; d \mid n,\; n \leq N] \leq h^{+} - \eta_d^{+}(N)$$ $$E[H(n/d) \mid H(n-1) \leq h^{-},\; d \mid n,\; n \leq N] \geq h^{-} + \eta_d^{-}(N)$$where $\eta_d$ depends on $d$ and $N$, and all divisors share an approximate fixed point $h_0 \approx 3.80$ ($N = 10^7$).
3.4 Physical interpretation
$\rho_E(n/d)$ is computed by the DP at position $n/d$, before $\rho_E(n-1)$. The evolution from $n/d$ to $n-1$ spans $n(1-1/d)$ steps. Height excursions ($\rho_E(n-1)$ deviating above its mean) accumulate during these steps; the value at $n/d$ reflects the pre-excursion state. Larger $d$ means $n/d$ is further from $n-1$, so excursion information decays more.
4. Weighted Attenuation W₂ and Stability of the Criterion Surplus
4.1 Identification of the key object
Paper XXVII focused on the raw attenuation gap $H(n-1) - H(n/2)$, which decays with $N$. However, the object truly relevant to the criterion surplus is the logarithmically weighted attenuation.
For even composites $n$ (i.e., $\text{spf}(n) = 2$), with $\rho_E(2) = 1$, the exact identity is:
$$\Delta_2(n) = \rho_E(n-1) - \rho_E(n/2) - 2$$Rewriting in terms of $H$ (exact version):
$$\Delta_2(n) = \underbrace{(H(n-1)-H(n/2)) \cdot \ln(n/2)}_{W_2(n) \text{ (weighted attenuation)}} + \underbrace{H(n-1) \cdot \ln\!\left(\frac{2(n-1)}{n}\right) - 2}_{B_2(n) \text{ (baseline term)}}$$For large $n$, $\ln(2(n-1)/n) = \ln(2-2/n) \to \ln 2$, so $B_2(n) \to H(n-1)\cdot\ln 2 - 2$. For finite $n$, $\ln(2-2/n) < \ln 2$, hence $B_2(n) < H(n-1)\cdot\ln 2 - 2$ pointwise. Define the asymptotic baseline target $b(h^+) = h^+\cdot\ln 2 - 2$; for finite $N$, the precise conditional expectation $E[\ln(2-2/n) \mid C]$ should be used (see §4.5), rather than $b(h^+)$ itself as a ready-made lower bound. At tested scales $N \geq 10^4$, $E[\ln(2-2/n) \mid C]$ is extremely close to $\ln 2$ (numerically < 0.001 difference), though this is an empirical observation.
Proposition 2 (Weighted attenuation decomposition — exact identity). For even composites $n$:
$$\Delta_2(n) = W_2(n) + B_2(n)$$
This is a pointwise exact identity. Taking conditional expectations (with the conditioning set $C$ restricted to even composites, i.e., $C \subseteq \{n : \text{spf}(n) = 2\}$) and using $E[(\Delta_2)^+] \geq E[\Delta_2]$ (since $(x)^+ \geq x$), we obtain the exact lower bound:
$$E[(\Delta_2)^{+} \mid C] \geq E[W_2 \mid C] + E[B_2 \mid C]$$
No empirical assumption about "$\Delta_2$ being mostly positive" is required.
4.2 N-stability of W₂
The $W_2$ column below is the empirical mean of pointwise $W_2(n) = (H(n-1)-H(n/2))\cdot\ln(n/2)$ over the conditioning set $C_{2,N}(h^+)$ (not the product of $E[\text{raw gap}] \times E[\ln(n/2)]$). The $B_2$ column is likewise the empirical mean of pointwise $B_2(n)$.
Numerical Observation 3.
| N | raw gap | E[ln(n/2)] | W₂ | B₂ | E[(Δ₂)⁺] |
|---|---|---|---|---|---|
| 10⁴ | 0.223 | 7.8 | 1.73 | 0.70 | 2.43 |
| 10⁵ | 0.150 | 10.0 | 1.47 | 0.69 | 2.16 |
| 10⁶ | 0.108 | 12.2 | 1.31 | 0.69 | 2.00 |
| 10⁷ | 0.085 | 14.5 | 1.22 | 0.68 | 1.90 |
| 10⁸ | 0.070 | 16.8 | 1.16 | 0.68 | 1.84 |
| 10⁹ | 0.059 | 19.1 | 1.11 | 0.68 | 1.80 |
$W_2$ decreases slowly (1.73 → 1.11), with diminishing rate of decrease (Δ = −0.26, −0.16, −0.09, −0.06, −0.05). Observed $E[B_2] \approx 0.68$, stable (slightly above the asymptotic lower-bound target $b(h^+) \approx 0.66$).
Decomposition verification: $E[W_2] + E[B_2] = E[\Delta_2] = 1.9027$, $E[(\Delta_2)^+] = 1.9049$ ($N = 10^7$). The inequality $E[(\Delta_2)^+] \geq E[\Delta_2]$ holds (the gap 0.0022 arises from a small fraction of $\Delta_2 < 0$ contributions), confirming that $\Delta_2$ is overwhelmingly positive under high-$H$ conditioning.
4.3 Why the even-slice surplus does not vanish
The raw gap decays at approximately $C/\ln N$. However, multiplied by $\ln(n/2) \approx \ln N$, $W_2 \approx C\cdot\ln N / \ln N = C$ — compatible with a constant. The diminishing rate of $W_2$ decline is consistent with this.
The asymptotic baseline lower bound $b(h^+) = h^+\cdot\ln 2 - 2 > 0$ holds whenever $h^+ > 2/\ln 2 \approx 2.885$ (known: $h^+ = 3.84 \gg 2.885$). This positive floor derives purely from arithmetic: $\ln(n-1) - \ln(n/2) \to \ln 2$.
Using the exact lower bound $E[(\Delta_2)^+] \geq E[W_2] + E[B_2]$: even if $E[W_2] \to 0$ (requiring raw gap decay faster than $1/\ln N$, contradicted by data), $E[B_2]$ provides a positive contribution at tested scales (approximately 0.68, with asymptotic lower-bound target $b(h^+) \approx 0.66$; the observed value is slightly higher because $E[H(n-1) \mid C] > h^+$ on the conditioning set) — but this alone is insufficient to exceed 1. The data supports $E[W_2]$ not tending to zero, and possibly approaching a positive constant (of order 1), keeping the even-slice $E[(\Delta_2)^+]$ stable at approximately 1.8 at tested scales.
From even-slice to overall criterion surplus. By the aggregation framework of Paper XXVII:
$$E[(\Delta_{\text{spf}})^{+} \mid C_N(h^{+})] \geq d_2(C) \cdot E[(\Delta_2)^{+} \mid C_{2,N}(h^{+})]$$where $d_2(C) = P(\text{spf}(n) = 2 \mid C_N(h^+))$, $C_{2,N}(h^+) = C_N(h^+) \cap \{\text{spf}(n) = 2\}$. Numerically $d_2 \approx 0.66$. Hence the overall surplus $\geq 0.66 \times 1.80 \approx 1.19 > 1$ ($N = 10^9$).
4.4 H sub-bin decomposition
Numerical Observation 4.
| H range | W₂ | B₂ | E[(Δ₂)⁺] |
|---|---|---|---|
| [3.84, 3.89] | 1.00 | 0.68 | 1.68 |
| [3.89, 3.94] | 1.95 | 0.71 | 2.66 |
| [3.94, 4.00] | 3.10 | 0.74 | 3.84 |
| [4.00, 4.05] | 4.35 | 0.78 | 5.12 |
$W_2$ is monotonically increasing across the four tested $H$ sub-bins. The higher $H$ is, the stronger the weighted attenuation and the larger the criterion surplus.
4.5 Analytic target for upper reflection
Main target. Prove that there exist $h^+ > 0$, $c > 0$ such that for all sufficiently large $N$:
$$E[(\Delta_{\text{spf}})^{+} \mid C_N(h^{+})] > 1 + c.$$Even-dominance sufficient route. Define $d_2(C) = P(\text{spf}(n) = 2 \mid C_N(h^+))$. By
$$E[(\Delta_{\text{spf}})^{+} \mid C_N(h^{+})] \geq d_2(C) \cdot E[(\Delta_2)^{+} \mid C_{2,N}(h^{+})]$$and Proposition 2's exact lower bound $E[(\Delta_2)^+] \geq E[W_2] + E[B_2]$:
- $E[B_2 \mid C] \geq h^+ \cdot E[\ln(2-2/n) \mid C] - 2$ (exact, from $H(n-1) \geq h^+$ pointwise). For large $N$, $E[\ln(2-2/n) \mid C] \to \ln 2$, so $E[B_2]$ asymptotically approaches $b(h^+) = h^+\cdot\ln 2 - 2 \approx 0.66$ (asymptotic positive lower-bound target). At tested scales, $E[B_2] \approx 0.68$, slightly above $b(h^+)$ because $E[H(n-1) \mid C] \approx 3.87 > h^+ = 3.84$.
- Required: $E[W_2(N; h^+)] \geq W_0 > 0$ for all large $N$.
- Required: $d_2(C) \geq d_0 > 0$ (even conditional density has a positive lower bound).
- Combined: $d_0 \cdot (W_0 + b(h^+)) > 1$ (numerically $d_2 \approx 0.66$, $W_2 + B_2 \approx 1.80$, product $\approx 1.19 > 1$, $N = 10^9$).
5. Lower Reflection: Numerical Evidence and Three-Step Analytic Program
5.1 Jump statistics
Numerical Observation 5.
| H bin | P(j=0) | E[j] | E[δ] |
|---|---|---|---|
| Q1 (low) | 73.9% | 0.30 | +0.70 |
| Q3 | 33.2% | 0.94 | +0.06 |
| Q5 (high) | 5.7% | 2.16 | −1.16 |
5.2 No systematic rescue-squad phenomenon
Numerical Observation 6. Among jumping composites ($j \geq 1$) at low $H$ ($H \leq 3.74$):
- The optimal split (the factorization $n = a\cdot b$ achieving $M_n$) is not the spf split in 73.8% of cases, but winners are highly dispersed (the most frequent small factor 4 accounts for only 13.9%).
- $j = 1$ accounts for 87.3%; large jumps are virtually absent.
- The imbalance ratio $\min(a,b)/\max(a,b)$ of the winning split has median 0.0001.
Numerical Observation 7 (Sathe-Selberg suppression of high-Ω rescue squads). $P(j \geq 1 \mid H \leq 3.74, \Omega = k)$:
| Ω | P(j≥1) | density among low-H composites |
|---|---|---|
| 2 | 6.7% | 28.8% |
| 4 | 31.8% | 20.9% |
| 8 | 80.9% | 0.9% |
| 12 | 98.1% | 0.04% |
High-$\Omega$ numbers jump with near certainty even at low $H$, but Sathe-Selberg weights render their density negligible.
5.3 Three-step framework
Target. $E[j \mid \text{composite}, H(n-1) \leq h^-] < 1 - c^-$, i.e., $E[\delta \mid H \leq h^-] > c^- > 0$.
Step 1: Density lower bound. $\alpha(N) = P(H(n-1) \leq h^- \mid \text{composite}, n \leq N) \geq \alpha_0 > 0$.
Numerical Observation 8.
| N | P(H ≤ 3.74) |
|---|---|
| 10⁵ | 0.425 |
| 10⁶ | 0.288 |
| 10⁷ | 0.181 |
| 10⁸ | 0.106 |
| 10⁹ | 0.064 |
$\alpha$ is declining (as $h_0(N)$ rises), but $h^- = 3.74$ lies approximately 0.09 below $h_0^\infty \approx 3.83$. The bound $\alpha > 0$ is not a lightweight input: even if the height distribution centers near $h_0^\infty$, variance collapse could cause the mass at the fixed threshold 3.74 to vanish. Step 1 is therefore one of the core unresolved theorems of the lower reflection route, requiring stationary theory for the height process (Paper XXI's Lindley isomorphism may provide an interface).
Step 2: Unconditional tail control. This step avoids direct estimation of conditional Sathe-Selberg densities. By the definition of conditional expectation and $\mathbf{1}_{H\leq h^-} \leq 1$:
$$E[j \cdot \mathbf{1}_{\Omega > K} \mid H \leq h^{-}] = \frac{E[j \cdot \mathbf{1}_{\Omega > K} \cdot \mathbf{1}_{H \leq h^{-}}]}{P(H \leq h^{-})} \leq \frac{E[j \cdot \mathbf{1}_{\Omega > K}]}{\alpha}$$Numerical Observation 9 ($N = 10^9$, fixed $K$).
| K | E[j·1_{Ω>K}] (unconditional) | bound / α |
|---|---|---|
| 8 | 0.081 | 1.267 |
| 9 | 0.043 | 0.671 |
| 10 | 0.022 | 0.348 |
At $K = 10$, the tail bound $\approx 0.35$ ($N = 10^9$).
Step 3: Bulk lemma. Required (with $K = K(N) \to \infty$ in the asymptotic version):
$$E[j \mid H \leq h^{-},\; \Omega \leq K(N)] < 1 - c_0$$Since $K(N) \to \infty$, the split family size within the bulk grows with $N$, making control harder than in the fixed-$K$ version.
From $E[j \mid H \leq h^-] = E[j\cdot\mathbf{1}_{\Omega\leq K} \mid H \leq h^-] + E[j\cdot\mathbf{1}_{\Omega>K} \mid H \leq h^-]$, the second term is controlled by Step 2.
Note: $E[j\cdot\mathbf{1}_{\Omega\leq K} \mid H \leq h^-] = P(\Omega \leq K \mid H \leq h^-) \cdot E[j \mid H \leq h^-, \Omega \leq K]$.
Empirical verification (not part of the proof): $E[j \mid H \leq 3.74] = 0.17$ ($N = 10^9$). With $P(\Omega \leq 9 \mid H \leq h^-) \approx 0.99$, $E[j \mid H \leq h^-, \Omega \leq 9] \leq 0.17/0.99 \leq 0.18$. Well below 1.
Analytic route: The proof of the bulk lemma must be independent of empirical means, established via the symmetric face of scale attenuation: at low $H$ with low $\Omega$, $M_n$ is generically above the additive path (§5.5(iii)).
5.4 Advantages and costs of the three-step approach
The three-step approach avoids direct estimation of $P(\Omega > K \mid H \leq h^-)$ (conditional Sathe-Selberg), but at the cost of introducing two new independent bottlenecks: the positive lower bound on $\alpha(N)$ (Step 1) and the controllability of the $j$-weighted unconditional $\Omega$-tail under $K = K(N) \to \infty$ (Step 2). This remains a valuable repositioning — converting a conditional density problem into two separately attackable inputs — but should not be described as having "bypassed" the problem entirely.
5.5 Analytic targets for lower reflection
The three steps each require:
(i) Density lower bound $\alpha > 0$: Requires stationary theory for the height process, ruling out variance collapse. This is the core unresolved input of the lower reflection route. Paper XXI's Lindley isomorphism may provide an interface.
(ii) Unconditional tail ($K = K(N) \to \infty$): Must prove $E[j\cdot\mathbf{1}_{\Omega>K(N)}] / \alpha(N) \to 0$ with $K(N) \to \infty$ growing sufficiently fast. Standard Sathe-Selberg weights control $P(\Omega > K)$, but $j$-weighting adds difficulty.
(iii) Bulk lemma ($K = K(N) \to \infty$): $E[j \mid H \leq h^-, \Omega \leq K(N)] < 1 - c_0$. Since $K(N) \to \infty$, the split family size grows with $N$, increasing the control difficulty. A strong sufficient route is: at low $H$ with low $\Omega$, $M_n$ is generically above the additive path (all competitive splits are too expensive). This can be reduced to the symmetric face of scale attenuation: when the parent is below the mean, children do not follow (they stay near the mean), so $M_n > \text{additive}$.
6. Asymmetric Quantifier Structure of Upper and Lower Reflection
6.1 Same mechanism, different proof structures
Scale attenuation drives both directions:
- High $H$ → children do not follow parent's elevation → a good split exists (spf) → jump → negative drift.
- Low $H$ → children do not follow parent's depression → all splits are expensive → no jump → positive drift.
The proof-level asymmetry:
Upper reflection ($\exists$-lemma). Only one effective comparator (spf) needs to yield $E[(\Delta_{\text{spf}})^+] > 1$. A single-witness lower bound. Paper XXVII established this route via the spf comparator.
Lower reflection ($\forall$-type family control). The target quantity is $E[j \mid H \leq h^-] < 1$. Since $j$ is determined by the best split, the proof manifests as a best-split family control problem: a strong and convenient sufficient route is that all competitive splits in the bulk are too expensive, with the sparse tail controlled separately. The three-step framework decomposes this family control into "finite bulk (few split options, all expensive) + sparse tail (high $\Omega$, many options but negligible density)."
6.2 Division of labor: Papers XXVII–XXVIII
| Result | Tool | Paper |
|---|---|---|
| Upper reflection criterion E[(Δ_spf)⁺] > 1 | spf comparator (∃-lemma) | XXVII |
| Universal attenuation family | six divisors + fixed threshold | XXVIII |
| W₂ decomposition + surplus stability | weighted attenuation | XXVIII |
| Three-step lower reflection program | density + tail + bulk | XXVIII |
| Analytic closure of upper reflection | W₂ asymptotics + baseline | open |
| Analytic closure of lower reflection | α > 0 + bulk lemma | open |
| Two-sided reflection → pred gap > τ_k | occupancy + dyadic control | subsequent |
7. Discussion
7.1 Physical meaning of weighted attenuation
$W_2 = (H(n-1)-H(n/2))\cdot\ln(n/2)$ measures the cumulative effect of the height excursion across the DP evolution from $n/2$ to $n-1$. The raw gap decays with $N$ (as $H(n/2)$ approaches $h_0$), while the DP step count grows simultaneously ($\ln(n/2)$ increases); their product $W_2$ is compatible with a constant magnitude. This parallels "decay rate × time scale" balancing in dissipative systems, though the asymptotic behavior remains to be analytically confirmed.
7.2 Long-range connection to Chebyshev bounds
Paper XXVI established $\rho_E(N) = \pi(N) + S_{\text{comp}}(N)$. If universal scale attenuation could ultimately be extended to magnitude control on $S_{\text{comp}}$ ($S_{\text{comp}} = -\Theta(N/\ln N)$), the Chebyshev bound $\pi(N) = \Theta(N/\ln N)$ would follow as a corollary. The $W_2$ decomposition of the present paper provides preliminary support for this long-range target, though the gap remains very large.
7.3 Open problems
(1) Asymptotic behavior of $W_2$. The data is compatible with a positive plateau but does not yet discriminate against slower decay. An analytic proof requires the precise decay rate of the raw gap.
(2) Density lower bound $\alpha > 0$. Stationary theory for the height process, ruling out variance collapse.
(3) Bulk lemma. Uniform upper bound on all competitive splits at low $H$ with low $\Omega$, under $K(N) \to \infty$.
(4) From two-sided reflection to pred gap $> \tau_k$. Occupancy control + dyadic-scale balance.
7.4 Acknowledgments
ChatGPT 5.4 Pro identified weighted attenuation $W_2$ as the correct surplus object (§4), proposed the three-step lower reflection framework avoiding conditional Sathe-Selberg (§5), the $\exists$ vs $\forall$ quantifier precision (§6), and the fixed-$K$ asymptotic issue requiring $K(N) \to \infty$ (§5.3). Gemini proved that gap $\propto 1/\ln N$ multiplied by $\ln(n/p)$ yields a constant-order contribution (§4.3) and identified the conditional Sathe-Selberg measure trap (§5.4). Grok ensured consistency with the preceding 27 papers. Claude wrote all numerical computation scripts and drafted working notes v1–v3. The final text was completed independently by the author; all mathematical judgments are the author's responsibility.
8. Data Sources and Reproducibility
| Script | Measurement | Section |
|---|---|---|
| p28_block123.py | Six-divisor attenuation + lower reflection mechanism + N-stability | §3, §5.1 |
| p28_block456.py | Criterion surplus N-stability + fixed threshold + low-H winning splits | §3.2, §4.2, §5.2 |
| p28_block78.py | W₂ + density lower bound + tail bound | §4, §5.3 |
All scripts pass sanity checks: $\rho_E(10^7) = 58$, $\rho_E(10^8) = 66$, $\rho_E(10^9) = 74$.
References
- ZFCρ Papers I–XXVII. H. Qin. Paper XXVI DOI: 10.5281/zenodo.19059834. Paper XXVII DOI: 10.5281/zenodo.19062684.
- J. Arias de Reyna. Complexity of natural numbers and arithmetic compact coding. Preprint.
- K. Cordwell, S. Epstein, A. Hemmady, S. J. Miller, E. Steiner (2018). On the number of 1's needed to represent n. J. Number Theory, 189:17–34.
- H. Altman (2014). Integer complexity, addition chains, and well-ordering. PhD thesis, Rutgers University.
- S. P. Meyn, R. L. Tweedie (1993). Markov chains and stochastic stability. Springer-Verlag, London.
普适 Scale Attenuation、Weighted Attenuation 分解与下反射的三段式 Program
DOI: 10.5281/zenodo.19078654我们研究 Erdős 加法复杂度递推中 height ratio $H(n) = \rho_E(n)/\ln n$ 在不同尺度之间的相关衰减(scale attenuation),并将其应用于上反射 criterion surplus 的稳定性分析和下反射的解析框架。
建立两项代数结果。(命题 1)精确恒等式 $\delta(n) = 1 - j(n)$,将 $\rho$-increment 与跳跃函数直接联系。(命题 2)Weighted attenuation 分解:$\Delta_2(n) = W_2(n) + B_2(n)$(逐点精确),其中 $W_2 = (H(n-1)-H(n/2))\cdot\ln(n/2)$ 是带对数权重的 attenuation 贡献,$B_2$ 渐近趋向 $H(n-1)\cdot\ln 2 - 2$。由 $E[(\Delta_2)^+] \geq E[\Delta_2] = E[W_2] + E[B_2]$ 得到偶子族 surplus 的精确下界;再通过条件密度 $d_2(C) \approx 0.66$ 聚合为整体 criterion surplus 的下界。
报告系统性数值发现($N = 10^9$ 完整 DP)。Scale attenuation 在六个不同除子($d=2,3,4,5,6,7$)上全部确认,零例外;衰减强度总体上随 $d$ 增大而增强。固定绝对阈值下 attenuation 不是 quantile 假象。偶子族 surplus $E[(\Delta_2)^+]$ 从 $N=10^4$ 的 2.43 缓慢降至 $N=10^9$ 的 1.80,始终远 $> 1$。$W_2$ 是其中的 attenuation 分量,$B_2$ 提供不依赖 attenuation 的 baseline。整体 criterion surplus $E[(\Delta_{\text{spf}})^+]$ 在测试尺度上($N \leq 10^7$)始终 $> 1.8$,通过偶子族条件密度 $d_2 \approx 0.66$ 的聚合下界路线维持。
对下反射(低 $H$ 正 drift),提出三段式解析 program:(1) 密度下界 $P(H \leq h^-) \geq \alpha > 0$;(2) 无条件 tail 控制 $E[j\cdot\mathbf{1}_{\Omega>K(N)}]/\alpha$;(3) bulk lemma $E[j \mid H \leq h^-, \Omega \leq K(N)] < 1 - c_0$。该 program 避免直接估计条件 Sathe-Selberg 密度,但引入密度下界和 $\Omega$-tail 可控性两个新瓶颈。数值确认无系统性"救火队"现象:低 $H$ 时 $P(j=0) = 73.9\%$,高 $\Omega$ 救火队被 Sathe-Selberg 权重压制。
精确刻画上反射与下反射的非对称性:上反射是 $\exists$-引理(存在一个好 split),下反射在证明上表现为 $\forall$-型 family-control 问题(需控制最优 split 的期望行为)。同一 attenuation 现象驱动两个方向,但证明需要不同结构。
关键词:加法复杂度,scale attenuation,weighted attenuation,下反射,三段式 program,criterion surplus
§1 引言
1.1 系列背景与本文定位
Paper XXVII 建立了上反射判据:$E[(\Delta_{\text{spf}})^+ \mid H \geq h^+] > 1$ 是高 $H$ 负 drift 的充分条件,并在 $N=10^7$ 下数值验证($E[(\Delta_{\text{spf}})^+] = 1.82 > 1$)。Paper XXVII 同时识别了两个解析化所需的输入:偶数子族的定量 comparator margin 和条件密度下界。
本文做三件事:(1) 将 Paper XXVII 的 $n/2$ scale attenuation 推广为六除子普适族;(2) 通过 weighted attenuation $W_2$ 分解,解释 criterion surplus 为何在 $N$ 增长下稳定;(3) 为下反射(低 $H$ 正 drift)建立三段式解析框架,绕过条件 Sathe-Selberg 密度问题。
本文不声称完成上反射或下反射的解析证明。
1.2 本文贡献
(A) 精确恒等式 $\delta = 1 - j$(§2),全文核心代数工具。
(B) 普适 scale attenuation 家族(§3)。六除子零例外 + 固定阈值确认。
(C) Weighted attenuation 分解与偶子族 surplus(§4)。逐点精确恒等式 $\Delta_2 = W_2 + B_2$。偶子族的 $E[(\Delta_2)^+]$ 从 2.43($N=10^4$)缓慢降至 1.80($N=10^9$),始终远 $> 1$。由 $E[(\Delta_{\text{spf}})^+] \geq d_2 \cdot E[(\Delta_2)^+]$($d_2 = P(\text{spf}=2 \mid C) \approx 0.66$),在测试尺度上偶子族单独足以维持整体 criterion surplus $> 1$。
(D) 下反射的三段式 program(§5)。密度下界 + 无条件 tail + bulk lemma。无系统性救火队现象。
(E) 上下反射的非对称量词结构(§6)。$\exists$-引理 vs $\forall$-型 family control。
1.3 记号
沿用系列标准记号及 Paper XXVI–XXVII 约定。$\rho_E(n)$,$M_n$,$\delta(n)$,$S(n)$,$H(n)$,$\text{spf}(n)$ 的定义同 Paper XXVII §1.3。$\Delta_{\text{spf}}(n) = [\rho_E(n-1)+1] - [\rho_E(\text{spf}(n)) + \rho_E(n/\text{spf}(n)) + 2]$。本文中条件期望 $E[F(n) \mid n \in C]$ 均指有限集 $\{n \leq N\}$ 上的经验均值。
§2 精确恒等式 δ = 1 − j
命题 1. 对任意 $n \geq 2$(对素数沿用 $M_p = +\infty$ 的系列约定):
$$S(n) = \rho_E(n-1)+1-\rho_E(n) = j(n) = \max(\rho_E(n-1)+1-M_n,\; 0)$$
从而 $\delta(n) = 1 - j(n)$。
证明. 由 $\rho_E(n) = \min(\rho_E(n-1)+1, M_n)$:
情形 1($M_n \geq \rho_E(n-1)+1$):$\rho_E(n) = \rho_E(n-1)+1$。$S(n) = 0$。又 $\rho_E(n-1)+1-M_n \leq 0$,故 $j(n) = \max(\rho_E(n-1)+1-M_n, 0) = 0$。✓
情形 2($M_n < \rho_E(n-1)+1$):$\rho_E(n) = M_n$。$S(n) = \rho_E(n-1)+1-M_n > 0$。又 $j(n) = \max(\rho_E(n-1)+1-M_n, 0) = \rho_E(n-1)+1-M_n = S(n)$。✓ ∎
推论. $E[\delta \mid C] = 1 - E[j \mid C]$ 对任意条件集 $C$。上反射($E[\delta] < 0$)$\Longleftrightarrow$ $E[j] > 1$。下反射($E[\delta] > 0$)$\Longleftrightarrow$ $E[j] < 1$。
§3 普适 Scale Attenuation 家族
3.1 六除子数据
对 $d = 2, 3, 4, 5, 6, 7$,在高 $H$(Q5)下测量 $E[H(n/d) \mid H(n-1) \in \text{Q5}, d \mid n]$:
数值观察 1(普适 attenuation).
| 除子 d | E[H(n−1)] | E[H(n/d)] | gap |
|---|---|---|---|
| 2 | 3.872 | 3.787 | +0.085 |
| 3 | 3.874 | 3.782 | +0.092 |
| 4 | 3.875 | 3.781 | +0.095 |
| 5 | 3.873 | 3.774 | +0.099 |
| 6 | 3.877 | 3.778 | +0.099 |
| 7 | 3.872 | 3.763 | +0.109 |
六尺度全部确认 attenuation,零例外。 Gap 总体上随除子 $d$ 增大而变大(从 $d=2$ 的 0.085 到 $d=7$ 的 0.109),反映 $n/d$ 与 $n$ 的 DP 距离越远,excursion 信息衰减越多。
3.2 固定阈值确认
数值观察 2. 使用固定绝对阈值 $H \geq 3.84$(非 quantile),$d=2$ 的 gap 从 $N=10^4$ 的 $+0.223$ 降到 $N=10^8$ 的 $+0.070$。始终为正,与 quantile-based 结果趋势一致。Scale attenuation 不是 quantile 滑动假象。
3.3 除子依赖的不等式族
数据支持一族 band inequalities:对每个除子 $d$,
$$E[H(n/d) \mid H(n-1) \geq h^{+},\; d \mid n,\; n \leq N] \leq h^{+} - \eta_d^{+}(N)$$ $$E[H(n/d) \mid H(n-1) \leq h^{-},\; d \mid n,\; n \leq N] \geq h^{-} + \eta_d^{-}(N)$$其中 $\eta_d$ 依赖于 $d$ 和 $N$,所有 $d$ 共享近似不动点 $h_0 \approx 3.80$($N=10^7$)。
3.4 物理解读
$\rho_E(n/d)$ 是 DP 在 $n/d$ 处的值,在 $\rho_E(n-1)$ 之前被计算。从 $n/d$ 到 $n-1$ 经历 $n(1-1/d)$ 步演化。height excursion($\rho_E(n-1)$ 偏高)是在这些步中积累的;$n/d$ 处的 $\rho_E$ 反映 excursion 之前的状态。$d$ 越大,$n/d$ 越远离 $n-1$,excursion 信息衰减越多。
§4 Weighted Attenuation W₂ 与 Criterion Surplus 的稳定性
4.1 关键对象的识别
Paper XXVII 关注的裸 attenuation gap $H(n-1) - H(n/2)$ 随 $N$ 衰减。但对 criterion surplus 真正有贡献的是带对数权重的 attenuation。
对偶数 $n$($\text{spf}=2$),$\rho_E(2) = 1$,精确恒等式为:
$$\Delta_2(n) = \rho_E(n-1) - \rho_E(n/2) - 2$$改写为 $H$ 的语言(精确版):
$$\Delta_2(n) = \underbrace{(H(n-1)-H(n/2)) \cdot \ln(n/2)}_{W_2(n) \text{(weighted attenuation)}} + \underbrace{H(n-1) \cdot \ln\!\left(\frac{2(n-1)}{n}\right) - 2}_{B_2(n) \text{(baseline 项)}}$$对大 $n$,$\ln(2(n-1)/n) = \ln(2-2/n) \to \ln 2$,故 $B_2(n) \to H(n-1)\cdot\ln 2 - 2$。对有限 $n$,$\ln(2-2/n) < \ln 2$,故逐点 $B_2(n) < H(n-1)\cdot\ln 2 - 2$。定义渐近 baseline 目标 $b(h^+) = h^+\cdot\ln 2 - 2$;有限 $N$ 下应使用 $E[\ln(2-2/n) \mid C]$ 的精确条件期望(见 §4.5),而不是 $b(h^+)$ 本身作为现成下界。在测试尺度 $N \geq 10^4$ 上,$E[\ln(2-2/n) \mid C]$ 与 $\ln 2$ 的差极小(数值 $< 0.001$),但这是经验观察。
命题 2(Weighted attenuation 分解——精确恒等式). 对偶数合数 $n$:
$$\Delta_2(n) = W_2(n) + B_2(n)$$
这是逐点精确恒等式。取条件期望(条件集 $C$ 须限制在偶数合数上,即 $C \subseteq \{n : \text{spf}(n)=2\}$),利用 $E[(\Delta_2)^+] \geq E[\Delta_2]$(因为 $(x)^+ \geq x$),得到精确下界:
$$E[(\Delta_2)^{+} \mid C] \geq E[W_2 \mid C] + E[B_2 \mid C]$$
不需要"$\Delta_2$ 绝大多数为正"的经验假设。
4.2 W₂ 的 N 稳定性
以下 $W_2$ 列为逐点 $W_2(n) = (H(n-1)-H(n/2))\cdot\ln(n/2)$ 在条件集 $C_{2,N}(h^+)$ 上的经验均值(非 $E[\text{raw gap}] \times E[\ln(n/2)]$ 的乘积)。$B_2$ 列同理为逐点 $B_2(n)$ 的经验均值。
数值观察 3. 条件集 $C = \{n \leq N : n \text{ 为偶数合数}, H(n-1) \geq 3.84\}$。
| N | raw gap | E[ln(n/2)] | W₂ | B₂ | E[(Δ₂)⁺] |
|---|---|---|---|---|---|
| 10⁴ | 0.223 | 7.8 | 1.73 | 0.70 | 2.43 |
| 10⁵ | 0.150 | 10.0 | 1.47 | 0.69 | 2.16 |
| 10⁶ | 0.108 | 12.2 | 1.31 | 0.69 | 2.00 |
| 10⁷ | 0.085 | 14.5 | 1.22 | 0.68 | 1.90 |
| 10⁸ | 0.070 | 16.8 | 1.16 | 0.68 | 1.84 |
| 10⁹ | 0.059 | 19.1 | 1.11 | 0.68 | 1.80 |
$W_2$ 缓慢衰减(1.73 → 1.11),衰减速率递减(Δ = −0.26, −0.16, −0.09, −0.06, −0.05)。观测 $E[B_2] \approx 0.68$ 稳定(略高于渐近下界目标 $b(h^+) \approx 0.66$)。
分解验证: $E[W_2] + E[B_2] = E[\Delta_2] = 1.9027$,$E[(\Delta_2)^+] = 1.9049$($N=10^7$)。$E[(\Delta_2)^+] \geq E[\Delta_2]$ 成立(差值 0.0022 来自少量 $\Delta_2 < 0$ 的贡献),确认在高 $H$ 条件下 $\Delta_2$ 绝大多数为正。
4.3 为什么偶子族 surplus 不会归零
Raw gap 按大致 $C/\ln N$ 衰减。但 gap 乘以 $\ln(n/2) \approx \ln N$ 后,$W_2 \approx C\cdot\ln N / \ln N = C$——与常数量级相容。数据中 $W_2$ 的衰减递减与此一致。
Baseline 下界 $b(h^+) = h^+\cdot\ln 2 - 2 > 0$ 当 $h^+ > 2/\ln 2 \approx 2.885$ 时成立(已知 $h^+ = 3.84 \gg 2.885$)。这是一个不依赖 attenuation 的正底板,来源纯粹是算术:$\ln(n-1) - \ln(n/2) \to \ln 2$。
利用精确下界 $E[(\Delta_2)^+] \geq E[W_2] + E[B_2]$:即使 $E[W_2] \to 0$(需要 raw gap 衰减快于 $1/\ln N$,与数据矛盾),$E[B_2]$ 在测试尺度上约为 0.68(渐近下界目标 $b(h^+) = h^+\cdot\ln 2 - 2 \approx 0.66$;观测值略高于此,因条件集上 $E[H(n-1)] > h^+$),仍提供正贡献——只是不够单独超过 1。数据支持 $E[W_2]$ 不趋于 0,且可能趋向正常数(约 1 的量级),使得偶子族 $E[(\Delta_2)^+]$ 在测试尺度上稳定在 $\approx 1.8$ 附近。
从偶子族到整体 criterion surplus. 由 Paper XXVII 的 aggregation 框架:
$$E[(\Delta_{\text{spf}})^{+} \mid C_N(h^{+})] \geq d_2(C) \cdot E[(\Delta_2)^{+} \mid C_{2,N}(h^{+})]$$其中 $d_2(C) = P(\text{spf}(n)=2 \mid C_N(h^+))$。数据中 $d_2 \approx 0.66$。故整体 surplus $\geq 0.66 \times 1.80 \approx 1.19 > 1$($N=10^9$)。
4.4 H sub-bin 分解
数值观察 4.
| H 区间 | W₂ | B₂ | E[(Δ₂)⁺] |
|---|---|---|---|
| [3.84, 3.89] | 1.00 | 0.68 | 1.68 |
| [3.89, 3.94] | 1.95 | 0.71 | 2.66 |
| [3.94, 4.00] | 3.10 | 0.74 | 3.84 |
| [4.00, 4.05] | 4.35 | 0.78 | 5.12 |
$W_2$ 在测试的四个 $H$ sub-bin 上单调递增。$H$ 越高,weighted attenuation 越强,criterion surplus 越大。
4.5 上反射的解析目标
主目标. 证明存在 $h^+ > 0$, $c > 0$ 使得对充分大的 $N$:
$$E[(\Delta_{\text{spf}})^{+} \mid C_N(h^{+})] > 1 + c.$$Even-dominance sufficient route. 定义 $d_2(C) = P(\text{spf}(n)=2 \mid C_N(h^+))$。由
$$E[(\Delta_{\text{spf}})^{+} \mid C_N(h^{+})] \geq d_2(C) \cdot E[(\Delta_2)^{+} \mid C_{2,N}(h^{+})]$$和命题 2 的精确下界 $E[(\Delta_2)^+] \geq E[W_2] + E[B_2]$:
- $E[B_2 \mid C] \geq h^+ \cdot E[\ln(2-2/n) \mid C] - 2$(精确,由 $H(n-1) \geq h^+$ 逐点得到)。对大 $N$,$E[\ln(2-2/n) \mid C] \to \ln 2$,故 $E[B_2]$ 渐近趋向 $b(h^+) = h^+\cdot\ln 2 - 2 \approx 0.66$。测试尺度上观测到 $E[B_2] \approx 0.68$,略高于 $b(h^+)$,因为条件集上 $E[H(n-1)] \approx 3.87 > h^+ = 3.84$。
- 需证:$E[W_2(N; h^+)] \geq W_0 > 0$ 对充分大的 $N$。
- 需证:$d_2(C) \geq d_0 > 0$(偶数条件密度有正下界)。
- 合并:$d_0 \cdot (W_0 + b(h^+)) > 1$(数值中 $d_2 \approx 0.66$,$W_2 + B_2 \approx 1.80$,乘积 $\approx 1.19 > 1$,$N=10^9$)。
§5 下反射:数值证据与三段式解析 Program
5.1 跳跃统计
数值观察 5.
| H bin | P(j=0) | E[j] | E[δ] |
|---|---|---|---|
| Q1 (low) | 73.9% | 0.30 | +0.70 |
| Q3 | 33.2% | 0.94 | +0.06 |
| Q5 (high) | 5.7% | 2.16 | −1.16 |
5.2 无系统性救火队现象
数值观察 6. 在低 $H$($H \leq 3.74$)的跳跃合数($j\geq 1$)中:
- 最优分裂(达到 $M_n$ 的因子分解 $n=a\cdot b$)不是 spf 分裂的占 73.8%,但赢家极度分散(最频繁的小因子 4 只占 13.9%)。
- $j=1$ 占 87.3%,几乎无大跳跃。
- 最优分裂的不平衡度 $\min(a,b)/\max(a,b)$ 中位数为 0.0001。
数值观察 7(高 Ω 救火队的 Sathe-Selberg 压制). $P(j\geq 1 \mid H \leq 3.74, \Omega=k)$:
| Ω | P(j≥1) | 占低 H 合数密度 |
|---|---|---|
| 2 | 6.7% | 28.8% |
| 4 | 31.8% | 20.9% |
| 8 | 80.9% | 0.9% |
| 12 | 98.1% | 0.04% |
高 $\Omega$ 数即使在低 $H$ 也几乎必跳,但 Sathe-Selberg 权重使其密度极小。
5.3 三段式 program
目标. $E[j \mid \text{composite}, H \leq h^-] < 1 - c^-$,即 $E[\delta \mid H \leq h^-] > c^- > 0$。
Step 1:密度下界. $\alpha(N) = P(H(n-1) \leq h^- \mid \text{composite}, n \leq N) \geq \alpha_0 > 0$。
数值观察 8.
| N | P(H ≤ 3.74) |
|---|---|
| 10⁵ | 0.425 |
| 10⁶ | 0.288 |
| 10⁷ | 0.181 |
| 10⁸ | 0.106 |
| 10⁹ | 0.064 |
$\alpha$ 在下降(因为 $h_0(N)$ 在上升),但 $h^- = 3.74$ 在 $h_0^\infty \approx 3.83$ 以下约 0.09。$\alpha > 0$ 不是一个轻量输入:即使 height 分布中心稳定在 $h_0^\infty$ 附近,如果分布的方差随 $N$ 塌缩,固定阈值 3.74 的质量仍可能消失。因此 Step 1 是下反射整条路线的核心未解决定理之一,需要 height process 的稳态理论(Paper XXI 的 Lindley 同构可能提供接口)。
Step 2:无条件 tail 控制. 不直接估计条件 Sathe-Selberg 密度。由条件期望定义和 $\mathbf{1}_{H\leq h^-} \leq 1$:
$$E[j \cdot \mathbf{1}_{\Omega > K} \mid H \leq h^{-}] = \frac{E[j \cdot \mathbf{1}_{\Omega > K} \cdot \mathbf{1}_{H \leq h^{-}}]}{P(H \leq h^{-})} \leq \frac{E[j \cdot \mathbf{1}_{\Omega > K}]}{\alpha}$$数值观察 9($N=10^9$,固定 $K$).
| K | E[j·1_{Ω>K}] (unconditional) | bound / α |
|---|---|---|
| 8 | 0.081 | 1.267 |
| 9 | 0.043 | 0.671 |
| 10 | 0.022 | 0.348 |
$K = 10$ 时 tail bound $\approx 0.35$($N=10^9$)。
Step 3:Bulk lemma. 需证(渐近版本需要 $K = K(N) \to \infty$):
$$E[j \mid H \leq h^{-},\; \Omega \leq K(N)] < 1 - c_0$$由于 $K(N) \to \infty$,bulk 中的 split family size 随 $N$ 增长,控制难度高于固定 $K$ 的版本。
由 $E[j \mid H \leq h^-] = E[j\cdot\mathbf{1}_{\Omega\leq K} \mid H \leq h^-] + E[j\cdot\mathbf{1}_{\Omega>K} \mid H \leq h^-]$,第二项已由 Step 2 控制。
注意:$E[j\cdot\mathbf{1}_{\Omega\leq K} \mid H \leq h^-] = P(\Omega\leq K \mid H \leq h^-) \cdot E[j \mid H \leq h^-, \Omega\leq K]$。
经验验证(非证明的一部分): 数据中 $E[j \mid H \leq 3.74] = 0.17$($N=10^9$)。由 $P(\Omega\leq 9 \mid H \leq h^-) \approx 0.99$,$E[j \mid H \leq h^-, \Omega\leq 9] \leq 0.17/0.99 \leq 0.18$。远 $< 1$。
解析路线: bulk lemma 的证明需要独立于经验均值,通过 scale attenuation 的对称面建立:低 $H$ + 低 $\Omega$ 时 $M_n$ 普遍高于 additive(§5.5(iii))。
5.4 三段式的优势与代价
三段式避免了直接估计 $P(\Omega > K \mid H \leq h^-)$(条件 Sathe-Selberg),但代价是引入两个新的独立瓶颈:$\alpha(N)$ 的正下界(Step 1),以及 $j$-weighted 无条件 $\Omega$-tail 在 $K = K(N) \to \infty$ 下的可控性(Step 2)。这仍然是一个有价值的重定位——把条件密度问题转化为两个更容易分别攻击的输入——但不能写成"问题已经绕过"。
5.5 下反射的解析目标
(i) 密度下界 $\alpha > 0$: 需要 height process 的稳态理论,并排除方差塌缩。这是下反射路线的核心未解决输入。Paper XXI 的 Lindley 同构可能提供接口。
(ii) 无条件 tail($K = K(N) \to \infty$): 需要证明 $E[j\cdot\mathbf{1}_{\Omega>K(N)}] / \alpha(N) \to 0$,其中 $K(N) \to \infty$ 足够慢。标准 Sathe-Selberg 权重控制 $P(\Omega > K)$,但 $j$-weighting 增加了难度。
(iii) Bulk lemma($K = K(N) \to \infty$): $E[j \mid H \leq h^-, \Omega \leq K(N)] < 1 - c_0$。由于 $K(N) \to \infty$,bulk 中的 split family size 随 $N$ 增长,控制难度高于固定 $K$。一个强的 sufficient route 是:低 $H$ + 低 $\Omega$ 时 $M_n$ 普遍高于 additive(所有可竞争 split 的成本超过 +1 路径)。这可由 scale attenuation 的对称面归约:当 parent 偏低时,children 不跟(接近均值),$M_n > \text{additive}$。
§6 上反射与下反射的非对称量词结构
6.1 同一机制,不同引理
Scale attenuation 同时驱动两个方向:
- 高 $H$ → children 不跟 parent 偏高 → 存在好 split(spf)→ jump → 负 drift。
- 低 $H$ → children 不跟 parent 偏低 → 所有 split 偏贵 → no jump → 正 drift。
上反射($\exists$-引理). 只需存在一个有效 comparator(spf)使得 $E[(\Delta_{\text{spf}})^+] > 1$。单一 witness 的下界。Paper XXVII 已用 spf comparator 建立此路线。
下反射($\forall$-引理). 目标量是 $E[j \mid H \leq h^-] < 1$。由于 $j$ 由最优 split 决定,证明上表现为 best-split family 的控制问题:一个强而方便的 sufficient route 是 bulk 中所有可竞争 split 都不够好,稀薄 tail 另行控制。三段式通过 $\Omega$ 截断将这种 family control 分解为"有限 bulk(少分裂选项,全部偏贵)+ 稀薄 tail(高 $\Omega$,多选项但稀疏)"。
6.2 Paper XXVII–XXVIII 的分工
| 结果 | 工具 | Paper |
|---|---|---|
| 上反射判据 E[(Δ_spf)⁺] > 1 | spf comparator (∃-引理) | XXVII |
| 普适 attenuation 家族 | 六除子 + 固定阈值 | XXVIII |
| W₂ 分解 + surplus 稳定性 | weighted attenuation | XXVIII |
| 下反射三段式 program | 密度下界 + 无条件 tail + bulk | XXVIII |
| 上反射解析化 | W₂ 渐近行为 + baseline | 开放 |
| 下反射解析化 | α > 0 + K(N) tail + bulk lemma | 开放 |
| 双边反射 → pred gap > τ_k | occupancy + dyadic 控制 | 后续 |
§7 讨论
7.1 Weighted attenuation 的物理意义
$W_2 = (H(n-1)-H(n/2))\cdot\ln(n/2)$ 度量的是"height excursion 在 $n/2$ 到 $n-1$ 的 DP 演化中的累积效应"。raw gap 随 $N$ 衰减(因为 $H(n/2)$ 向 $h_0$ 靠拢),但 DP 步数同时增长($\ln(n/2)$ 增大),两者相乘后 $W_2$ 与常数量级相容。这类似散逸系统中"衰减速率 × 时间尺度"的平衡,但渐近行为尚需解析确认。
7.2 与 Chebyshev 界的远期联系
Paper XXVI 建立了 $\rho_E(N) = \pi(N) + S_{\text{comp}}(N)$。如果普适 scale attenuation 最终能推广为对 $S_{\text{comp}}$ 的量级控制($S_{\text{comp}} = -\Theta(N/\ln N)$),Chebyshev 界 $\pi(N) = \Theta(N/\ln N)$ 将是推论。本文的 $W_2$ 分解是对这个远期目标的一个初步支撑,但跨度仍然很大。
7.3 开放问题
(1) $W_2$ 的渐近行为。数据与正 plateau 相容,但尚不能排除更慢的衰减。解析证明需要 raw gap 的精确衰减速率。
(2) 密度下界 $\alpha > 0$。height 分布的稳态理论,排除方差塌缩。下反射路线的核心瓶颈。
(3) $\Omega$-tail 在 $K(N) \to \infty$ 下的可控性。渐近版三段式需要 $K$ 随 $N$ 增长,使得无条件 tail 衰减快于 $\alpha(N)$ 衰减。
(4) Bulk lemma($K(N) \to \infty$)。split family size 随 $N$ 增长时的统一控制。
(5) 从双边反射到 pred gap $> \tau_k$。occupancy 控制 + dyadic 尺度平衡。
7.4 致谢
ChatGPT 5.4 Pro 识别了 weighted attenuation $W_2$ 为正确的 surplus 对象(§4),提出了三段式下反射框架绕过条件 Sathe-Selberg(§5),以及 $\exists$ vs $\forall$ 的量词精确化(§6)。Gemini 证明了 gap $\propto 1/\ln N$ 乘以 $\ln(n/p)$ 后给出常数级贡献(§4.3),并指出条件 Sathe-Selberg 的测度陷阱(§5.4)。Grok 保证了与前 27 篇的一致性。Claude 编写了全部数值计算脚本并起草了 working notes v1–v3。最终文本由作者独立完成,所有数学判断由作者负责。
§8 数据来源与可复现性
| 脚本 | 测量 | §引用 |
|---|---|---|
| p28_block123.py | 六除子 attenuation + 下反射机制 + N 稳定性 | §3, §5.1 |
| p28_block456.py | Criterion surplus N 稳定性 + 固定阈值 + 低 H winning split | §3.2, §4.2, §5.2 |
| p28_block78.py | W₂ + 密度下界 + tail bound | §4, §5.3 |
所有脚本 sanity check 通过:$\rho_E(10^7) = 58$, $\rho_E(10^8) = 66$, $\rho_E(10^9) = 74$。
References
- ZFCρ Papers I–XXVII. H. Qin. Paper XXVI DOI: 10.5281/zenodo.19059834. Paper XXVII DOI: 10.5281/zenodo.19062684.
- J. Arias de Reyna. Complexity of natural numbers and arithmetic compact coding. Preprint.
- K. Cordwell, S. Epstein, A. Hemmady, S. J. Miller, E. Steiner (2018). On the number of 1's needed to represent n. J. Number Theory, 189:17–34.
- H. Altman (2014). Integer complexity, addition chains, and well-ordering. PhD thesis, Rutgers University.
- S. P. Meyn, R. L. Tweedie (1993). Markov chains and stochastic stability. Springer-Verlag, London.