Lemma 2: center of the permutation image
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.permutation_centerLet consist of permutations with exactly disjoint transpositions and all other points fixed, and let , where . Let be the complex group-algebra image, and let . For every ,
The skew part of the complex image corrects (B3): arbitrary permutation matrices need not be Hermitian. The source cites an alternative proof in Ref. [56] and notes overlap with Ref. [18].
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P38
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P38
open scoped BigOperators
open QAlgorithms.Papers.Independent.Support50.P30
(QnnOperator qubitPermutationMatrix PermutationEquivariant)
attribute [local instance] LieRing.ofAssociativeRing
/-- PDF pp.12–13, Lemma 2: center of the skew part of the complex permutation
image. Corrects (B3), which incorrectly spans iR(pi) over R for arbitrary pi.
Alternative proof is cited to Ref.[56]; p.13 also credits Ref.[18]. -/
theorem permutation_center (n : ℕ) :
algebraCenter (permutationImage n) =
Submodule.span ℝ {A | ∃ mu : ℕ, 2 * mu ≤ n ∧
A = Complex.I • transpositionSum n mu} := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P38
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , let be the complex matrix on sending to , where ranges over permutations of the positions. Let be the real linear span of all skew-Hermitian matrices belonging to the complex linear span of the matrices . For each natural number , define
so the sum runs over involutions moving exactly positions, equivalently products of disjoint transpositions. Then the real linear span of the matrices commuting with every is
The case contributes , and is included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.