arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.03030math.CO
收藏

拓扑棱柱体与大直径单纯形小球

Topological Prismatoids and Small Simplicial Spheres of Large Diameter

Francisco Criado, Francisco Santos

摘要:

我们介绍拓扑prismatoids,组合抽象的(几何)prismatoids最近推出的第二作者构建反例的赫希猜想。我们表明,“强$d$ -步骤定理”,允许从“非$d$ -步骤”prismatoids构建这样的大直径多面体仍然工作在这个组合的水平。然后,利用翻转图上的元启发式方法,构造了四个具有$14$顶点的组合不同的非$d$阶$4$维拓扑棱柱体.这意味着存在具有$18$顶点的$8$维球,其组合直径超过Hirsch界.这些示例小于Mani和Walkup在1980年的先前已知示例($24$顶点,维度$11$)。我们的非赫希球面是可壳的,但我们不知道它们是否可实现为多面体。

英文摘要:

We introduce topological prismatoids, a combinatorial abstraction of the (geometric) prismatoids recently introduced by the second author to construct counter-examples to the Hirsch conjecture. We show that the `strong $d$-step Theorem' that allows to construct such large-diameter polytopes from `non-$d$-step' prismatoids still works at this combinatorial level. Then, using metaheuristic methods on the flip graph, we construct four combinatorially different non-$d$-step $4$-dimensional topological prismatoids with $14$ vertices. This implies the existence of $8$-dimensional spheres with $18$ vertices whose combinatorial diameter exceeds the Hirsch bound. These examples are smaller that the previously known examples by Mani and Walkup in 1980 ($24$ vertices, dimension $11$). Our non-Hirsch spheres are shellable but we do not know whether they are realizable as polytopes.

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

↑