English
Related papers

Related papers: Phylogenetic degrees for claw trees

200 papers

In phylogenetics it is of interest for rate matrix sets to satisfy closure under matrix multiplication as this makes finding the set of corresponding transition matrices possible without having to compute matrix exponentials. It is also…

Populations and Evolution · Quantitative Biology 2020-09-25 Michael Hendriksen , Julia A. Shore

We study probability distributions over free algebras of trees. Probability distributions can be seen as particular (formal power) tree series [Berstel et al 82, Esik et al 03], i.e. mappings from trees to a semiring K . A widely studied…

Machine Learning · Computer Science 2008-07-21 François Denis , Amaury Habrard , Rémi Gilleron , Marc Tommasi , Édouard Gilbert

Let $SL_{2n}$, $Sp_{2n}$, $E_6 = G^{sc}(E_6)$, $F_4 = G(F_4)$ be simply connected split algebraic groups over an arbitrary field $F$. Algebraic K-theory of affine homogeneous varieties $SL_{2n}/Sp_{2n}$ and $E_6/F_4$ is computed. Moreover,…

Algebraic Geometry · Mathematics 2016-01-12 Maria Yakerson

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

A bottleneck of a smooth algebraic variety $X \subset \mathbb{C}^n$ is a pair of distinct points $(x,y) \in X$ such that the Euclidean normal spaces at $x$ and $y$ contain the line spanned by $x$ and $y$. The narrowness of bottlenecks is a…

Algebraic Geometry · Mathematics 2019-11-05 Sandra Di Rocco , David Eklund , Madeleine Weinstein

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…

Phylogenetic networks provide a way to describe and visualize evolutionary histories that have undergone so-called reticulate evolutionary events such as recombination, hybridization or horizontal gene transfer. The level k of a network…

Populations and Evolution · Quantitative Biology 2008-07-21 Leo van Iersel , Steven Kelk , Matthias Mnich

We study degree bounds on rational but not necessarily polynomial generators for the field $\mathbf{k}(V)^G$ of rational invariants of a linear action of a finite abelian group. We show that lattice-theoretic methods used recently by the…

Commutative Algebra · Mathematics 2024-06-18 Ben Blum-Smith

The inference of the evolutionary history of a collection of organisms is a problem of fundamental importance in evolutionary biology. The abundance of DNA sequence data arising from genome sequencing projects has led to significant…

Populations and Evolution · Quantitative Biology 2015-07-07 Julia Chifman , Laura Kubatko

The degree polynomial of a multigraph $G$ is given by $\sum _{v \in V(G)} x^{\mbox{deg}(v)}$. We investigate here properties of the roots of such polynomials. In addition to examining the roots for some families of graphs with few and many…

Combinatorics · Mathematics 2025-05-09 Jason I. Brown , Ian C. George

In this note, we use a natural desingularization of the conormal variety of the variety of n x n symmetric matrices of rank at most r to find a general formula for the algebraic degree in semidefinite programming.

Algebraic Geometry · Mathematics 2009-09-09 Hans-Christian Graf von Bothmer , Kristian Ranestad

Modeling sequence evolution on phylogenetic trees is a useful technique in computational biology. Especially powerful are models which take account of the heterogeneous nature of sequence evolution according to the "grammar" of the encoded…

Quantitative Methods · Quantitative Biology 2015-06-04 Oscar Westesson , Ian Holmes

Selective inference is considered for testing trees and edges in phylogenetic tree selection from molecular sequences. This improves the previously proposed approximately unbiased test by adjusting the selection bias when testing many trees…

Applications · Statistics 2019-05-27 Hidetoshi Shimodaira , Yoshikazu Terada

We compute toric degenerations arising from the tropicalization of the full flag varieties $\mathcal{F}\ell_4$ and $\mathcal{F}\ell_5$ embedded in a product of Grassmannians. For $\mathcal{F}\ell_4$ and $\mathcal{F}\ell_5$ we compare toric…

Algebraic Geometry · Mathematics 2018-02-06 Lara Bossinger , Sara Lamboglia , Kalina Mincheva , Fatemeh Mohammadi

Tree shape statistics quantify some aspect of the shape of a phylogenetic tree. They are commonly used to compare reconstructed trees to evolutionary models and to find evidence of tree reconstruction bias. Historically, to find a useful…

Populations and Evolution · Quantitative Biology 2007-05-23 Frederick A. Matsen

Phylogenetics is a widely used concept in evolutionary biology. It is the reconstruction of evolutionary history by building trees that represent branching patterns and sequences. These trees represent shared history, and it is our…

Astrophysics of Galaxies · Physics 2018-08-22 P. Jofre , P. Das

Subalgebras of upper triangular matrix algebras have played a fundamental role in the classification of minimal varieties of polynomial growth. Such classification has become a source of study in recent years since it leads to the more…

Rings and Algebras · Mathematics 2025-12-09 Wesley Quaresma Cota , Ana Cristina Vieira

We classify three dimensional evolution algebras over a field having characteristic different from 2 and in which there are roots of orders 2, 3 and 7.

Rings and Algebras · Mathematics 2017-02-08 Yolanda Cabrera Casado , Mercedes Siles Molina , M. Victoria Velasco

In mathematical phylogenetics, evolutionary relationships are often represented by trees and networks. The latter are typically used whenever the relationships cannot be adequately described by a tree, which happens when so-called…

Populations and Evolution · Quantitative Biology 2025-12-05 Mirko Wilde , Mareike Fischer

Phylogenetic trees represent the evolutionary relationships between extant lineages, where extinct or non-sampled lineages are omitted. Extending the work of Stadler and collaborators, this paper focuses on the branch lengths in…

Populations and Evolution · Quantitative Biology 2025-10-16 Tobias Dieselhorst , Johannes Berg