Hasse diagram

From Wikimedia Commons, the free media repository
Jump to: navigation, search

A Hasse diagram is a graphical representation of a partially ordered set.

Contents

Misc. [edit]

Inclusion ordering.svg
Subsets of a 2-element set
Hasse diagram of powerset of 3; bits.svg
Subsets of a 3-element set
Lattice of the divisibility of 60; factors.svg
Divisors of 60 ordered by divisibility
Infinite lattice of divisors.svg
Non-negative integers ordered by divisibility
Young-Fibonacci.svg
Young–Fibonacci lattice
Young's lattice.svg
Young's lattice
Birkhoff120.svg
Left: Divisors of 120 ordered by divisibility
(Birkhoff's representation theorem)
Tamari lattice.svg
Tamari lattice of order 4
(Associahedron of order 4)
Symmetric group 4; permutohedron 3D; permutations and inversion vectors.svg
Permutohedron of order 4
Bands.svg
Lattice of regular bands
Monotone Boolean functions 0,1,2,3.svg
Free distributive lattices
of monotonic Boolean functions
Rieger-Nishimura.svg
Rieger–Nishimura lattice
(free Heyting algebra over one generator)

Tesseract [edit]

Subsets of a 4-element set:

Hypercubecubes binary.svg
Emphasize on two cubes
Hypercubeorder binary.svg
Rhombic dodecahedral
parallel projection of the tesseract
Logical connectives Hasse diagram.svg
Logical connectives
Tesseract Hasse diagram with nibble shorthands.svg
Emphasize on all eight cubes
Tesseract Hasse diagram with nibble shorthands; like 4x4 matrix.svg
4x4 matrix
Tesseract tetrahedron shadow matrices.svg
Tetrahedral central projection of the tesseract
Not a Hasse diagram, but similar: Highest element in center; lower elements farer away from center; lowest element not shown

Set partitions [edit]

Partitions of a 4-element set ordered by refinement:

Set partitions 4; Hasse; matrices.svg
Set partitions 4; Hasse; circles.svg
Noncrossing partitions 4; Hasse.svg

Only the 14 noncrossing partitions
(This diagram is also vertically symmetric.)
Set partitions 4; Hasse sub; numbers.svg
Emphasize on sublattice
Set partitions 4; Hasse; numbers.svg
Emphasize on symmetry
Set partitions 4; Hasse flat; numbers.svg
Emphasize on number of elements per rank

Lattice of subgroups [edit]

Symmetric group 4; Lattice of subgroups Hasse diagram.svg
Symmetric group S4
Dih4 subgroups (cycle graphs).svg
Dihedral group Dih4
Z2^3; Lattice of subgroups Hasse diagram.svg
Z23
Z2^4; Lattice of subgroups Hasse diagram.svg
Z24
This is an untypical Hasse diagram because some elements are displayed below elements that actually have a lower rank, but only when the elements are not linked by an edge.
As the rank can not be derived from the position in the Hasse diagram it is expressed in the background color.
View large (2048 px wide PNG)        View very large (2,80 m wide SVG)


First-order logic [edit]

The eight different meanings that can be expressed with a binary relation and quantifiers, ordered by logical implication:
The only difference between this graph and a cube is the edge in the middle. It makes that these Hasse diagrams don't represent a lattice.

Predicate logic; 2 variables; implications.svg
Properties of the logical matrices
Predicate logic; 2 variables; implications; 2x2 list.svg
Sets of 2x2 logical matrices
Predicate logic; 2 variables; implications; 3x3 list.svg
Sets of 3x3 logical matrices


46 different meanings can be expressed with a ternary relation and quantifiers.
This is the lattice of the 26 of them that correspond to logical tensors that can be described without referring to diagonals:

Predicate logic; 3 variables; implications without diagonals.png
Loupe light.svg
Predicate logic; 3 variables; implications without diagonals; abbreviations.svg
Abbreviated descriptions of the logical tensors on the left