English
Related papers

Related papers: Universal tree structures in directed polymers and…

200 papers

Diversification models describe the random growth of evolutionary trees, modeling the historical relationships of species through speciation and extinction events. One class of such models allows for independently changing traits, or types,…

Statistics Theory · Mathematics 2022-06-22 Dakota Dragomir , Elizabeth S. Allman , John A. Rhodes

For a family of models of evolving population under selection, which can be described by noisy traveling wave equations, the coalescence times along the genealogical tree scale like $\log^\alpha N$, where $N$ is the size of the population,…

Disordered Systems and Neural Networks · Physics 2007-05-23 E. Brunet , B. Derrida , A. H. Mueller , S. Munier

We consider branching processes with interaction in continuous time, both with values in the integers and in the reals (in the second case we restrict ourselves to continuous processes), which model the evolution of the size of a…

Probability · Mathematics 2015-11-06 Vi Le , Etienne Pardoux

Species tree estimation is a complex problem, due to the fact that different parts of the genome can have different evolutionary histories than the genome itself. One of the causes for this discord is incomplete lineage sorting (also called…

Populations and Evolution · Quantitative Biology 2019-04-09 Erin Molloy , Tandy Warnow

Covarion models of character evolution describe inhomogeneities in substitution processes through time. In phylogenetics, such models are used to describe changing functional constraints or selection regimes during the evolution of…

Populations and Evolution · Quantitative Biology 2008-05-27 Elizabeth S. Allman , John A. Rhodes

The stage of evolution is the population of reproducing individuals. The structure of the population is know to affect the dynamics and outcome of evolutionary processes, but analytical results for generic random structures have been…

Populations and Evolution · Quantitative Biology 2014-07-10 Ben Adlam , Martin A. Nowak

Coalescent theory combined with statistical modeling allows us to estimate effective population size fluctuations from molecular sequences of individuals sampled from a population of interest. When sequences are sampled serially through…

Populations and Evolution · Quantitative Biology 2021-11-02 Michael D. Karcher , Marc A. Suchard , Gytis Dudas , Vladimir N. Minin

The time process of transport on randomly evolving trees is investigated. By introducing the notions of living and dead nodes a model of random tree evolution is constructed which describes the spreading in time of objects corresponding to…

Statistical Mechanics · Physics 2009-11-11 L. Pal

Universality has been a key concept for the classification of equilibrium critical phenomena, allowing associations among different physical processes and models. When dealing with non-equilibrium problems, however, the distinction in…

Statistical Mechanics · Physics 2014-06-13 Sofia Biagi , Chaouqi Misbah , Paolo Politi

Several machine learning models are defined for inputs of any size, such as graphs with different numbers of nodes and point clouds containing varying numbers of points. The universality properties of such any-dimensional models remain…

Machine Learning · Computer Science 2026-05-25 Shengtai Yao , Eitan Levin , Mateo Díaz

Phylogenetic tree shapes capture fundamental signatures of evolution. We consider ``ranked'' tree shapes, which are equipped with a total order on the internal nodes compatible with the tree graph. Recent work has established an elegant…

Populations and Evolution · Quantitative Biology 2026-03-10 Chris Jennings-Shaffer , Ziyue , Chen , Julia A Palacios , Frederick A Matsen

Coalescent histories are combinatorial structures that describe for a given gene tree and species tree the possible lists of branches of the species tree on which the gene tree coalescences take place. Properties of the number of coalescent…

Populations and Evolution · Quantitative Biology 2015-03-13 Filippo Disanto , Noah A. Rosenberg

Spatial models where growth is limited to the edge of the expansions have been instrumental to understand the population dynamics and the clone size distribution in growing cellular populations, such as microbial colonies and avascular…

Populations and Evolution · Quantitative Biology 2022-06-08 Armin Eghdami , Jayson Paulose , Diana Fusco

The reconstruction of phylogenies from DNA or protein sequences is a major task of computational evolutionary biology. Common phenomena, notably variations in mutation rates across genomes and incongruences between gene lineage histories,…

Probability · Mathematics 2012-11-30 Elchanan Mossel , Sebastien Roch

Kernel methods have been widely applied to machine learning and other questions of approximating an unknown function from its finite sample data. To ensure arbitrary accuracy of such approximation, various denseness conditions are imposed…

Machine Learning · Statistics 2013-10-25 Benxun Wang , Haizhang Zhang

Motivated by several models introduced in the physics literature to study the nonequilibrium coarsening dynamics of one-dimensional systems, we consider a large class of "hierarchical coalescence processes" (HCP). An HCP consists of an…

Probability · Mathematics 2012-08-08 Alessandra Faggionato , Fabio Martinelli , Cyril Roberto , Cristina Toninelli

Tree sets are abstract structures that can be used to model various tree-shaped objects in combinatorics. Finite tree sets can be represented by finite graph-theoretical trees. We extend this representation theory to infinite tree sets.…

Combinatorics · Mathematics 2025-05-16 J. Pascal Gollin , Jay Lilian Kneip

Phenomenological scaling arguments suggest the existence of universal amplitudes in the finite-size scaling of certain correlation lengths in strongly anisotropic or dynamical phase transitions. For equilibrium systems, provided that…

Statistical Mechanics · Physics 2008-11-26 Malte Henkel , Ulrich Schollwöck

Topological phylogenetic trees can be assigned edge weights in several natural ways, highlighting different aspects of the tree. Here the rooted triple and quartet metrizations are introduced, and applied to formulate novel fast methods of…

Populations and Evolution · Quantitative Biology 2019-05-15 John A. Rhodes

Using well-known results from statistical physics, concerning the almost-sure behavior of the free energy of directed polymers in a random medium, we prove that random tree codes achieve the distortion-rate function almost surely under a…

Information Theory · Computer Science 2008-12-15 Neri Merhav