J 2014

Extendability of Continuous Maps Is Undecidable

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

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

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í

Odkazy

Impakt faktor

Impact factor: 0.692

Kód RIV

RIV/00216224:14310/14:00073472

Organizační jednotka

Přírodovědecká fakulta

UT WoS

000329619100002

Klíčová slova anglicky

extension problem ; homotopy group; undecidability; hardness

Štítky

Změněno: 8. 4. 2015 12:38, Ing. Andrea Mikešková

Anotace

V originále

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 VaV
Název: Modelové kategorie
Investor: Grantová agentura ČR, Modelové kategorie