Showing 1–27 of 27 results for author: Coletti, C F

Limit theorems for Non-Markovian rumor models

Authors: Cristian F. Coletti, Denis A. Luiz

Abstract: We introduce a non-Markovian rumor model in the complete graph on $n$ vertices inspired by Daley and Kendall's model. For this model, we prove a functional law of large numbers (FLLN) and a functional central limit theorem (FCLT). We apply these results to a non-Markovian version of the rumor model introduced by Lebensztayn, Machado and Rodríguez. We introduce a non-Markovian rumor model in the complete graph on $n$ vertices inspired by Daley and Kendall's model. For this model, we prove a functional law of large numbers (FLLN) and a functional central limit theorem (FCLT). We apply these results to a non-Markovian version of the rumor model introduced by Lebensztayn, Machado and Rodríguez. △ Less

Submitted 9 July, 2024; originally announced July 2024.

MSC Class: 60G51 (Primary); 60B10 (Secundary)

Complementary asymptotic analysis for a minimal random walk

Authors: Cristian F. Coletti, Manuel González-Navarrete, Víctor Hugo Vázquez Guevara

Abstract: We discuss a complementary asymptotic analysis of the so called minimal random walk. More precisely, we present a version of the almost sure central limit theorem as well as a generalization of the recently proposed quadratic strong laws. In addition, alternative demonstrations of the functional limit theorems will be supplied based on a Pólya urn scheme instead of a martingale approach. We discuss a complementary asymptotic analysis of the so called minimal random walk. More precisely, we present a version of the almost sure central limit theorem as well as a generalization of the recently proposed quadratic strong laws. In addition, alternative demonstrations of the functional limit theorems will be supplied based on a Pólya urn scheme instead of a martingale approach. △ Less

Submitted 25 April, 2024; originally announced April 2024.

A stochastic differential equation approach for an SIS model with non-linear incidence rate

Authors: J. S. Builes, Cristian F. Coletti, Leon A. Valencia

Abstract: In this paper, we study an analytically tractable SIS model with a non-linear incidence rate for the number of infectious individuals described through a stochastic differential equation (SDE). We guarantee the existence of a positive solution, and we study its regularity. We study the persistence and extinction regimes, and we give sufficient conditions under which the disease-free equilibrium po… ▽ More In this paper, we study an analytically tractable SIS model with a non-linear incidence rate for the number of infectious individuals described through a stochastic differential equation (SDE). We guarantee the existence of a positive solution, and we study its regularity. We study the persistence and extinction regimes, and we give sufficient conditions under which the disease-free equilibrium point is an asymptotically stable equilibrium point with probability one. We provide sufficient conditions under which the model admits a unique stationary measure. Finally, we illustrate our findings using simulations. △ Less

Submitted 20 April, 2024; originally announced April 2024.

Asymptotic shape for subadditve processes on groups of polynomial growth

Authors: Cristian F. Coletti, Lucas R. de Lima

Abstract: This study delves into the exploration of the limiting shape theorem for subadditive processes on finitely generated groups with polynomial growth, commonly referred to as virtually nilpotent groups. Investigating the algebraic structures underlying these processes, we present a generalized form of the asymptotic shape theorem within this framework. Extending subadditive ergodic theory in this con… ▽ More This study delves into the exploration of the limiting shape theorem for subadditive processes on finitely generated groups with polynomial growth, commonly referred to as virtually nilpotent groups. Investigating the algebraic structures underlying these processes, we present a generalized form of the asymptotic shape theorem within this framework. Extending subadditive ergodic theory in this context, we consider processes which exhibit both at most and at least linear random growth. We conclude with applications and illustrative examples. △ Less

Submitted 25 April, 2024; v1 submitted 12 December, 2023; originally announced December 2023.

Comments: 36 pages, 1 figure; typos corrected, some lemmas revised

MSC Class: 52A22; 60F15 (Primary) 60K35 (Secondary)

Fluctuations of the occupation density for a parking process

Authors: Cristian F. Coletti, Sandro Gallo, Alejandro Roldán-Correa, León A. Valencia

