English
Related papers

Related papers: A generating function approach to Markov chains un…

200 papers

By using the matrix formulation of the two-step approach to the distributions of runs, a recursive relation and an explicit expression are derived for the generating function of the joint distribution of rises and falls for multivariate…

Combinatorics · Mathematics 2024-05-06 Yong Kong

While Markov chain Monte Carlo methods (MCMC) provide a general framework to sample from a probability distribution defined up to normalization, they often suffer from slow convergence to the target distribution when the latter is highly…

Machine Learning · Computer Science 2023-07-06 Tristan Deleu , Yoshua Bengio

We propose a new deterministic growth model which captures certain features of both the Gompertz and Korf laws. We investigate its main properties, with special attention to the correction factor, the relative growth rate, the inflection…

Populations and Evolution · Quantitative Biology 2016-10-31 Antonio Di Crescenzo , Serena Spina

Here we develop an effective approach to simplify two-time-scale Markov chains with infinite state spaces by removal of states with fast leaving rates, which improves the simplification method of finite Markov chains. We introduce the…

Molecular Networks · Quantitative Biology 2017-09-13 Chen Jia

A simulation model of a population having internal (genetic) structure is presented. The population is subject to selection pressure coming from the environment which is the same in the whole system but changes in time. Reproduction has a…

Adaptation and Self-Organizing Systems · Physics 2012-08-31 Andrzej Pekalski , Marcel Ausloos

Populations evolving under the joint influence of recombination and resampling (traditionally known as genetic drift) are investigated. First, we summarise and adapt a deterministic approach, as valid for infinite populations, which assumes…

Populations and Evolution · Quantitative Biology 2009-02-20 Ellen Baake , Inke Herms

The number of ``carries'' when $n$ random integers are added forms a Markov chain [23]. We show that this Markov chain has the same transition matrix as the descent process when a deck of $n$ cards is repeatedly riffle shuffled. This gives…

Combinatorics · Mathematics 2008-06-24 Persi Diaconis , Jason Fulman

Markov chains are a convenient means of generating realizations of networks, since they require little more than a procedure for rewiring edges. If a rewiring procedure exists for generating new graphs with specified statistical properties,…

Social and Information Networks · Computer Science 2012-02-17 Jaideep Ray , Ali Pinar , C. Seshadhri

This paper demonstrates a new regeneration processes technology making use of positive stable distributions. We study the asymptotic behavior of branching processes with a randomly controlled migration component. Using the new method, we…

Probability · Mathematics 2007-05-23 George P. Yanev , Kosto V. Mitov , Nickolay M. Yanev

In this paper, we investigate certain combinatorial numbers, the \textit{moment generating Stirling numbers}. They are a special case of Hsu's generalized Stirling numbers and satisfy many more properties and combinatorial identities than…

Combinatorics · Mathematics 2022-06-20 Ludwig Frank

From the perspective of probability, the stability of growing network is studied in the present paper. Using the DMS model as an example, we establish a relation between the growing network and Markov process. Based on the concept and…

Mathematical Physics · Physics 2008-06-02 Zhenting Hou , Jinying Tong , Dinghua Shi

Bayesian networks (BNs) are graphical models that are useful for representing high-dimensional probability distributions. There has been a great deal of interest in recent years in the NP-hard problem of learning the structure of a BN from…

Machine Learning · Statistics 2016-10-04 D. Jennings , J. N. Corcoran

The paper discusses a family of Markov processes that represent many particle systems, and their limiting behaviour when the number of particles go to infinity. The first part concerns model of biological systems: a model for sympatric…

Probability · Mathematics 2011-04-29 Bernt Wennberg

Infinite population models are important tools for studying population dynamics of evolutionary algorithms. They describe how the distributions of populations change between consecutive generations. In general, infinite population models…

Neural and Evolutionary Computing · Computer Science 2015-09-29 Bo Song , Victor O. K. Li

Many types of bacteria can survive under stress by switching stochastically between two different phenotypes: the "normals" who multiply fast, but are vulnerable to stress, and the "persisters" who hardly multiply, but are resilient to…

Populations and Evolution · Quantitative Biology 2011-11-10 Ingo Lohmar , Baruch Meerson

We introduce a population model to test the hypothesis that even a single migrant per generation may rescue a dying population. Let $(c_k)$ be a sequence of real numbers in $(0,1)$. Let $X_n$ be a size of the population at time $n\geq 0$.…

Probability · Mathematics 2023-04-14 Iddo Ben-Ari , Rinaldo B. Schinazi

We study two different types of vector point processes with interacting components, introducing a migration-type effect. The first case concerns two groups which modify their states with rate functions depending on time only. This yields a…

Probability · Mathematics 2025-10-15 Fabrizio Cinque , Enzo Orsingher

We consider a population constituted by two types of individuals; each of them can produce offspring in two different islands (as a particular case the islands can be interpreted as active or dormant individuals). We model the evolution of…

Populations and Evolution · Quantitative Biology 2026-04-01 María Emilia Caballero , Adrián González Casanova , José Luis Pérez

Studies of fixation dynamics in Markov processes predominantly focus on the mean time to absorption. This may be inadequate if the distribution is broad and skewed. We compute the distribution of fixation times in one-step birth-death…

Statistical Mechanics · Physics 2015-10-30 Peter Ashcroft , Arne Traulsen , Tobias Galla

We explore the concept of a consistent exchangeable survival process - a joint distribution of survival times in which the risk set evolves as a continuous-time Markov process with homogeneous transition rates. We show a correspondence with…

Statistics Theory · Mathematics 2015-08-10 Walter Dempsey , Peter McCullagh
‹ Prev 1 8 9 10 Next ›