Probability

AG-2026.04-2045

math.PR

Spectrum of Random Matrices with Exploding Moments

Indrajit Jana, Sunita Rani

We study the central limit theorem (CLT) for linear eigenvalue statistics of several types of matrix models, whose entries are having exploding moments, i.e., moments of the entries are increasing with the size of the matrix. In particular, we study elliptic, centrosymmetric, circulant, and inter-correlated block matrices. The CLTs are established using asymptotic Wick formula.

AG-2026.04-453

math.PR

CaTherine wheels from trees and Liouville quantum gravity

Danny Calegari, Ewain Gwynne

A CaTherine wheel is a space-filling curve $f : S^1\to S^2$ such that for every closed interval $J\subset S^1$, $f(J)$ is homeomorphic to a closed disk and $f(\partial J)$ is contained in $\partial f(J)$. A CaTherine wheel gives rise to a pair of disjoint, dense topological trees in $S^2$ which roughly speaking lie to the left and right of $f$. We give necessary and sufficient conditions for a topological tree in $S^2$ to arise as one of these trees for some CaTherine wheel $f$. We apply this result to show that there is a unique CaTherine wheel corresponding to the geodesic tree rooted at $\infty$ for the $γ$-Liouville quantum gravity (LQG) metric, for $γ\in (0,2)$. In other words, we construct the space-filling curve which is the contour exploration of the LQG geodesic tree.

AG-2026.03-1103

math.PR

Gaussian limits of lattice Higgs models with complete symmetry breaking

Frederick Rajasekaran, Oren Yakir, Yanxin Zhou

Given any compact connected matrix Lie group $G$ and any lattice dimension $d\ge 2$, we construct a massive Gaussian scaling limit for the $G$-valued lattice Yang-Mills-Higgs theory in the "complete breakdown of symmetry" regime. This limit arises as the lattice spacing tends to zero and the (inverse) gauge coupling constant tends to infinity sufficiently fast, causing the theory to "abelianize" and yield a Gaussian limit. This complements a recent work by Chatterjee (arXiv:2401.10507), which obtained a similar scaling limit in the special case $G= SU(2)$.

AG-2026.03-1100

math.PR

A central limit theorem for connected components of random coverings of manifolds with nilpotent fundamental groups

Abdelmalek Abdesselam

There is a well understood way of generating random coverings of a fixed manifold by sampling homomorphisms from the fundamental group of this manifold into the symmetric group. We prove a central limit theorem for the number of connected components of these random coverings when the fundamental group is nilpotent. This provides a nonabelian generalization of an earlier result by the author and Shannon Starr in the case of the torus where the fundamental group is a free abelian group of rank at least two. Our result relies on the work of du Sautoy and Grunewald on the subgroup growth zeta functions of nilpotent groups, and on Delange's generalization of the Wiener-Ikehara Tauberian theorem.

AG-2025.04-963

math.PR

Rigorous results for timelike Liouville field theory

Sourav Chatterjee

Liouville field theory has long been a cornerstone of two-dimensional quantum field theory and quantum gravity, which has attracted much recent attention in the mathematics literature. Timelike Liouville field theory is a version of Liouville field theory where the kinetic term in the action appears with a negative sign, which makes it closer to a theory of quantum gravity than ordinary (spacelike) Liouville field theory. Making sense of this `wrong sign' requires a theory of Gaussian random variables with negative variance. Such a theory is developed in this paper, and is used to prove the timelike DOZZ formula for the $3$-point correlation function when the parameters satisfy the so-called `charge neutrality condition'. Expressions are derived also for the $k$-point correlation functions for all $k\ge 3$, and it is shown that these functions approach the correct semiclassical limits as the coupling constant is sent to zero

AG-2025.01-923

math.PR

Stochastic Calculus and Hochschild Homology

Si Li, Zichang Wang, Peng Yang

This paper is a case study of probabilistic approach to homological aspects of topological quantum field theory via the example of topological quantum mechanics. We propose topological correlations in terms of large variance limit. An investigation on the relation between probabilistic topological correlations on the circle and Hochschild homology is illustrated.

AG-2024.06-1894

math.PR

Non-Hermitian expander obtained with Haar distributed unitaries

Sarah Timhadjelt

We consider a random quantum channel obtained by taking a selection of $d$ independent and Haar distributed $N$ dimensional unitaries. We follow the argument of Hastings to bound the spectral gap in terms of eigenvalues and adapt it to give an exact estimate of the spectral gap in terms of singular values \cite{hastings2007random,harrow2007quantum}. This shows that we have constructed a random quantum expander in terms of both singular values and eigenvalues. The lower bound is an analog of the Alon-Boppana bound for $d$-regular graphs. The upper bound is obtained using Schwinger-Dyson equations.

AG-2024.04-1540

math.PR

Injective norm of real and complex random tensors I: From spin glasses to geometric entanglement

Stephane Dartois, Benjamin McKenna

The injective norm is a natural generalization to tensors of the operator norm of a matrix. In quantum information, the injective norm is one important measure of genuine multipartite entanglement of quantum states, where it is known as the geometric entanglement. In this paper, we give a high-probability upper bound on the injective norm of real and complex Gaussian random tensors, corresponding to a lower bound on the geometric entanglement of random quantum states, and to a bound on the ground-state energy of a particular multispecies spherical spin glass model. For some cases of our model, previous work used $ε$-net techniques to identify the correct order of magnitude; in the present work, we use the Kac--Rice formula to give a one-sided bound on the constant which we believe to be tight.

AG-2024.01-706

math.PR

A scaling limit of $\mathrm{SU}(2)$ lattice Yang-Mills-Higgs theory

Sourav Chatterjee

The construction of non-Abelian Euclidean Yang-Mills theories in dimension four, as scaling limits of lattice Yang-Mills theories or otherwise, is a central open question of mathematical physics. This paper takes the following small step towards this goal. In any dimension $d\ge 2$, we construct a scaling limit of $\mathrm{SU}(2)$ lattice Yang-Mills theory coupled to a Higgs field (under the degenerate potential) transforming in the fundamental representation of $\mathrm{SU}(2)$. After unitary gauge fixing and taking the lattice spacing $\varepsilon\to 0$, and simultaneously taking the gauge coupling constant $g\to 0$ and the Higgs length $α\to \infty$ in such a manner that $αg$ is always equal to $c\varepsilon$ for some fixed $c$ and $g= O(\varepsilon^{50d})$, a stereographic projection of the gauge field is shown to converge to a massive Gaussian field. This gives the first construction of a scaling limit of a non-Abelian lattice Yang-Mills theory in a dimension higher than two, as well as the first rigorous proof of mass generation by the Higgs mechanism in such a theory. Analogous results are proved for $\mathrm{U}(1)$ theory as well. The question of constructing a non-Gaussian scaling limit remains open.

AG-2015.06-1639

math.PR

An explicit bound on the Logarithmic Sobolev constant of weakly dependent random variables

Katalin Marton

We prove logarithmic Sobolev inequality for measures $$ q^n(x^n)=\text{dist}(X^n)=\exp\bigl(-V(x^n)\bigr), \quad x^n\in \Bbb R^n, $$ under the assumptions that: (i) the conditional distributions $$ Q_i(\cdot| x_j, j\neq i)=\text{dist}(X_i| X_j= x_j, j\neq i) $$ satisfy a logarithmic Sobolev inequality with a common constant $ρ$, and (ii) they also satisfy some condition expressing that the mixed partial derivatives of the Hamiltonian $V$ are not too large relative to $ρ$. \bigskip Condition (ii) has the form that the norms of some matrices defined in terms of the mixed partial derivatives of $V$ do not exceed $1/2\cdotρ\cdot(1-\de)$. The logarithmic Sobolev constant of $q^n$ can then be estimated from below by $1/2\cdotρ\cdotδ$. This improves on earlier results by Th. Bodineau and B. Helffer, by giving an explicit bound, for the logarithmic Sobolev constant for $q^n$.

AG-2015.06-1552

math.PR

Long time dynamics and disorder-induced traveling waves in the stochastic Kuramoto model

Eric Luçon, Christophe Poquet

The aim of the paper is to address the long time behavior of the Kuramoto model of mean-field coupled phase rotators, subject to white noise and quenched frequencies. We analyse the influence of the fluctuations of both thermal noise and frequencies (seen as a disorder) on a large but finite population of $N$ rotators, in the case where the law of the disorder is symmetric. On a finite time scale $[0, T]$, the system is known to be self-averaging: the empirical measure of the system converges as $N\to \infty$ to the deterministic solution of a nonlinear Fokker-Planck equation which exhibits a stable manifold of synchronized stationary profiles for large interaction. On longer time scales, competition between the finite-size effects of the noise and disorder makes the system deviate from this mean-field behavior. In the main result of the paper we show that on a time scale of order $ \sqrt{N}$ the fluctuations of the disorder prevail over the fluctuations of the noise: we establish the existence of disorder-induced traveling waves for the empirical measure along the stationary manifold. This result is proved for fixed realizations of the disorder and emphasis is put on the influence of the asymmetry of these quenched frequencies on the direction and speed of rotation of the system. Asymptotics on the drift are provided in the limit of small disorder.

AG-2015.06-1629

math.PR

Fractional telegraph equation, Mittag-Leffler function, Hilfer derivative, Hadamard fractional derivative, Riesz-Feller space-fractional derivative

Ram K. Saxena, R. Garra, E. Orsingher

In this paper we consider space-time fractional telegraph equations, where the time derivatives are intended in the sense of Hilfer and Hadamard while the space fractional derivatives are meant in the sense of Riesz-Feller. We provide the Fourier transforms of the solutions of some Cauchy problems for these fractional equations. Probabilistic interpretations of some specific cases are also provided.

AG-2015.06-1416

math.PR

Jigsaw percolation: What social networks can collaboratively solve a puzzle?

Charles D. Brummitt, Shirshendu Chatterjee, Partha S. Dey, David Sivakoff

We introduce a new kind of percolation on finite graphs called jigsaw percolation. This model attempts to capture networks of people who innovate by merging ideas and who solve problems by piecing together solutions. Each person in a social network has a unique piece of a jigsaw puzzle. Acquainted people with compatible puzzle pieces merge their puzzle pieces. More generally, groups of people with merged puzzle pieces merge if the groups know one another and have a pair of compatible puzzle pieces. The social network solves the puzzle if it eventually merges all the puzzle pieces. For an Erdős-Rényi social network with $n$ vertices and edge probability $p_n$, we define the critical value $p_c(n)$ for a connected puzzle graph to be the $p_n$ for which the chance of solving the puzzle equals $1/2$. We prove that for the $n$-cycle (ring) puzzle, $p_c(n)=Θ(1/\log n)$, and for an arbitrary connected puzzle graph with bounded maximum degree, $p_c(n)=O(1/\log n)$ and $ω(1/n^b)$ for any $b>0$. Surprisingly, with probability tending to 1 as the network size increases to infinity, social networks with a power-law degree distribution cannot solve any bounded-degree puzzle. This model suggests a mechanism for recent empirical claims that innovation increases with social density, and it might begin to show what social networks stifle creativity and what networks collectively innovate.

