中文
相关论文

相关论文: Incidence geometry and universality in the tropica…

200 篇论文

A realisation of a graph in the plane as a bar-joint framework is rigid if there are finitely many other realisations, up to isometries, with the same edge lengths. Each of these finitely-many realisations can be seen as a solution to a…

There is an equation relating numbers of curves on F_0 satisfying incidence conditions and numbers of curves on F_2 satisfying incidence conditions. The purpose of this paper is to give a tropical proof of this equation in the case of…

代数几何 · 数学 2011-06-21 Marina Franz , Hannah Markwig

We study the tropical lines contained in smooth tropical surfaces in R^3. On smooth tropical quadric surfaces we find two one-dimensional families of tropical lines, like in classical algebraic geometry. Unlike the classical case, however,…

代数几何 · 数学 2007-12-08 Magnus Dehli Vigeland

This paper surveys {\it tropical modifications}, which have already become a folklore in tropical geometry. Tropical modifications are used in tropical intersection theory, tropical Hodge theory, and in the study of singularities. They…

代数几何 · 数学 2024-05-14 Nikita Kalinin

We give an introduction to Tropical Geometry and prove some results in Tropical Intersection Theory. The first part of this paper is an introduction to tropical geometry aimed at researchers in Algebraic Geometry from the point of view of…

代数几何 · 数学 2010-06-22 Eric Katz

Recently a strong connection has been shown between the tractability of integer programming (IP) with bounded coefficients on the one side and the structure of its constraint matrix on the other side. To that end, integer linear programming…

计算复杂性 · 计算机科学 2020-12-02 Eduard Eiben , Robert Ganian , Dušan Knop , Sebastian Ordyniak , Michał Pilipczuk , Marcin Wrochna

In this paper we fully describe all tropical linear mappings in the tropical projective plane, that is, maps from the tropical plane to itself given by tropical multiplication by an order 3 matrix. An erratum has been added fixing two…

代数几何 · 数学 2011-01-24 M. J. de la Puente

We define tropical analogues of the notions of linear space and Plucker coordinate and study their combinatorics. We introduce tropical analogues of intersection and dualization and define a tropical linear space built by repeated…

组合数学 · 数学 2007-05-23 David E Speyer

We enumerate complex curves on toric surfaces of any given degree and genus, having a single cusp and nodes as their singularities, and matching appropriately many point constraints. The solution is obtained via tropical enumerative…

代数几何 · 数学 2021-08-31 Yaniv Ganor , Eugenii Shustin

Elements of the tropical vertex group, introduced by Kontsevich and Soibelman, are formal families of symplectomorphisms of the 2-dimensional algebraic torus. We prove ordered product factorizations in the tropical vertex group are…

代数几何 · 数学 2019-12-19 Mark Gross , Rahul Pandharipande , Bernd Siebert

Tropical recurrent sequences are introduced satisfying a given vector (being a tropical counterpart of classical linear recurrent sequences). We consider the case when Newton polygon of the vector has a single (bounded) edge. In this case…

代数几何 · 数学 2020-02-06 Dima Grigoriev

Via correspondence theorems, rational log Gromov--Witten invariants of the plane can be computed in terms of tropical geometry. For many cases, there exists a range of algorithms to compute tropically: for instance, there are (generalized)…

代数几何 · 数学 2023-07-12 Thomas Blomme , Hannah Markwig

Order types are a well known abstraction of combinatorial properties of a point set. By Mn\"ev's universality theorem for each semi-algebraic set $V$ there is an order type with a realization space that is \emph{stably equivalent} to $V$.…

计算几何 · 计算机科学 2018-01-19 Udo Hoffmann , Keno Merckx

In earlier papers it was shown that the generic tropical variety of an ideal can contain information on algebraic invariants as for example the depth in a direct way. The existence of generic tropical varieties has so far been proved in the…

交换代数 · 数学 2011-08-23 Kirsten Schmitz

We study the geometry of metrics and convexity structures on the space of phylogenetic trees, which is here realized as the tropical linear space of all \ ultrametrics. The ${\rm CAT}(0)$-metric of Billera-Holmes-Vogtman arises from the…

度量几何 · 数学 2018-02-19 Bo Lin , Bernd Sturmfels , Xiaoxian Tang , Ruriko Yoshida

The famous Szemer\'{e}di-Trotter theorem states that any arrangement of $n$ points and $n$ lines in the plane determines $O(n^{4/3})$ incidences, and this bound is tight. In this paper, we prove the following Tur\'an-type result for…

组合数学 · 数学 2020-06-23 Mozhgan Mirzaei , Andrew Suk

For any stable curve $f$ in an exploded manifold, this paper constructs a family of curves $\hat f$ with universal tropical structure which contains $f$. Such a family has the property that any other family of curves containing $f$ is…

辛几何 · 数学 2026-05-18 Brett Parker

The master theorem, introduced by Richter-Gebert and generalized by Fomin and the first author, provides a method for proving incidence theorems of projective geometry using triangular tilings of surfaces. We investigate which incidence…

组合数学 · 数学 2026-03-31 P. Pylyavskyy , M. Skopenkov

We develop a novel framework to construct and analyze finite valued, multidimensional mechanisms using tropical convex geometry. We geometrically characterize incentive compatibility using cells in the tropical convex hull of the type set.…

计算机科学与博弈论 · 计算机科学 2018-11-20 Robert Alexander Crowell , Ngoc Mai Tran

In this paper, we consider weighted counts of tropical plane curves of particular combinatorial type through a certain number of generic points. We give a criterion, derived from tropical intersection theory on the secondary fan, for a…

代数几何 · 数学 2012-06-18 Eric Katz