OctoInformBeta

OpenAI preprint, September 2026 · §4. Finiteness of approximate representation matches

Lemma 4.3: Finiteness below the Kazhdan threshold for arbitrary unitary tuples in supplied unital Hilbert realizations

Nuclearity restricts approximate representation matches.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

A unitary tuple in a nuclear C*C^*-algebra can be compared with irreducible group representations through displacement on a Hilbert tensor product. The comparison uses an arbitrary tuple, without requiring a representation of the group in the algebra.

Let Γ\Gamma be a group and S⊆ΓS\subseteq\Gamma a finite set. A complex Hilbert space is a complete complex inner product space with its induced norm; inner products are linear in the second variable.✦ Let BB be a unital complex C*C^*-algebra. A supplied unital Hilbert realization of BB is a unital **-homomorphism ρ:B→ℬ(E)\rho:B\to\mathcal B(E) on a complex Hilbert space EE. Fix an arbitrary tuple u:Γ→𝒰(B)u:\Gamma\to\mathcal U(B).

A finite-dimensional unitary representation π\pi of Γ\Gamma is a homomorphism π:Γ→𝒰(Hπ)\pi:\Gamma\to\mathcal U(H_\pi) on a nonzero finite-dimensional complex Hilbert space HπH_\pi.✦ A finite-dimensional unitary representation π\pi of Γ\Gamma on HπH_\pi is irreducible when its only invariant complex linear subspaces are 00 and HπH_\pi.✦ Two finite-dimensional unitary representations π\pi and τ\tau of Γ\Gamma are unitarily equivalent when a unitary T:Hπ→HτT:H_\pi\to H_\tau satisfies Tπ(g)=τ(g)TT\pi(g)=\tau(g)T for every g∈Γg\in\Gamma.✦ Write [π][\pi] for the class of π\pi under this equivalence relation.

A Kazhdan gap κ\kappa for the finite subset SS of Γ\Gamma is a real number such that every unitary representation σ\sigma of Γ\Gamma on a complex Hilbert space HσH_\sigma with no nonzero invariant vector satisfies κ∥ξ∥2≤∑s∈S∥σ(s)ξ−ξ∥2(ξ∈Hσ).\kappa\|\xi\|^2\leq\sum_{s\in S}\|\sigma(s)\xi-\xi\|^2 \qquad(\xi\in H_\sigma).(1)✦ The constants associated with SS and κ\kappa, for nonempty SS, are R=4|S|,b=κ24|S|.R=4|S|,\qquad b=\frac{\kappa^2}{4|S|}.(2)

Tensor Norms and Matching

For complex C*C^*-algebras BB and CC, write B⊙CB\odot C for their algebraic tensor product. For **-representations α\alpha on a complex Hilbert space HH and β\beta on a complex Hilbert space KK, the spatial evaluation α⊗β\alpha\otimes\beta on B⊙CB\odot C is the map determined by b⊗c↦α(b)⊗β(c)b\otimes c\mapsto\alpha(b)\otimes\beta(c).✦ For representations on one Hilbert space, commuting evaluation α⋅β\alpha\cdot\beta is determined by b⊗c↦α(b)β(c)b\otimes c\mapsto\alpha(b)\beta(c); it is a representation when the ranges commute.✦ For an element xx of B⊙CB\odot C, the minimal and maximal tensor norms are ∥x∥min=supα,β∥(α⊗β)(x)∥,∥x∥max=supα,β=0for all b,c∥(α⋅β)(x)∥.\|x\|_{\min}=\sup_{\alpha,\beta}\|(\alpha\otimes\beta)(x)\|, \qquad \|x\|_{\max}= \sup_{\substack{\alpha,\beta\\ [\alpha(b),\beta(c)]=0\ \text{for all }b,c}} \|(\alpha\cdot\beta)(x)\|.(3) The representations in (3) range over complex Hilbert spaces and may be nonunital. A complex C*C^*-algebra BB is nuclear when ∥x∥min=∥x∥max(C a complex C*-algebra,x∈B⊙C),\|x\|_{\min}=\|x\|_{\max} \qquad\bigl(C\text{ a complex }C^*\text{-algebra},\ x\in B\odot C\bigr),(4)✦ where neither algebra in this definition is required to have a unit.

The Hilbert tensor product E⊗HπE\otimes H_\pi is the completion of the algebraic tensor product in its natural inner product norm.✦ For bounded operators UU and VV on complex Hilbert spaces HH and KK, respectively, and vectors xx in HH and yy in KK, the tensor product operator U⊗VU\otimes V on the Hilbert tensor product of HH and KK is the continuous extension of x⊗y↦Ux⊗Vyx\otimes y\mapsto Ux\otimes Vy.✦ The matching unitary tuple UπU^\pi for uu and π\pi is the family of operators on E⊗HπE\otimes H_\pi specified in (5); the quadratic displacement energy ℰS(U;x)\mathcal E_S(U;x) of a unitary tuple UU acting on a vector xx in its Hilbert space is the real number specified there: Ugπ=ρ(u(g))⊗π(g),ℰS(U;x)=∑s∈S∥Usx−x∥2.U_g^\pi=\rho(u(g))\otimes\pi(g),\qquad \mathcal E_S(U;x)=\sum_{s\in S}\|U_sx-x\|^2.(5) The library uses π\pi directly in the second tensor factor of (5); the paper uses the conjugate representation, so a paper representation corresponds to its dual in this convention.

