Your data matches 2 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000008
Mp00171: Set partitions intertwining number to dual major indexSet partitions
Mp00128: Set partitions to compositionInteger compositions
Mp00041: Integer compositions conjugateInteger compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> [1] => [1] => 0
{{1,2}}
=> {{1,2}}
=> [2] => [1,1] => 1
{{1},{2}}
=> {{1},{2}}
=> [1,1] => [2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [3] => [1,1,1] => 3
{{1,2},{3}}
=> {{1,2},{3}}
=> [2,1] => [2,1] => 2
{{1,3},{2}}
=> {{1},{2,3}}
=> [1,2] => [1,2] => 1
{{1},{2,3}}
=> {{1,3},{2}}
=> [2,1] => [2,1] => 2
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,1,1] => [3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [4] => [1,1,1,1] => 6
{{1,2,3},{4}}
=> {{1,2,3},{4}}
=> [3,1] => [2,1,1] => 5
{{1,2,4},{3}}
=> {{1,2},{3,4}}
=> [2,2] => [1,2,1] => 4
{{1,2},{3,4}}
=> {{1,2,4},{3}}
=> [3,1] => [2,1,1] => 5
{{1,2},{3},{4}}
=> {{1,2},{3},{4}}
=> [2,1,1] => [3,1] => 3
{{1,3,4},{2}}
=> {{1,4},{2,3}}
=> [2,2] => [1,2,1] => 4
{{1,3},{2,4}}
=> {{1},{2,3,4}}
=> [1,3] => [1,1,2] => 3
{{1,3},{2},{4}}
=> {{1},{2,3},{4}}
=> [1,2,1] => [2,2] => 2
{{1,4},{2,3}}
=> {{1,3},{2,4}}
=> [2,2] => [1,2,1] => 4
{{1},{2,3,4}}
=> {{1,3,4},{2}}
=> [3,1] => [2,1,1] => 5
{{1},{2,3},{4}}
=> {{1,3},{2},{4}}
=> [2,1,1] => [3,1] => 3
{{1,4},{2},{3}}
=> {{1},{2},{3,4}}
=> [1,1,2] => [1,3] => 1
{{1},{2,4},{3}}
=> {{1},{2,4},{3}}
=> [1,2,1] => [2,2] => 2
{{1},{2},{3,4}}
=> {{1,4},{2},{3}}
=> [2,1,1] => [3,1] => 3
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,1,1,1] => [4] => 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [5] => [1,1,1,1,1] => 10
{{1,2,3,4},{5}}
=> {{1,2,3,4},{5}}
=> [4,1] => [2,1,1,1] => 9
{{1,2,3,5},{4}}
=> {{1,2,3},{4,5}}
=> [3,2] => [1,2,1,1] => 8
{{1,2,3},{4,5}}
=> {{1,2,3,5},{4}}
=> [4,1] => [2,1,1,1] => 9
{{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> [3,1,1] => [3,1,1] => 7
{{1,2,4,5},{3}}
=> {{1,2,5},{3,4}}
=> [3,2] => [1,2,1,1] => 8
{{1,2,4},{3,5}}
=> {{1,2},{3,4,5}}
=> [2,3] => [1,1,2,1] => 7
{{1,2,4},{3},{5}}
=> {{1,2},{3,4},{5}}
=> [2,2,1] => [2,2,1] => 6
{{1,2,5},{3,4}}
=> {{1,2,4},{3,5}}
=> [3,2] => [1,2,1,1] => 8
{{1,2},{3,4,5}}
=> {{1,2,4,5},{3}}
=> [4,1] => [2,1,1,1] => 9
{{1,2},{3,4},{5}}
=> {{1,2,4},{3},{5}}
=> [3,1,1] => [3,1,1] => 7
{{1,2,5},{3},{4}}
=> {{1,2},{3},{4,5}}
=> [2,1,2] => [1,3,1] => 5
{{1,2},{3,5},{4}}
=> {{1,2},{3,5},{4}}
=> [2,2,1] => [2,2,1] => 6
{{1,2},{3},{4,5}}
=> {{1,2,5},{3},{4}}
=> [3,1,1] => [3,1,1] => 7
{{1,2},{3},{4},{5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,1,1] => [4,1] => 4
{{1,3,4,5},{2}}
=> {{1,4,5},{2,3}}
=> [3,2] => [1,2,1,1] => 8
{{1,3,4},{2,5}}
=> {{1,4},{2,3,5}}
=> [2,3] => [1,1,2,1] => 7
{{1,3,4},{2},{5}}
=> {{1,4},{2,3},{5}}
=> [2,2,1] => [2,2,1] => 6
{{1,3,5},{2,4}}
=> {{1},{2,3,4,5}}
=> [1,4] => [1,1,1,2] => 6
{{1,3},{2,4,5}}
=> {{1,5},{2,3,4}}
=> [2,3] => [1,1,2,1] => 7
{{1,3},{2,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,1] => [2,1,2] => 5
{{1,3,5},{2},{4}}
=> {{1},{2,3,5},{4}}
=> [1,3,1] => [2,1,2] => 5
{{1,3},{2,5},{4}}
=> {{1},{2,3},{4,5}}
=> [1,2,2] => [1,2,2] => 4
{{1,3},{2},{4,5}}
=> {{1,5},{2,3},{4}}
=> [2,2,1] => [2,2,1] => 6
{{1,3},{2},{4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,2,1,1] => [3,2] => 3
{{1,4,5},{2,3}}
=> {{1,3,5},{2,4}}
=> [3,2] => [1,2,1,1] => 8
{{1,4},{2,3,5}}
=> {{1,3},{2,4,5}}
=> [2,3] => [1,1,2,1] => 7
Description
The major index of the composition. The descents of a composition $[c_1,c_2,\dots,c_k]$ are the partial sums $c_1, c_1+c_2,\dots, c_1+\dots+c_{k-1}$, excluding the sum of all parts. The major index of a composition is the sum of its descents. For details about the major index see [[Permutations/Descents-Major]].
St001094: Set partitions ⟶ ℤResult quality: 41% values known / values provided: 41%distinct values known / distinct values provided: 97%
Values
{{1}}
=> 0
{{1,2}}
=> 1
{{1},{2}}
=> 0
{{1,2,3}}
=> 3
{{1,2},{3}}
=> 2
{{1,3},{2}}
=> 1
{{1},{2,3}}
=> 2
{{1},{2},{3}}
=> 0
{{1,2,3,4}}
=> 6
{{1,2,3},{4}}
=> 5
{{1,2,4},{3}}
=> 4
{{1,2},{3,4}}
=> 5
{{1,2},{3},{4}}
=> 3
{{1,3,4},{2}}
=> 4
{{1,3},{2,4}}
=> 3
{{1,3},{2},{4}}
=> 2
{{1,4},{2,3}}
=> 4
{{1},{2,3,4}}
=> 5
{{1},{2,3},{4}}
=> 3
{{1,4},{2},{3}}
=> 1
{{1},{2,4},{3}}
=> 2
{{1},{2},{3,4}}
=> 3
{{1},{2},{3},{4}}
=> 0
{{1,2,3,4,5}}
=> 10
{{1,2,3,4},{5}}
=> 9
{{1,2,3,5},{4}}
=> 8
{{1,2,3},{4,5}}
=> 9
{{1,2,3},{4},{5}}
=> 7
{{1,2,4,5},{3}}
=> 8
{{1,2,4},{3,5}}
=> 7
{{1,2,4},{3},{5}}
=> 6
{{1,2,5},{3,4}}
=> 8
{{1,2},{3,4,5}}
=> 9
{{1,2},{3,4},{5}}
=> 7
{{1,2,5},{3},{4}}
=> 5
{{1,2},{3,5},{4}}
=> 6
{{1,2},{3},{4,5}}
=> 7
{{1,2},{3},{4},{5}}
=> 4
{{1,3,4,5},{2}}
=> 8
{{1,3,4},{2,5}}
=> 7
{{1,3,4},{2},{5}}
=> 6
{{1,3,5},{2,4}}
=> 6
{{1,3},{2,4,5}}
=> 7
{{1,3},{2,4},{5}}
=> 5
{{1,3,5},{2},{4}}
=> 5
{{1,3},{2,5},{4}}
=> 4
{{1,3},{2},{4,5}}
=> 6
{{1,3},{2},{4},{5}}
=> 3
{{1,4,5},{2,3}}
=> 8
{{1,4},{2,3,5}}
=> 7
{{1},{2},{3},{4},{5},{6},{7},{8}}
=> ? = 0
{{1},{2},{3},{4},{5},{6},{7,8}}
=> ? = 7
{{1},{2},{3},{4},{5},{6,8},{7}}
=> ? = 6
{{1},{2},{3},{4},{5},{6,7,8}}
=> ? = 13
{{1},{2},{3},{4},{5,6},{7},{8}}
=> ? = 7
{{1},{2},{3},{4},{5,6},{7,8}}
=> ? = 13
{{1},{2},{3},{4},{5,8},{6},{7}}
=> ? = 5
{{1},{2},{3},{4},{5,7,8},{6}}
=> ? = 12
{{1},{2},{3},{4},{5,6,7},{8}}
=> ? = 13
{{1},{2},{3},{4},{5,8},{6,7}}
=> ? = 12
{{1},{2},{3},{4},{5,6,8},{7}}
=> ? = 12
{{1},{2},{3},{4},{5,6,7,8}}
=> ? = 18
{{1},{2},{3},{4,5},{6},{7,8}}
=> ? = 13
{{1},{2},{3},{4,8},{5},{6},{7}}
=> ? = 4
{{1},{2},{3},{4,6,7,8},{5}}
=> ? = 17
{{1},{2},{3},{4,8},{5,6},{7}}
=> ? = 11
{{1},{2},{3},{4,8},{5,7},{6}}
=> ? = 10
{{1},{2},{3},{4,8},{5,6,7}}
=> ? = 17
{{1},{2},{3},{4,5,6,7,8}}
=> ? = 22
{{1},{2},{3,4},{5},{6,8},{7}}
=> ? = 12
{{1},{2},{3,4},{5,6},{7},{8}}
=> ? = 13
{{1},{2},{3,5},{4},{6,7,8}}
=> ? = 17
{{1},{2},{3,8},{4},{5},{6},{7}}
=> ? = 3
{{1},{2},{3,5,8},{4},{6},{7}}
=> ? = 10
{{1},{2},{3,5,7,8},{4},{6}}
=> ? = 16
{{1},{2},{3,5,6,7,8},{4}}
=> ? = 21
{{1},{2},{3,4,5},{6},{7},{8}}
=> ? = 13
{{1},{2},{3,8},{4,5},{6},{7}}
=> ? = 10
{{1},{2},{3,6,7,8},{4,5}}
=> ? = 21
{{1},{2},{3,8},{4,6},{5},{7}}
=> ? = 9
{{1},{2},{3,8},{4,7},{5},{6}}
=> ? = 8
{{1},{2},{3,4,8},{5},{6},{7}}
=> ? = 10
{{1},{2},{3,4,5,6},{7,8}}
=> ? = 22
{{1},{2},{3,8},{4,5,6},{7}}
=> ? = 16
{{1},{2},{3,7,8},{4,5,6}}
=> ? = 21
{{1},{2},{3,4,7,8},{5,6}}
=> ? = 21
{{1},{2},{3,4,5,6,7},{8}}
=> ? = 22
{{1},{2},{3,8},{4,5,6,7}}
=> ? = 21
{{1},{2},{3,4,8},{5,6,7}}
=> ? = 21
{{1},{2},{3,4,5,8},{6,7}}
=> ? = 21
{{1},{2},{3,4,5,6,8},{7}}
=> ? = 21
{{1},{2,3},{4},{5},{6},{7,8}}
=> ? = 13
{{1},{2,3},{4},{5},{6,7},{8}}
=> ? = 13
{{1},{2,3},{4},{5},{6,8},{7}}
=> ? = 12
{{1},{2,3},{4,5},{6,7},{8}}
=> ? = 18
{{1},{2,3},{4,5},{6,7,8}}
=> ? = 22
{{1},{2,3},{4,6,7,8},{5}}
=> ? = 21
{{1},{2,3},{4,5,6},{7,8}}
=> ? = 22
{{1},{2,3},{4,7,8},{5,6}}
=> ? = 21
{{1},{2,3},{4,8},{5,6,7}}
=> ? = 21
Description
The depth index of a set partition. For a set partition $\Pi$ of $\{1,\dots,n\}$ with arcs $\mathcal A$, this is $$\sum_{i=1}^{|\mathcal A|} (n-i) - \sum_{j=1}^n depth(j) + \sum_{\alpha\in\mathcal A} depth(\alpha),$$ where the depth of an element $i$ is the number of arcs $(k,\ell)$ with $k < i < \ell$, and the depth of an arc $(i,j)$ is the number of arcs $(k,\ell)$ with $k < i$ and $j < \ell$.