Skip to main content Accessibility help
×
Hostname: page-component-76fb5796d-5g6vh Total loading time: 0 Render date: 2024-04-29T23:28:52.513Z Has data issue: false hasContentIssue false

II - The Scott Topology

Published online by Cambridge University Press:  13 August 2009

G. Gierz
Affiliation:
University of California, Riverside
K. H. Hofmann
Affiliation:
Technische Universität, Darmstadt, Germany
K. Keimel
Affiliation:
Technische Universität, Darmstadt, Germany
J. D. Lawson
Affiliation:
Louisiana State University
M. Mislove
Affiliation:
Tulane University, Louisiana
D. S. Scott
Affiliation:
Carnegie Mellon University, Pennsylvania
Get access

Summary

In Chapter I we encountered the rich order theoretic structure of complete lattices and of continuous lattices. Wherever it was feasible to express statements on the level of generality of dcpos and domains we did so. Perhaps even more typical for these partially ordered sets is their wealth of topological structure. The aim of the present chapter is to introduce topology into the study – a program to be continued in Chapter III.

Section II-1 begins with a discussion of the Scott topology and its connection with the convergence given in order theoretic terms by lower limits, or liminfs. This leads to a characterization theorem for domains in terms of properties of their lattices of Scott open sets (II-1.14) – a type of theorem that will become a recurrent theme (see Chapter VII). One motivation for such considerations arises from the appearances of domain theory in theoretical computer science: one typically needs the generality of domains to model the structures and constructions under consideration, while continuous lattices enter the scene as their lattices of open sets.

In Section II-2 we determine that the functions continuous for the Scott topology are those preserving directed sups. We can thus express one and the same property of a function between dcpos either in topological or in order theoretical terms. The space [ST] of all Scott-continuous functions between continuous lattices is itself a continuous lattice, and the category of continuous lattices proves to be cartesian closed.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2003

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • The Scott Topology
  • G. Gierz, University of California, Riverside, K. H. Hofmann, Technische Universität, Darmstadt, Germany, K. Keimel, Technische Universität, Darmstadt, Germany, J. D. Lawson, Louisiana State University, M. Mislove, Tulane University, Louisiana, D. S. Scott, Carnegie Mellon University, Pennsylvania
  • Book: Continuous Lattices and Domains
  • Online publication: 13 August 2009
  • Chapter DOI: https://doi.org/10.1017/CBO9780511542725.006
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • The Scott Topology
  • G. Gierz, University of California, Riverside, K. H. Hofmann, Technische Universität, Darmstadt, Germany, K. Keimel, Technische Universität, Darmstadt, Germany, J. D. Lawson, Louisiana State University, M. Mislove, Tulane University, Louisiana, D. S. Scott, Carnegie Mellon University, Pennsylvania
  • Book: Continuous Lattices and Domains
  • Online publication: 13 August 2009
  • Chapter DOI: https://doi.org/10.1017/CBO9780511542725.006
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • The Scott Topology
  • G. Gierz, University of California, Riverside, K. H. Hofmann, Technische Universität, Darmstadt, Germany, K. Keimel, Technische Universität, Darmstadt, Germany, J. D. Lawson, Louisiana State University, M. Mislove, Tulane University, Louisiana, D. S. Scott, Carnegie Mellon University, Pennsylvania
  • Book: Continuous Lattices and Domains
  • Online publication: 13 August 2009
  • Chapter DOI: https://doi.org/10.1017/CBO9780511542725.006
Available formats
×