AG-2015.06-1418

math.PR

Second-order Markov random fields for independent sets on the infinite Cayley tree

David A. Goldberg

Recently, there has been significant interest in understanding the properties of Markov random fields (M.r.f.) defined on the independent sets of sparse graphs. When these M.r.f. are restricted to pairwise interactions (i.e. hardcore model), much progress has been made. However, considerably less is known in the presence of higher-order interactions, which arise e.g. in the analysis of independent sets with special properties and the study of resource-constrained communication networks. In this paper, we further our understanding of such models by analyzing M.r.f. with second-order interactions on the independent sets of the infinite Cayley tree. We prove that the associated Gibbsian specification satisfies the celebrated FKG Inequality whenever the local potentials defining the Hamiltonian satisfy a log-convexity condition. Under this condition, we give necessary and sufficient conditions for the existence of a unique infinite-volume Gibbs measure in terms of an explicit system of equations, prove the existence of a phase transition, and give explicit bounds on the associated critical activity, which we prove to exhibit a certain robustness. For potentials which are small perturbations of those coinciding to the hardcore model at the critical activity, we characterize whether the resulting specification has a unique infinite-volume Gibbs measure in terms of whether these perturbations satisfy an explicit linear inequality. Our analysis reveals an interesting non-monotonicity with regards to biasing towards excluded nodes with no included neighbors.

AG-2015.06-1114

math.PR

Boundary value for a nonlinear transport equation emerging from a stochastic coagulation-fragmentation type model

Julien Deschamps, Erwan Hingant, Romain Yvinec

We investigate the connection between two classical models of phase transition phenomena, the (discrete size) stochastic Becker-Döring, a continous time Markov chain model, and the (continuous size) deterministic Lifshitz-Slyozov model, a nonlinear transport partial differential equation. For general coefficients and initial data, we introduce a scaling parameter and prove that the empirical measure associated to the stochastic Becker-Döring system converges in law to the weak solution of the Lifshitz-Slyozov equation when the parameter goes to 0. Contrary to previous studies, we use a weak topology that includes the boundary of the state space (\ie\ the size $x=0$) allowing us to rigorously derive a boundary value for the Lifshitz-Slyozov model in the case of incoming characteristics. The condition reads $\lim_{x\to 0} (a(x)u(t)-b(x))f(t,x) = αu(t)^2$ where $f$ is the volume distribution function, solution of the Lifshitz-Slyozov equation, $a$ and $b$ the aggregation and fragmentation rates, $u$ the concentration of free particles and $α$ a nucleation constant emerging from the microscopic model. It is the main novelty of this work and it answers to a question that has been conjectured or suggested by both mathematicians and physicists. We emphasize that this boundary value depends on a particular scaling (as opposed to a modeling choice) and is the result of a separation of time scale and an averaging of fast (fluctuating) variables.

AG-2015.06-1093

math.PR

Fluctuation results for Hastings-Levitov planar growth

Vittoria Silvestri

We study the fluctuations of the outer domain of Hastings-Levitov clusters in the small particle limit. These are shown to be given by a continuous Gaussian process $\mathcal{F}$ taking values in the space of holomorphic functions on $\{ |z|>1 \}$, of which we provide an explicit construction. The boundary values $\mathcal{W}$ of $\mathcal{F}$ are shown to perform an Ornstein-Uhlenbeck process on the space of distributions on the unit circle $\mathbb{T}$, which can be described as the solution to the stochastic fractional heat equation \[ \frac{\partial}{\partial t} \mathcal{W} (t,\vartheta ) = - (-Δ)^{1/2} \mathcal{W} (t,\vartheta ) + \sqrt{2}\, ξ(t, \vartheta ) \,, \] where $Δ$ denotes the Laplace operator acting on the spatial component, and $ξ(t,\vartheta )$ is a space-time white noise. As a consequence we find that, when the cluster is left to grow indefinitely, the boundary process $\mathcal{W}$ converges to a log-correlated Fractional Gaussian Field, which can be realised as $(-Δ)^{-1/4}W$, for $W$ complex White Noise on $\mathbb{T}$.

AG-2015.06-478

math.PR

Bulk and soft-edge universality for singular values of products of Ginibre random matrices

Dang-Zheng Liu, Dong Wang, Lun Zhang

It has been shown by Akemann, Ipsen and Kieburg that the squared singular values of products of $M$ rectangular random matrices with independent complex Gaussian entries are distributed according to a determinantal point process with a correlation kernel that admits a representation in terms of Meijer G-functions. We prove the universality of the local statistics of the squared singular values, namely, the bulk universality given by the sine kernel and the edge universality given by the Airy kernel. The proof is based on the asymptotic analysis for the double contour integral representation of the correlation kernel. Our strategy can be generalized to deal with other models of products of random matrices introduced recently and to establish similar universal results. Two more examples are investigated, one is the product of $M$ Ginibre matrices and the inverse of $K$ Ginibre matrices studied by Forrester, and the other one is the product of $M-1$ Ginibre matrices with one truncated unitary matrix considered by Kuijlaars and Stivigny.

AG-2015.06-442

math.PR

Renormalizability of Liouville Quantum Gravity at the Seiberg bound

François David, Antti Kupiainen, Rémi Rhodes, Vincent Vargas

Liouville Quantum Field Theory can be seen as a probabilistic theory of 2d Riemannian metrics $e^{ϕ(z)}dz^2$, conjecturally describing scaling limits of discrete $2d$-random surfaces. The law of the random field $ϕ$ in LQFT depends on weights $α\in \mathbb{R}$ that in classical Riemannian geometry parametrize power law singularities in the metric. A rigorous construction of LQFT has been carried out in \cite{DKRV} in the case when the weights are below the so called Seiberg bound: $α<Q$ where $Q$ parametrizes the random surface model in question. These correspond to conical singularities in the classical setup. In this paper, we construct LQFT in the case when the Seiberg bound is saturated which can be seen as the probabilistic version of Riemann surfaces with cusp singularities. Their construction involves methods from Gaussian Multiplicative Chaos theory at criticality.

AG-2015.06-371

math.PR

Liouville Quantum Gravity on the Riemann sphere

François David, Antti Kupiainen, Rémi Rhodes, Vincent Vargas

In this paper, we rigorously construct $2d$ Liouville Quantum Field Theory on the Riemann sphere introduced in the 1981 seminal work by Polyakov &#34;Quantum Geometry of bosonic strings&#34;. We also establish some of its fundamental properties like conformal covariance under PSL$_2(\mathbb{C})$-action, Seiberg bounds, KPZ scaling laws, KPZ formula and the Weyl anomaly (Polyakov-Ray-Singer) formula for Liouville Quantum Gravity.

AG-2015.06-312

math.PR

Critical points of multidimensional random Fourier series: variance estimates

Liviu I. Nicolaescu

To any positive number $\varepsilon$ and any nonnegative even Schwartz function $w:\mathbb{R}\to\mathbb{R}$ we associate the random function $u^\varepsilon$ on the $m$-torus $T^m_\varepsilon:=\mathbb{R}^m/(\varepsilon^{-1}\mathbb{Z})^m$ defined as the real part of the random Fourier series $$ \sum_{ν\in\mathbb{Z}^m} X_{ν,\varepsilon} \exp\bigl(\; 2π\varepsilon \sqrt{-1} \;(ν\cdot θ)\;\bigr),$$ where $X_{ν,\varepsilon}$ are complex independent Gaussian random variables with variance $w(\varepsilon|ν|)$. Let $N^\varepsilon$ denote the number of critical points of $u^\varepsilon$. We describe explicitly two constants $C, C&#39;$ such that as $\varepsilon$ goes to the zero, the expectation of the random variable $\frac{1}{{\rm vol}\,(T^m_\varepsilon)}N^\varepsilon$ converges to $C$, while its variance is extremely small and behaves like $C&#39;\varepsilon^{m}$.

AG-2015.06-088

math.PR

Random lattice triangulations: Structure and algorithms

Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer

The paper concerns lattice triangulations, that is, triangulations of the integer points in a polygon in $\mathbb{R}^2$ whose vertices are also integer points. Lattice triangulations have been studied extensively both as geometric objects in their own right and by virtue of applications in algebraic geometry. Our focus is on random triangulations in which a triangulation $σ$ has weight $λ^{|σ|}$, where $λ$ is a positive real parameter, and $|σ|$ is the total length of the edges in $σ$. Empirically, this model exhibits a &#34;phase transition&#34; at $λ=1$ (corresponding to the uniform distribution): for $λ<1$ distant edges behave essentially independently, while for $λ>1$ very large regions of aligned edges appear. We substantiate this picture as follows. For $λ<1$ sufficiently small, we show that correlations between edges decay exponentially with distance (suitably defined), and also that the Glauber dynamics (a local Markov chain based on flipping edges) is rapidly mixing (in time polynomial in the number of edges in the triangulation). This dynamics has been proposed by several authors as an algorithm for generating random triangulations. By contrast, for $λ>1$ we show that the mixing time is exponential. These are apparently the first rigorous quantitative results on the structure and dynamics of random lattice triangulations.

AG-2015.06-002

math.PR

One dimensional annihilating particle systems as extended Pfaffian point processes

Roger Tribe, Siu Kwan Yip, Oleg Zaboronski

We prove that the multi-time particle distributions for annihilating Brownian motions, under the maximal entrance law on the real line, are extended Pfaffian point processes

AG-2015.05-2632

math.PR

Random walk on random infinite looptrees

Jakob E. Björnberg, Sigurdur Örn Stefánsson

Looptrees have recently arisen in the study of critical percolation on the uniform infinite planar triangulation. Here we consider random infinite looptrees defined as the local limit of the looptree associated with a critical Galton--Watson tree conditioned to be large. We study simple random walk on these infinite looptrees by means of providing estimates on volume and resistance growth. We prove that if the offspring distribution of the Galton--Watson process is in the domain of attraction of a stable distribution with index $α\in(1,2]$ then the spectral dimension of the looptree is $2α/(α+1)$.

AG-2015.05-2030

math.PR

Information percolation and cutoff for the stochastic Ising model

Eyal Lubetzky, Allan Sly

We introduce a new framework for analyzing Glauber dynamics for the Ising model. The traditional approach for obtaining sharp mixing results has been to appeal to estimates on spatial properties of the stationary measure from within a multi-scale analysis of the dynamics. Here we propose to study these simultaneously by examining &#34;information percolation&#34; clusters in the space-time slab. Using this framework, we obtain new results for the Ising model on $(\mathbb{Z}/n\mathbb{Z})^d$ throughout the high temperature regime: total-variation mixing exhibits cutoff with an $O(1)$-window around the time at which the magnetization is the square-root of the volume. (Previously, cutoff in the full high temperature regime was only known for $d\leq 2$, and only with an $O(\log\log n)$-window.) Furthermore, the new framework opens the door to understanding the effect of the initial state on the mixing time. We demonstrate this on the 1D Ising model, showing that starting from the uniform (&#34;disordered&#34;) initial distribution asymptotically halves the mixing time, whereas almost every deterministic starting state is asymptotically as bad as starting from the (&#34;ordered&#34;) all-plus state.

