Showing 1–50 of 50 results for author: Fontes, L R

Scaling limits of the Bouchaud and Dean trap model on Parisi's tree in ergodic and aging time scales

Authors: Luiz Renato Fontes, Andrea Hernández

Abstract: We take scaling limits of the Bouchaud and Dean trap model on Parisi's tree in time scales where the dynamics is either ergodic (close to equilibrium) or aging (far from equilibrium). These results follow from a continuity theorem formulated for a certain kind of process on trees, which we call a cascading jump evolution, defined in terms of a collection of jump functions, with a cascading structu… ▽ More We take scaling limits of the Bouchaud and Dean trap model on Parisi's tree in time scales where the dynamics is either ergodic (close to equilibrium) or aging (far from equilibrium). These results follow from a continuity theorem formulated for a certain kind of process on trees, which we call a cascading jump evolution, defined in terms of a collection of jump functions, with a cascading structure given by the tree. △ Less

Submitted 26 May, 2025; originally announced May 2025.

Comments: 29 pages, 1 figure

MSC Class: 60K37; 82C44

Scaling limit of an equilibrium surface under the Random Average Process

Authors: Luiz Renato Fontes, Mariela Pentón Machado, Leonel Zuaznábar

Abstract: We consider the equilibrium surface of the Random Average Process started from an inclined plane, as seen from the height of the origin, obtained in [Ferrari & Fontes, 1998], where its fluctuations were shown to be of order of the square root of the distance to the origin in one dimension, and the square root of the log of that distance in two dimensions (and constant in higher dimensions). Remark… ▽ More We consider the equilibrium surface of the Random Average Process started from an inclined plane, as seen from the height of the origin, obtained in [Ferrari & Fontes, 1998], where its fluctuations were shown to be of order of the square root of the distance to the origin in one dimension, and the square root of the log of that distance in two dimensions (and constant in higher dimensions). Remarkably, even if not pointed out explicitly in [Ferrari & Fontes, 1998], the correlation structure of those fluctuations is given in terms of the Green's function of a certain random walk, and thus corresponds to those of Discrete Gaussian Free Fields. In the present paper we obtain the scaling limit of those fluctuations in one and two dimensions, in terms of Gaussian processes, in the sense of finite dimensional distributions. In one dimension, the limit is given by Brownian Motion; in two dimensions, we get a process with a discontinuous covariance function. △ Less

Submitted 6 October, 2023; originally announced October 2023.

Comments: 23 pages

MSC Class: 60K35; 82C41

Does genetic diversity help survival?

Authors: Luiz Renato Fontes, Fabio P. Machado, Rinaldo B. Schinazi

Abstract: We introduce the following model for the evolution of a population. At every discrete time $j\geq 0$ exactly one individual is introduced in the population and is assigned a death probability $c_j$ sampled from $C$, a fixed probability distribution. We think of $c_j$ as a genetic marker of this individual. At every time $n\geq 1$ every individual in the population dies or not independently of each… ▽ More We introduce the following model for the evolution of a population. At every discrete time $j\geq 0$ exactly one individual is introduced in the population and is assigned a death probability $c_j$ sampled from $C$, a fixed probability distribution. We think of $c_j$ as a genetic marker of this individual. At every time $n\geq 1$ every individual in the population dies or not independently of each other with its corresponding death probability $c_j$. We show that the population size goes to infinity if and only if $E(1/C)=\infty$. This is in sharp contrast with the model with constant $c$ and with the model in random environment (same random $c_n$ for all individuals at time $n$). Both of these models are always positive recurrent. Thus, genetic diversity does seem to help survival! We also study the point process associated with our model. We show that the limit point process has an accumulation point near 0 for the $c'$s. For certain $C$ distributions, including the uniform, the limit process properly rescaled is also shown to converge to a non-homogeneous Poisson process. △ Less

Submitted 19 July, 2023; originally announced July 2023.

Null recurrence and transience for a binomial catastrophe model in random environment

Authors: Luiz Renato Fontes, Fabio P. Machado, Rinaldo B. Schinazi

Abstract: We consider a discrete time population model for which each individual alive at time $n$ survives independently of everybody else at time $n+1$ with probability $β_n$. The sequence $(β_n)$ is i.i.d. and constitutes our random environment. Moreover, at every time $n$ we add $Z_n$ individuals to the population. The sequence $(Z_n)$ is also i.i.d. We find sufficient conditions for null recurrence and… ▽ More We consider a discrete time population model for which each individual alive at time $n$ survives independently of everybody else at time $n+1$ with probability $β_n$. The sequence $(β_n)$ is i.i.d. and constitutes our random environment. Moreover, at every time $n$ we add $Z_n$ individuals to the population. The sequence $(Z_n)$ is also i.i.d. We find sufficient conditions for null recurrence and transience (positive recurrence has been addressed by Neuts). We apply our results to a particular $(Z_n)$ distribution and deterministic $β$. This particular case shows a rather unusual phase transition in $β$ in the sense that the Markov chain goes from transience to null recurrence without ever reaching positive recurrence. △ Less

Submitted 1 February, 2023; v1 submitted 25 November, 2022; originally announced November 2022.

Random walk in a birth-and-death dynamical environment

Authors: Luiz Renato Fontes, Pablo Almeida Gomes, Maicon Aparecido Pinheiro

Abstract: We consider a particle moving in continuous time as a Markov jump process; its discrete chain is given by an ordinary random walk on ${\mathbb Z}^d$ , and its jump rate at $({\mathbf x},t)$ is given by a fixed function $\varphi$ of the state of a birth-and-death (BD) process at $\\mathbf x$ on time $t$; BD processes at different sites are independent and identically distributed, and $\varphi$ is a… ▽ More We consider a particle moving in continuous time as a Markov jump process; its discrete chain is given by an ordinary random walk on ${\mathbb Z}^d$ , and its jump rate at $({\mathbf x},t)$ is given by a fixed function $\varphi$ of the state of a birth-and-death (BD) process at $\\mathbf x$ on time $t$; BD processes at different sites are independent and identically distributed, and $\varphi$ is assumed non increasing and vanishing at infinity. We derive a LLN and a CLT for the particle position when the environment is 'strongly ergodic'. In the absence of a viable uniform lower bound for the jump rate, we resort instead to stochastic domination, as well as to a subadditive argument to control the time spent by the particle to give $n$ jumps; and we also impose conditions on the initial (product) environmental initial distribution. We also present results on the asymptotics of the environment seen by the particle (under different conditions on $\varphi$). △ Less

Submitted 3 November, 2022; originally announced November 2022.

Comments: 34 pages, 3 figures

MSC Class: 60K37; 60F05

Journal ref: Electron. J. Probab. 28: 1-26 (2023)

Additive functionals of exclusion processes from non-equilibrium

Authors: Luiz Renato Fontes, Tiecheng Xu

Abstract: Consider the weakly asymmetric simple exclusion processes on the one-dimensional torus. We study the non-equilibrium fluctuation of a class of additive functionals, and show that its scaling limit is a Gaussian process. The proof is mainly based on the results obtained and techniques developed by Jara and Menezes [Non-equiliburim fluctuations of interacting particle systems, arXiv:1810.09526]. Consider the weakly asymmetric simple exclusion processes on the one-dimensional torus. We study the non-equilibrium fluctuation of a class of additive functionals, and show that its scaling limit is a Gaussian process. The proof is mainly based on the results obtained and techniques developed by Jara and Menezes [Non-equiliburim fluctuations of interacting particle systems, arXiv:1810.09526]. △ Less

Submitted 1 June, 2023; v1 submitted 16 November, 2021; originally announced November 2021.

Comments: The main result of this paper is extended from occupation time to additive functionals. The title is changed. More details are added

Renewal Contact Processes: phase transition and survival

Authors: Luiz Renato Fontes, Thomas S. Mountford, Daniel Ungaretti, Maria Eulália Vares

