Set Partitions

1. Definition

A set partition of a set $\mathcal{S}$ is a collection of non-empty pairwise disjoint subsets (also known as the parts) of $\mathcal{S}$ whose union is $\mathcal{S}$. Mathematically we have $\mathcal{P} = \{P \subset S\}$ such that

2. Examples

Let $\mathcal{S} = \{1, 2, 3, 4\}$.

3. Properties

4. Remarks

5. Statistics

We have the following 89 statistics in the database:

The number of blocks in the set partition.
The size of the orbit of the set partition under rotation.
The rank of the set partition.
Sum of the difference between the maximal and the minimal elements of the blocks ....
Sum of the minimal elements of the blocks of a set partition.
Sum of the maximal elements of the blocks of a set partition.
The number of crossings of a set partition.
The number of nestings of a set partition.
The number of singleton blocks of a set partition.
The number of anti-singletons of a set partition.
The number of singletons (St000247) plus the number of antisingletons (St000248) ....
The number of blocks (St000105) plus the number of antisingletons (St000248) of a....
The number of nonsingleton blocks of a set partition.
The crossing number of a set partition.
The nesting number of a set partition.
The intertwining number of a set partition.
The number of inversions of a set partition.
The rob statistic of a set partition.
The los statistic of a set partition.
The rcs statistic of a set partition.
The lcb statistic of a set partition.
The lcs statistic of a set partition.
The rcb statistic of a set partition.
The number of successions of a set partitions.
The maximal difference between two elements in a common block.
The cardinality of the first block of a set partition.
The biggest entry in the block containing the 1.
The number of occurrences of the pattern {{1,2},{3}} in a set partition.
The number of occurrences of the pattern {{1,3},{2}} in a set partition.
The number of occurrences of the pattern {{1},{2,3}} in a set partition.
The number of occurrences of the pattern {{1},{2},{3}} in a set partition.
The number of occurrences of the pattern {{1,2}} in a set partition.
The number of occurrences of the pattern {{1,3},{2,4}} in a set partition.
The number of occurrences of the pattern {{1,2},{3,4}} in a set partition.
The number of occurrences of the pattern {{1,2,3}} in a set partition.
The number of internal points of a set partition.
The number of overlapping pairs of blocks of a set partition.
The number of occurrences of the pattern {{1},{2}} in a set partition.
The major index of a set partition.
The dimension exponent of a set partition.
The number of occurrences of the pattern {{1},{2}} such that 1 is a singleton and 2 ....
The number of occurrences of the pattern {{1},{2}} such that 1 is a minimal and 2 a ....
The number of occurrences of the pattern {{1},{2}} such that 1 is a maximal element ....
The number of occurrences of the pattern {{1},{2}} such that 1 is a maximal and 2 a ....
The number of occurrences of the pattern {{1},{2}} such that 1 is a maximal element.....
The number of occurrences of the pattern {{1},{2}} such that 1 is a singleton.
The number of occurrences of the pattern {{1},{2}} such that 2 is a maximal element.....
The number of occurrences of the pattern {{1},{2},{3}} such that 2 is minimal, 3 is m....
The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, 2 is ma....
The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, 3 is ma....
The number of occurrences of the pattern {{1},{2},{3}} such that 3 is minimal, 1,2 ar....
The number of occurrences of the pattern {{1},{2},{3}} such that 1 is minimal, 3 is m....
The number of occurrences of the pattern {{1,3},{2}} such that 2 is maximal, (1,3) a....
The number of occurrences of the pattern {{1},{2,3}} such that 2 is minimal.
The number of occurrences of the pattern {{1},{2},{3}} such that 1 is minimal.
The number of occurrences of the pattern {{1},{2},{3}} such that 1,3 are minimal, 2 i....
The number of occurrences of the pattern {{1},{2,3}} such that 1 is maximal, (2,3) a....
The number of occurrences of the pattern {{1},{2,3}} such that 2 is minimal, 1 is ma....
The number of occurrences of the pattern {{1},{2},{3}} such that 2 is maximal.
The number of occurrences of the pattern {{1},{2},{3}} such that 1 is maximal.
The number of occurrences of the pattern {{1},{2},{3}} such that 1,2 are minimal.
The number of occurrences of the pattern {{1,3},{2}} such that 1,2 are minimal, (1,3....
The number of occurrences of the pattern {{1},{2,3}} such that 1 is minimal.
The number of occurrences of the pattern {{1},{2},{3}} such that 3 is minimal, 1 is m....
The number of occurrences of the pattern {{1},{2,3}} such that 2 is minimal, (2,3) a....
The number of occurrences of the pattern {{1},{2,3}} such that 1,2 are minimal, 3 is....
The number of occurrences of the pattern {{1},{2,3}} such that (2,3) are consecutive....
The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, (1,3) a....
The number of occurrences of the pattern {{1},{2,3}} such that 1,2 are minimal, (2,3....
The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal.
The number of occurrences of the pattern {{1},{2},{3}} such that 2,3 are minimal.
The number of occurrences of the pattern {{1},{2},{3}} such that 3 is minimal, 2 is m....
The number of occurrences of the pattern {{1},{2,3}} such that 3 is maximal, (2,3) a....
The number of occurrences of the pattern {{1},{2,3}} such that 1,3 are maximal, (2,3....
The number of occurrences of the pattern {{1},{2,3}} such that 2 is minimal, 3 is ma....
The number of occurrences of the pattern {{1},{2},{3}} such that 1,2 are minimal, 3 i....
The number of occurrences of the pattern {{1},{2,3}} such that 1,2 are minimal.
The number of occurrences of the pattern {{1,3},{2}} such that 2 is maximal.
The number of occurrences of the pattern {{1},{2,3}} such that 1 is maximal.
The number of occurrences of the pattern {{1},{2,3}} such that 1 is minimal, (2,3) a....
The number of occurrences of the pattern {{1,3},{2}} such that 2 is minimal, 3 is ma....
The number of occurrences of the pattern {{1},{2,3}} such that 1 is minimal, 3 is ma....
The number of occurrences of the pattern {{1},{2},{3}} such that 1,3 are maximal.
The number of blocks in the first part of the atomic decomposition of a set parti....
The dimension of a set partition.
The minimal arc length of a set partition.
The maximal arc length of a set partition.
A variant of the major index of a set partition.
The major index of the permutation obtained by flattening the set partition.

6. Maps

We have the following 5 maps in the database:

shape
to permutation
Cyclic rotation
reverse
Kasraoui-Zeng

7. References

8. Sage examples


CategoryCombinatorialCollection

SetPartitions (last edited 2015-10-30 15:50:50 by ChristianStump)