Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section3.Provider.Multiscale.SubadditiveDecomposition

SubadditiveDecomposition #

Ported from scottnarmstrong/Superdiffusion at 7f20476385d4af418f110303085ad0740c9eba46. Module imports, support namespace and local option directives adapted for Lean Pool.

The conditional trimming kernel for the subadditive decomposition #

It does not by itself realize or close that step of p.bfA.multiscalebound: its main theorem keeps the competitor fields and their structural clauses as explicit premises. The target display is e.sum-of-a-decomp of ABK26:

| ๐€hom_{n-1}^{-1/2} P . ๐€_L(โ–ก_n) ๐€hom_{n-1}^{-1/2} P |
  โ‰ค โˆ‘_{๐”ฐ โˆˆ ๐’ฎ๐’ฒ(โ–ก_n)} (|๐”ฐ|/|โ–ก_n|) | ๐€_L^{1/2}(๐”ฐ) ๐€hom_{n-1}^{-1/2} P |ยฒ 1_{ยฌ๐“‘(๐”ฐ)}
  + โˆ‘_{๐”ฐ โˆˆ ๐’ฎ๐’ฒ(โ–ก_n)} (|๐”ฐ|/|โ–ก_n|)
        | ๐€_L^{1/2}(๐”ฐ) ๐€hom_{n-1}^{-1/2} (โˆ‡โ„“ฬ‚_p(๐”ฐ), (โˆ‡ยทDฬ‚_q)(๐”ฐ)) |ยฒ
        1_{ยฌ๐“‘(๐”ฐ)} 1_{๐”ฐ โˆˆ ๐’ฉ(โ„)} .

The route (/: varying slope, never csInf_le) #

The engine is the per-cell varying-slope gluing of l.subadd.betterer, proved in Provider/Whitney/SubadditivityCountable.lean (ofReal_bfA_quadratic_le_simplex_weighted_tsum): exact cell minimizers at the cell's own slope (โˆ‡โ„“ฬ‚_p(๐”ฐ), โˆ‡ยทDฬ‚_q(๐”ฐ)) are pasted into a single admissible competitor by zero-extension of their Lยฒ_pot,0/Lยฒ_sol,0 corrections. Every term of the right-hand side below is therefore a genuine coarse-grained ๐€_L(๐”ฐ) quadratic form, which is what bounds.

This module supplies the two things the gluing lemma still needs at the manuscript's own partition, and then performs the manuscript's trimming:

  1. the cells of SW(โ–ก_m) as a countable family of Chapter 2 domains covering the root cube up to a null set (SimplexDomains.lean);
  2. the split of the resulting single sum into the two printed sums, using the two structural clauses of e.hat.linear.properties.

The load is a general block vector #

The manuscript's left-hand side is loaded at ๐€hom_{n-1}^{-1/2} P and every right-hand cell term at ๐€hom_{n-1}^{-1/2} Pฬ‚(๐”ฐ). By e.homs.defs.U.diag ( an verified node) ๐€hom_{n-1} is block diagonal with scalar blocks, ๐€hom_{n-1}^{-1/2} (p,q) = (ฯƒ_{n-1}^{-1/2} p, ฯƒ_{n-1}^{1/2} q), and the two legs are rescaled independently. Since Lยฒ_pot,0 and Lยฒ_sol,0 are linear spaces, the frame commutes with every hypothesis and with every conclusion below. The theorem is therefore stated at a general load (p, q) and a general competitor pair; the manuscript's display is the instantiation

p โ†ฆ ฯƒ_{n-1}^{-1/2} p ,  q โ†ฆ ฯƒ_{n-1}^{1/2} q ,
F โ†ฆ ฯƒ_{n-1}^{-1/2} โˆ‡โ„“ฬ‚_p ,  G โ†ฆ ฯƒ_{n-1}^{1/2} โˆ‡ยทDฬ‚_q .

This is strictly more general than the printed display; nothing is assumed about ๐€hom.

The competitor is an explicit local interface #

The theorem in this low-level module is deliberately generic in the competitor pair. It therefore carries the relevant conclusions of l.piecewise.affine.approx as explicit hypotheses, in the exact shape e.hat.linear.properties delivers and at the same carrier at which l.subadd.betterer already reads it (the two fields F = โˆ‡โ„“ฬ‚_p and G = โˆ‡ยทDฬ‚_q, see SubadditivityBetter.lean):

Clauses 1 and 3 are printed for the potential leg only. Their algebraic transfer to the solenoidal leg is recorded below as hatDDivergenceValue_zero and hatDDivergenceValue_id, but the generic theorem sum_of_a_decomp still takes hbadG and hoffG explicitly because its abstract field G is not definitionally hatDDivergenceValue. The concrete superposed route later discharges these premises. Clause 2 of e.hat.linear.properties (the collar gradient bound) is not used by this node โ€” it is spent by #conclusion through r.gradient.bound.simplified โ€” and is not assumed.

The node's inputs, and where each is consumed #

Scope notes #

References #

e.hatdq: the solenoidal leg of the two structural clauses #

(Dฬ‚_q)_{ij} = (d-1)^{-1} (q_j โ„“ฬ‚_{e_i} - q_i โ„“ฬ‚_{e_j}) and (โˆ‡ ยท A)_j = โˆ‘_i โˆ‚_{x_i} A_{ij} (footnote), so on a cell where every โˆ‡โ„“ฬ‚_{e_k} is the constant vector A k,

(โˆ‡ ยท Dฬ‚_q)_j = (d-1)^{-1} โˆ‘_i (q_j (A i) i - q_i (A j) i).

