Extendability of Continuous Maps Is Undecidable

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.
Autoři

ČADEK Martin KRČÁL Marek MATOUŠEK Jiří VOKŘÍNEK Lukáš WAGNER Uli

Rok publikování 2014
Druh Článek v odborném periodiku
Časopis / Zdroj Discrete & Computational Geometry
Fakulta / Pracoviště MU

Přírodovědecká fakulta

Citace
www http://link.springer.com/article/10.1007/s00454-013-9551-8/fulltext.html
Doi http://dx.doi.org/10.1007/s00454-013-9551-8
Obor Obecná matematika
Klíčová slova extension problem ; homotopy group; undecidability; hardness
Popis Given topological spaces X and Y, a subspace A of X, and a continuous map f from A to Y, decide whether f can be extended to a continuous map F from X to Y. All spaces are given as finite simplicial complexes, and the map f is simplicial. The paper shows that for dimX=2k, the extension problem with (k minus 1) connected Y becomes undecidable.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.