---
title: Weingarten Formula in Random Matrix Theory
url: https://www.emergentmind.com/topics/weingarten-formula
type: topic
---

# Weingarten Formula in Random Matrix Theory

The Weingarten formula is a cornerstone of modern random matrix theory and representation theory, providing a systematic, representation-theoretic method for computing moments of matrix entries drawn from compact Lie groups (such as the unitary, orthogonal, and symplectic groups) with respect to the Haar probability measure. Originating in the context of quantum field theory and formalized rigorously through the combinatorial and algebraic advances of Weingarten, Collins, Śniady, Matsumoto, and others, the Weingarten calculus reduces high-dimensional Haar integrals to finite sums indexed by the symmetric group or set-partitions, with coefficients given by the so-called Weingarten functions—central objects encoding the intertwiner structure of the group representation.

## 1. Haar Integration and the Weingarten Expansion

Let $G$ be a compact matrix group (for example, $U(N)$ or $O(N)$), and $\mu$ its unique normalized Haar measure. Haar-invariant integration is characterized by bi-invariance; for any continuous $f:G\to \mathbb{C}$,
\[
\int_G f(g_0g)\,d\mu(g) = \int_G f(g)\,d\mu(g),
\quad
\int_G f(gg_0)\,d\mu(g) = \int_G f(g)\,d\mu(g),
\]
for all $g_0 \in G$.

The Weingarten formula expresses joint moments of (possibly conjugated) matrix entries as an explicit sum over combinatorial data (permutations, pairings, or partitions), with coefficients determined by the inverse of a Gram matrix encoding the group’s invariant tensors. For the unitary group $U(N)$, the fundamental formula for the expectation of monomials of $U$ and its conjugates reads
\[
\int_{U(N)} U_{i_1 j_1} \cdots U_{i_k j_k} \, \overline{U_{i_1' j_1'}} \cdots \overline{U_{i_k' j_k'}} \, d\mu(U)
= \sum_{\sigma, \tau \in S_k} \biggl( \prod_{p=1}^k \delta_{i_p,\,i_{\sigma(p)}'} \prod_{p=1}^k \delta_{j_p,\,j_{\tau(p)}'} \biggr) \mathrm{Wg}_N(\sigma^{-1}\tau),
\]
where $S_k$ is the symmetric group and $\mathrm{Wg}_N$ is the unitary Weingarten function [2109.14890, 2101.00921, 1612.07641].

Analogous expressions exist for the orthogonal and symplectic groups, with sums replaced by pairings or other appropriate indexings, and for symmetric groups and quantum homogeneous spaces via specializations of the general formalism.

## 2. The Weingarten Function: Definitions and Character Expansions

