Halfspace Representations of Path Polytopes of Trees
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912252380053504 |
|---|---|
| author | Goel, Amer Maraj, Aida Ribot, Alvaro |
| author_facet | Goel, Amer Maraj, Aida Ribot, Alvaro |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_21204 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Halfspace Representations of Path Polytopes of Trees Goel, Amer Maraj, Aida Ribot, Alvaro Combinatorics Statistics Theory 52B20, 52B05, 62R01, 13P25, 14M25 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. |
| title | Halfspace Representations of Path Polytopes of Trees |
| topic | Combinatorics Statistics Theory 52B20, 52B05, 62R01, 13P25, 14M25 |
| url | https://arxiv.org/abs/2502.21204 |