Showing 1–29 of 29 results for author: Ravishankar, K

Convergence of the dynamical discrete web to the dynamical Brownian web

Authors: Krishnamurthi Ravishankar, Kumarjit Saha

Abstract: In this paper we study the convergence of dynamical discrete web (DyDW) to the dynamical Brownian web (DyBW) in the path space topology. We show that almost surely the DyBW has RCLL paths taking values in an appropriate metric space and as a sequence of RCLL paths, the scaled dynamical discrete web converges to the DyBW. This proves weak convergence of the DyDW process to the DyBW process. In this paper we study the convergence of dynamical discrete web (DyDW) to the dynamical Brownian web (DyBW) in the path space topology. We show that almost surely the DyBW has RCLL paths taking values in an appropriate metric space and as a sequence of RCLL paths, the scaled dynamical discrete web converges to the DyBW. This proves weak convergence of the DyDW process to the DyBW process. △ Less

Submitted 7 July, 2022; originally announced July 2022.

Construction and convergence results for stable webs

Authors: Thomas Mountford, Krishnamurthi Ravishankar

Abstract: We introduce a new metric for collections of aged paths and a robust set of criteria for compactness for a set of collection of aged paths in the topology corresponding to this metric. We show that the distribution of stable webs ($1< α\leq 2$) made up of collections of stable paths is tight in this topology. We then show the weak convergence of appropriately normalized systems of coalescing rando… ▽ More We introduce a new metric for collections of aged paths and a robust set of criteria for compactness for a set of collection of aged paths in the topology corresponding to this metric. We show that the distribution of stable webs ($1< α\leq 2$) made up of collections of stable paths is tight in this topology. We then show the weak convergence of appropriately normalized systems of coalescing random walks in the domain of attraction of stable laws for $1 < α\leq 2$ under this metric to the corresponding stable web. We obtain some path results in the brownian case. △ Less

Submitted 5 June, 2021; originally announced June 2021.

Comments: 25 pages

MSC Class: Primary 60K35; Secondary 60F17; 60J15

Zero-range process in random environment

Authors: Christophe Bahadoran, Thomas Mountford, K. Ravishankar, Ellen Saada

Abstract: We survey our recent articles dealing with one dimensional attractive zero range processes moving under site disorder. We suppose that the underlying random walks are biased to the right and so hyperbolic scaling is expected. Under the conditions of our model the process admits a maximal invariant measure. The initial focus of the project was to find conditions on the initial law to entail converg… ▽ More We survey our recent articles dealing with one dimensional attractive zero range processes moving under site disorder. We suppose that the underlying random walks are biased to the right and so hyperbolic scaling is expected. Under the conditions of our model the process admits a maximal invariant measure. The initial focus of the project was to find conditions on the initial law to entail convergence in distribution to this maximal distribution, when it has a finite density. Somewhat surprisingly, necessary and sufficient conditions were found. In this part hydrody-namic results were employed chiefly as a tool to show distributional convergence but subsequently we developed a theory for hydrodynamic limits treating profiles possessing densities that did not admit corresponding equilibria. Finally we derived strong local equilibrium results. △ Less

Submitted 13 August, 2020; originally announced August 2020.

Comments: arXiv admin note: text overlap with arXiv:1804.06148

Tumor growth, $R$-positivity, Multitype branching and Quasistationarity

Authors: Analía Ferrari, Pablo Groisman, Krishnamurthi Ravishankar

Abstract: Motivated by tumor growth models we establish conditions for the $R-$positivity of Markov processes and positive matrices. We then apply them to obtain the asymptotic behavior of the tumors sizes in the supercritical regime. Motivated by tumor growth models we establish conditions for the $R-$positivity of Markov processes and positive matrices. We then apply them to obtain the asymptotic behavior of the tumors sizes in the supercritical regime. △ Less

Submitted 20 June, 2019; originally announced June 2019.

Quenched convergence and strong local equilibrium for asymmetric zero-range process with site disorder

Authors: Christophe Bahadoran, T. Mountford, K. Ravishankar, E Saada

