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
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 .
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.
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 . |
Read exact source with highlighted declaration · Raw UTF-8 source · Card PDF · Back to Project
Exact content identity
Declaration: MathlibAnnex.FiniteRecovery.targetRawSupportMaximizer_good
Accepted content SHA-256: 2b6163f3f57187f5ff06abead91c6ce8b71f7affaeebe909cdf753db06c9ecad
Accepted source guide SHA-256: de559e626a3be626d6874eefac1e7742fa2b0e337eb4d2b2f2de22a626be0eba
Source commit: 437e6e46228bbb8e91211ebded349d7a30020e73