Documentation

Anderson4D.PermSum.CollapseEligible

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
Instances For

    The finite set of branches satisfying (5.40).

    Equations
    Instances For

      A lowest eligible branch has no strictly lower eligible branch.

      Equations
      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.