Abstract: We study asymmetric zero-range processes on Z with nearest-neighbour jumps and site disorder. The jump rate of particles is an arbitrary but bounded nondecreasing function of the number of particles. We prove quenched strong local equilibrium at subcritical and critical hydrodynamic densities, and dynamic local loss of mass at supercritical hydrodynamic densities. Our results do not assume startin… ▽ More We study asymmetric zero-range processes on Z with nearest-neighbour jumps and site disorder. The jump rate of particles is an arbitrary but bounded nondecreasing function of the number of particles. We prove quenched strong local equilibrium at subcritical and critical hydrodynamic densities, and dynamic local loss of mass at supercritical hydrodynamic densities. Our results do not assume starting from local Gibbs states. As byproducts of these results, we prove convergence of the process from given initial configurations with an asymptotic density of particles to the left of the origin. In particular , we relax the weak convexity assumption of [7, 8] for the escape of mass property. 1 MSC 2010 subject classification: 60K35, 82C22. △ Less

Submitted 17 April, 2018; originally announced April 2018.

Report number: MAP5 2018-09

A Construction of the Stable Web

Authors: Thomas Mountford, Krishnamurthi Ravishankar, Glauco Valle

Abstract: We provide a process on the space of coalescing cadlag stable paths and show convergence in the appropriate topology for coalescing stable random walks on the integer lattice. We provide a process on the space of coalescing cadlag stable paths and show convergence in the appropriate topology for coalescing stable random walks on the integer lattice. △ Less

Submitted 18 March, 2018; originally announced March 2018.

MSC Class: 82B44; 82D30; 60K37

Journal ref: ALEA, Lat. Am. J. Probab. Math. Stat. 16,787-807,2019

Hydrodynamics in a condensation regime: the disordered asymmetric zero-range process

Authors: Christophe Bahadoran, T. Mountford, K. Ravishankar, E Saada

Abstract: We study asymmetric zero-range processes on Z with nearest-neighbour jumps and site disorder. The jump rate of particles is an arbitrary but bounded nondecreasing function of the number of particles. For any given environment satisfying suitable averaging properties, we establish a hydrodynamic limit given by a scalar conservation law including the domain above critical density, where the flux is… ▽ More We study asymmetric zero-range processes on Z with nearest-neighbour jumps and site disorder. The jump rate of particles is an arbitrary but bounded nondecreasing function of the number of particles. For any given environment satisfying suitable averaging properties, we establish a hydrodynamic limit given by a scalar conservation law including the domain above critical density, where the flux is shown to be constant. △ Less

Submitted 8 November, 2019; v1 submitted 5 January, 2018; originally announced January 2018.

Comments: Annals of Probability, In press

Report number: MAP5 2017-28

Constructive Euler hydrodynamics for one-dimensional attractive particle systems

Authors: C Bahadoran, H Guiol, K Ravishankar, E Saada

Abstract: We review a (constructive) approach first introduced in [6] and further developed in [7, 8, 38, 9] for hydrodynamic limits of asymmetric attractive particle systems, in a weak or in a strong (that is, almost sure) sense, in an homogeneous or in a quenched disordered setting. We review a (constructive) approach first introduced in [6] and further developed in [7, 8, 38, 9] for hydrodynamic limits of asymmetric attractive particle systems, in a weak or in a strong (that is, almost sure) sense, in an homogeneous or in a quenched disordered setting. △ Less

Submitted 27 January, 2017; originally announced January 2017.

Comments: 61 pages; soumis

Report number: MAP5 2017-03

The rumor percolation model and its variations

Authors: Valdivino V. Junior, Fábio P. Machado, Krishnamurthi Ravishankar

Abstract: The study of rumor models from a percolation theory point of view has gained a few adepts in the last few years. The persistence of a rumor, which may consistently spread out throughout a population can be associated to the existence of a giant component containing the origin of a graph. That is one of the main interest in percolation theory. In this paper we present a quick review of recent resul… ▽ More The study of rumor models from a percolation theory point of view has gained a few adepts in the last few years. The persistence of a rumor, which may consistently spread out throughout a population can be associated to the existence of a giant component containing the origin of a graph. That is one of the main interest in percolation theory. In this paper we present a quick review of recent results on rumor models of this type. △ Less

