- Scott continuity
In mathematics, given two partially ordered sets P and Q a function between them is Scott-continuous (named after the mathematician Dana Scott) if it preserves all directed suprema, i.e. if for every directed subset D of P with supremum in P its image has a supremum in Q, and that supremum is the image of the supremum of D: sup f(D) = f(sup D).
A subset O of a partially ordered set P is called Scott-open if it is an upper set and if it is inaccessible by directed joins, i.e. if all directed sets D with supremum in O have non-empty intersection with O. The Scott-open subsets of a partially ordered set P form a topology on P, the Scott topology. A function between partially ordered sets is Scott-continuous if and only if it is continuous with respect to the Scott topology.
Scott-continuous functions show up in the study of the denotational semantics of computer programs.
A Scott-continuous function is always monotonic.
A directed complete partial order (dcpo) with the Scott topology is always a Kolmogorov space (i.e., it satisfies the T0 separation axiom). However, a dcpo with the Scott topology is a Hausdorff space if and only if the order is trivial. The Scott-open sets form a complete lattice when ordered by inclusion.
For any topological space satisfying the T0 separation axiom, the topology induces an order relation on that space, the specialization order: x ≤ y if and only if every open neighbourhood of x is also an open neighbourhood of y. The order relation of a dcpo D can be reconstructed from the Scott-open sets as the specialization order induced by the Scott topology. However, a dcpo equipped with the Scott topology need not be sober: The specialization order induced by the topology of a sober space makes that space into a dcpo, but the Scott topology derived from this order is finer than the original topology.
The open sets in a given topological space when ordered by inclusion form a lattice on which the Scott topology can be defined. A subset X of a topological space T is compact with respect to the topology on T (in the sense that every open cover of X contains a finite subcover of X) if and only if the set of open neighbourhoods of X is open with respect to the Scott topology.
- ^ a b Vickers, Steven (1989). Topology via Logic. Cambridge University Press. ISBN 0-521-36062-5.
- ^ Scott, Dana (1972). "Continuous lattices". In Lawvere, Bill. Toposes, Algebraic Geometry and Logic. Lecture Notes in Mathematics. 274. Springer-Verlag.
- ^ a b c d Abramsky, S.; Jung, A. (1994). "Domain theory". In Abramsky, S.; Gabbay, D.M.; Maibaum, T.S.E.. Handbook of Logic in Computer Science. Vol. III. Oxford University Press. ISBN 0-19-853762-X. http://www.cs.bham.ac.uk/~axj/pub/papers/handy1.pdf.
- ^ a b Bauer, Andrej and Taylor, Paul (2009). "The Dedekind Reals in Abstract Stone Duality". Mathematical Structures in Computer Science (Cambridge University Press) 19: 757–838. doi:10.1017/S0960129509007695. http://PaulTaylor.EU/ASD/dedras/. Retrieved October 8, 2010.
- ^ Barendregt, H.P. (1984). The Lambda Calculus. North-Holland. ISBN 0-444-87508-5. (See theorems 1.2.13, 1.2.14)
Wikimedia Foundation. 2010.
Look at other dictionaries:
Continuity — may refer to: In mathematics: The opposing concept to discreteness; common examples include: Continuous probability distribution or random variable in probability and statistics Continuous game, a generalization of games used in game theory Law… … Wikipedia
Scott Base — may also refer to Amundsen Scott South Pole Station. Scott Base is a base located at coord|77|51|S|166|45|E| in Antarctica and is operated by New Zealand. It was named after Captain Robert Falcon Scott, Royal Navy, leader of two British… … Wikipedia
Scott Brown — may refer to:*Scott Brown (DJ) *Scott Brown (Scottish footballer) *Scott Brown (English footballer) (born 1985), Huddersfield Town *Scott P. Brown (English footballer) (born 1985), Wolverhampton Wanderers *Scott G. Brown, Canadian scholar *Scott… … Wikipedia
Scott Masters — is a gay pornographic film director and studio owner active in adult film since the mid 1960s.Masters, whose real name is Warren Stephens, used the nom de porn Robert Walters [According to Barry Knight, co founder of Jaguar Productions, the… … Wikipedia
Scott Brown (broadcaster) — Scott Brown is a Scottish television producer.Brown, a former local radio presenter, was a continuity announcer for Grampian Television (now STV North ) during the mid late 1990s. He also presented various regional programmes including Grampian… … Wikipedia
Continuity announcers in the United Kingdom — In the United Kingdom, continuity announcers are people who are employed to introduce programmes on radio and television networks, to promote forthcoming programmes on the station, to cross promote programmes on the broadcaster s other stations… … Wikipedia
Scott Bernard — Infobox animanga character name = Scott Bernard series = Robotech caption = first = Episode 61 Invid Invasion [cite web |url=http://www.robotech.com/infopedia/episodes/viewepisode.php?episode=61 |title= Series Overview|accessdate=2008 08 06 |work … Wikipedia
Scott Trust — The Scott Trust is a British non profit organisation which owns Guardian Media Group and thus The Guardian , The Observer and Auto Trader as well as various local newspapers, Smooth FM (formerly Jazz FM) and other radio stations, and various… … Wikipedia
Scott Christian College — The Scott Christian College [ [http://scottchristian.org/ Scott Christian College ] ] enjoys continuity with a village church school founded in 1809 at Mylaudy by William Tobias Ringeltaube, the pioneering missionary of the London Missionary… … Wikipedia
Scott, William Bell — (1811 1890) Scottish poet and painter, who was born at St. Leonard s, Edinburgh, the son of Robert Scott the engraver (1777 1841). Educated at Edinburgh High School and at the Trustees Academy, he then did some drawing at the British Museum,… … British and Irish poets