Iteration of functions and contractibility of acyclic 2-complexes
Leary, Ian J. (University of Southampton. School of Mathematical Sciences.)

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:	Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.
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

Adreça alternativa: https://raco.cat/index.php/PublicacionsMatematiques/article/view/10.5565-PUBLMAT6512110
DOI: 10.5565/PUBLMAT6512110

10 p, 280.1 KB

El registre apareix a les col·leccions:
Articles > Articles publicats > Publicacions matemàtiques
Articles > Articles de recerca