Extendability of Continuous Maps Is Undecidable

Logo poskytovatele

Varování

Publikace nespadá pod Fakultu sportovních studií, 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.

Další info