For $U(N)$, the Weingarten function $\mathrm{Wg}_N:S_k\to\mathbb{C}$ is most elegantly defined as the matrix inverse of the Gram matrix $G$,
\[
G_{\rho,\sigma} = N^{\#\mathrm{cycles}(\rho^{-1}\sigma)},
\quad
W = G^{-1},
\]
where $A_\pi$ denotes the permutation operator on $(\mathbb{C}^N)^{\otimes k}$ [2109.14890, 2101.00921, 2008.11129]. It follows that $\mathrm{Wg}_N$ depends only on the conjugacy class (cycle–type) of its argument.

An equivalent formulation employs representation theory via irreducible characters $\chi^\lambda$ of $S_k$ and Schur polynomials $s_\lambda(N)$:
\[
\mathrm{Wg}_N(\sigma) = \frac{1}{(k!)^2} \sum_{\lambda\vdash k,\ \ell(\lambda)\le N}
\frac{(f^\lambda)^2}{s_\lambda(N)} \, \chi^\lambda(\sigma),
\]
where $f^\lambda$ is the dimension of the $S_k$ irrep $\lambda$ [2008.11129, 1612.07641]. This expansion captures the full invariant-theoretic content, and analogous expansions in terms of Jack or zonal polynomials arise in the orthogonal and symplectic cases.

## 3. Orthogonal, Symplectic, and Symmetric Group Generalizations

For $O(N)$ and $Sp(N)$, the integration domain must respect the reality or quaternionic structure, respectively, leading to moment formulas indexed by pair-partitions (perfect matchings) of $2k$ elements:
\[
\int_{O(N)} O_{i_1 j_1} \cdots O_{i_{2k} j_{2k}} \, d\mu(O)
= \sum_{\sigma, \tau \in M_{2k}} \Delta_\sigma(i) \Delta_\tau(j) \mathrm{Wg}_N^{O}(\sigma^{-1}\tau),
\]
with $M_{2k}$ the set of pairings and
\[
\mathrm{Wg}_N^{O}(\sigma) = \frac{2^k k!}{(2k)!} \sum_{\lambda \vdash k}
\frac{f^{2\lambda}}{C^{O(N)}_\lambda} \omega^\lambda(\sigma),
\]
where $f^{2\lambda}$, $C^{O(N)}_\lambda$, and $\omega^\lambda$ are the combinatorial and representation-theoretic data of the Gelfand pair $(S_{2k}, H_k)$ [2109.14890, 1004.4717].

Weingarten calculus extends to symmetric group integration, permutation matrices (including centered cases), and further to noncommutative homogeneous spaces under "easiness" assumptions, where the Gram matrix is indexed by set-partitions and its inverse gives integration formulas for broad classes of easy quantum groups [2503.18453, 1604.04219].

## 4. Derivation via Schur–Weyl Duality and Orthogonality Relations

The theoretical underpinning is Schur–Weyl duality, which states that the commutant of the action of $U(N)$ on $(\mathbb{C}^N)^{\otimes k}$ is generated by permutations, making the Gram matrix construction canonical. The Haar-average projection operator can be explicitly written using the permutation basis and diagonalized using character theory, with the Weingarten function as its matrix inverse [2101.00921, 2008.11129].

Orthogonality relations for the Gram matrix lead to recursive or combinatorial interpretations. For example, the unitary Weingarten function satisfies a recursion:
\[
d\, \mathrm{Wg}_U(\sigma,d) = -\sum_{i=1}^{k-1} \mathrm{Wg}_U((i\,k)\sigma,d) + \delta_{\sigma(k)=k}\, \mathrm{Wg}_U(\sigma\downarrow,d),
\]
connecting values for $k$ and $k-1$ [1701.04493]. Markovian or "Weingarten process" interpretations for the path expansions of the Weingarten function further elucidate the probabilistic structure underpinning these matrices [2502.15892].

## 5. Asymptotic Analysis and Computational Properties

In the "stable range" ($k \le N$), the leading asymptotics for the Weingarten function is controlled by Mӧbius or monotone path counts:
\[
\mathrm{Wg}_N(\pi) = N^{-k-|\pi|}(-1)^{|\pi|} \#\{\text{strictly-monotone geodesics in } S_k \text{ from } e \text{ to } \pi\} + O(N^{-k-|\pi|-2}),
\]
where $|\pi|$ is the minimal transposition length [2109.14890, 2502.15892, 1701.04493]. For $k=o(N^{2/3})$ the large-$N$ limit is uniform over all permutations, with sharp error bounds available [2502.15892]. The evaluation of the Weingarten function is #P-hard in general but becomes tractable in large-$N$ regimes or for low-degree moments.

Special cases, such as the full-cycle permutation, yield closed formulas involving Catalan numbers and rational functions in $N$, underlying links to planar diagrammatics and free-probability theory [2008.11129].

## 6. Applications, Extensions, and Computational Implementations

The primary application of the Weingarten formula lies in random matrix theory: one can compute all mixed moments of entries of Haar-distributed unitary (or orthogonal/symplectic) matrices, with extensions to noncommutative and "liberated" groups. This underpins the precise study of eigenvalue statistics, spectral convergence in random covers, and analysis of sampling over symmetric or quantum homogeneous spaces [2109.14890, 2503.18453, 1604.04219]. The formula is central for Itzykson–Zuber integrals, for diagrammatic evaluations in quantum information, and in cumulant expansions of free-probability theory.

Optimized algorithms using symmetries and “graph presentations” dramatically reduce computational cost, as implemented in packages such as IntHaar, enabling rapid computation of moderate-degree moments [1612.07641]. The virtual isometry approach further yields recursive convolution formulas, allowing efficient evaluation of Weingarten functions across dimensions and direct treatment of high-degree integrals even in the numerically near-singular regime [2510.21186].

## 7. Worked Examples and Explicit Values

For low values of $k$, Weingarten functions admit compact rational expressions. For $U(N)$:
- $k=1$: $\mathrm{Wg}_N(e) = 1/N$;
- $k=2$: $\mathrm{Wg}_N(e) = 1/(N^2-1)$, $\mathrm{Wg}_N((12)) = -1/(N(N^2-1))$;
- $k=3$: $\mathrm{Wg}_N(e) = (N^2-2)/[(N^2-1)(N^2-4)]$, etc. [2109.14890, 1612.07641, 2101.00921].

The orthogonal and symplectic cases are similarly explicit for small $k$ in terms of matchings and zonal polynomials [1004.4717].

Application to moments of centered permutation matrices reveals that centering introduces accelerated decay in high moments, with the decay rate determined by the occurrence of singleton blocks in the index-joining partition; this behavior is central to proofs of strong operator-norm convergence in random graph covering models [2503.18453].

---

For further comprehensive accounts, see the foundational works of Collins and Śniady, Collins and Matsumoto, and the synthesis presented in [2109.14890], [2101.00921], [2502.15892], [1612.07641], and [2510.21186].

Source: https://www.emergentmind.com/topics/weingarten-formula