Abstract: Consider the following simple parking process on $Λ_n := \{-n, \ldots, n\}^d,d\ge1$: at each step, a site $i$ is chosen at random in $Λ_n$ and if $i$ and all its nearest neighbor sites are empty, $i$ is occupied. Once occupied, a site remains so forever. The process continues until all sites in $Λ_n$ are either occupied or have at least one of their nearest neighbors occupied. The final configurat… ▽ More Consider the following simple parking process on $Λ_n := \{-n, \ldots, n\}^d,d\ge1$: at each step, a site $i$ is chosen at random in $Λ_n$ and if $i$ and all its nearest neighbor sites are empty, $i$ is occupied. Once occupied, a site remains so forever. The process continues until all sites in $Λ_n$ are either occupied or have at least one of their nearest neighbors occupied. The final configuration (occupancy) of $Λ_n$ is called the jamming limit and is denoted by $X_{Λ_n}$. Ritchie (2006) constructed a stationary random field on $\mathbb Z^d$ obtained as a (thermodynamic) limit of the $X_{Λ_n}$'s as $n$ tends to infinity. As a consequence of his construction, he proved a strong law of large numbers for the proportion of occupied sites in the box $Λ_n$ for the random field $X$. Here we prove the central limit theorem, the law of iterated logarithm, and a gaussian concentration inequality for the same statistics. A particular attention will be given to the case $d=1$, in which we also obtain new asymptotic properties for the sequence $X_{Λ_n},n\ge1$ as well as a new proof to the closed-form formula for the occupation density of the parking process. △ Less

Submitted 21 May, 2024; v1 submitted 16 November, 2023; originally announced November 2023.

Comments: 19 pages, 1 figure

MSC Class: 60K35

Infinite-dimensional genetic and evolution algebras generated by Gibbs measures

Authors: Cristian F. Coletti, Lucas R. de Lima, Denis A. Luiz

Abstract: Genetic and evolution algebras arise naturally from applied probability and stochastic processes. Gibbs measures describe interacting systems commonly studied in thermodynamics and statistical mechanics with applications in several fields. Here, we consider that the algebras are determined by configurations of finite spins on a countable set with their associated Gibbs distributions. The model pre… ▽ More Genetic and evolution algebras arise naturally from applied probability and stochastic processes. Gibbs measures describe interacting systems commonly studied in thermodynamics and statistical mechanics with applications in several fields. Here, we consider that the algebras are determined by configurations of finite spins on a countable set with their associated Gibbs distributions. The model preserves properties of the finite-dimensional Gibbs algebras found in the literature and extend their results. We introduce infertility in the genetic dynamics when the configurations differ macroscopically. It induces a decomposition of the algebra into a direct sum of fertile ideals with genetic realization. The proposed infinite-dimensional algebras are commutative, non-associative, with uncountable basis and zero divisors. The properties of Gibbs measures allow us to deal with the difficulties arising from the algebraic structure and obtain the results presented in this article. △ Less

Submitted 22 April, 2024; v1 submitted 13 December, 2022; originally announced December 2022.

Comments: 26 pages, 4 figures; typos corrected, references added

MSC Class: 17C92; 17D99; 82B20

On the role of reduced habitat in the phase transition of a stochastic model for seed dispersal

Authors: Cristian F. Coletti, Nevena Marić, Pablo M. Rodriguez