Submitted 12 December, 2016; originally announced December 2016.

Comments: 30 pages. arXiv admin note: text overlap with arXiv:1305.6802 by other authors

Perturbations of the Voter Model in One-Dimension

Authors: C. M. Newman, K. Ravishankar, E. Schertzer

Abstract: We study the scaling limit of a large class of voter model perturbations in one dimension, including stochastic Potts models, to a universal limiting object, the continuum voter model perturbation. The perturbations can be described in terms of bulk and boundary nucleations of new colors (opinions). The discrete and continuum (space) models are obtained from their respective duals, the discrete ne… ▽ More We study the scaling limit of a large class of voter model perturbations in one dimension, including stochastic Potts models, to a universal limiting object, the continuum voter model perturbation. The perturbations can be described in terms of bulk and boundary nucleations of new colors (opinions). The discrete and continuum (space) models are obtained from their respective duals, the discrete net with killing and Brownian net with killing. These determine the color genealogy by means of reduced graphs. We focus our attention on models where the voter and boundary nucleation dynamics depend only on the colors of nearest neighbor sites, for which convergence of the discrete net with killing to its continuum analog was proved in an earlier paper by the authors. We use some detailed properties of the Brownian net with killing to prove voter model perturbations convergence to its continuum counterpart. A crucial property of reduced graphs is that even in the continuum, they are finite almost surely. An important issue is how vertices of the continuum reduced graphs are strongly approximated by their discrete analogues. △ Less

Submitted 20 July, 2016; originally announced July 2016.

Comments: 13 figures

The cone percolation model on Galton-Watson and on spherically symmetric trees

Authors: Valdivino Vargas Junior, Fábio Prates Machado, Krishnamurthi Ravishankar

Abstract: We study a rumour model from a percolation theory and branching process point of view. The existence of a giant component is related to the event where the rumour, which started from the root of a tree, spreads out through an infinite number of its vertices. We present lower and upper bounds for the probability of that event, according to the distribution of the random variables that defines the r… ▽ More We study a rumour model from a percolation theory and branching process point of view. The existence of a giant component is related to the event where the rumour, which started from the root of a tree, spreads out through an infinite number of its vertices. We present lower and upper bounds for the probability of that event, according to the distribution of the random variables that defines the radius of influence of each individual. We work with Galton-Watson branching trees (homogeneous and non-homogeneous) and spherically symmetric trees which includes homogeneous and $k-$periodic trees. △ Less

Submitted 10 November, 2016; v1 submitted 9 October, 2015; originally announced October 2015.

Comments: The project has been deeply edited and now have a new co-author

MSC Class: 60K35; 60G50

Supercriticality conditions for asymmetric zero-range process with sitewise disorder

Authors: C. Bahadoran, T. Mountford, K. Ravishankar, E. Saada

Abstract: We discuss necessary and sufficient conditions for the convergence of disordered asymmetric zero-range process to the critical invariant measures. We discuss necessary and sufficient conditions for the convergence of disordered asymmetric zero-range process to the critical invariant measures. △ Less

Submitted 15 December, 2015; v1 submitted 16 November, 2014; originally announced November 2014.

Comments: 28 pages. arXiv admin note: text overlap with arXiv:1411.4305

MSC Class: 60K35; 60K37

Journal ref: Brazilian Journal of Probability and Statistics, 2015, Vol 29, No. 2, 313-335

Supercritical behavior of asymmetric zero-range process with sitewise disorder

Authors: C. Bahadoran, T. Mountford, K. Ravishankar, E. Saada

