Scott Topology

Andrzej Trybulec

Warsaw University, Bialystok

Summary.

In the article we continue the formalization in Mizar of [12, 98-105]. We work with structures of the form $$L = \langle C,\ \leq,\ \tau \rangle,$$ where $C$ is the carrier of the structure, $\leq$ - an ordering relation on $C$ and $\tau$ a family of subsets of $C$. When $\langle C,\ \leq \rangle$ is a complete lattice we say that $L$ is Scott, if $\tau$ is the Scott topology of $\langle C,\ \leq \rangle$. We define the Scott convergence (lim inf convergence). Following [12] we prove that in the case of a continuous lattice $\langle C,\ \leq \rangle$ the Scott convergence is topological, i.e. enjoys the properties: (CONSTANTS), (SUBNETS), (DIVERGENCE), (ITERATED LIMITS). We formalize the theorem, that if the Scott convergence has the (ITERATED LIMITS) property, the $\langle C,\ \leq \rangle$ is continuous.

This work was partially supported by the Office of Naval Research Grant N00014-95-1-1336.

MML Identifier: WAYBEL11

Contents (PDF format)

1. Preliminaries
2. Scott Topology
3. Scott Convergence

Bibliography

[1] Grzegorz Bancerek. K\"onig's theorem. Journal of Formalized Mathematics, 2, 1990.

[2] Grzegorz Bancerek. Cartesian product of functions. Journal of Formalized Mathematics, 3, 1991.

[3] Grzegorz Bancerek. Complete lattices. Journal of Formalized Mathematics, 4, 1992.

[4] Grzegorz Bancerek. Bounds in posets and relational substructures. Journal of Formalized Mathematics, 8, 1996.

[5] Grzegorz Bancerek. Directed sets, nets, ideals, filters, and maps. Journal of Formalized Mathematics, 8, 1996.

[6] Grzegorz Bancerek. The ``way-below'' relation. Journal of Formalized Mathematics, 8, 1996.

[7] Czeslaw Bylinski. Functions and their basic properties. Journal of Formalized Mathematics, 1, 1989.

[8] Czeslaw Bylinski. Functions from a set to a set. Journal of Formalized Mathematics, 1, 1989.

[9] Czeslaw Bylinski. Partial functions. Journal of Formalized Mathematics, 1, 1989.

[10] Czeslaw Bylinski. Some basic properties of sets. Journal of Formalized Mathematics, 1, 1989.

[11] Agata Darmochwal. Finite sets. Journal of Formalized Mathematics, 1, 1989.

[12] G. Gierz, K.H. Hofmann, K. Keimel, J.D. Lawson, M. Mislove, and D.S. Scott. \em A Compendium of Continuous Lattices. Springer-Verlag, Berlin, Heidelberg, New York, 1980.

[13] Adam Grabowski and Robert Milewski. Boolean posets, posets under inclusion and products of relational structures. Journal of Formalized Mathematics, 8, 1996.

[14] Artur Kornilowicz. Cartesian products of relations and relational structures. Journal of Formalized Mathematics, 8, 1996.

[15] Artur Kornilowicz. Definitions and properties of the join and meet of subsets. Journal of Formalized Mathematics, 8, 1996.

[16] Artur Kornilowicz. Meet -- continuous lattices. Journal of Formalized Mathematics, 8, 1996.

[17] Artur Kornilowicz. On the topological properties of meet-continuous lattices. Journal of Formalized Mathematics, 8, 1996.

[18] Beata Madras. Product of family of universal algebras. Journal of Formalized Mathematics, 5, 1993.

[19] Beata Madras. Irreducible and prime elements. Journal of Formalized Mathematics, 8, 1996.

[20] Beata Padlewska. Locally connected spaces. Journal of Formalized Mathematics, 2, 1990.

[21] Beata Padlewska and Agata Darmochwal. Topological spaces and continuous functions. Journal of Formalized Mathematics, 1, 1989.

[22] Alexander Yu. Shibakov and Andrzej Trybulec. The Cantor set. Journal of Formalized Mathematics, 7, 1995.

[23] Andrzej Trybulec. Tarski Grothendieck set theory. Journal of Formalized Mathematics, Axiomatics, 1989.

[24] Andrzej Trybulec. Many-sorted sets. Journal of Formalized Mathematics, 5, 1993.

[25] Andrzej Trybulec. Moore-Smith convergence. Journal of Formalized Mathematics, 8, 1996.

[26] Andrzej Trybulec. Baire spaces, Sober spaces. Journal of Formalized Mathematics, 9, 1997.

[27] Wojciech A. Trybulec. Partially ordered sets. Journal of Formalized Mathematics, 1, 1989.

[28] Wojciech A. Trybulec. Groups. Journal of Formalized Mathematics, 2, 1990.

[29] Zinaida Trybulec. Properties of subsets. Journal of Formalized Mathematics, 1, 1989.

[30] Edmund Woronowicz. Relations and their basic properties. Journal of Formalized Mathematics, 1, 1989.

[31] Edmund Woronowicz. Relations defined on sets. Journal of Formalized Mathematics, 1, 1989.

[32] Miroslaw Wysocki and Agata Darmochwal. Subsets of topological spaces. Journal of Formalized Mathematics, 1, 1989.

[33] Mariusz Zynel and Czeslaw Bylinski. Properties of relational structures, posets, lattices and maps. Journal of Formalized Mathematics, 8, 1996.

[34] Mariusz Zynel and Adam Guzowski. \Tzero\ topological spaces. Journal of Formalized Mathematics, 6, 1994.