The Dedekind reals in abstract Stone duality

被引:8
|
作者
Bauer, Andrej [1 ]
Taylor, Paul [1 ]
机构
[1] Univ Ljubljana, Ljubljana 61000, Slovenia
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.1017/S0960129509007695
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Stone Duality (ASD) is a direct axiomatisation of general topology, in contrast to the traditional and all other contemporary approaches, which rely on a prior notion of discrete set, type or object of a topos. ASD reconciles mathematical and computational viewpoints, providing an inherently computable calculus that does not sacrifice key properties of real analysis such as compactness of the closed interval. Previous theories of recursive analysis failed to do this because they were based on points; ASD succeeds because, like locale theory and formal topology, it is founded on the algebra of open subspaces. ASD is presented as a lambda calculus, of which we provide a self-contained summary, as the foundational background has been investigated in earlier work. The core of the paper constructs the real line using two-sided Dedekind cuts. We show that the closed interval is compact and overt, where these concepts are defined using quantifiers. Further topics, such as the Intermediate Value Theorem, are presented in a separate paper that builds on this one. The interval domain plays an important foundational role. However, we see intervals as generalised Dedekind cuts, which underly the construction of the real line, not as sets or pairs of real numbers. We make a thorough study of arithmetic, in which our operations are more complicated than Moore's, because we work constructively, and we also consider back-to-front (Kaucher) intervals. Finally, we compare ASD with other systems of constructive and computable topology and analysis.
引用
收藏
页码:757 / 838
页数:82
相关论文
共 50 条
  • [41] Abstract Cesaro spaces. Duality
    Lesnik, Karol
    Maligranda, Lech
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 424 (02) : 932 - 951
  • [42] Stone duality and Gleason covers through de Vries duality
    Bezhanishvili, Guram
    TOPOLOGY AND ITS APPLICATIONS, 2010, 157 (06) : 1064 - 1080
  • [43] DUALITY IN DANIEL-STONE METHODS FOR INTRODUCTION AND EXPANSION OF INTEGRAL NONNEGATIVE FUNCTIONS IN ABSTRACT SPACES .1. B
    RIDDER, J
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1972, 75 (04): : 295 - &
  • [44] An analogue of Stone duality via support
    Krause, Henning
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2024, 228 (06)
  • [45] Stone style duality for distributive nearlattices
    Sergio Celani
    Ismael Calomino
    Algebra universalis, 2014, 71 : 127 - 153
  • [46] Unrestricted Stone Duality for Markov Processes
    Furber, Robert
    Kozen, Dexter
    Larsen, Kim
    Mardare, Radu
    Panangaden, Prakash
    2017 32ND ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2017,
  • [47] Stone duality and representation of stable domain
    Suzhou Univ, Suzhou, China
    Comput Math Appl, 1 (27-41):
  • [48] STONE DUALITY FOR PRIMAL ALGEBRA THEORY
    HU, TK
    MATHEMATISCHE ZEITSCHRIFT, 1969, 110 (03) : 180 - &
  • [49] AN EXTENSION OF THE STONE DUALITY: THE EXPANDED VERSION
    Sonia, M.
    Sabogal, P.
    BOLETIN DE MATEMATICAS, 2006, 13 (01): : 1 - 19
  • [50] Incidence structures and Stone–Priestley duality
    Mohamed Bekkali
    Maurice Pouzet
    Driss Zhani
    Annals of Mathematics and Artificial Intelligence, 2007, 49 : 27 - 38