Continuous reducibility and dimension of metric spaces

被引:0
|
作者
Philipp Schlicht
机构
[1] Universität Bonn,Mathematisches Institut
来源
关键词
Continuous reducibility; Wadge reducibility; Borel sets; Metric spaces; 03E15; 54H05;
D O I
暂无
中图分类号
学科分类号
摘要
If (X, d) is a Polish metric space of dimension 0, then by Wadge’s lemma, no more than two Borel subsets of X are incomparable with respect to continuous reducibility. In contrast, our main result shows that for any metric space (X, d) of positive dimension, there are uncountably many Borel subsets of (X, d) that are pairwise incomparable with respect to continuous reducibility. In general, the reducibility that is given by the collection of continuous functions on a topological space (X,τ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(X,\tau )$$\end{document} is called the Wadge quasi-order for (X,τ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(X,\tau )$$\end{document}. As an application of the main result, we show that this quasi-order, restricted to the Borel subsets of a Polish space (X,τ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(X,\tau )$$\end{document}, is a well-quasiorder if and only if (X,τ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(X,\tau )$$\end{document} has dimension 0. Moreover, we give further examples of applications of the construction of graph colorings that is used in the proofs.
引用
下载
收藏
页码:329 / 359
页数:30
相关论文
共 50 条