FS-domains are not always RB-domains

Abstract

We prove that Lawson's planar closed-disk domain is not an RB-domain. This domain is the dcpo of all closed disks in the Euclidean plane, together with the whole plane as bottom, ordered by reverse inclusion. Since this domain is an FS-domain, it gives a concrete example of an FS-domain which is not an RB-domain, answering negatively the long-standing open problem in domain theory of whether FS-domains and RB-domains are identical.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…