Choice Sequences vs. Formal Topology
نویسنده
چکیده
It is a fact of classical mathematics that the adjunction O a Pt : Loc→ Sp is not an equivalence which, however, boils down to an equivalence between sober spaces and spatial locales. However, classically, most of the usual spaces are sober as e.g. all Hausdorff spaces and all algebraic domains. But there are notable examples of non-spatial locales which do not have any points as e.g. the measure algebra (Borel subsets of R identified when their symmetric difference has measure 0) or the regular open subsets of R. Locales, i.e. point free topology, have their origin in Grothendieck’s topos theory. The (2-)category Top of Grothendieck toposes and geometric morphisms hosts the full reflective sub-(2-)category of localic Grothendieck toposes equivalent to Loc. In a classical framework ordinary mathematics usually does not require the consideration of pointless spaces, i.e. locales which haven’t got enough points. But, of course, they are important for constructing Boolean (or Heyting) valued models of, say, set theory and related systems. E.g. for refuting the Axiom of Choice one may consider the boolean valued model V (B) where B is the measure algebra, i.e. Borel subsets of R modulo the equivalence relation identifying Borel sets A and B iff their symmetric difference A∇B has Lebesgue measure 0. In any case many non-atomic complete boolean algebras haven’t got enough points (e.g. regular open subsets of R give rise to a complete Boolean algebra without any points). Constructively, however, many locales haven’t go enough points because their construction requires non-constructive means. For example in the effective topos Eff formal Cantor space hasn’t got enough points because the Kleene tree provides a family of basic open sets which do not cover formally but cover all recursive binary sequences. This applies even more so to formal Baire space which observation by Kleene was his motivation to consider function realizability which provides a model for Brouwerian intuitionism. Function realizability is based on the partial combinatory algebra K2 (2nd Kleene algebra) whose underlying set is the Baire space NN, i.e. arbitrary sequences of natural numbers including the non-effective ones). The applica-
منابع مشابه
The principle of point-free continuity
In the setting of constructive point-free topology, we introduce a notion of continuous operation between point-free topologies and the corresponding principle of point-free continuity. An operation between points of point-free topologies is continuous if it is induced by a relation between the bases of the topologies; this gives a rigorous condition for Brouwer’s continuity principle to hold. ...
متن کاملEvaluation of Static Variable Ordering Heuristics for MDD Construction
After designing of Multi-Valued Logic Networks (MVLNs), the resulting circuits have to be veri ed to guarantee functional correctness. The most promising technique to cope with increasing device sizes are formal methods. Ordered Multi-Valued Decision Diagrams (OMDDs) have been proposed for formal veri cation of MVLNs. But OMDDs are very sensitive to the chosen variable ordering and several orde...
متن کاملA point-free characterisation of Bishop locally compact metric spaces
We give a characterisation of Bishop locally compact metric spaces in terms of formal topology. To this end, we introduce the notion of inhabited enumerably locally compact regular formal topology, and show that the category of Bishop locally compact metric spaces is equivalent to the full subcategory of formal topologies consisting of those objects which are isomorphic to some inhabited enumer...
متن کاملComputing with Sequences, Weak Topologies and the Axiom of Choice
We study computability on sequence spaces, as they are used in functional analysis. It is known that non-separable normed spaces cannot be admissibly represented on Turing machines. We prove that under the Axiom of Choice non-separable normed spaces cannot even be admissibly represented with respect to any compatible topology (a compatible topology is one which makes all bounded linear function...
متن کاملThe Basic Zariski Topology
We present the Zariski spectrum as an inductively generated basic topology à la Martin-Löf and Sambin. Since we can thus get by without considering powers and radicals, this simplifies the presentation as a formal topology initiated by Sigstam. Our treatment includes closed and open subspaces: that is, quotients and localisations. All the effective objects under consideration are introduced by ...
متن کامل