English
Related papers

Related papers: Chase-escape on the configuration model

200 papers

There are two types of particles interacting on a homogeneous tree of degree d + 1. The particles of the first type colonize the empty space with exponential rate 1, but cannot take over the vertices that are occupied by the second type.…

Probability · Mathematics 2016-09-07 G. Kordzakhia

We prove that chase-escape with conversion on the complete graph undergoes a phase transition at equal fitness and derive simple asymptotic formulas for the extinction probability, the total number of converted sites, and the expected…

Probability · Mathematics 2025-10-06 Matthew Junge , Sergio Rodríguez

We show that a certain model for the spread of an infection has a phase transition in the recuperation rate. The model is as follows: There are particles or individuals of type A and type B, interpreted as healthy and infected,…

Probability · Mathematics 2007-05-23 Harry Kesten , Vladas Sidoravicius

We consider a class of pursuit-evasion problems where an evader enters a directed acyclic graph and attempts to reach one of the terminal nodes. A pursuer enters the graph at a later time and attempts to capture the evader before it reaches…

Combinatorics · Mathematics 2016-09-14 Shreyas Sundaram , Krishnamoorthy Kalyanam , David W. Casbeer

One-dimensional non-equilibrium models of particles subjected to a coagulation-diffusion process are important in understanding non-equilibrium dynamics, and fluctuation-dissipation relation. We consider in this paper transport properties…

Statistical Mechanics · Physics 2015-06-18 Jean-Yves Fortin

We study the growth of two competing infection types on graphs generated by the configuration model with a given degree sequence. Starting from two vertices chosen uniformly at random, the infection types spread via the edges in the graph…

Probability · Mathematics 2017-11-09 Daniel Ahlberg , Maria Deijfen , Svante Janson

For the enhancement of the transient stability of power systems, the key is to define a quantitative optimization formulation with system parameters as decision variables. In this paper, we model the disturbances by Gaussian noise and…

Systems and Control · Electrical Eng. & Systems 2023-09-14 Xian Wu , Kaihua Xi , Aijie Cheng , Chenghui Zhang , Hai Xiang Lin

We study the probability distribution $P(X_N=X,N)$ of the total displacement $X_N$ of an $N$-step run and tumble particle on a line, in presence of a constant nonzero drive $E$. While the central limit theorem predicts a standard Gaussian…

Statistical Mechanics · Physics 2020-05-01 Giacomo Gradenigo , Satya N. Majumdar

We study competing first passage percolation on graphs generated by the configuration model with infinite-mean degrees. Initially, two uniformly chosen vertices are infected with type 1 and type 2 infection, respectively, and the infection…

Probability · Mathematics 2022-04-11 Maria Deijfen , Remco van der Hofstad , Matteo Sfragara

We consider a one dimensional random-walk-like process, whose steps are centered Gaussians with variances which are determined according to the sequence of arrivals of a Poisson process on the line. This process is decorated by independent…

Probability · Mathematics 2019-02-27 Aser Cortines , Lisa Hartung , Oren Louidor

This paper studies the maximum cardinality matching problem in stochastically evolving graphs. We formally define the arrival-departure model with stochastic departures. There, a graph is sampled from a specific probability distribution and…

Data Structures and Algorithms · Computer Science 2020-05-19 Eleni C. Akrida , Argyrios Deligkas , George B. Mertzios , Paul G. Spirakis , Viktor Zamaraev

We consider a competing risks model, in which system failures are due to one out of two mutually exclusive causes, formulated within the framework of shock models driven by bivariate Poisson process. We obtain the failure densities and the…

Probability · Mathematics 2008-09-02 Antonio Di Crescenzo , Maria Longobardi

We consider an interacting particle system, which generalizes the classical totally asymmetric simple exclusion process (TASEP), in that each site can contain up to a fixed finite number of particles, and the particle movement is governed…

Probability · Mathematics 2026-03-17 Yuliy Baryshnikov , Alexander Stolyar

We consider self-loops and multiple edges in the configuration model as the size of the graph tends to infinity. The interest in these random variables is due to the fact that the configuration model, conditioned on being simple, is a…

Probability · Mathematics 2017-02-06 Omer Angel , Remco van der Hofstad , Cecilia Holmgren

We study here the extreme statistics of Brownian particles escaping from a cusp funnel: the fastest Brownian particles among $n$ follow an ensemble of optimal trajectories located near the shortest path from the source to the target. For…

Statistical Mechanics · Physics 2020-04-22 K. Basnayake , D. Holcman

We consider a two type (red and blue or $R$ and $B$) particle population that evolves on the $d$-dimensional lattice according to some reaction-diffusion process $R+B\to 2R$ and starts with a single red particle and a density $\rho$ of blue…

Probability · Mathematics 2009-01-07 A. Gaudilliere , F. R. Nardi

We study a model for microscopic segregation in a homogeneous system of particles moving on a one-dimensional lattice. Particles tend to separate from each other, and evolution ceases when at least one empty site is found between any two…

Adaptation and Self-Organizing Systems · Physics 2009-11-11 Santiago Gil , Damian H. Zanette

The random connection model is a random graph whose vertices are given by the points of a Poisson process and whose edges are obtained by randomly connecting pairs of Poisson points in a position dependent but independent way. We study…

Probability · Mathematics 2018-08-06 Günter Last , Franz Nestmann , Matthias Schulte

We study the pedestrian escape from an obscure corridor using a lattice gas model with two species of particles. One species, called passive, performs a symmetric random walk on the lattice, whereas the second species, called active, is…

Physics and Society · Physics 2019-07-23 Emilio N. M. Cirillo , Matteo Colangeli , Adrian Muntean , T. K. Thoa Thieu

We study finite particle systems on the one-dimensional integer lattice, where each particle performs a continuous-time nearest-neighbour random walk, with jump rates intrinsic to each particle, subject to an exclusion interaction which…

Probability · Mathematics 2024-05-07 Vadim Malyshev , Mikhail Menshikov , Serguei Popov , Andrew Wade