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

Fecha:	2021
Resumen:	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.
Derechos:	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.
Lengua:	Anglès
Documento:	Article ; recerca ; Versió publicada
Materia:	Contractibility ; 2-complex ; Iteration ; Collatz function
Publicado en:	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 registro aparece en las colecciones:
Artículos > Artículos publicados > Publicacions matemàtiques
Artículos > Artículos de investigación