AG-2015.05-2080

math.PR

Games on Random Boards

Riddhipratim Basu, Alexander E. Holroyd, James B. Martin, Johan Wästlund

We consider the following two-player game on a graph. A token is located at a vertex, and the players take turns to move it along an edge to a vertex that has not been visited before. A player who cannot move loses. We analyze outcomes with optimal play on percolation clusters of Euclidean lattices. On Z^2 with two different percolation parameters for odd and even sites, we prove that the game has no draws provided closed sites of one parity are sufficiently rare compared with those of the other parity (thus favoring one player). We prove this also for certain d-dimensional lattices with d>=3. It is an open question whether draws can occur when the two parameters are equal. On a finite ball of Z^2, with only odd sites closed but with the external boundary consisting of even sites, we identify up to logarithmic factors a critical window for the trade-off between the size of the ball and the percolation parameter. Outside this window, one or other player has a decisive advantage. Our analysis of the game is intimately tied to the effect of boundary conditions on maximum-cardinality matchings.

AG-2015.05-1670

math.PR

Large deviations for zeros of random polynomials with i.i.d. exponential coefficients

Subhro Ghosh, Ofer Zeitouni

We derive a large deviation principle for the empirical measure of zeros of random polynomials with i.i.d. exponential coefficients.

AG-2015.05-1577

math.PR

Diffusion of energy in chains of oscillators with bulk noise

Cedric Bernardin

These notes are based on a mini-course given during the conference Particle systems and PDE&#39;s - II which held at the Center of Mathematics of the University of Minho in December 2013. We discuss the problem of normal and anomalous diffusion of energy in systems of coupled oscillators perturbed by a stochastic noise conserving energy.

AG-2015.05-970

math.PR

Tracer diffusion at low temperature in kinetically constrained models

Oriane Blondel

We describe the motion of a tracer in an environment given by a kinetically constrained spin model (KCSM) at equilibrium. We check convergence of its trajectory properly rescaled to a Brownian motion and positivity of the diffusion coefficient $D$ as soon as the spectral gap of the environment is positive (which coincides with the ergodicity region under general conditions). Then we study the asymptotic behavior of $D$ when the density $1-q$ of the environment goes to $1$ in two classes of KCSM. For noncooperative models, the diffusion coefficient $D$ scales like a power of $q$, with an exponent that we compute explicitly. In the case of the Fredrickson-Andersen one-spin facilitated model, this proves a prediction made in Jung, Garrahan and Chandler [Phys. Rev. E 69 (2004) 061205]. For the East model, instead we prove that the diffusion coefficient is comparable to the spectral gap, which goes to zero faster than any power of $q$. This result contradicts the prediction of physicists (Jung, Garrahan and Chandler [Phys. Rev. E 69 (2004) 061205; J. Chem. Phys. 123 (2005) 084509]), based on numerical simulations, that suggested $D\sim \operatorname {gap}^ξ$ with $ξ<1$.

AG-2015.05-500

math.PR

Transport Theorem and Continuity Equations: a Stochastic Approach

Pedro Catuogno, Simão N. Stelmastchuk

We give a stochastic generalization of transport theorem on smooth manifold. Furthermore, we deduce a system of continuity equation and present some application on torus.

AG-2015.04-1934

math.PR

A Lyapunov function for Glauber dynamics on lattice triangulations

Alexandre Stauffer

We study random triangulations of the integer points $[0,n]^2 \cap\mathbb{Z}^2$, where each triangulation $σ$ has probability measure $λ^{|σ|}$ with $|σ|$ denoting the sum of the length of the edges in $σ$. Such triangulations are called \emph{lattice triangulations}. We construct a height function on lattice triangulations and prove that, in the whole subcritical regime $λ<1$, the function behaves as a \emph{Lyapunov function} with respect to Glauber dynamics; that is, the function is a supermartingale. We show the applicability of the above result by establishing several features of lattice triangulations, such as tightness of local measures, exponential tail of edge lengths, crossings of small triangles, and decay of correlations in thin rectangles. These are the first results on lattice triangulations that are valid in the whole subcritical regime $λ<1$. In a very recent work with Caputo, Martinelli and Sinclair, we apply this Lyapunov function to establish tight bounds on the mixing time of Glauber dynamics in thin rectangles that hold for all $λ<1$. The Lyapunov function result here holds in great generality; it holds for triangulations of general lattice polygons (instead of the $[0,n]^2$ square) and also in the presence of arbitrary constraint edges.

AG-2015.04-1795

math.PR

Whittaker processes and Landau-Ginzburg potentials for flag manifolds

Reda Chhaibi

The Robinson-Schensted (RS) correspondence and its variants naturally give rise to integrable dynamics of non-intersecting particle systems. In previous work, the author exhibited a RS correspondence for geometric crystals by constructing a Littelmann path model, in general Lie type. Since this representation-theoretic map takes as input a continuous path on a Euclidian space, the natural starting measure is the Wiener measure. In this paper, we characterize the measures induced by Brownian motion through the RS map. On the one hand, the highest weight in the output is a remarkable Markov process (the Whittaker process), and can be interpreted as a weakly non-intersecting particle system which deforms Brownian motion in a Weyl chamber. One the other hand, the measure induced on geometric crystals is given by the Landau-Ginzburg potential for complete flag manifolds which appear in mirror symmetry. The measure deforms the uniform measure on string polytopes. Whittaker functions, which appear as volumes of geometric crystals, play the role of characters in the theory.

AG-2015.04-1613

math.PR

High-dimensional asymptotics for percolation of Gaussian free field level sets

Alexander Drewitz, Pierre-François Rodriguez

We consider the Gaussian free field on $\mathbb{Z}^d$, $d$ greater or equal to $3$, and prove that the critical density for percolation of its level sets behaves like $1/d^{1 + o(1)}$ as $d$ tends to infinity. Our proof gives the principal asymptotic behavior of the corresponding critical level $h_*(d)$. Moreover, it shows that a related parameter $h_{**}(d) \geq h_*(d)$ introduced by Rodriguez and Sznitman in arXiv:1202.5172 is in fact asymptotically equivalent to $h_*(d)$.

AG-2015.04-1525

math.PR

The Singular Values of the GOE

Folkmar Bornemann, Michael La Croix

As a unifying framework for examining several properties that nominally involve eigenvalues, we present a particular structure of the singular values of the Gaussian orthogonal ensemble (GOE): the even-location singular values are distributed as the positive eigenvalues of a Gaussian ensemble with chiral unitary symmetry (anti-GUE), while the odd-location singular values, conditioned on the even-location ones, can be algebraically transformed into a set of independent $χ$-distributed random variables. We discuss three applications of this structure: first, there is a pair of bidiagonal square matrices, whose singular values are jointly distributed as the even- and odd-location ones of the GOE; second, the magnitude of the determinant of the GOE is distributed as a product of simple independent random variables; third, on symmetric intervals, the gap probabilities of the GOE can be expressed in terms of the Laguerre unitary ensemble (LUE). We work specifically with matrices of finite order, but by passing to a large matrix limit, we also obtain new insight into asymptotic properties such as the central limit theorem of the determinant or the gap probabilities in the bulk-scaling limit. The analysis in this paper avoids much of the technical machinery (e.g. Pfaffians, skew-orthogonal polynomials, martingales, Meijer $G$-function, etc.) that was previously used to analyze some of the applications.

AG-2015.04-1373

math.PR

Nonequilibrium fluctuations of one-dimensional boundary driven weakly asymmetric exclusion processes

Patrícia Gonçalves, Claudio Landim, Aniura Milanés

We prove the nonequilibrium fluctuations of one-dimensional, boundary driven, weakly asymmetric exclusion processes through a microscopic Cole-Hopf transformation.

AG-2015.04-2650

math.PR

Irreversible Langevin samplers and variance reduction: a large deviation approach

Luc Rey-Bellet, Kostantinos Spiliopoulos

In order to sample from a given target distribution (often of Gibbs type), the Monte Carlo Markov chain method consists in constructing an ergodic Markov process whose invariant measure is the target distribution. By sampling the Markov process one can then compute, approximately, expectations of observables with respect to the target distribution. Often the Markov processes used in practice are time-reversible (i.e., they satisfy detailed balance), but our main goal here is to assess and quantify how the addition of a non-reversible part to the process can be used to improve the sampling properties. We focus on the diffusion setting (overdamped Langevin equations) where the drift consists of a gradient vector field as well as another drift which breaks the reversibility of the process but is chosen to preserve the Gibbs measure. In this paper we use the large deviation rate function for the empirical measure as a tool to analyze the speed of convergence to the invariant measure. We show that the addition of an irreversible drift leads to a larger rate function and it strictly improves the speed of convergence of ergodic average for (generic smooth) observables. We also deduce from this result that the asymptotic variance decreases under the addition of the irreversible drift and we give an explicit characterization of the observables whose variance is not reduced reduced, in terms of a nonlinear Poisson equation. Our theoretical results are illustrated and supplemented by numerical simulations.

AG-2015.04-2328

math.PR

The Smart Kinetic Self-Avoiding Walk and Schramm-Loewner Evolution

Tom Kennedy

The smart kinetic self-avoiding walk (SKSAW) is a random walk which never intersects itself and grows forever when run in the full-plane. At each time step the walk chooses the next step uniformly from among the allowable nearest neighbors of the current endpoint of the walk. In the full-plane a nearest neighbor is allowable if it has not been visited before and there is a path from the nearest neighbor to infinity through sites that have not been visited before. It is well known that on the hexagonal lattice the SKSAW in a bounded domain between two boundary points is equivalent to an interface in critical percolation, and hence its scaling limit is the chordal Schramm-Loewner evolution with kappa=6 (SLE_6). Like SLE there are variants of the SKSAW depending on the domain and the initial and terminal points. On the hexagonal lattice these variants have been shown to converge to the corresponding version of SLE_6. We conjecture that the scaling limit of all these variants on any regular lattice is the corresponding version of SLE_6. We test this conjecture for the square lattice by simulating the SKSAW in the full-plane and find excellent agreement with the predictions of full-plane SLE_6.

AG-2015.04-943

math.PR

Fixed energy universality for generalized Wigner matrices

Paul Bourgade, Laszlo Erdos, Hong-Tzer Yau, Jun Yin

