The all-branches expansion #
Defines ActiveExtensionChoice, a global choice of one-edge forest
extension at every recursion node (nonempty by construction), and the
depth-indexed all-branches expansion allBranchesExpansion with its
boundary part and the analytic side conditions allBranchesAnalytic
needed to push it one level deeper. The mixed partial of the interpolation
family equals the expansion at every depth — the engine driving the proof
of the BKAR forest interpolation formula (see BKAR.Formula).
A global choice of one-edge forest extension at every recursion node.
The all-branches induction expands every active edge of every forest it reaches; this is the one piece of structural data needed to name the next forest.
Equations
- BKAR.Forest.ActiveExtensionChoice V = ((F : BKAR.Forest V) → (e : ↥F.activeEdges) → F.ActiveExtension ↑e)
Instances For
A global active-extension choice exists by noncomputably choosing the Forest
representative obtained by inserting each active edge.
The level-n all-branches expansion from a recursion node.
At level zero it is the current fill-parameter remainder. At level n + 1 it
exposes the current ordered-sector boundary term and recursively expands every
active-edge remainder one level deeper.
Equations
- One or more equations did not get rendered due to their size.
- BKAR.Forest.allBranchesExpansion choices 0 x✝⁴ x✝³ x✝² x✝¹ x✝ = BKAR.mixedPartialList x✝³.reverse x✝ (x✝⁴.interpWithFill (x✝⁴.paramsOfOrder x✝³ x✝²) x✝¹)
Instances For
The pure boundary-sector tree with the same branching shape as
allBranchesExpansion, but with no fill-parameter remainder at the leaves.
Equations
- One or more equations did not get rendered due to their size.
- BKAR.Forest.allBranchesBoundaryExpansion choices 0 x✝⁴ x✝³ x✝² x✝¹ x✝ = BKAR.mixedPartialList x✝³.reverse x✝ (x✝⁴.standardInterp (x✝⁴.paramsOfOrder x✝³ x✝²))
Instances For
Analytic assumptions needed by the finite all-branches induction through
n further layers from a node.
This is a precise recursion-tree version of the usual smoothness and integrability requirements; the final smoothness API will discharge it in one place rather than weakening the induction theorem.
Equations
- One or more equations did not get rendered due to their size.
- BKAR.Forest.allBranchesAnalytic choices 0 x✝⁴ x✝³ x✝² x✝¹ x✝ = True
Instances For
Analytic recursion-tree hypotheses can be truncated to a shallower depth.
The all-branches induction invariant: expanding every active edge for n
layers preserves the current fill-parameter remainder.
Once a node has no active edges, every positive all-branches level is just its boundary ordered-sector term.
Once the remaining depth dominates the number of active edges at a node, adding one more all-branches layer does not change the expansion.
The exact active-edge count is a canonical terminal depth for the all-branches expansion: any extra fuel beyond that depth gives the same value.
At any depth at least the active-edge count, the all-branches expansion has no fill-parameter leaves left: it is exactly the pure boundary-sector tree.
Exact active-depth terminalization of the all-branches expansion.
The pure boundary-sector tree also stabilizes once the remaining depth dominates the active-edge count.
Extra boundary-tree fuel beyond active depth gives the same value.
Collapse any sufficiently deep boundary tree to exact active depth.
Exact-depth unfolding of the boundary-sector tree. Each recursive child is already evaluated at its own exact active depth.
Exact-depth boundary expansion at a terminal node is just its boundary term.
Exact-depth boundary expansion equals the current fill-parameter remainder under the corresponding all-branches analytic hypotheses.
An active-edge summand in the parent fill-parameter remainder is exactly the exact-depth boundary subtree below that active child.
The exact-depth boundary subtree below an active child is interval-integrable whenever the parent exact-depth all-branches analytic hypotheses hold.
Integral form of the parent-summand/child-boundary identification.
Arbitrary-node exact-depth recursion: the current fill-parameter remainder is the local boundary sector plus exact-depth boundary subtrees below all active children.
Root form of the all-branches induction, specialized to the empty forest and the all-one endpoint.
Root all-branches identity at the canonical active depth, with the expansion already rewritten as the pure boundary-sector tree.
Root exact-depth recursion in boundary-sector form: the BKAR value is the empty sector plus the exact-depth boundary trees below each first active edge.
The first boundary sector of a prefixed one-edge child is its one-edge ordered simplex integral.
The first boundary sector of any one-edge child from the empty forest is the corresponding one-edge ordered contribution. No terminality is needed here.
Unfold one child exact-depth boundary subtree under its parent integral. This is the nonterminal regrouping shape before applying interval-integral linearity.
One active-edge summand, after exact-depth all-branches expansion below that edge, is the integral of the child's local boundary sector plus its recursive exact-depth child subtrees.
Root boundary-tree identity with every first child unfolded once. The recursive grandchildren are still exact-depth boundary subtrees.
Terminal one-edge children at any prefixed recursion node are exactly the corresponding prefixed one-edge ordered simplex.
A terminal child of the all-branches boundary tree is the singleton terminal branch integral already used by the ordered-assembly API.
Terminal first-edge children in the boundary tree are exactly the corresponding one-edge ordered-sector contributions.
Root base case for the support/order regrouping: if every first active-edge child is already terminal, the boundary tree has only empty and one-edge ordered sectors.
Root terminal-child base case, expressed through the singleton
ActiveTerminalBranchData branch sum.
Root terminal-child base case, already regrouped by finite support and canonical edge order.