Abstract: We refine previous results concerning the Renewal Contact Processes. We significantly widen the family of distributions for the interarrival times for which the critical value can be shown to be strictly positive. The result now holds for any dimension $d \ge 1$ and requires only a moment condition slightly stronger than finite first moment. For heavy-tailed interarrival times, we prove a Complete… ▽ More We refine previous results concerning the Renewal Contact Processes. We significantly widen the family of distributions for the interarrival times for which the critical value can be shown to be strictly positive. The result now holds for any dimension $d \ge 1$ and requires only a moment condition slightly stronger than finite first moment. For heavy-tailed interarrival times, we prove a Complete Convergence Theorem and examine when the contact process, conditioned on survival, can be asymptotically predicted knowing the renewal processes. We close with an example of distribution attracted to a stable law of index 1 for which the critical value vanishes. △ Less

Submitted 20 March, 2023; v1 submitted 15 January, 2021; originally announced January 2021.

Comments: 40 pages, 4 figures; improved arguments throughout; added remarks on previous results of the authors', published elsewhere, extending them

MSC Class: 60K35; 60K05; 82B43

Asymptotic behavior of a low temperature non-cascading 2-GREM dynamics at extreme time scales

Authors: Luiz Renato Fontes, Susana Frómeta, Leonel Zuaznábar

Abstract: We derive the scaling limit for the Hierarchical Random Hopping dynamics for the non cascading 2-GREM at low temperatures and time scales where the dynamics is close to equilibrium. The {\em fine tuning} phenomenon plays a role (under certain choices of parameters of the model), yielding three dynamical regimes. In contrast to the {\em cascading} case, the pairs of first and second level energies… ▽ More We derive the scaling limit for the Hierarchical Random Hopping dynamics for the non cascading 2-GREM at low temperatures and time scales where the dynamics is close to equilibrium. The {\em fine tuning} phenomenon plays a role (under certain choices of parameters of the model), yielding three dynamical regimes. In contrast to the {\em cascading} case, the pairs of first and second level energies have fluctuations which scale with the volume, and this leads to a family of time scales where we see the dynamics moving through only a part of the full low temperature energy landscape. △ Less

Submitted 15 October, 2021; v1 submitted 19 December, 2020; originally announced December 2020.

Comments: 36 pages

MSC Class: 60K35; 82C44

Central limit theorems for a driven particle in a random medium with mass aggregation

Authors: Luiz Renato Fontes, Pablo Almeida Gomes, Remy Sanchis

