Eligible branches for the Proposition 5.9 collapse #
This file formalizes the choice made in (5.40). Eligibility is written without division:
8 * N'_v ≤ N_{v⁺}.
If eligible branches exist, a branch of maximal address length is a valid "lowest" choice. The choice need not be unique, and none of the later arguments should depend on a tie-breaking convention.
Division-free form of the collapse condition (5.40).
Equations
- Anderson4D.CollapseEligible Nm mu v = (v ∈ Anderson4D.nonrootBranches t ∧ 8 * Anderson4D.accumulatedScale Nm mu v ≤ Anderson4D.scaleN Nm (Anderson4D.PlaneTree.parentV v))
Instances For
Equations
The finite set of branches satisfying (5.40).
Equations
- Anderson4D.eligibleBranches Nm mu = {v ∈ Anderson4D.nonrootBranches t | 8 * Anderson4D.accumulatedScale Nm mu v ≤ Anderson4D.scaleN Nm (Anderson4D.PlaneTree.parentV v)}
Instances For
A lowest eligible branch has no strictly lower eligible branch.
Equations
- Anderson4D.IsLowestCollapseEligible Nm mu v = (Anderson4D.CollapseEligible Nm mu v ∧ ∀ u ∈ Anderson4D.branchNodesUnder v, u ≠ v → ¬Anderson4D.CollapseEligible Nm mu u)
Instances For
Any nonempty eligible set has a lowest member. Maximizing address length is enough because strict descendants have strictly longer addresses.
An eligible branch's accumulated scale is bounded by its parent scale;
the stronger factor-eight inequality is retained in CollapseEligible.
If there is no eligible branch, the whole tree satisfies the single-scale condition (5.38). Equality is deliberately counted as eligible.
Every scale carried by a marking is dyadic, including totalized junk values away from branch nodes.