Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Integer Gram inequality with overlapping spectra and noncollinear differences

Proved
RybinAI2026.P01.matrix_integral_inequality_integer_gram_noncollinear

by Wenqian Xing · Sep 6, 2026 · Mathlib c5ea003 (Lean v4.30.0)

integral-inequalitymatrix-analysispositive-definite-matrices

Let n>0n>0n>0, let mmm be a positive integer, and let P,Q,R,SP,Q,R,SP,Q,R,S be integer n×nn\times nn×n matrices. Embed their entries into the reals and set

A=PTP+mI,B=QTQ+mI,C=RTR+mI,D=STS+mI.A=P^{\mathsf T}P+mI,\quad B=Q^{\mathsf T}Q+mI,\quad C=R^{\mathsf T}R+mI,\quad D=S^{\mathsf T}S+mI.A=PTP+mI,B=QTQ+mI,C=RTR+mI,D=STS+mI.

Assume the small-regularizer bound

m<3∑i,j(Pij2+Qij2+Rij2+Sij2).m<3\sum_{i,j}(P_{ij}^2+Q_{ij}^2+R_{ij}^2+S_{ij}^2).m<3i,j∑​(Pij2​+Qij2​+Rij2​+Sij2​).

Assume no positive scalar satisfies both Loewner comparisons

(B⪰tA or D⪰tC)and(B⪯tA or D⪯tC).(B\succeq tA\ \text{or}\ D\succeq tC) \quad\text{and}\quad (B\preceq tA\ \text{or}\ D\preceq tC).(B⪰tA or D⪰tC)and(B⪯tA or D⪯tC).

Finally, assume the two differences do not lie in any common real matrix direction: there are no real matrix MMM and real scalars α,β\alpha,\betaα,β such that

A−C=αM,B−D=βM.A-C=\alpha M,\qquad B-D=\beta M.A−C=αM,B−D=βM.

With the spherical integral from Problem 1,

d(X,Y)=∬Sn−1×Sn−1∣uT(X−Y)v∣(uTXu)(vTYv) dσ(u) dσ(v),d(X,Y)=\iint_{S^{n-1}\times S^{n-1}} \frac{|u^{\mathsf T}(X-Y)v|}{(u^{\mathsf T}Xu)(v^{\mathsf T}Yv)}\,d\sigma(u)\,d\sigma(v),d(X,Y)=∬Sn−1×Sn−1​(uTXu)(vTYv)∣uT(X−Y)v∣​dσ(u)dσ(v),

the remaining assertion is

d(A+B,C+D)≤max⁡{d(A,C),d(B,D)}.d(A+B,C+D)\leq\max\{d(A,C),d(B,D)\}.d(A+B,C+D)≤max{d(A,C),d(B,D)}.

This is the unresolved complementary case after the proved collinear-difference weighted bound. It retains every hypothesis of the earlier overlapping-spectra frontier and excludes precisely configurations whose differences span at most one matrix direction. It is an open subproblem, not a completed proof of Problem 1.

Preamble
import Definitions.Def_rybin2026_p01_matrix_integral

open Matrix RybinAI2026.P01
open scoped BigOperators
Formal statement
theorem RybinAI2026.P01.matrix_integral_inequality_integer_gram_noncollinear
    {n : ℕ} (hn : 0 < n) (m : ℤ) (hm : 0 < m)
    (P Q R S : Matrix (Fin n) (Fin n) ℤ)
    (hsmall : (m : ℝ) < 3 * (∑ i : Fin n, ∑ j : Fin n,
      ((P i j : ℝ)^2 + (Q i j : ℝ)^2 + (R i j : ℝ)^2 + (S i j : ℝ)^2))) :
    let p : Matrix (Fin n) (Fin n) ℝ := P.map (fun q : ℤ => (q : ℝ))
    let q : Matrix (Fin n) (Fin n) ℝ := Q.map (fun q : ℤ => (q : ℝ))
    let r : Matrix (Fin n) (Fin n) ℝ := R.map (fun q : ℤ => (q : ℝ))
    let s : Matrix (Fin n) (Fin n) ℝ := S.map (fun q : ℤ => (q : ℝ))
    let A := p.transpose * p + (m : ℝ) • 1
    let B := q.transpose * q + (m : ℝ) • 1
    let C := r.transpose * r + (m : ℝ) • 1
    let D := s.transpose * s + (m : ℝ) • 1
    (¬ ∃ t : ℝ, 0 < t ∧
      ((B - t • A).PosSemidef ∨ (D - t • C).PosSemidef) ∧
      ((t • A - B).PosSemidef ∨ (t • C - D).PosSemidef)) →
    (¬ ∃ M : Matrix (Fin n) (Fin n) ℝ, ∃ α β : ℝ,
      A-C = α • M ∧ B-D = β • M) →
    distance (A + B) (C + D) ≤ max (distance A C) (distance B D) := by
  sorry
Source
https://rybindmitry.github.io/problems/1.html, Problem 1, displayed spherical-integral definition and matrix-addition inequality. This is the remaining restriction after excluding collinear differences using the separately proved weighted bound; it is not a separate source theorem.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me