Abstract: We establish central limit theorems for the position and velocity of the charged particle in the mechanical particle model introduced in the paper "Limit velocity for a driven particle in a random medium with mass aggregation" (https://doi.org/10.1016/S0246-0203(00)01059-1). We establish central limit theorems for the position and velocity of the charged particle in the mechanical particle model introduced in the paper "Limit velocity for a driven particle in a random medium with mass aggregation" (https://doi.org/10.1016/S0246-0203(00)01059-1). △ Less

Submitted 23 January, 2020; originally announced January 2020.

Comments: 17 pages

MSC Class: 60K35; 60J27

Metastability of a random walk with catastrophes

Authors: Luiz Renato Fontes, Rinaldo B. Schinazi

Abstract: We consider a random walk with catastrophes which was introduced to model population biology. It is known that this Markov chain gets eventually absorbed at $0$ for all parameter values. Recently, it has been shown that this chain exhibits a metastable behavior in the sense that it can persist for a very long time before getting absorbed. In this paper we study this metastable phase by making the… ▽ More We consider a random walk with catastrophes which was introduced to model population biology. It is known that this Markov chain gets eventually absorbed at $0$ for all parameter values. Recently, it has been shown that this chain exhibits a metastable behavior in the sense that it can persist for a very long time before getting absorbed. In this paper we study this metastable phase by making the parameters converge to extreme values. We obtain four different limits that we believe shed light on the metastable phase. △ Less

Submitted 11 July, 2019; originally announced July 2019.

Comments: 10 pages, 1 figure

Convergence Time to Equilibrium of the Metropolis dynamics for the GREM

Authors: A. M. B. Nascimento, L. R. Fontes

Abstract: We study the convergence time to equilibrium of the Metropolis dynamics for the Generalized Random Energy Model with an arbitrary number of hierarchical levels, a finite and reversible continuous-time Markov process, in terms of the spectral gap of its transition probability matrix. This is done by deducing bounds to the inverse of the gap using a Poincaré inequality and a path technique. We also… ▽ More We study the convergence time to equilibrium of the Metropolis dynamics for the Generalized Random Energy Model with an arbitrary number of hierarchical levels, a finite and reversible continuous-time Markov process, in terms of the spectral gap of its transition probability matrix. This is done by deducing bounds to the inverse of the gap using a Poincaré inequality and a path technique. We also apply convex analysis tools to give the bounds in the most general case of the model. △ Less

Submitted 30 June, 2019; originally announced July 2019.

Comments: 22 pages

MSC Class: 60K35; 82B44; 82C44; 82D30

Contact Process under heavy-tailed renewals on finite graphs

Authors: Luiz Renato Fontes, Pablo Almeida Gomes, Remy Sanchis

Abstract: We investigate a non-Markovian analogue of the Harris contact process in a finite connected graph G=(V,E): an individual is attached to each site x in V, and it can be infected or healthy; the infection propagates to healthy neighbors just as in the usual contact process, according to independent exponential times with a fixed rate lambda>0; however, the recovery times for an individual are given… ▽ More We investigate a non-Markovian analogue of the Harris contact process in a finite connected graph G=(V,E): an individual is attached to each site x in V, and it can be infected or healthy; the infection propagates to healthy neighbors just as in the usual contact process, according to independent exponential times with a fixed rate lambda>0; however, the recovery times for an individual are given by the points of a renewal process attached to its timeline, whose waiting times have distribution mu such that mu(t,infty) = t^{-alpha}L(t), where 1/2 < alpha < 1 and L is a slowly varying function; the renewal processes are assumed to be independent for different sites. We show that, starting with a single infected individual, if |V| < 2 + (2 alpha -1)/[(1-alpha)(2-alpha)], then the infection does not survive for any lambda; and if |V| > 1/(1-alpha), then, for every lambda, the infection has positive probability to survive △ Less

Submitted 29 June, 2019; originally announced July 2019.

Comments: 16 pages

MSC Class: 60K35; 82B43

Journal ref: Bernoulli 27(3), 2021, 1745-1763

The GMS model with threshold extinction

Authors: Carolina Grejo, Luiz Renato Fontes, Fábio Sternieri Marque

Abstract: We propose a variation of the GMS model of evolution of species. In this version, as in the GMS model, at each birth, the new species in the system is labeled with a random fitness mark, but in our variation, to each extinction event is associated a random threshold mark and all species with fitness lower than the threshold are removed from the system. We present necessary and suficient criteria… ▽ More We propose a variation of the GMS model of evolution of species. In this version, as in the GMS model, at each birth, the new species in the system is labeled with a random fitness mark, but in our variation, to each extinction event is associated a random threshold mark and all species with fitness lower than the threshold are removed from the system. We present necessary and suficient criteria for the recurrence and transience of the empty configuration of species; we show the existence of a long time limit distribution of species in the system, and present necessary and suficient criteria for the finiteness of the number of species in that distribution. There is a remarkable symmetry between both sets of criteria. △ Less

Submitted 22 March, 2019; originally announced March 2019.

Comments: 11 pages

MSC Class: 60J20; 60K35

Implosion of a pure death process

Authors: Luiz Renato Fontes, Rinaldo B. Schinazi

Abstract: We study a pure death process. At each discrete time every individual dies or not independently of each other with a constant probability. We give examples showing that in a certain limit extinction happens along a path where one and only one individual is lost at a time. We also exhibit an example for which such a path goes from infinity to 0 in a finite time. This is what we call a process implo… ▽ More We study a pure death process. At each discrete time every individual dies or not independently of each other with a constant probability. We give examples showing that in a certain limit extinction happens along a path where one and only one individual is lost at a time. We also exhibit an example for which such a path goes from infinity to 0 in a finite time. This is what we call a process implosion. △ Less

Submitted 23 October, 2018; originally announced October 2018.

Contact process under renewals II

Authors: Luiz Renato Fontes, Thomas S. Mountford, Maria Eulalia Vares

Abstract: We continue the study of renewal contact processes initiated in a companion paper, where we showed that if the tail of the interarrival distribution $μ$ is heavier than $t^{-α}$ for some $α<1$ (plus auxiliary regularity conditions) then the critical value vanishes. In this paper we show that if $μ$ has decreasing hazard rate and tail bounded by $t^{-α}$ with $α>1$, then the critical value is posit… ▽ More We continue the study of renewal contact processes initiated in a companion paper, where we showed that if the tail of the interarrival distribution $μ$ is heavier than $t^{-α}$ for some $α<1$ (plus auxiliary regularity conditions) then the critical value vanishes. In this paper we show that if $μ$ has decreasing hazard rate and tail bounded by $t^{-α}$ with $α>1$, then the critical value is positive in the one-dimensional case. A more robust and much simpler argument shows that the critical value is positive in any dimension whenever the interarrival distribution has a finite second moment. △ Less

Submitted 23 May, 2019; v1 submitted 4 March, 2018; originally announced March 2018.

Comments: 22 pages

MSC Class: 60K35; 60K05; 82B43

Contact process under renewals I

Authors: Luiz Renato G. Fontes, Domingos H. U. Marchetti, Thomas S. Mountford, Maria Eulalia Vares

Abstract: Motivated by questions regarding long range percolation, we investigate a non-Markovian analogue of the Harris contact process in $\mathbb{Z}^d$: an individual is attached to each site $x \in \mathbb{Z}^d$, and it can be infected or healthy; the infection propagates to healthy neighbors just as in the usual contact process, according to independent exponential times with a fixed rate $λ$; neverthe… ▽ More Motivated by questions regarding long range percolation, we investigate a non-Markovian analogue of the Harris contact process in $\mathbb{Z}^d$: an individual is attached to each site $x \in \mathbb{Z}^d$, and it can be infected or healthy; the infection propagates to healthy neighbors just as in the usual contact process, according to independent exponential times with a fixed rate $λ$; nevertheless, the possible recovery times for an individual are given by the points of a renewal process with heavy tail; the renewal processes are assumed to be independent for different sites. We show that the resulting processes have a critical value equal to zero. △ Less

Submitted 28 November, 2018; v1 submitted 4 March, 2018; originally announced March 2018.

Comments: 13 pages

MSC Class: 60K35; 60K05; 82B43

Asymptotic behavior and aging of a low temperature cascading 2-GREM dynamics at extreme time scales

Authors: Luiz Renato Fontes, Véronique Gayrard

Abstract: We derive scaling limit results for the Random Hopping Dynamics for the cascading two-level GREM at low temperature at extreme time scales. It is known that in the cascading regime there are two static critical temperatures. We show that there exists a (narrow) set of fine tuning temperatures; when they lie below the static lowest critical temperature, three distinct dynamical phases emerge below… ▽ More We derive scaling limit results for the Random Hopping Dynamics for the cascading two-level GREM at low temperature at extreme time scales. It is known that in the cascading regime there are two static critical temperatures. We show that there exists a (narrow) set of fine tuning temperatures; when they lie below the static lowest critical temperature, three distinct dynamical phases emerge below the lowest critical temperature, with three different types of limiting dynamics depending on whether the temperature is (well) above or below, or at a fine tuning temperature, all of which are given in terms of K processes. We also derive scaling limit results for temperatures between the lowest and he highest critical ones, as well as aging results for all the limiting processes mentioned above, by taking a second small time limit. △ Less

Submitted 26 January, 2018; originally announced January 2018.

MSC Class: 60K35; 82C44

A stronger topology for the Brownian web

Authors: Luiz Renato Fontes

Abstract: We propose a metric space of coalescing pairs of paths on which we are able to prove (more or less) directly convergence of objects such as the persistence probability in the (one dimensional, nearest neighbor, symmetric) voter model or the diffusively rescaled weight distribution in a silo model (as well as the equivalent output distribution in a river basin model), interpreted in terms of (dual)… ▽ More We propose a metric space of coalescing pairs of paths on which we are able to prove (more or less) directly convergence of objects such as the persistence probability in the (one dimensional, nearest neighbor, symmetric) voter model or the diffusively rescaled weight distribution in a silo model (as well as the equivalent output distribution in a river basin model), interpreted in terms of (dual) diffusively rescaled coalescing random walks, to corresponding objects defined in terms of the Brownian web. △ Less

Submitted 28 November, 2018; v1 submitted 27 July, 2017; originally announced July 2017.

Comments: 22 pages

MSC Class: 60K35; 60B05; 60B10; 60J65; 60F17; 82B41

On an epidemic model on finite graphs

Authors: Itai Benjamini, Luiz Renato Fontes, Jonathan Hermon, Fabio Prates Machado

Abstract: We study a system of random walks, known as the frog model, starting from a profile of independent Poisson($λ$) particles per site, with one additional active particle planted at some vertex $\mathbf{o}$ of a finite connected simple graph $G=(V,E)$. Initially, only the particles occupying $\mathbf{o}$ are active. Active particles perform $t \in \mathbb{N} \cup \{\infty \}$ steps of the walk they p… ▽ More We study a system of random walks, known as the frog model, starting from a profile of independent Poisson($λ$) particles per site, with one additional active particle planted at some vertex $\mathbf{o}$ of a finite connected simple graph $G=(V,E)$. Initially, only the particles occupying $\mathbf{o}$ are active. Active particles perform $t \in \mathbb{N} \cup \{\infty \}$ steps of the walk they picked before vanishing and activate all inactive particles they hit. This system is often taken as a model for the spread of an epidemic over a population. Let $\mathcal{R}_t$ be the set of vertices which are visited by the process, when active particles vanish after $t$ steps. We study the susceptibility of the process on the underlying graph, defined as the random quantity $\mathcal{S}(G):=\inf \{t:\mathcal{R}_t=V \}$ (essentially, the shortest particles' lifetime required for the entire population to get infected). We consider the cases that the underlying graph is either a regular expander or a $d$-dimensional torus of side length $n$ (for all $d \ge 1$) $\mathbb{T}_d(n)$ and determine the asymptotic behavior of $\mathcal{S} $ up to a constant factor. In fact, throughout we allow the particle density $λ$ to depend on $n$ and for $d \ge 2$ we determine the asymptotic behavior of $\mathcal{S}(\mathbb{T}_d(n))$ up to smaller order terms for a wide range of $λ=λ_n$. △ Less

Submitted 21 May, 2019; v1 submitted 13 October, 2016; originally announced October 2016.

Comments: 59 pages. Final version. To appear in Annals of Applied Probability

MSC Class: 82C41; 60K35; 82B43; 60J10

Layered systems at the mean field critical temperature

Authors: Luiz Renato Fontes, Domingos H. U. Marchetti, Immacolata Merola, Errico Presutti, Maria Eulalia Vares

Abstract: We consider the Ising model on $\mathbb Z\times \mathbb Z$ where on each horizontal line $\{(x,i), x\in \mathbb Z\}$, the interaction is given by a ferromagnetic Kac potential with coupling strength $J_γ(x,y)\sim γJ(γ(x-y))$ at the mean field critical temperature. We then add a nearest neighbor ferromagnetic vertical interaction of strength $ε$ and prove that for every $ε>0$ the systems exhibits p… ▽ More We consider the Ising model on $\mathbb Z\times \mathbb Z$ where on each horizontal line $\{(x,i), x\in \mathbb Z\}$, the interaction is given by a ferromagnetic Kac potential with coupling strength $J_γ(x,y)\sim γJ(γ(x-y))$ at the mean field critical temperature. We then add a nearest neighbor ferromagnetic vertical interaction of strength $ε$ and prove that for every $ε>0$ the systems exhibits phase transition provided $γ>0$ is small enough. △ Less

Submitted 25 April, 2015; originally announced April 2015.

Comments: 35 pages

MSC Class: 60K35; 82B20

GREM-like K processes on trees with infinite depth

Authors: Luiz Renato Fontes, Gabriel R. C. Peixoto

Abstract: We take up the issue of deriving the limit as $n\to\infty$ of the GREM-like K process on a tree with $n$ levels. Under specific conditions on the parameters of the process, implying the martingality of a modification of the underlying clock process sequences, we obtain infinite level clock processes as nontrivial limits of the finite level clocks, and use them to construct a process on a suitable… ▽ More We take up the issue of deriving the limit as $n\to\infty$ of the GREM-like K process on a tree with $n$ levels. Under specific conditions on the parameters of the process, implying the martingality of a modification of the underlying clock process sequences, we obtain infinite level clock processes as nontrivial limits of the finite level clocks, and use them to construct a process on a suitable product space which is then shown to be the limit of the $n$ level K processes as $n\to\infty$. Some properties of the limiting, infinite level K process are established, like an expression for the asymptotic empirical measure of cylinders, giving information on the prospective equilibrium measure of the infinite level dynamics. △ Less

Submitted 13 December, 2014; originally announced December 2014.

Comments: 42 pages, 2 figures

MSC Class: 60K37; 60B12

Phase transitions in layered systems

Authors: Luiz Renato Fontes, Domingos H. U. Marchetti, Immacolata Merola, Errico Presutti, Maria Eulalia Vares

Abstract: We consider the Ising model on the two-dimensional square lattice where on each horizontal line, called "layer", the interaction is given by a ferromagnetic Kac potential with coupling strength $J_γ(x,y)=γJ(γ(x-y))$, where $J(\cdot)$ is smooth and has compact support; we then add a nearest neighbor ferromagnetic vertical interaction of strength $γ^{A}$ (where $A\ge 2$ is fixed) and prove that for… ▽ More We consider the Ising model on the two-dimensional square lattice where on each horizontal line, called "layer", the interaction is given by a ferromagnetic Kac potential with coupling strength $J_γ(x,y)=γJ(γ(x-y))$, where $J(\cdot)$ is smooth and has compact support; we then add a nearest neighbor ferromagnetic vertical interaction of strength $γ^{A}$ (where $A\ge 2$ is fixed) and prove that for any $β$ (inverse temperature) larger than the mean field critical value there is a phase transition for all $γ$ small enough. △ Less

Submitted 29 October, 2014; v1 submitted 12 June, 2014; originally announced June 2014.

Comments: 17 pages. Final version. Published in Journal of Statistical Physics (2014), volume 157, 407-421

MSC Class: 60K35 82B20

Journal ref: J Stat Phys 157, 2014, 407-421

Scaling limit of the radial Poissonian web

Authors: Luiz Renato Fontes, Leon Valencia, Glauco Valle

Abstract: We consider a variant of the radial spanning tree introduced by Baccelli and Bordenave. Like the original model, our model is a tree rooted at the origin, built on the realization of a planar Poisson point process. Unlike it, the paths of our model have independent jumps. We show that locally our diffusively rescaled tree, seen as the collection of the paths connecting its sites to the root, conve… ▽ More We consider a variant of the radial spanning tree introduced by Baccelli and Bordenave. Like the original model, our model is a tree rooted at the origin, built on the realization of a planar Poisson point process. Unlike it, the paths of our model have independent jumps. We show that locally our diffusively rescaled tree, seen as the collection of the paths connecting its sites to the root, converges in distribution to the Brownian Bridge Web, which is roughly speaking a collection of coalescing Brownian bridges starting from all the points of a planar strip perpendicular to the time axis, and ending at the origin. △ Less

Submitted 20 March, 2014; originally announced March 2014.

MSC Class: 60K35

Elementary results on K processes with weights

Authors: Luiz Renato Fontes, Gabriel R. C. Peixoto

Abstract: We introduce the title process via a particular construction, and relate it to processes previously studied, in particular a process introduced by G. E. H. Reuter in 1969. We derive elementary properties and quantities of this processes: Markov property, transition rates, stationary distribution, and the infinitesimal generator for a case not treated by Reuter. We introduce the title process via a particular construction, and relate it to processes previously studied, in particular a process introduced by G. E. H. Reuter in 1969. We derive elementary properties and quantities of this processes: Markov property, transition rates, stationary distribution, and the infinitesimal generator for a case not treated by Reuter. △ Less

Submitted 20 February, 2013; originally announced February 2013.

Comments: Accepted for publication in Markov Processes and Related Fields

MSC Class: 60J27; 60J35

Long range trap models on Z and quasistable processes

Authors: W. Barreto-Souza, L. R. G. Fontes

Abstract: Let $\mathcal X=\{\mathcal X_t:\, t\geq0,\, \mathcal X_0=0\}$ be a mean zero $β$-stable random walk on $\mathbb{Z}$ with inhomogeneous jump rates $\{τ_i^{-1}: i\in\mathbb{Z}\}$, with $β\in(1,2]$ and $\{τ_i: i\in\mathbb{Z}\}$ a family of independent random variables with common marginal distribution in the basin of attraction of an $α$-stable law, $α\in(0,1)$. In this paper we derive results about… ▽ More Let $\mathcal X=\{\mathcal X_t:\, t\geq0,\, \mathcal X_0=0\}$ be a mean zero $β$-stable random walk on $\mathbb{Z}$ with inhomogeneous jump rates $\{τ_i^{-1}: i\in\mathbb{Z}\}$, with $β\in(1,2]$ and $\{τ_i: i\in\mathbb{Z}\}$ a family of independent random variables with common marginal distribution in the basin of attraction of an $α$-stable law, $α\in(0,1)$. In this paper we derive results about the long time behavior of this process, in particular its scaling limit, given by a $β$-stable process time-changed by the inverse of another process, involving the local time of the $β$-stable process and an independent $α$-stable subordinator; we call the resulting process a quasistable process. Another such result concerns aging. We obtain an (integrated) aging result for $\mathcal X$. △ Less

Submitted 8 March, 2014; v1 submitted 19 February, 2013; originally announced February 2013.

Comments: Paper accepted for publication in the Journal of Theoretical Probability

MSC Class: 60K35; 60K37

Journal ref: Journal of Theoretical Probability (2015), 28, 1500-1519

The K-process on a tree as a scaling limit of the GREM-like trap model

Authors: L. R. G. Fontes, R. J. Gava, V. Gayrard

Abstract: We introduce trap models on a finite volume $k$-level tree as a class of Markov jump processes with state space the leaves of that tree. They serve to describe the GREM-like trap model of Sasaki and Nemoto. Under suitable conditions on the parameters of the trap model, we establish its infinite volume limit, given by what we call a $K$-process in an infinite $k$-level tree. From this we deduce tha… ▽ More We introduce trap models on a finite volume $k$-level tree as a class of Markov jump processes with state space the leaves of that tree. They serve to describe the GREM-like trap model of Sasaki and Nemoto. Under suitable conditions on the parameters of the trap model, we establish its infinite volume limit, given by what we call a $K$-process in an infinite $k$-level tree. From this we deduce that the $K$-process also is the scaling limit of the GREM-like trap model on extreme time scales under a fine tuning assumption on the volumes. △ Less

Submitted 21 March, 2014; v1 submitted 18 February, 2012; originally announced February 2012.

Comments: Published in at http://dx.doi.org/10.1214/13-AAP937 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP937

Journal ref: Annals of Applied Probability 2014, Vol. 24, No. 2, 857-897

Scaling limits and aging for asymmetric trap models on the complete graph and K-processes

Authors: S. C. Bezerra, L. R. G. Fontes, R. J. Gava, V. Gayrard, P. Mathieu

Abstract: We obtain scaling limit results for asymmetric trap models and their infinite volume counterparts, namely asymmetric K processes. Aging results for the latter processes are derived therefrom. We obtain scaling limit results for asymmetric trap models and their infinite volume counterparts, namely asymmetric K processes. Aging results for the latter processes are derived therefrom. △ Less

Submitted 16 May, 2012; v1 submitted 18 February, 2012; originally announced February 2012.

On the dynamics of trap models in Z^d

Authors: Luiz Renato Fontes, Pierre Mathieu

Abstract: We consider trap models on Z^d, namely continuous time Markov jump process on Z^d with embedded chain given by a generic discrete time random walk, and whose mean waiting time at x is given by tau_x, with tau = (tau_x, x in Z^d) a family of positive iid random variables in the basin of attraction of an alpha-stable law, 0<alpha<1. We may think of x as a trap, and tau_x as the depth of the trap at… ▽ More We consider trap models on Z^d, namely continuous time Markov jump process on Z^d with embedded chain given by a generic discrete time random walk, and whose mean waiting time at x is given by tau_x, with tau = (tau_x, x in Z^d) a family of positive iid random variables in the basin of attraction of an alpha-stable law, 0<alpha<1. We may think of x as a trap, and tau_x as the depth of the trap at x. We are interested in the trap process, namely the process that associates to time t the depth of the currently visited trap. Our first result is the convergence of the law of that process under suitable scaling. The limit process is given by the jumps of a certain alpha-stable subordinator at the inverse of another alpha-stable subordinator, correlated with the first subordinator. For that result, the requirements for the embedded random walk are a) the validity of a law of large numbers for its range, and b) the slow variation at infinity of the tail of the distribution of its time of return to the origin: they include all transient random walks as well as all planar random walks, and also many one dimensional random walks. We then derive aging results for the process, namely scaling limits for some two-time correlation functions thereof, a strong form of which requires an assumption of transience, stronger than a, b. The above mentioned scaling limit result is an averaged result with respect to tau. Under an additional condition on the size of the intersection of the ranges of two independent copies of the embeddded random walk, roughly saying that it is small compared with the size of the range, we derive a stronger scaling limit result, roughly stating that it holds in probability with respect to tau. With that additional condition, we also strengthen the aging results, from the averaged version mentioned above, to convergence in probability with respect to tau. △ Less