We prove the Wigner-Dyson-Mehta conjecture at fixed energy in the bulk of the spectrum for generalized symmetric and Hermitian Wigner matrices. Previous results concerning the universality of random matrices either require an averaging in the energy parameter or they hold only for Hermitian matrices if the energy parameter is fixed. We develop a homogenization theory of the Dyson Brownian motion and show that microscopic universality follows from mesoscopic statistics.

AG-2015.04-917

math.PR

A Stochastic Model for Car-Sharing Systems

Cédric Bourdais, Christine Fricker

Vehicle-sharing systems are becoming important for urban transportation. In these systems, users arrive at a station, pick up a vehicle, use it for a while and then return it to another station of their choice. Depending on the type of system, there might be a possibility to book vehicles before picking-up and/or a parking space at the chosen arrival station. Each station has a finite capacity and cannot host more vehicles and reserved parking spaces than its capacity. We propose a stochastic model for an homogeneous car-sharing system with possibility to reserve a parking space at the arrival station when picking-up a car. We compute the performance of the system and the optimal fleet size according to a specific metric. It differs from a similar model for bike-sharing systems because of reservation that induces complexity, especially when traffic increases.

AG-2015.04-894

math.PR

Universality for Random Matrix Flows with Time-dependent Density

Laszlo Erdos, Kevin Schnelli

We show that the Dyson Brownian Motion exhibits local universality after a very short time assuming that local rigidity and level repulsion hold. These conditions are verified, hence bulk spectral universality is proven, for a large class of Wigner-like matrices, including deformed Wigner ensembles and ensembles with non-stochastic variance matrices whose limiting densities differ from the Wigner semicircle law.

AG-2015.04-168

math.PR

One-dimensional long-range diffusion-limited aggregation III -- The limit aggregate

Gideon Amir

In this paper we study the structure of the limit aggregate $A_\infty = \bigcup_{n\geq 0} A_n$ of the one-dimensional long range diffusion limited aggregation process defined in [AABK09]. We show (under some regularity conditions) that for walks with finite third moment $A_\infty$ has renewal structure and positive density, while for walks with finite variance the renewal structure no longer exists and $A_\infty$ has 0 density. We define a tree structure on the aggregates and show some results on the degrees and number of ends of these random trees. We introduce a new &#34;harmonic competition&#34; model where different colours compete for harmonic measure, and show how the tree structure is related to coexistence in this model.

AG-2015.04-177

math.PR

Absolute continuity and singularity of Palm measures of the Ginibre point process

Hirofumi Osada, Tomoyuki Shirai

We prove a dichotomy between absolute continuity and singularity of the Ginibre point process $\mathsf{G}$ and its reduced Palm measures $\{\mathsf{G}_{\mathbf{x}}, \mathbf{x} \in \mathbb{C}^{\ell}, \ell = 0,1,2\dots\}$, namely, reduced Palm measures $\G_{\mathbf{x}}$ and $\G_{\mathbf{y}}$ for $\mathbf{x} \in \mathbb{C}^{\ell}$ and $\mathbf{y} \in \mathbb{C}^{n}$ are mutually absolutely continuous if and only if $\ell = n$; they are singular each other if and only if $\ell \not= n$. Furthermore, we give an explicit expression of the Radon-Nikodym density $d\G_{\mathbf{x}}/d \G_{\mathbf{y}}$ for $\mathbf{x}, \mathbf{y} \in \mathbb{C}^{\ell}$.

AG-2015.03-1854

math.PR

Restricted density classification in one dimension

Siamak Taati

The density classification task is to determine which of the symbols appearing in an array has the majority. A cellular automaton solving this task is required to converge to a uniform configuration with the majority symbol at each site. It is not known whether a one-dimensional cellular automaton with binary alphabet can classify all Bernoulli random configurations almost surely according to their densities. We show that any cellular automaton that washes out finite islands in linear time classifies all Bernoulli random configurations with parameters close to 0 or 1 almost surely correctly. The proof is a direct application of a &#34;percolation&#34; argument which goes back to Gacs (1986).

AG-2015.03-1766

math.PR

Delocalization for a class of random block band matrices

Zhigang Bao, Laszlo Erdos

We consider $N\times N$ Hermitian random matrices $H$ consisting of blocks of size $M\geq N^{6/7}$. The matrix elements are i.i.d. within the blocks, close to a Gaussian in the four moment matching sense, but their distribution varies from block to block to form a block-band structure, with an essential band width $M$. We show that the entries of the Green&#39;s function $G(z)=(H-z)^{-1}$ satisfy the local semicircle law with spectral parameter $z=E+\mathbf{i}η$ down to the real axis for any $η\gg N^{-1}$, using a combination of the supersymmetry method inspired by \cite{Sh2014} and the Green&#39;s function comparison strategy. Previous estimates were valid only for $η\gg M^{-1}$. The new estimate also implies that the eigenvectors in the middle of the spectrum are fully delocalized.

AG-2015.03-1718

math.PR

Singular Values and Evenness Symmetry in Random Matrix Theory

Folkmar Bornemann, Peter J. Forrester

Complex Hermitian random matrices with a unitary symmetry can be distinguished by a weight function. When this is even, it is a known result that the distribution of the singular values can be decomposed as the superposition of two independent eigenvalue sequences distributed according to particular matrix ensembles with chiral unitary symmetry. We give decompositions of the distribution of singular values, and the decimation of the singular values --- whereby only even, or odd, labels are observed --- for real symmetric random matrices with an orthogonal symmetry, and even weight. This requires further specifying the functional form of the weight to one of three types --- Gauss, symmetric Jacobi or Cauchy. Inter-relations between gap probabilities with orthogonal and unitary symmetry follow as a corollary. The Gauss case has appeared in a recent work of Bornemann and La Croix. The Cauchy case, when appropriately specialised and upon stereographic projection, gives decompositions for the analogue of the singular values for the circular unitary and circular orthogonal ensembles.

AG-2015.03-1577

math.PR

Explicit Multi-Matrix Topological Expansion for Quaternionic Random Matrices

C. E. I. Redelmeier

We present an explicit formula for the expected value of a product of several independent symplectically invariant matrices in which the trace and real part function may be applied, possibly to different subexpressions. This takes the form of a topological expansion; however, each term has two topologies: one for the trace, and another for the real part. The traces and real parts can always be written in terms of index contraction, but in some cases, it is possible to write the expression as a product in which the two functions are applied to bracketed intervals in a legal bracket diagram. We present the conditions under which this may be done, and an algorithm to construct such an expression given the contracted indices when possible. The summands in the topological expansion are written in terms of matrix cumulants. We compute the matrix cumulants of quaternionic Ginibre, Gaussian symplectic, quaternionic Wishart, and Haar-distributed symplectic matrices, which allow direct computation of an expression constructed from several independent ensembles of any of these matrices.

AG-2015.03-2976

math.PR

Upper Entropy Axioms and Lower Entropy Axioms

Jin-Li Guo, Qi Suo

The paper suggests the concepts of an upper entropy and a lower entropy. We propose a new axiomatic definition, namely, upper entropy axioms, inspired by axioms of metric spaces, and also formulate lower entropy axioms. We also develop weak upper entropy axioms and weak lower entropy axioms. Their conditions are weaker than those of Shannon-Khinchin axioms and Tsallis axioms, while these conditions are stronger than those of the axiomatics based on the first three Shannon-Khinchin axioms for superstatiscs. The expansibility, subadditivity and strong subadditivity of entropy are obtained in the new axiomatics. Tsallis statistics is a special case of the superstatistics which satisfies our axioms. Moreover, different forms of information measures, such as Shannon entropy, Daroczy entropy, Tsallis entropy and other entropies, can be unified under the same axiomatic framework.

AG-2015.03-1285

math.PR

The q-PushASEP: A New Integrable Model for Traffic in 1+1 Dimension

Ivan Corwin, Leonid Petrov

We introduce a new interacting (stochastic) particle system q-PushASEP which interpolates between the q-TASEP introduced by Borodin and Corwin (see arXiv:1111.4408, and also arXiv:1207.5035; arXiv:1305.2972; arXiv:1212.6716) and the q-PushTASEP introduced recently by Borodin and Petrov (arXiv:1305.5501). In the q-PushASEP, particles can jump to the left or to the right, and there is a certain partially asymmetric pushing mechanism present. This particle system has a nice interpretation as a model of traffic on a one-lane highway in which cars are able to accelerate or slow down. Using the quantum many body system approach, we explicitly compute the expectations of a large family of observables for this system in terms of nested contour integrals. We also discuss relevant Fredholm determinantal formulas for the distribution of the location of each particle, and connections of the model with a certain two-sided version of Macdonald processes and with the semi-discrete stochastic heat equation.

AG-2015.03-1078

math.PR

Limit theorems for Smoluchowski dynamics associated with critical continuous-state branching processes

Gautam Iyer, Nicholas Leger, Robert L. Pego

We investigate the well-posedness and asymptotic self-similarity of solutions to a generalized Smoluchowski coagulation equation recently introduced by Bertoin and Le Gall in the context of continuous-state branching theory. In particular, this equation governs the evolution of the Lévy measure of a critical continuous-state branching process which becomes extinct (i.e., is absorbed at zero) almost surely. We show that a nondegenerate scaling limit of the Lévy measure (and the process) exists if and only if the branching mechanism is regularly varying at 0. When the branching mechanism is regularly varying, we characterize nondegenerate scaling limits of arbitrary finite-measure solutions in terms of generalized Mittag-Leffler series.

AG-2015.03-1074

math.PR

Jeu de taquin dynamics on infinite Young tableaux and second class particles

Dan Romik, Piotr Śniady

We study an infinite version of the &#34;jeu de taquin&#34; sliding game, which can be thought of as a natural measure-preserving transformation on the set of infinite Young tableaux equipped with the Plancherel probability measure. We use methods from representation theory to show that the Robinson-Schensted-Knuth ($\operatorname {RSK}$) algorithm gives an isomorphism between this measure-preserving dynamical system and the one-sided shift dynamics on a sequence of independent and identically distributed random variables distributed uniformly on the unit interval. We also show that the jeu de taquin paths induced by the transformation are asymptotically straight lines emanating from the origin in a random direction whose distribution is computed explicitly, and show that this result can be interpreted as a statement on the limiting speed of a second-class particle in the Plancherel-TASEP particle system (a variant of the Totally Asymmetric Simple Exclusion Process associated with Plancherel growth), in analogy with earlier results for second class particles in the ordinary TASEP.

AG-2015.03-1082

math.PR

Gibbs measures on permutations over one-dimensional discrete point sets

Marek Biskup, Thomas Richthammer

We consider Gibbs distributions on permutations of a locally finite infinite set $X\subset\mathbb{R}$, where a permutation $σ$ of $X$ is assigned (formal) energy $\sum_{x\in X}V(σ(x)-x)$. This is motivated by Feynman&#39;s path representation of the quantum Bose gas; the choice $X:=\mathbb{Z}$ and $V(x):=αx^2$ is of principal interest. Under suitable regularity conditions on the set $X$ and the potential $V$, we establish existence and a full classification of the infinite-volume Gibbs measures for this problem, including a result on the number of infinite cycles of typical permutations. Unlike earlier results, our conclusions are not limited to small densities and/or high temperatures.

