What exactly is a lattice? And can somebody give an example of something that is not one?

265 Views Asked by At

Looking at the (very brief) definition in my textbook with no examples, I have the following:

A poset $(A,\preceq)$ in which every two elements have a greatest lower bound in $A$ and a least upper bound in $A$ is called a lattice.

But I can't think of a poset that doesn't have a GLB and LUB...

3

There are 3 best solutions below

4
On BEST ANSWER

What about this one? What’s the least upper bound of the two fellows at the top?

        *   *  
         \ /  
          *
3
On

$$\Huge\ldots\vphantom{Some filler, if only there was a two-dots symbol}$$

1
On

I (and presumably William of Ockham) suggest a 2-element antichain.