Superprobability on Graphs
Repository URI
Repository DOI
Change log
Authors
Abstract
The classical random walk isomorphism theorems relate the local times of a continuous-time random walk to the square of a Gaussian free field. The Gaussian free field is a spin system (or sigma model) that takes values in Euclidean space; in this work, we generalise the classical isomorphism theorems to spin systems taking values in hyperbolic and spherical geometries. The corresponding random walks are no longer Markovian: they are the vertex-reinforced and vertex-diminished jump processes. We also investigate supersymmetric versions of these formulas, which give exact random walk representations.
The proofs are based on exploiting the continuous symmetries of the corresponding spin systems. The classical isomorphism theorems use the translation symmetry of Euclidean space, while in hyperbolic and spherical geometries the relevant symmetries are Lorentz boosts and rotations, respectively. These very short proofs are new even in the Euclidean case.
To illustrate the utility of these new isomorphism theorems, we present several applications. These include simple proofs of exponential decay for spin system correlations, exact formulas for the resolvents of the joint processes of random walks together with their local times, and a new derivation of the Sabot–Tarrès magic formula for the limiting local time of the vertex-reinforced jump process.
The second ingredient is a new Mermin–Wagner theorem for hyperbolic sigma models. This result is of intrinsic interest for the sigma models, and together with the aforementioned isomorphism theorems, implies our main theorem on the VRJP, namely, that it is recurrent in two dimensions for any translation invariant finite-range initial jump rates.
We also use supersymmetric hyperbolic sigma models to study the arboreal gas. This is a model of unrooted random forests on a graph, where the probability of a forest
It is known that on the complete graph
Description
Date
Advisors
Keywords
Qualification
Awarding Institution
Rights
Sponsorship
EPSRC (1648831)