arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.04707math.CO
收藏

加权有向图与热带锥

Weighted digraphs and tropical cones

Michael Joswig, Georg Loho

摘要:

本文研究热带射影空间中有限点构形的组合学,或对偶地研究多个热带超平面的排列。此外,通过对$\mathbb{R}^d$的多面体分解进行粗化,可以考虑许多热带半空间的排列。这导致热带射影空间$\mathbb{TP}_{\min}^{d-1}$的自然胞腔剖分。我们的方法是利用一类已知的普通凸多面体自然与加权有向图。通过这种方式,我们可以联系并使用组合数学和优化的结果。一个结果是解决了一个猜想的Reinin和Yu(2007)。

英文摘要:

This paper is about the combinatorics of finite point configurations in the tropical projective space or, dually, of arrangements of finitely many tropical hyperplanes. Moreover, arrangements of finitely many tropical halfspaces can be considered via coarsenings of the resulting polyhedral decompositions of $\mathbb{R}^d$. This leads to natural cell decompositions of the tropical projective space $\mathbb{TP}_{\min}^{d-1}$. Our method is to employ a known class of ordinary convex polyhedra naturally associated with weighted digraphs. This way we can relate to and use results from combinatorics and optimization. One outcome is the solution of a conjecture of Develin and Yu (2007).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