is_p_star
def
A real n-by-n matrix M indexed by Fin n belongs to the class P* if there exists a real number κ ≥ 0 such that is_p_star_kappa n M κ holds.
Statement
def is_p_star (n : ℕ) (M : Matrix (Fin n) (Fin n) ℝ) : Prop
- Defined in
- scout/2611-07815-newton-steps-are-faster-for-linear-complementarity-problems.md:219
- Verified
- 06 Nov 2026
- Axioms
- none listed
- Built on 1
- is_p_star_kappaA square real matrix M belongs to the class P*(κ) for a parameter κ ≥ 0 if for all x, the sum (1 + 4κ) ∑_{i: x_i (Mx)_i > 0} x_i (Mx)_i +…
- Used by 2
- p_star_transpose_handicap_invarianceFor every natural number n and every real n-by-n matrix M indexed by Fin n in the class P*, its transpose M.transpose belongs to the class…
- identity_is_p_starFor every dimension n : ℕ, the n-by-n real identity matrix indexed by Fin n belongs to the class P*.
Read back from the Lean
Given a natural number $n$ and an $n \times n$ real matrix $M$, is_p_star n M asserts that there exists a real number $\kappa \ge 0$ such that $(n, M, \kappa)$ satisfies is_p_star_kappa.
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
/-- A square real matrix belongs to the class P* if it belongs to P*(κ) for some κ ≥ 0. -/ def is_p_star (n : ℕ) (M : Matrix (Fin n) (Fin n) ℝ) : Prop := ∃ κ ≥ 0, is_p_star_kappa n M κ