English
Related papers

Related papers: SPDE Approximation for Random Trees

200 papers

We consider a neutral haploid population whose generations are not overlapping and whose size is large and constantly of $N$ individuals. Any generation is replaced by a new one and any individual has a single parent. We do not choose the…

Populations and Evolution · Quantitative Biology 2009-11-11 Maurizio Serva

In multivariate data analysis, it is often important to estimate a graph characterizing dependence among (p) variables. A popular strategy uses the non-zero entries in a (p\times p) covariance or precision matrix, typically requiring…

Methodology · Statistics 2021-07-01 Leo L. Duan , David B. Dunson

This paper is centered on covariant dynamics on unimodular random graphs and random networks, namely maps from the set of vertices to itself which are preserved by graph or network isomorphisms. Such dynamics are referred to as…

Probability · Mathematics 2020-01-10 François Baccelli , Mir-Omid Haji-Mirsadeghi , Ali Khezeli

Phylogenetic trees are a central tool in understanding evolution. They are typically inferred from sequence data, and capture evolutionary relationships through time. It is essential to be able to compare trees from different data sources…

Populations and Evolution · Quantitative Biology 2017-10-31 Michelle Kendall , Caroline Colijn

Binary trees are fundamental objects in models of evolutionary biology and population genetics. Here, we discuss some of their combinatorial and structural properties as they depend on the tree class considered. Furthermore, the process by…

Populations and Evolution · Quantitative Biology 2021-06-30 Thomas Wiehe

In this paper we study the adjacency spectrum of families of finite rooted trees with regular branching properties. In particular, we show that in the case of constant branching, the eigenvalues are realized as the roots of a family of…

Representation Theory · Mathematics 2020-03-31 Daryl R. DeFord , Daniel N. Rockmore

A density-dependent branching process is a particle system in which individuals reproduce independently, but in a way that depends on the current population size. This feature can model a wide range of ecological interactions at the cost of…

Probability · Mathematics 2026-01-23 Mathilde André , Félix Foutel-Rodier , Emmanuel Schertzer

We consider a family of fragmentation processes where the rate at which a particle splits is proportional to a function of its mass. Let $F\_{1}^{(m)}(t),F\_{2}^{(m)}(t),...$ denote the decreasing rearrangement of the masses present at time…

Probability · Mathematics 2016-08-16 Bénédicte Haas

Phylogenetic networks generalise phylogenetic trees and allow for the accurate representation of the evolutionary history of a set of present-day species whose past includes reticulate events such as hybridisation and lateral gene transfer.…

Populations and Evolution · Quantitative Biology 2018-09-05 Joan Carles Pons , Charles Semple , Mike Steel

We consider the set of random Bienaym\'e-Galton-Watson trees with a bounded number of offspring and bounded number of generations as a statistical mechanics model: a random tree is a rooted subtree of the maximal tree; the spin at a given…

Mathematical Physics · Physics 2022-10-26 Francois Dunlop , Arif Mardin

Tree-child networks are a recently-described class of directed acyclic graphs that have risen to prominence in phylogenetics (the study of evolutionary trees and networks). Although these networks have a number of attractive mathematical…

Probability · Mathematics 2023-01-10 François Bienvenu , Amaury Lambert , Mike Steel

We calculate the density and expectation for the number of lineages in a reconstructed tree with $n$ extant species. This is done with conditioning on the age of the tree as well as with assuming a uniform prior for the age of the tree.

Probability · Mathematics 2007-11-05 Tanja Gernhard , Dennis Wong

We consider the inference of the structure of an undirected graphical model in an exact Bayesian framework. More specifically we aim at achieving the inference with close-form posteriors, avoiding any sampling step. This task would be…

Machine Learning · Statistics 2017-05-02 Loïc Schwaller , Stéphane Robin , Michael Stumpf

For supercritical multitype branching processes in continuous time, we investigate the evolution of types along those lineages that survive up to some time t. We establish almost-sure convergence theorems for both time and population…

Probability · Mathematics 2007-05-23 Hans-Otto Georgii , Ellen Baake

We consider a supercritical branching process and define a contact tracing mechanism on its genealogical tree. We calculate the growth rate of the post tracing process, and give conditions under which the tracing is strong enough to drive…

Probability · Mathematics 2020-08-03 M. T. Barlow

Pedigree graphs, or family trees, are typically constructed by an expensive process of examining genealogical records to determine which pairs of individuals are parent and child. New methods to automate this process take as input genetic…

Data Structures and Algorithms · Computer Science 2011-10-19 Bonnie Kirkpatrick , Yakir Reshef , Hilary Finucane , Haitao Jiang , Binhai Zhu , Richard M. Karp

Local convergence of bounded degree graphs was introduced by Benjamini and Schramm. This result was extended further by Lyons to bounded average degree graphs. In this paper we study the convergence of random tree sequences with given…

Probability · Mathematics 2014-08-07 Attila Deák

We consider inhomogeneous branching diffusions on an infinite domain of $\mathbb{R}^d$. The first aim of this article is to derive a general criterium under which the size process (number of particles) and the genealogy of the particle…

Probability · Mathematics 2024-02-08 Félix Foutel-Rodier , Emmanuel Schertzer , Julie Tourniaire

Bayesian Markov chain Monte Carlo explores tree space slowly, in part because it frequently returns to the same tree topology. An alternative strategy would be to explore tree space systematically, and never return to the same topology. In…

Populations and Evolution · Quantitative Biology 2018-11-28 Chris Whidden , Brian C. Claywell , Thayer Fisher , Andrew F. Magee , Mathieu Fourment , Frederick A. Matsen

This paper explores the Site Frequency Spectrum (SFS) in stationary branching populations. We derive estimates for the SFS associated with a sample from a continuous-state branching process conditioned to never go extinct, utilizing a…

Probability · Mathematics 2026-05-25 Romain Abraham , Jean-François Delmas , Patrick Hoscheit
‹ Prev 1 4 5 6 7 8 10 Next ›