Submitted 17 January, 2013; v1 submitted 26 October, 2010; originally announced October 2010.

Comments: 36 pages, 5 figures. Replaces first version, with a correction to/weakening of the statement of current Theorem 25, corrections to its proof and that of Lemma 16, the addition of a subsection on integrated aging results. Section 4, on convergence, was somewhat restructured

MSC Class: 60K35; 60K37

Convergence of symmetric trap models in the hypercube

Authors: L. R. G. Fontes, P. H. S. Lima

Abstract: We consider symmetric trap models in the d-dimensional hypercube whose ordered mean waiting times, seen as weights of a measure in the natural numbers, converge to a finite measure as d diverges, and show that the models suitably represented converge to a K process as d diverges. We then apply this result to get K processes as the scaling limits of the REM-like trap model and the Random Hopping… ▽ More We consider symmetric trap models in the d-dimensional hypercube whose ordered mean waiting times, seen as weights of a measure in the natural numbers, converge to a finite measure as d diverges, and show that the models suitably represented converge to a K process as d diverges. We then apply this result to get K processes as the scaling limits of the REM-like trap model and the Random Hopping Times dynamics for the Random Energy Model in the hypercube in time scales corresponding to the ergodic regime for these dynamics. △ Less

Submitted 10 April, 2009; v1 submitted 19 September, 2008; originally announced September 2008.

