首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:Realization Spaces of Arrangements of Convex Bodies
  • 本地全文:下载
  • 作者:Michael Gene Dobbins ; Andreas Holmsen ; Alfredo Hubard
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:34
  • 页码:599-614
  • DOI:10.4230/LIPIcs.SOCG.2015.599
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial complexity of the bodies and the topological complexity of their realization space. On one hand, we show that every combinatorial type can be realized by an arrangement of convex bodies and (under mild assumptions) its realization space is contractible. On the other hand, we prove a universality theorem that says that the restriction of the realization space to arrangements of convex polygons with a bounded number of vertices can have the homotopy type of any primary semialgebraic set.
  • 关键词:Oriented matroids; Convex sets; Realization spaces; Mnev's universality theorem
国家哲学社会科学文献中心版权所有