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...
Hear how Yahoo! Groups has changed the lives of others. Take me there.

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 #495 of 654 |
Re: balanced lattices

I asked:
> > is it known if the quasi-variety of balanced
> > lattices with 0 is actually a variety?

Keith replied:
> 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, the variety generated by
> balanced lattices is the variety of all lattices with zero,
> not all of which are balanced.

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. Thanks, Keith.

To redeem myself, I should ask a different, more
general question: are there any well-known open problems
in lattice theory of the form

"Is the quasi-variety X of lattices actually a variety?"

The motivation for my original question and this one is
that I'm developing an automated reasoning technique that
seems to be useful for questions of this type. I was
playing with the quasi-variety of balanced lattices and
wondering why there didn't seem to be any equational
consequences of the balanced quasi-identity which were not
already true in all lattices with zero. I should have just
thought about it for a few minutes instead of treating it
formally.

MK





Mon May 5, 2008 4:49 pm

mkkinyon
Offline Offline
Send Email Send Email

Forward
Message #495 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