首页/论文/2511.02459

arXiv 2511.024592025-11-04math.GTmath.GR

映射类群的字问题在拟线性时间内求解

The word problem for the mapping class group in quasi-linear time

Mark C. Bell, Saul Schleimer

备注：: 37 pages, 72 figures and subfigures, 4 algorithms, 4 appendices -- v1

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

AI总结：

提出一个O(n log^3(n))时间算法，解决紧曲面映射类群的字问题。

摘要：

我们给出一个O(n log^3(n))时间算法，用于紧曲面映射类群的字问题。

英文摘要：

We give an $O(n \log^3(n))$-time algorithm for the word problem in the mapping class group of a compact surface.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

辫群和映射类群中字问题的复杂性

On Complexity of the Word Problem in Braid Groups and Mapping Class Groups

证明了亏格g的一次穿孔曲面的映射类群中的字问题的复杂性为O（|w| ^2 g，其中|w| > log（g），其中|w|是字在生成元（标准）集中的长度.在闭曲面的情况下，相应的界限是O（|w| ^2 g^2）。我们还对辫群进行了同样的方法，并证明了这给出了一个界，它改进了这种情况下最好的界;即，n-辫群中字问题的复杂性是O（|w| ^2 n），对于|w| > log n。我们陈述了一个类似的结果，映射类群的表面与几个穿刺。

1998-09-28math.GT

映射类的Nielsen-Thurston分类的有效代数检测

An effective algebraic detection of the Nielsen--Thurston classification of mapping classes

在这篇文章中，我们提出了两个算法，用于确定表面$S$上的映射类$ψ$的Nielsen-Thurston分类。我们从映射类群的有限生成集$X$和$\langle X \rangle$中的字$ψ$开始。证明了如果$ψ$表示$\Mod(S)$中的一个可约映射类，则$ψ$存在一个正则约化系统，其总长度与$ψ$的字长成指数关系.我们利用这个事实来寻找$ψ$的正则约化系统。我们还证明了一个有效的共轭可分性的结果$π_1(S)$，使我们能够解除$ψ$的行动，$ψ$的有限覆盖$\yt{S}$的$ψ$，其程度取决于可计算的$ψ$的字长，并使用同源行动的$ψ$对$H_1(\yt{S},\mathbb{C})$，以确定的Nielsen-Thurston分类的$ψ$。

2014-07-14math.GRmath.GT

映射类群上的拟同态

Quasi-homomorphisms on mapping class groups

我们改进了映射类群上的拟同态的构造。知道有无界的拟同态是有界的，当限制到特定的子群时，这是有用的，因为从那时起，人们推断出映射类群不是由这些子群有界生成的。本文扩大了这类子群的类。推广的动机是考虑自由群的一阶理论。

2007-02-09math.GRmath.GT

拟树上群作用的构造及其在映射类群中的应用

Constructing group actions on quasi-trees and applications to mapping class groups

拟树是与树拟等距的测地线度量空间。我们给出了拟树上群的许多作用的一般构造。我们可以处理的群包括非初等（相对）双曲群，秩1 CAT（0）群，映射类群和Out（Fn）。作为应用，我们证明了映射类群作用在δ-双曲空间的有限积上，使得轨道映射是拟等距嵌入。证明了映射类群具有有限的渐近维数。

2014-09-05math.GRmath.GT

映射类群和Dupont-Guichardet-Wigner准同态的量子表示的图像

Images of quantum representations of mapping class groups and Dupont-Guichardet-Wigner quasi-homomorphisms

证明了量子表示的映射类群的象与高秩格不同构，或者核有大量的正规生成元。进一步证明了映射类群的象至少在小的水平上具有非平凡的2-上同调。为此，我们考虑了一系列准同态的映射类群扩展以前的工作的Barge和Ghys和Gambaudo和Ghys。这些拟同态是伪酉群上的Dupont-Guichardet-Wigner拟同态沿量子表示的拉回。

2015-12-18math.GRmath.GT

映射类群中的拟同态分离失效

Failure of separation by quasi-homomorphisms in mapping class groups

我们表明，映射类群的表面亏格至少有两个包含元素的无限阶不共轭的逆，但其权力有界的扭转长度。特别是每一个齐次准同态消失在这样的元素，表明元素的无限阶不共轭的逆不能分开的准同态。

2006-06-08math.GRmath.GT

更多相关论文收起更多论文

映射类群中的拟同态与稳定长度

Quasi-homomorphisms and stable lengths in mapping class groups

