Iteration of functions and contractibility of acyclic 2-complexes
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.
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2021 |
| País: | España |
| Institución: | Universitat Autònoma de Barcelona |
| Repositorio: | Dipòsit Digital de Documents de la UAB |
| Idioma: | inglés |
| OAI Identifier: | oai:ddd.uab.cat:238115 |
| Acceso en línea: | https://ddd.uab.cat/record/238115 https://dx.doi.org/urn:doi:10.5565/PUBLMAT6512110 |
| Access Level: | acceso abierto |
| Palabra clave: | Contractibility 2-complex Iteration Collatz function |
| Sumario: | 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. |
|---|