arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0301056math.GTmath.GR
收藏

CAT(0) is an algorithmic property

Murray Elder, Jon McCammond

英文摘要:

In this article we give an explicit algorithm which will determine, in a discrete and computable way, whether a finite piecewise Euclidean complex is non-positively curved. In particular, given such a complex we show how to define a boolean combination of polynomial equations and inequalities in real variables, i.e. a real semi-algebraic set, which is empty if and only if the complex is non-positively curved. Once this equivalence has been shown, the main result follows from a standard theorem in real algebraic geometry.

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

↑