MATHLIBANNEX / CANONICAL DECLARATION CARD

The chosen support slice consists of almost-isometric generators

MathlibAnnex.FiniteRecovery.targetRawSupportMaximizer_good

theorem

Obtains one almost-isometric map from each point of the specified raw maximum slice.

Statement

Let . Use reference coordinates with the sup norm and standard basis. The supplied continuous seminorm has constants satisfying Thus is a norm; it can differ from the reference sup norm. With standard Lebesgue measure put and . For a real linear map , its matrix is . The vector has coordinates , one for each increasing -tuple of distinct rows. Define A base family consists of real linear functionals on . Put . Let and Fix , , and one such that for all and all . Set Take a finite covering that annulus at sup-distance at most ; its center gives . Fix with For a family of real linear functionals , call admissible when and for all . For this configuration put Here the replaced row is . Put . In minor space let select the base rows and select all base rows except , then satellite , and let be the corresponding minor-coordinate unit vector. Define Choose an admissible absolute maximizer of . Set if and otherwise, and define the linear functional (oriented support). If then one real linear satisfies

Assumptions

The inputs are the continuous norm with the displayed comparison bounds; ; ; the common inverse bound ; the stated finite net at radius ; ; the strict budget; and a point in the displayed maximum slice of . All rows in the admissible configurations are real linear functionals. There is no assumption .

Conclusion

One has all three properties. For each unit vector the detecting satellite index may vary, while the map is fixed first.

Proof route

Recover the same generating map, transfer support maximality to absolute polynomial maximality, and use the finite-net estimate.

Proof steps
  1. Recover the same map and compare both support values. Membership in supplies one real linear and with

    Extract the base and satellite rows of as . With the base coordinates followed by the enumerated satellite coordinates,

    Their individual bounds make admissible, and the extraction identity gives . The normalized pairing identity and its oriented form yield

    For the reverse inequality, use the raw generator with no extra sign. It belongs to , and

    The middle equality is the support value at its chosen configuration; the last is precisely maximality of . Hence both inequalities in the first chain are equalities. Since ,

    This is raw support-to-configuration recovery for the original generating map .

  2. Apply finite-net detection to that configuration. For every fixed with , the required output is

    Apply the finite-net estimate for an absolute maximizer with the same and the same configuration . The inverse bound, net radius and strict budget are the stated inputs. Admissibility and absolute maximality of were established in Step 1. Only the detecting index may depend on ; the map remains fixed.

  3. Read the detecting functional as a coordinate of the fixed map. Fix with , and choose the index supplied by Step 2. The map in Step 1 has the coordinate vector

    Consequently its sup norm is

    The union is nonempty because . Since , the particular value is one of the values in this maximum. This is the satellite-coordinate identity, applied to and this same , together with the defining property of the sup norm. Substituting the strict estimate from Step 2 therefore gives

    The last inequality is the original contractivity from Step 1. The argument applies to every with ; only depends on . Thus the original is contractive and has the asserted strict lower bound on the unit sphere, while its original representation is unchanged. These are precisely the three conditions in the good-generator RHS.

The sign belongs to the fixed functional , whereas represents the input raw generator. They have different roles. The raw set is compact and nonempty; its convex hull is the Plücker body. The hypothesis here concerns the raw maximum slice itself, not an arbitrary point of that convex hull.

Main citations

Lean source signature (exact)

theorem targetRawSupportMaximizer_good
    {m : ℕ} (M : NormModel (m + 1)) {η ε weight : ℝ}
    (hη0 : 0 ≤ η) (hηD : η < detMax M) (hε : 0 < ε)
    (H : NearMaxInverseBound M η)
    (Cnet : FiniteCoefficientNet (n := m + 1) H.boundConstant
      (satelliteRadiusNNReal ε H.boundConstant hε H.boundConstant_pos))
    (hweight : 0 < weight)
    (hgap : satelliteBudget M (centerValue Cnet) < weight * η)
    {z : PluckerCoord (m + 1)
      (positiveSatelliteAmbientDim m Cnet.centers)}
    (hz : z ∈ MathlibAnnex.NonemptyCompacts.maxSlice (rawPluckerCompact
      (N := positiveSatelliteAmbientDim m Cnet.centers) M)
        (orientedSatelliteSupport weight (centerValue Cnet)
          (maxSatelliteConfiguration M Cnet.centers
            weight (centerValue Cnet)))) :
    PluckerGeneratorGood M ε z
In the source Mathematical meaning
M : NormModel (m + 1); M.p The norm on , with and positive sup-norm comparisons.
PluckerCoord (m + 1) (positiveSatelliteAmbientDim m Cnet.centers) The real vector space with one coordinate for each increasing -tuple of rows from , where and .
hη0; hηD; hε; detMax M Inputs and ; is the attained absolute base-determinant maximum.
H : NearMaxInverseBound M η; H.boundConstant The same record holds and the uniform bound on .
Cnet; satelliteRadiusNNReal ε H.boundConstant hε H.boundConstant_pos The coefficient net on at . The proof arguments establish this radius rather than choosing further numbers.
Cnet.centers; centerValue Cnet; positiveSatelliteAmbientDim m Cnet.centers The type Cnet.centers consists of the vectors belonging to the finite center set . The function centerValue Cnet forgets only the membership proof: it is the inclusion , and .
hweight; hgap and the entire input , for this coefficient family.
rawPluckerCompact; maxSlice The raw set consists of the vectors for real linear satisfying for every . rawPluckerCompact carries its compactness and nonemptiness; maxSlice selects its points maximizing the given linear functional.
orientedSatelliteSupport weight (centerValue Cnet) (maxSatelliteConfiguration …) The full , with sign chosen from the fixed absolute maximizing configuration.
In the source Mathematical meaning
hz : z ∈ … maxSlice … Both and .
PluckerGeneratorGood M ε z Existence of one with , , and or .
Exact content identity

Declaration: MathlibAnnex.FiniteRecovery.targetRawSupportMaximizer_good

Accepted content SHA-256: 2b6163f3f57187f5ff06abead91c6ce8b71f7affaeebe909cdf753db06c9ecad

Accepted source guide SHA-256: de559e626a3be626d6874eefac1e7742fa2b0e337eb4d2b2f2de22a626be0eba

Source commit: 437e6e46228bbb8e91211ebded349d7a30020e73

Back to top ↑