Abstract: Habitat loss is one of the biggest threats facing plant species nowadays. We formulate a simple mathematical model of seed dispersal on reduced habitats to discuss survival of the species in relation to the habitat size and seeds production rate. Seeds get dispersed around the mother plant via several agents in a random way. In our model seeds landing sites are distributed according to a homogeneo… ▽ More Habitat loss is one of the biggest threats facing plant species nowadays. We formulate a simple mathematical model of seed dispersal on reduced habitats to discuss survival of the species in relation to the habitat size and seeds production rate. Seeds get dispersed around the mother plant via several agents in a random way. In our model seeds landing sites are distributed according to a homogeneous Poisson point process with a constant rate on $\mathbb{R}$. We will assume that each seed will successfully germinate and grow into a new plant with the same characteristics as the mother plant. The time is discrete, scaled according to generations of plants or can represent years, since annual plants go through an entire growing cycle during one year. Then we will assume there are two symmetric barriers with respect to the origin and consider that the growth can not evolve past the barriers. Imposing barriers correspond to the physical limitation of the habitat. We appeal to tools of Probability Theory to formalize and study such a model, which can be seen as a discrete-time one-dimensional branching random walk with barriers. By means of coupling techniques and the comparison with suitably constructed multi-type branching processes we localize the critical parameter of the process around which there is survival with positive probability or extinction almost surely. In addition, we consider a discrete-space version of the model for which exact results are also obtained. △ Less

Submitted 30 July, 2022; originally announced August 2022.

MSC Class: 60J80; 60J85; 92D25

Limiting shape for First-Passage Percolation models on Random Geometric Graphs

Authors: Cristian F. Coletti, Lucas R. de Lima, Alexander Hinsen, Benedikt Jahnel, Daniel Valesin

Abstract: Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed random variables on the random infinite connected component. We provide sufficient conditions for the existence of the asymptotic shape and we show that the shape… ▽ More Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed random variables on the random infinite connected component. We provide sufficient conditions for the existence of the asymptotic shape and we show that the shape is an Euclidean ball. We give some examples exhibiting the result for Bernoulli percolation and the Richardson model. For the Richardson model we further show that it converges weakly to a nonstandard branching process in the joint limit of large intensities and slow passage times. △ Less

Submitted 10 January, 2023; v1 submitted 16 September, 2021; originally announced September 2021.

Comments: 23 pages, 3 figures. The references were upadted in the latest versions and typographical errors corrected

MSC Class: Primary: 52A22; 60F15; Secondary: 60K35

Journal ref: Journal of Applied Probability, 1-19 (2023)

Generic spectrum of the weighted Laplacian operator on Cayley graphs

Authors: Cristian F. Coletti, Lucas R. de Lima, Diego S. de Oliveira, Marcus A. M. Marrocos

Abstract: In this paper, we investigate the spectrum of a class of weighted Laplacians on Cayley graphs and determine under what conditions the corresponding eigenspaces are generically irreducible. Specifically, we analyze the spectrum on left-invariant Cayley graphs endowed with an invariant metric, and we give some criteria for generically irreducible eigenspaces. Additionally, we introduce an operator t… ▽ More In this paper, we investigate the spectrum of a class of weighted Laplacians on Cayley graphs and determine under what conditions the corresponding eigenspaces are generically irreducible. Specifically, we analyze the spectrum on left-invariant Cayley graphs endowed with an invariant metric, and we give some criteria for generically irreducible eigenspaces. Additionally, we introduce an operator that is comparable to the Laplacian and show that the same criterion holds. △ Less

Submitted 17 May, 2024; v1 submitted 16 September, 2020; originally announced September 2020.

Comments: 18 pages, 2 figures; typos corrected

MSC Class: 05C50; 47A75; 47A55

Journal ref: Lett Math Phys 114, 75 (2024)

The role of multiple repetitions on the size of a rumor

Authors: Alejandra Rada, Cristian F. Coletti, Elcio Lebensztayn, Pablo M. Rodriguez

Abstract: We propose a mathematical model to measure how multiple repetitions may influence in the ultimate proportion of the population never hearing a rumor during a given outbreak. The model is a multi-dimensional continuous-time Markov chain that can be seen as a generalization of the Maki-Thompson model for the propagation of a rumor within a homogeneously mixing population. In the well-known basic mod… ▽ More We propose a mathematical model to measure how multiple repetitions may influence in the ultimate proportion of the population never hearing a rumor during a given outbreak. The model is a multi-dimensional continuous-time Markov chain that can be seen as a generalization of the Maki-Thompson model for the propagation of a rumor within a homogeneously mixing population. In the well-known basic model, the population is made up of "spreaders", "ignorants" and "stiflers", and any spreader attempts to transmit the rumor to the other individuals via directed contacts. In case the contacted individual is an ignorant, it becomes a spreader, while in the other two cases the initiating spreader turns into a stifler. The process in a finite population will eventually reach an equilibrium situation, where individuals are either stiflers or ignorants. We generalize the model by assuming that each ignorant becomes a spreader only after hearing the rumor a predetermined number of times. We identify and analyze a suitable limiting dynamical system of the model, and we prove limit theorems that characterize the ultimate proportion of individuals in the different classes of the population. △ Less