Abstract: We establish necessary and sufficient conditions for weak convergence to the upper invariant measure for asymmetric nearest neighbour zero range processes with non homogeneous jump rates. The class of environments considered is close to that considered by Andjel, Ferrari, Guiol and Landim, while our class of processes is broader. We also give a simpler proof of a result of Ferrari and Sisko with w… ▽ More We establish necessary and sufficient conditions for weak convergence to the upper invariant measure for asymmetric nearest neighbour zero range processes with non homogeneous jump rates. The class of environments considered is close to that considered by Andjel, Ferrari, Guiol and Landim, while our class of processes is broader. We also give a simpler proof of a result of Ferrari and Sisko with weaker assumptions. △ Less

Submitted 15 December, 2015; v1 submitted 16 November, 2014; originally announced November 2014.

Comments: 57 pages

MSC Class: 60K35; 60K37

The Brownian Net with Killing

Authors: Charles M. Newman, K. Ravishankar, Emmanuel Schertzer

Abstract: Motivated by its relevance for the study of perturbations of one-dimensional voter models, including stochastic Potts models at low temperature, we consider diffusively rescaled coalescing random walks with branching and killing. Our main result is convergence to a new continuum process, in which the random space-time paths of the Sun-Swart Brownian net are terminated at a Poisson cloud of killing… ▽ More Motivated by its relevance for the study of perturbations of one-dimensional voter models, including stochastic Potts models at low temperature, we consider diffusively rescaled coalescing random walks with branching and killing. Our main result is convergence to a new continuum process, in which the random space-time paths of the Sun-Swart Brownian net are terminated at a Poisson cloud of killing points. We also prove existence of a percolation transition as the killing rate varies. Key issues for convergence are the relations of the discrete model killing points and their Poisson intensity measure to the continuum counterparts. △ Less

Submitted 22 September, 2013; originally announced September 2013.

Comments: 58 pages

MSC Class: 60K35; 60J70

Euler hydrodynamics for attractive particle systems in random environment

Authors: Christophe Bahadoran, Hervé Guiol, K. Ravishankar, Ellen Saada

Abstract: We prove quenched hydrodynamic limit under hyperbolic time scaling for bounded attractive particle systems on $\Z$ in random ergodic environment. Our result is a strong law of large numbers, that we illustrate with various examples. We prove quenched hydrodynamic limit under hyperbolic time scaling for bounded attractive particle systems on $\Z$ in random ergodic environment. Our result is a strong law of large numbers, that we illustrate with various examples. △ Less

Submitted 15 January, 2013; v1 submitted 10 January, 2012; originally announced January 2012.

Comments: 36 pages

Report number: MAP5 2012-04

Ergodicity and Percolation for Variants of One-dimensional Voter Models

Authors: Y. Mohylevskyy, C. M. Newman, K. Ravishankar

Abstract: We study variants of one-dimensional q-color voter models in discrete time. In addition to the usual voter model transitions in which a color is chosen from the left or right neighbor of a site there are two types of noisy transitions. One is bulk nucleation where a new random color is chosen. The other is boundary nucleation where a random color is chosen only if the two neighbors have distinct c… ▽ More We study variants of one-dimensional q-color voter models in discrete time. In addition to the usual voter model transitions in which a color is chosen from the left or right neighbor of a site there are two types of noisy transitions. One is bulk nucleation where a new random color is chosen. The other is boundary nucleation where a random color is chosen only if the two neighbors have distinct colors. We prove under a variety of conditions on q and the magnitudes of the two noise parameters that the system is ergodic, i.e., there is convergence to a unique invariant distribution. The methods are percolation-based using the graphical structure of the model which consists of coalescing random walks combined with branching (boundary nucleation) and dying (bulk nucleation). △ Less

Submitted 23 April, 2013; v1 submitted 8 December, 2011; originally announced December 2011.

Comments: 20 pages, 8 figures

Macroscopic stability for nonfinite range kernels

Authors: Tom S. Mountford, K. Ravishankar, Ellen Saada

