arXiv subjects

Frank Redig

Publications and source records attributed to Frank Redig.

At least 73 records · Page 4Linked to original sources

arXiv2013

Dynamics of condensation in the symmetric inclusion process

The inclusion process is a stochastic lattice gas, which is a natural bosonic counterpart of the well-studied exclusion process and has strong connections to models of heat conduction and applications in population genetics. Like the zero-range process, due to attractive interaction between the particles, the inclusion process can exhibit a condensation transition. In this paper we present first rigorous results on the dynamics of the condensate formation for this class of models. We study the symmetric inclusion process on a finite set $S$ with total number of particles $N$ in the regime of strong interaction, i.e. with independent diffusion rate $m=m_N \to 0$. For the case $N m_N\to\infty$ we show that on the time scale $1/m_N$ condensates emerge from general homogeneous initial conditions, and we precisely characterize their limiting dynamics. In the simplest case of two sites or a fully connected underlying random walk kernel, there is a single condensate hopping over $S$ as a continuous-time random walk. In the non fully connected case several condensates can coexist and exchange mass via intermediate sites in an interesting coarsening process, which consists of a mixture of a diffusive motion and a jump process, until a single condensate is formed. Our result is based on a general two-scale form of the generator, with a fast-scale neutral Wright-Fisher diffusion and a slow-scale deterministic motion. The motion of the condensates is described in terms of the generator of the deterministic motion and the harmonic projection corresponding to the absorbing states of the Wright-Fisher diffusion.

math-ph↗

arXiv2012

The abelian sandpile model on a random binary tree

We study the abelian sandpile model on a random binary tree. Using a transfer matrix approach introduced by Dhar & Majumdar, we prove exponential decay of correlations, and in a small supercritical region (i.e., where the branching process survives with positive probability) exponential decay of avalanche sizes. This shows a phase transition phenomenon between exponential decay and power law decay of avalanche sizes. Our main technical tools are: (1) A recursion for the ratio between the numbers of weakly and strongly allowed configurations which is proved to have a well-defined stochastic solution; (2) quenched and annealed estimates of the eigenvalues of a product of $n$ random transfer matrices.

math.PR↗

arXiv2012

Gibbs-non-Gibbs transitions via large deviations: computable examples

We give new and explicitly computable examples of Gibbs-non-Gibbs transitions of mean-field type, using the large deviation approach introduced in [4]. These examples include Brownian motion with small variance and related diffusion processes, such as the Ornstein-Uhlenbeck process, as well as birth and death processes. We show for a large class of initial measures and diffusive dynamics both short-time conservation of Gibbsianness and dynamical Gibbs-non-Gibbs transitions.

math.PR↗

arXiv2011

Limit theorems for random walks in dynamic random environment

We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties and concentration inequalities for the environment as seen from the position of the walker, i.e the environment process. We also obtain ergodicity of the uniquely ergodic measure of the environment process as well as continuity as a function of the jump rates of the walker. As a consequence we obtain several limit theorems, such as law of large numbers, Einstein relation, central limit theorem and concentration properties for the position of the walker.

math.PR↗

arXiv2011

Condensation in the inclusion process and related models

We study condensation in several particle systems related to the inclusion process. For an asymmetric one-dimensional version with closed boundary conditions and drift to the right, we show that all but a finite number of particles condense on the right-most site. This is extended to a general result for independent random variables with different tails, where condensation occurs for the index (site) with the heaviest tail, generalizing also previous results for zero-range processes. For inclusion processes with homogeneous stationary measures we establish condensation in the limit of vanishing diffusion strength in the dynamics, and give several details about how the limit is approached for finite and infinite systems. Finally, we consider a continuous model dual to the inclusion process, the so-called Brownian energy process, and prove similar condensation results.

cond-mat.stat-mech↗

arXiv2011

Weak coupling limits in a stochastic model of heat conduction

We study the Brownian momentum process, a model of heat conduction, weakly coupled to heat baths. In two different settings of weak coupling to the heat baths, we study the non-equilibrium steady state and its proximity to the local equilibrium measure in terms of the strength of coupling. For three and four site systems, we obtain the two-point correlation function and show it is generically not multilinear.

cond-mat.stat-mech↗

arXiv2010

A large-deviation view on dynamical Gibbs-non-Gibbs transitions

