English
Related papers

Related papers: Invariance principles for tree-valued Cannings cha…

200 papers

We define symmetric and asymmetric branching trees, a class of processes particularly suited for modeling genealogies of inhomogeneous populations where individuals may reproduce throughout life. In this framework, a broad class of…

Probability · Mathematics 2025-10-10 Frederik M. Andersen , Marc A. Suchard , Carsten Wiuf , Samir Bhatt

We consider a new type of lookdown processes where spatial motion of each individual is influenced by an individual noise and a common noise, which could be regarded as an environment. Then a class of probability measure-valued processes on…

Probability · Mathematics 2009-11-05 Hui He

Given a finite typed rooted tree $T$ with $n$ vertices, the {\em empirical subtree measure} is the uniform measure on the $n$ typed subtrees of $T$ formed by taking all descendants of a single vertex. We prove a large deviation principle in…

Probability · Mathematics 2007-05-23 Amir Dembo , Peter Morters , Scott Sheffield

Variable-length Markov chains (VLMCs) are a flexible class of higher-order Markov models that admit a natural representation as context trees. Existing Bayesian methods for specifying prior distributions on tree structures rely on branching…

Methodology · Statistics 2026-05-11 Thiago Paulichen , Victor Freguglia

This paper provides a construction of a Fleming--Viot measure valued diffusion process, for which the transition function is known, by extending recent ideas of the Gibbs sampler based Markov processes. In particular, we concentrate on the…

Probability · Mathematics 2007-05-23 Stephen G. Walker , Spyridon J. Hatjispyros , Theodoros Nicoleris

Stochastic models of evolution (Markov random fields on trivalent trees) generally assume that different characters (different runs of the stochastic process) are independent and identically distributed. In this paper we take the first…

Populations and Evolution · Quantitative Biology 2014-10-28 Deeparnab Chakrabarty , Sampath Kannan , Kevin Tian

Phylogenetic trees constitute an interesting class of objects for stochastic processes due to the non-standard nature of the space they inhabit. In particular, many statistical applications require the construction of Markov processes on…

Probability · Mathematics 2024-10-24 Rodrigo B. Alves , Yuri F. Saporito , Luiz M. Carvalho

We are interested in the local limits of families of random trees that satisfy the Markov branching property, which is fulfilled by a wide range of models. Loosely, this property entails that given the sizes of the sub-trees above the root,…

Probability · Mathematics 2016-08-26 Camille Pagnard

The transition matrix of a Markov chain $(X_k,k\geq 0)$ on a finite or infinite rooted tree is said to be almost upper-directed if, given $X_k$, the node $X_{k+1}$ is either a descendant of $X_k$ or the parent of $X_k$. It is said to be…

Probability · Mathematics 2024-11-12 Luis Fredes , Jean-François Marckert

We consider the problem of learning two families of time-evolving random measures from indirect observations. In the first model, the signal is a Fleming--Viot diffusion, which is reversible with respect to the law of a Dirichlet process,…

Statistics Theory · Mathematics 2014-11-19 Omiros Papaspiliopoulos , Matteo Ruggiero , Dario Spanò

We consider Galton-Watson trees associated with a critical offspring distribution and conditioned to have exactly $n$ vertices. These trees are embedded in the real line by affecting spatial positions to the vertices, in such a way that the…

Probability · Mathematics 2007-05-23 Jean-Francois Le Gall

The reconstruction of phylogenetic trees from molecular sequence data relies on modelling site substitutions by a Markov process, or a mixture of such processes. In general, allowing mixed processes can result in different tree topologies…

Populations and Evolution · Quantitative Biology 2016-09-07 Marta Casanellas , Mike Steel

Random-cluster measures on infinite regular trees are studied in conjunction with a general type of `boundary condition', namely an equivalence relation on the set of infinite paths of the tree. The uniqueness and non-uniqueness of…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett , Svante Janson

We study the existence of densities for distributions of piecewise deterministic Markov processes. We also obtain relationships between invariant densities of the continuous time process and that of the process observed at jump times. In…

Probability · Mathematics 2020-06-03 Piotr Gwiżdż , Marta Tyran-Kamińska

We study self-similarity in random binary rooted trees. In a well-understood case of Galton-Watson trees, a distribution on a space of trees is said to be self-similar if it is invariant with respect to the operation of pruning, which cuts…

Probability · Mathematics 2018-08-14 Yevgeniy Kovchegov , Ilya Zaliapin

We prove under mild conditions that the Fleming-Viot process selects the minimal quasi-stationary distribution for Markov processes with soft killing on non-compact state spaces. Our results are applied to multi-dimensional birth and death…

Probability · Mathematics 2018-10-17 Nicolas Champagnat , Denis Villemonais

It is possible to represent each of a number of Markov chains as an evolving sequence of connected subsets of a directed acyclic graph that grow in the following way: initially, all vertices of the graph are unoccupied, particles are fed in…

Probability · Mathematics 2015-03-17 Steven N. Evans , Rudolf Gruebel , Anton Wakolbinger

A discrete time branching process where the offspring distribution is generation-dependent, and the number of reproductive individuals is controlled by a random mechanism is considered. This model is a Markov chain but, in general, the…

Probability · Mathematics 2024-01-30 Miguel González , Carmen Minuesa , Manuel Mota , Inés del Puerto , Alfonso Ramos

We study the Fleming--Viot particle system in a discrete state space, in the regime of a fast selection mechanism, namely with killing rates which grow to infinity. This asymptotics creates a time scale separation which results in the…

Probability · Mathematics 2024-07-03 Lucas Journel , Tony Lelièvre , Julien Reygner

Consider a haploid population of fixed finite size with a finite number of allele types and having Cannings exchangeable genealogy with neutral mutation. The stationary distribution of the Markov chain of allele counts in each generation is…

Probability · Mathematics 2016-12-09 H. L. Gan , Adrian Röllin , Nathan Ross