Enumerating polytropes

DOI10.48550/ARXIV.1310.2012MaRDI QIDQ161347zbMATH OpenOpenAlexFDO

Authors Ngoc Mai Tran, Ngoc Mai Tran

Publication date 8 October 2013

Published in Journal of Combinatorial Theory, Series A, Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.2012

zbMATH Keywords

combinatorial typesinteger programmingpolytropestropical polytopesGröbner bases

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial aspects of tropical varieties (14T15) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Abstract: Polytropes are both ordinary and tropical polytopes. We show that tropical types of polytropes in $mathbb{TP}^{n-1}$ are in bijection with cones of a certain Gr"{o}bner fan $mathcal{GF}_n$ in $mathbb{R}^{n^2-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, $mathcal{GF}_n$ is the refinement of two fans: the fan of linearity of the polytrope map appeared in cite{tran.combi}, and the bipartite binomial fan. This gives two algorithms for enumerating tropical types of polytropes: one via a general Gr"obner fan software such as extsf{gfan}, 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$.

Recommendations

• Tropical and ordinary convexity combined
• Tropical computations in \texttt{polymake}
• Combinatorics of tropical polytopes
• Polytropes and tropical eigenspaces: cones of linearity
• Tropical convexity

Cites work

• scientific article; zbMATH DE number 177867 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• A new way to analyze paired comparison rules
• Affine Buildings and Tropical Convexity
• Alcoved polytopes. I.
• Computing Gröbner fans
• Discrete Convex Analysis
• Max-linear systems. Theory and algorithms.
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• Network flows. Theory, algorithms, and applications.
• Oriented Matroids
• Polytropes and tropical eigenspaces: cones of linearity
• Statistical ranking and combinatorial Hodge theory
• Triangulations. Structures for algorithms and applications
• Tropical and ordinary convexity combined
• Tropical convexity
• Tropical matrix duality and Green's \(\mathcal D\) relation
• Using Algebraic Geometry

Cited in

(17)

• Polytropes and tropical eigenspaces: cones of linearity
• Weighted digraphs and tropical cones
• Parametric shortest-path algorithms via tropical geometry
• Combinatorics of the Lipschitz polytope
• Tropical and ordinary convexity combined
• Tropical Gaussians: a brief survey
• Bolytrope orders
• Wasserstein distance to independence models
• Multivariate volume, Ehrhart, and \(h^\ast \)-polynomials of polytropes
• Enumerating Large Orbits and Direct Condensation
• Normal tropical \((0,-1)\)-matrices and their orthogonal sets
• Orders and polytropes: matrix algebras from valuations
• Isocanted alcoved polytopes.
• Iterated Gilbert mosaics
• A tropical isoperimetric inequality
• Tropical.Polytropes
• \(K3\) polytopes and their quartic surfaces

Describes a project that uses

Uses Software

• Gfan

This page was built for publication: Enumerating polytropes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q161347)