-
The maximum proportion of spreaders in stochastic rumor models
Authors:
Elcio Lebensztayn,
Pablo M. Rodriguez
Abstract:
We examine a general stochastic rumor model characterized by specific parameters that govern the interaction rates among individuals. Our model includes the \((α, p)\)-probability variants of the well-known Daley--Kendall and Maki--Thompson models. In these variants, a spreader involved in an interaction attempts to transmit the rumor with probability \(p\); if successful, any spreader encounterin…
▽ More
We examine a general stochastic rumor model characterized by specific parameters that govern the interaction rates among individuals. Our model includes the \((α, p)\)-probability variants of the well-known Daley--Kendall and Maki--Thompson models. In these variants, a spreader involved in an interaction attempts to transmit the rumor with probability \(p\); if successful, any spreader encountering an individual already informed of the rumor has probability \(α\) of becoming a stifler. We prove that the maximum proportion of spreaders throughout the process converges almost surely, as the population size approaches~\(\infty\). For both the classical Daley--Kendall and Maki--Thompson models, the asymptotic proportion of the rumor peak is \(1 - \log 2 \approx 0.3069\).
△ Less
Submitted 10 July, 2025;
originally announced July 2025.
-
On some singular graphs with non-isomorphic associated evolution algebras
Authors:
Paula Cadavid,
Mary Luz Rodiño Montoya,
Pablo M. Rodriguez,
Sebastian J. Vidal
Abstract:
A connected graph can be associated with two distinct evolution algebras. In the first case, the structural matrix is the adjacency matrix of the graph itself. In the second case, the structural matrix is the transition probabilities matrix of the symmetric random walk on the same graph. It is well-known that, for a non-singular graph, both evolution algebras are isomorphic if, and only if, the gr…
▽ More
A connected graph can be associated with two distinct evolution algebras. In the first case, the structural matrix is the adjacency matrix of the graph itself. In the second case, the structural matrix is the transition probabilities matrix of the symmetric random walk on the same graph. It is well-known that, for a non-singular graph, both evolution algebras are isomorphic if, and only if, the graph is regular or biregular. Moreover, through examples and partial results, it has been conjectured that the same result remains true for singular graphs. The purpose of this work is to provide new examples supporting this conjecture.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
Hilbert evolution algebras, weighted digraphs, and nilpotency
Authors:
Paula Cadavid,
Pablo M. Rodriguez,
Sebastian J. Vidal
Abstract:
Hilbert evolution algebras generalize evolution algebras through a framework of Hilbert spaces. In this work we focus on infinite-dimensional Hilbert evolution algebras and their representation through a suitably defined weighted digraph. By means of studying such a digraph we obtain new properties for these structures extending well-known results related to the nilpotency of finite dimensional ev…
▽ More
Hilbert evolution algebras generalize evolution algebras through a framework of Hilbert spaces. In this work we focus on infinite-dimensional Hilbert evolution algebras and their representation through a suitably defined weighted digraph. By means of studying such a digraph we obtain new properties for these structures extending well-known results related to the nilpotency of finite dimensional evolution algebras. We show that differently from what happens for the finite dimensional evolution algebras, the notions of nil and nilpotency are not equivalent for Hilbert evolution algebras. Furthermore, we exhibit necessary and sufficient conditions under which a given Hilbert evolution algebra is nil or nilpotent. Our approach includes illustrative examples.
△ Less
Submitted 30 April, 2024; v1 submitted 14 November, 2023;
originally announced November 2023.
-
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.
-
The Bell-Touchard Counting process
Authors:
Thomas Freud,
Pablo M. Rodriguez
Abstract:
The Poisson process is one of the simplest stochastic processes defined in continuous time, having interesting mathematical properties, leading, in many situations, to applications mathematically treatable. One of the limitations of the Poisson process is the rare events hypothesis; which is the hypothesis of unitary jumps within an infinitesimal window of time. Although that restriction may be av…
▽ More
The Poisson process is one of the simplest stochastic processes defined in continuous time, having interesting mathematical properties, leading, in many situations, to applications mathematically treatable. One of the limitations of the Poisson process is the rare events hypothesis; which is the hypothesis of unitary jumps within an infinitesimal window of time. Although that restriction may be avoided by the compound Poisson process, in most situations, we don't have a closed expression for the probability distribution of the increments of such processes, leaving us options such as working with probability generating functions, numerical analysis and simulations. It is with this motivation in mind, inspired by the recent developments of discrete distributions, that we propose a new counting process based on the Bell-Touchard probability distribution, naming it the Bell-Touchard process. We verify that the process is a compound Poisson process, a multiple Poisson process and that it is closed for convolution plus decomposition operations. Besides, we show that the Bell-Touchard process arises naturally from the composition of two Poisson processes. Moreover, we propose two generalizations; namely, the compound Bell-Touchard process and the non-homogeneous Bell-Touchard process, showing that the last one arises from the composition of a non-homogeneous Poisson process along with a homogeneous Poisson process. We emphasize that since previous works have been shown that the Bell-Touchard probability distribution can be used quite effectively for modelling count data, the Bell-Touchard process and its generalizations may contribute to the formulation of mathematical treatable models where the rare events hypothesis is not suitable.
△ Less
Submitted 24 May, 2022; v1 submitted 30 March, 2022;
originally announced March 2022.
-
On Hilbert evolution algebras of a graph
Authors:
Sebastian J. Vidal,
Paula Cadavid,
Pablo M. Rodriguez
Abstract:
Evolution algebras are a special class of non-associative algebras exhibiting connections with different fields of Mathematics. Hilbert evolution algebras generalize the concept through a framework of Hilbert spaces. This allows to deal with a wide class of infinite-dimensional spaces. In this work we study Hilbert evolution algebras associated to a graph. Inspired in definitions of evolution alge…
▽ More
Evolution algebras are a special class of non-associative algebras exhibiting connections with different fields of Mathematics. Hilbert evolution algebras generalize the concept through a framework of Hilbert spaces. This allows to deal with a wide class of infinite-dimensional spaces. In this work we study Hilbert evolution algebras associated to a graph. Inspired in definitions of evolution algebras we define the Hilbert evolution algebra associated to a given graph and the Hilbert evolution algebra associated to the symmetric random walk on a graph. For a given graph, we provide conditions under which these structures are or are not isomorphic. Our definitions and results extend to graphs with infinitely many vertices a similar theory developed for evolution algebras associated to finite graphs.
△ Less
Submitted 14 November, 2021;
originally announced November 2021.
-
Stochastic rumors on random trees
Authors:
Valdivino V. Junior,
Pablo M. Rodriguez,
Adalto Speroto
Abstract:
The Maki-Thompson rumor model is defined by assuming that a population represented by a graph is subdivided into three classes of individuals; namely, ignorants, spreaders and stiflers. A spreader tells the rumor to any of its nearest ignorant neighbors at rate one. At the same rate, a spreader becomes a stifler after a contact with other nearest neighbor spreaders, or stiflers. In this work we st…
▽ More
The Maki-Thompson rumor model is defined by assuming that a population represented by a graph is subdivided into three classes of individuals; namely, ignorants, spreaders and stiflers. A spreader tells the rumor to any of its nearest ignorant neighbors at rate one. At the same rate, a spreader becomes a stifler after a contact with other nearest neighbor spreaders, or stiflers. In this work we study the model on random trees. As usual we define a critical parameter of the model as the critical value around which the rumor either becomes extinct almost-surely or survives with positive probability. We analyze the existence of phase-transition regarding the survival of the rumor, and we obtain estimates for the mean range of the rumor. The applicability of our results is illustrated with examples on random trees generated from some well-known discrete distributions.
△ Less
Submitted 6 September, 2021;
originally announced September 2021.
-
On a fractional queueing model with catastrophes
Authors:
Matheus de Oliveira Souza,
Pablo Martin Rodriguez
Abstract:
A $M/M/1$ queue with catastrophes is a modified $M/M/1$ queue model for which, according to the times of a Poisson process, catastrophes occur leaving the system empty. In this work, we study a fractional $M/M/1$ queue with catastrophes, which is formulated by considering fractional derivatives in the Kolmogorov's Forward Equations of the original Markov process. For the resulting fractional proce…
▽ More
A $M/M/1$ queue with catastrophes is a modified $M/M/1$ queue model for which, according to the times of a Poisson process, catastrophes occur leaving the system empty. In this work, we study a fractional $M/M/1$ queue with catastrophes, which is formulated by considering fractional derivatives in the Kolmogorov's Forward Equations of the original Markov process. For the resulting fractional process, we obtain the state probabilities, the mean and the variance for the number of customers at any time. In addition, we discuss the estimation of parameters.
△ Less
Submitted 10 July, 2021; v1 submitted 16 December, 2020;
originally announced December 2020.
-
Hilbert evolution algebras and its connection with discrete-time Markov chains
Authors:
Sebastian J. Vidal,
Paula Cadavid,
Pablo M. Rodriguez
Abstract:
Evolution algebras are non-associative algebras. In this work we provide an extension of this class of algebras, in the context of Hilbert spaces, capable to deal with infinite-dimensional spaces. We illustrate the applicability of our approach by discussing a connection with discrete-time Markov chains with countable state space.
Evolution algebras are non-associative algebras. In this work we provide an extension of this class of algebras, in the context of Hilbert spaces, capable to deal with infinite-dimensional spaces. We illustrate the applicability of our approach by discussing a connection with discrete-time Markov chains with countable state space.
△ Less
Submitted 4 October, 2021; v1 submitted 9 December, 2020;
originally announced December 2020.
-
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.
-
The Maki-Thompson rumor model on infinite Cayley trees
Authors:
Valdivino V. Junior,
Pablo M. Rodriguez,
Adalto Speroto
Abstract:
In this paper we study the Maki-Thompson rumor model on infinite Cayley trees. The basic version of the model is defined by assuming that a population represented by a graph is subdivided into three classes of individuals: ignorants, spreaders and stiflers. A spreader tells the rumor to any of its (nearest) ignorant neighbors at rate one. At the same rate, a spreader becomes a stifler after a cont…
▽ More
In this paper we study the Maki-Thompson rumor model on infinite Cayley trees. The basic version of the model is defined by assuming that a population represented by a graph is subdivided into three classes of individuals: ignorants, spreaders and stiflers. A spreader tells the rumor to any of its (nearest) ignorant neighbors at rate one. At the same rate, a spreader becomes a stifler after a contact with other (nearest neighbor) spreaders, or stiflers. In this work we study this model on infinite Cayley trees, which is formulated as a continuous-times Markov chain, and we extend our analysis to the generalization in which each spreader ceases to propagate the rumor right after being involved in a given number of stifling experiences. We study sufficient conditions under which the rumor either becomes extinct or survives with positive probability.
△ Less
Submitted 6 August, 2020; v1 submitted 22 May, 2020;
originally announced May 2020.
-
An improved lower bound for the critical parameter of the Stavskaya's process
Authors:
Alex D. Ramos,
Caliteia S. Sousa,
Pablo M. Rodriguez,
Paula Cadavid
Abstract:
We consider the Stavskaya's process, which is a two-states Probabilistic Celular Automata defined on a one-dimensional lattice. The process is defined in such a way that the state of any vertex depends only on itself and on the state of its right-adjacent neighbor. This process was one of the first multicomponent systems with local interaction, for which has been proved rigorously the existence of…
▽ More
We consider the Stavskaya's process, which is a two-states Probabilistic Celular Automata defined on a one-dimensional lattice. The process is defined in such a way that the state of any vertex depends only on itself and on the state of its right-adjacent neighbor. This process was one of the first multicomponent systems with local interaction, for which has been proved rigorously the existence of a kind of phase transition. However, the exact localization of its critical value remains as an open problem. In this work we provide a new lower bound for the critical value. The last one was obtained by Andrei Toom, fifty years ago.
△ Less
Submitted 30 January, 2020;
originally announced January 2020.
-
On the characterization of the space of derivations in evolution algebras
Authors:
Yolanda Cabrera Casado,
Paula Cadavid,
Mary Luz Rodiño Montoya,
Pablo M. Rodriguez
Abstract:
We study the space of derivations for some finite-dimensional evolution algebras, depending on the twin partition of an associated directed graph. For evolution algebras with a twin-free associated graph we prove that the space of derivations is zero. For the remaining families of evolution algebras we obtain sufficient conditions under which the study of such a space can be simplified. We accompl…
▽ More
We study the space of derivations for some finite-dimensional evolution algebras, depending on the twin partition of an associated directed graph. For evolution algebras with a twin-free associated graph we prove that the space of derivations is zero. For the remaining families of evolution algebras we obtain sufficient conditions under which the study of such a space can be simplified. We accomplish this task by identifying the null entries of the respective derivation matrix. Our results suggest how strongly the associated graph's structure impacts in the characterization of derivations for a given evolution algebra. Therefore our approach constitutes an alternative to the recent developments in the research of this subject. As an illustration of the applicability of our results we provide some examples and we exhibit the classification of the derivations for non-degenerate irreducible $3$-dimensional evolution algebras.
△ Less
Submitted 14 December, 2019;
originally announced December 2019.
-
Asymptotic behavior for a modified Maki-Thompson model with directed inter-group interactions
Authors:
Carolina Grejo,
Pablo M. Rodriguez
Abstract:
In this work we propose a new extension for the Maki-Thompson rumor model which incorporates inter-group directed contacts. The model is defined on an homogeneously mixing population where the existence of two differentiated groups of individuals is assumed. While individuals of one group have an active role in the spreading process, individuals of the other group only contribute in stifling the r…
▽ More
In this work we propose a new extension for the Maki-Thompson rumor model which incorporates inter-group directed contacts. The model is defined on an homogeneously mixing population where the existence of two differentiated groups of individuals is assumed. While individuals of one group have an active role in the spreading process, individuals of the other group only contribute in stifling the rumor provided they would contacted. For this model we measure the impact of dissemination by studying the remaining proportion of ignorants of both groups at the end of the process. In addition we discuss some examples and possible applications.
△ Less
Submitted 1 March, 2019;
originally announced March 2019.
-
Comment on "Nodal infection in Markovian susceptible-infected-susceptible and susceptible-infected-removed epidemics on networks are non-negatively correlated''
Authors:
Pablo M. Rodriguez,
Alejandro Roldán-Correa,
Leon Alexander Valencia
Abstract:
Cator and Van Mieghem [Cator E, Van Mieghem P., Phys. Rev. E 89, 052802 (2014)] stated that the correlation of infection at the same time between any pair of nodes in a network is non-negative for the Markovian SIS and SIR epidemic models. The arguments used to obtain this result rely strongly on the graphical construction of the stochastic process, as well as the FKG inequality. In this note we s…
▽ More
Cator and Van Mieghem [Cator E, Van Mieghem P., Phys. Rev. E 89, 052802 (2014)] stated that the correlation of infection at the same time between any pair of nodes in a network is non-negative for the Markovian SIS and SIR epidemic models. The arguments used to obtain this result rely strongly on the graphical construction of the stochastic process, as well as the FKG inequality. In this note we show that although the approach used by the authors applies to the SIS model, it cannot be used for the SIR model as stated in their work. In particular, we observe that monotonicity in the process is crucial for invoking the FKG inequality. Moreover, we provide an example of simple graph for which the nodal infection in the SIR Markovian model is negatively correlated.
△ Less
Submitted 18 July, 2018;
originally announced July 2018.
-
Characterization theorems for the spaces of derivations of evolution algebras associated to graphs
Authors:
Paula Cadavid,
Mary Luz Rodiño Montoya,
Pablo M. Rodriguez
Abstract:
It is well-known that the space of derivations of $n$-dimensional evolution algebras with non-singular matrices is zero. On the other hand, the space of derivations of evolution algebras with matrices of rank $n-1$ has also been completely described in the literature. In this work we provide a complete description of the space of derivations of evolution algebras associated to graphs, depending on…
▽ More
It is well-known that the space of derivations of $n$-dimensional evolution algebras with non-singular matrices is zero. On the other hand, the space of derivations of evolution algebras with matrices of rank $n-1$ has also been completely described in the literature. In this work we provide a complete description of the space of derivations of evolution algebras associated to graphs, depending on the twin partition of the graph. For graphs without twin classes with at least three elements we prove that the space of derivations of the associated evolution algebra is zero. Moreover, we describe the spaces of derivations for evolution algebras associated to the remaining families of finite graphs. It is worth pointing out that our analysis includes examples of finite dimensional evolution algebras with matrices of any rank.
△ Less
Submitted 3 November, 2018; v1 submitted 6 July, 2018;
originally announced July 2018.
-
On the isomorphisms between evolution algebras of graphs and random walks
Authors:
Paula Cadavid,
Mary Luz Rodiño Montoya,
Pablo M. Rodríguez
Abstract:
Evolution algebras are non-associative algebras inspired from biological phenomena, with applications to or connections with different mathematical fields. There are two natural ways to define an evolution algebra associated to a given graph. While one takes into account only the adjacencies of the graph, the other includes probabilities related to the symmetric random walk on the same graph. In t…
▽ More
Evolution algebras are non-associative algebras inspired from biological phenomena, with applications to or connections with different mathematical fields. There are two natural ways to define an evolution algebra associated to a given graph. While one takes into account only the adjacencies of the graph, the other includes probabilities related to the symmetric random walk on the same graph. In this work we state new properties related to the relation between these algebras, which is one of the open problems in the interplay between evolution algebras and graphs. On the one hand, we show that for any graph both algebras are strongly isotopic. On the other hand, we provide conditions under which these algebras are or are not isomorphic. For the case of finite non-singular graphs we provide a complete description of the problem, while for the case of finite singular graphs we state a conjecture supported by examples and partial results. The case of graphs with an infinite number of vertices is also discussed. As a sideline of our work, we revisit a result existing in the literature about the identification of the automorphism group of an evolution algebra, and we give an improved version of it.
△ Less
Submitted 30 December, 2018; v1 submitted 28 October, 2017;
originally announced October 2017.
-
On the connection between evolution algebras, random walks and graphs
Authors:
Paula Cadavid,
Mary Luz Rodiño Montoya,
Pablo M. Rodríguez
Abstract:
Evolution algebras are a new type of non-associative algebras which are inspired from biological phenomena. A special class of such algebras, called Markov evolution algebras, is strongly related to the theory of discrete time Markov chains. The winning of this relation is that many results coming from Probability Theory may be stated in the context of Abstract Algebra.
In this paper we explore…
▽ More
Evolution algebras are a new type of non-associative algebras which are inspired from biological phenomena. A special class of such algebras, called Markov evolution algebras, is strongly related to the theory of discrete time Markov chains. The winning of this relation is that many results coming from Probability Theory may be stated in the context of Abstract Algebra.
In this paper we explore the connection between evolution algebras, random walks and graphs. More precisely, we study the relationships between the evolution algebra induced by a random walk on a graph and the evolution algebra determined by the same graph. Given that any Markov chain may be seen as a random walk on a graph we believe that our results may add a new landscape in the study of Markov evolution algebras.
△ Less
Submitted 28 December, 2018; v1 submitted 18 July, 2017;
originally announced July 2017.
-
Frog models on trees through renewal theory
Authors:
Sandro Gallo,
Pablo M. Rodríguez
Abstract:
This paper studies a class of growing systems of random walks on regular trees, known as \emph{frog models with geometric lifetime} in the literature. With the help of results from renewal theory, we derive new bounds for their critical parameters. Our approach also improve the bounds of the literature for the critical parameter of a percolation model on trees called \emph{cone percolation}
This paper studies a class of growing systems of random walks on regular trees, known as \emph{frog models with geometric lifetime} in the literature. With the help of results from renewal theory, we derive new bounds for their critical parameters. Our approach also improve the bounds of the literature for the critical parameter of a percolation model on trees called \emph{cone percolation}
△ Less
Submitted 10 April, 2018; v1 submitted 28 April, 2017;
originally announced May 2017.
-
Phase transition for the Maki-Thompson rumour model on a small-world network
Authors:
Elena Agliari,
Angelica Pachon,
Pablo M. Rodriguez,
Flavia Tavani
Abstract:
We consider the Maki-Thompson model for the stochastic propagation of a rumour within a population. We extend the original hypothesis of homogenously mixed population by allowing for a small-world network embedding the model. This structure is realized starting from a $k$-regular ring and by inserting, in the average, $c$ additional links in such a way that $k$ and $c$ are tuneable parameter for t…
▽ More
We consider the Maki-Thompson model for the stochastic propagation of a rumour within a population. We extend the original hypothesis of homogenously mixed population by allowing for a small-world network embedding the model. This structure is realized starting from a $k$-regular ring and by inserting, in the average, $c$ additional links in such a way that $k$ and $c$ are tuneable parameter for the population architecture. We prove that this system exhibits a transition between regimes of localization (where the final number of stiflers is at most logarithmic in the population size) and propagation (where the final number of stiflers grows algebraically with the population size) at a finite value of the network parameter $c$. A quantitative estimate for the critical value of $c$ is obtained via extensive numerical simulations.
△ Less
Submitted 31 March, 2017;
originally announced March 2017.
-
Galton-Watson processes in varying environment and accessibility percolation
Authors:
Daniela Bertacchi,
Pablo M. Rodriguez,
Fabio Zucca
Abstract:
This paper deals with branching processes in varying environment, namely, whose offspring distributions depend on the generations. We provide sufficient conditions for survival or extinction which rely only on the first and second moments of the offspring distributions. These results are then applied to branching processes in varying environment with selection where every particle has a real-value…
▽ More
This paper deals with branching processes in varying environment, namely, whose offspring distributions depend on the generations. We provide sufficient conditions for survival or extinction which rely only on the first and second moments of the offspring distributions. These results are then applied to branching processes in varying environment with selection where every particle has a real-valued label and labels can only increase along genealogical lineages; we obtain analogous conditions for survival or extinction. These last results can be interpreted in terms of accessibility percolation on Galton-Watson trees, which represents a relevant tool for modeling the evolution of biological populations.
△ Less
Submitted 28 September, 2017; v1 submitted 10 November, 2016;
originally announced November 2016.
-
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.
-
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.
-
Rumor processes on $\N$ and discrete renewal processes
Authors:
Sandro Gallo,
Nancy L. Garcia,
Valdivino Vargas Junior,
Pablo M. Rodríguez
Abstract:
We study two rumor processes on $\N$, the dynamics of which are related to an SI epidemic model with long range transmission. Both models start with one spreader at site $0$ and ignorants at all the other sites of $\N$, but differ by the transmission mechanism. In one model, the spreaders transmit the information within a random distance on their right, and in the other the ignorants take the info…
▽ More
We study two rumor processes on $\N$, the dynamics of which are related to an SI epidemic model with long range transmission. Both models start with one spreader at site $0$ and ignorants at all the other sites of $\N$, but differ by the transmission mechanism. In one model, the spreaders transmit the information within a random distance on their right, and in the other the ignorants take the information from a spreader within a random distance on their left.
We obtain the probability of survival, information on the distribution of the range of the rumor and limit theorems for the proportion of spreaders. The key step of our proofs is to show that, in each model, the position of the spreaders on $\N$ can be related to a suitably chosen discrete renewal process.
△ Less
Submitted 4 January, 2014;
originally announced January 2014.
-
Evolution of a modified binomial random graph by agglomeration
Authors:
Mihyun Kang,
Angelica Pachón,
Pablo M. Rodriguez
Abstract:
In the classical Erdös-Rényi random graph G(n,p) there are n vertices and each of the possible edges is independently present with probability p. The random graph G(n,p) is homogeneous in the sense that all vertices have the same characteristics. On the other hand, numerous real-world networks are inhomogeneous in this respect. Such an inhomogeneity of vertices may influence the connection probabi…
▽ More
In the classical Erdös-Rényi random graph G(n,p) there are n vertices and each of the possible edges is independently present with probability p. The random graph G(n,p) is homogeneous in the sense that all vertices have the same characteristics. On the other hand, numerous real-world networks are inhomogeneous in this respect. Such an inhomogeneity of vertices may influence the connection probability between pairs of vertices.
The purpose of this paper is to propose a new inhomogeneous random graph model which is obtained in a constructive way from the Erdös-Rényi random graph G(n,p). Given a configuration of n vertices arranged in N subsets of vertices (we call each subset a super-vertex), we define a random graph with N super-vertices by letting two super-vertices be connected if and only if there is at least one edge between them in G(n,p). Our main result concerns the threshold for connectedness. We also analyze the phase transition for the emergence of the giant component and the degree distribution.
Even though our model begins with G(n,p), it assumes the existence of some community structure encoded in the configuration. Furthermore, under certain conditions it exhibits a power law degree distribution. Both properties are important for real applications.
△ Less
Submitted 9 February, 2016; v1 submitted 11 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.
-
On the behaviour of a rumour process with random stifling
Authors:
Elcio Lebensztayn,
Fábio P. Machado,
Pablo M. Rodríguez
Abstract:
We propose a realistic generalization of the Maki-Thompson rumour model by assuming that each spreader ceases to propagate the rumour right after being involved in a random number of stifling experiences. We consider the process with a general initial configuration and establish the asymptotic behaviour (and its fluctuation) of the ultimate proportion of ignorants as the population size grows to…
▽ More
We propose a realistic generalization of the Maki-Thompson rumour model by assuming that each spreader ceases to propagate the rumour right after being involved in a random number of stifling experiences. We consider the process with a general initial configuration and establish the asymptotic behaviour (and its fluctuation) of the ultimate proportion of ignorants as the population size grows to $\infty$. Our approach leads to explicit formulas so that the limiting proportion of ignorants and its variance can be computed.
△ Less
Submitted 10 November, 2010; v1 submitted 8 April, 2010;
originally announced April 2010.
-
Limit theorems for a general stochastic rumour model
Authors:
Elcio Lebensztayn,
Fábio P. Machado,
Pablo M. Rodríguez
Abstract:
We study a general stochastic rumour model in which an ignorant individual has a certain probability of becoming a stifler immediately upon hearing the rumour. We refer to this special kind of stifler as an uninterested individual. Our model also includes distinct rates for meetings between two spreaders in which both become stiflers or only one does, so that particular cases are the classical Dal…
▽ More
We study a general stochastic rumour model in which an ignorant individual has a certain probability of becoming a stifler immediately upon hearing the rumour. We refer to this special kind of stifler as an uninterested individual. Our model also includes distinct rates for meetings between two spreaders in which both become stiflers or only one does, so that particular cases are the classical Daley-Kendall and Maki-Thompson models. We prove a Law of Large Numbers and a Central Limit Theorem for the proportions of those who ultimately remain ignorant and those who have heard the rumour but become uninterested in it.
△ Less
Submitted 20 May, 2011; v1 submitted 25 March, 2010;
originally announced March 2010.
