pith. sign in

arxiv: 2502.21204 · v1 · pith:2BRCZ3NJ · submitted 2025-02-28 · math.CO · math.ST· stat.TH

Halfspace Representations of Path Polytopes of Trees

pith:2BRCZ3NJopen to challenge →

classification math.CO math.STstat.TH
keywords polytopesgeometryhalfspacepathalgebraicapplicationsariseconstruction
0
0 comments X
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.