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)