English
Related papers

Related papers: Central limit approximations for Markov population…

200 papers

Compartmental epidemic models with dynamics that evolve over a graph network have gained considerable importance in recent years but analysis of these models is in general difficult due to their complexity. In this paper, we develop two…

Populations and Evolution · Quantitative Biology 2023-05-31 Sei Zhen Khong , Lanlan Su

Many complex systems can be described by population models, in which a pool of agents interacts and produces complex collective behaviours. We consider the problem of verifying formal properties of the underlying mathematical representation…

Logic in Computer Science · Computer Science 2017-11-13 Luca Bortolussi , Roberta Lanciani , Laura Nenzi

We study the Markov dynamics of an infinite birth-and-death system of point entities placed in $\mathbb{R}^d$, in which the constituents disperse and die, also due to competition. Assuming that the dispersal and competition kernels are just…

Dynamical Systems · Mathematics 2017-02-10 Yuri Kondratiev , Yuri Kozitsky

This paper introduces a new concept of stochastic dependence among many random variables which we call conditional neighborhood dependence (CND). Suppose that there are a set of random variables and a set of sigma algebras where both sets…

Statistics Theory · Mathematics 2018-06-06 Ji Hyung Lee , Kyungchul Song

The position of propagating population fronts fluctuates because of the discreteness of the individuals and stochastic character of processes of birth, death and migration. Here we consider a Markov model of a population front propagating…

Statistical Mechanics · Physics 2015-05-28 Baruch Meerson , Pavel V. Sasorov , Yitzhak Kaplan

We investigate local-density dependent Markov processes on a class of large graphs sampled from a graphon, where the transition rates of the vertices are influenced by the states of their neighbors. We show that as the average degree…

Probability · Mathematics 2020-11-24 Daniel Keliger , Illes Horvath , Balint Takacs

A properly scaled critical Galton-Watson process converges to a continuous state critical branching process $\xi(\cdot)$ as the number of initial individuals tends to infinity. We extend this classical result by allowing for overlapping…

Probability · Mathematics 2021-08-10 Serik Sagitov

Our chances to halt epidemic outbreaks rely on how accurately we represent the population structure underlying the disease spread. When analyzing global epidemics this force us to consider metapopulation models taking into account intra-…

Populations and Evolution · Quantitative Biology 2007-12-10 Alexei Vazquez

We investigate the asymptotic properties of permutations drawn from the Luce model, a natural probabilistic framework in which permutations are generated sequentially by sampling without replacement, with selection probabilities…

Probability · Mathematics 2025-10-07 Jacopo Borga , Sourav Chatterjee , Persi Diaconis

Stochastic gene regulatory networks with bursting dynamics can be modeled mesocopically as a generalized density-dependent Markov chain (GDDMC) or macroscopically as a piecewise-deterministic Markov process (PDMP). Here we prove a limit…

Probability · Mathematics 2019-09-04 Xian Chen , Chen Jia

We propose a rumor propagation model in which individuals within a homogeneously mixed population can assume one of infinitely many possible states. To analyze this model, we extend the classical law of large numbers for density-dependent…

Probability · Mathematics 2025-08-12 Cristian F. Coletti , Denis A. Luiz , Alejandra Rada

We study normal approximations for a class of discrete-time occupancy processes, namely, Markov chains with transition kernels of product Bernoulli form. This class encompasses numerous models which appear in the complex networks…

Probability · Mathematics 2018-11-13 Liam Hodgkinson , Ross McVinish , Philip K. Pollett

We study the asymptotic behaviour of Markov processes on large weighted Erdos-Renyi graphs where the transition rates of the vertices are only influenced by the state of their neighbours and the corresponding weight on the edges. We find…

Probability · Mathematics 2020-04-07 Daniel Keliger , Illes Horvath

In this paper, we investigate the functional central limit theorem for stochastic processes associated to partial sums of additive functionals of reversible Markov chains with general spate space, under the normalization standard deviation…

Probability · Mathematics 2022-08-02 Magda Peligrad , Sergey Utev

The purpose of this paper is to ensure the conditions of G\"artner-Ellis Theorem for evaluations of the empirical measure. We show that up-to-date conditions for ensuring the convergence to a quasi-stationary distribution can be applied…

Probability · Mathematics 2020-04-21 Aurélien Velleret

We use the recently developed method of weighted dependency graphs to prove central limit theorems for the number of occurrences of any fixed pattern in multiset permutations and in set partitions. This generalizes results for patterns of…

Combinatorics · Mathematics 2020-02-26 Valentin Féray

In this paper we investigate the continuum limits of a class of Markov chains. The investigation of such limits is motivated by the desire to model very large networks. We show that under some conditions, a sequence of Markov chains…

Networking and Internet Architecture · Computer Science 2011-06-22 Yang Zhang , Edwin K. P. Chong , Jan Hannig , Donald Estep

The paper is concerned with the equilibrium distributions of continuous-time density dependent Markov processes on the integers. These distributions are known typically to be approximately normal, and the approximation error, as measured in…

Probability · Mathematics 2009-02-06 Sanda N. Socoll , A. D. Barbour

We prove the conjectured limiting normality for the number of crossings of a uniformly chosen set partition of [n] = {1,2,...,n}. The arguments use a novel stochastic representation and are also used to prove central limit theorems for the…

Combinatorics · Mathematics 2015-02-04 Bobbie Chern , Persi Diaconis , Daniel M. Kane , Robert C. Rhoades

Let $Q$ be a transition probability on a measurable space $E$, let $(X\_n)\_n$ be a Markov chain associated to $Q$, and let $\xi$ be a real-valued measurable function on $E$, and $S\_n = \sum\_{k=1}^{n} \xi(X\_k)$. Under functional…

Probability · Mathematics 2007-05-23 Loïc Hervé