Home > Articles > Published articles > Iteration of functions and contractibility of acyclic 2-complexes |
Date: | 2021 |
Abstract: | 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. |
Note: | 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. |
Rights: | Tots els drets reservats. |
Language: | Anglès |
Document: | Article ; recerca ; Versió publicada |
Subject: | Contractibility ; 2-complex ; Iteration ; Collatz function |
Published in: | Publicacions matemàtiques, Vol. 65 Núm. 1 (2021) , p. 309-318 (Articles) , ISSN 2014-4350 |
10 p, 280.1 KB |