English
Related papers

Related papers: Phase transitions in Phylogeny

200 papers

Unrooted phylogenetic networks are graphs used to represent evolutionary relationships. Accurately reconstructing such networks is of great relevance for evolutionary biology. It has recently been conjectured that all phylogenetic networks…

Combinatorics · Mathematics 2021-01-01 Péter L. Erdős , Leo van Iersel , Mark Jones

We present a minimal dynamical model for randomly branched isotropic polymers, and we study this model in the framework of renormalized field theory. For the swollen phase, we show that our model provides a route to understand the well…

Statistical Mechanics · Physics 2015-05-27 Hans-Karl Janssen , Olaf Stenull

We study analytically the late time statistics of the number of particles in a growing tree model introduced by Aldous and Shields. In this model, a cluster grows in continuous time on a binary Cayley tree, starting from the root, by…

Statistical Mechanics · Physics 2009-11-11 David S. Dean , Satya N. Majumdar

Modelling the substitution of nucleotides along a phylogenetic tree is usually done by a hidden Markov process. This allows to define a distribution of characters at the leaves of the trees and one might be able to obtain polynomial…

Populations and Evolution · Quantitative Biology 2020-10-12 Marta Casanellas , Jesús Fernández-Sánchez , Marina Garrote-López

We consider the genealogy tree for a critical branching process conditioned on non-extinction. We enumerate vertices in each generation of the tree so that for each two generations one can define a monotone map describing the…

Probability · Mathematics 2010-08-27 Yuri Bakhtin

Topologically constrained genome-like polymers often double-fold into tree-like configurations, which can be modelled on the level of folded (ring) polymers or on the level of the underlying random trees. For both descriptions, we have…

Soft Condensed Matter · Physics 2026-05-19 Pieter H. W. van der Hoek , Angelo Rosa , Elham Ghobadpour , Ralf Everaers

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

Invariants for complicated objects such as those arising in phylogenetics, whether they are invariants as matrices, polynomials, or other mathematical structures, are important tools for distinguishing and working with such objects. In this…

Populations and Evolution · Quantitative Biology 2022-04-06 Joan Carles Pons , Tomás M. Coronado , Michael Hendriksen , Andrew Francis

The reconstruction of phylogenetic trees from mixed populations has become important in the study of cancer evolution, as sequencing is often performed on bulk tumor tissue containing mixed populations of cells. Recent work has shown how to…

Data Structures and Algorithms · Computer Science 2016-04-12 Mohammed El-Kebir , Gryte Satas , Layla Oesper , Benjamin J. Raphael

Billey et al. [arXiv:1507.04976] have recently discovered a surprisingly simple formula for the number $a_n(\sigma)$ of leaf-labelled rooted non-embedded binary trees (also known as phylogenetic trees) with $n\geq 1$ leaves, fixed (for the…

Combinatorics · Mathematics 2016-03-08 Éric Fusy

Cancers follow a clonal Darwinian evolution, with fitter subclones replacing more quiescent cells, ultimately giving rise to macroscopic disease. High-throughput genomics provides the opportunity to investigate these processes and determine…

Quantitative Methods · Quantitative Biology 2014-10-07 Sakellarios Zairis , Hossein Khiabanian , Andrew J. Blumberg , Raul Rabadan

Phylogenetic (i.e. leaf-labeled) trees play a fundamental role in evolutionary research. A typical problem is to reconstruct such trees from data like DNA alignments (whose columns are often referred to as characters), and a simple…

Populations and Evolution · Quantitative Biology 2022-09-08 Mareike Fischer

The branching structure of biological evolution confers statistical dependencies on phenotypic trait values in related organisms. For this reason, comparative macroevolutionary studies usually begin with an inferred phylogeny that describes…

Populations and Evolution · Quantitative Biology 2012-07-23 Forrest W. Crawford , Marc A. Suchard

We present a method of dimensional reduction for the general Markov model of sequence evolution on a phylogenetic tree. We show that taking certain linear combinations of the associated random variables (site pattern counts) reduces the…

Populations and Evolution · Quantitative Biology 2016-11-29 Jeremy G Sumner

Structural information of phylogenetic tree topologies plays an important role in phylogenetic inference. However, finding appropriate topological structures for specific phylogenetic inference tasks often requires significant design effort…

Machine Learning · Statistics 2023-02-20 Cheng Zhang

Phylogenetic trees describe the relationships between species in the evolutionary process, and provide information about the rates of diversification. To understand the mechanisms behind macroevolution, we consider a class of multitype…

Populations and Evolution · Quantitative Biology 2024-10-07 Mingqi He , Sophie Hautphenne , Yao-ban Chan

This thesis develops and expands upon known techniques of mathematical physics relevant to the analysis of the popular Markov model of phylogenetic trees required in biology to reconstruct the evolutionary relationships of taxonomic units…

Quantitative Methods · Quantitative Biology 2007-10-18 J G Sumner

We solve an adaptive search model where a random walker or L\'evy flight stochastically resets to previously visited sites on a $d$-dimensional lattice containing one trapping site. Due to reinforcement, a phase transition occurs when the…

Statistical Mechanics · Physics 2017-10-11 Andrea Falcón-Cortés , Denis Boyer , Luca Giuggioli , Satya N. Majumdar

The reconstruction of a species phylogeny from genomic data faces two significant hurdles: 1) the trees describing the evolution of each individual gene--i.e., the gene trees--may differ from the species phylogeny and 2) the molecular…

Machine Learning · Computer Science 2017-07-17 Gautam Dasarathy , Elchanan Mossel , Robert Nowak , Sebastien Roch

Probability modelling for DNA sequence evolution is well established and provides a rich framework for understanding genetic variation between samples of individuals from one or more populations. We show that both classical and more recent…

Populations and Evolution · Quantitative Biology 2018-06-07 Asger Hobolth , Arno Siri-Jégousse , Mogens Bladt