English
Related papers

Related papers: Computing algebraic degrees of phylogenetic variet…

200 papers

Let $\pi$ be a factor code from a one dimensional shift of finite type $X$ onto an irreducible sofic shift $Y$. If $\pi$ is finite-to-one then the number of preimages of a typical point in $Y$ is an invariant called the degree of $\pi$. In…

Dynamical Systems · Mathematics 2014-04-10 Mahsa Allahbakhshi

There has been recent interest in novel Clifford geometric invariants of linear transformations. This motivates the investigation of such invariants for a certain type of geometric transformation of interest in the context of root systems,…

Machine Learning · Computer Science 2024-05-28 Siqi Chen , Pierre-Philippe Dechant , Yang-Hui He , Elli Heyes , Edward Hirst , Dmitrii Riabchenko

Phylogenetic networks are an important way to represent evolutionary histories that involve reticulations such as hybridization or horizontal gene transfer, yet fundamental questions such as how many networks there are that satisfy certain…

Populations and Evolution · Quantitative Biology 2025-02-21 Andrew Francis , Michael Hendriksen

Invariants withstand transformations and, therefore, represent the essence of objects or phenomena. In mathematics, transformations often constitute a group action. Since the 19th century, studying the structure of various types of…

Symbolic Computation · Computer Science 2024-12-19 Irina A. Kogan

Dynamical systems of a new kind are described, which are motivated by the problem of constructing diffeomorphism invariant quantum theories. These are based on the extremization of a non-local and non-additive quantity that we call the…

High Energy Physics - Theory · Physics 2007-05-23 Julian Barbour , Lee Smolin

We present alternative postulates for Euclidean geometry whose merit is that they lead to a new class of invariants and associated geometries for real finite-dimensional unital associative algebras.

Rings and Algebras · Mathematics 2025-09-11 Fred Greensite

There are few, if any, algorithms in statistical phylogenetics which are used more heavily than Felsenstein's 1973 pruning method for computing the likelihood of a tree. We present LvD, (Likelihood via Decomposition), an alternative to…

Populations and Evolution · Quantitative Biology 2026-01-28 David Bryant , Celine Scornavacca , David Swofford

Pedigrees, or family trees, are graphs of family relationships that are used to study inheritance. A fundamental problem in computational biology is to find, for a pedigree with $n$ individuals genotyped at every site, a set of…

Data Structures and Algorithms · Computer Science 2016-02-16 Bonnie Kirkpatrick

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

In this paper we present the notion of arithmetic variety for numerical semigroups. We study various aspects related to these varieties such as the smallest arithmetic that contains a set of numerical semigroups and we exhibit the root…

Commutative Algebra · Mathematics 2023-11-23 Manuel B. Branco , Ignacio Ojeda , José Carlos Rosales

An appealing property of the natural gradient is that it is invariant to arbitrary differentiable reparameterizations of the model. However, this invariance property requires infinitesimal steps and is lost in practical implementations with…

Machine Learning · Computer Science 2018-06-11 Yang Song , Jiaming Song , Stefano Ermon

In this paper we introduce new affine algebraic varieties whose points correspond to associative algebras. We show that the algebras within a variety share many important homological properties. In particular, any two algebras in the same…

Representation Theory · Mathematics 2019-11-13 Edward L. Green , Lutz Hille , Sibylle Schroll

As researchers collect increasingly large molecular data sets to reconstruct the Tree of Life, the heterogeneity of signals in the genomes of diverse organisms poses challenges for traditional phylogenetic analysis. A class of phylogenetic…

Populations and Evolution · Quantitative Biology 2015-09-11 Liang Liu , Zhenxiang Xi , Shaoyuan Wu , Charles Davis , Scott V. Edwards

In the thesis we present a new method for parametrizing algebraic varieties over the field of characteristic zero. The problem of parametrizing is reduced to a problem of finding an isomorphism of algebras. We introduce the Lie algebra of a…

Algebraic Geometry · Mathematics 2007-05-23 Jana Pilnikova

We study varieties defined by parameterizing polynomials of derivatives through a computational algebro-geometric approach, especially relying on Combinatorial Nullstellensatz and Noether normalization. We establish that these polynomials…

Commutative Algebra · Mathematics 2021-03-18 Zhipeng Lu

A metric algebra is a metric variant of the notion of $\Sigma$-algebra, first introduced in universal algebra to deal with algebras equipped with metric structures such as normed vector spaces. In this paper, we showed metric versions of…

Logic · Mathematics 2017-03-13 Wataru Hino

Inversions, also sometimes called reversals, are a major contributor to variation among bacterial genomes, with studies suggesting that those involving small numbers of regions are more likely than larger inversions. Deletions may arise in…

Rings and Algebras · Mathematics 2023-07-11 Chad Clark , Julius Jonušas , James D. Mitchell , Andrew Francis

Many statistical models are algebraic in that they are defined in terms of polynomial constraints, or in terms of polynomial or rational parametrizations. The parameter spaces of such models are typically semi-algebraic subsets of the…

Statistics Theory · Mathematics 2010-03-04 Mathias Drton , Seth Sullivant

An important problem in evolutionary biology is to reconstruct the evolutionary history of a set $X$ of species. This history is often represented as a phylogenetic network, that is, a connected graph with leaves labelled by elements in $X$…

Combinatorics · Mathematics 2017-02-01 Leo van Iersel , Vincent Moulton

Since the advent of modern bioinformatics, the challenging, multifaceted problem of reconstructing phylogenetic history from biological sequences has hatched perennial statistical and algorithmic innovation. Studies of the phylogenetic…

Data Structures and Algorithms · Computer Science 2024-03-05 Matthew Andres Moreno , Santiago Rodriguez Papa , Emily Dolson
‹ Prev 1 8 9 10 Next ›