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...
Show off your group to the world. Share a photo of your group with us.

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
balanced lattices   Message List  
Reply | Forward Message #497 of 654 |
Re: [univalg] Re: balanced lattices

The message below was sent by Boris Schein.


Quoting "Keith A. Kearnes" <kearnes@...>:

> Is the quasivariety of lattices that are embeddable into lattices of
> permuting equivalence relations a variety?
>

Every equivalence relation is a quasi-order (= reflexive and anti-symmetric
relation).

Every lattice is isomorphic to a lattice of permuting quasi-order relations
(the relative product being the join, while the meet is an ordinary
set-theoretical meet.) Moreover, the above isomorphism may be chosen in such
a way that it turns all inf's (all meets of finite or infinite subsets
existing in our lattice) into set-theoretical intersections and satisfies
other restrictive properties.

Of course, every SEMIlattice can be embedded into a semilattice of permuting
equivalence relations.

Boris Schein



Mon May 5, 2008 6:38 pm

k_kearnes
Offline Offline
Send Email Send Email

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

A question for the lattice theorists: is it known if the quasi-variety of balanced lattices with 0 is actually a variety? [Using ^ for meet and v for join, a...
Michael K. Kinyon
mkkinyon
Offline Send Email
May 5, 2008
3:28 pm

... It is not a variety. If you add a new zero element to any lattice L with zero it becomes balanced, and L is a quotient of this new balanced lattice. Thus,...
Keith A. Kearnes
k_kearnes
Offline Send Email
May 5, 2008
4:36 pm

... Oh, right. In fact, you even answered my next question, which was about the variety generated by balanced lattices. Yes, of course. I was just being dense....
Michael K. Kinyon
mkkinyon
Offline Send Email
May 5, 2008
4:49 pm

... Is the quasivariety of lattices that are embeddable into lattices of permuting equivalence relations a variety? -- Keith A. Kearnes Email:...
Keith A. Kearnes
k_kearnes
Offline Send Email
May 5, 2008
5:07 pm

... That's a good one, alright. But since, as I understand it, the quasivariety in question cannot be finitely axiomatized in first order axioms, automated...
Michael K. Kinyon
mkkinyon
Offline Send Email
May 5, 2008
6:48 pm

OK, here's another one: for each positive integer n, denote by Part (n) the partition lattice of an n-element set (e.g., the lattice of all equivalence...
Friedrich Wehrung
wehrung@...
Send Email
May 6, 2008
9:38 am

Thank you for the lot of input. I am now trying to understand the(se) varieties. JD http://www.cococo.de...
Jens Doll
jensd99
Offline Send Email
May 9, 2008
8:24 am

The message below was sent by Boris Schein. ... Every equivalence relation is a quasi-order (= reflexive and anti-symmetric relation). Every lattice is...
Keith A. Kearnes
k_kearnes
Offline Send Email
May 5, 2008
6:38 pm
Advanced

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