AFTD Auto-Formalizing Theoretical Domains

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) }
See it in the graphDiscuss this resultChallenge it