Documentation

Anderson4D.PermSum.SingleScaleReduction

Power-counting reduction for the single-scale estimate #

This file closes the product-to-exponential part of paper (5.69). Under the single-scale condition, every inverse parent-scale ratio is bounded by 8 times an exponential of its normalized accumulated scale. Reordering those exponents and applying (5.68) gives one uniform exponential loss in the total multiplicity.

The paper writes the final loss as an unspecified C^m; here the explicit choice is (8 * exp 4)^m. The factor 4 includes the inclusive-ancestor constant recorded in docs/PAPER_NOTES.md under (5.69).

noncomputable def Anderson4D.inverseParentScaleRatio {t : PlaneTree} (Nm : t.HeppMarking) (v : t.VPos) :

The reciprocal of parentScaleRatio, namely N_{v⁺}/N_v.

Equations
Instances For

    The auxiliary inverse ratio cancels the ratio appearing in the frozen right-hand sides.

    One factor in (5.69), before multiplying over non-root branch nodes.

    Finite-product form of (5.69), before bounding the number of branch nodes and the reordered exponent.

    A valid tree has no more non-root branch nodes than word positions.

    Explicit C^m form of paper (5.69), with C = 8 exp(4).