English
Related papers

Related papers: When can we reconstruct the ancestral state? A uni…

200 papers

We consider the state complexity of basic operations on tree languages recognized by deterministic unranked tree automata. For the operations of union and intersection the upper and lower bounds of both weakly and strongly deterministic…

Formal Languages and Automata Theory · Computer Science 2010-08-11 Xiaoxue Piao , Kai Salomaa

Phylogenetic comparative methods are well established tools for using inter-species variation to analyse phenotypic evolution and adaptation. They are generally hampered, however, by predominantly univariate approaches and failure to…

Populations and Evolution · Quantitative Biology 2024-12-13 Krzysztof Bartoszek

In evolutionary biology, genetic sequences carry with them a trace of the underlying tree that describes their evolution from a common ancestral sequence. The question of how many sequence sites are required to recover this evolutionary…

Populations and Evolution · Quantitative Biology 2008-06-17 Mareike Fischer , Mike Steel

A stochastic forest model of young and old age class trees is studied. First, we prove existence, uniqueness and boundedness of global nonnegative solutions. Second, we investigate asymptotic behavior of solutions by giving a sufficient…

Probability · Mathematics 2016-11-15 Ton Viet Ta , Linh Thi Hoai Nguyen , Atsushi Yagi

For a generalized continuous state branching process with non-vanishing diffusion part, finite expectation and a directed ("left-to-right") interaction, we construct the height process of its forest of genealogical trees. The connection…

Probability · Mathematics 2020-11-13 Zenghu Li , Etienne Pardoux , Anton Wakolbinger

Our understanding of past evolutionary change is often based on reconstructions based on incomplete data, raising fundamental questions about the degree to which we can make reliable inferences about past evolutionary processes. This was…

Quantitative Methods · Quantitative Biology 2024-03-06 Niklas Hohmann

We consider the reconciliation problem, in which the task is to find a mapping of a gene tree into a species tree, so as to maximize the likelihood of such fitting, given the available data. We describe a model for the evolution of the…

Populations and Evolution · Quantitative Biology 2023-11-09 Albert C. Soewongsono , Jiahao Diao , Tristan Stark , Amanda E. Wilson , David A. Liberles , Barbara R. Holland , Malgorzata M. O'Reilly

Understanding how stochastic and non-linear deterministic processes interact is a major challenge in population dynamics theory. After a short review, we introduce a stochastic individual-centered particle model to describe the evolution in…

Probability · Mathematics 2009-06-29 Regis Ferriere , Viet Chi Tran

In distributed systems, knowledge of the network structure of the connections among the unitary components is often a requirement for an accurate prediction of the emerging collective dynamics. However, in many real-world situations, one…

Physics and Society · Physics 2025-03-21 Yin-Jie Ma , Zhi-Qiang Jiang , Fanshu Fang , Charo I. del Genio , Stefano Boccaletti

We prove that critical multitype Galton-Watson trees converge after rescaling to the Brownian continuum random tree, under the hypothesis that the offspring distribution has finite covariance matrices. Our study relies on an ancestral…

Probability · Mathematics 2016-08-16 Grégory Marc Miermont

A well-established model for the genealogy of a large population in equilibrium is Kingman's coalescent. For the population together with its genealogy evolving in time, this gives rise to a time-stationary tree-valued process. We study the…

Probability · Mathematics 2010-05-18 Peter Pfaffelhuber , Anton Wakolbinger , Heinz Weisshaupt

A simple way to model phenotypic evolution is to assume that after splitting, the trait values of the sister species diverge as independent Brownian motions. Relying only on a prior distribution for the underlying species tree (conditioned…

Populations and Evolution · Quantitative Biology 2013-05-14 Serik Sagitov , Krzysztof Bartoszek

We consider phylogeny estimation under a two-state model of sequence evolution by site substitution on a tree. In the asymptotic regime where the sequence lengths tend to infinity, we show that for any fixed $k$ no statistically consistent…

Probability · Mathematics 2022-03-03 Wai-Tong Louis Fan , Brandon Legried , Sebastien Roch

We study the scaling limits of genealogical trees arising from Cannings models. Under suitable moment conditions, we show that the rescaled contour and height functions converge to a time change of Brownian motion conditioned on a given…

Probability · Mathematics 2026-02-04 Xiaodan Li , Chengshi Wang , Yushu Zheng

We present a generic threshold model for the co-evolution of the structure of a network and the state of its nodes. We focus on regular directed networks and derive equations for the evolution of the system toward its absorbing state. It is…

Physics and Society · Physics 2009-06-19 Renaud Lambiotte , Juan Carlos Gonzalez-Avella

We study a version of the Tangled Nature model of evolutionary ecology redefined in a phenotype space where mutants have properties correlated to their parents. The model has individual-based dynamics whilst incorporating species scale…

Populations and Evolution · Quantitative Biology 2016-09-08 Simon Laird , Henrik Jeldtoft Jensen

The paper studies a PDE model for the growth of a tree stem or a vine, having the form of a differential inclusion with state constraints. The equations describe the elongation due to cell growth, and the response to gravity and to external…

Optimization and Control · Mathematics 2017-04-13 Bressan Alberto , Palladino Michele

The parameters of many classes of birth-death processes cannot be inferred uniquely from phylogenetic trees: infinitely many parameter combinations yield the same distribution of phylogenetic trees. Here, we show that parameter…

Populations and Evolution · Quantitative Biology 2026-04-21 Tobias Dieselhorst , Tanja Stadler

Molecular phylogeny has focused mainly on improving models for the reconstruction of gene trees based on sequence alignments. Yet, most phylogeneticists seek to reveal the history of species. Although the histories of genes and species are…

Populations and Evolution · Quantitative Biology 2013-11-05 Gergely J. Szöllosi , Eric Tannier , Vincent Daubin , Bastien Boussau

We study the influence of the seed in random trees grown according to the uniform attachment model, also known as uniform random recursive trees. We show that different seeds lead to different distributions of limiting trees from a total…

Probability · Mathematics 2014-10-22 Sébastien Bubeck , Ronen Eldan , Elchanan Mossel , Miklós Z. Rácz