Computing Triangulations of Mapping Tori of Surface Homeomorphisms
我们提出了一个软件包,计算三角形的映射环面的表面同胚,适合杰夫周的程序SnapPea的数学背景。它包括两个方案。jmt计算三角测量并以人类可读的格式打印它们。jsnap将此格式转换为SnapPea的三角剖分文件格式,并且可能是独立的兴趣,因为它允许快速轻松地为SnapPea生成输入。作为应用,我们得到了映射类群中限制共轭问题的一个新的解。
2001-03-19 math.GR math.GT
Computing complete hyperbolic structures on cusped 3-manifolds
研究三维流形的一个基本方法是通过几何透镜,最突出的几何之一是双曲几何。本文主要研究了具有环面边界的连通可定向双曲三维流形上的完备双曲结构的计算。这个3-流形族包括纽结补。这种双曲结构的计算需要在空间的三角剖分上解决胶合方程,但不是所有的三角剖分都允许方程的解。在本文中,我们提出了一种新的方法来找到一个三角,承认解决方案的胶合方程,使用凸优化和组合修改。它是基于Casson和Rivin的方程的重新表述。我们提供了一种新的方法来修改三角剖分和更新其几何形状,以及实验结果,以支持新的方法。
2022-08-24 cs.CG math.GT
Face pairing graphs and 3-manifold enumeration
一个3-流形三角剖分的面配对图是一个4-值图,表示哪些四面体面与哪些四面体面相同。给出了闭极小P^2-不可约三角剖分的面配对图必须满足的一系列性质。此外,我们提出了这样的三角剖分,可以推断出它的脸配对图的组合结构上的限制。将这些结果应用于闭极小P^2-不可约3-流形三角剖分的计数问题,使计数算法的性能有了显著的提高。提供了可定向和不可定向三角测量的结果。
2003-11-20 math.CO math.GT
k-Normal surfaces
在Matveev之后,三角化3-流形中的k-法向曲面是法向曲面和(八边形)几乎法向曲面的推广。利用3-流形的脊、复杂性和Turaev-Viro不变量,证明了以下结果:1)闭不可约或有界双曲3-流形的极小三角剖分不含非平凡的k-法球面; 2)至少有2个四面体的闭流形的每个三角剖分都含非平凡的法曲面; 3)每个有边界的带边流形都只有2/3个三角剖分,且没有非平凡的法曲面。这里,有界流形的三角剖分实际上是理想三角剖分。我们还计算了所有透镜空间的极小三角剖分所包含的具有非负欧拉示性数的法曲面的个数。
2006-06-05 math.GT
Ideal Triangulations and Once-Punctured Surface Bundles
本文证明了在具有单个环面边界分量的无环面无柱面不可约紧致3-流形中,存在使纤维旋转正规化的理想三角剖分,并给出了构造该三角剖分的算法。
2025-06-06 math.GT
Kauffman brackets, character varieties, and triangulations of surfaces
曲面上的Kauffman括号是加厚曲面上框架链的不变量,满足Kauffman skein关系,在叠加下是乘法的。这包括曲面的绞链代数的表示。我们展示了如何一个不可约表示的绞代数通常指定一个点的特征多样性的同态从基本群的表面PSL_2(C),以及一定的权重相关的穿刺的表面。相反,我们勾勒出一个事实,即每个点的字符品种,赋予适当的穿刺重量,唯一地确定了考夫曼括号的证明。细节将出现在其他地方。
2010-09-01 math.GT
Delaunay triangulations of generalized Bolza surfaces
波尔扎曲面可以看作是双曲平面的商,由庞加莱圆盘模型表示,在由双曲等距线产生的群的作用下,识别以原点为中心的正八边形的相对侧。我们考虑广义Bolza曲面$\mathbb{M}_g$,其中八边形被一个正$4g$ -边形取代,从而得到一个亏格$g$曲面.我们提出了一个扩展的Bowyer算法,这些表面。特别地,我们计算$\mathbb{M}_g$的收缩的值。我们还提出了算法计算小的点集$\mathbb{M}_g$,用于初始化鲍耶的算法。
2021-03-10 cs.CG math.GT
Enumeration of non-orientable 3-manifolds using face pairing graphs and union-find
结合组合数学和计算机科学的技术,我们改进了用于枚举闭极小P^2-不可约3-流形三角剖分的普查算法。特别是,新的约束条件被证明为面对配对图,和修剪技术的改进,使用修改的联合查找算法。利用这些结果,我们将所有136个封闭的不可定向的P^2-不可约3-流形分类,这些流形最多可以由10个四面体构成。
2006-04-27 cs.CG math.CO math.GT
Detecting genus in vertex links for the fast enumeration of 3-manifold triangulations
在计算拓扑学中,枚举给定尺寸的所有3-流形三角剖分是一个困难但越来越重要的问题。枚举算法的一个关键困难是大多数组合三角剖分必须被丢弃,因为它们不表示拓扑3-流形。在本文中,我们展示了如何抢占坏的三角剖分检测属部分构造的顶点链接,使我们能够大幅修剪枚举树。其关键思想是使用期望对数时间操作来操纵部分顶点链接周围的边界边。实际测试表明,由此产生的枚举算法要快得多,即使对于比较可行的小问题,速度也高达249倍。我们还讨论了并行化,并描述了新的数据集,已获得使用高性能的计算设施。
2011-03-16 cs.CG math.CO math.GT
The Thurston norm via Normal Surfaces
给定一个闭的、定向的、不可约的、超环面的3-流形的三角剖分,每个定向的、不可压缩曲面都可以被合迹到相对于三角剖分的法向位置。这样的法向定向表面然后由非负整数权重编码,对于每个3-单形为14,其描述存在多少个每个定向法向盘类型的副本。欧拉示性数和同调类都是权的线性函数。在权空间中有一个凸多胞体,由三角剖分的组合学给出的线性方程定义,其在同调映射下的像是Thurston范数的单位球B。这种方法的应用包括:(1)计算B的算法,从而计算任何同调类的Thurston范数;(2)根据三角剖分中的单形数,给出B的顶点数的显式指数界;(3)确定B的顶点面的算法,从而确定3-流形是否在圆上纤维的算法。
2007-06-05 math.GT
On Sparse Representations of 3-Manifolds
Graz University of Technology(格拉茨工业大学);Inria d’Université Côte d’Azur(蔚蓝海岸大学国家信息与自动化研究所)
本文研究通过控制稀疏性参数转换3流形三角化的方法,提出固定参数可解框架计算Kuperberg量子不变量,并设计近线性时间算法减少边阀值,提升流形表示效率。
2026-03-12 cs.CG math.GT
Computing a Link Diagram from its Exterior
纽结是一个分段线性嵌入到三维球面中的圆。纽结的拓扑与其外部的拓扑密切相关,外部的拓扑是纽结的开正则邻域的补。纽结通常由平面图编码,而它们的外部是具有环面边界的紧致3-流形,由三角剖分编码。在这里,我们给出了第一个实用的算法,用于找到一个图的结给定的三角形的外部。我们的方法适用于链接以及结,使我们能够恢复数百个交叉点的链接。我们用它来找到已知的第一个23个主同余算术链接外部图;最大的有超过2,500个交叉点。其他的应用包括寻找具有相同0-外科手术的结对,这涉及关于切片结和光滑4D庞加莱猜测的问题。
2023-03-16 cs.CG math.GT
Computing an e-net of a closed hyperbolic surface
本文提出首个从基础多边形表示构造双曲曲面ε-网的算法,引入伪ε-网概念克服短测地线领圈带来的大小界定难题,相关算法可用于计算双曲曲面长度谱与最短非平凡闭测地线长度。
2026-08-26 cs.CG math.GT
Computing closed essential surfaces in 3-manifolds
本文提出一种基于Jaco-Oertel框架的实用算法,用于测试三角剖分3-流形是否包含闭本质曲面,并在大量流形上验证得到新结果,方法亦适用于纽结与3-流形识别等计算难题。
2025-06-30 math.GT
A Practical Algorithm for Knot Factorisation
提出一种基于边理想三角剖分的实用纽结素因子分解算法,并在Regina中实现,可处理19交叉普查的素纽结,同时给出了素纽结识别属于coNP的新证明及三角剖分复杂度结果。
2025-04-04 cs.CG math.GT
Meridional Almost Normal Surfaces in Knot Complements
设$K$是闭3-流形$M$中的一个纽结,使得$\bar{M-N(K)}$不可约.我们发现,对于任何正整数$b$存在一个三角的$\bar{M-N(K)}$,使任何弱不可压缩的桥表面$K$的$b$桥梁或更少的是同位素的几乎正常的桥梁表面。
2007-10-06 math.GT
A 3-manifold complexity via immersed surfaces
我们定义了一个不变量,我们称之为表面的复杂性,封闭的三维流形的Dehn表面的手段。流形的曲面复杂度是一个自然数,用来度量流形的复杂程度。我们证明了它满足一些有趣的性质:它在连通和下是次可加的,在P2-不可约流形上是有限对一的。此外,对于P2-不可约流形,它等于流形的一个立方中的最小立方数,除了球面S3、射影空间RP 3和透镜空间L 41具有零表面复杂性。我们还将通过三角剖分,Heegaard分裂,手术演示和Matveev复杂性来估计表面复杂性。
2008-04-04 math.GT
Geometric decompositions of surfaces with spherical metric and conical singularities
我们证明了任何具有常正曲率和圆锥奇点的紧致曲面都可以分解为标准形的不可约分量,沿着连接圆锥奇点的测地弧粘合。这是一个球面模拟的几何三角剖分的平面与圆锥奇点。不可约分量不仅包括球面三角形,而且还包括其他有趣的球面多边形。特别是,我们提出的类的\textit{half-spherical concave polygons}是球面多边形没有对角线,可以任意复杂。最后,我们介绍了核心的概念,作为一个几何不变的设置球面。利用它证明了全锥角至少为$(10g-10+5n)2π$的球面的一个约化结果。
2022-01-04 math.DG math.GT
Computing Matveev's complexity via crystallization theory: the boundary case
Gem-Matveev复杂性的概念已经被引入结晶理论,作为一种组合方法来估计封闭3-流形的Matveev复杂性;它产生了有趣的此类流形的上界。本文将这一定义推广到非空边界的情形,并证明了对于每一个紧的不可约和边界不可约的3-流形,它都与Cattabriga,Mulazzani和Vesnin引入的修正的Heegaard复杂性相一致.此外,通过Gem-Matveev复杂性,我们得到了Matveev的复杂性估计的所有塞弗特3-流形的基础$\mathbb D^2$和两个例外纤维,因此,所有环面结补。
2012-10-16 math.GT
Coordinates for the moduli space of flat PSL(2,R)-connections
设M是有限型穿孔曲面上不可约平坦PSL(2,R)联络的模空间,穿孔周围具有抛物完整性。利用理想弧的可容许性概念,M被与曲面的理想三角剖分相关联的稠密开子集所覆盖。构造了M上的一个主丛,当它限制于M的Teichmuller分支时,它同构于Penner的修饰Teichmuller空间.该构造给出了Teichmuller空间的Penner坐标M的推广。
2003-07-13 math-ph math.GT math.MP
Computing trisections of 4-manifolds
将流形分解为简单片段的算法揭示了流形的几何和拓扑结构,显示了复杂的结构是如何从简单的构建块构建的。本文描述了一种算法构造三等分的方法,它将$4$维流形描述为三个$4$维流形体的并集。$4$ -流形的复杂性被捕获在表面上的曲线集合中,这些曲线引导Handelbody的粘合。该算法开始于一个描述的一个流形作为一个union的pentachora,或$4$维单纯形。它把这种描述转化为三分。这将导致在第一个显式的复杂性界的三分亏格的$4$ -流形的五角形($4$ -单纯形)的数量在三角剖分。
2017-11-07 math.GT
A complexity of compact 3-manifold via immersed surfaces
本文通过Dehn曲面定义紧致3-流形的曲面复杂度不变量,证明其满足连通和次可加性及有限对一性质,并建立其与立方剖分、理想三角剖分和Matveev复杂度之间的关系。
2021-02-11 math.GT
Quantum Algorithms for Invariants of Triangulated Manifolds
量子计算机相对于经典计算机的明显优势之一是它们能够有效地收缩张量网络。在这篇文章中,我们研究了拓扑张量网络中这一事实的一些含义。这些网络的图形由流形的三角剖分给出,张量的结构确保了整体张量与内部三角剖分的选择无关。这导致量子算法的添加近似三角形流形的某些不变量。我们在两个特定的情况下讨论这种结构的细节。在第一种情况下,我们考虑三角形曲面,其中三角形张量是由有限群的乘法算子定义的;由此产生的不变量具有一个简单的封闭形式的表达式,涉及群的不可约表示的维数和曲面的欧拉特征。在第二种情况下,我们考虑三角形化的3-流形,其中四面体张量由所谓的斐波那契任意子模型定义;由此产生的不变量是著名的3-流形的Turaev-Viro不变量。
2011-08-27 math.GT quant-ph