Submitted 7 May, 2021; v1 submitted 14 June, 2020; originally announced June 2020.

Comments: Revised version accepted for publication at SIAM Journal on Applied Dynamical Systems

MSC Class: 60K35

Limit theorems for a random walk with memory perturbed by a dynamical system

Authors: Cristian F. Coletti, Lucas R. de Lima, Renato J. Gava, Denis A. Luiz

Abstract: We introduce a new random walk with unbounded memory obtained as a mixture of the Elephant Random Walk and the Dynamic Random Walk which we call the Dynamic Elephant Random Walk (DERW). As a consequence of this mixture the distribution of the increments of the resulting random process is time dependent. We prove a strong law of large numbers for the DERW and, in a particular case, we provide an ex… ▽ More We introduce a new random walk with unbounded memory obtained as a mixture of the Elephant Random Walk and the Dynamic Random Walk which we call the Dynamic Elephant Random Walk (DERW). As a consequence of this mixture the distribution of the increments of the resulting random process is time dependent. We prove a strong law of large numbers for the DERW and, in a particular case, we provide an explicit expression for its speed. Finally, we give sufficient conditions for the central limit theorem and the law of the iterated logarithm to hold. △ Less

Submitted 3 February, 2021; v1 submitted 14 May, 2020; originally announced May 2020.

Comments: We corrected a typo in the definition of the ERW

Journal ref: J. Math. Phys. 61, 103303 (2020)

Two repelling random walks on $\mathbb Z$

Authors: Fernando P. A. Prado, Cristian F. Coletti, Rafael A. Rosales

Abstract: We consider two interacting random walks on $\mathbb{Z}$ such that the transition probability of one walk in one direction decreases exponentially with the number of transitions of the other walk in that direction. The joint process may thus be seen as two random walks reinforced to repel each other. The strength of the repulsion is further modulated in our model by a parameter $β\geq 0$. When… ▽ More We consider two interacting random walks on $\mathbb{Z}$ such that the transition probability of one walk in one direction decreases exponentially with the number of transitions of the other walk in that direction. The joint process may thus be seen as two random walks reinforced to repel each other. The strength of the repulsion is further modulated in our model by a parameter $β\geq 0$. When $β= 0$ both processes are independent symmetric random walks on $\mathbb{Z}$, and hence recurrent. We show that both random walks are further recurrent if $β\in (0,1]$. We also show that these processes are transient and diverge in opposite directions if $β> 2$. The case $β\in (1,2]$ remains widely open. Our results are obtained by considering the dynamical system approach to stochastic approximations. △ Less

Submitted 22 March, 2021; v1 submitted 1 May, 2020; originally announced May 2020.

Comments: 17 pages. Added references and corrected typos. Revised the argument for the convergence to equilibria of the vector field. Improved the proof for the recurrence when beta belongs to (0,1); leading to the removal of a previous conjecture

MSC Class: 60K35 (Primary) 37C10 (Secondary)

Journal ref: Stochastic Process. Appl., 160, 2023, 72-88

Asymptotic Analysis of the Elephant Random Walk

Authors: Cristian F. Coletti, Ioannis Papageorgiou

Abstract: In this work we study asymptotic properties of a long range memory random walk known as elephant random walk. First we prove recurrence and positive recurrence for the elephant random walk. Then, we establish the transience regime of the model. Finally, under the Poisson Hypothesis, we study the replica mean field limit for this random walk and we obtain an upper bound for the expected distance of… ▽ More In this work we study asymptotic properties of a long range memory random walk known as elephant random walk. First we prove recurrence and positive recurrence for the elephant random walk. Then, we establish the transience regime of the model. Finally, under the Poisson Hypothesis, we study the replica mean field limit for this random walk and we obtain an upper bound for the expected distance of the walker from the origin. △ Less

