中文
相关论文

相关论文: Parallel Computation of tropical varieties, their …

200 篇论文

We present an algorithm for computing zero-dimensional tropical varieties based on triangular decomposition and Newton polygon methods. From it, we derive algorithms for computing points on and links of higher-dimensional tropical…

代数几何 · 数学 2018-08-16 Tommy Hofmann , Yue Ren

We give an overview of recently implemented polymake features for computations in tropical geometry. The main focus is on explicit examples rather than technical explanations. Our computations employ tropical hypersurfaces, moduli of…

代数几何 · 数学 2018-10-30 Simon Hampe , Michael Joswig

The computation of the tropical prevariety is the first step in the application of polyhedral methods to compute positive dimensional solution sets of polynomial systems. In particular, pretropisms are candidate leading exponents for the…

数学软件 · 计算机科学 2017-07-04 Anders Jensen , Jeff Sommars , Jan Verschelde

In tropical algebraic geometry, the solution sets of polynomial equations are piecewise-linear. We introduce the tropical variety of a polynomial ideal, and we identify it with a polyhedral subcomplex of the Grobner fan. The tropical…

代数几何 · 数学 2007-05-23 David Speyer , Bernd Sturmfels

We present two effective tools for computing the positive tropicalization of algebraic varieties. First, we outline conditions under which the initial ideal can be used to compute the positive tropicalization, offering a real analogue to…

代数几何 · 数学 2025-07-31 Kemal Rose , Máté L. Telek

Phylogenetic trees provide a fundamental representation of evolutionary relationships, yet the combinatorial explosion of possible tree topologies renders inference computationally challenging. Classical approaches to characterizing tree…

种群与进化 · 定量生物学 2025-12-29 Samir Bhatt , John Sabol , Papri Dey , Matthew J. Penn , David Duchene , Ruriko Yoshida

Tropical algebraic geometry is the geometry of the tropical semiring (R, min, +). The theory of total positivity is a natural generalization of the study of matrices with all minors positive. In this paper we introduce the totally positive…

组合数学 · 数学 2007-05-23 David Speyer , Lauren K. Williams

The tropical variety of a $d$-dimensional prime ideal in a polynomial ring with complex coefficients is a pure $d$-dimensional polyhedral fan. This fan is shown to be connected in codimension one. We present algorithmic tools for computing…

代数几何 · 数学 2009-12-16 Tristram Bogart , Anders Jensen , David Speyer , Bernd Sturmfels , Rekha Thomas

We investigate the tree gonality of a genus-$g$ metric graph, defined as the minimum degree of a tropical morphism from any tropical modification of the metric graph to a metric tree. We give a combinatorial constructive proof that this…

组合数学 · 数学 2020-07-31 Jan Draisma , Alejandro Vargas

We present an algorithm for computing zero-dimensional tropical varieties using projections. Our main tools are fast unimodular transforms of lexicographical Gr\"obner bases. We prove that our algorithm requires only a polynomial number of…

代数几何 · 数学 2019-08-12 Paul Görlach , Yue Ren , Leon Zhang

We show that the tropical projective Grassmannian of planes is homeomorphic to a closed subset of the analytic Grassmannian in Berkovich's sense by constructing a continuous section to the tropicalization map. Our main tool is an explicit…

代数几何 · 数学 2014-03-12 Maria Angelica Cueto , Mathias Haebich , Annette Werner

We introduce combinatorial objects which are parameterized by the positive part of the tropical Grassmannian $Gr(k,n)$. Our method is to relate the Grassmannian to configuration spaces of flags. By work of the first author, and of Goncharov…

代数几何 · 数学 2017-10-16 Chris Fraser , Ian Le

The Dressian Dr(k,n) parametrizes all tropical linear spaces, and it carries a natural fan structure as a subfan of the secondaryfan of the hypersimplex \Delta(k,n). We explore the combinatorics of the rays of Dr(k,n), that is, the most…

组合数学 · 数学 2015-03-19 Sven Herrmann , Michael Joswig , David Speyer

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and…

机器学习 · 计算机科学 2019-12-10 Petros Maragos , Emmanouil Theodosis

While the positive Grassmannian is deeply understood through the rich combinatorics of plabic graphs and positroid cells, its tropical counterpart, the positive tropical Grassmannian Trop$_{>0}G(k,n)$, has lacked a comparable structural…

组合数学 · 数学 2026-04-29 Nick Early , Thomas Lam

Hilbertian kernel methods and their positive semidefinite kernels have been extensively used in various fields of applied mathematics and machine learning, owing to their several equivalent characterizations. We here unveil an analogy with…

泛函分析 · 数学 2023-01-10 Pierre-Cyril Aubin-Frankowski , Stéphane Gaubert

This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial…

组合数学 · 数学 2008-10-12 Michael Joswig

We study the tropicalization of intersections of plane curves, under the assumption that they have the same tropicalization. We show that the set of tropical divisors that arise in this manner is a pure dimensional balanced polyhedral…

代数几何 · 数学 2019-05-02 Yoav Len , Matthew Satriano

Recent developments in particle physics have revealed deep connections between scattering amplitudes and tropical geometry. From the heart of this relationship emerged the chirotropical Grassmannian $\text{Trop}^\chi \text{G}(k,n)$ and the…

组合数学 · 数学 2025-11-25 Dario Antolini , Nick Early

This paper provides a rigorous study of tropicalizations of locally symmetric varieties. We give applications beyond tropical geometry, to the cohomology of moduli spaces as well as to the cohomology of arithmetic groups. We study two cases…

代数几何 · 数学 2026-03-13 Eran Assaf , Madeline Brandt , Juliette Bruce , Melody Chan , Raluca Vlad
‹ 上一页 1 2 3 10 下一页 ›