Comments: 11 pages; 2 figures; mistake in (3.1) of previous version corrected

MSC Class: 60K35; 60K37; 82C44

Scaling limit for a drainage network model

Authors: C. F. Coletti, E. S. Dias, L. R. G. Fontes

Abstract: We consider the two dimensional version of a drainage network model introduced by Gangopadhyay, Roy and Sarkar, and show that the appropriately rescaled family of its paths converges in distribution to the Brownian web. We do so by verifying the convergence criteria proposed by Fontes, Isopi, Newman and Ravishankar. We consider the two dimensional version of a drainage network model introduced by Gangopadhyay, Roy and Sarkar, and show that the appropriately rescaled family of its paths converges in distribution to the Brownian web. We do so by verifying the convergence criteria proposed by Fontes, Isopi, Newman and Ravishankar. △ Less

Submitted 19 September, 2008; originally announced September 2008.

Comments: 15 pages

MSC Class: 60K35; 60K40; 60F17

Exceptional Times for the Dynamical Discrete Web

Authors: L. R. G. Fontes, C. M. Newman, K. Ravishankar, E. Schertzer

Abstract: The dynamical discrete web (DyDW),introduced in recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical time parameter τ. The evolution is by independent updating of the underlying Bernoulli variables indexed by discrete space-time that define the discrete web at any fixed τ. In this paper, we study t… ▽ More The dynamical discrete web (DyDW),introduced in recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical time parameter τ. The evolution is by independent updating of the underlying Bernoulli variables indexed by discrete space-time that define the discrete web at any fixed τ. In this paper, we study the existence of exceptional (random) values of τwhere the paths of the web do not behave like usual random walks and the Hausdorff dimension of the set of exceptional such τ. Our results are motivated by those about exceptional times for dynamical percolation in high dimension by Häggstrom, Peres and Steif, and in dimension two by Schramm and Steif. The exceptional behavior of the walks in the DyDW is rather different from the situation for the dynamical random walks of Benjamini, Häggstrom, Peres and Steif. For example, we prove that the walk from the origin S^τ_0 violates the law of the iterated logarithm (LIL) on a set of τof Hausdorff dimension one. We also discuss how these and other results extend to the dynamical Brownian web, the natural scaling limit of the DyDW. △ Less

Submitted 26 August, 2008; originally announced August 2008.

MSC Class: 60K35

K-processes, scaling limit and aging for the trap model in the complete graph

Authors: L. R. G. Fontes, P. Mathieu

Abstract: We study K-processes, which are Markov processes in a denumerable state space, all of whose elements are stable, with the exception of a single state, starting from which the process enters finite sets of stable states with uniform distribution. We show how these processes arise, in a particular instance, as scaling limits of the trap model in the complete graph, and subsequently derive aging re… ▽ More We study K-processes, which are Markov processes in a denumerable state space, all of whose elements are stable, with the exception of a single state, starting from which the process enters finite sets of stable states with uniform distribution. We show how these processes arise, in a particular instance, as scaling limits of the trap model in the complete graph, and subsequently derive aging results for those models in this context. △ Less

Submitted 26 August, 2008; originally announced August 2008.

Comments: Published in at http://dx.doi.org/10.1214/07-AOP360 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP360 MSC Class: 60K35; 60K37; 82C44 (Primary)

Journal ref: Annals of Probability 2008, Vol. 36, No. 4, 1322-1358

Density-Profile Processes Describing Biological Signaling Networks: Almost Sure Convergence to Deterministic Trajectories

Authors: Roberto Fernández, Luiz Renato Fontes, E. Jordão Neves

Abstract: We introduce jump processes in R^k, called density-profile process, to model biological signaling networks. They describe the macroscopic evolution of finite-size spin-flip models with k types of spins interacting through a non-reversible Glauber dynamics. We focus on the the k-dimensional empirical-magnetization vector in the thermodynamic limit, and prove that, within arbitrary finite time-int… ▽ More We introduce jump processes in R^k, called density-profile process, to model biological signaling networks. They describe the macroscopic evolution of finite-size spin-flip models with k types of spins interacting through a non-reversible Glauber dynamics. We focus on the the k-dimensional empirical-magnetization vector in the thermodynamic limit, and prove that, within arbitrary finite time-intervals, its path converges almost surely to a deterministic trajectory determined by a first-order (non-linear) differential equation. As parameters of the spin-flip dynamics change, the associated dynamical system may go through bifurcations, associated to phase transitions in the statistical mechanical setting. We present a simple example of spin-flip stochastic model leading to a dynamical system with Hopf and pitchfork bifurcations; depending on the parameter values, the magnetization random path can either converge to a unique stable fixed point, converge to one of a pair of stable fixed points, or asymptotically evolve close to a deterministic orbit in R^k. △ Less

Submitted 15 August, 2007; originally announced August 2007.

Comments: 17 pages

MSC Class: 60J25; 60K40; 92B05

The Dynamical Discrete Web

Authors: L. R. G. Fontes, C. M. Newman, K. Ravishankar, E. Schertzer

