PR #6453: the site identities of the root, from one conjugation lemma
ProvedPr6453Site.site_identitiesalgebracomplexity-theoryinteger-multiplication
The three site identities that module_check.py checks for every site of the PR #6453 root: from one conjugation lemma (c D ci)(c E ci) = c (D E) ci, a 0/1-diagonal stage projector is idempotent, the projector absorbs the query plane, and two stages with commuting supports commute.
Preamble
import Mathlib set_option autoImplicit false
Formal statement
namespace Pr6453Site
open Matrix
theorem site_identities {n : Type*} [Fintype n] [DecidableEq n]
(c ci : Matrix n n ℚ) (h : ci * c = 1) :
(∀ d : n → ℚ, (∀ i, d i * d i = d i) →
(c * diagonal d * ci) * (c * diagonal d * ci) = c * diagonal d * ci) ∧
(∀ α β : Matrix n n ℚ, β * α = α →
(c * β * ci) * (c * α * ci) = c * α * ci) ∧
(∀ d e : n → ℚ, (∀ i, d i * e i = e i * d i) →
(c * diagonal d * ci) * (c * diagonal e * ci)
= (c * diagonal e * ci) * (c * diagonal d * ci)) := by
sorry
end Pr6453SiteSource
CrocSwap/integer-mult-bounds, PR #6453, head b1a3e525793eca35c56324aa7ffd0b714cf606d4, research/mixed-projector-query-root/module_check.py.