recategorized by
4,381 views
17 votes
17 votes
The Hasse diagrams of all the lattices with up to four elements are ________ (write all the relevant Hasse diagrams)
recategorized by

4 Answers

Best answer
27 votes
27 votes
  1. Diamond structure
  2. Straight line structure
edited by
8 votes
8 votes

We cant draw a lattice with 1 element 

1 votes
1 votes

1 element lattice isn't possible. (Why?)


For 2 elements, only a chain is possible.


For 3 elements, only a chain is possible.

This is not a valid 3 element lattice. Because 2 $\leq$ 3 and 1$\leq$ 3 are both drawn. That should have been an implicit transitive edge => a chain.


For 4 elements, chain and diamond.

0 votes
0 votes
One diamond diagram as u can see above and one like below

Chain diagram;

Like 1-->2--->3--->4....in vertical manner.

Related questions

23 votes
23 votes
3 answers
1
Kathleen asked Oct 4, 2014
5,034 views
Amongst the properties $\left\{\text{reflexivity, symmetry, anti-symmetry, transitivity}\right\}$ the relation $R=\{(x, y) \in N^2|x \neq y\}$ satisfies _________
39 votes
39 votes
4 answers
2
Kathleen asked Oct 4, 2014
5,722 views
On the set $N$ of non-negative integers, the binary operation ______ is associative and non-commutative.
31 votes
31 votes
4 answers
3
Kathleen asked Oct 4, 2014
5,514 views
The number of subsets $\left\{ 1,2, \dots, n\right\}$ with odd cardinality is ___________
25 votes
25 votes
8 answers
4