English
Related papers

Related papers: Signed tropical halfspaces and convexity

200 papers

It is known that any tropical polytope is the image under the valuation map of ordinary polytopes over the Puiseux series field. The latter polytopes are called lifts of the tropical polytope. We prove that any pure tropical polytope is the…

Combinatorics · Mathematics 2015-12-24 Xavier Allamigeon , Ricardo D. Katz

In many applications it is important to establish if a given topological preordered space has a topology and a preorder which can be recovered from the set of continuous isotone functions. Under antisymmetry this property, also known as…

General Topology · Mathematics 2013-06-21 E. Minguzzi

We study the classical result by Bruijn and Erd\H os regarding the bound on the number of lines determined by a $n$-point configuration in the plane, and in the light of the recently proven Tropical Sylvester-Gallai theorem, come up with a…

Algebraic Geometry · Mathematics 2020-06-09 Ayush Kumar Tewari

This paper studies hidden convexity properties associated with constrained optimization problems over the set of rotation matrices $\text{SO}(n)$. Such problems are nonconvex due to the constraint $X \in \text{SO}(n)$. Nonetheless, we show…

Optimization and Control · Mathematics 2024-05-01 Akshay Ramachandran , Kevin Shu , Alex L. Wang

Given the tropicalization of a complex subvariety of the torus, we define a morphism between the tropical cohomology and the rational cohomology of their respective tropical compactifications. We say that the subvariety of the torus is…

Algebraic Geometry · Mathematics 2026-01-14 Edvard Aksnes , Omid Amini , Matthieu Piquerez , Kris Shaw

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

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…

Machine Learning · Computer Science 2019-12-10 Petros Maragos , Emmanouil Theodosis

We develop techniques to convexify a set that is invariant under permutation and/or change of sign of variables and discuss applications of these results. First, we convexify the intersection of the unit ball of a permutation and…

Optimization and Control · Mathematics 2021-08-10 Jinhak Kim , Mohit Tawarmalani , Jean-Philippe P. Richard

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

The principle of inclusion-exclusion is applied to subsets of maximal covectors contained in halfspaces of a simple oriented matroid and to convex subsets of its ground set for enumerating tope committees.

Combinatorics · Mathematics 2010-10-13 Andrey O. Matveev

Tropical polyhedra are known to be representable externally, as intersections of finitely many tropical half-spaces. However, unlike in the classical case, the extreme rays of their polar cones provide external representations containing in…

Combinatorics · Mathematics 2013-02-14 Xavier Allamigeon , Ricardo D. Katz

We construct a logarithmic version of the Hilbert scheme, and more generally the Quot scheme, of a simple normal crossings pair. The logarithmic Quot space admits a natural tropicalisation called the space of tropical supports, which is a…

Algebraic Geometry · Mathematics 2025-08-15 Patrick Kennedy-Hunt

We show that, once translated to the dual setting of convex triangulations of lattice polytopes, results and methods from previous tropical works by Arnal-Renaudineau-Shaw, Renaudineau-Shaw, Renaudineau-Rau-Shaw, and Jell-Rau-Shaw extend to…

Combinatorics · Mathematics 2024-01-22 Erwan Brugallé , Lucía López de Medrano , Johannes Rau

An arrangement of finitely many tropical hyperplanes in the tropical torus leads to a notion of `type' data for points, with the underlying unlabeled arrangement giving rise to `coarse type'. It is shown that the decomposition of the…

Combinatorics · Mathematics 2013-01-21 Anton Dochtermann , Michael Joswig , Raman Sanyal

Plane partitions in the totally symmetric self-complementary symmetry class (TSSCPP) are known to be equinumerous with n x n alternating sign matrices, but no explicit bijection is known. In this paper, we give a bijection from these plane…

Combinatorics · Mathematics 2024-11-26 Vincent Holmlund , Jessica Striker

Stanley introduced in 1986 the order polytope and the chain polytope for a given finite poset. These polytopes contain much information about the poset and have given rise to important examples in polyhedral geometry. In 1993, Reiner…

Combinatorics · Mathematics 2023-11-09 Matthias Beck , Max Hlavacek

We prove a strengthened form of convexity for operator monotone decreasing positive functions defined on the positive real numbers. This extends Ando and Hiai's work to allow arbitrary positive maps instead of states (or the identity map),…

Functional Analysis · Mathematics 2021-06-03 Megumi Kirihata , Makoto Yamashita

We study algebraic and combinatorial aspects of (classical) projections of $m$-dimensional tropical varieties onto $(m+1)$-dimensional planes. Building upon the work of Sturmfels, Tevelev, and Yu on tropical elimination as well as the work…

Algebraic Geometry · Mathematics 2010-04-23 Kerstin Hept , Thorsten Theobald

This paper revisits the notion of classical orthogonal polynomials from a broader functional-analytic point of view. It is intended neither as a survey of known results nor as a review of the literature, but rather as a conceptual…

Classical Analysis and ODEs · Mathematics 2026-05-28 K. Castillo

We study the max-plus or tropical analogue of the notion of polar: the polar of a cone represents the set of linear inequalities satisfied by its elements. We establish an analogue of the bipolar theorem, which characterizes all the…

Metric Geometry · Mathematics 2009-07-23 Stéphane Gaubert , Ricardo D. Katz