AG-2015.03-1072

math.PR

Large deviations for cluster size distributions in a continuous classical many-body system

Sabine Jansen, Wolfgang König, Bernd Metzger

An interesting problem in statistical physics is the condensation of classical particles in droplets or clusters when the pair-interaction is given by a stable Lennard-Jones-type potential. We study two aspects of this problem. We start by deriving a large deviations principle for the cluster size distribution for any inverse temperature $β\in (0,\infty)$ and particle density $ρ\in(0,ρ_{\mathrm{cp}})$ in the thermodynamic limit. Here $ρ_{\mathrm{cp}}>0$ is the close packing density. While in general the rate function is an abstract object, our second main result is the $Γ$-convergence of the rate function toward an explicit limiting rate function in the low-temperature dilute limit $β\to \infty$, $ρ\downarrow0$ such that $-β^{-1}\logρ\toν$ for some $ν\in(0,\infty)$. The limiting rate function and its minimisers appeared in recent work, where the temperature and the particle density were coupled with the particle number. In the decoupled limit considered here, we prove that just one cluster size is dominant, depending on the parameter $ν$. Under additional assumptions on the potential, the $Γ$-convergence along curves can be strengthened to uniform bounds, valid in a low-temperature, low-density rectangle.

AG-2015.03-2874

math.PR

Fluctuations of the Self-Normalized Sum in the Curie-Weiss Model of SOC

Matthias Gorny, S. R. S. Varadhan

We extend the main theorem of arXiv:1301.6911 about the fluctuations in the Curie-Weiss model of SOC. We present a short proof using the Hubbard-Stratonovich transformation with the self-normalized sum of the random variables.

AG-2015.03-354

math.PR

Planar Ising magnetization field I. Uniqueness of the critical scaling limit

Federico Camia, Christophe Garban, Charles M. Newman

The aim of this paper is to prove the following result. Consider the critical Ising model on the rescaled grid $a\mathbb{Z}^2$, then the renormalized magnetization field \[Φ^a:=a^{15/8}\sum_{x\in a\mathbb{Z}^2}σ_xδ_x,\] seen as a random distribution (i.e., generalized function) on the plane, has a unique scaling limit as the mesh size $a\searrow0$. The limiting field is conformally covariant.

AG-2015.03-302

math.PR

Central limit theorem for linear eigenvalue statistics of elliptic random matrices

Sean O&#39;Rourke, David Renfrew

We consider a class of elliptic random matrices which generalize two classical ensembles from random matrix theory: Wigner matrices and random matrices with iid entries. In particular, we establish a central limit theorem for linear eigenvalue statistics of real elliptic random matrices under the assumption that the test functions are analytic. As a corollary, we extend the results of Rider and Silverstein to real iid random matrices.

AG-2015.03-090

math.PR

On The Douglas-Kazakov Phase Transition

Thierry Lévy, Mylene Maida

We give a rigorous proof of the fact that a phase transition discovered by Douglas and Kazakov in 1993 in the context of two-dimensional gauge theories occurs. This phase transition can be formulated in terms of the Brownian bridge on the unitary group U(N) when N tends to infinity. We explain how it can be understood by considering the asymptotic behaviour of the eigenvalues of the unitary Brownian bridge, and how it can be technically approached by means of Fourier analysis on the unitary group. Moreover, we advertise some more or less classical methods for solving certain minimisation problems which play a fundamental role in the study of the phase transition.

AG-2015.02-2061

math.PR

Directed nonabelian sandpile models on trees

Arvind Ayyer, Anne Schilling, Benjamin Steinberg, Nicolas M. Thiery

We define two general classes of nonabelian sandpile models on directed trees (or arborescences) as models of nonequilibrium statistical phenomena. These models have the property that sand grains can enter only through specified reservoirs, unlike the well-known abelian sandpile model. In the Trickle-down sandpile model, sand grains are allowed to move one at a time. For this model, we show that the stationary distribution is of product form. In the Landslide sandpile model, all the grains at a vertex topple at once, and here we prove formulas for all eigenvalues, their multiplicities, and the rate of convergence to stationarity. The proofs use wreath products and the representation theory of monoids.

AG-2015.02-1178

math.PR

Renormalization Group and Stochastic PDE&#39;s

Antti Kupiainen

We develop a Renormalization Group (RG) approach to the study of existence and uniqueness of solutions to stochastic partial differential equations driven by space-time white noise. As an example we prove well-posedness and independence of regularization for the $ϕ^4$ model in three dimensions recently studied by Hairer. Our method is &#34;Wilsonian&#34;: the RG allows to construct effective equations on successive space time scales. Renormalization is needed to control the parameters in these equations. In particular no theory of multiplication of distributions enters our approach.

AG-2015.02-912

math.PR

Approximate tensorization of entropy at high temperature

Pietro Caputo, Georg Menz, Prasad Tetali

We show that for weakly dependent random variables the relative entropy functional satisfies an approximate version of the standard tensorization property which holds in the independent case. As a corollary we obtain a family of dimensionless logarithmic Sobolev inequalities. In the context of spin systems on a graph, the weak dependence requirements resemble the well known Dobrushin uniqueness conditions. Our results can be considered as a discrete counterpart of a recent work of Katalin Marton. We also discuss some natural generalizations such as approximate Shearer estimates and subadditivity of entropy.

AG-2015.02-903

math.PR

Complex Gaussian multiplicative chaos

Hubert Lacoin, Rémi Rhodes, Vincent Vargas

In this article, we study complex Gaussian multiplicative chaos. More precisely, we study the renormalization theory and the limit of the exponential of a complex log-correlated Gaussian field in all dimensions (including Gaussian Free Fields in dimension 2). Our main working assumption is that the real part and the imaginary part are independent. We also discuss applications in 2D string theory; in particular we give a rigorous mathematical definition of the so-called Tachyon fields, the conformally invariant operators in critical Liouville Quantum Gravity with a c=1 central charge, and derive the original KPZ formula for these fields.

AG-2015.02-905

math.PR

Liouville Brownian motion at criticality

Rémi Rhodes, Vincent Vargas

In this paper, we construct the Brownian motion of Liouville Quantum Gravity with central charge $c=1$ (more precisely we restrict to the corresponding free field theory). Liouville quantum gravity with $c=1$ corresponds to two-dimensional string theory and is the conjectural scaling limit of large planar maps weighted with a $O(n=2)$ loop model or a $Q=4$-state Potts model embedded in a two dimensional surface in a conformal manner. Following \cite{GRV1}, we start by constructing the critical LBM from one fixed point $x\in\mathbb{R}^2$ (or $x\in§^2$), which amounts to changing the speed of a standard planar Brownian motion depending on the local behaviour of the critical Liouville measure $M&#39;(dx)=-X(x)e^{2X(x)}\,dx$ (where $X$ is a Gaussian Free Field, say on $\mathbb{S}^2$). Extending this construction simultaneously to all points in $\mathbb{R}^2$ requires a fine analysis of the potential properties of the measure $M&#39;$. This allows us to construct a strong Markov process with continuous sample paths living on the support of $M&#39;$, namely a dense set of Hausdorff dimension $0$. We finally construct the associated Liouville semigroup, resolvent, Green function, heat kernel and Dirichlet form. In passing, we extend to quite a general setting the construction of the critical Gaussian multiplicative chaos that was initiated in \cite{Rnew7,Rnew12} and also establish new capacity estimates for the critical Gaussian multiplicative chaos.

AG-2015.02-777

math.PR

Strong Markov property of determinantal processes with extended kernels

Hirofumi Osada, Hideki Tanemura