A strict match π\pi for uu in the realization ρ\rho at threshold a∈ℝa\in\mathbb R is a finite-dimensional unitary representation of Γ\Gamma for which Match⁡ρ,S(u,π;a)⇔∃x∈E⊗Hπ,∥x∥=1 and ℰS(Uπ;x)<a.\operatorname{Match}_{\rho,S}(u,\pi;a) \quad\Longleftrightarrow\quad \exists x\in E\otimes H_\pi,\quad \|x\|=1\ \text{ and }\ \mathcal E_S(U^\pi;x)<a.(6)✦ The matching irreducible class set Dρ(u,a)D_\rho(u,a) for uu in the realization ρ\rho at threshold aa is the set of unitary equivalence classes of irreducible strict matches defined by (6): Dρ(u,a)={[π]:π is irreducible and Match⁡ρ,S(u,π;a)}.D_\rho(u,a)= \{[\pi]:\pi\text{ is irreducible and } \operatorname{Match}_{\rho,S}(u,\pi;a)\}.(7)✦

For a family of C*C^*-algebras (Ai)(A_i), the space ℓ∞(Ai)\ell^\infty(A_i) of bounded sections is the set of families (ai)(a_i) whose entries belong to the corresponding algebras AiA_i and satisfy sup⁡i∥ai∥<∞\sup_i\|a_i\|<\infty.✦ For a sequence (Hi)(H_i) of complex Hilbert spaces, bounded operator sequences form ℓi∞ℬ(Hi)\ell^\infty_i\mathcal B(H_i).✦ For bounded operators TT and VV on the first and second factors of a Hilbert tensor product, respectively, the left and right tensor maps are T↦T⊗1T\mapsto T\otimes1 and V↦1⊗VV\mapsto1\otimes V. For a sequence (πi)(\pi_i) of representations, the coordinate unitary representation and the corresponding left and right tensor sequences are g↦(πi(g))i,L(b)=(ρ(b)⊗1)i,W(g)=(1⊗πi(g))i.g\longmapsto(\pi_i(g))_i,\qquad L(b)=(\rho(b)\otimes1)_i,\qquad W(g)=(1\otimes\pi_i(g))_i.(8) For families z,w:Γ→Az,w:\Gamma\to A in a unital complex **-algebra AA, the complemented Laplacian polynomial is 2|S|1+∑s∈S(zsws+zs*ws*)2|S|1+\sum_{s\in S}(z_sw_s+z_s^*w_s^*).✦ The coordinate complemented Laplacian CC for the sequences (8) is the bounded operator sequence with coordinates CπiC_{\pi_i} given by Cπi=2|S|1+∑s∈S(Usπi+(Usπi)*),C=(Cπi)i∈ℓi∞ℬ(E⊗Hπi).C_{\pi_i}=2|S|1+ \sum_{s\in S}\bigl(U_s^{\pi_i}+(U_s^{\pi_i})^*\bigr),\qquad C=(C_{\pi_i})_i\in \ell^\infty_i\mathcal B(E\otimes H_{\pi_i}).(9)✦

The Claim

Theorem 1. Let BB be nuclear, and let ω\omega be an ultrafilter on ℕ\mathbb N containing no singleton. Suppose SS is nonempty, 0<κ≤R0<\kappa\leq R, the Kazhdan gap inequality (1) holds, and a<ba<b, with the constants in (2). For every unitary tuple uu and supplied unital Hilbert realization ρ\rho, the set in (7) satisfies |Dρ(u,a)|<∞.|D_\rho(u,a)|<\infty.(10)✦ For every sequence (πi)i∈ℕ(\pi_i)_{i\in\mathbb N} of pairwise unitarily inequivalent irreducible representations, the complemented Laplacians in (9) satisfy ∃i∈ℕ,∥Cπi∥≤R−a.\exists i\in\mathbb N,\qquad \|C_{\pi_i}\|\leq R-a.(11)✦

In the paper, the result reads: with Γ,S,κ,R,b,a\Gamma,S,\kappa,R,b,a as above, for every nonzero unital nuclear C*C^*-algebra BB and every unitary SS-tuple uu in BB, the set D(u)={[π]:d(u,π)<a}D(u)=\{[\pi]:d(u,\pi)<a\} of nonzero finite-dimensional irreducible unitary representation classes meeting the paper’s matching threshold is finite, with d(u,π)d(u,\pi) denoting the paper’s matching quantity and with no group relations imposed on uu.

What Is Checked

The assertions (10) and (11) are stated over the nuclearity condition (4), a supplied unit-preserving Hilbert realization, and an ultrafilter on ℕ\mathbb N containing no singleton. The tensor product of unitary operators is unitary, and 1⊗1=11\otimes1=1✦; the left and right tensor maps are unital **-homomorphisms. For families of complex C*C^*-algebras (Ai)(A_i) and (Ci)(C_i) and unital **-homomorphisms fi:Ai→Cif_i:A_i\to C_i, the coordinate homomorphism on bounded sections is the unital **-homomorphism ℓ∞(Ai)→ℓ∞(Ci)\ell^\infty(A_i)\to\ell^\infty(C_i) sending (ai)(a_i) to (fi(ai))(f_i(a_i)).✦ Coordinate families of unitaries give unitary sections.✦