Submitted 3 November, 2020; v1 submitted 7 October, 2019; originally announced October 2019.

MSC Class: 60K35; 60G99

The asymptotic shape theorem for the frog model on finitely generated abelian groups

Authors: Cristian F. Coletti, Lucas R. de Lima

Abstract: We study the frog model on Cayley graphs of groups with polynomial growth rate $D \geq 3$. The frog model is an interacting particle system in discrete time. We consider that the process begins with a particle at each vertex of the graph and only one of these particles is active when the process begins. Each activated particle performs a simple random walk in discrete time activating the inactive… ▽ More We study the frog model on Cayley graphs of groups with polynomial growth rate $D \geq 3$. The frog model is an interacting particle system in discrete time. We consider that the process begins with a particle at each vertex of the graph and only one of these particles is active when the process begins. Each activated particle performs a simple random walk in discrete time activating the inactive particles in the visited vertices. We prove that the activation time of particles grows at least linearly and we show that in the abelian case with any finite generator set the set of activated sites has a limiting shape. △ Less

Submitted 24 March, 2021; v1 submitted 27 August, 2019; originally announced August 2019.

Comments: The original publication is available at www.esaim-ps.org

MSC Class: 60K35; 60D05; 52A22; 60F15; 60J10

Journal ref: ESAIM: PS 25 (2021) 204--219

Limit theorems for a minimal random walk model

Authors: Cristian F Coletti, Lucas R de Lima, Renato Gava

Abstract: We study the minimal random walk introduced by Kumar, Harbola and Lindenberg. It is a random process on $\{0, 1, \ldots \}$ with unbounded memory which exhibits subdiffusive, diffusive and superdiffusive regimes. We prove the law of large numbers for the whole parameter set. Then we prove the central limit theorem and the law of the iterated logarithm for the minimal random walk under diffusive an… ▽ More We study the minimal random walk introduced by Kumar, Harbola and Lindenberg. It is a random process on $\{0, 1, \ldots \}$ with unbounded memory which exhibits subdiffusive, diffusive and superdiffusive regimes. We prove the law of large numbers for the whole parameter set. Then we prove the central limit theorem and the law of the iterated logarithm for the minimal random walk under diffusive and marginally superdiffusive behaviors. More interestingly, we establish a result for the minimal random walk when it possesses the three regimes; we show the convergence of its rescaled version to a non-normal random variable. △ Less

Submitted 24 August, 2019; originally announced August 2019.

Comments: Published at https://iopscience.iop.org/article/10.1088/1742-5468/ab3343 in the Journal of Statistical Mechanics

Journal ref: J. Stat. Mech. (2019) 083206

A strong invariance principle for the elephant random walk

Authors: Cristian F. Coletti, Renato Gava, Gunter M. Schütz

Abstract: We consider a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory called the elephant random walk (ERW). We prove a strong invariance principle for the ERW. More specifically, we prove that, under a suitable scaling and in the diffusive regime as well as at the critical value $p_c=3/4$ where the model is marginally superdiffusive, the ERW is almost surely well approximate… ▽ More We consider a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory called the elephant random walk (ERW). We prove a strong invariance principle for the ERW. More specifically, we prove that, under a suitable scaling and in the diffusive regime as well as at the critical value $p_c=3/4$ where the model is marginally superdiffusive, the ERW is almost surely well approximated by a Brownian motion. As a by-product of our result we get the law of iterated logarithm and the central limit theorem for the ERW. △ Less

Submitted 21 July, 2017; originally announced July 2017.

Journal ref: J. Stat. Mech. (2017) 123207

Global survival of branching random walks and tree-like branching random walks

Authors: Daniela Bertacchi, Cristian F. Coletti, Fabio Zucca