We develop a space-time large-deviation point of view on Gibbs-non-Gibbs transitions in spin systems subject to a stochastic spin-flip dynamics. Using the general theory for large deviations of functionals of Markov processes outlined in Feng and Kurtz [11], we show that the trajectory under the spin-flip dynamics of the empirical measure of the spins in a large block in Z^d satisfies a large deviation principle in the limit as the block size tends to infinity. The associated rate function can be computed as the action functional of a Lagrangian that is the Legendre transform of a certain non-linear generator, playing a role analogous to the moment-generating function in the Gartner-Ellis theorem of large deviation theory when this is applied to finite-dimensional Markov processes. This rate function is used to define the notion of "bad empirical measures", which are the discontinuity points of the optimal trajectories (i.e., the trajectories minimizing the rate function) given the empirical measure at the end of the trajectory. The dynamical Gibbs-non-Gibbs transitions are linked to the occurrence of bad empirical measures: for short times no bad empirical measures occur, while for intermediate and large times bad empirical mea- sures are possible. A future research program is proposed to classify the various possible scenarios behind this crossover, which we refer to as a "nature-versus-nurture" transition.

math.PR↗

arXiv2010

Transformations of one-dimensional Gibbs measures with infinite range interaction

We study single-site stochastic and deterministic transforma- tions of one-dimensional Gibbs measures in the uniqueness regime with infinite-range interactions. We prove conservation of Gibbsianness and give quantitative estimates on the decay of the transformed potential. As examples, we consider exponentially decaying potentials, and potentials decaying as a power-law.

math.PR↗

arXiv2009

Stabilizability and percolation in the infinite volume sandpile model

We study the sandpile model in infinite volume on $\mathbb{Z}^d$. In particular, we are interested in the question whether or not initial configurations, chosen according to a stationary measure $μ$, are $μ$-almost surely stabilizable. We prove that stabilizability does not depend on the particular procedure of stabilization we adopt. In $d=1$ and $μ$ a product measure with density $ρ=1$ (the known critical value for stabilizability in $d=1$) with a positive density of empty sites, we prove that $μ$ is not stabilizable. Furthermore, we study, for values of $ρ$ such that $μ$ is stabilizable, percolation of toppled sites. We find that for $ρ>0$ small enough, there is a subcritical regime where the distribution of a cluster of toppled sites has an exponential tail, as is the case in the subcritical regime for ordinary percolation.

math.PR↗

arXiv2008

Duality and hidden symmetries in interacting particle systems

In the context of Markov processes, both in discrete and continuous setting, we show a general relation between duality functions and symmetries of the generator. If the generator can be written in the form of a Hamiltonian of a quantum spin system, then the "hidden" symmetries are easily derived. We illustrate our approach in processes of symmetric exclusion type, in which the symmetry is of SU(2) type, as well as for the Kipnis-Marchioro-Presutti (KMP) model for which we unveil its SU(1,1) symmetry. The KMP model is in turn an instantaneous thermalization limit of the energy process associated to a large family of models of interacting diffusions, which we call Brownian energy process (BEP) and which all possess the SU(1,1) symmetry. We treat in details the case where the system is in contact with reservoirs and the dual process becomes absorbing.

math-ph↗

arXiv2007

Limiting shapes for deterministic centrally seeded growth models

We study the rotor router model and two deterministic sandpile models. For the rotor router model in $\mathbb{Z}^d$, Levine and Peres proved that the limiting shape of the growth cluster is a sphere. For the other two models, only bounds in dimension 2 are known. A unified approach for these models with a new parameter $h$ (the initial number of particles at each site), allows to prove a number of new limiting shape results in any dimension $d \geq 1$. For the rotor router model, the limiting shape is a sphere for all values of $h$. For one of the sandpile models, and $h=2d-2$ (the maximal value), the limiting shape is a cube. For both sandpile models, the limiting shape is a sphere in the limit $h \to -\infty$. Finally, we prove that the rotor router shape contains a diamond.

math.PR↗

arXiv2007

Infinite volume limit of the Abelian sandpile model in dimensions d >= 3

We study the Abelian sandpile model on Z^d. In dimensions at least 3 we prove existence of the infinite volume addition operator, almost surely with respect to the infinite volume limit mu of the uniform measures on recurrent configurations. We prove the existence of a Markov process with stationary measure mu, and study ergodic properties of this process. The main techniques we use are a connection between the statistics of waves and uniform two-component spanning trees and results on the uniform spanning tree measure on Z^d.

