English
Related papers

Related papers: Trees within trees: Simple nested coalescents

200 papers

In mathematical population genetics, it is well known that one can represent the genealogy of a population by a tree, which indicates how the ancestral lines of individuals in the population coalesce as they are traced back in time. As the…

Probability · Mathematics 2014-02-20 Götz Kersting , Jason Schweinsberg , Anton Wakolbinger

Multiple-merger coalescents, e.g. $\Lambda$-$n$-coalescents, have been proposed as models of the genealogy of $n$ sampled individuals for a range of populations whose genealogical structures are not captured well by Kingman's…

Probability · Mathematics 2021-04-19 Fabian Freund

We consider the problem of drawing multiple gene trees inside a single species tree in order to visualize multispecies coalescent trees. Specifically, the drawing of the species tree fills a rectangle in which each of its edges is…

Discrete Mathematics · Computer Science 2022-11-01 Jonathan Klawitter , Felix Klesen , Moritz Niederer , Alexander Wolff

We describe a new phenomenon in models of coalescence and fragmentation, that of gel-shatter cycles. These are dynamical, unforced, stochastic cycles in which slow, approximately deterministic coalescence up to and beyond gelation is…

Dynamical Systems · Mathematics 2021-05-26 Brennen T. Fagan , Niall J. MacKay , Dmitri O. Pushkin , A. Jamie Wood

A recent proposal (see quant-ph/9803068) to simulate semiclassical corrections to classical dynamics by suitable classical stochastic fluctuations is applied to the specific instance of charged beam dynamics in particle accelerators. The…

Accelerator Physics · Physics 2007-05-23 Salvatore De Martino , Silvio De Siena , Fabrizio Illuminati

Lennard-Jones clusters, while an easy system, have a significant number of non equivalent configurations that increases rapidly with the number of atoms in the cluster. Here, we aim at determining the cluster partition function; we use the…

Computational Physics · Physics 2026-02-20 Lune Maillard , Fabio Finocchi , César Godinho , Martino Trassinelli

The Single Cut or Join (SCJ) operation on genomes, generalizing chromosome evolution by fusions and fissions, is the computationally simplest known model of genome rearrangement. While most genome rearrangement problems are already hard…

Computational Engineering, Finance, and Science · Computer Science 2013-04-09 Istvan Miklos , Sandor Z. Kiss , Eric Tannier

In this note, we present a novel connection between a multi-type (vector) multiplicative coalescent process and a multi-type branching process with Poisson offspring distributions. More specifically, we show that the equations that govern…

Probability · Mathematics 2025-10-28 Heshan Aravinda , Yevgeniy Kovchegov , Peter T. Otto , Amites Sarkar

Decision forests induce supervised similarities through the partition structure of their trees. Yet forest proximity computation is still often treated as a quadratic operation in the number of samples, which limits scalability and…

Machine Learning · Computer Science 2026-04-21 Adrien Aumon , Guy Wolf , Kevin R. Moon , Jake S. Rhodes

The beta-negative binomial process (BNBP), an integer-valued stochastic process, is employed to partition a count vector into a latent random count matrix. As the marginal probability distribution of the BNBP that governs the exchangeable…

Methodology · Statistics 2015-01-05 Mingyuan Zhou

We use a simplified model which is based on the same physics as inherent in most statistical models for nuclear multifragmentation. The simplified model allows exact calculations for thermodynamic properties of systems of large number of…

Nuclear Theory · Physics 2008-11-26 S. Das Gupta , A. Z. Mekjian

Forward-time models of diversification (i.e., speciation and extinction) produce phylogenetic trees that grow "vertically" as time goes by. Pruning the extinct lineages out of such trees leads to natural models for reconstructed trees…

Populations and Evolution · Quantitative Biology 2013-08-07 Amaury Lambert , Tanja Stadler

When two Bose-Einstein condensates (BEC's) collide with high collisional energy, the celebrated matter wave interference pattern results. For lower collisional energies the repulsive interaction energy becomes significant, and the…

Other Condensed Matter · Physics 2009-03-19 Itay Shomroni , Elias Lahoud , Shahar Levy , Jeff Steinhauer

Understanding the evolution of a set of genes or species is a fundamental problem in evolutionary biology. The problem we study here takes as input a set of trees describing {possibly discordant} evolutionary scenarios for a given set of…

Data Structures and Algorithms · Computer Science 2019-07-10 Cedric Chauve , Mark Jones , Manuel Lafond , Céline Scornavacca , Mathias Weller

We study the genealogy of a solvable population model with $N$ particles on the real line which evolves according to a discrete-time branching process with selection. At each time step, every particle gives birth to children around $a$…

Probability · Mathematics 2019-05-21 Aser Cortines , Bastien Mallein

Consider a population where individuals give birth at constant rate during their lifetimes to i.i.d. copies of themselves. Individuals bear clonally inherited types, but (neutral) mutations may happen at the birth events. The smallest…

Probability · Mathematics 2013-05-29 Cécile Delaporte

We introduce regenerative tree growth processes as consistent families of random trees with n labelled leaves, n>=1, with a regenerative property at branch points. This framework includes growth processes for exchangeably labelled Markov…

Probability · Mathematics 2013-09-30 Jim Pitman , Douglas Rizzolo , Matthias Winkel

We propose a principled method for autoencoding with random forests. Our strategy builds on foundational results from nonparametric statistics and spectral graph theory to learn a low-dimensional embedding of the model that optimally…

Machine Learning · Statistics 2026-01-16 Binh Duc Vu , Jan Kapar , Marvin Wright , David S. Watson

A stochastic system of particles is considered in which the sizes of the particles increase by successive binary mergers with the constraint that each coagulation event involves a particle with minimal size. Convergence of a suitably…

Probability · Mathematics 2011-10-31 Anne-Laure Basdevant , Philippe Laurencot , James R. Norris , Clement Rau

Rooted bifurcating trees are mathematical objects used to model evolutionary relationships and arise naturally in both coalescent theory and phylogenetics. Recent numerical representations of tree topologies, known as F-matrices, allow for…