English
Related papers

Related papers: Signed tropical convexity

200 papers

Tverberg's theorem states that any set of $t(r,d)=(r-1)(d+1)+1$ points in $\mathbb{R}^d$ can be partitioned into $r$ subsets whose convex hulls have non-empty $r$-fold intersection. Moreover, generic collections of fewer points cannot be so…

Combinatorics · Mathematics 2023-11-10 Steven Simon , Tobias Timofeyev

We investigate location problems whose optimum lies in the tropical convex hull of the input points. Firstly, we study geodesically star-convex sets under the asymmetric tropical distance and introduce the class of tropically quasiconvex…

Optimization and Control · Mathematics 2025-12-30 Andrei Comăneci

For a class of maximally degenerate families of Calabi-Yau hypersurfaces of complex projective space, we study associated non-Archimedean and tropical Monge-Amp\`ere equations, taking place on the associated Berkovich space, and the…

Differential Geometry · Mathematics 2024-01-05 Jakob Hultgren , Mattias Jonsson , Enrica Mazzon , Nicholas McCleerey

In this paper, we study the interplay between tropical and analytic geometry for closed subschemes of toric varieties. Let $K$ be a complete non-Archimedean field, and let $X$ be a closed subscheme of a toric variety over $K$. We define the…

Algebraic Geometry · Mathematics 2017-01-12 Walter Gubler , Joseph Rabinoff , Annette Werner

We exhibit a class of classical or tropical posynomial systems which can be solved by reduction to linear or convex programming problems. This relies on a notion of colorful vectors with respect to a collection of Newton polytopes. This…

Optimization and Control · Mathematics 2020-05-15 Marianne Akian , Xavier Allamigeon , Marin Boyet , Stéphane Gaubert

We introduce tropical spectrahedra, defined as the images by the nonarchimedean valuation of spectrahedra over the field of real Puiseux series. We provide an explicit polyhedral characterization of generic tropical spectrahedra, involving…

Algebraic Geometry · Mathematics 2020-10-14 Xavier Allamigeon , Stéphane Gaubert , Mateusz Skomra

Consider a set of $r$ convex $d$-polytopes $P_1,P_2,...,P_r$, where $d\ge{}3$ and $r\ge{}2$, and let $n_i$ be the number of vertices of $P_i$, $1\le{}i\le{}r$. It has been shown by Fukuda and Weibel that the number of $k$-faces of the…

Computational Geometry · Computer Science 2011-12-08 Menelaos I. Karavelas , Eleni Tzanaki

Short and transparent proofs of central limit theorems for intrinsic volumes of random polytopes in smooth convex bodies are presented. They combine different tools such as estimates for floating bodies with Stein's method from probability…

Metric Geometry · Mathematics 2017-11-06 Christoph Thaele , Nicola Turchi , Florian Wespi

Let $\mathscr{C}$ be a $2$-Calabi-Yau triangulated category with two cluster tilting subcategories $\mathscr{T}$ and $\mathscr{U}$. Results by Demonet-Iyama-Jasso and J{\o}rgensen-Yakimov known as tropical duality says that the index with…

Representation Theory · Mathematics 2020-05-07 Joseph Reid

We study tropical Dolbeault cohomology for Berkovich analytic spaces, as defined by Chambert-Loir and Ducros. We provide a construction that lets us pull back classes in tropical cohomology to classes in tropical Dolbeault cohomology as…

Algebraic Geometry · Mathematics 2020-06-30 Philipp Jell

This paper introduces a new structure of commutative semiring, generalizing the tropical semiring, and having an arithmetic that modifies the standard tropical operations, i.e. summation and maximum. Although our framework is combinatorial,…

Algebraic Geometry · Mathematics 2010-08-02 Zur Izhakian

A celebrated theorem of Balas gives a linear mixed-integer formulation for the union of two nonempty polytopes whose relaxation gives the convex hull of this union. The number of inequalities in Balas formulation is linear in the number of…

Optimization and Control · Mathematics 2017-11-06 Michele Conforti , Marco Di Summa , Yuri Faenza

We define a formal framework for the study of algebras of type Max-plus, Min-Plus, tropical algebras, and more generally algebras over a commutative idempotent semi-field. This work is motivated by the increasingly diversified use of these…

Commutative Algebra · Mathematics 2008-07-22 Dominique Castella

Hurwitz numbers enumerate branched morphisms between Riemann surfaces. For a fixed elliptic target, Hurwitz numbers are intimately related to mirror symmetry following work of Dijkgraaf. In recent work of Chapuy and Dolega a new variant of…

Combinatorics · Mathematics 2024-10-28 Marvin Anas Hahn , Hannah Markwig

In this paper we give an elementary proof of the Fundamental Theorem of Algebra for polynomials over the rational tropical semi-ring. We prove that, tropically, the rational numbers are algebraically closed. We provide a simple algorithm…

Combinatorics · Mathematics 2007-07-18 Nathan Grigg , Nathan Manwaring

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

We define and study a new family of polytopes which are formed as convex hulls of partial alternating sign matrices. We determine the inequality descriptions, number of facets, and face lattices of these polytopes. We also study partial…

Combinatorics · Mathematics 2022-03-09 Dylan Heuer , Jessica Striker

Let $X = X_\Sigma$ be a toric surface and $(\check{X}, W)$ be its Landau-Ginzburg (LG) mirror where $W$ is the Hori-Vafa potential. We apply asymptotic analysis to study the extended deformation theory of the LG model $(\check{X}, W)$, and…

Algebraic Geometry · Mathematics 2020-09-10 Kwokwai Chan , Ziming Nikolas Ma

We consider arrangements of tropical hyperplanes where the apices of the hyperplanes are taken to infinity in certain directions. Such an arrangement defines a decomposition of Euclidean space where a cell is determined by its `type' data,…

Commutative Algebra · Mathematics 2025-02-21 Ayah Almousa , Anton Dochtermann , Ben Smith

With any integer convex polytope $P\subset\midR^n$ we associate a multivariate hypergeometric polynomial whose set of exponents is $\midZ^{n}\cap P.$ This polynomial is defined uniquely up to a constant multiple and satisfies a holonomic…

Complex Variables · Mathematics 2016-12-05 D. V. Bogdanov , T. M. Sadykov