Abstract: The dynamical discrete web (DDW), introduced in recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical parameter s. The evolution is by independent updating of the underlying Bernoulli variables indexed by discrete space-time that define the discrete web at any fixed s. In this paper, we study the ex… ▽ More The dynamical discrete web (DDW), introduced in recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical parameter s. The evolution is by independent updating of the underlying Bernoulli variables indexed by discrete space-time that define the discrete web at any fixed s. In this paper, we study the existence of exceptional (random) values of s where the paths of the web do not behave like usual random walks and the Hausdorff dimension of the set of such exceptional s. Our results are motivated by those about exceptional times for dynamical percolation in high dimension by Häggstrom, Peres and Steif, and in dimension two by Schramm and Steif. The exceptional behavior of the walks in DDW is rather different from the situation for dynamical random walks of Benjamini, Häggstrom, Peres and Steif. In particular, we prove that there are exceptional values of s for which the walk from the origin S^s(n) has limsup S^s(n)/\sqrt n \leq K with a nontrivial dependence of the Hausdorff dimension on K. We also discuss how these and other results extend to the dynamical Brownian web, a natural scaling limit of DDW. The scaling limit is the focus of a paper in preparation; it was studied by Howitt and Warren and is related to the Brownian net of Sun and Swart. △ Less

Submitted 20 April, 2007; originally announced April 2007.

Comments: 33 pages and 4 figures

MSC Class: 60K35;60K37;60J65;60F05

Two-Dimensional Scaling Limits via Marked Nonsimple Loops

Authors: F. Camia, L. R. G. Fontes, C. M. Newman

Abstract: We postulate the existence of a natural Poissonian marking of the double (touching) points of SLE(6) and hence of the related continuum nonsimple loop process that describes macroscopic cluster boundaries in 2D critical percolation. We explain how these marked loops should yield continuum versions of near-critical percolation, dynamical percolation, minimal spanning trees and related plane filli… ▽ More We postulate the existence of a natural Poissonian marking of the double (touching) points of SLE(6) and hence of the related continuum nonsimple loop process that describes macroscopic cluster boundaries in 2D critical percolation. We explain how these marked loops should yield continuum versions of near-critical percolation, dynamical percolation, minimal spanning trees and related plane filling curves, and invasion percolation. We show that this yields for some of the continuum objects a conformal covariance property that generalizes the conformal invariance of critical systems. It is an open problem to rigorously construct the continuum objects and to prove that they are indeed the scaling limits of the corresponding lattice objects. △ Less

Submitted 16 April, 2006; originally announced April 2006.

Comments: 25 pages, 5 figures

K-processes, scaling limit and aging for the REM-like trap model

Authors: Luiz Renato Fontes, Pierre Mathieu

Abstract: We study K-processes, which are Markov processes in a denumerable state space, all of whose elements are stable, with the exception of a single state, starting from which the process enters finite sets of stable states with uniform distribution. We show how these processes arise, in a particular instance, as scaling limits of the REM-like trap model ``at low temperature'', and subsequently deriv… ▽ More We study K-processes, which are Markov processes in a denumerable state space, all of whose elements are stable, with the exception of a single state, starting from which the process enters finite sets of stable states with uniform distribution. We show how these processes arise, in a particular instance, as scaling limits of the REM-like trap model ``at low temperature'', and subsequently derive aging results for those models in this context. △ Less

Submitted 11 March, 2006; v1 submitted 8 March, 2006; originally announced March 2006.

Comments: 31 pages

MSC Class: 60K35; 60K37; 82C44

Threshold $theta geq 2$ contact processes on homogeneous trees

Authors: Luiz Renato Fontes, Roberto H. Schonmann

Abstract: We study the threshold $theta geq 2$ contact process on a homogeneous tree $T_b$ of degree $kappa = b + 1$, with infection parameter $lambda geq 0$ and started from a product measure with density $p$. The corresponding mean-field model displays a discontinuous transition at a critical point $lambda_c^{MF}(kappa,theta)$ and for $lambda geq lambda_c^{MF}(kappa,theta)$ it survives iff… ▽ More We study the threshold $theta geq 2$ contact process on a homogeneous tree $T_b$ of degree $kappa = b + 1$, with infection parameter $lambda geq 0$ and started from a product measure with density $p$. The corresponding mean-field model displays a discontinuous transition at a critical point $lambda_c^{MF}(kappa,theta)$ and for $lambda geq lambda_c^{MF}(kappa,theta)$ it survives iff $p geq p_c^{MF}(kappa,theta,lambda)$, where this critical density satisfies $0 < p_c^{MF}(kappa,theta,lambda) < 1$, $lim_{lambda to infty} p_c^{MF}(kappa,theta,lambda) = 0$. For large $b$, we show that the process on $T_b$ has a qualitatively similar behavior when $lambda$ is small, including the behavior at and close to the critical point $lambda_c(T_b,theta)$. In contrast, for large $lambda$ the behavior of the process on $T_b$ is qualitatively distinct from that of the mean-field model in that the critical density has $p_c(T_b,theta,infty) := lim_{lambda to infty} p_c(T_b,theta,lambda) > 0$. We also show that $lim_{b to infty} b lambda_c(T_b,theta) = Phi_{theta}$, where $1 < Phi_2 < Phi_3 < ...$, $lim_{theta to infty} Phi_{theta} = infty$, and $0 < liminf_{b to infty} b^{theta(theta-1)} p_c(T_b,theta,infty) leq limsup_{b to infty} b^{theta/(theta-1)} p_c(T_b,theta,infty) < infty$. △ Less

Submitted 4 March, 2006; originally announced March 2006.

Comments: 27 pages

MSC Class: 60K35

The Full Brownian Web as Scaling Limit of Stochastic Flows

Authors: Luiz Renato Fontes, Charles M. Newman

Abstract: In this paper we construct an object which we call the full Brownian web (FBW) and prove that the collection of all space-time trajectories of a class of one-dimensional stochastic flows converges weakly, under diffusive rescaling, to the FBW. The (forward) paths of the FBW include the coalescing Brownian motions of the ordinary Brownian web along with bifurcating paths. Convergence of rescaled… ▽ More In this paper we construct an object which we call the full Brownian web (FBW) and prove that the collection of all space-time trajectories of a class of one-dimensional stochastic flows converges weakly, under diffusive rescaling, to the FBW. The (forward) paths of the FBW include the coalescing Brownian motions of the ordinary Brownian web along with bifurcating paths. Convergence of rescaled stochastic flows to the FBW follows from general characterization and convergence theorems that we present here combined with earlier results of Piterbarg. △ Less

Submitted 1 November, 2005; v1 submitted 1 November, 2005; originally announced November 2005.

Comments: 18 pages, 1 figure

MSC Class: 60B05; 60B10; 60B12; 60G17; 60J30; 60J65

The Scaling Limit Geometry of Near-Critical 2D Percolation

Authors: F. Camia, L. R. G. Fontes, C. M. Newman

Abstract: We analyze the geometry of scaling limits of near-critical 2D percolation, i.e., for $p=p_c+λδ^{1/ν}$, with $ν=4/3$, as the lattice spacing $δ\to 0$. Our proposed framework extends previous analyses for $p=p_c$, based on $SLE_6$. It combines the continuum nonsimple loop process describing the full scaling limit at criticality with a Poissonian process for marking double (touching) points of that… ▽ More We analyze the geometry of scaling limits of near-critical 2D percolation, i.e., for $p=p_c+λδ^{1/ν}$, with $ν=4/3$, as the lattice spacing $δ\to 0$. Our proposed framework extends previous analyses for $p=p_c$, based on $SLE_6$. It combines the continuum nonsimple loop process describing the full scaling limit at criticality with a Poissonian process for marking double (touching) points of that (critical) loop process. The double points are exactly the continuum limits of "macroscopically pivotal" lattice sites and the marked ones are those that actually change state as $λ$ varies. This structure is rich enough to yield a one-parameter family of near-critical loop processes and their associated connectivity probabilities as well as related processes describing, e.g., the scaling limit of 2D minimal spanning trees. △ Less

Submitted 27 October, 2005; originally announced October 2005.

Comments: 21 pages, 7 figures

Repulsion of an evolving surface on walls with random heights

Authors: L. R. G. Fontes, M. Vachkovskaia, A. Yambartsev

