distinct_subset_sums_quad_max
def
For a natural number k and a real k × k matrix A, distinct_subset_sums_quad_max k A is the supremum over all vectors u in the unit cube Set.Icc (0 : Fin k → ℝ) 1 of the quadratic form dotProduct u (Matrix.mulVec A u).
Statement
noncomputable def distinct_subset_sums_quad_max (k : ℕ) (A : Matrix (Fin k) (Fin k) ℝ) : ℝ
- Defined in
- arXiv:2610.26970 Proposition 3.1
- Verified
- 26 Oct 2026
- Axioms
- none listed
- Used by 1
- distinct_subset_sums_matrix_constantFor a natural number k and a real k × k matrix A, distinct_subset_sums_matrix_constant k A is defined as Real.sqrt (2 * (k : ℝ) / Real.pi)…
Read back from the Lean
For a natural number k and a k × k real matrix A (with rows and columns indexed by Fin k), distinct_subset_sums_quad_max k A is defined as the supremum (sSup in ℝ) of the set of values dotProduct u (Matrix.mulVec A u) over all vectors u : Fin k → ℝ lying in the pointwise interval [0, 1] (that is, 0 ≤ u i ∧ u i ≤ 1 for every i : Fin k).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The maximum value b_A of the quadratic form uᵀ A u over the unit cube [0, 1]^k. -/ noncomputable def distinct_subset_sums_quad_max (k : ℕ) (A : Matrix (Fin k) (Fin k) ℝ) : ℝ := sSup { dotProduct u (Matrix.mulVec A u) | (u : Fin k → ℝ) (_ : u ∈ Set.Icc 0 1) }