ČADEK, Martin, Marek KRČÁL, Jiří MATOUŠEK, Lukáš VOKŘÍNEK a Uli WAGNER. Extendability of Continuous Maps Is Undecidable. Online. Discrete & Computational Geometry. 2014, roč. 51, č. 1, s. 24-66. ISSN 0179-5376. Dostupné z: https://dx.doi.org/10.1007/s00454-013-9551-8. [citováno 2024-04-23]
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Extendability of Continuous Maps Is Undecidable
Autoři ČADEK, Martin (203 Česká republika, domácí), Marek KRČÁL (203 Česká republika, garant), Jiří MATOUŠEK (203 Česká republika), Lukáš VOKŘÍNEK (203 Česká republika, domácí) a Uli WAGNER (40 Rakousko)
Vydání Discrete & Computational Geometry, 2014, 0179-5376.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 10101 Pure mathematics
Stát vydavatele Spojené státy
Utajení není předmětem státního či obchodního tajemství
WWW URL
Impakt faktor Impact factor: 0.692
Kód RIV RIV/00216224:14310/14:00073472
Organizační jednotka Přírodovědecká fakulta
Doi http://dx.doi.org/10.1007/s00454-013-9551-8
UT WoS 000329619100002
Klíčová slova anglicky extension problem ; homotopy group; undecidability; hardness
Štítky AKR, rivok
Změnil Změnila: Ing. Andrea Mikešková, učo 137293. Změněno: 8. 4. 2015 12:38.
Anotace
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.
Návaznosti
GAP201/11/0528, projekt VaVNázev: Modelové kategorie
Investor: Grantová agentura ČR, Modelové kategorie
VytisknoutZobrazeno: 23. 4. 2024 18:36