Abstract: We consider the motion of a discrete random surface interacting by exclusion with a random wall. The heights of the wall at the sites of $\Z^d$ are i.i.d.\ random variables. Fixed the wall configuration, the dynamics is given by the serial harness process which is not allowed to go below the wall. We study the effect of the distribution of the wall heights on the repulsion speed. We consider the motion of a discrete random surface interacting by exclusion with a random wall. The heights of the wall at the sites of $\Z^d$ are i.i.d.\ random variables. Fixed the wall configuration, the dynamics is given by the serial harness process which is not allowed to go below the wall. We study the effect of the distribution of the wall heights on the repulsion speed. △ Less

Submitted 11 April, 2005; v1 submitted 11 May, 2004; originally announced May 2004.

Comments: 8 pages

MSC Class: 60K35; 60K37

Coarsening, Nucleation, and the Marked Brownian Web

Authors: L. R. G. Fontes, M. Isopi, C. M. Newman, K. Ravishankar

Abstract: Coarsening on a one-dimensional lattice is described by the voter model or equivalently by coalescing (or annihilating) random walks representing the evolving boundaries between regions of constant color and by backward (in time) coalescing random walks corresponding to color genealogies. Asympotics for large time and space on the lattice are described via a continuum space-time voter model whos… ▽ More Coarsening on a one-dimensional lattice is described by the voter model or equivalently by coalescing (or annihilating) random walks representing the evolving boundaries between regions of constant color and by backward (in time) coalescing random walks corresponding to color genealogies. Asympotics for large time and space on the lattice are described via a continuum space-time voter model whose boundary motion is expressed by the {\it Brownian web} (BW) of coalescing forward Brownian motions. In this paper, we study how small noise in the voter model, corresponding to the nucleation of randomly colored regions, can be treated in the continuum limit. We present a full construction of the continuum noisy voter model (CNVM) as a random {\it quasicoloring} of two-dimensional space time and derive some of its properties. Our construction is based on a Poisson marking of the {\it backward} BW within the {\it double} (i.e., forward and backward) BW. △ Less

Submitted 27 April, 2004; originally announced April 2004.

Comments: 40 pages, 4 figures

On symmetric random walks with random conductances on $\Z^d$

Authors: L. R. G. Fontes, P. Mathieu

Abstract: We study models of continuous time, symmetric, $\Z^d$-valued random walks in random environments. One of our aims is to derive estimates on the decay of transition probabilities in a case where a uniform ellipticity assumption is absent. We consider the case of independent conductances with a polynomial tail near 0, and obtain precise asymptotics for the annealed return probability and convergen… ▽ More We study models of continuous time, symmetric, $\Z^d$-valued random walks in random environments. One of our aims is to derive estimates on the decay of transition probabilities in a case where a uniform ellipticity assumption is absent. We consider the case of independent conductances with a polynomial tail near 0, and obtain precise asymptotics for the annealed return probability and convergence times for the random walk confined to a finite box. △ Less

Submitted 8 March, 2004; originally announced March 2004.

Comments: 34 pages, 1 figure

MSC Class: 60K37

The Brownian web: Characterization and convergence

Authors: L. R. G. Fontes, M. Isopi, C. M. Newman, K. Ravishankar

Abstract: The Brownian web (BW) is the random network formally consisting of the paths of coalescing one-dimensional Brownian motions starting from every space-time point in R\timesR. We extend the earlier work of Arratia and of Toth and Werner by providing a new characterization which is then used to obtain convergence results for the BW distribution, including convergence of the system of all coalescing… ▽ More The Brownian web (BW) is the random network formally consisting of the paths of coalescing one-dimensional Brownian motions starting from every space-time point in R\timesR. We extend the earlier work of Arratia and of Toth and Werner by providing a new characterization which is then used to obtain convergence results for the BW distribution, including convergence of the system of all coalescing random walks to the BW under diffusive space-time scaling. △ Less

Submitted 6 April, 2005; v1 submitted 15 November, 2003; originally announced November 2003.

Comments: Published at http://dx.doi.org/10.1214/009117904000000568 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP014 MSC Class: 60K35; 60J65; 60F17; 82B41; 60D05 (Primary)

Journal ref: Annals of Probability 2004, Vol. 32, No. 4, 2857-2883

Two-dimensional Poisson Trees converge to the Brownian web

Authors: P. A. Ferrari, L. R. G. Fontes, Xian-Yuan Wu

Abstract: The Brownian web can be roughly described as a family of coalescing one-dimensional Brownian motions starting at all times in $\R$ and at all points of $\R$. It was introduced by Arratia; a variant was then studied by Toth and Werner; another variant was analyzed recently by Fontes, Isopi, Newman and Ravishankar. The two-dimensional \emph{Poisson tree} is a family of continuous time one-dimensio… ▽ More The Brownian web can be roughly described as a family of coalescing one-dimensional Brownian motions starting at all times in $\R$ and at all points of $\R$. It was introduced by Arratia; a variant was then studied by Toth and Werner; another variant was analyzed recently by Fontes, Isopi, Newman and Ravishankar. The two-dimensional \emph{Poisson tree} is a family of continuous time one-dimensional random walks with uniform jumps in a bounded interval. The walks start at the space-time points of a homogeneous Poisson process in $\R^2$ and are in fact constructed as a function of the point process. This tree was introduced by Ferrari, Landim and Thorisson. By verifying criteria derived by Fontes, Isopi, Newman and Ravishankar, we show that, when properly rescaled, and under the topology introduced by those authors, Poisson trees converge weakly to the Brownian web. △ Less

Submitted 20 October, 2003; v1 submitted 17 April, 2003; originally announced April 2003.

Comments: 22 pages, 1 figure. This version corrects an error in the previous proof. The results are the same

MSC Class: 60K35 60F17

Journal ref: Ann. Inst. H. PoincarÃ\c{opyright} Probab. Statist. 41 (2005), no. 5, 851--858

The Brownian Web: Characterization and Convergence

Authors: L. R. G. Fontes, M. Isopi, C. M. Newman, K. Ravishankar

Abstract: The Brownian Web (BW) is the random network formally consisting of the paths of coalescing one-dimensional Brownian motions starting from every space-time point in ${\mathbb R}\times{\mathbb R}$. We extend the earlier work of Arratia and of Tóth and Werner by providing characterization and convergence results for the BW distribution, including convergence of the system of all coalescing random w… ▽ More The Brownian Web (BW) is the random network formally consisting of the paths of coalescing one-dimensional Brownian motions starting from every space-time point in ${\mathbb R}\times{\mathbb R}$. We extend the earlier work of Arratia and of Tóth and Werner by providing characterization and convergence results for the BW distribution, including convergence of the system of all coalescing random walkssktop/brownian web/finale/arXiv submits/bweb.tex to the BW under diffusive space-time scaling. We also provide characterization and convergence results for the Double Brownian Web, which combines the BW with its dual process of coalescing Brownian motions moving backwards in time, with forward and backward paths ``reflecting'' off each other. For the BW, deterministic space-time points are almost surely of ``type'' $(0,1)$ -- {\em zero} paths into the point from the past and exactly {\em one} path out of the point to the future; we determine the Hausdorff dimension for all types that actually occur: dimension 2 for type $(0,1)$, 3/2 for $(1,1)$ and $(0,2)$, 1 for $(1,2)$, and 0 for $(2,1)$ and $(0,3)$. △ Less

Submitted 8 April, 2003; originally announced April 2003.

Comments: 52 pages with 4 figures

MSC Class: 60K35; 60J65; 60F17; 82B41; 60D05

The serial harness interacting with a wall

Authors: P. A. Ferrari, L. R. G. Fontes, B. Niederhauser, M. Vachkovskaia

Abstract: The serial harnesses introduced by Hammersley describe the motion of a hypersurface of dimension d embedded in a space of dimension $d+1$. The height assigned to each site i of Z^d is updated by taking a weighted average of the heights of some of the neighbors of i plus a ``noise'' (a centered random variable). The surface interacts by exclusion with a ``wall'' located at level zero: the updated… ▽ More The serial harnesses introduced by Hammersley describe the motion of a hypersurface of dimension d embedded in a space of dimension $d+1$. The height assigned to each site i of Z^d is updated by taking a weighted average of the heights of some of the neighbors of i plus a ``noise'' (a centered random variable). The surface interacts by exclusion with a ``wall'' located at level zero: the updated heights are not allowed to go below zero. We show that for any distribution of the noise variables and in all dimensions, the surface delocalizes. This phenomenon is related to the so called ``entropic repulsion''. For some classes of noise distributions, characterized by their tail, we give explicit bounds on the speed of the repulsion. △ Less

