Product of local stabilizer traces for prescribed block types
ProvedOAI.SignedSweeps.block_stabilizer_trace_exp_allThis is the local stabilizer trace estimate of the signed sweep moment induction, in product form over the blocks of a rectangle.
Throughout, acts on the word space , with two-coloured into even and odd letters, by the signed action , where is the sign of the permutation induces between the odd positions of . For and partitions , , the operator is the sum, over the placements of even sites among the sites, of the tensor product of the orthogonal projections onto the -isotypic part of the even sites and the -isotypic part of the odd sites. Its entropy is , and a local type on sites is such a pair of total size . For an enumeration of the sites by blocks with sites each and local types , is the corresponding tensor product of local type projections, with . For a coefficient function on a finite group and a representation , .
Let be a finite index set, let for , let enumerate sites by the blocks, and fix local types on sites and injections . Let act as a positive operator in the regular representation, let , and let . Assume that for every with of height at most , for all and all partitions of such that contains the signed occurrence of ,
Write for the coefficient on obtained by pushing the product of the restrictions along the block embedding , where acts as on the image of and fixes the other points. Then
where .
This reduces traces on the occupied part of a rectangle to the inductive moment bound on each line, with the exact pointwise-stabilizer index retained.
Formalization Note The hypothesis is stated only for types of height at most , and the bound also covers types of larger height. The upstream statement is reproduced verbatim from OccupiedTrace.lean.
import Mathlib import Definitions.Def_SignedSweepMoment import Definitions.Def_OAISignedSweepsProofDefs open scoped BigOperators Classical
theorem OAI.SignedSweeps.block_stabilizer_trace_exp_all {J : Type*} [Fintype J]
{p t q R : ℕ} {k : J → ℕ}
(e : (Σ j, Fin (k j)) ≃ Fin p) (a : ∀ j, PairType (k j))
(hk : ∀ j, k j ≤ t) (i : ∀ j, Fin (k j) ↪ Fin t)
(f : J → SymmetricGroup t → ℂ)
(hf : ∀ j, (coefficientAction finiteRegularRepresentation (f j)).IsPositive)
(η : ℝ) (G : J → ℝ)
(hamb : ∀ j, (a j).height ≤ q → ∀ (lam : Partition t) (c : Partition (t-k j)),
SignedOccurrence ((a j).extended_size_eq (hk j)) (a j).2.1 (a j).2.2 c lam →
(spechtDimension lam : ℝ) *
(LinearMap.trace ℂ (Specht lam) (coefficientAction (spechtRepresentation lam) (f j))).re ≤
Real.exp (η*(a j).entropy+G j))
(hR : 2*t+2*q+1 ≤ R) :
(LinearMap.trace ℂ (WordSpace p (Fin q ⊕ Fin q))
(blockTypeProjection e a * coefficientAction (signedWordRepresentation p (Fin q))
(coefficientPush (blockPermutation e)
(productCoefficient (fun j g => f j (g.viaEmbedding (i j))))))).re ≤
(∏ j, ((k j).factorial : ℝ)/t.factorial) *
Real.exp ((η-1)*blockEntropy a+(∑ j, G j)+
(Fintype.card J : ℝ)*localTraceError t q R) := by sorry