English
Related papers

Related papers: Combinatorial patchworking: back from tropical geo…

200 papers

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

In tropical geometry, one studies algebraic curves using combinatorial techniques via the tropicalization procedure. The tropicalization depends on a map to an algebraic torus and the combinatorial methods are most useful when the…

Algebraic Geometry · Mathematics 2022-12-07 Trevor Gunn , Philipp Jell

This note wants to explain how to obtain meaningful pictures of (possibly high-dimensional) convex polytopes, triangulated manifolds, and other objects from the realm of geometric combinatorics such as tight spans of finite metric spaces…

Combinatorics · Mathematics 2007-11-16 Ewgenij Gawrilow , Michael Joswig , Thilo Rörig , Nikolaus Witte

In this note we gather and review some facts about existence of toric spaces over 3-dimensional simple polytopes. First, over every combinatorial 3-polytope there exists a quasitoric manifold. Second, there exist combinatorial 3-polytopes,…

Algebraic Topology · Mathematics 2026-02-10 Anton Ayzenberg

We study normal directions to facets of the Newton polytope of the discriminant of the Laurent polynomial system via the tropical approach. We use the combinatorial construction proposed by Dickenstein, Feichtner and Sturmfels for the…

Algebraic Geometry · Mathematics 2021-07-13 Irina Antipova , Ekaterina Kleshkova

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 study a tropical analogue of the projective dual variety of a hypersurface. When $X$ is a curve in $\mathbb{P}^2$ or a surface in $\mathbb{P}^3$, we provide an explicit description of $\text{Trop}(X^*)$ in terms of $\text{Trop}(X)$, as…

Algebraic Geometry · Mathematics 2019-11-26 Nathan Ilten , Yoav Len

Tropical mathematics redefines the rules of arithmetic by replacing addition with taking a maximum, and by replacing multiplication with addition. After briefly discussing a tropical version of linear algebra, we study polynomials build…

Algebraic Geometry · Mathematics 2019-08-21 Ralph Morrison

We extend the construction of Calabi-Yau manifolds to hypersurfaces in non-Fano toric varieties, requiring the use of certain Laurent defining polynomials, and explore the phases of the corresponding gauged linear sigma models. The…

High Energy Physics - Theory · Physics 2018-04-20 Per Berglund , Tristan Hubsch

We call a real algebraic hypersurface in $(\mathbb{C}^*)^n$ simplicial if it is given by a real Laurent polynomial in $n$-variables that has exactly $n+1$ monomials with non-zero coefficients and such that the convex hull in $\mathbb{R}^n$…

Algebraic Geometry · Mathematics 2021-05-26 Charles Arnal

The paper surveys some new results and open problems connected with such fundamental combinatorial concepts as polytopes, simplicial complexes, cubical complexes, and subspace arrangements. Particular attention is paid to the case of…

Algebraic Topology · Mathematics 2007-05-23 Victor M. Buchstaber , Taras E. Panov

We develop a collection of numerical algorithms which connect ideas from polyhedral geometry and algebraic geometry. The first algorithm we develop functions as a numerical oracle for the Newton polytope of a hypersurface and is based on…

Algebraic Geometry · Mathematics 2020-04-28 Taylor Brysiewicz

We introduce Patchwork, a new general-purpose shape representation capable of modeling 2D and 3D geometry with a small number of parameters. Patchwork is grounded in a rigorous mathematical framework, providing provable complexity bounds…

Graphics · Computer Science 2026-05-19 Ruichen Zheng , Biao Zhang , Michael Birsak , Mikhail Skopenkov , Peter Wonka

Tropical refined invariants for toric surfaces, introduced Block and G{\"o}ttsche, are obtained couting tropical curves with a Laurent polynomial multiplicity. Brugall{\'e} and Jaramillo-Puentes then exhibited a polynomial behavior of the…

Algebraic Geometry · Mathematics 2026-02-04 Thomas Blomme , Gurvan Mével

The present article studies combinatorial tilings of Euclidean or spherical spaces by polytopes, serving two main purposes: first, to survey some of the main developments in combinatorial space tiling; and second, to highlight some new and…

Metric Geometry · Mathematics 2010-05-24 Egon Schulte

We introduce the tropicalization of closed subschemes of a torus defined over a higher dimensional local field. We study the basic invariants of such tropicalizations. This is a generalization of the results of Einslieder, Kapranov, Lind,…

Algebraic Geometry · Mathematics 2012-02-02 S. Banerjee

Using tropical geometry we propose a mirror construction for monomial degenerations of Calabi-Yau varieties in toric Fano varieties. The construction reproduces the mirror constructions by Batyrev for Calabi-Yau hypersurfaces and by Batyrev…

Algebraic Geometry · Mathematics 2007-09-03 Janko Boehm

We investigate the combinatorial analogues, in the context of normal surfaces, of taut and transversely measured (codimension 1) foliations of 3-manifolds. We establish that the existence of certain combinatorial structures, a priori weaker…

Geometric Topology · Mathematics 2007-05-23 Danny Calegari

We present a new algorithmic framework which utilizes tropical geometry and homotopy continuation for solving systems of polynomial equations where some of the polynomials are generic elements in linear subspaces of the polynomial ring.…

Algebraic Geometry · Mathematics 2017-06-13 Anton Leykin , Josephine Yu

B\'ar\'any's colorful generalization of Carath\'eodory's Theorem combines geometrical and combinatorial constraints. Kalai-Meshulam (2005) and Holmsen (2016) generalized B\'ar\'any's theorem by replacing color classes with matroid…

Combinatorics · Mathematics 2019-12-25 Georg Loho , Raman Sanyal