The two clauses of e.hat.linear.properties used by this node fix A completely โ€” A = 0 inside a bad cube, A k = e_k off the collar โ€” so the solenoidal leg is determined, and no separate hypothesis about โˆ‡ ยท Dฬ‚_q is needed.

The Whitney cube containing a cell of SW(โ–ก_m) #

"the cube โ–ก โˆˆ ๐’ฒ(โ–ก_m) containing ๐”ฐ". The Whitney cubes are pairwise disjoint and a cell has nonempty carrier, so this cube is unique (whitneyCubeOf_eq); the value off SW(โ–ก_m) is irrelevant and is pinned to the cell's own support cube.

Equations
  • One or more equations did not get rendered due to their size.
Instances For

    The containing cube of a cell produced by the layer-n decomposition of a layer-n Whitney cube is that cube.

    The two indicators of e.sum-of-a-decomp #

    1_{ยฌ๐“‘(๐”ฐ)}: the bad event of the Whitney cube containing the cell does not occur.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For

      1_{๐”ฐ โˆˆ ๐’ฉ(โ„)}: the Whitney cube containing the cell lies in the neighborhood of the bad family.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For

        SW(โ–ก_m) as an admissible dissection #

        The conditional trimming statement #

        theorem Algsuperdiff.Section3.Provider.Multiscale.sum_of_a_decomp {d : โ„•} [NeZero d] {m : โ„ค} {hn : โ„• โ†’ โ„•} (hstep : โˆ€ (n : โ„•), hn n โ‰ค hn (n + 1) + 1) (M : ABKModel d) (omega : Cutoff.CutoffSample d) (a : HCPolySupport.Book.Ch02.CoeffOn (HCPolySupport.Book.Ch02.cubeDomain (HCPolySupport.originCube d m))) (aS : (T : โ†‘(Whitney.simplexPartition m hn)) โ†’ HCPolySupport.Book.Ch02.CoeffOn (kuhnCellDomain โ†‘T)) (haS : โˆ€ (T : โ†‘(Whitney.simplexPartition m hn)), (aS T).toCoeffField = a.toCoeffField) (p q : HCPolySupport.Vec d) (F G : HCPolySupport.Vec d โ†’ HCPolySupport.Vec d) (Fc Gc : โ†‘(Whitney.simplexPartition m hn) โ†’ HCPolySupport.Vec d) (hF : HCPolySupport.Book.Ch01.PotentialZeroTraceFieldOn (HCPolySupport.openCubeSet (HCPolySupport.originCube d m)) fun (x : HCPolySupport.Vec d) => F x - p) (hG : HCPolySupport.Book.Ch01.SolenoidalZeroNormalTraceFieldOn (HCPolySupport.openCubeSet (HCPolySupport.originCube d m)) fun (x : HCPolySupport.Vec d) => G x - q) (hFc : โˆ€ (T : โ†‘(Whitney.simplexPartition m hn)), โˆ€ x โˆˆ (โ†‘T).openCarrier, F x = Fc T) (hGc : โˆ€ (T : โ†‘(Whitney.simplexPartition m hn)), โˆ€ x โˆˆ (โ†‘T).openCarrier, G x = Gc T) (hbadF : โˆ€ (T : โ†‘(Whitney.simplexPartition m hn)), whitneyCubeOf m hn โ†‘T โˆˆ Whitney.badFamily M m hn omega โ†’ Fc T = 0) (hbadG : โˆ€ (T : โ†‘(Whitney.simplexPartition m hn)), whitneyCubeOf m hn โ†‘T โˆˆ Whitney.badFamily M m hn omega โ†’ Gc T = 0) (hoffF : โˆ€ (T : โ†‘(Whitney.simplexPartition m hn)), whitneyCubeOf m hn โ†‘T โˆ‰ Whitney.whitneyNeighborhood m hn (Whitney.badFamily M m hn omega) โ†’ Fc T = p) (hoffG : โˆ€ (T : โ†‘(Whitney.simplexPartition m hn)), whitneyCubeOf m hn โ†‘T โˆ‰ Whitney.whitneyNeighborhood m hn (Whitney.badFamily M m hn omega) โ†’ Gc T = q) :

        e.sum-of-a-decomp, the trimmed simplex decomposition.

        For the simplex partition SW(โ–ก_m), a competitor pair (F, G) admissible for the load (p, q) on the open root cube, subordinate to SW(โ–ก_m) with cell values (Fc ๐”ฐ, Gc ๐”ฐ), vanishing on the cells of bad Whitney cubes and equal to (p, q) on the cells off the collar ๐’ฉ(โ„),

        | (p,q) . ๐€(โ–ก_m) (p,q) |
          โ‰ค โˆ‘'_{๐”ฐ โˆˆ SW(โ–ก_m)} (|๐”ฐ|/|โ–ก_m|) ((p,q) . ๐€(๐”ฐ) (p,q)) 1_{ยฌ๐“‘(๐”ฐ)}
          + โˆ‘'_{๐”ฐ โˆˆ SW(โ–ก_m)} (|๐”ฐ|/|โ–ก_m|)
                ((Fc ๐”ฐ, Gc ๐”ฐ) . ๐€(๐”ฐ) (Fc ๐”ฐ, Gc ๐”ฐ)) 1_{ยฌ๐“‘(๐”ฐ)} 1_{๐”ฐ โˆˆ ๐’ฉ(โ„)}
        

        as an inequality in [0, โˆž]. See the module docstring for the frame instantiation (p,q) โ†ฆ ๐€hom_{n-1}^{-1/2} P recovering the printed display, and for the conditional inventory of the l.piecewise.affine.approx binders.