matrix_psd_rank
def
For types m and n, the positive semidefinite rank (psd rank) of a real matrix M : Matrix m n ℝ is the infimum of the set of natural numbers r such that M has a positive semidefinite factorization of size r.
Statement
noncomputable def matrix_psd_rank {m n : Type*} (M : Matrix m n ℝ) : ℕ
- Defined in
- scout/2610-04498-rank-sensitive-vertex-bounds-for-semidefinite-lifts.md:351
- Verified
- 22 Oct 2026
- Axioms
- none listed
- Built on 1
- matrix_has_psd_factorizationFor types m and n, a real matrix M : Matrix m n ℝ has a positive semidefinite (PSD) factorization of size r (for a natural number r) if…
- Used by 5
- matrix_psd_rank_hadamard_self_le_rankFor finite types m and n and any real matrix M : Matrix m n ℝ, the positive semidefinite rank of the Hadamard square M ∘ M is at most the…
- permutahedron_five_xc_psd_ge_sixThe positive semidefinite rank of the slack matrix of the standard five-element permutahedron is at least 6.
- matrix_support_psd_rank_bound_le_rankFor finite types m and n, let b : Set (m × n) → ℝ be a function on support patterns such that b (matrix_support M) ≤ (matrix_psd_rank M :…
- matrix_psd_rank_le_rank_of_hadamard_eqFor finite types m and n, if M is an entrywise nonnegative real matrix (∀ i j, 0 ≤ M i j) and R is a real matrix such that M =…
- permutahedron_five_not_psd_factorization_six_of_rank_ge_sevenIf the positive semidefinite rank of the slack matrix of the standard five-element permutahedron is at least 7, then the slack matrix has…
Read back from the Lean
Given types m and n and a real matrix M : Matrix m n ℝ, matrix_psd_rank M is defined as the infimum (in ℕ) of the set of all natural numbers r such that M has a positive semidefinite (PSD) factorization of dimension r.
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 positive semidefinite rank of a real matrix is the minimum size of a positive semidefinite factorization. -/ noncomputable def matrix_psd_rank {m n : Type*} (M : Matrix m n ℝ) : ℕ := sInf {r : ℕ | matrix_has_psd_factorization M r}