visitant ::
identificació
|
|||||||||||||||
Cerca | Lliura | Ajuda | Servei de Biblioteques | Sobre el DDD | Català English Español |
Pàgina inicial > Articles > Articles publicats > Iteration of functions and contractibility of acyclic 2-complexes |
Data: | 2021 |
Resum: | We show that there can be no algorithm to decide whether infinite recursively described acyclic aspherical 2-complexes are contractible. We construct such a complex that is contractible if and only if the Collatz conjecture holds. |
Nota: | Partially supported by a Research Fellowship from the Leverhulme Trust. This work was started at MSRI, Berkeley, where research is supported by the National Science Foundation under Grant No. DMS-1440140. |
Drets: | Tots els drets reservats. |
Llengua: | Anglès |
Document: | Article ; recerca ; Versió publicada |
Matèria: | Contractibility ; 2-complex ; Iteration ; Collatz function |
Publicat a: | Publicacions matemàtiques, Vol. 65 Núm. 1 (2021) , p. 309-318 (Articles) , ISSN 2014-4350 |
10 p, 280.1 KB |