31 research outputs found

    A spatial stochastic model for rumor transmission

    Full text link
    We consider an interacting particle system representing the spread of a rumor by agents on the dd-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 \lambda. At rate \alpha 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

    Two repelling random walks on Z\mathbb Z

    Full text link
    We consider two interacting random walks on Z\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 β≥0\beta \geq 0. When β=0\beta = 0 both processes are independent symmetric random walks on Z\mathbb{Z}, and hence recurrent. We show that both random walks are further recurrent if β∈(0,1]\beta \in (0,1]. We also show that these processes are transient and diverge in opposite directions if β>2\beta > 2. The case β∈(1,2]\beta \in (1,2] remains widely open. Our results are obtained by considering the dynamical system approach to stochastic approximations.Comment: 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 conjectur

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

    Full text link
    We study the frog model on Cayley graphs of groups with polynomial growth rate D≥3D \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.Comment: The original publication is available at www.esaim-ps.or
    corecore