English
Related papers

Related papers: Minimal external representations of tropical polyh…

200 papers

An obstacle representation of a graph $G$ consists of a set of polygonal obstacles and a drawing of $G$ as a visibility graph with respect to the obstacles: vertices are mapped to points and edges to straight-line segments such that each…

Computational Geometry · Computer Science 2025-02-18 Oksana Firman , Philipp Kindermann , Jonathan Klawitter , Boris Klemz , Felix Klesen , Alexander Wolff

We prove that if X, X' are closed subschemes of a torus T over a non-Archimedean field K, of complementary codimension and with finite intersection, then the stable tropical intersection along a (possibly positive-dimensional, possibly…

Algebraic Geometry · Mathematics 2011-09-28 Brian Osserman , Joseph Rabinoff

We study the problem of existence of regions separating a given amount of volume with the least possible perimeter inside a Euclidean cone. Our main result shows that nonexistence for a given volume implies that the isoperimetric profile of…

Differential Geometry · Mathematics 2007-05-23 Manuel Ritoré , César Rosales

Mixed-integer convex representable (MICP-R) sets are those sets that can be represented exactly through a mixed-integer convex programming formulation. Following up on recent work by Lubin et al. (2017, 2020) we investigate structural…

Optimization and Control · Mathematics 2021-03-08 Ilias Zadik , Miles Lubin , Juan Pablo Vielma

We propose a definition of tropical linear series that isolates some of the essential combinatorial properties of tropicalizations of not-necessarily-complete linear series on algebraic curves. The definition combines the Baker-Norine…

Algebraic Geometry · Mathematics 2022-10-03 David Jensen , Sam Payne

It is proved that every discrete Morse function in the sense of Forman on a finite regular CW complex can be represented by a polyhedral Morse function in the sense of Banchoff on an appropriate embedding in Euclidean space of the…

Combinatorics · Mathematics 2010-08-24 Ethan D. Bloch

We prove the impossibility of cylindrical thin-shell wormholes supported by matter satisfying the energy conditions everywhere, under reasonable assumptions about the asymptotic behaviour of the - in general different - metrics at each side…

General Relativity and Quantum Cosmology · Physics 2012-03-19 Claudio Simeone

We prove a general fusion theorem for complete orientable minimal surfaces in $\mathbb{R}^3$ with finite total curvature. As a consequence, complete orientable minimal surfaces of weak finite total curvature with exotic geometry are…

Differential Geometry · Mathematics 2010-04-16 Francisco J. Lopez

We provide a complete and explicit characterization of the exposed extreme rays of the cone of sums of nonnegative circuit (SONC) polynomials. The criterion we derive is purely combinatorial and depends only on the existence of certain…

Algebraic Geometry · Mathematics 2026-03-20 Mareike Dressler , Hongzhi Liao , Vera Roshchina

Given a closed subvariety of an algebraic torus, the associated tropical variety is a polyhedral fan in the space of 1-parameter subgroups of the torus which describes the behaviour of the subvariety at infinity. We show that the link of…

Algebraic Geometry · Mathematics 2010-03-16 Paul Hacking

Sometimes, it is possible to represent a complicated polytope as a projection of a much simpler polytope. To quantify this phenomenon, the extension complexity of a polytope $P$ is defined to be the minimum number of facets of a (possibly…

Combinatorics · Mathematics 2022-03-24 Matthew Kwan , Lisa Sauermann , Yufei Zhao

For any finite set $\A$ of $n$ points in $\R^2$, we define a $(3n-3)$-dimensional simple polyhedron whose face poset is isomorphic to the poset of ``non-crossing marked graphs'' with vertex set $\A$, where a marked graph is defined as a…

Combinatorics · Mathematics 2007-05-23 David Orden , Francisco Santos

For any polyhedral norm, the bisector of two points is a polyhedral complex. We study combinatorial aspects of this complex. We investigate the sensitivity of the presence of labelled maximal cells in the bisector relative to the position…

Combinatorics · Mathematics 2025-01-07 Aryaman Jal , Katharina Jochemko

Non-Hermitian systems have been widely explored in platforms ranging from photonics to electric circuits. A defining feature of non-Hermitian systems is exceptional points (EPs), where both eigenvalues and eigenvectors coalesce. Tropical…

Quantum Physics · Physics 2023-08-22 Ayan Banerjee , Rimika Jaiswal , Madhusudan Manjunath , Awadhesh Narayan

We show the existence of families of periodic polyhedra in spaces of constant curvature whose fundamental domains can be obtained by attaching prisms and antiprisms to Archimedean solids. These polyhedra have constant discrete curvature and…

Differential Geometry · Mathematics 2024-01-09 Christina Duffield , Daniel Freese , William Holt , Matthias Weber , Ramazan Yol

We determine necessary and sufficient conditions for real algebraic curves near the non-singular tropical limit to be hyperbolic with respect to a point, thus generalising Speyer's classification of stable curves near the tropical limit. In…

Algebraic Geometry · Mathematics 2021-10-01 Cédric Le Texier

We introduce a notion of essential hyperbolic Coxeter polytope as a polytope which fits some minimality conditions. The problem of classification of hyperbolic reflection groups can be easily reduced to classification of essential Coxeter…

Combinatorics · Mathematics 2019-10-25 Anna Felikson , Pavel Tumarkin

The moduli space of graphs $M_{g,n}^{\mathrm{trop}}$ is a polyhedral object that mimics the behavior of the moduli spaces $M_{g,n}$, $\overline{M}_{g,n}$ of (stable) Riemann surfaces; this relationship has been made precise in several…

Geometric Topology · Mathematics 2026-04-28 Rohini Ramadas , Rob Silversmith , Karen Vogtmann , Rebecca R. Winarski

We extend the fundamentals for tropical convexity beyond the tropically positive orthant expanding the theory developed by Loho and V\'egh (ITCS 2020). We study two notions of convexity for signed tropical numbers called 'TO-convexity'…

Combinatorics · Mathematics 2024-02-19 Georg Loho , Mateusz Skomra

In this paper we study general tropical linear spaces locally: For any basis B of the matroid underlying a tropical linear space L, we define the local tropical linear space L_B to be the subcomplex of L consisting of all vectors v that…

Combinatorics · Mathematics 2013-10-14 Felipe Rincón