Halfspace Representations of Path Polytopes of Trees.

First Authors Amer Goel
Authors Amer Goel, Aida Maraj, Alvaro Ribot
Corresponding Authors
Last Authors Alvaro Ribot
Journal Name ArXiv (ArXiv)
Volume
Issue
Article Number arXiv:2502.21204
Open Access true
Print Publication Date
Online Publication Date 2025-02-28
Abstract Given a tree , its path polytope is the convex hull of the edge indicator vectors for the paths between any two distinct leaves in . 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.
Cover Image
Affiliated With Maraj
Selected By
Acknowledged Services
Publication Status Published
Edoc Link
Sfx Link
DOI
PubMed ID
WebOfScience Link
Alternative Full Text URL https://doi.org/10.48550/arXiv.2502.21204
Display Publisher Download Only false
Visible On MPI-CBG Website true
PDF Downloadable true
Created By thuem
Added Date 2026-01-02
Last Edited By thuem
Last Edited Date 2026-01-02 12:48:06.391
Library ID 9107
Document ID
Entry Complete true
eDoc Compliant false
Include in Edoc Report false
In Pure false
Ready for eDoc Export false
Author Affiliations Complete false
Project Name
Project URL
Grant ID
Funding Programme
Funding Organisation