Le Jan Isomorphism: Loop Soup & GFF
- Le Jan isomorphism is a probabilistic equivalence relating loop soup occupation fields of Markov processes with squared Gaussian free fields and 1-permanental vectors.
- It uses analytic techniques like Laplace transforms and determinant formulas to derive explicit density formulations in both discrete and continuous settings.
- The isomorphism underpins practical applications in random sampling, uniform spanning trees, cover time bounds, and comparison inequalities for permanental processes.
The Le Jan isomorphism establishes a precise distributional equivalence between the occupation field of a Markovian loop soup and the squared Gaussian free field (GFF) or, in a more general and non-reversible setting, a permanental vector. This isomorphism provides a probabilistic and analytic bridge connecting random walk local times, loop measures, permanental processes, and the structure of the GFF on discrete (and by extension continuous) spaces. Originally formulated for reversible Markov processes, Le Jan’s isomorphism has since been extended to encompass non-reversible chains, with the occupation field explicitly realized as a 1-permanental process governed by the Green’s function of the generator.
1. Definitions, Notation, and Key Objects
Let (or ) denote a finite state space, an edge-weight or generator matrix (which may be symmetric or not), and , with the associated Green’s function for discrete time or for continuous time. The following elements are central:
- Rooted loop: A sequence , with , representing a closed path.
- Rooted loop measure: where .
- Unrooted loop measure: Orbits under cyclic re-rooting, with induced measure .
- Loop soup: For intensity , a Poisson point process on unrooted loops with intensity , i.e., the random multiset with independent .
- Occupation field/local times: For each state , the cumulative local time from the loops at , .
- Gaussian free field (GFF): Vector with mean zero and covariance , i.e., .
- 1-permanental vector: A nonnegative random vector with joint Laplace transform .
Further, a continuous-time correction incorporates trivial loops (i.e., exponential holding times at each vertex) by superposing independent Gamma processes of parameter at each vertex, resulting in increments that are independent random variables.
2. Statement of Le Jan’s Isomorphism (Reversible and Non-reversible Forms)
Reversible Setting
Let be an acceptable symmetric edge-weight matrix with spectral radius . The GFF with covariance and the loop-soup occupation field at intensity satisfy
Moreover, the Laplace transforms are related by
where is the diagonal matrix with entries (Lawler et al., 2014).
Non-reversible Generalization
For an irreducible (generally non-symmetric) generator , with potential kernel (assumed to have a positive-definite symmetric part), the nonnegative occupation field of the loop soup is a 1-permanental vector with Laplace transform . Le Jan’s isomorphism asserts that for any subexponential function ,
with normalization constant (Qinghua et al., 17 Mar 2025).
3. Derivation and Density Formulas
The derivation proceeds via an explicit calculation of Laplace transforms or density formulas for the occupation field:
- For the loop-soup occupation field, the Laplace transform is given by
after incorporating the continuous-time correction (Lawler et al., 2014).
- For non-reversible chains, the law of the 1-permanental vector admits a density on (with respect to Lebesgue measure) as a twisted Gaussian integral:
Equivalently, via change of variables ,
(Qinghua et al., 17 Mar 2025).
A crucial feature in the non-reversible case is that the twisted complex Gaussian density replaces the standard real GFF density, yielding a “twisted” measure rather than a decoupled real structure.
4. Extensions and Related Isomorphism Theorems
The Le Jan isomorphism encompasses several fundamental probabilistic identities, many of which generalize longstanding classical isomorphisms:
- Non-reversible Dynkin isomorphism: For a killed chain (with additional killing rates ), the occupation field relates to the local time process of the killed Markov chain (Qinghua et al., 17 Mar 2025).
- Second Ray–Knight Theorem: The remaining local times after spending a specified local time at a root are equal in law to the permanental field conditioned on its value at the root.
- Eisenbaum’s isomorphism: An extension involves functionals of the occupation field shifted by local times at independently exponentially distributed random times.
For complex or Hermitian transition matrices, the isomorphism continues to hold for complex GFFs, with the squared moduli equidistributed with the loop-soup occupation field at via analytic continuation (Lawler et al., 2014).
5. Applications in Probability, Statistical Physics, and Combinatorics
Le Jan’s isomorphism underpins several notable results and algorithms:
- Uniform Spanning Trees and Wilson’s Algorithm: The loop measure precisely matches the determinant factors in Kirchhoff’s matrix-tree theorem, explaining the correctness of Wilson’s algorithm in generating uniform spanning trees (Lawler et al., 2014).
- Bounds on Cover Time for Markov Chains: The isomorphism enables comparison inequalities for non-reversible Markov chains, bounding cover times via interpolation between kernels and the use of symmetrized chains. Notably, the expected cover time of a non-reversible chain can be bounded in terms of the cover time for the symmetrized chain and the determinant ratio , with (Qinghua et al., 17 Mar 2025).
- Inequalities for Permanental Processes: The isomorphism provides a framework for monotonicity and comparison inequalities, such as Kahane-type and Slepian-type inequalities, across families of kernels (Qinghua et al., 17 Mar 2025).
6. Significance and Generalizations
Le Jan isomorphism situates loop soups, GFFs, and permanental fields within a common analytic framework, revealing their deep structural equivalence via Laplace and density transforms. Its fundamental role in establishing connections between Markovian path structures and Gaussian processes has led to advances in the analysis of cover times, algorithmic random sampling, and the study of random fields in both discrete and continuous settings.
The extension to non-reversible processes broadens the isomorphism’s reach to general generators, with the twisted complex Gaussian density as a unifying measure. Such extensions enable the recovery of the entire suite of probabilistic isomorphisms—Ray–Knight, Dynkin, Eisenbaum—across symmetric and non-symmetric models (Qinghua et al., 17 Mar 2025, Lawler et al., 2014).
The Le Jan isomorphism thus serves as a cornerstone of modern probabilistic analysis of Markovian structures, random permutations, and field theories, with ongoing developments in both mathematical theory and algorithmic applications.