Proof of Lemma 4.8 — the regular representation of a quotient has no fixed zero-sum vector
ProvedAlonMilman.PropertyT.regularRep_zero_sum_movedgroup-theoryp2o-batch-p200bp2o-gran-per-chapterp2o-plan-paperp2o-v1representation-theory
Let be a surjective homomorphism from a group onto a finite group , and let be the left regular representation of by permutation matrices, if and otherwise. Let . Then every nonzero is moved by some element of :
In other words the representation of , restricted to the invariant subspace , is essentially nontrivial (Definition 4.5). This is the claim in the proof of Lemma 4.8 that lets Lemma 4.7 be applied to .
Formalization Note The statement is phrased on the permutation matrices acting on rather than on a packaged unitary representation of in the Hilbert space ; the conclusion is exactly the defining condition of essential nontriviality for that representation.
Preamble
import Mathlib import Definitions.Def_AlonMilman_PropertyT_regularRep open Matrix
Formal statement
namespace AlonMilman.PropertyT
/-- Proof of Lemma 4.8 (Alon–Milman 1985, p. 85): for a surjective homomorphism `φ : H →* T`
onto a finite group, the representation `π ∘ φ` (`π` the left regular representation of `T`)
restricted to the zero-sum subspace `W = {v : ∑_t v_t = 0}` is essentially nontrivial: every
nonzero `v ∈ W` is moved by some `π(φ(h))`. -/
theorem regularRep_zero_sum_moved {H T : Type} [Group H] [Group T] [Fintype T] [DecidableEq T]
(φ : H →* T) (hφ : Function.Surjective φ) (v : T → ℂ) (hv : ∑ t, v t = 0) (hv0 : v ≠ 0) :
∃ h : H, regularRep ℂ (φ h) *ᵥ v ≠ v := by sorry
end AlonMilman.PropertyT
Source
Alon, Milman, λ1, Isoperimetric Inequalities for Graphs, and Superconcentrators, J. Combin. Theory Ser. B 38 (1985), p. 85, proof of Lemma 4.8
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.