English
Related papers

Related papers: Idempotent Analysis, Tropical Convexity and Reduce…

200 papers

We prove a generalization of the Brill-Noether theorem for the variety of special divisors $W^r_d(C)$ on a general curve $C$ of prescribed gonality. Our main theorem gives a closed formula for the dimension of $W^r_d(C)$. We build on…

Algebraic Geometry · Mathematics 2022-03-01 David Jensen , Dhruv Ranganathan

In this paper we give an interpretation to the boundary points of the compactification of the parameter space of convex projective structures on an n-manifold M. These spaces are closed semi-algebraic subsets of the variety of characters of…

Geometric Topology · Mathematics 2014-10-01 Daniele Alessandrini

We prove a $q$-refined tropical correspondence theorem for higher genus descendant logarithmic Gromov--Witten invariants with a $\lambda_g$ class in toric surfaces. Specifically, a generating series of such logarithmic Gromov--Witten…

Algebraic Geometry · Mathematics 2024-12-06 Patrick Kennedy-Hunt , Qaasim Shafi , Ajith Urundolil Kumaran

We describe recent work connecting combinatorics and tropical/non-Archimedean geometry to Diophantine geometry, particularly the uniformity conjectures for rational points on curves and for torsion packets of curves. The method of…

Number Theory · Mathematics 2017-01-10 Eric Katz , Joseph Rabinoff , David Zureick-Brown

The notion of convexity in tropical geometry is closely related to notions of convexity in the theory of affine buildings. We explore this relationship from a combinatorial and computational perspective. Our results include a convex hull…

Metric Geometry · Mathematics 2012-02-13 Michael Joswig , Bernd Sturmfels , Josephine Yu

This article explores to which extent the algebro-geometric theory of rational descendant Gromov-Witten invariants can be carried over to the tropical world. Despite the fact that the tropical moduli-spaces we work with are non-compact, the…

Algebraic Geometry · Mathematics 2019-10-14 Johannes Rau

One of the major results of [N. Robertson and P. D. Seymour. Graph minors. XIII. The disjoint paths problem. J. Combin. Theory Ser. B, 63(1):65--110, 1995], also known as the weak structure theorem, revealed the local structure of graphs…

Combinatorics · Mathematics 2011-03-01 Archontia C. Giannopoulou , Dimitrios M. Thilikos

In the last few years there has been a growing interest towards methods for statistical inference and learning based on computational geometry and, notably, tropical geometry, that is, the study of algebraic varieties over the min-plus…

Logic in Computer Science · Computer Science 2025-11-21 Davide Barbarossa , Paolo Pistone

Our objective in this project is three-fold, the first two covered in this paper. In tropical mathematics, as well as other mathematical theories involving semirings, when trying to formulate the tropical versions of classical algebraic…

Rings and Algebras · Mathematics 2021-05-07 Louis Halle Rowen

We give a complete description of Green's D relation for the multiplicative semigroup of all n-by-n tropical matrices. Our main tool is a new variant on the duality between the row and column space of a tropical matrix (studied by Cohen,…

Rings and Algebras · Mathematics 2014-02-26 Christopher Hollings , Mark Kambites

In 2004 Pachter and Speyer introduced the higher dissimilarity maps for phylogenetic trees and asked two important questions about their relation to the tropical Grassmannian. Multiple authors, using independent methods, answered…

Algebraic Geometry · Mathematics 2022-05-11 Alessio Caminata , Noah Giansiracusa , Han-Bom Moon , Luca Schaffler

We present an unexpected application of tropical convexity to the determination of invariants for linear systems of differential equations. We show that the classical G\'erard-Levelt lattice saturation procedure can be geometrically…

Classical Analysis and ODEs · Mathematics 2012-01-13 Eduardo Corel

We introduce a sheaf-theoretic approach to tropical homology, especially for tropical homology with potentially non-compact supports. Our setup is suited to study the functorial properties of tropical homology, and we show that it behaves…

Algebraic Geometry · Mathematics 2019-06-24 Andreas Gross , Farbod Shokrieh

In this paper we study algorithmic aspects of tropical intersection theory. We analyse how divisors and intersection products on tropical cycles can actually be computed using polyhedral geometry. The main focus of this paper is the study…

Algebraic Geometry · Mathematics 2013-10-29 Simon Hampe

We propose a generalization of tropical curves by dropping the rationality and integrality requirements while preserving the balancing condition. An interpretation of such curves as critical points of a certain quadratic functional allows…

Algebraic Geometry · Mathematics 2018-12-04 Sergei Lanzat , Michael Polyak

In this paper, we consider the problem of distributed optimisation of a separable convex cost function over a graph, where every edge and node in the graph could carry both linear equality and/or inequality constraints. We show how to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-20 Richard Heusdens , Guoqiang Zhang

We develop a purely combinatorial theory of limit linear series on metric graphs. This will be based on the formalisms of hypercube rank functions and slope structures. We provide a full classification of combinatorial limit linear series…

Algebraic Geometry · Mathematics 2024-10-01 Omid Amini , Lucas Gierczak

In this paper we study a construction of algebraic curves from combinatorial data. In the study of algebraic curves through degeneration, graphs usually appear as the dual intersection graph of the central fiber. Properties of such graphs…

Algebraic Geometry · Mathematics 2017-05-03 Takeo Nishinou

Extremality and irreducibility constitute fundamental concepts in mathematics, particularly within tropical geometry. While extremal decomposition is typically computationally hard, this article presents a fast algorithm for identifying the…

Algebraic Geometry · Mathematics 2024-03-04 Farhad Babaee , Sean Dewar , James Maxwell

We consider multidimensional optimization problems that are formulated in the framework of tropical mathematics to minimize functions defined on vectors over a tropical semifield (a semiring with idempotent addition and invertible…

Optimization and Control · Mathematics 2018-05-29 Nikolai Krivulin
‹ Prev 1 4 5 6 7 8 10 Next ›