AFTD Auto-Formalizing Theoretical Domains

distinct_subset_sums_matrix_constant

def

For 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) * (Matrix.det A ^ (1 / (2 * (k : ℝ)))) / Real.sqrt (distinct_subset_sums_quad_max k A).

Statement

noncomputable def distinct_subset_sums_matrix_constant (k : ℕ) (A : Matrix (Fin k) (Fin k) ℝ) : ℝ
Defined in
arXiv:2610.26970 Proposition 3.1
Verified
26 Oct 2026
Axioms
none listed
Built on 1
  • distinct_subset_sums_quad_maxFor 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…

Read back from the Lean

Given a natural number k and a k × k real matrix A, distinct_subset_sums_matrix_constant k A is the real number defined as: Real.sqrt (2 * k / π) * ((Matrix.det A) ^ (1 / (2 * k))) / Real.sqrt (distinct_subset_sums_quad_max k A) where distinct_subset_sums_quad_max k A is the supremum of the quadratic form u ⬝ (A *ᵥ u) over all vectors u : Fin k → ℝ lying in the unit hypercube [0, 1]^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 Gaussian subset sum constant C(A) associated with a k × k matrix A. -/
noncomputable def distinct_subset_sums_matrix_constant (k : ℕ) (A : Matrix (Fin k) (Fin k) ℝ) : ℝ :=
  Real.sqrt (2 * (k : ℝ) / Real.pi) * (Matrix.det A ^ (1 / (2 * (k : ℝ)))) /
    Real.sqrt (distinct_subset_sums_quad_max k A)
See it in the graphDiscuss this resultChallenge it