Tropical Halfspaces
Tropical Halfspaces
复制标题
热带半空间
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
M. Joswig
中科院分区：
文献类型：
--
作者：
M. Joswig
.作为一个新的概念，热带半空间被引入到热带半环（R，min，+）的（线性代数）几何中。这就产生了最近由Escherin和Sturmfels [9]在各种背景下研究的热带多面体的外部描述。理解的关键工具是一个新定义的热带行列式的符号，它与矩阵行列式的普通符号有许多共同的性质。利用该方法得到了二维热带凸船体的最优算法。
. As a new concept tropical halfspaces are introduced to the (linear algebraic) geometry of the tropical semiring ( R , min , + ) . This yields exterior descriptions of the tropical polytopes that were recently studied by Develin and Sturmfels [9] in a variety of contexts. The key tool to the understanding is a newly defined sign of the tropical determinant, which shares remarkably many properties with the ordinary sign of the determinant of a matrix. The methods are used to obtain an optimal tropical convex hull algorithm in two dimensions.