English
Related papers

Related papers: A Markovian growth dynamics on rooted binary trees…

200 papers

We study network growth from a fixed set of initially isolated nodes placed at random on the surface of a sphere. The growth mechanism we use adds edges to the network depending on strictly local gain and cost criteria. Only nodes that are…

Statistical Mechanics · Physics 2008-04-11 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

We consider a discrete-time stochastic growth model on the $d$-dimensional lattice with non-negative real numbers as possible values per site. The growth model describes various interesting examples such as oriented site/bond percolation,…

Probability · Mathematics 2009-12-07 Nobuo Yoshida

It is known that the Kimura 3ST model of sequence evolution on phylogenetic trees can be extended quite naturally to arbitrary split systems. However, this extension relies heavily on mathematical peculiarities of the K3ST model, and…

Populations and Evolution · Quantitative Biology 2012-04-24 J. G. Sumner , B. H. Holland , P. D. Jarvis

Consider a one-dimensional stepping stone model with colonies of size $M$ and per-generation migration probability $\nu$, or a voter model on $\mathbb{Z}$ in which interactions occur over a distance of order $K$. Sample one individual at…

Probability · Mathematics 2008-01-28 Richard Durrett , Mateo Restrepo

We consider the phylogenetic tree model in which every node of the tree is observed and binary and the transitions are given by the same matrix on each edge of the tree. We are able to compute the Grobner basis and Markov basis of the toric…

Combinatorics · Mathematics 2007-05-23 Nicholas Eriksson

Aldous and Bandyopadhyay have shown that each solution to a recursive distributional equation (RDE) gives rise to recursive tree process (RTP), which is a sort of Markov chain in which time has a tree-like structure and in which the state…

Probability · Mathematics 2018-11-14 Tibor Mach , Anja Sturm , Jan M. Swart

We study the evolution of the population genealogy in the classic neutral Moran Model of finite size and in discrete time. The stochastic transformations that shape a Moran population can be realized directly on its genealogy and give rise…

Populations and Evolution · Quantitative Biology 2019-02-08 Johannes Wirtz , Thomas Wiehe

Consider an N-dimensional Markov chain obtained from N one-dimensional random walks by Doob h-transform with the q-Vandermonde determinant. We prove that as N becomes large, these Markov chains converge to an infinite-dimensional Feller…

Probability · Mathematics 2014-10-03 Alexei Borodin , Vadim Gorin

The main substance of the paper concerns the growth rate and the classification (ergodicity, transience) of a family of random trees. In the basic model, new edges appear according to a Poisson process of parameter $\lambda$ and leaves can…

Probability · Mathematics 2012-07-17 Guy Fayolle , Maxim Krikun , Jean-Marc Lasgouttes

A Markov tree is a random vector indexed by the nodes of a tree whose distribution is determined by the distributions of pairs of neighbouring variables and a list of conditional independence relations. Upon an assumption on the tails of…

Probability · Mathematics 2020-10-05 Johan Segers

The time evolution of the Partridge-Barton model in the presence of the pleiotropic constraint and deleterious somatic mutations is exactly solved for arbitrary fecundity in the context of a matricial formalism. Analytical expressions for…

Statistical Mechanics · Physics 2009-10-31 Roberto N. Onody , Nazareno G. F. de Medeiros

We study the long time behaviour of a Markov process evolving in $\mathbb{N}$ and conditioned not to hit 0. Assuming that the process comes back quickly from infinity, we prove that the process admits a unique quasi-stationary distribution…

Probability · Mathematics 2013-04-04 Servet Martinez , Jaime San Martin , Denis Villemonais

Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for additive functionals of…

Probability · Mathematics 2021-06-16 S. Valère Bitseki Penda , Jean-François Delmas

To evaluate a fitting of a statistical model to given data, calculating a conditional $p$ value by a Markov chain Monte Carlo method is one of the effective approaches. For this purpose, a Markov basis plays an important role because it…

Methodology · Statistics 2017-02-06 Satoshi Aoki , Takayuki Hibi

We study a special case of the vertex splitting model which is a recent model of randomly growing trees. For any finite maximum vertex degree $D$, we find a one parameter model, with parameter $\alpha \in [0,1]$ which has a so--called…

Mathematical Physics · Physics 2015-06-01 Sigurdur Orn Stefansson

We survey results on the description of stochastically evolving genealogies of populations and marked genealogies of multitype populations or spatial populations via tree-valued Markov processes on (marked) ultrametric measure spaces. In…

Probability · Mathematics 2018-09-21 Andrej Depperschmidt , Andreas Greven

We construct Markov processes for modeling the rupture of edges in a two-dimensional foam. We first describe a network model for tracking topological information of foam networks with a state space of combinatorial embeddings. Through a…

Statistical Mechanics · Physics 2021-04-14 Joseph Klobusicky

The aim of this paper is to study the large population limit of a binary branching particle system with Moran type interactions: we introduce a new model where particles evolve, reproduce and die independently and, with a probability that…

Probability · Mathematics 2024-04-12 Alexander M. G. Cox , Emma Horton , Denis Villemonais

In this paper we introduce a model of spatial network growth in which nodes are placed at randomly selected locations on a unit square in $\mathbb{R}^2$, forming new connections to old nodes subject to the constraint that edges do not…

Physics and Society · Physics 2016-02-12 Garvin Haslett , Seth Bullock , Markus Brede

We introduce multi-type Markov Branching trees, which are simple random population tree models where individuals are characterized by their size and type and give rise to (size,type)-children in a Galton-Watson fashion, with the rule that…

Probability · Mathematics 2019-12-17 Bénédicte Haas , Robin Stephenson