中文
相关论文

相关论文: Phylogenetic Algebraic Geometry

200 篇论文

Phylogenetic trees are a central tool in understanding evolution. They are typically inferred from sequence data, and capture evolutionary relationships through time. It is essential to be able to compare trees from different data sources…

种群与进化 · 定量生物学 2017-10-31 Michelle Kendall , Caroline Colijn

We survey results in algebraic complexity theory, focusing on matrix multiplication. Our goals are (i.) to show how open questions in algebraic complexity theory are naturally posed as questions in geometry and representation theory, (ii.)…

计算复杂性 · 计算机科学 2007-05-23 J. M. Landsberg

The field of numerical algebraic geometry consists of algorithms for numerically solving systems of polynomial equations. When the system is exact, such as having rational coefficients, the solution set is well-defined. However, for a…

数值分析 · 数学 2024-03-28 Emma R. Cobian , Jonathan D. Hauenstein , Charles W. Wampler

We study a class of complex polynomial equations on a finite graph with a view to understanding how holistic phenomena emerge from combinatorial structure. Particular solutions arise from orthogonal projections of regular polytopes,…

数学物理 · 物理学 2011-09-16 Paul Baird

This text is a survey of derived algebraic geometry. It covers a variety of general notions and results from the subject with a view on the recent developments at the interface with deformation quantization.

代数几何 · 数学 2014-09-15 Bertrand Toën

In molecular phylogeny, relationships among organisms are reconstructed using DNA or protein sequences and are displayed as trees. A linear increase in the number of sequences results in an exponential increase of possible trees. Thus,…

基因组学 · 定量生物学 2007-05-23 Kerstin Hoef-Emden

Every algebraic variety can be regarded as a symplectic manifold being equipped with a Kahler form. Therefore it is natural to study lagrangian geometry of any algebraic variety. We present two basic constructions which can be applied to a…

代数几何 · 数学 2021-09-02 Nikolay A. Tyurin

We address the problem of the maximal finite number of real points of a real algebraic curve (of a given degree and, sometimes, genus) in the projective plane. We improve the known upper and lower bounds and construct close to optimal…

代数几何 · 数学 2019-09-13 Erwan Brugallé , Alex Degtyarev , Ilia Itenberg , Frédéric Mangolte

Graphs are interesting structures: extremely useful to depict real-life problems, extremely easy to understand given a sketch, extremely complicated to represent formally, extremely complicated to compare. Phylogeny is the study of the…

数据结构与算法 · 计算机科学 2019-01-18 Bernardo Lopo Tavares

This paper focuses on polynomial dynamical systems over finite fields. These systems appear in a variety of contexts, in computer science, engineering, and computational biology, for instance as models of intracellular biochemical networks.…

代数几何 · 数学 2008-03-13 Abdul S. Jarrah , Reinhard Laubenbacher

The Kimura 3-parameter model on a tree of n leaves is one of the most used in phylogenetics. The affine algebraic variety W associated to it is a toric variety. We study its geometry and we prove that it is isomorphic to a geometric…

代数几何 · 数学 2007-05-23 Marta Casanellas , Jesus Fernandez-Sanchez

The development of computational techniques in the last decade has made possible to attack some classical problems of algebraic geometry. In this survey, we briefly describe some open problems related to algebraic curves which can be…

交换代数 · 数学 2007-05-23 Tanush Shaska

Phylogenetic networks are becoming increasingly popular in phylogenetics since they have the ability to describe a wider range of evolutionary events than their tree counterparts. In this paper, we study Markov models on phylogenetic…

种群与进化 · 定量生物学 2017-06-12 Elizabeth Gross , Colby Long

Changing base composition during the evolution of biological sequences can mislead some of the phylogenetic inference techniques in current use. However, detecting whether such a process has occurred may be difficult, since convergent…

种群与进化 · 定量生物学 2007-05-23 Elizabeth S. Allman , John A. Rhodes

In this paper, we construct new families of convolutional codes. Such codes are obtained by means of algebraic geometry codes. Additionally, more families of convolutional codes are constructed by means of puncturing, extending, expanding…

信息论 · 计算机科学 2021-07-27 Francisco Revson F. Pereira , Giuliano G. La Guardia , Francisco M. de Assis

This is an overview of higher structural constructions in physics. The main motivations of our current attempt are as follows: (i) to provide a brief introduction to derived algebraic geometry, (ii) to understand how derived objects…

代数几何 · 数学 2023-07-14 Kadri İlker Berktav

This is a survey article on real algebra and geometry, and in particular on its recent applications in optimization and convexity. We first introduce basic notions and results from the classical theory. We then explain how these relate to…

代数几何 · 数学 2016-06-24 Tim Netzer

We propose a novel method for the inference of phylogenetic trees that utilises point configurations on hyperbolic space as its optimisation landscape. Each taxon corresponds to a point of the point configuration, while the evolutionary…

机器学习 · 计算机科学 2021-06-07 Benjamin Wilson

Tropical mathematics redefines the rules of arithmetic by replacing addition with taking a maximum, and by replacing multiplication with addition. After briefly discussing a tropical version of linear algebra, we study polynomials build…

代数几何 · 数学 2019-08-21 Ralph Morrison

Many statistical models are algebraic in that they are defined by polynomial constraints or by parameterizations that are polynomial or rational maps. This opens the door for tools from computational algebraic geometry. These tools can be…

统计理论 · 数学 2007-06-13 Mathias Drton