Iteration of functions and contractibility of acyclic 2-complexes

DOI10.5565/PUBLMAT6512110zbMATH Open1482.57021arXiv1910.00931MaRDI QIDQ2232007FDOQ2232007

Authors: Ian J. Leary 

Publication date: 1 October 2021

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

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.

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

Recommendations

• Two undecidable variants of Collatz's problems
• The Undecidability of the Generalized Collatz Problem
• scientific article
• scientific article; zbMATH DE number 569741
• Deciding contractibility of a non-simple curve on the boundary of a 3-manifold

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)

Cites Work

• Title not available (Why is that?)
• Combinatorial group theory.
• A Finitely Generated Infinite Simple Group
• The ultimate challenge. The \(3x+1\) problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Undecidability of the Generalized Collatz Problem

Cited In (3)

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

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)