Abstract: The reproduction speed of a continuous-time branching random walk is proportional to a positive parameter $λ$. There is a threshold for $λ$, which is called $λ_w$, that separates almost sure global extinction from global survival. Analogously, there exists another threshold $λ_s$ below which any site is visited almost surely a finite number of times (i.e.~local extinction) while above it there is… ▽ More The reproduction speed of a continuous-time branching random walk is proportional to a positive parameter $λ$. There is a threshold for $λ$, which is called $λ_w$, that separates almost sure global extinction from global survival. Analogously, there exists another threshold $λ_s$ below which any site is visited almost surely a finite number of times (i.e.~local extinction) while above it there is a positive probability of visiting every site infinitely many times. The local critical parameter $λ_s$ is completely understood and can be computed as a function of the reproduction rates. On the other hand, only for some classes of branching random walks it is known that the global critical parameter $λ_w$ is the inverse of a certain function of the reproduction rates, which we denote by $K_w$. We provide here new sufficient conditions which guarantee that the global critical parameter equals $1/K_w$. This result extends previously known results for branching random walks on multigraphs and general branching random walks. We show that these sufficient conditions are satisfied by periodic tree-like branching random walks. We also discuss the critical parameter and the critical behaviour of continuous-time branching processes in varying environment. So far, only examples where $λ_w=1/K_w$ were known; here we provide an example where $λ_w>1/K_w$. △ Less

Submitted 27 April, 2017; v1 submitted 13 March, 2017; originally announced March 2017.

Comments: 17 pages, 5 figures, added subsection on Random Graphs

MSC Class: 60J80; 60K35

Central Limit Theorem for the Elephant Random Walk

Authors: Cristian F. Coletti, Renato Gava, Gunter M. Schütz

Abstract: We study the so-called elephant random walk (ERW) which is a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory which exhibits a phase transition from diffusive to superdiffusive behaviour. We prove a law of large numbers and a central limit theorem. Remarkably the central limit theorem applies not only to the diffusive regime but also to the phase transition point which… ▽ More We study the so-called elephant random walk (ERW) which is a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory which exhibits a phase transition from diffusive to superdiffusive behaviour. We prove a law of large numbers and a central limit theorem. Remarkably the central limit theorem applies not only to the diffusive regime but also to the phase transition point which is superdiffusive. Inside the superdiffusive regime the ERW converges to a non-degenerate random variable which is not normal. We also obtain explicit expressions for the correlations of increments of the ERW. △ Less

Submitted 4 August, 2016; originally announced August 2016.

Comments: 11 pages

A stochastic two-stage innovation diffusion model on a lattice

Authors: Cristian F. Coletti, Karina B. E. de Oliveira, Pablo M. Rodriguez

Abstract: We propose a stochastic model describing a process of awareness, evaluation and decision-making by agents on the d-dimensional integer lattice. Each agent may be in any of the three states belonging to the set {0, 1, 2}. In this model 0 stands for ignorants, 1 for aware and 2 for adopters. Aware and adopters inform its nearest ignorant neighbors about a new product innovation at rate lambda. At ra… ▽ More We propose a stochastic model describing a process of awareness, evaluation and decision-making by agents on the d-dimensional integer lattice. Each agent may be in any of the three states belonging to the set {0, 1, 2}. In this model 0 stands for ignorants, 1 for aware and 2 for adopters. Aware and adopters inform its nearest ignorant neighbors about a new product innovation at rate lambda. At rate alpha an agent in aware state becomes an adopter due to the influence of adopters neighbors. Finally, aware and adopters forget the information about the new product, thus becoming ignorant, at rate one. Our purpose is to analyze the influence of the parameters on the qualitative behavior of the process. We obtain sufficient conditions under which the innovation diffusion (and adoption) either becomes extinct or propagates through the population with positive probability. △ Less

Submitted 4 February, 2016; v1 submitted 23 August, 2015; originally announced August 2015.

Comments: Theorem 2.4 has been improved and some minor changes have been made. To appear in J. Appl. Probab

Invariance under quasi-isometries of subcritical and supercritical behaviour in the Boolean model of percolation

