Unrecognizability of manifolds (Q2498916)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Unrecognizability of manifolds
scientific article

    Statements

    Unrecognizability of manifolds (English)
    0 references
    0 references
    0 references
    16 August 2006
    0 references
    A celebrated result of \textit{A. Markov} [Dokl.\ Akad.\ Nauk SSSR 121, 218--220 (1958; Zbl 0092.00702)] says that for every \(n\geq 4\) the homeomorphism problem for \(n\)-dimensional manifolds (given, for instance, as finite simplicial complexes) is (Turing-)undecidable. The authors sketch a new proof, extending ideas of \textit{M. A. Shtan'ko} [Izv.\ Math.\ 68, No. 1, 205--221 (2004; Zbl 1069.57013)]. Additionally, it is shown that each \(n\)-manifold is unrecognizable within the class of all \(n\)-manifolds, provided that \(n\geq 5\). This strengthens a result of S. P. Novikov on the non-recognizability of spheres in dimension five and above. All results are based on the unsolvability of the isomorphism problem for finitely presented groups.
    0 references
    algorithmically non-recognizable manifold
    0 references
    unsolvable isomorphism problem for finitely presented groups
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers