English
Related papers

Related papers: Computing algebraic degrees of phylogenetic variet…

200 papers

Phylogenetic invariants are equations that vanish on algebraic varieties associated with Markov processes that model molecular substitutions on phylogenetic trees. For practical applications, it is essential to understand these equations…

Populations and Evolution · Quantitative Biology 2025-05-28 Marta Casanellas , Jennifer Garbett , Roser Homs , Annachiara Korchmaros , Niharika Chakrabarty Paul

We seek to determine a real algebraic variety from a fixed finite subset of points. Existing methods are studied and new methods are developed. Our focus lies on aspects of topology and algebraic geometry, such as dimension and defining…

Algebraic Geometry · Mathematics 2018-08-17 Paul Breiding , Sara Kalisnik Verovsek , Bernd Sturmfels , Madeleine Weinstein

In the last decade, some algebraic tools have been successfully applied to phylogenetic reconstruction. These tools are mainly based on the knowledge of equations describing algebraic varieties associated to phylogenetic trees evolving…

Populations and Evolution · Quantitative Biology 2025-07-04 Marta Casanellas , Jesús Fernández-Sánchez

Gradients of probabilistic model likelihoods with respect to their parameters are essential for modern computational statistics and machine learning. These calculations are readily available for arbitrary models via automatic…

Populations and Evolution · Quantitative Biology 2023-06-06 Mathieu Fourment , Christiaan J. Swanepoel , Jared G. Galloway , Xiang Ji , Karthik Gangavarapu , Marc A. Suchard , Frederick A. Matsen

The nearest point map of a real algebraic variety with respect to Euclidean distance is an algebraic function. For instance, for varieties of low rank matrices, the Eckart-Young Theorem states that this map is given by the singular value…

Algebraic Geometry · Mathematics 2014-12-01 Jan Draisma , Emil Horobet , Giorgio Ottaviani , Bernd Sturmfels , Rekha R. Thomas

A phylogenetic tree shows the evolutionary relationships among species. Internal nodes of the tree represent speciation events and leaf nodes correspond to species. A goal of phylogenetics is to combine such trees into larger trees, called…

Artificial Intelligence · Computer Science 2014-01-16 Neil C. A. Moore , Patrick Prosser

Phylogeny is the field of modelling the temporal discrete dynamics of speciation. Complex models can nowadays be studied using the Approximate Bayesian Computation approach which avoids likelihood calculations. The field's progression is…

Populations and Evolution · Quantitative Biology 2020-11-23 Krzysztof Bartoszek , Pietro Liò

In the last years, algebraic tools have been proven useful in phylogenetic reconstruction and model selection through the study of phylogenetic invariants. However, up to now, the models studied from an algebraic viewpoint are either too…

Populations and Evolution · Quantitative Biology 2024-04-16 Marta Casanellas , Roser Homs Pons , Angélica Torres

Phylogenetic mixture models are statistical models of character evolution allowing for heterogeneity. Each of the classes in some unknown partition of the characters may evolve by different processes, or even along different trees. The…

Populations and Evolution · Quantitative Biology 2010-11-19 John A. Rhodes , Seth Sullivant

Calculation of the log-likelihood stands as the computational bottleneck for many statistical phylogenetic algorithms. Even worse is its gradient evaluation, often used to target regions of high probability. Order ${\cal…

The paper is devoted to the study of finite dimensional complex evolution algebras. The class of evolution algebras isomorphic to evolution algebras with Jordan form matrices is described. For finite dimensional complex evolution algebras…

Commutative Algebra · Mathematics 2018-05-01 L. M. Camacho , J. R. Gómez , B. A. Omirov , R. M. Turdibaev

Phylogenomics is a new field which applies to tools in phylogenetics to genome data. Due to a new technology and increasing amount of data, we face new challenges to analyze them over a space of phylogenetic trees. Because a space of…

Combinatorics · Mathematics 2020-05-15 Ruriko Yoshida

The mitosis process of an eukaryotic cell can be represented by the structure constants of an evolution algebra. Any isotopism of the latter corresponds to a mutation of genotypes of the former. This paper uses Computational Algebraic…

Rings and Algebras · Mathematics 2019-01-08 Óscar J. Falcón , Raúl M. Falcón , Juan Núñez

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

Finding the point in an algebraic variety that is closest to a given point is an optimization problem with many applications. We study the case when the variety is a Fermat hypersurface. Our formula for its Euclidean distance degree is a…

Algebraic Geometry · Mathematics 2015-10-22 Hwangrae Lee

Null models of binary phylogenetic trees are useful for testing hypotheses on real world phylogenies. In this paper we consider phylogenies as binary trees without edge lengths together with a sampling measure and encode them as algebraic…

Probability · Mathematics 2020-06-17 Josué Nussbaumer , Anita Winter

Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In this paper, we present and study a new…

Populations and Evolution · Quantitative Biology 2007-08-28 Gabriel Cardona , Francesc Rossello , Gabriel Valiente

We show that every affine or projective algebraic variety defined over the field of real or complex numbers is homeomorphic to a variety defined over the field of algebraic numbers. We construct such a homeomorphism by choosing a small…

Algebraic Geometry · Mathematics 2019-12-03 Adam Parusinski , Guillaume Rond

Phylogenetic networks extend phylogenetic trees to allow for modeling reticulate evolutionary processes such as hybridization. They take the shape of a rooted, directed, acyclic graph, and when parameterized with evolutionary parameters,…

Populations and Evolution · Quantitative Biology 2018-08-28 R. A. L. Elworth , H. A. Ogilvie , J. Zhu , L. Nakhleh

Understanding the dynamics of genome rearrangements is a major issue of phylogenetics. Phylogenetics is the study of species evolution. A major goal of the field is to establish evolutionary relationships within groups of species, in order…

Data Structures and Algorithms · Computer Science 2014-10-22 Antoine Thomas