Want to take part in these discussions? Sign in if you have an account, or apply for one below
Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.
The nlab article on the Scott topology claims that a function between two posets is continuous w.r.t. the Scott topologies iff it preserves directed joins. All the proofs of this fact that I’ve found in the literature seem to be non-constructive (usually using that X∖x↓ is Scott open and that its complement is x↓). One example is here. However the nlab article sounds to me as if it’s written from a constructive point of view. Does anyone know if the fact is true constructively and if so, how to prove it?
Maybe one of these three is of some use:
(1) in the case of the set-function ∀:FrameofOpens(X)→𝕊 sending 1X to 1 and all else to 0, preservation of directed joints is equivalent to the compactness of X.
(2) Compactness is also equivalent to the existence of a convergent point of any ultrafilter. An ultrafilter U converges to a point x, U→x, if it extends its neighborhood filter Nx.
(3) I think it’s possible you could obtain a result for frames of locally compact locales by first concentrating on compact ones. It’s a guess I’m making because the points of X should correspond to morphisms of locales 𝕊X→𝕊 for compact locales.
Otherwise read on- they’re just guesses.
Dean, thank you very much for your reply. Unfortunately, I don’t really see the connection to my questions, could you elaborate a bit more? I don’t see how compactness is related to my issue for example. Also the case distinction in (1) and the ultrafilters in (2) sound very non-constructive to me.
I can’t find an explicit statement anywhere (e.g. Tom de Jong’s dissertation doesn’t treat the Scott topology, and a follow-up article which does doesn’t feature this statement), but Paul Taylor’s Practical Foundations of Mathematics (which De Jong refers to for a constructive treatment of domain theory) suggests that it isn’t true: on on p. 142 he proves that Scott continuity is equivalent to preimages of Scott closed sets being Scott closed, and p. 143 features the remark
Such subsets are said to be Scott-open, and they form a topology. For any Scott-continuous function f:X→Y between dcpos, the inverse image of any open subset V⊆Y is open. The converse holds so long as there are enough Scott-open sets to make the specialisation order (Example 3.1.2(i)) coincide with the given order.
unfortunately without proof. (De Jong’s article states that the specialization preorder on a dcpo doesn’t coincide with the original order for all dcpos unless excluded middle holds, though they coincide constructively for continuous dcpos (lemma 36).)
1 to 4 of 4