Noncolliding Brownian motion (Dyson&#39;s Brownian motion model with parameter $β=2$) and noncolliding Bessel processes are determinantal processes; that is, their space-time correlation functions are represented by determinants. Under a proper scaling limit, such as the bulk, soft-edge and hard-edge scaling limits, these processes converge to determinantal processes describing systems with an infinite number of particles. The main purpose of this paper is to show the strong Markov property of these limit processes, which are determinantal processes with the extended sine kernel, extended Airy kernel and extended Bessel kernel, respectively. We also determine the quasi-regular Dirichlet forms and infinite-dimensional stochastic differential equations associated with the determinantal processes.

AG-2015.02-649

math.PR

A new proof of the sharpness of the phase transition for Bernoulli percolation on $\mathbb Z^d$

Hugo Duminil-Copin, Vincent Tassion

We provide a new proof of the sharpness of the phase transition for nearest-neighbour Bernoulli percolation. More precisely, we show that - for $p<p_c$, the probability that the origin is connected by an open path to distance $n$ decays exponentially fast in $n$. - for $p>p_c$, the probability that the origin belongs to an infinite cluster satisfies the mean-field lower bound $θ(p)\ge\tfrac{p-p_c}{p(1-p_c)}$. This note presents the argument of \cite{DumTas15}, which is valid for long-range Bernoulli percolation (and for the Ising model) on arbitrary transitive graphs in the simpler framework of nearest-neighbour Bernoulli percolation on $\mathbb Z^d$.

AG-2015.02-414

math.PR

Rate of Convergence of the Empirical Spectral Distribution Function to the Semi-Circular Law

F. Götze, A. N. Tikhomirov

Let $\mathbf X=(X_{jk})_{j,k=1}^n$ denote a Hermitian random matrix with entries $X_{jk}$, which are independent for $1\le j\le k\le n$. We consider the rate of convergence of the empirical spectral distribution function of the matrix $\mathbf W=\frac1{\sqrt n}\mathbf X$ to the semi-circular law assuming that $\mathbf E X_{jk}=0$, $\mathbf E X_{jk}^2=1$ and uniformly bounded eight moments. By means of a recursion argument it is shown that the Kolmogorov distance between the empirical spectral distribution of the Wigner matrix $\mathbf W$ and the semi--circular law is of order $O(n^{-1}\log^{5}n)$ with high probability.

AG-2015.02-379

math.PR

Collective periodicity in mean-field models of cooperative behavior

Francesca Collet, Paolo Dai Pra, Marco Formentin

We propose a way to break symmetry in stochastic dynamics by introducing a dissipation term. We show in a specific mean-field model, that if the reversible model undergoes a phase transition of ferromagnetic type, then its dissipative counterpart exhibits periodic orbits in the thermodynamic limit.

AG-2015.02-101

math.PR

An extended anyon Fock space and noncommutative Meixner-type orthogonal polynomials in infinite dimensions

Marek Bozejko, Eugene Lytvynov, Irina Rodionova

Let $ν$ be a finite measure on $\mathbb R$ whose Laplace transform is analytic in a neighborhood of zero. An anyon Lévy white noise on $(\mathbb R^d,dx)$ is a certain family of noncommuting operators $\langleω,φ\rangle$ in the anyon Fock space over $L^2(\mathbb R^d\times\mathbb R,dx\otimesν)$. Here $φ=φ(x)$ runs over a space of test functions on $\mathbb R^d$, while $ω=ω(x)$ is interpreted as an operator-valued distribution on $\mathbb R^d$. Let $L^2(τ)$ be the noncommutative $L^2$-space generated by the algebra of polynomials in variables $\langle ω,φ\rangle$, where $τ$ is the vacuum expectation state. We construct noncommutative orthogonal polynomials in $L^2(τ)$ of the form $\langle P_n(ω),f^{(n)}\rangle$, where $f^{(n)}$ is a test function on $(\mathbb R^d)^n$. Using these orthogonal polynomials, we derive a unitary isomorphism $U$ between $L^2(τ)$ and an extended anyon Fock space over $L^2(\mathbb R^d,dx)$, denoted by $\mathbf F(L^2(\mathbb R^d,dx))$. The usual anyon Fock space over $L^2(\mathbb R^d,dx)$, denoted by $\mathcal F(L^2(\mathbb R^d,dx))$, is a subspace of $\mathbf F(L^2(\mathbb R^d,dx))$. Furthermore, we have the equality $\mathbf F(L^2(\mathbb R^d,dx))=\mathcal F(L^2(\mathbb R^d,dx))$ if and only if the measure $ν$ is concentrated at one point, i.e., in the Gaussian/Poisson case. Using the unitary isomorphism $U$, we realize the operators $\langle ω,φ\rangle$ as a Jacobi (i.e., tridiagonal) field in $\mathbf F(L^2(\mathbb R^d,dx))$. We derive a Meixner-type class of anyon Lévy white noise for which the respective Jacobi field in $\mathbf F(L^2(\mathbb R^d,dx))$ has a relatively simple structure.

AG-2015.02-046

math.PR

Spherical Matrix Ensembles

Gene S. Kopp, Steven J. Miller

The spherical orthogonal, unitary, and symplectic ensembles (SOE/SUE/SSE) $S_β(N,r)$ consist of $N \times N$ real symmetric, complex hermitian, and quaternionic self-adjoint matrices of Frobenius norm $r$, made into a probability space with the uniform measure on the sphere. For each of these ensembles, we determine the joint eigenvalue distribution for each $N$, and we prove the empirical spectral measures rapidly converge to the semicircular distribution as $N \to \infty$. In the unitary case ($β=2$), we also find an explicit formula for the empirical spectral density for each $N$.

AG-2015.02-041

math.PR

Quantum Fields, Stochastic PDE, and Reflection Positivity

Arthur Jaffe

We investigate stochastic quantization as a method to go from a classical PDE (with stochastic time $λ$) to a corresponding quantum theory in the limit $λ\to\infty$. We test the method for a linear PDE satisfied by the free scalar field. We begin by giving some background about the importance of establishing the property of {\em reflection positivity} for the limit $λ\to\infty$. We then prove that the measure determined through stochastic quantization of the free scalar field violates reflection positivity (with respect to reflection of the physical time) for every $λ<\infty$. If a non-linear perturbation of the linear equation is continuous in the perturbation parameter, the same result holds for small perturbations. For this reason, one needs to find a modified procedure for stochastic quantization, in order to use that method to obtain a quantum theory.

AG-2015.01-1750

math.PR

Convergence of the two-dimensional dynamic Ising-Kac model to $Φ^4_2$

Jean-Christophe Mourrat, Hendrik Weber

The Ising-Kac model is a variant of the ferromagnetic Ising model in which each spin variable interacts with all spins in a neighbourhood of radius $γ^{-1}$ for $γ\ll 1$ around its base point. We study the Glauber dynamics for this model on a discrete two-dimensional torus $\mathbb{Z}^2/ (2N+1)\mathbb{Z}^2$, for a system size $N \gg γ^{-1}$ and for an inverse temperature close to the critical value of the mean field model. We show that the suitably rescaled coarse-grained spin field converges in distribution to the solution of a non-linear stochastic partial differential equation. This equation is the dynamic version of the $Φ^4_2$ quantum field theory, which is formally given by a reaction diffusion equation driven by an additive space-time white noise. It is well-known that in two spatial dimensions, such equations are distribution valued and a Wick renormalisation has to be performed in order to define the non-linear term. Formally, this renormalisation corresponds to adding an infinite mass term to the equation. We show that this need for renormalisation for the limiting equation is reflected in the discrete system by a shift of the critical temperature away from its mean field value.

AG-2015.01-1680

math.PR

Exact soliton-like probability measures for interacting jump processes

Max-Olivier Hongler

The cooperative dynamics of a 1-D collection of Markov jump, interacting stochastic processes is studied via a mean-field approach. In the time-asymptotic regime, the resulting nonlinear master equation is analytically solved. The nonlinearity compensates jumps induced diffusive behavior giving rise to a soliton-like stationary probability density. The soliton velocity and its sharpness both intimately depend on the interaction strength. Below a critical threshold of the strength of interactions, the cooperative behavior cannot be sustained leading to the destruction of the soliton-like solution. The bifurcation point for this behavioral phase transition is explicitly calculated.

AG-2015.01-1469

math.PR

Global well-posedness of the dynamic $Φ^4$ model in the plane

Jean-Christophe Mourrat, Hendrik Weber

We show global well-posedness of the dynamic $Φ^4$ model in the plane. The model is a non-linear stochastic PDE that can only be interpreted in a &#34;renormalised&#34; sense. Solutions take values in suitable weighted Besov spaces of negative regularity.

AG-2015.01-2738

math.PR

Embedding Quantum into Classical: Contextualization vs Conditionalization

Ehtibar N. Dzhafarov, Janne V. Kujala

We compare two approaches to embedding joint distributions of random variables recorded under different conditions (such as spins of entangled particles for different settings) into the framework of classical, Kolmogorovian probability theory. In the contextualization approach each random variable is &#34;automatically&#34; labeled by all conditions under which it is recorded, and the random variables across a set of mutually exclusive conditions are probabilistically coupled (imposed a joint distribution upon). Analysis of all possible probabilistic couplings for a given set of random variables allows one to characterize various relations between their separate distributions (such as Bell-type inequalities or quantum-mechanical constraints). In the conditionalization approach one considers the conditions under which the random variables are recorded as if they were values of another random variable, so that the observed distributions are interpreted as conditional ones. This approach is uninformative with respect to relations between the distributions observed under different conditions, because any set of such distributions is compatible with any distribution assigned to the conditions.

AG-2015.01-1293

math.PR

Spacings in Orthogonal and Symplectic Random Matrix Ensembles

Kristina Schubert

We consider the universality of the nearest neighbour eigenvalue spacing distribution in invariant random matrix ensembles. Focussing on orthogonal and symplectic invariant ensembles, we show that the empirical spacing distribution converges in a uniform way. More precisely, the main result states that the expected Kolmogorov distance of the empirical spacing distribution from its universal limit converges to zero as the matrix size tends to infinity.

AG-2015.01-1084

math.PR

The eigenvectors of Gaussian matrices with an external source

Romain Allez, Joël Bun, Jean-Philippe Bouchaud

We consider a diffusive matrix process $(X_t)_{t\ge 0}$ defined as $X_t:=A+H_t$ where $A$ is a given deterministic Hermitian matrix and $(H_t)_{t\ge 0}$ is a Hermitian Brownian motion. The matrix $A$ is the &#34;external source&#34; that one would like to estimate from the noisy observation $X_t$ at some time $t>0$. We investigate the relationship between the non-perturbed eigenvectors of the matrix $A$ and the perturbed eigenstates at some time $t$ for the three relevant scaling relations between the time $t$ and the dimension $N$ of the matrix $X_t$. We determine the asymptotic (mean-squared) projections of any given non-perturbed eigenvector $|ψ_j^0\rangle$, associated to an eigenvalue $a_j$ of $A$ which may lie inside the bulk of the spectrum or be isolated (spike) from the other eigenvalues, on the orthonormal basis of the perturbed eigenvectors $|ψ_i^t\rangle,i\neq j$. We derive a Burgers type evolution equation for the local resolvent $(z-X_t)_{ii}^{-1}$, describing the evolution of the local density of a given initial state $|ψ_j ^0\rangle$. We are able to solve this equation explicitly in the large $N$ limit, for any initial matrix $A$. In the case of one isolated eigenvector $|ψ_j^0\rangle$, we prove a central limit Theorem for the overlap $\langle ψ_j^0|ψ_j^t\rangle$. When properly centered and rescaled by a factor $\sqrt{N}$, this overlap converges in law towards a centered Gaussian distribution with an explicit variance depending on $t$. Our method is based on analyzing the eigenvector flow under the Dyson Brownian motion.

AG-2015.01-956

math.PR

Regularity conditions in the realisability problem with applications to point processes and random closed sets

Raphael Lachieze-Rey, Ilya Molchanov

We study existence of random elements with partially specified distributions. The technique relies on the existence of a positive extension for linear functionals accompanied by additional conditions that ensure the regularity of the extension needed for interpreting it as a probability measure. It is shown in which case the extension can be chosen to possess some invariance properties. The results are applied to the existence of point processes with given correlation measure and random closed sets with given two-point covering function or contact distribution function. It is shown that the regularity condition can be efficiently checked in many cases in order to ensure that the obtained point processes are indeed locally finite and random sets have closed realisations.

AG-2015.01-958

math.PR

Lectures on integrable probability

Alexei Borodin, Vadim Gorin

These are lecture notes for a mini-course given at the St. Petersburg School in Probability and Statistical Physics in June 2012. Topics include integrable models of random growth, determinantal point processes, Schur processes and Markov dynamics on them, Macdonald processes and their application to asymptotics of directed polymers in random media.

AG-2015.01-876

math.PR

On the principal components of sample covariance matrices

Alex Bloemendal, Antti Knowles, Horng-Tzer Yau, Jun Yin

We introduce a class of $M \times M$ sample covariance matrices $\mathcal Q$ which subsumes and generalizes several previous models. The associated population covariance matrix $Σ= \mathbb E \cal Q$ is assumed to differ from the identity by a matrix of bounded rank. All quantities except the rank of $Σ- I_M$ may depend on $M$ in an arbitrary fashion. We investigate the principal components, i.e.\ the top eigenvalues and eigenvectors, of $\mathcal Q$. We derive precise large deviation estimates on the generalized components $\langle \mathbf w, \boldsymbol ξ_i \rangle$ of the outlier and non-outlier eigenvectors $\boldsymbol ξ_i$. Our results also hold near the so-called BBP transition, where outliers are created or annihilated, and for degenerate or near-degenerate outliers. We believe the obtained rates of convergence to be optimal. In addition, we derive the asymptotic distribution of the generalized components of the non-outlier eigenvectors. A novel observation arising from our results is that, unlike the eigenvalues, the eigenvectors of the principal components contain information about the \emph{subcritical} spikes of $Σ$. The proofs use several results on the eigenvalues and eigenvectors of the uncorrelated matrix $\mathcal Q$, satisfying $\mathbb E \mathcal Q = I_M$, as input: the isotropic local Marchenko-Pastur law established in [9], level repulsion, and quantum unique ergodicity of the eigenvectors. The latter is a special case of a new universality result for the joint eigenvalue-eigenvector distribution.

AG-2015.01-837

math.PR

Formation of an interface by competitive erosion

Shirshendu Ganguly, Lionel Levine, Yuval Peres, James Propp

In 2006, the fourth author proposed a graph-theoretic model of interface dynamics called competitive erosion. Each vertex of the graph is occupied by a particle that can be either red or blue. New red and blue particles alternately get emitted from their respective bases and perform random walk. On encountering a particle of the opposite color they kill it and occupy its position. We prove that on the cylinder graph (the product of a path and a cycle) an interface spontaneously forms between red and blue and is maintained in a predictable position with high probability.

AG-2015.01-760

math.PR

Spectral Analysis of a Discrete Metastable System Driven by Lévy Flights

Toralf Burghoff, Ilya Pavlyukevich

In this paper we consider a finite state time discrete Markov chain that mimics the behaviour of solutions of the stochastic differential equation $dX=-U&#39;(X)dt+εdL$, where $U$ is a multi-well potential with $n\geq 2$ local minima and L is a symmetric α-stable Lévy process (Lévy flights process). We investigate the spectrum of the generator of this Markov chain in the limit $ε\to 0$ and localize the top n eigenvalues $λ^ε_1,\dots, λ^ε_n$. These eigenvalues turn out to be of the same algebraic order $O(ε^α)$ and are well separated from the rest of the spectrum by a spectral gap. We also determine the limits $\lim_{ε\to 0}ε^{-α} λ^ε_i$, $1\leq i\leq n$, and show that the corresponding eigenvectors are approximately constant over the domains which correspond to the potential wells of $U$.

AG-2015.01-720

math.PR

Path Coupling and Aggregate Path Coupling

Yevgeniy Kovchegov, Peter T. Otto

In this survey paper, we describe and characterize an extension to the classical path coupling method applied statistical mechanical models, referred to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibit discontinuous phase transitions which have traditionally been more difficult to analyze rigorously. The parameter region for rapid mixing for the generalized Curie-Weiss-Potts model is derived as a new application of the aggregate path coupling method.

AG-2015.01-640

math.PR

Convergence of clock processes on infinite graphs and aging in Bouchaud&#39;s asymmetric trap model on ${\Bbb Z}^d$

Véronique Gayrard, Adela Svejda

Using a method developed by Durrett and Resnick [22] we establish general criteria for the convergence of properly rescaled clock processes of random dynamics in random environments on infinite graphs. This complements the results of [26], [19], and [20]: put together these results provide a unified framework for proving convergence of clock processes. As a first application we prove that Bouchaud&#39;s asymmetric trap model on ${\Bbb Z}^d$ exhibits a normal aging behavior for all $d\geq 2$. Namely, we show that certain two-time correlation functions, among which the classical probability to find the process at the same site at two time points, converge, as the age of the process diverges, to the distribution function of the arcsine law. As a byproduct we prove that the fractional kinetics process ages.

AG-2015.01-607

math.PR

Mean field dynamics of collisional processes with duplication, loss and copy

Federico Bassetti, Giuseppe Toscani

In this paper we introduce and discuss kinetic equations for the evolution of the probability distribution of the number of particles in a population subject to binary interactions. The microscopic binary law of interaction is assumed to be dependent on fixed-in-time random parameters which describe both birth and death of particles, and the migration rule. These assumptions lead to a Boltzmann-type equation that in the case in which the mean number of the population is preserved, can be fully studied, by obtaining in some case the analytic description of the steady profile. In all cases, however, a simpler kinetic description can be derived, by considering the limit of quasi-invariant interactions. This procedure allows to describe the evolution process in terms of a linear kinetic transport-type equation. Among the various processes that can be described in this way, one recognizes the Lea-Coulson model of mutation processes in bacteria, a variation of the original model proposed by Luria and Delbrück.

AG-2015.01-504

math.PR

Mixing time and local exponential ergodicity of the East-like process in $\mathbf Z^d$

Paul Chleboun, Alessandra Faggionato, Fabio Martinelli

The East process, a well known reversible linear chain of spins, represents the prototype of a general class of interacting particle systems with constraints modeling the dynamics of real glasses. In this paper we consider a generalization of the East process living in the d-dimensional lattice and we establish new progresses on the out- of-equilibrium behavior. In particular we prove a form of (local) exponential ergodicity when the initial distribution is far from the stationary one and we prove that the mixing time in a finite box grows linearly in the side of the box.

AG-2015.01-375

math.PR

Asymptotics of uniformly random lozenge tilings of polygons. Gaussian free field

Leonid Petrov

We study large-scale height fluctuations of random stepped surfaces corresponding to uniformly random lozenge tilings of polygons on the triangular lattice. For a class of polygons (which allows arbitrarily large number of sides), we show that these fluctuations are asymptotically governed by a Gaussian free (massless) field. This complements the similar result obtained in Kenyon [Comm. Math. Phys. 281 (2008) 675-709] about tilings of regions without frozen facets of the limit shape. In our asymptotic analysis we use the explicit double contour integral formula for the determinantal correlation kernel of the model obtained previously in Petrov [Asymptotics of random lozenge tilings via Gelfand-Tsetlin schemes (2012) Preprint].

AG-2015.01-243

math.PR

Average Characteristic Polynomials of Determinantal Point Processes

Adrien Hardy

We investigate the average characteristic polynomial $\mathbb E\big[\prod_{i=1}^N(z-x_i)\big] $ where the $x_i$&#39;s are real random variables which form a determinantal point process associated to a bounded projection operator. For a subclass of point processes, which contains Orthogonal Polynomial Ensembles and Multiple Orthogonal Polynomial Ensembles, we provide a sufficient condition for its limiting zero distribution to match with the limiting distribution of the random variables, almost surely, as $N$ goes to infinity. Moreover, such a condition turns out to be sufficient to strengthen the mean convergence to the almost sure one for the moments of the empirical measure associated to the determinantal point process, a fact of independent interest. As an application, we obtain from a theorem of Kuijlaars and Van Assche a unified way to describe the almost sure convergence for classical Orthogonal Polynomial Ensembles. As another application, we obtain from Voiculescu&#39;s theorems the limiting zero distribution for multiple Hermite and multiple Laguerre polynomials, expressed in terms of free convolutions of classical distributions with atomic measures.

AG-2015.01-157

math.PR

Eigenvector dynamics under free addition

Romain Allez, Jean-Philippe Bouchaud

We investigate the evolution of a given eigenvector of a symmetric (deterministic or random) matrix under the addition of a matrix in the Gaussian orthogonal ensemble. We quantify the overlap between this single vector with the eigenvectors of the initial matrix and identify precisely a &#34;Cauchy-flight&#34; regime. In particular, we compute the local density of this vector in the eigenvalues space of the initial matrix. Our results are obtained in a non perturbative setting and are derived using the ideas of [O. Ledoit and S. Péché, Prob. Th. Rel. Fields, {\bf 151} 233 (2011)]. Finally, we give a robust derivation of a result obtained in [R. Allez and J.-P. Bouchaud, Phys. Rev. E {\bf 86}, 046202 (2012)] to study eigenspace dynamics in a semi-perturbative regime.

AG-2015.01-126

math.PR

Gibbs Fields: Uniqueness and Decay of Correlations. Revisiting Dobrushin and Pechersky

Diana Conache, Yuri Kondratiev, Yuri Kozitsky, Tanja Pasurek

We give a detailed and refined proof of the Dobrushin-Pechersky uniqueness criterion extended to the case of Gibbs fields on general graphs and single-spin spaces, which in particular need not be locally compact. The exponential decay of correlations under the uniqueness condition has also been established.

AG-2015.01-058

math.PR

Forward and Backward Governing EQuations for Anomalous Diffusion Models Based on the Continuous Time Random Walk

Peter Straka

Continuous Time Random Walks (CTRWs) are jump processes with random waiting times between jumps. We study scaling limits for CTRWs where the distribution of jumps and waiting times is coupled and varies in space and time. Such processes model e.g. anomalous diffusion processes in a space- and time-dependent potential. Conditions for the process-convergence of CTRWs are given, and the limits are characterised by four coefficients. Kolmogorov forwards and backwards equations with non-local time operators are derived, and three models for anomalous diffusion are presented: i) Subdiffusion in a time-dependent potential, ii) subdiffusion with spatially varying waiting times and iii) Lévy walks with space- and time-dependent drift.

