中文

分支覆盖的算法问题 III/V:擦除映射、轨道空间与 Birman 正合序列

群论 2018-02-14 v2 动力系统

摘要

f~ ⁣:(S2,A~)(S2,A~)\tilde f\colon(S^2,\tilde A)\to(S^2,\tilde A)为Thurston映射,并令M(f~)M(\tilde f)为其映射类双集:通过对f~\tilde f进行映射类群(S2,A~)(S^2,\tilde A)的前复合与后复合而得到的、相对于A~\tilde A同痕的映射类。设AA~A\subseteq\tilde Af~\tilde f-不变子集,并令f ⁣:(S2,A)(S2,A)f\colon(S^2,A)\to(S^2,A)为诱导映射。我们给出Birman短正合序列的类似物:正如映射类群Mod(S2,A~)\mathrm{Mod}(S^2,\tilde A)Mod(S2,A)\mathrm{Mod}(S^2,A)被穿孔球面的基本群作迭代扩张一样,M(f~)M(\tilde f)M(f)M(f)ff的动态双集作迭代扩张。Thurston映射的Thurston等价经典地归结为映射类双集中的共轭问题。我们的映射类双集短正合序列使我们能在多项式时间内将M(f~)M(\tilde f)中的共轭问题归约到M(f)M(f)中的共轭问题。在f~\tilde f为几何的(或为扩张的,或双覆盖于双曲环面自同态)情形下,我们证明动态双集B(f)B(f)连同由A~\tilde A诱导的“双集画像”是f~\tilde f的完全共轭不变量。在此过程中,我们将(2,2,2,2)(2,2,2,2)-映射的双集完整描述为环面自同态双集被2阶循环群作的交叉积,并证明非循环轨道球面双集没有自同构。最后我们给出显式、高效的算法,求解扩张映射或环面映射双集的共轭与中心化子问题。

关键词

引用

@article{arxiv.1802.03045,
  title  = {Algorithmic aspects of branched coverings III/V. Erasing maps, orbispaces, and the Birman exact sequence},
  author = {Laurent Bartholdi and Dzmitry Dudko},
  journal= {arXiv preprint arXiv:1802.03045},
  year   = {2018}
}

备注

v2 fixes some broken references