Abstract: We extend the strong macroscopic stability introduced in Bramson & Mountford (2002) for one-dimensional asymmetric exclusion processes with finite range to a large class of one-dimensional conservative attractive models (including misanthrope process) for which we relax the requirement of finite range kernels. A key motivation is extension of constructive hydrodynamics result of Bahadoran et al.… ▽ More We extend the strong macroscopic stability introduced in Bramson & Mountford (2002) for one-dimensional asymmetric exclusion processes with finite range to a large class of one-dimensional conservative attractive models (including misanthrope process) for which we relax the requirement of finite range kernels. A key motivation is extension of constructive hydrodynamics result of Bahadoran et al. (2002, 2006, 2008) to nonfinite range kernels. △ Less

Submitted 30 September, 2009; v1 submitted 3 March, 2009; originally announced March 2009.

MSC Class: Primary 60K35; Secondary 82C22

Journal ref: Brazilian Journal of Probability and Statistics 24, 2 (2010) 337-360

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

Marking (1,2) Points of the Brownian Web and Applications

Authors: C. M. Newman, K. Ravishankar, E. Schertzer

Abstract: The Brownian web (BW), which developed from the work of Arratia and then Tóth and Werner, is a random collection of paths (with specified starting points) in one plus one dimensional space-time that arises as the scaling limit of the discrete web (DW) of coalescing simple random walks. Two recently introduced extensions of the BW, the Brownian net (BN) constructed by Sun and Swart, and the dynam… ▽ More The Brownian web (BW), which developed from the work of Arratia and then Tóth and Werner, is a random collection of paths (with specified starting points) in one plus one dimensional space-time that arises as the scaling limit of the discrete web (DW) of coalescing simple random walks. Two recently introduced extensions of the BW, the Brownian net (BN) constructed by Sun and Swart, and the dynamical Brownian web (DyBW) proposed by Howitt and Warren, are (or should be) scaling limits of corresponding discrete extensions of the DW -- the discrete net (DN) and the dynamical discrete web (DyDW). These discrete extensions have a natural geometric structure in which the underlying Bernoulli left or right "arrow" structure of the DW is extended by means of branching (i.e., allowing left and right simultaneously) to construct the DN or by means of switching (i.e., from left to right and vice-versa) to construct the DyDW. In this paper we show that there is a similar structure in the continuum where arrow direction is replaced by the left or right parity of the (1,2) space-time points of the BW (points with one incoming path from the past and two outgoing paths to the future, only one of which is a continuation of the incoming path). We then provide a complete construction of the DyBW and an alternate construction of the BN to that of Sun and Swart by proving that the switching or branching can be implemented by a Poissonian marking of the (1,2) points. △ Less

Submitted 29 June, 2009; v1 submitted 1 June, 2008; originally announced June 2008.

Comments: added 3 references to Sections 1, 2, 3; expanded explanations in Subsections 7.3, 7.4, 7.7

MSC Class: 60K35; 82C22

Strong hydrodynamic limit for attractive particle systems on Z

Authors: C. Bahadoran, H. Guiol, K. Ravishankar, E. Saada

Abstract: We prove almost sure Euler hydrodynamics for a large class of attractive particle systems on $\Z$ starting from an arbitrary initial profile. We generalize earlier works by Seppäläinen (1999) and Andjel et al. (2004). Our constructive approach requires new ideas since the subadditive ergodic theorem (central to previous works) is no longer effective in our setting. We prove almost sure Euler hydrodynamics for a large class of attractive particle systems on $\Z$ starting from an arbitrary initial profile. We generalize earlier works by Seppäläinen (1999) and Andjel et al. (2004). Our constructive approach requires new ideas since the subadditive ergodic theorem (central to previous works) is no longer effective in our setting. △ Less

Submitted 20 November, 2008; v1 submitted 15 April, 2008; originally announced April 2008.

Comments: 55 pages, LaTeX2e, corrected misprints, new title, revised abstract and introduction, references added. Mistakes in section 3 of the previous version corrected: to do so a few new arguments have been added

MSC Class: 60K35; 82C22

Journal ref: Electronic Journal of Probability. Vol 15, 2010, Paper no.1, 1--43

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

A Random Walk with Collapsing Bonds and Its Scaling Limit

Authors: Majid Hosseini, Krishnamurthi Ravishankar