Authors: Cristian F. Coletti, Daniel Miranda, Filipe Mussini

Abstract: In this work we study the Poisson Boolean model of percolation in locally compact Polish metric spaces and we prove the invariance of subcritical and supercritical phases under mm-quasi-isometries. In other words, we prove that if the Poisson Boolean model of percolation is subcritical or supercritical (or exhibits phase transition) in a metric space M which is mm-quasi-isometric to a metric space… ▽ More In this work we study the Poisson Boolean model of percolation in locally compact Polish metric spaces and we prove the invariance of subcritical and supercritical phases under mm-quasi-isometries. In other words, we prove that if the Poisson Boolean model of percolation is subcritical or supercritical (or exhibits phase transition) in a metric space M which is mm-quasi-isometric to a metric space N, then these phases also exist for the Poisson Boolean model of percolation in N. Then we apply these results to understand the phenomenon of phase transition in a large family of metric spaces. Indeed, we study the Poisson Boolean model of percolation in the context of Riemannian manifolds, in a large family of nilpotent Lie groups and in Cayley graphs. Also, we prove the existence of a subcritical phase in Gromov spaces with bounded growth at some scale. △ Less

Submitted 1 May, 2015; originally announced May 2015.

Boolean Percolation on Doubling Graphs

Authors: Cristian F. Coletti, Sebastian P. Grynberg, Daniel Miranda

Abstract: We consider the discrete Boolean model of percolation on graphs satisfying a doubling metric condition. We study sufficient conditions on the distribution of the radii of balls placed at the points of a Bernoulli point process for the absence of percolation, provided that the retention parameter of the underlying point process is small enough. We exhibit three families of interesting graphs where… ▽ More We consider the discrete Boolean model of percolation on graphs satisfying a doubling metric condition. We study sufficient conditions on the distribution of the radii of balls placed at the points of a Bernoulli point process for the absence of percolation, provided that the retention parameter of the underlying point process is small enough. We exhibit three families of interesting graphs where the main result of this work holds. Finally, we give sufficient conditions for ergodicity of the discrete Boolean model of percolation. △ Less

Submitted 25 September, 2018; v1 submitted 20 October, 2014; originally announced October 2014.

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

On the existence of accessibility in a tree-indexed percolation model

Authors: Cristian F. Coletti, R. J. Gava, Pablo M. Rodriguez

Abstract: We study the accessibility percolation model on infinite trees. The model is defined by associating an absolute continuous random variable $X_v$ to each vertex $v$ of the tree. The main question to be considered is the existence or not of an infinite path of nearest neighbors $v_1,v_2,v_3\ldots$ such that $X_{v_1}<X_{v_2}<X_{v_3}<\cdots$ and which spans the entire graph. The event defined by the e… ▽ More We study the accessibility percolation model on infinite trees. The model is defined by associating an absolute continuous random variable $X_v$ to each vertex $v$ of the tree. The main question to be considered is the existence or not of an infinite path of nearest neighbors $v_1,v_2,v_3\ldots$ such that $X_{v_1}<X_{v_2}<X_{v_3}<\cdots$ and which spans the entire graph. The event defined by the existence of such path is called {\it{percolation}}. We consider the case of the accessibility percolation model on a spherically symmetric tree with growth function given by $f(i)=\lceil (i+1)^ α\rceil$, where $α>0$ is a given constant. We show that there is a percolation threshold at $α_c =1$ such that there is percolation if $α> 1$ and there is absence of percolation if $α\leq 1$. Moreover, we study the event of percolation starting at any vertex, as well as the continuity of the percolation probability function. Finally, we provide a comparison between this model with the well known $F^α$ record model. We also discuss a number of open problems concerning the accessibility percolation model for further consideration in future research. △ Less

Submitted 22 March, 2018; v1 submitted 13 October, 2014; originally announced October 2014.

Comments: This version has been partially rewritten due to a mistake in the proof of the main theorem in the previous version. New arguments have been used to prove the main result for a different family of growth functions. Other properties of the model, such as the existence of accessibility percolation infinitely often on the supercritical regime, have been studied

