[论文解读] Zigzag structure of complexes

Michel Deza, Mathieu Dutour Sikirić|ArXiv.org|May 14, 2004

Topological and Geometric Data Analysis参考文献 16被引用 10

一句话总结

本文将原本定义于多面体和地图中的Zigzag电路概念推广至高维复形，提出了一套系统性框架，用于分析d维多面体和地图中的Zigzag结构。该研究计算了若干关键族（如正多面体、半正多面体、Wythoff阿基米德多面体及半立方多面体）的Zigzag结构，并建立了与Lins对偶性及地图对偶操作之间的联系，通过Zigzag图及其不变量揭示了深层对称性与拓扑不变量。

ABSTRACT

Inspired by Coxeter's notion of Petrie polygon for $d$-polytopes (see \cite{Cox73}), we consider a generalization of the notion of zigzag circuits on complexes and compute the zigzag structure for several interesting families of $d$-polytopes, including semiregular, regular-faced, Wythoff Archimedean ones, Conway's 4-polytopes, half-cubes, folded cubes. Also considered are regular maps and Lins triality relations on maps.

研究动机与目标

• 将Zigzag概念从2D地图和3D多面体扩展至任意d维复形。
• 分析重要d-多面体族（包括正多面体、半正多面体、Wythoff阿基米德多面体及半立方多面体）的Zigzag结构。
• 研究Zigzag结构与曲面上地图的对偶操作（对偶、反对偶、Phial）之间的关系。
• 探讨中点构造及其在保持Zigzag结构的变换下的不变性。
• 建立Zigzag不变量与欧拉示性数、亏格等拓扑不变量在正则地图中的联系。

提出的方法

• 将d维复形定义为具有唯一中间元素的有限分层偏序集，其中元素间秩差为2。
• 引入旗图G(K)，其顶点为极大链（旗），边连接仅通过单个σi算子不同的旗。
• 利用σi算子（在旗中翻转单个元素的对合）定义Zigzag路径为交替的σi算子序列。
• 对地图与复形应用中点构造，证明其保持Zigzag结构，并可组合定义。
• 对地图应用Phial、Skew与对偶操作，研究其对Zigzag结构与欧拉示性数的作用。
• 采用Goldberg–Coxeter构造生成新的正则地图，并计算其z-向量（Zigzag圈分布）。

实验结果

研究问题

• RQ1 Zigzag概念如何从2D地图和3D多面体推广至任意d维复形？
• RQ2 在关键d-多面体族（如正多面体、半正多面体及半立方体）中，Zigzag结构的特征是什么？
• RQ3 对偶操作（对偶、反对偶、Phial）如何影响曲面上地图的Zigzag结构与拓扑不变量？
• RQ4 中点构造与复形及地图中Zigzag不变量之间存在何种关系？
• RQ5 能否利用地图的Zigzag结构预测或分类其亏格与欧拉示性数？

主要发现

• 3维立方体（立方体）的Zigzag结构为6^8，包含8个长度为6的Zigzag圈。
• 对于对偶克莱因地图{7,3}，Zigzag结构为8^21；对于对偶戴克地图{8,3}，其结构为6^16。
• 立方体上的反对偶操作产生一个在环面上的3-正则地图，含8个顶点与4个六边形面，即Skew(Cube)。
• 四面体的Phial操作产生一个与正八面体同构的复形，其中对径点被识别。
• Prism_{2k}上的反对偶操作产生一个含k个扭曲顶点的地图，如猜想所述，且已对k ≤ 4验证。
• 对二十面体的对偶（即十二面体）的Zigzag结构为10^6；对于{11,3}地图，其结构为10^66，表明其具有高度对称性与复杂性。