MathlibAnnex.Satellite.absoluteMaximizer_satellite_norms_preimage
theorem
Varying one functional at an absolute maximizer forces endpoint attainment.
Statement
Let and use reference coordinates with the sup norm. Let be a continuous seminorm with specified constants such that Thus is a norm. We use for the model distance and for reference-coordinate estimates; the two norms are allowed to coincide. A -dual contraction is a continuous real linear functional satisfying for every . Let be the standard coordinate vectors. For an ordered family of continuous real linear functionals on , put For a real number , define the attained maximum and near-maximal set by Admissibility is measured with ; the matrices are written in the fixed reference coordinates.
Let be a finite index set, possibly empty; choose coefficients for . A configuration is a pair , where is a frame and is a family of additional continuous real linear functionals, called satellites. Write For any real weight , let replace row by and set An absolute maximizer means a single with for every . It need not maximize the signed polynomial. Suppose and the admissible absolute maximizer also has . For every fixed , put . Then
Assumptions
Finiteness of , the positive comparison constants for , the positive determinant gap, admissibility, near-maximality of the base, and absolute maximality are required. The weight is any real number. No positive-weight or budget assumption is added.
Conclusion
Every satellite attains the norm in absolute value at its own coefficient preimage. This gives neither nor a common positive sign for all satellites.
Notes
The configuration
polynomial evaluates
on a pair. the
product configuration type, satellite
families, their
contraction subset and the
admissible product set retain both components of
.
The selected
absolute maximizer is a choice from the compact product, not a
uniqueness assertion. The proof-local scalar called p in
the source is the number
here; it is not a second norm.
Proof route
Separate one satellite contribution, use dominated Hahn–Banach endpoints, and apply rigidity of an affine absolute maximum.
Proof steps
Keep the coefficient preimage visible. Fix and keep as in the statement. The gap gives . Collect the terms that do not involve the th satellite in
For every replacement functional , row Cramer for this same matrix and coefficient column gives
Substituting just this row contribution into the polynomial gives
This is the one-satellite update formula, with the same and nonzero determinant. Only the functional in position changes; and stay fixed. Admissibility gives .
Supply the two norming endpoints at that same point. The required functionals satisfy
If , take both functionals to be zero. Otherwise define on the line by . Its domination is
Apply continuous seminorm-dominated Hahn–Banach extension with subspace , this , and continuous seminorm . It gives a continuous linear extension with for all . Applying this inequality to also gives . Moreover . Set . These are the functionals in the norming endpoint lemma. Replacing only with either of them preserves every contraction condition, so both new configurations belong to .
Compare the actual value with both endpoints. Absolute maximality, applied to the two configurations from Step 2 and then to the formula in Step 1, gives
Since , the endpoint identity is
Combining it with the two comparisons and the triangle inequality yields
All inequalities are equalities. Cancel and divide by to obtain . This is absolute affine endpoint rigidity applied directly to the nonnegative number , the value , and these two endpoint comparisons. The case is included.
Main citations
- one-satellite
update formula —
MathlibAnnex.Satellite.Internal.configurationPolynomial_update_eq - continuous
seminorm-dominated Hahn–Banach extension —
Module.Dual.exists_continuous_extension_of_le_seminorm_real - the
norming endpoint lemma —
MathlibAnnex.Satellite.Internal.exists_modelNormingEndpoints - absolute
affine endpoint rigidity —
MathlibAnnex.Satellite.abs_affine_endpoint_rigidity - configuration
polynomial —
MathlibAnnex.Satellite.configurationPolynomial - the
product configuration type —
MathlibAnnex.Satellite.SatelliteConfiguration - satellite
families —
MathlibAnnex.Satellite.SatelliteRows - their
contraction subset —
MathlibAnnex.Satellite.satelliteRowsSet - the
admissible product set —
MathlibAnnex.Satellite.satelliteConfigurationSet - selected
absolute maximizer —
MathlibAnnex.Satellite.maxSatelliteConfiguration - Exact
declaration and proof —
MathlibAnnex.Satellite.absoluteMaximizer_satellite_norms_preimage
Lean source signature (exact)
theorem absoluteMaximizer_satellite_norms_preimage {n : ℕ}
(M : NormModel n) {J : Type u} [Fintype J] [DecidableEq J]
{η weight : ℝ} (hηD : η < detMax M)
(coeff : J → Coord n)
{C : SatelliteConfiguration n J}
(hC : C ∈ satelliteConfigurationSet M J)
(hnear : C.1 ∈ nearMaxFrames M η)
(hmax : ∀ D ∈ satelliteConfigurationSet M J,
|configurationPolynomial weight coeff D| ≤
|configurationPolynomial weight coeff C|)
(a : J) :
|C.2 a (framePreimage C.1 (coeff a))| =
M.p (framePreimage C.1 (coeff a))
The index a is arbitrary but supplied to the theorem.
The conclusion concerns its already fixed satellite; it does not choose
a new functional.
| In the source | Mathematical meaning |
|---|---|
Coord n |
The reference space
with its sup norm; Coord n abbreviates
Fin n → ℝ. Lean uses indices
and the formulas use
. |
M : NormModel n; M.p |
The input M contains the continuous seminorm
and constants
with
for every
.
M.p x is the scalar
. |
[Fintype J] [DecidableEq J] |
is finite, with equality of indices available for replacing one entry. This adds no mathematical restriction to a finite set. |
DualFrame n; dualFrameMatrix B; frameDet B |
An ordered family of continuous real linear functionals, its matrix in the standard basis, and its determinant . No independence is imposed by the family type. |
detMax M; nearMaxFrames M η |
and , where . |
SatelliteConfiguration n J; C.1; C.2 a |
A pair
,
called C. Its first component C.1 is the base
frame
;
C.2 a is the satellite
,
continuous and real linear. |
weight; coeff a; coeff a i |
The real weight , the coefficient vector , and its th coordinate . These coefficients are fixed before maximization. |
hC : C ∈ satelliteConfigurationSet M J |
The given configuration lies in : and for every . |
configurationPolynomial weight coeff C |
The scalar , where the replaced row is . |
hmax : ∀ D ∈ satelliteConfigurationSet M J, … |
For every admissible comparison pair
,
.
D names that pair, not the number
.
This is a hypothesis about absolute values. |
hηD; hnear |
The hypotheses and , giving a nonzero determinant for the actual base frame. |
| In the source | Mathematical meaning |
|---|---|
(a : J); framePreimage C.1 (coeff a) |
The supplied index and the vector . |
|C.2 a (framePreimage C.1 (coeff a))| = M.p (framePreimage C.1
(coeff a)) |
The whole conclusion . The same coefficient and satellite index are used on both sides. |
Here →L[ℝ] means continuous real linear, ∀
means “for every”, and ∈ is membership. Dot notation
selects a field or component; successive arguments denote function
application. No positivity of weight is assumed here.
Relevant surrounding context (separate exact excerpts)
private abbrev Coord (n : ℕ) := Fin n → ℝ
private abbrev NormModel (n : ℕ) := EquivalentSeminorm (Coord n)
private abbrev DualFrame (n : ℕ) := DeterminantFrame.Frame n (Coord n)
private abbrev framePreimage {n : ℕ} (B : DualFrame n) (c : Coord n) := (dualFrameMatrix B)⁻¹.mulVec c
private abbrev IsDualContraction {n : ℕ} (M : NormModel n) (r : Coord n →L[ℝ] ℝ) := ∀ x, |r x| ≤ M.p x
private abbrev detMax {n : ℕ} (M : NormModel n) := DeterminantFrame.determinantMaximum (modelBasis M)
private abbrev NearMaxInverseBound {n : ℕ} (M : NormModel n) := DeterminantFrame.NearMaxInverseBound (modelBasis M)
private abbrev nearMaxFrames {n : ℕ} (M : NormModel n) (η : ℝ) := {B : DualFrame n | B ∈ dualFrameSet M ∧ detMax M - η ≤ |frameDet B|}
Full surrounding source. These excerpts are separate from the declaration above.
Surrounding assumptions and aliases: exact source, lines 7–55. The full original context is retained with the source evidence.
Read exact source with highlighted declaration · Raw UTF-8 source · Card PDF · Back to Project
Exact content identity
Declaration: MathlibAnnex.Satellite.absoluteMaximizer_satellite_norms_preimage
Accepted content SHA-256: 97c725784ef9819be6916f9555eb8a2a96132f1aa09f946f8f0359d30f1cd2b1
Accepted source guide SHA-256: 07d5727b5ae19541dbdf756b0d0ef1659410842cfd1422a16f484b84f88e046a
Source commit: 437e6e46228bbb8e91211ebded349d7a30020e73