2013/10/08 by Ngoc Mai Tran, Tran, Ngoc Mai
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #Commutative Algebra and Its Applications #FOS: Mathematics #Polynomial and algebraic computation
paper · pdf · doi:10.48550/arxiv.1310.2012
openalex publication_date 2013/10/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Polytropes are both ordinary and tropical polytopes. We show that tropical types of polytropes in \mathbbTPn-1 are in bijection with cones of a certain Gröbner fan GFn in ℝn2 - n restricted to a small cone called the polytrope region. These in turn are indexed by compatible sets of bipartite and triangle binomials. Geometrically, on the polytrope region, GFn is the refinement of two fans: the fan of linearity of the polytrope map appeared in \citetran.combi, and the bipartite binomial fan. This gives two algorithms for enumerating tropical types of polytropes: one via a general Gröbner fan software such as \textsfgfan, and another via checking compatibility of systems of bipartite and triangle binomials. We use these algorithms to compute types of full-dimensional polytropes for n = 4, and maximal polytropes for n = 5.