WOLFRAM NOTEBOOK

WOLFRAM|DEMONSTRATIONS PROJECT

Set Partition Refinement Lattice

elements
2
3
4
5
6
show insets
graph type
layered graph plot
graph plot
3D graphics
The set of all partitions of a set can be partially ordered by refinement. A partition
π
1
is a refinement of partition
π
2
if every subset inside
π
1
fits inside a subset of
π
2
. For example,
{{a},{b},{c,d}}
is a refinement of
{{a,b},{c,d}}
; but
{{a},{b,c},{d}}
is not because the subset
{b,c}
is itself not contained in either subset of
{{a,b},{c,d}}
. This Demonstration shows the lattice formed by all the sets of partitions of a given set ordered by refinement.
Wolfram Cloud

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.


I understand and wish to continue anyway »

You are using a browser not supported by the Wolfram Cloud. Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.