AFTD Auto-Formalizing Theoretical Domains

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