AG-2014.12-2005

math.PR

Cores of Dirichlet forms related to random matrix theory

Hirofumi Osada, Hideki Tanemura

We prove the sets of polynomials on configuration spaces are cores of Dirichlet forms describing interacting Brownian motion in infinite dimensions. Typical examples of these stochastic dynamics are Dyson&#39;s Brownian motion and Airy interacting Brownian motion. Both particle systems have logarithmic interaction potentials, and naturally arise from random matrix theory. The results of the present paper will be used in a forth coming paper to prove the identity of the infinite-dimensional stochastic dynamics related to the random matrix theories constructed by apparently different methods: the method of space-time correlation functions and that of stochastic analysis.

AG-2014.12-2689

math.PR

Determinantal Martingales and Correlations of Noncolliding Random Walks

Makoto Katori

We study the noncolliding random walk (RW), which is a particle system of one-dimensional, simple and symmetric RWs starting from distinct even sites and conditioned never to collide with each other. When the number of particles is finite, $N < \infty$, this discrete process is constructed as an $h$-transform of absorbing RW in the $N$-dimensional Weyl chamber. We consider Fujita&#39;s polynomial martingales of RW with time-dependent coefficients and express them by introducing a complex Markov process. It is a complexification of RW, in which independent increments of its imaginary part are in the hyperbolic secant distribution, and it gives a discrete-time conformal martingale. The $h$-transform is represented by a determinant of the matrix, whose entries are all polynomial martingales. From this determinantal-martingale representation (DMR) of the process, we prove that the noncolliding RW is determinantal for any initial configuration with $N < \infty$, and determine the correlation kernel as a function of initial configuration. We show that noncolliding RWs started at infinite-particle configurations having equidistant spacing are well-defined as determinantal processes and give DMRs for them. Tracing the relaxation phenomena shown by these infinite-particle systems, we obtain a family of equilibrium processes parameterized by particle density, which are determinantal with the discrete analogues of the extended sine-kernel of Dyson&#39;s Brownian motion model with $β=2$. Following Donsker&#39;s invariance principle, convergence of noncolliding RWs to the Dyson model is also discussed.

AG-2014.12-1426

math.PR

Cutoff for the East process

Shirshendu Ganguly, Eyal Lubetzky, Fabio Martinelli

