Commit 2023-12-07 22:44 049f6f9c

View on Github →

feat: Scott topology on a preorder (#2508) Introduce the Scott topology on a preorder, defined in terms of directed sets. There is already a related notion of Scott topology defined in topology.omega_complete_partial_order, where it is defined on ω-complete partial orders in terms of ω-chains. In some circumstances the definition given here coincides with that given in topology.omega_complete_partial_order but in general they are different. Abramsky and Jung ([Domain Theory, 2.2.4][abramsky_gabbay_maibaum_1994]) argue that the ω-chain approach has pedagogical advantages, but the directed sets approach is more appropriate as a theoretical foundation.

Estimated changes

added theorem DirSupClosed.inter
added def DirSupClosed
added theorem DirSupInacc.union
added def DirSupInacc
added theorem IsLowerSet.dirSupInacc
added def Topology.scott
added theorem dirSupClosed_Iic
added theorem dirSupClosed_compl
added theorem dirSupInacc_compl