Papers
Topics
Authors
Recent
2000 character limit reached

Finite Free S-Transform Overview

Updated 9 November 2025
  • Finite free S-transform is a discrete analogue of Voiculescu's S-transform, linearizing finite free multiplicative convolution.
  • It employs combinatorial methods using normalized elementary symmetric sums to recursively recover coefficients in finite settings.
  • Its properties—multiplicativity, monotonicity, and duality—enable precise analytic control in random matrix and free probability models.

The finite free S-transform is a discrete analogue of Voiculescu's classical S-transform from free probability, adapted to settings where objects (typically random matrices, polynomials, or measures) are of finite size or degree. It provides an analytic and combinatorial tool for linearizing finite free multiplicative convolution, establishing a concrete bridge between classical (finite) polynomial or matrix models and infinite-dimensional limiting distributions.

1. Motivation and Definition

At its core, the finite free S-transform arises from the paper of monic real-rooted polynomials of fixed degree dd with roots in [0,)[0,\infty) or strictly in (0,)(0,\infty). Let

p(x)=k=0d(1)k(dk)e~k(p)xdkp(x) = \sum_{k=0}^d (-1)^k \binom{d}{k} \widetilde{e}_k(p) x^{d-k}

where e~k(p)\widetilde{e}_k(p) is the normalized kk-th elementary symmetric sum of the roots. The finite free S-transform Sp(d)S_p^{(d)} is a discrete function on the mesh kd-\frac{k}{d} for k=1,2,,drk=1,2,\dots,d-r (with rr the multiplicity of the root $0$), given by

Sp(d)(kd)=k1de~k1(p)e~k(p).S_p^{(d)}\left(-\frac{k}{d}\right) = \frac{\frac{k-1}{d}\, \widetilde{e}_{k-1}(p)}{\widetilde{e}_k(p)}.

Alternatively, one introduces the piecewise-constant function

Sp(d)(z)=Sp(d)(dzd),z(0,1r/d),\mathcal{S}_p^{(d)}(z) = S_p^{(d)}\left(-\frac{\lceil dz\rceil}{d}\right),\qquad z\in(0,1-r/d),

and the associated finite T-transform, normalized by

