×

两个给定的映射是同宗的吗?算法观点。 (英语) Zbl 1436.55020号

小结:本文提出了两种算法。第一个决定给定单形映射(f,g:X\rightarrow Y\)之间存在一个点同伦,第二个从一个悬停计算点同伦类映射的群([\Sigma X,Y]^*\);在这两种情况下,假设目标(Y)是简单连接的。更一般地说,这些算法是相对于\(A\substeqX\)工作的。

MSC公司:

2005年第55季度 同伦群,一般;同伦类集
55页40 悬架

软件:

多环
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Brown,EH,Postnikov复形的有限可计算性,Ann.Math。,65,1-20(1957年)·Zbl 0077.16804号
[2] M.Cadek、M.Král、J.Matoušek、F.Sergeraert、l.Vokínek、U.Wagner。将所有贴图计算到一个球体中。J.ACM 61(2014),17:1-44·Zbl 1295.68196号
[3] M.Cadek、M.Král、J.Matoušek、l.Vokínek、U.Wagner。连续映射的可扩展性是不可判定的。离散。计算。地理。51 (2014), 24-66. ·Zbl 1358.68297号
[4] M.Cadek、M.Král、J.Matoušek、l.Vokínek、U.Wagner。固定维同伦群和Postnikov系统的多项式时间计算。SIAM J.计算。43 (2014), 1728-1780. ·Zbl 1320.68099号
[5] 乔亚迪克,M。;克查尔,M。;Vokřínek,L.,提升扩展问题的算法可解性,离散。计算。地理。,57, 915-965 (2017) ·Zbl 1373.55018号
[6] B.Eick、M.Horn、W.Nickel。GAP中的多环封装手册。https://www.gap-system.org/手册/pk/polycyclic-2.11/doc/manual.pdf, (2013). 2019年5月6日查阅。
[7] V.Gebhardt。《岩浆手册》,多环类。https://magma.maths.usyd.edu.au/magma/handbook/pycyclic_groups。2019年5月6日查阅。
[8] Novikov,PS,论群论中单词问题的算法不可解性(俄语),Trudy Mat.Inst.im。斯特科洛娃,44岁,1-143岁(1955年)
[9] May,JP,代数拓扑中的单纯形对象(1992),伊利诺伊州芝加哥:芝加哥大学出版社,伊利诺伊州芝加哥·Zbl 0769.55001号
[10] J.Rubio,F.Sergeraert。构造同调代数及其应用。预印本,arXiv:1208.38162012。2006年为热那瓦大学MAP暑期学校撰写。
[11] Sims,CC,《有限呈现群的计算》(1994),剑桥:剑桥大学出版社,剑桥·Zbl 0828.20001
[12] A.斯托约翰。计算整数矩阵Smith正规形的近最优算法。1996年符号和代数计算国际研讨会论文集,ACM,第267-274页·Zbl 0914.65043号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。