Search the web
Sign In
New User? Sign Up
univalg · List for use by the Universal Algebra co
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Want to share photos of your group with the world? Add a group photo to Flickr.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
completely distributive lattices   Message List  
Reply | Forward Message #187 of 654 |
Re: [univalg] completely distributive lattices

There is a decent introduction in Peter Johnstone's "Stone Spaces"
(Cambridge University Press), written from the point of view that
completely distributive lattices are (up to isomorphism) exactly the
Scott topologies on continuous posets (a.k.a. continuous dcpos, i.e.
continuous directed complete partial orders).

Johnstone uses the standard definition. However, there is a problem with
it in that you end up using the axiom of choice a lot.

There is also a good definition of "constructively completely
distributive lattice", classically equivalent to the standard one, that
has been studied (first) by Fawcett and Wood and (subsequently) by
Rosebrugh and Wood in a series of papers all entitled "Constructive
complete distributivity ..."

Fawcett and Wood "Constructive complete distributivity I" Math. Proc.
Cam. Phil. Soc. 107 (1990) 81-90.
Rosebrugh and Wood "Constructive complete distributivity II" Math.
Proc. Cam. Phil. Soc. 110 (1991) 245-249.

Another reference: Raney, "A subdirect-union representation for
completely distributive complete lattices", Proc. Amer. Math. Soc. 4
(1953) 518-522, showed how each completely distributive lattice could be
got (up to isomorphism) as the lattice of rounded upper sets in a set
with a dense transitive relation.

I developed these in my own paper "Information systems for continuous
posets", Theoretical Computer Science 114 (1993) 201-229..

Steve Vickers.


Janis Buls wrote:

>Would you recommend me
>literature about
>completely distributive lattices?
>
>Thank you.
>
>J. Buls
>buls@...
>
>
>





Mon Nov 24, 2003 12:27 pm

s.j.vickers@...
Send Email Send Email

Forward
Message #187 of 654 |
Expand Messages Author Sort by Date

Would you recommend me literature about completely distributive lattices? Thank you. J. Buls buls@......
Janis Buls
janisbuls
Offline Send Email
Nov 24, 2003
7:25 am

There is a decent introduction in Peter Johnstone's "Stone Spaces" (Cambridge University Press), written from the point of view that completely distributive...
Steve Vickers
s.j.vickers@...
Send Email
Nov 24, 2003
12:27 pm
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help