Journal ref: Physica A (2018), 492, pages 382-388

Absence of percolation in the Bernoulli Boolean model

Authors: Cristian F. Coletti, Sebastian P. Grynberg

Abstract: We consider the Bernoulli Boolean discrete percolation model on the d-dimensional integer lattice. We study sufficient conditions on the distribution of the radii of balls placed at the points of a Bernoulli point process for the absence of percolation, provided that the intensity of the underlying point process is small enough. We also study a Harris graphical procedure to construct, forward in t… ▽ More We consider the Bernoulli Boolean discrete percolation model on the d-dimensional integer lattice. We study sufficient conditions on the distribution of the radii of balls placed at the points of a Bernoulli point process for the absence of percolation, provided that the intensity of the underlying point process is small enough. We also study a Harris graphical procedure to construct, forward in time, particle systems with interactions of infinite range under the assumption that the corresponding generator admits a Kalikow-type decomposition. We do so by using the subcriticality of the boolean model of discrete percolation. △ Less

Submitted 13 February, 2014; originally announced February 2014.

Scaling limit for a family of random paths with radial behavior

Authors: Cristian F. Coletti, Leon A. Valencia

Abstract: We introduce a system of coalescing random paths with radialbehavior in a subsetof the plane. We call it theDiscrete Radial Poissonian Web. We show that underdiffusive scaling this family converges in distribution toa map** of a restrictionof the Brownian Web. We introduce a system of coalescing random paths with radialbehavior in a subsetof the plane. We call it theDiscrete Radial Poissonian Web. We show that underdiffusive scaling this family converges in distribution toa map** of a restrictionof the Brownian Web. △ Less

Submitted 11 September, 2019; v1 submitted 25 October, 2013; originally announced October 2013.

A spatial stochastic model for rumor transmission

Authors: Cristian F. Coletti, Pablo M. Rodriguez, Rinaldo B. Schinazi

Abstract: We consider an interacting particle system representing the spread of a rumor by agents on the $d$-dimensional integer lattice. Each agent may be in any of the three states belonging to the set {0,1,2}. Here 0 stands for ignorants, 1 for spreaders and 2 for stiflers. A spreader tells the rumor to any of its (nearest) ignorant neighbors at rate λ. At rate αa spreader becomes a stifler due to the ac… ▽ More We consider an interacting particle system representing the spread of a rumor by agents on the $d$-dimensional integer lattice. Each agent may be in any of the three states belonging to the set {0,1,2}. Here 0 stands for ignorants, 1 for spreaders and 2 for stiflers. A spreader tells the rumor to any of its (nearest) ignorant neighbors at rate λ. At rate αa spreader becomes a stifler due to the action of other (nearest neighbor) spreaders. Finally, spreaders and stiflers forget the rumor at rate one. We study sufficient conditions under which the rumor either becomes extinct or survives with positive probability. △ Less

Submitted 17 February, 2012; originally announced February 2012.

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

The variance of the shock in the HAD process

Authors: Cristian F. Coletti, Pablo A. Ferrari, Leandro P. R. Pimentel

Abstract: We consider the Hammersley-Aldous-Diaconis (HAD) process with sinks and sources such that there is a microscopic shock at every time $t$; denote $Z(t)$ its position. We show that the mean and variance of $Z(t)$ are linear functions of $t$ and compute explicitely the respective constants in function of the left and right densities. Furthermore, we describe the dependence of $Z(t)$ on the initial… ▽ More We consider the Hammersley-Aldous-Diaconis (HAD) process with sinks and sources such that there is a microscopic shock at every time $t$; denote $Z(t)$ its position. We show that the mean and variance of $Z(t)$ are linear functions of $t$ and compute explicitely the respective constants in function of the left and right densities. Furthermore, we describe the dependence of $Z(t)$ on the initial configuration in the scale $\sqrt t$ and, as a corollary, prove a central limit theorem. △ Less

Submitted 16 January, 2008; originally announced January 2008.