Use the following normalization for Fourier analysis on a finite group. Choose one unitary irreducible representation from each equivalence class, including the trivial representation. For a scalar function , put
This convention uses , rather than , in the Fourier transform on a finite group; it makes the normalized convolution on a finite group preserve multiplication order.
The needed representation theory consists of Maschke's theorem and unitarization of a finite-group representation, together with the Schur orthogonality relations:
The regular representation contains copies of each , so . Thus the scaled matrix coefficients , and also their complex conjugates, form an orthonormal basis of all scalar functions on . These facts imply Fourier inversion on a finite group and the Parseval identity on a finite group in the forms
and hence
In particular, the transform is an isomorphism onto the direct sum of the matrix algebras , with the displayed weighted Hilbert-Schmidt inner product.
Define the normalized convolution on a finite group by
Substituting and using the group representation identity yields the convolution theorem on a finite group
Unlike normalized convolution on a finite group on an abelian group, this product need not commute. If , then . For left translation of a group function and right translation of a group function and ,
For an abelian group, every irreducible representation is one-dimensional; this reduces to Fourier analysis on a finite abelian group with characters relabelled by their inverses. These formulas establish the basic scalar theory, with all normalizations and multiplication orders fixed.
Now suppose every nontrivial irreducible representation has . If is a mean-zero function, its component at the trivial representation is zero. The Parseval identity on a finite group gives, for each other ,
Using the convolution theorem on a finite group, the Hilbert-Schmidt norm inequality , and the Parseval identity on a finite group once more gives the product mixing in a quasirandom group estimate
Write for the subset density values of , respectively, and let , be balanced subset indicators. Since both are mean-zero functions, . Their squared norms are and . Also , so the Cauchy-Schwarz inequality yields
If , the final bound is strictly smaller than . Thus the normalized number of pairs with is positive. Equivalently,
This is the desired conclusion for a quasirandom group; the strict inequality ensures positivity rather than merely a nonnegative lower bound.
Use , the necessary parameter range for the bounds involving . The construction comes from the singular value decomposition of matrix Fourier blocks. For each inequivalent unitary irreducible representation of dimension , consider the Hilbert space with the Hilbert-Schmidt inner product and the operator
Its operator norm is at most one, since is a unitary matrix and . Thus all its singular values lie in .
Two identities control their weighted moments:
Here the expectation in is uniform on the solutions of the constraint, and the trace on used to compute each moment is the ordinary operator trace. We justify the identities explicitly to fix their normalizations and the noncommutative order.
The adjoint operator is , so
For rectangular matrices, the operator has trace , as is seen on the matrix-unit basis. Squaring the previous operator therefore gives
The required representation theory consists of unitarization of a finite-group representation, the Schur orthogonality relations, and the regular representation decomposition. The last gives the character expansion of the identity delta
Summing the two operator traces with weights selects in the first, and in the second. Multiplication by converts each independent-variable expectation to its conditional expectation. This proves . In particular is real and nonnegative, despite the apparently complex summands in its original formula. Since , the nonvacuous hypothesis has .
Select every singular value satisfying . Index the selected pairs by , set , , and choose unit right singular vectors and unit left singular vectors with . Define
Both are matrices, proving (i). Repeated group representations in this list are literally the same chosen representative, rather than different equivalent realizations.
The two Lie groups have the same local infinitesimal structure, but different global topology. This difference determines which Lie algebra representations integrate to representations of each group.
An element of the SU(2) group is a unitary matrix of determinant one. Orthogonality of its columns and its determinant give the unique form
Thus its group manifold is the unit three-sphere in : this is SU(2) as the three-sphere. In particular it is compact, connected and simply connected. In terms of the Pauli matrices one may also write with real coefficients satisfying .
Differentiate and at . The tangent space consists of traceless skew-Hermitian matrices:
The Lie bracket of a Matrix Lie group is the matrix commutator. With , the Pauli matrix multiplication law gives
This derives the SU(2) Lie algebra as a three-dimensional real Lie algebra. The Hermitian physics generators instead obey ; they are times the skew-Hermitian tangent generators, so these are consistent conventions.
The SO(3) group consists of real orthogonal matrices with determinant one. Differentiating at the identity gives
The determinant condition gives no additional infinitesimal constraint because a skew-symmetric matrix already has trace zero. Define . The cross product identity implies
Therefore the SO(3) Lie algebra has the same structure constants and is a Lie algebra isomorphism.
The global relation is the Adjoint double cover from SU(2) to SO(3). For , define by
Conjugation preserves the real space of traceless Hermitian matrices and its inner product . Hence is orthogonal. Continuity and connectedness, together with , put it in . Composition of conjugations makes a group homomorphism. If , then commutes with every Pauli matrix, hence is scalar; unitarity and determinant one leave precisely . The differential sends to , so it is an isomorphism. More concretely,
induces rotation through angle about , by the Rodrigues rotation formula. Every three-dimensional rotation has such an axis and angle, proving surjectivity. Consequently
The matrices and are antipodal points on the three-sphere, so the SO(3) group manifold is Real projective space . Equivalently, the closed axis-angle ball has opposite boundary points identified. The fundamental group is , whereas . A rotation lifts from to ; a rotation returns to . Thus the covering is the universal cover and the groups are not globally isomorphic.
For representation theory, specify finite-dimensional complex continuous representations. Compactness permits an invariant Hermitian inner product, obtained by averaging against Haar measure, and therefore complete reducibility. Complexifying either real Lie algebra gives the sl2 Lie algebra. Its finite-dimensional irreducibles are indexed by , have highest weight , and have dimension . By integration of a Lie-algebra representation, since is simply connected, every such Lie algebra representation integrates uniquely. The resulting homogeneous polynomial representation of SU2 is
In the spin angular momentum notation , its Hermitian eigenvalues are . The central matrix acts on the symmetric power by , so descent of an SU(2) representation to SO(3) occurs exactly when is even. Hence
For a reducible representation, every summand must satisfy the descent condition. The spin-one-half doublet is a genuine representation of the covering group but does not define a single-valued representation of ; the spin-one triplet does and is its vector representation. The distinction is topological, rather than a difference in their isomorphic Lie algebras.