The East process is a 1D kinetically constrained interacting particle system, introduced in the physics literature in the early 90&#39;s to model liquid-glass transitions. Spectral gap estimates of Aldous and Diaconis in 2002 imply that its mixing time on $L$ sites has order $L$. We complement that result and show cutoff with an $O(\sqrt{L})$-window. The main ingredient is an analysis of the front of the process (its rightmost zero in the setup where zeros facilitate updates to their right). One expects the front to advance as a biased random walk, whose normal fluctuations would imply cutoff with an $O(\sqrt{L})$-window. The law of the process behind the front plays a crucial role: Blondel showed that it converges to an invariant measure $ν$, on which very little is known. Here we obtain quantitative bounds on the speed of convergence to $ν$, finding that it is exponentially fast. We then derive that the increments of the front behave as a stationary mixing sequence of random variables, and a Stein-method based argument of Bolthausen (&#39;82) implies a CLT for the location of the front, yielding the cutoff result. Finally, we supplement these results by a study of analogous kinetically constrained models on trees, again establishing cutoff, yet this time with an $O(1)$-window.

AG-2014.12-939

math.PR

Asymptotic Expansion of Spherical Integral

Jiaoyang Huang

We consider the spherical integral of real symmetric or Hermitian matrices when the rank of one matrix is one. We prove the existence of the full asymptotic expansions of these spherical integrals and derive the first and the second term in the asymptotic expansion. Using asymptotic expression of the spherical integral, we derive the asymptotic freeness of Wigner matrices with (deterministic) Hermitian matrices.

AG-2014.12-841

math.PR

Four Random Permutations Conjugated by an Adversary Generate $S_n$ with High Probability

Robin Pemantle, Yuval Peres, Igor Rivin

We prove a conjecture dating back to a 1978 paper of D.R.\ Musser~\cite{musserirred}, namely that four random permutations in the symmetric group $\mathcal{S}_n$ generate a transitive subgroup with probability $p_n > ε$ for some $ε> 0$ independent of $n$, even when an adversary is allowed to conjugate each of the four by a possibly different element of $§_n$ (in other words, the cycle types already guarantee generation of $\mathcal{S}_n$). This is closely related to the following random set model. A random set $M \subseteq \mathbb{Z}^+$ is generated by including each $n \geq 1$ independently with probability $1/n$. The sumset $\text{sumset}(M)$ is formed. Then at most four independent copies of $\text{sumset}(M)$ are needed before their mutual intersection is no longer infinite.

AG-2014.12-775

math.PR

Quenched Invariance Principle for a class of random conductance models with long-range jumps

Marek Biskup, Takashi Kumagai

We study random walks on $\mathbb Z^d$ among random conductances $\{C_{xy}\colon x,y\in\mathbb Z^d\}$ that permit jumps of arbitrary length. Apart from joint ergodicity with respect to spatial shifts, we assume only that the nearest-neighbor conductances are uniformly positive and that $\sum_{x\in\mathbb Z^d} C_{0x}|x|^2$ is integrable. Our focus is on the Quenched Invariance Principle (QIP) which we establish in all $d\ge3$ by a combination of corrector methods and heat-kernel technology. In particular, a QIP thus holds for random walks on long-range percolation graphs with exponents larger than $d+2$ in all $d\ge3$, provided all nearest-neighbor edges are present. We then show that, for long-range percolation with exponents between $d+2$ and $2d$, the corrector fails to be sublinear everywhere. Similar examples are constructed also for nearest-neighbor, ergodic conductances in $d\ge4$ under the conditions close to, albeit not exactly, complementary to those of the recent work of S. Andres, M. Slowik and J.-D. Deuschel.

AG-2014.12-2389

math.PR

Phase Transitions in Nonlinear Filtering

Patrick Rebeschini, Ramon van Handel

It has been established under very general conditions that the ergodic properties of Markov processes are inherited by their conditional distributions given partial information. While the existing theory provides a rather complete picture of classical filtering models, many infinite-dimensional problems are outside its scope. Far from being a technical issue, the infinite-dimensional setting gives rise to surprising phenomena and new questions in filtering theory. The aim of this paper is to discuss some elementary examples, conjectures, and general theory that arise in this setting, and to highlight connections with problems in statistical mechanics and ergodic theory. In particular, we exhibit a simple example of a uniformly ergodic model in which ergodicity of the filter undergoes a phase transition, and we develop some qualitative understanding as to when such phenomena can and cannot occur. We also discuss closely related problems in the setting of conditional Markov random fields.

AG-2014.11-2054

math.PR

Multidimensional Random Polymers : A Renewal Approach

Dmitry Ioffe

In these lecture notes, which are based on the mini-course given at 2013 Prague School on Mathematical Statistical Physics, we discuss ballistic phase of quenched and annealed stretched polymers in random environment on ${\mathbb Z}^d$ with an emphasis on the natural renormalized renewal structures which appear in such models. In the ballistic regime an irreducible decomposition of typical polymers leads to an effectiverandom walk reinterpretation of the latter. In the annealed casethe Ornstein-Zernike theory based on this approach paves the way to an essentially complete control on the level of local limit results and invariance principles. In the quenched case, the renewal structure maps the model of stretched polymers into an effective model of directed polymers. As a result one is able to use techniques and ideas developed in the context of directed polymers in order to address issues like strong disorder in low dimensions and weak disorder in higher dimensions. Among the topics addressed: Thermodynamics of quenched and annealed models, multi-dimensional renewal theory (under Cramer&#39;s condition), renormalization and effective random walk structure of annealed polymers, very weak disorder in dimensions $d\geq 4$ and strong disorder in dimensions $d=1,2$.

AG-2014.11-3115

math.PR

Finite cycle Gibbs measures on permutations of $\mathbb Z^d$

Inés Armendáriz, Pablo A. Ferrari, Pablo Groisman, Florencia G. Leonardi

We consider Gibbs distributions on the set of permutations of $\mathbb Z^d$ associated to the Hamiltonian $H(σ):=\sum_{x} V(σ(x)-x)$, where $σ$ is a permutation and $V:\mathbb Z^d\to\mathbb R$ is a strictly convex potential. Call finite-cycle those permutations composed by finite cycles only. We give conditions on $V$ ensuring that for large enough temperature $α>0$ there exists a unique infinite volume ergodic Gibbs measure $μ^α$ concentrating mass on finite-cycle permutations; this measure is equal to the thermodynamic limit of the specifications with identity boundary conditions. We construct $μ^α$ as the unique invariant measure of a Markov process on the set of finite-cycle permutations that can be seen as a loss-network, a continuous-time birth and death process of cycles interacting by exclusion, an approach proposed by Fernández, Ferrari and Garcia. Define $τ_v$ as the shift permutation $τ_v(x)=x+v$. In the Gaussian case $V=\|\cdot\|^2$, we show that for each $v\in\mathbb Z^d$, $μ^α_v$ given by $μ^α_v(f)=μ^α[f(τ_v\cdot)]$ is an ergodic Gibbs measure equal to the thermodynamic limit of the specifications with $τ_v$ boundary conditions. For a general potential $V$, we prove the existence of Gibbs measures $μ^α_v$ when $α$ is bigger than some $v$-dependent value.

AG-2014.11-3729

math.PR

Data-driven non-Markovian closure models

Dmitri Kondrashov, Mickaël D. Chekroun, Michael Ghil

This paper has two interrelated foci: (i) obtaining stable and efficient data-driven closure models by using a multivariate time series of partial observations from a large-dimensional system; and (ii) comparing these closure models with the optimal closures predicted by the Mori-Zwanzig (MZ) formalism of statistical physics. Multilayer stochastic models (MSMs) are introduced as both a generalization and a time-continuous limit of existing multilevel, regression-based approaches to closure in a data-driven setting; these approaches include empirical model reduction (EMR), as well as more recent multi-layer modeling. It is shown that the multilayer structure of MSMs can provide a natural Markov approximation to the generalized Langevin equation (GLE) of the MZ formalism. A simple correlation-based stopping criterion for an EMR-MSM model is derived to assess how well it approximates the GLE solution. Sufficient conditions are derived on the structure of the nonlinear cross-interactions between the constitutive layers of a given MSM to guarantee the existence of a global random attractor. This existence ensures that no blow-up can occur for a very broad class of MSM applications, a class that includes non-polynomial predictors and nonlinearities that do not necessarily preserve quadratic energy invariants. The approach is applied to conceptual nonlinear models borrowed from climate dynamics and population dynamics. In both cases, it is shown that the resulting closure models are able to capture the main statistical features of the dynamics, even in presence of weak time-scale separation.

AG-2014.11-757

math.PR

The one-arm exponent for mean-field long-range percolation

Tim Hulshof

Consider a long-range percolation model on $\mathbb{Z}^d$ where the probability that an edge $\{x,y\} \in \mathbb{Z}^d \times \mathbb{Z}^d$ is open is proportional to $\|x-y\|_2^{-d-α}$ for some $α>0$ and where $d > 3 \min\{2,α\}$. We prove that in this case the one-arm exponent equals $ \min\{4,α\}/2$. We also prove that the maximal displacement for critical branching random walk scales with the same exponent. This establishes that both models undergo a phase transition in the parameter $α$ when $α=4$.

AG-2014.10-2422

math.PR

On the Degree Distribution of Pólya Urn Graph Processes

Rasul Tutunov, Haitham Bou Ammar, Ali Jadbabaie, Eric Eaton

This paper presents a tighter bound on the degree distribution of arbitrary Pólya urn graph processes, proving that the proportion of vertices with degree $d$ obeys a power-law distribution $P(d) \propto d^{-γ}$ for $d \leq n^{\frac{1}{6}-ε}$ for any $ε> 0$, where $n$ represents the number of vertices in the network. Previous work by Bollobás et al. formalized the well-known preferential attachment model of Barabási and Albert, and showed that the power-law distribution held for $d \leq n^{\frac{1}{15}}$ with $γ= 3$. Our revised bound represents a significant improvement over existing models of degree distribution in scale-free networks, where its tightness is restricted by the Azuma-Hoeffding concentration inequality for martingales. We achieve this tighter bound through a careful analysis of the first set of vertices in the network generation process, and show that the newly acquired is at the edge of exhausting Bollobás model in the sense that the degree expectation breaks down for other powers.

AG-2014.10-1651

math.PR

Local universality of repulsive particle systems and random matrices

Friedrich Götze, Martin Venker

We study local correlations of certain interacting particle systems on the real line which show repulsion similar to eigenvalues of random Hermitian matrices. Although the new particle system does not seem to have a natural spectral or determinantal representation, the local correlations in the bulk coincide in the limit of infinitely many particles with those known from random Hermitian matrices; in particular they can be expressed as determinants of the so-called sine kernel. These results may provide an explanation for the appearance of sine kernel correlation statistics in a number of situations which do not have an obvious interpretation in terms of random matrices.