math.PR↗

arXiv2007

A probabilistic approach to Zhang's sandpile model

The current literature on sandpile models mainly deals with the abelian sandpile model (ASM) and its variants. We treat a less known - but equally interesting - model, namely Zhang's sandpile. This model differs in two aspects from the ASM. First, additions are not discrete, but random amounts with a uniform distribution on an interval $[a,b]$. Second, if a site topples - which happens if the amount at that site is larger than a threshold value $E_c$ (which is a model parameter), then it divides its entire content in equal amounts among its neighbors. Zhang conjectured that in the infinite volume limit, this model tends to behave like the ASM in the sense that the stationary measure for the system in large volumes tends to be peaked narrowly around a finite set. This belief is supported by simulations, but so far not by analytical investigations. We study the stationary distribution of this model in one dimension, for several values of $a$ and $b$. When there is only one site, exact computations are possible. Our main result concerns the limit as the number of sites tends to infinity, in the one-dimensional case. We find that the stationary distribution, in the case $a \geq E_c/2$, indeed tends to that of the ASM (up to a scaling factor), in agreement with Zhang's conjecture. For the case $a=0$, $b=1$ we provide strong evidence that the stationary expectation tends to $\sqrt{1/2}$.

math-ph↗

arXiv2006

On approximate pattern matching for a class of Gibbs random fields

We prove an exponential approximation for the law of approximate occurrence of typical patterns for a class of Gibssian sources on the lattice $\mathbb{Z}^d$, $d\ge2$. From this result, we deduce a law of large numbers and a large deviation result for the waiting time of distorted patterns.

math.PR↗

arXiv2005

Relative entropy and waiting times for continuous-time Markov processes

For discrete-time stochastic processes, there is a close connection between return/waiting times and entropy. Such a connection cannot be straightforwardly extended to the continuous-time setting. Contrarily to the discrete-time case one does need a reference measure and so the natural object is relative entropy rather than entropy. In this paper we elaborate on this in the case of continuous-time Markov processes with finite state space. A reference measure of special interest is the one associated to the time-reversed process. In that case relative entropy is interpreted as the entropy production rate. The main results of this paper are: almost-sure convergence to relative entropy of suitable waiting-times and their fluctuation properties (central limit theorem and large deviation principle).

math.PR↗

arXiv2004

Relative entropy and variational properties of generalized Gibbsian measures

We study the relative entropy density for generalized Gibbs measures. We first show its existence and obtain a familiar expression in terms of entropy and relative energy for a class of ``almost Gibbsian measures'' (almost sure continuity of conditional probabilities). For quasilocal measures, we obtain a full variational principle. For the joint measures of the random field Ising model, we show that the weak Gibbs property holds, with an almost surely rapidly decaying translation-invariant potential. For these measures we show that the variational principle fails as soon as the measures lose the almost Gibbs property. These examples suggest that the class of weakly Gibbsian measures is too broad from the perspective of a reasonable thermodynamic formalism.

math.PR↗

arXiv2004

Maximal clusters in non-critical percolation and related models

We investigate the maximal non-critical cluster in a big box in various percolation-type models. We investigate its typical size, and the fluctuations around this typical size. The limit law of these fluctuations are related to maxima of independent random variable with law described by a single cluster.

math.PR↗

arXiv2002

Variational principle for generalized Gibbsian measures

We study the thermodynamic formalism for generalized Gibbs measures, such as renormalization group transformations of Gibbs measures or joint measures of disordered spin systems. We first show existence of the relative entropy density and obtain a familiar expression in terms of entropy and relative energy for "almost Gibbsian measures" (almost sure continuity of conditional probabilities). We also describe these measures as equilibrium states and establish an extension of the usual variational principle. As a corollary, we obtain a full variational principle for quasilocal measures. For the joint measures of the random field Ising model, we show that the weak Gibbs property holds, with an almost surely rapidly decaying translation invariant potential. For these measures we show that the variational principle fails as soon as the measures loses the almost Gibbs property. These examples suggest that the class of weakly Gibbsian measures is too broad from the perspective of a reasonable thermodynamic formalism.

math.PR↗