Iteration of functions and contractibility of acyclic 2-complexes

DOI10.5565/PUBLMAT6512110MaRDI QIDQ2232007zbMATH OpenFDO

Authors Ian J. Leary

Publication date 1 October 2021

Published in Publicacions Matemàtiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.00931

zbMATH Keywords

iterationcontractibility2-complexes\(3x+1\) problemCollatz function

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Topological methods in group theory (57M07) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Undecidability and degrees of sets of sentences (03D35)

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.

Recommendations

• Two undecidable variants of Collatz's problems
• The Undecidability of the Generalized Collatz Problem
• Publication:2996237
• Publication:4292767
• Deciding contractibility of a non-simple curve on the boundary of a 3-manifold

Cites work

• scientific article; zbMATH DE number 1819874 (Why is no real title available?)
• scientific article; zbMATH DE number 3526785 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• A Finitely Generated Infinite Simple Group
• Combinatorial group theory.
• The Undecidability of the Generalized Collatz Problem
• The ultimate challenge. The \(3x+1\) problem

Cited in

(3)

• The Undecidability of the Generalized Collatz Problem
• Examples of \(\mathbb{Z}\)-acyclic and contractible vertex-homogeneous simplicial complexes
• Paths in primal spaces and the Collatz conjecture

This page was built for publication: Iteration of functions and contractibility of acyclic 2-complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2232007)