Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
25 changes: 25 additions & 0 deletions FormalMathEval/LinearAlgebra/Oppenheim.lean
Original file line number Diff line number Diff line change
@@ -0,0 +1,25 @@
import Mathlib.Analysis.Matrix.Order
import EvalTools.Markers

namespace FormalMathEval
namespace LinearAlgebra

open scoped MatrixOrder Matrix

/-!
Oppenheim's inequality (1930).

For positive semidefinite matrices `A` and `B`, the determinant of the Hadamard (entrywise)
product satisfies `det(A) · ∏ᵢ B_{ii} ≤ det(A ⊙ B)`. This strengthens the Schur product
theorem, which only asserts that `A ⊙ B` is positive semidefinite.
-/

@[eval_problem]
theorem oppenheim_inequality
{n : Type*} [Fintype n] [DecidableEq n]
{A B : Matrix n n ℝ} (hA : A.PosSemidef) (hB : B.PosSemidef) :
A.det * ∏ i, B i i ≤ (A ⊙ B).det := by
sorry

end LinearAlgebra
end FormalMathEval
11 changes: 11 additions & 0 deletions manifests/problems.toml
Original file line number Diff line number Diff line change
Expand Up @@ -230,3 +230,14 @@ submitter = "Kim Morrison"
notes = "A foundational result in geometric group theory using the newly defined Cayley graph. Connectivity of the Cayley graph is equivalent to the generating set S generating G as a group."
source = "A. Cayley, On the theory of groups, as depending on the symbolic equation θ^n = 1, 1878."
informal_solution = "Forward: if connected, any g ∈ G is reached from 1 by a path, which corresponds to a product of generators. Reverse: if S generates, any g is a product of generators, giving a path from 1 to g."

[[problem]]
id = "oppenheim_inequality"
title = "Oppenheim's inequality for Hadamard products"
test = false
module = "FormalMathEval.LinearAlgebra.Oppenheim"
theorem = "oppenheim_inequality"
submitter = "Kim Morrison"
notes = "Oppenheim's 1930 inequality: for PSD matrices A, B, det(A ⊙ B) ≥ det(A) · ∏ᵢ Bᵢᵢ. Uses the Schur product theorem (newly formalized) as a key ingredient."
source = "I. Schur, Bemerkungen zur Theorie der beschränkten Bilinearformen, 1911; A. Oppenheim, Inequalities connected with definite Hermitian forms, 1930."
informal_solution = "Use induction on the matrix size, extracting a Schur complement at each step and applying the Schur product theorem to bound the determinant."
Loading