Tp(d)(z)={0,0<z<r/d, dk+1kedk+1(p)edk(p),k1dz<kd,k=r+1,,d.T_p^{(d)}(z) = \begin{cases} 0, & 0<z<r/d, \ \dfrac{d-k+1}{k} \,\dfrac{e_{d-k+1}(p)}{e_{d-k}(p)}, & \frac{k-1}{d} \leq z < \frac{k}{d},\quad k=r+1,\dots,d. \end{cases}

These transforms recover all normalized coefficients recursively and structure the step from finite combinatorics to analytic free probability.

2. Properties and Convergence to the Classical S-Transform

The finite S-transform Sp(d)S_p^{(d)} satisfies analogues of the fundamental properties of the Voiculescu S-transform:

  • Multiplicativity: For p,qd([0,))p,q \in_d([0,\infty)),

Spdq(d)(kd)=Sp(d)(kd)Sq(d)(kd).S_{p \boxtimes_d q}^{(d)}\left(-\frac{k}{d}\right) = S_p^{(d)}\left(-\frac{k}{d}\right) S_q^{(d)}\left(-\frac{k}{d}\right).

  • Monotonicity: If pp has at least two distinct positive roots,

Sp(d)(k+1d)>Sp(d)(kd),S_p^{(d)}\left(-\frac{k+1}{d}\right) > S_p^{(d)}\left(-\frac{k}{d}\right),

i.e., the function is strictly decreasing in kk.

  • Reversal (Duality) Identity: For the reversed polynomial p(x)=xdp(1/x)p^\vee(x) = x^d p(1/x),

Sp(d)(kd)Sp(d)(d+1kd)=1.S_p^{(d)}\left(-\frac{k}{d}\right) \cdot S_{p^\vee}^{(d)}\left(-\frac{d+1-k}{d}\right) = 1.

As dd\to\infty, with empirical root distributions μd\mu_d converging weakly to a law μδ0\mu\ne\delta_0, for any t(0,1μ({0}))t\in(0,1-\mu(\{0\})) and k(d)/dtk(d)/d\to t,

limdSpd(d)(k(d)d)=Sμ(t),\lim_{d\to\infty} S_{p_d}^{(d)}\left(-\frac{k(d)}{d}\right) = S_\mu(-t),

where SμS_\mu is Voiculescu's S-transform of μ\mu on (1+μ({0}),0)(-1+\mu(\{0\}),0), i.e.,

Sμ(z)=1+zzΨμ1(z),Ψμ(w)=tw1twμ(dt).S_\mu(z) = \frac{1+z}{z}\, \Psi_\mu^{-1}(z), \quad \Psi_\mu(w) = \int \frac{tw}{1-tw}\,\mu(dt).

3. S-Transform for Finite Random Matrices and Multiplicative Spherical Integrals

In the context of finite N×NN \times N Hermitian matrices XNX_N with positive spectrum, the finite free S-transform SN(θ)S_N(\theta) serves as a functional parameterization of spherical integrals that generalize the Harish-Chandra–Itzykson–Zuber (HCIZ) integral:

  • Define the empirical law μN\mu_N and its Stieltjes transform GμN(z)G_{\mu_N}(z);
  • The finite-NN T-transform is TμN(z)=zGμN(z)1T_{\mu_N}(z) = z G_{\mu_N}(z) - 1;
  • The finite-NN S-transform is constructed by inverting TμNT_{\mu_N} up to the maximal eigenvalue cutoff:

SN(θ)={TμN1(θ),0<θ<TμN(λN), λN,θTμN(λN),S_N(\theta) = \begin{cases} T_{\mu_N}^{-1}(\theta), & 0 < \theta < T_{\mu_N}(\lambda_N), \ \lambda_N, & \theta \geq T_{\mu_N}(\lambda_N), \end{cases}

where λN\lambda_N is the largest eigenvalue.

The large-NN limit produces

limNSN(θ)=min{S^μ(θ),λ}\lim_{N\to\infty} S_N(\theta) = \min\left\{\widehat{S}_\mu(\theta), \lambda_*\right\}

with S^μ(θ)=Tμ1(θ)\widehat{S}_\mu(\theta)=T_\mu^{-1}(\theta) and λ=limλN(XN)\lambda_* = \lim \lambda_N(X_N). The principal tool in the proof is a rigorous large deviations analysis leveraging Varadhan's lemma and the method of successive conditioning.

4. Analytic Toolkit and Functional Relations

The finite free S-transform fits into a larger framework of analytic transforms in free and finite free probability:

  • The Cauchy (Stieltjes) transform: Gμ(z)=1zxμ(dx)G_\mu(z) = \int \frac{1}{z-x}\,\mu(dx);
  • The F-transform: Fμ(z)=1/Gμ(z)F_\mu(z) = 1/G_\mu(z);
  • The ψ\psi- and η\eta-transforms: ψμ(z)=1zGμ(1/z)1\psi_\mu(z) = \frac{1}{z}G_\mu(1/z)-1 and ημ(z)=1zGμ(1/z)\eta_\mu(z) = 1 - \frac{z}{G_\mu(1/z)};
  • The Voiculescu R-transform: Cμ(z)=zGμ1(z)1C_\mu(z)=zG_\mu^{-1}(z)-1;
  • The finite S- and T-transforms as detailed above.

Subordination functions ω1,ω2\omega_1, \omega_2 satisfying

ημν(z)=ημ(ω1(z))=ην(ω2(z))=ω1(z)ω2(z)z\eta_{\mu \boxtimes \nu}(z) = \eta_\mu(\omega_1(z)) = \eta_\nu(\omega_2(z)) = \frac{\omega_1(z)\omega_2(z)}{z}

serve as the analytic key to extending many infinite-dimensional convolution identities and regularity results to the finite setting.

The fundamental inversion formula for the classical S-transform,

ψμ(u1+uSμ(u))=u\psi_\mu\left(\frac{u}{1+u} S_\mu(u)\right) = u

finds a discrete counterpart in the finite setting, linking ratios of elementary symmetric sums to Stieltjes/Cauchy values.

5. Applications to Free Stable Laws and Random Matrix Models

Finite free S-transform techniques enable concrete computations and limit transitions for several classes of laws and models:

  • Free and Boolean stable laws: Their S-transforms can be computed and manipulated in closed form:

Sbα,ρ(u)=eiρπ(u1+u)1αα,Sfα,ρ(u)=eiρπ(u)1ααS_{b_{\alpha,\rho}}(u) = -e^{i\rho \pi} \left(\frac{-u}{1+u}\right)^{\frac{1-\alpha}{\alpha}},\quad S_{f_{\alpha,\rho}}(u) = -e^{i\rho\pi} (-u)^{\frac{1-\alpha}{\alpha}}

for 1<u<0-1 < u < 0.

  • Reproducing identities for convolution powers, e.g.,

bα,ρ(bβ,1)1/α=bαβ,ρ,fα,ρ(fβ,1)1/α=fαβ,ρb_{\alpha,\rho}(b_{\beta,1})^{1/\alpha} = b_{\alpha\beta,\rho}, \qquad f_{\alpha,\rho}(f_{\beta,1})^{1/\alpha} = f_{\alpha\beta,\rho}

follow directly from multiplicativity.

  • Jacobi processes: By analyzing averaged characteristic polynomials and the evolution under Jacobi diffusions, the finite free S-transform provides a discrete-to-continuous route for understanding crystallization and bulk limit phenomena in random matrix ensembles. The finite difference convergence result

(d)[Spd(d)](v)vSμ(v)\nabla^{(d)}[\mathcal{S}_{p_d}^{(d)}](v) \to \partial_v S_\mu(v)

with (d)f(v)=d[f(v+1/d)f(v)]\nabla^{(d)}f(v)=d[f(v+1/d)-f(v)] establishes rigorous links between finite and infinite objects.

6. Algebraic and Combinatorial Framework

The S-transform in finite and arbitrary dimensions admits an algebraic-geometric description:

  • Moments and free cumulants are encoded in non-commutative power series rings.
  • The boxed convolution \boxtimes structures the group law underpinning multiplicative free convolution.
  • For ss-tuples, the S-transform is defined as the image under a minimal faithful representation ρs\rho_s of the underlying affine group scheme, embedding them in Borel subgroups.
  • In one dimension, this machinery reduces to

S(z)=1+zzM1(z)S(z) = \frac{1+z}{z} M^{\langle -1 \rangle}(z)

with M1M^{\langle -1 \rangle} the functional inverse of the moment series.

This framework ensures that the only image-groups seen under the S-transform are solvable (pro-)algebraic groups or their semi-direct products with tori, giving a precise algebraic taxonomy of the "symmetries" generated by finite free convolution.

7. Summary Table: Key Definitions and Relations

Object Notation / Formula Context / Domain
Finite free S-transform Sp(d)(k/d)=k1de~k1(p)e~k(p)S_p^{(d)}(-k/d) = \frac{\frac{k-1}{d} \widetilde{e}_{k-1}(p)}{ \widetilde{e}_k(p) } Polynomials of degree dd, k=1,,drk=1,\dots,d-r
Finite free T-transform Tp(d)(t)=1/Sp(d)(td/d)T_p^{(d)}(t) = 1/S_p^{(d)}(-\lfloor td\rfloor/d) Step function on (0,1)(0,1)
Classical S-transform Sμ(z)=1+zzΨμ1(z)S_\mu(z) = \frac{1+z}{z}\, \Psi_\mu^{-1}(z), Ψμ(w)=tw1twμ(dt)\Psi_\mu(w)=\int \frac{tw}{1-tw} \,\mu(dt) Measures on [0,)[0,\infty)
Multiplicativity Spdq(d)(k/d)=Sp(d)(k/d)Sq(d)(k/d)S_{p \boxtimes_d q}^{(d)}(-k/d) = S_p^{(d)}(-k/d)\,S_q^{(d)}(-k/d) All kk in admissible range
Convergence (finite to free) Spd(d)(k(d)/d)Sμ(t)S_{p_d}^{(d)}(-k(d)/d) \to S_\mu(-t) for k(d)/dtk(d)/d\to t, μpdμ\mu_{p_d}\to\mu dd\to\infty, weak convergence

The finite free S-transform thus constitutes a unifying analytic and combinatorial apparatus for understanding finite models and their asymptotics within free probability, preserving the salient algebraic and analytic features of the infinite-dimensional S-transform and enabling precise control over convergence, regularity, and multiplicative identities.

Slide Deck Streamline Icon: https://streamlinehq.com

Whiteboard

Forward Email Streamline Icon: https://streamlinehq.com

Follow Topic

Get notified by email when new papers are published related to Finite Free S Transform.