arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.13548math.COcs.DM
收藏

Polymake中的超平面排列

Hyperplane arrangements in polymake

Lars Kastner, Marta Panizzut

摘要:

超平面排列形成了polymake处理的组合对象动物园的最新成员。我们报告他们的实施和算法来计算相关的胞腔剖分。所实现的算法执行显着优于暴力的替代品,因为它需要更少的凸包计算。

英文摘要:

Hyperplane arrangements form the latest addition to the zoo of combinatorial objects dealt with by polymake. We report on their implementation and on a algorithm to compute the associated cell decomposition. The implemented algorithm performs significantly better than brute force alternatives, as it requires less convex hulls computations.

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

↑