English
Related papers

Related papers: Tree evolution processes for bucket increasing tre…

200 papers

Understanding the evolution of binary traits, which affects the birth and survival of species and also the rate of molecular evolution, remains challenging. A typical example is the evolution of mating systems in plant species. In this…

Populations and Evolution · Quantitative Biology 2017-04-04 Daniah Tahir , Sylvain Glémin , Martin Lascoux , Ingemar Kaj

Evolvability is the capacity to evolve. This paper introduces a simple computational model of evolvability and demonstrates that, under certain conditions, evolvability can increase indefinitely, even when there is no direct selection for…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Peter D. Turney

Estimating phylogenetic trees is an important problem in evolutionary biology, environmental policy and medicine. Although trees are estimated, their uncertainties are discarded by mathematicians working in tree space. Here we explicitly…

Methodology · Statistics 2017-10-16 Amy D. Willis , Rayna C. Bell

We present a list of (1+1)-dimensional second-order evolution equations all connected via a proposed generalised hodograph transformation, resulting in a tree of equations transformable to the linear second-order autonomous evolution…

Exactly Solvable and Integrable Systems · Physics 2016-09-21 Norbert Euler , Marianna Euler

Following Poupard's study of strictly ordered binary trees with respect to two parameters, namely, "end of minimal chain" and "parent of maximum leaf" a true Tree Calculus is being developed to solve a partial difference equation system and…

Combinatorics · Mathematics 2013-04-10 Dominique Foata , Guo-Niu Han

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

The in-order traversal provides a natural correspondence between binary trees with a decreasing vertex labeling and endofunctions on a finite set. By suitably restricting the vertex labeling we arrive at a class of trees that we call…

Combinatorics · Mathematics 2023-06-09 Giulio Cerbai , Anders Claesson

We define and prove isomorphisms between three combinatorial classes involving labeled trees. We also give an alternative proof by means of generating functions.

Combinatorics · Mathematics 2020-04-14 Ali Chouria , Vlad-Florin Drǎgoi , Jean-Gabriel Luque

Gene gains and losses have shaped the gene repertoire of species since the universal last common ancestor to species today. Genes in extant species were gained at different historical times via de novo creation of new genes, duplication of…

Populations and Evolution · Quantitative Biology 2018-02-19 Haiming Tang , Paul Thomas , Haoran Xia

In our article "A tree of linearisable second-order evolution equations by generalised hodograph transformations" [J. Nonlin. Math. Phys. {\bf 8} (2001), 342-362] we presented a tree of linearisable (C-integrable) second-order evolution…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Marianna Euler , Norbert Euler , Niclas Petersson

The starting point of this work is that the class of evolution algebras over a fixed field is closed under tensor product. This arises questions about the inheritance of properties from the tensor product to the factors and conversely. For…

Bayesian inference is now a leading technique for reconstructing phylogenetic trees from aligned sequence data. In this short note, we formally show that the maximum posterior tree topology provides a statistically consistent estimate of a…

Populations and Evolution · Quantitative Biology 2013-07-12 Mike Steel

Given a gene tree and a species tree, ancestral configurations represent the combinatorially distinct sets of gene lineages that can reach a given node of the species tree. They have been introduced as a data structure for use in the…

Populations and Evolution · Quantitative Biology 2016-10-25 Filippo Disanto , Noah A. Rosenberg

Tree-child networks are one of the most prominent network classes for modeling evolutionary processes which contain reticulation events. Several recent studies have addressed counting questions for {\it bicombining tree-child networks}…

Combinatorics · Mathematics 2022-03-16 Yu-Sheng Chang , Michael Fuchs , Hexuan Liu , Michael Wallner , Guan-Ru Yu

An increasing 1,2-tree is a labeled graph formed by starting with a vertex and then repeatedly attaching a leaf to a vertex or a triangle to an edge, the labeling of the vertices corresponding to the order in which the vertices are added.…

Combinatorics · Mathematics 2025-03-20 Julien Courtiel , Matthieu Dien , Paul Dorbec

We demonstrate the versatility of the tangle-tree duality theorem for abstract separation systems by using it to prove tree-of-tangles theorems. This approach allows us to strengthen some of the existing tree-of-tangles theorems by bounding…

Combinatorics · Mathematics 2025-05-20 Christian Elbracht , Jay Lilian Kneip , Maximilian Teegen

Most genes are part of larger families of evolutionary related genes. The history of gene families typically involves duplications and losses of genes as well as horizontal transfers into other organisms. The reconstruction of detailed gene…

Populations and Evolution · Quantitative Biology 2023-04-25 Marc Hellmuth , Peter F. Stadler

We investigate the interrelations between labeled trees and ultrametric spaces generated by these trees. The labeled trees, which generate complete ultrametrics, totally bounded ultrametrics, and discrete ones, are characterized up to…

Combinatorics · Mathematics 2022-01-27 Oleksiy Dovgoshey , Mehmet Küçükaslan

Trees are partial orders in which every element has a linearly ordered set of predecessors. Here we initiate the exploration of the structural theory of trees with the study of different notions of \emph{branching in trees} and of…

Combinatorics · Mathematics 2023-01-18 Valentin Goranko , Ruaan Kellerman , Alberto Zanardo

To any rooted tree, we associate a sequence of numbers that we call the logarithmic factorials of the tree. This provides a generalization of Bhargava's factorials to a natural combinatorial setting suitable for studying questions around…

Combinatorics · Mathematics 2016-11-08 Omid Amini