给出了拟同态在群的增长问题中的初步应用。一个特殊的情况涉及的扭元的数量需要因式分解一个给定的元素在映射类群的表面。

2003-08-27math.GRmath.GT

映射类群用户指南：一次穿孔表面

A User's Guide to the Mapping Class Group: Once Punctured Surfaces

本文档是一个实用指南，用于使用一次穿孔定向表面$S$的映射类群的自动结构进行计算。我们描述了一个二次时间算法的字问题在这组，它可以有效地实现铅笔和纸。该算法的输入是一个词，由理想三角剖分和基本移动的“和弦”组成，它表示映射类群的一个元素。输出是一个叫做“normal form”的单词，它唯一地表示同一个group元素。

1994-09-09math.GT

映射类群中某些新对合的正Dehn扭表示

Positive Dehn Twist Expressions for some New Involutions in Mapping Class Group

众所周知的事实是，任何亏格$g$辛莱夫谢茨纤维化$ X^{4}\to S^{2}$是由一个等于映射类群中单位元的字给出的，并且其每个元素都由正的Dehn扭曲给出，这提供了映射类群中的字与被实现为辛莱夫谢茨纤维化的4-流形之间的密切关系。本文在映射类群中引入新的概念，从而得到新的辛Lefschetz纤维化。我们还计算这些辛Lefschetz纤维化的签名。

2004-04-17math.GTmath.SG

一个简短的词伪Anosovs的食谱

A recipe for short-word pseudo-Anosovs

给定曲面的映射类群的任意含伪Anosov子群的生成集，构造了一个字长由一个仅依赖于曲面的常数限定的伪Anosov.更一般地说，在任何子群G中，我们发现一个元素f具有这样的性质，即支持f的幂的最小次表面对于G的元素是尽可能大的;相同的常数限制了f的字长。一路上，我们发现新的例子，凸余紧自由子群的映射类群。

2010-08-12math.GT

对Teichm{ü}ller“Vollst{ä}ndige L{<$}sung einer Extremalaufgabe der quasikonformen Abbildung”一文的评论

A Commentary on Teichm{ü}ller's paper ``Vollst{ä}ndige L{ö}sung einer Extremalaufgabe der quasikonformen Abbildung'' (Complete solution of an extremal problem of the quasiconformal mapping)

我们评论Teichm{ü}ller的文件“Vollst {ä}ndige L{<$}sung einer Extremalaufgabe之quasikonformen Abbildung”“（完整的解决方案的ex-tremal问题的quasiconformal映射），发表于1941年。Teichm{ü}ller在五边形（边界上有五个区别点的圆盘）情形下给出了极值拟共形映射存在性的一个证明.本文的最终版本将出现在第六卷的Teichmüller理论手册的一章。

2016-03-17math.GT

Quasi-homomorphisms on mapping class groups vanishing on a handlebody group

We construct infinitely many linearly independent quasi-homomorphisms on the mapping class group of a Riemann surface with genus at least two which vanish on a handlebody subgroup. As a corollary, we disprove a conjecture of Reznikov on bounded width in Heegaard splittings. Another corollary is that there are infinitely many linearly independent quasi-invariants on the Heegaard splittings of three-manifolds.

2019-07-07math.GT

对Teichmüller“拟共形映射的位移定理”一文的评论

A commentary on Teichmüller's paper "Verschiebungssatz der quasikonformen Abbildung" (A displacement theorem of quasiconformal mapping)

这是一个评论Teichm{ü}ller的文件Ein Verebungswords之quasikonformen Abbildung（位移定理quasiconformal映射），发表于1944年。我们详细解释了如何Teichm{ü}ller解决的问题，找到准共形映射从单位光盘本身，发送0到一个严格的负点上的真正的线，举行边界的光盘逐点固定和最小的准共形膨胀。我们也提到这个极值问题的一些后果，我们问一个问题。

2015-11-04math.CVmath.GT

内蕴Differential Geometry与拟亚纯映射的存在性

Intrinsic Differential Geometry and the Existence of Quasimeromorphic Mappings

利用流形的内蕴几何，给出光滑黎曼流形上非平凡拟亚纯映射存在性的一个新证明。

2008-12-31math.CVmath.DGmath.GT

正则树上的拟Sturmian着色

Quasi-Sturmian colorings on regular trees

本文研究正则树上的拟Sturmian着色，将其分为有界与无界两类，提出类似Sturmian着色的归纳算法，并利用回归函数区分这两类着色。

2018-08-16math.COmath.DSmath.GT