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

文章基本信息

  • 标题:Admissible Colourings of 3-Manifold Triangulations for Turaev-Viro Type Invariants
  • 本地全文:下载
  • 作者:Cl{\'e}ment Maria ; Jonathan Spreer
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2016
  • 卷号:57
  • 页码:64:1-64:16
  • DOI:10.4230/LIPIcs.ESA.2016.64
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Turaev-Viro invariants are amongst the most powerful tools to distinguish 3-manifolds. They are invaluable for mathematical software, but current algorithms to compute them rely on the enumeration of an extremely large set of combinatorial data defined on the triangulation, regardless of the underlying topology of the manifold. In the article, we propose a finer study of these combinatorial data, called admissible colourings, in relation with the cohomology of the manifold. We prove that the set of admissible colourings to be considered is substantially smaller than previously known, by furnishing new upper bounds on its size that are aware of the topology of the manifold. Moreover, we deduce new topology-sensitive enumeration algorithms based on these bounds. The paper provides a theoretical analysis, as well as a detailed experimental study of the approach. We give strong experimental evidence on large manifold censuses that our upper bounds are tighter than the previously known ones, and that our algorithms outperform significantly state of the art implementations to compute Turaev-Viro invariants.
  • 关键词:low-dimensional topology; triangulations of 3-manifolds; cohomology theory; Turaev-Viro invariants; combinatorial algorithms
国家哲学社会科学文献中心版权所有