scholarly journals Heine-Borel does not imply the Fan Theorem

1984 ◽  
Vol 49 (2) ◽  
pp. 514-519 ◽  
Author(s):  
Ieke Moerdijk

This paper deals with locales and their spaces of points in intuitionistic analysis or, if you like, in (Grothendieck) toposes. One of the important aspects of the problem whether a certain locale has enough points is that it is directly related to the (constructive) completeness of a geometric theory. A useful exposition of this relationship may be found in [1], and we will assume that the reader is familiar with the general framework described in that paper.We will consider four formal spaces, or locales, namely formal Cantor space C, formal Baire space B, the formal real line R, and the formal function space RR being the exponential in the category of locales (cf. [3]). The corresponding spaces of points will be denoted by pt(C), pt(B), pt(R) and pt(RR). Classically, these locales all have enough points, of course, but constructively or in sheaves this may fail in each case. Let us recall some facts from [1]: the assertion that C has enough points is equivalent to the compactness of the space of points pt(C), and is traditionally known in intuitionistic analysis as the Fan Theorem (FT). Similarly, the assertion that B has enough points is equivalent to the principle of (monotone) Bar Induction (BI). The locale R has enough points iff its space of points pt(R) is locally compact, i.e. the unit interval pt[0, 1] ⊂ pt(R) is compact, which is of course known as the Heine-Borel Theorem (HB). The statement that RR has enough points, i.e. that there are “enough” continuous functions from R to itself, does not have a well-established name. We will refer to it (not very imaginatively, I admit) as the principle (EF) of Enough Functions.

2013 ◽  
Vol 78 (4) ◽  
pp. 1055-1085 ◽  
Author(s):  
Alexander G. Melnikov

AbstractWe say that an uncountable metric space is computably categorical if every two computable structures on this space are equivalent up to a computable isometry. We show that Cantor space, the Urysohn space, and every separable Hilbert space are computably categorical, but the space [0, 1] of continuous functions on the unit interval with the supremum metric is not. We also characterize computably categorical subspaces of ℝn, and give a sufficient condition for a space to be computably categorical. Our interest is motivated by classical and recent results in computable (countable) model theory and computable analysis.


2018 ◽  
Vol 83 (04) ◽  
pp. 1363-1375 ◽  
Author(s):  
JOSEF BERGER ◽  
GREGOR SVINDLAND

AbstractIn the framework of Bishop’s constructive mathematics we introduce co-convexity as a property of subsets B of ${\left\{ {0,1} \right\}^{\rm{*}}}$, the set of finite binary sequences, and prove that co-convex bars are uniform. Moreover, we establish a canonical correspondence between detachable subsets B of ${\left\{ {0,1} \right\}^{\rm{*}}}$ and uniformly continuous functions f defined on the unit interval such that B is a bar if and only if the corresponding function f is positive-valued, B is a uniform bar if and only if f has positive infimum, and B is co-convex if and only if f satisfies a weak convexity condition.


Author(s):  
Gergely Kiss ◽  
Miklós Laczkovich

AbstractIt is known that if $$f:{{\mathbb R}}^2\rightarrow {\mathbb R}$$ f : R 2 → R is a polynomial in each variable, then f is a polynomial. We present generalizations of this fact, when $${{\mathbb R}}^2$$ R 2 is replaced by $$G\times H$$ G × H , where G and H are topological Abelian groups. We show, e.g., that the conclusion holds (with generalized polynomials in place of polynomials) if G is a connected Baire space and H has a dense subgroup of finite rank or, for continuous functions, if G and H are connected Baire spaces. The condition of continuity can be omitted if G and H are locally compact or one of them is metrizable. We present several examples showing that the results are not far from being optimal.


2010 ◽  
Vol 47 (3) ◽  
pp. 289-298 ◽  
Author(s):  
Fadime Dirik ◽  
Oktay Duman ◽  
Kamil Demirci

In the present work, using the concept of A -statistical convergence for double real sequences, we obtain a statistical approximation theorem for sequences of positive linear operators defined on the space of all real valued B -continuous functions on a compact subset of the real line. Furthermore, we display an application which shows that our new result is stronger than its classical version.


2014 ◽  
Vol 7 (3) ◽  
pp. 439-454 ◽  
Author(s):  
PHILIP KREMER

AbstractIn the topological semantics for propositional modal logic, S4 is known to be complete for the class of all topological spaces, for the rational line, for Cantor space, and for the real line. In the topological semantics for quantified modal logic, QS4 is known to be complete for the class of all topological spaces, and for the family of subspaces of the irrational line. The main result of the current paper is that QS4 is complete, indeed strongly complete, for the rational line.


1973 ◽  
Vol 9 (1) ◽  
pp. 73-82 ◽  
Author(s):  
U.B. Tewari ◽  
A.K. Gupta

Let G be a locally compact abelian group and Ĝ be its dual group. For 1 ≤ p < ∞, let Ap (G) denote the set of all those functions in L1(G) whose Fourier transforms belong to Lp (Ĝ). Let M(Ap (G)) denote the set of all functions φ belonging to L∞(Ĝ) such that is Fourier transform of an L1-function on G whenever f belongs to Ap (G). For 1 ≤ p < q < ∞, we prove that Ap (G) Aq(G) provided G is nondiscrete. As an application of this result we prove that if G is an infinite compact abelian group and 1 ≤ p ≤ 4 then lp (Ĝ) M(Ap(G)), and if p > 4 then there exists ψ є lp (Ĝ) such that ψ does not belong to M(Ap (G)).


Author(s):  
G. T. Roberts

1. Objective. It is possible to define order convergence on the vector lattice of all continuous functions of compact support on a locally compact topological space. Every measure is a linear form on this vector lattice. The object of this paper is to prove that a measure is such that every set of the first category of Baire has measure zero if and only if the measure is a linear form which is continuous in the order convergence.


2008 ◽  
Vol 73 (3) ◽  
pp. 933-939 ◽  
Author(s):  
Josef Berger

AbstractWe prove constructively that the weak König lemma and quantifier-free number–number choice imply that every pointwise continuous function from Cantor space into Baire space has a modulus of uniform continuity.


Sign in / Sign up

Export Citation Format

Share Document