English
Related papers

Related papers: Enumerating Polytropes

200 papers

Hilbert space frames generalize orthonormal bases to allow redundancy in representations of vectors while keeping good reconstruction properties. A frame comes with an associated frame operator encoding essential properties of the frame. We…

Combinatorics · Mathematics 2017-11-30 Tim Haga , Christoph Pegel

The Chow polytope of an algebraic cycle in a torus depends only on its tropicalisation. Generalising this, we associate a Chow polytope to any abstract tropical variety in a tropicalised toric variety. Several significant polyhedra…

Algebraic Geometry · Mathematics 2010-06-01 Alex Fink

We extend the tropical intersection theory to tropicalizations of germs of analytic sets. In particular, we construct a (not entirely obvious) local version of the ring of tropical fans with a nondegenerate intersection pairing. As an…

Algebraic Geometry · Mathematics 2021-09-22 Alexander Esterov

For tropical $n$-variable polynomials $f, g$ a criterion of containment for tropical hypersurfaces $Trop(f)\subset Trop(g)$ is provided in terms of their Newton polyhedra $N(f), N(g)\subset \mathbb{R}^{n+1}$. Namely, $Trop(f)\subset…

Algebraic Geometry · Mathematics 2024-03-04 Dima Grigoriev

The main mathematical focus of this paper is a class of parametrised polynomial systems that we refer to as being tropically transverse. We show how their generic number of solutions can be expressed as the mixed volume of a modified…

Algebraic Geometry · Mathematics 2023-12-01 Isaac Holt , Yue Ren

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

The prototypical examples of tropical compactifications are compactifications of complements of hyperplane arrangements, which posses a number of remarkable properties not satisfied by more general tropical compactifications of closed…

Algebraic Geometry · Mathematics 2024-11-25 Nolan Schock

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

Given a tree $T$, its path polytope is the convex hull of the edge indicator vectors for the paths between any two distinct leaves in $T$. These polytopes arise naturally in polyhedral geometry and applications, such as phylogenetics,…

Combinatorics · Mathematics 2025-03-03 Amer Goel , Aida Maraj , Alvaro Ribot

We give an overview of recently implemented polymake features for computations in tropical geometry. The main focus is on explicit examples rather than technical explanations. Our computations employ tropical hypersurfaces, moduli of…

Algebraic Geometry · Mathematics 2018-10-30 Simon Hampe , Michael Joswig

We extend tropicalization and tropical compactification of subvarieties of algebraic tori to subvarieties of spherical homogeneous spaces. Given a tropical compactification of a subvariety, we show that the support of the colored fan of the…

Algebraic Geometry · Mathematics 2020-08-31 Jenia Tevelev , Tassos Vogiannou

We establish faithful tropicalisation for point configurations on algebraic tori. Building on ideas from enumerative geometry, we introduce tropical scaffolds and use them to construct a system of modular fan structures on the tropical…

Algebraic Geometry · Mathematics 2024-09-20 Navid Nabijou

We obtain 866 isomorphism classes of five-dimensional nonsingular toric Fano varieties using a computer program and the database of four-dimensional reflexive polytopes. The algorithm is based on the existence of facets of Fano polytopes…

Algebraic Geometry · Mathematics 2010-02-14 Maximilian Kreuzer , Benjamin Nill

We consider the tropical analogues of a particular bilevel optimization problem studied by Dempe and Franke and suggest some methods of solving these new tropical bilevel optimization problems. In particular, it is found that the algorithm…

Optimization and Control · Mathematics 2019-03-26 Sergei Sergeev , Zhengliang Liu

We present an algorithm for computing zero-dimensional tropical varieties based on triangular decomposition and Newton polygon methods. From it, we derive algorithms for computing points on and links of higher-dimensional tropical…

Algebraic Geometry · Mathematics 2018-08-16 Tommy Hofmann , Yue Ren

In this paper we study the geometry and combinatorics of the possible rational polyhedral fans with a given set of rays. The main questions we consider are when such fans are projective, complete, or simplicial. To answer these questions we…

Algebraic Geometry · Mathematics 2022-12-19 Dan Edidin , Dillon Lisk

Tropical geometry has recently found several applications in the analysis of neural networks with piecewise linear activation functions. This paper presents a new look at the problem of tropical polynomial division and its application to…

Machine Learning · Computer Science 2023-06-28 Ioannis Kordonis , Petros Maragos

We show that the number of combinatorial types of clusters of type $D_4$ modulo reflection-rotation is exactly equal to the number of combinatorial types of tropical planes in $\mathbb{TP}^5$. This follows from a result of Sturmfels and…

Combinatorics · Mathematics 2015-11-10 Sarah B. Brodsky , Cesar Ceballos , Jean-Philippe Labbé

The algebraic foundation of tropical polynomial algebra provides the framework for the geometric construction of the supplement and the reversal of tropical varieties, thereby inducing a duality of reduced tropical varieties; for classes of…

Algebraic Geometry · Mathematics 2008-11-04 Zur Izhakian , Louis Rowen

We study the geometry of tropical Fermat--Weber points, that is, optimal solutions to a location problem over a projective space using a dissimilarity measure derived from the tropical metric. It is well-known that for a given sample, such…

Combinatorics · Mathematics 2026-05-13 John Sabol , David Barnhill , Ruriko Yoshida , Keiji Miura