Halfspace Representations of Path Polytopes of Trees
Reviewed by Pithpith:2BRCZ3NJopen to challenge →
classification
math.CO
math.STstat.TH
keywords
polytopesgeometryhalfspacepathalgebraicapplicationsariseconstruction
read the original abstract
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, tropical geometry, and algebraic statistics. We provide a minimal halfspace representation of these polytopes. The construction is made inductively using toric fiber products.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.