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

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:	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.
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

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

10 p, 280.1 KB

The record appears in these collections:
Articles > Published articles > Publicacions matemàtiques
Articles > Research articles