English
Related papers

Related papers: Enumerating Polytropes

200 papers

Multi-fan is an analogous notion of fan. As a fan is associated to a toric variety a multi-fan is associated to a torus orbifold. Orbifold elliptic class and orbifold elliptic genus are defined for a triple of a multi-fan, a set of…

Algebraic Topology · Mathematics 2007-11-29 Akio hattori

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

Recent developments in particle physics have revealed deep connections between scattering amplitudes and tropical geometry. From the heart of this relationship emerged the chirotropical Grassmannian $\text{Trop}^\chi \text{G}(k,n)$ and the…

Combinatorics · Mathematics 2025-11-25 Dario Antolini , Nick Early

In this paper, we give a polynomial-time algorithm for deciding whether an input bipartite graph admits a 2-layer fan-planar drawing, resolving an open problem posed in several papers since 2015.

Computational Geometry · Computer Science 2025-08-26 Yasuaki Kobayashi , Yuto Okada

We present two algorithms determining all the complete and simplicial fans admitting a fixed non-degenerate set of vectors $V$ as generators of their 1-skeleton. The interplay of the two algorithms allows us to discerning if the associated…

Algebraic Geometry · Mathematics 2022-05-24 Michele Rossi , Lea Terracini

In this paper, we consider weighted counts of tropical plane curves of particular combinatorial type through a certain number of generic points. We give a criterion, derived from tropical intersection theory on the secondary fan, for a…

Algebraic Geometry · Mathematics 2012-06-18 Eric Katz

Tropical algebraic geometry is the geometry of the tropical semiring (R, min, +). The theory of total positivity is a natural generalization of the study of matrices with all minors positive. In this paper we introduce the totally positive…

Combinatorics · Mathematics 2007-05-23 David Speyer , Lauren K. Williams

We propose to study the tropical geometry specifically arising from convergent Hahn series in multiple indeterminates. One application is a new view on stable intersections of tropical hypersurfaces. Another one is perturbations of rank one…

Metric Geometry · Mathematics 2023-01-18 Michael Joswig , Ben Smith

Finding a common factor of two multivariate polynomials with approximate coefficients is a problem in symbolic-numeric computing. Taking a tropical view on this problem leads to efficient preprocessing techniques, applying polyhedral…

Algebraic Geometry · Mathematics 2008-09-02 Danko Adrovic , Jan Verschelde

We study singularities in tropical hypersurfaces defined by a valuation over a field of positive characteristic. We provide a method to compute the set of singular points of a tropical hypersurface in positive characteristic and the p-adic…

Combinatorics · Mathematics 2014-03-06 Luis Felipe Tabera

This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial…

Combinatorics · Mathematics 2008-10-12 Michael Joswig

We introduce tropical singular intersection homologies (non-GM and GM) with the tropical coefficients on rational polyhedral spaces using their filtrations. We investigate their fundamental properties. In the non-GM case, we give a…

Algebraic Geometry · Mathematics 2026-03-30 Junta Kamiya

This paper shows the polytopality of any finite type $\mathbf{g}$-vector fan, acyclic or not. In fact, for any finite Dynkin type $\Gamma$, we construct a universal associahedron $\mathsf{Asso}_{\mathrm{un}}(\Gamma)$ with the property that…

Combinatorics · Mathematics 2023-11-14 Christophe Hohlweg , Vincent Pilaud , Salvatore Stella

We develop a tropical analogue of the classical double description method allowing one to compute an internal representation (in terms of vertices) of a polyhedron defined externally (by inequalities). The heart of the tropical algorithm is…

Computational Geometry · Computer Science 2011-12-30 Xavier Allamigeon , Stephane Gaubert , Eric Goubault

We show that for fixed $d>3$ and $n$ growing to infinity there are at least $(n!)^{d-2 \pm o(1)}$ different labeled combinatorial types of $d$-polytopes with $n$ vertices. This is about the square of the previous best lower bounds. As an…

Combinatorics · Mathematics 2024-04-24 Arnau Padrol , Eva Philippe , Francisco Santos

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

Toric geometry provides a bridge between algebraic geometry and combinatorics of fans and polytopes. For each polarized toric variety (X,L) we have associated a polytope P. In this thesis we use this correspondence to study birational…

Algebraic Geometry · Mathematics 2016-11-26 Edilaine Ervilha Nobili

This paper is about the combinatorics of finite point configurations in the tropical projective space or, dually, of arrangements of finitely many tropical hyperplanes. Moreover, arrangements of finitely many tropical halfspaces can be…

Combinatorics · Mathematics 2019-06-21 Michael Joswig , Georg Loho

The number of positive solutions of a system of two polynomials in two variables defined in the field of real numbers with a total of five distinct monomials cannot exceed 15. All previously known examples have at most 5 positive solutions.…

Algebraic Geometry · Mathematics 2017-03-08 Boulos El Hilany

The $g$-fan $\Sigma(A)$ of a finite dimensional algebra $A$ is a non-singular fan in its real Grothendieck group, defined by tilting theory. If the union ${\rm P}(A)$ of the simplices associated with the cones of $\Sigma(A)$ is convex, we…

Representation Theory · Mathematics 2025-08-27 Toshitaka Aoki , Akihiro Higashitani , Osamu Iyama , Ryoichi Kase , Yuya Mizuno