Scifaro

中文

树状图的路径多面体的半空间表示

组合数学 2025-03-03 v1 统计理论统计理论

作者: Amer Goel , Aida Maraj , Alvaro Ribot

在 arXiv 上查看 ↗ PDF ↗

摘要

给定一棵树T，其路径多面体是树中任意两个不同叶子之间路径的边指示向量的凸包。这种多面体在多面体几何和应用中自然出现，例如生物发育、热带几何和代数统计。我们提供了这些多面体的最小半空间表示。该构造使用 toric fiber product 进行归纳。

关键词

路径多面体树半空间表示 toric fiber product 凸包

引用

@article{arxiv.2502.21204,
  title  = {Halfspace Representations of Path Polytopes of Trees},
  author = {Amer Goel and Aida Maraj and Alvaro Ribot},
  journal= {arXiv preprint arXiv:2502.21204},
  year   = {2025}
}

备注

12 pages, 3 figures