The fixed-point property for represented spaces

被引:2
|
作者
Hoyrup, Mathieu [1 ]
机构
[1] Univ Lorraine, CNRS, INRIA, LORIA, F-54000 Nancy, France
基金
欧盟地平线“2020”;
关键词
Represented space; Fixed-point property; Scott topology; Base-complexity; Diagonal argument;
D O I
10.1016/j.apal.2022.103090
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate which represented spaces enjoy the fixed-point property, which is the property that every continuous multi-valued function has a fixed-point. We study the basic theory of this notion and of its uniform version. We provide a complete characterization of the countable-based T0-spaces with the fixed-point property, showing that they are exactly the pointed omega-continuous dcpos. We prove that the spaces whose lattice of open sets enjoys the fixed-point property are exactly the countably-based spaces. While the role played by fixed-point free functions in the diagonal argument is well-known, we show how it can be adapted to fixed-point free multi-valued functions, and apply the technique to identify the base-complexity of the Kleene-Kreisel spaces, which was an open problem. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:29
相关论文
共 50 条