We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Algebraic Topology

Title: Extendability of simplicial maps is undecidable

Authors: A. Skopenkov
Abstract: We present a short proof of the \v{C}adek-Kr\v{c}\'al-Matou\v{s}ek-Vok\v{r}\'inek-Wagner result from the title (in the following form due to Filakovsk\'y-Wagner-Zhechev).
For any fixed even $l$ there is no algorithm recognizing the extendability of the identity map of $S^l$ to a PL map $X\to S^l$ of given $2l$-dimensional simplicial complex $X$ containing a subdivision of $S^l$ as a given subcomplex.
We also exhibit a gap in the Filakovsk\'y-Wagner-Zhechev proof that embeddability of complexes is undecidable in codimension $>1$.
Comments: 10 pages, 1 figure, exposition improved, minor flaw corrected
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
MSC classes: 55-02, 55P05, 55S36, 68-02, 68U05
Cite as: arXiv:2008.00492 [math.AT]
  (or arXiv:2008.00492v2 [math.AT] for this version)

Submission history

From: Arkadiy Skopenkov [view email]
[v1] Sun, 2 Aug 2020 14:31:34 GMT (138kb)
[v2] Thu, 31 Mar 2022 08:11:45 GMT (51kb)

Link back to: arXiv, form interface, contact.