中文
相关论文

相关论文: Tropical Grassmannian and Tropical Linear Varietie…

200 篇论文

We consider the following basic problem in phylogenetic tree construction. Let $\mathcal{P} = \{T_1, \ldots, T_k\}$ be a collection of rooted phylogenetic trees over various subsets of a set of species. The tree compatibility problem asks…

数据结构与算法 · 计算机科学 2015-10-28 Yun Deng , David Fernández-Baca

We compare strongly recursive tropical linear series as defined by Farkas, Jensen, and Payne with combinatorial limit linear series as defined by Amini and Gierczak. We show that strongly recursive tropical linear series of rank $r$ are…

代数几何 · 数学 2025-10-06 Eric Burkholder

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

This chapter provides a guide to our polymake extension cellularSheaves. We first define cellular sheaves on polyhedral complexes in Euclidean space, as well as cosheaves, and their (co)homologies. As motivation, we summarise some results…

代数几何 · 数学 2017-01-02 Lars Kastner , Kristin Shaw , Anna-Lena Winz

This is an expository paper. The geometry of phylogenetic trees is used to present in an accessible and pleasant fashion the results of Deligne, Mumford, and Knudsen about the moduli space of n distinct points on the projective line and its…

代数几何 · 数学 2024-02-07 Herwig Hauser , Jiayue Qi , Josef Schicho

We compare the phylogenetic tensors for various trees and networks for two, three and four taxa. If the probability spaces between one tree or network and another are not identical then there will be phylogenetic tensors that could have…

种群与进化 · 定量生物学 2016-06-24 Jonathan Mitchell

We consider the NP-hard Tree Containment problem that has important applications in phylogenetics. The problem asks if a given leaf-labeled network contains a subdivision of a given leaf-labeled tree. We develop a fast algorithm for the…

计算复杂性 · 计算机科学 2017-02-22 Mathias Weller

We explore several facets of tropical subrepresentations of a linear representation of a group over the tropical semifield $\mathbb{T}$. A key role in the study of tropical subrepresentations is played by two types of modules over a…

表示论 · 数学 2024-12-02 Jaiung Jun , Kalina Mincheva , Jeffrey Tolliver

Phylogenetic algebraic geometry is concerned with certain complex projective algebraic varieties derived from finite trees. Real positive points on these varieties represent probabilistic models of evolution. For small trees, we recover…

代数几何 · 数学 2007-06-13 Nicholas Eriksson , Kristian Ranestad , Bernd Sturmfels , Seth Sullivant

The map which takes a square matrix to its tropical eigenvalue-eigenvector pair is piecewise linear. We determine the cones of linearity of this map. They are simplicial but they do not form a fan. Motivated by statistical ranking, we also…

组合数学 · 数学 2014-02-26 Bernd Sturmfels , Ngoc Mai Tran

Motivated by geometric origami and the straight skeleton construction, we outline a map between spaces of phylogenetic trees and spaces of planar polygons. The limitations of this map is studied through explicit examples, culminating in…

计算几何 · 计算机科学 2015-06-16 Howard Cheng , Satyan L. Devadoss , Brian Li , Andrej Risteski

Phylogenetic networks are a generalisation of phylogenetic trees that allow for more complex evolutionary histories that include hybridisation-like processes. It is of considerable interest whether a network can be considered `tree-like' or…

种群与进化 · 定量生物学 2017-11-21 Michael Hendriksen

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…

种群与进化 · 定量生物学 2025-12-05 Mirko Wilde , Mareike Fischer

We consider the enumeration of tropical curves in M\"obius strips for two different lattice structures and relate them to the enumeration of curves in two rational ruled surfaces over a complex elliptic curve. Using this correspondence, we…

代数几何 · 数学 2023-09-25 Thomas Blomme , Victoria Schleis

We use tropical and nonarchimedean geometry to study the moduli space of genus $0$ stable maps to $\mathbb{P}^1$ relative to two points. This space is exhibited as a tropical compactification in a toric variety. Moreover, the fan of this…

代数几何 · 数学 2017-06-06 Renzo Cavalieri , Hannah Markwig , Dhruv Ranganathan

We propose an algebraic geometric framework to study the expressivity of linear activation neural networks. A particular quantity of neural networks that has been actively studied is the number of linear regions, which gives a…

机器学习 · 计算机科学 2024-10-10 Paul Lezeau , Thomas Walker , Yueqi Cao , Shiv Bhatia , Anthea Monod

The map which takes a square matrix $A$ to its polytrope is piecewise linear. We show that cones of linearity of this map form a polytopal fan partition of $\{R}^{n \times n}$, whose face lattice is anti-isomorphic to the lattice of…

组合数学 · 数学 2013-02-22 Ngoc M. Tran

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…

人工智能 · 计算机科学 2014-01-16 Neil C. A. Moore , Patrick Prosser

In this paper we study the moduli space of the tropicalizations of Riemann surfaces. We first tropicalize a smooth pointed Riemann surface by a graph defined by its (hyperbolic) pair of pants decomposition. Then we can construct the moduli…

代数几何 · 数学 2020-07-30 Dali Shen

We introduce the notion of tropical curves of hyperelliptic type. These are tropical curves whose Jacobian is isomorphic to that of a hyperelliptic tropical curve, as polarized tropical abelian varieties. We show that this property depends…

组合数学 · 数学 2019-10-24 Daniel Corey
‹ 上一页 1 8 9 10 下一页 ›