Abstract: We introduce a new self-interacting random walk on the integers in a dynamic random environment and show that it converges to a pure diffusion in the scaling limit. We also find a lower bound on the diffusion coefficient in some special cases. With minor changes the same argument can be used to prove the scaling limit of the corresponding walk in Z^d. We introduce a new self-interacting random walk on the integers in a dynamic random environment and show that it converges to a pure diffusion in the scaling limit. We also find a lower bound on the diffusion coefficient in some special cases. With minor changes the same argument can be used to prove the scaling limit of the corresponding walk in Z^d. △ Less

Submitted 24 November, 2006; originally announced November 2006.

Comments: 10 pages

MSC Class: 60K37; 60F17

Euler hydrodynamics of one-dimensional attractive particle systems

Authors: C. Bahadoran, H. Guiol, K. Ravishankar, E. Saada

Abstract: We consider attractive irreducible conservative particle systems on $\mathbb{Z}$, without necessarily nearest-neighbor jumps or explicit invariant measures. We prove that for such systems, the hydrodynamic limit under Euler time scaling exists and is given by the entropy solution to some scalar conservation law with Lipschitz-continuous flux. Our approach is a generalization of Bahadoran et al.… ▽ More We consider attractive irreducible conservative particle systems on $\mathbb{Z}$, without necessarily nearest-neighbor jumps or explicit invariant measures. We prove that for such systems, the hydrodynamic limit under Euler time scaling exists and is given by the entropy solution to some scalar conservation law with Lipschitz-continuous flux. Our approach is a generalization of Bahadoran et al. [Stochastic Process. Appl. 99 (2002) 1--30], from which we relax the assumption that the process has explicit invariant measures. △ Less

Submitted 21 September, 2006; originally announced September 2006.

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

Report number: IMS-AOP-AOP0128 MSC Class: 60K35 (Primary) 82C22 (Secondary)

Journal ref: Annals of Probability 2006, Vol. 34, No. 4, 1339-1369

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

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

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 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

The shape theorem for the frog model with random initial configuration

Authors: O. S. M. Alves, F. P. Machado, S. Yu. Popov, K. Ravishankar

Abstract: We prove a shape theorem for a growing set of simple random walks on Z^d, known as frog model. The dynamics of this process is described as follows: There are active particles, which perform independent discrete time SRWs, and sleeping particles, which do not move. When a sleeping particle is hit by an active particle, the former becomes active as well. Initially, a random number of particles is… ▽ More We prove a shape theorem for a growing set of simple random walks on Z^d, known as frog model. The dynamics of this process is described as follows: There are active particles, which perform independent discrete time SRWs, and sleeping particles, which do not move. When a sleeping particle is hit by an active particle, the former becomes active as well. Initially, a random number of particles is placed into each site. At time 0 all particles are sleeping, except for those placed at the origin. We prove that the set of all sites visited by active particles, rescaled by the elapsed time, converges to a compact convex set. △ Less

Submitted 25 October, 2001; originally announced October 2001.

MSC Class: 60K35; 60J10

Hydrodynamics for totally asymmetric $k$-step exclusion processes

Authors: Herve Guiol, Krishnamurthi Ravishankar, Ellen Saada

Abstract: We describe the hydrodynamic behavior of the $k$-step exclusion process. Since the flux appearing in the hydrodynamic equation for this particle system is neither convex nor concave, the set of possible solutions include in addition to entropic shocks and continuous solutions those with contact discontinuities. We finish with a limit theorem for the tagged particle. We describe the hydrodynamic behavior of the $k$-step exclusion process. Since the flux appearing in the hydrodynamic equation for this particle system is neither convex nor concave, the set of possible solutions include in addition to entropic shocks and continuous solutions those with contact discontinuities. We finish with a limit theorem for the tagged particle. △ Less

Submitted 26 November, 1999; originally announced November 1999.

Comments: 18 pages

Report number: Relatorio de pesquisa, 1999, RP 62/99 IMECC UNICAMP MSC Class: 60K35; 82C22