Submitted 8 January, 2006; v1 submitted 15 October, 2002; originally announced October 2002.

Comments: 18 pages. Version almost identical to the one published in SPA

MSC Class: 60K35 82C

Journal ref: Stoch. Process. Appl. vol 114, 175-190 (2004)

The Brownian Web

Authors: L. R. G. Fontes, M. Isopi, C. M. Newman, K. Ravishankar

Abstract: Arratia, and later Tóth and Werner, constructed random processes that formally correspond to coalescing one-dimensional Brownian motions starting from every space-time point. We extend their work by constructing and characterizing what we call the {\em Brownian Web} as a random variable taking values in an appropriate (metric) space whose points are (compact) sets of paths. This leads to general… ▽ More Arratia, and later Tóth and Werner, constructed random processes that formally correspond to coalescing one-dimensional Brownian motions starting from every space-time point. We extend their work by constructing and characterizing what we call the {\em Brownian Web} as a random variable taking values in an appropriate (metric) space whose points are (compact) sets of paths. This leads to general convergence criteria and, in particular, to convergence in distribution of coalescing random walks in the scaling limit to the Brownian Web. △ Less

Submitted 22 April, 2002; v1 submitted 18 March, 2002; originally announced March 2002.

Comments: A few changes were made in Section 1, including the addition of some comments and a Remark just before and after Theorem 1.1

MSC Class: 60F17; 60J65; 60K35

A dynamic one-dimensional interface interacting with a wall

Authors: F. M. Dunlop, P. A. Ferrari, L. R. G. Fontes

Abstract: We study a symmetric randomly moving line interacting by exclusion with a wall. We show that the expectation of the position of the line at the origin when it starts attached to the wall satisfies the following bounds: c_1t^{1/4} \le\Eξ_t(0) \le c_2 t^{1/4}\log t The result is obtained by comparison with a ``free'' process, a random line that has the same behavior but does not see the wall. The… ▽ More We study a symmetric randomly moving line interacting by exclusion with a wall. We show that the expectation of the position of the line at the origin when it starts attached to the wall satisfies the following bounds: c_1t^{1/4} \le\Eξ_t(0) \le c_2 t^{1/4}\log t The result is obtained by comparison with a ``free'' process, a random line that has the same behavior but does not see the wall. The free process is isomorphic to the symmetric nearest neigbor one-dimensional simple exclusion process. The height at the origin in the interface model corresponds to the integrated flux of particles through the origin in the simple exclusion process. We compute explicitly the asymptotic variance of the flux and show that the probability that this flux exceeds Kt^{1/4}\log t is bounded above by const. t^{2-K}. We have also performed numerical simulations, which indicate \Eξ_t(0)^2 \sim t^{1/2}\log t as t\to\infty. △ Less

Submitted 4 December, 2001; v1 submitted 7 March, 2001; originally announced March 2001.

Comments: 20 pages, 2 figures. Minor changes with respect to the previous version. We have added a Section explaining the relationship of this model with a a the interface of a zero-temperature Ising model

MSC Class: 60K35 82B 82C

Journal ref: J. Statist. Phys. 107 (2002), no. 3-4, 705--727

Random walks with strongly inhomogeneous rates and singular diffusions: convergence, localization and aging in one dimension

Authors: L. R. G. Fontes, M. Isopi, C. M. Newman

Abstract: Let $τ= (τ_i : i \in {\Bbb Z})$ denote i.i.d.~positive random variables with common distribution $F$ and (conditional on $τ$) let $X = (X_t : t\geq0, X_0=0)$, be a continuous-time simple symmetric random walk on ${\Bbb Z}$ with inhomogeneous rates $(τ_i^{-1} : i \in {\Bbb Z})$. When $F$ is in the domain of attraction of a stable law of exponent $α<1$ (so that ${\Bbb E}(τ_i) = \infty$ and X is… ▽ More Let $τ= (τ_i : i \in {\Bbb Z})$ denote i.i.d.~positive random variables with common distribution $F$ and (conditional on $τ$) let $X = (X_t : t\geq0, X_0=0)$, be a continuous-time simple symmetric random walk on ${\Bbb Z}$ with inhomogeneous rates $(τ_i^{-1} : i \in {\Bbb Z})$. When $F$ is in the domain of attraction of a stable law of exponent $α<1$ (so that ${\Bbb E}(τ_i) = \infty$ and X is subdiffusive), we prove that $(X,τ)$, suitably rescaled (in space and time), converges to a natural (singular) diffusion $Z = (Z_t : t\geq0, Z_0=0)$ with a random (discrete) speed measure $ρ$. The convergence is such that the ``amount of localization'', $\E \sum_{i \in {\Bbb Z}} [¶(X_t = i|τ)]^2$ converges as $t \to \infty$ to $\E \sum_{z \in {\Bbb R}} [¶(Z_s = z|ρ)]^2 > 0$, which is independent of $s>0$ because of scaling/self-similarity properties of $(Z,ρ)$. The scaling properties of $(Z,ρ)$ are also closely related to the ``aging'' of $(X,τ)$. Our main technical result is a general convergence criterion for localization and aging functionals of diffusions/walks $Y^{(ε)}$ with (nonrandom) speed measures $μ^{(ε)} \to μ$ (in a sufficiently strong sense). △ Less

Submitted 30 June, 2001; v1 submitted 9 September, 2000; originally announced September 2000.

Comments: Many small changes made to take referee's comments into account; references added

MSC Class: 60K37; 82C44; 60G18; 60F17

The Asymmetric Simple Exclusion Process with Multiple Shocks

Authors: Pablo A. Ferrari, L. Renato G. Fontes, M. Eulalia Vares

Abstract: We consider the one dimensional totally asymmetric simple exclusion process with initial product distribution with densities $0 \leq ρ_0 < ρ_1 <...< ρ_n \leq 1$ in $(-\infty,c_1\ve^{-1})$, $[c_1\ve^{-1},c_2ε^{-1}),...,[c_n \ve^{-1}, + \infty)$, respectively. The initial distribution has shocks (discontinuities) at $ε^{-1}c_k$, k=1,...,n and we assume that in the corresponding macroscopic Burgers… ▽ More We consider the one dimensional totally asymmetric simple exclusion process with initial product distribution with densities $0 \leq ρ_0 < ρ_1 <...< ρ_n \leq 1$ in $(-\infty,c_1\ve^{-1})$, $[c_1\ve^{-1},c_2ε^{-1}),...,[c_n \ve^{-1}, + \infty)$, respectively. The initial distribution has shocks (discontinuities) at $ε^{-1}c_k$, k=1,...,n and we assume that in the corresponding macroscopic Burgers equation the n shocks meet in $r^*$ at time $t^*$. The microscopic position of the shocks is represented by second class particles whose distribution in the scale $ε^{-1/2}$ is shown to converge to a function of n independent Gaussian random variables representing the fluctuations of these particles ``just before the meeting''. We show that the density field at time $\ve^{-1}t^*$, in the scale $\ve^{-1/2}$ and as seen from $\ve^{-1}r^*$ converges weakly to a random measure with piecewise constant density as $\ve \to 0$; the points of discontinuity depend on these limiting Gaussian variables. As a corollary we show that, as $ε\to 0$, the distribution of the process at site $ε^{-1}r^*+\ve^{-1/2}a$ at time $ε^{-1}t^*$ tends to a non trivial convex combination of the product measures with densities $ρ_k$, the weights of the combination being explicitly computable. △ Less

Submitted 29 November, 1999; originally announced November 1999.

Comments: 20 pages, one figure

MSC Class: 60K35; 82C

Journal ref: Ann. Inst. Henry Poincare, Probabilités et Statistiques 36, 2 (2000) 109-126