Your data matches 34 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00080: Set partitions to permutationPermutations
St000648: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => 0
{{1,2}}
=> [2,1] => 0
{{1},{2}}
=> [1,2] => 0
{{1,2,3}}
=> [2,3,1] => 0
{{1,2},{3}}
=> [2,1,3] => 0
{{1,3},{2}}
=> [3,2,1] => 1
{{1},{2,3}}
=> [1,3,2] => 0
{{1},{2},{3}}
=> [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => 1
{{1,3},{2,4}}
=> [3,4,1,2] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => 2
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => 0
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => 2
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => 2
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => 2
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => 0
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => 1
Description
The number of 2-excedences of a permutation. This is the number of positions $1\leq i\leq n$ such that $\sigma(i)=i+2$.
Mp00080: Set partitions to permutationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
St000731: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [2,1] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,3,2] => 0
{{1,3},{2}}
=> [3,2,1] => [2,1,3] => 0
{{1},{2,3}}
=> [1,3,2] => [3,2,1] => 0
{{1},{2},{3}}
=> [1,2,3] => [2,3,1] => 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,4,3] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,3,2,4] => 0
{{1,2},{3,4}}
=> [2,1,4,3] => [1,4,3,2] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,3,4,2] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,1,3,4] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,2,3] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,1,4,3] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,1,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [4,2,3,1] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [3,2,4,1] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,1,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [4,3,2,1] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [2,4,3,1] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [2,3,4,1] => 2
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,5,4] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,4,3,5] => 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,5,4,3] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,4,5,3] => 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,3,2,4,5] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,5,2,3,4] => 0
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,3,2,5,4] => 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,4,3,2,5] => 0
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,5,3,4,2] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,4,3,5,2] => 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,3,4,2,5] => 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,5,4,3,2] => 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,3,5,4,2] => 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,3,4,5,2] => 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [2,1,3,4,5] => 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [5,1,3,2,4] => 0
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [2,1,3,5,4] => 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [4,1,2,3,5] => 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [5,1,2,4,3] => 0
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [4,1,2,5,3] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [2,1,4,3,5] => 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [5,1,4,2,3] => 0
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [2,1,5,4,3] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [2,1,4,5,3] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [3,2,1,4,5] => 0
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [5,2,1,3,4] => 0
Description
The number of double exceedences of a permutation. A double exceedence is an index $\sigma(i)$ such that $i < \sigma(i) < \sigma(\sigma(i))$.
Matching statistic: St000039
Mp00080: Set partitions to permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
St000039: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [1] => 0
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [2,1] => 0
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [2,3,1] => 1
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [2,1,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [3,2,1] => 0
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,3,2] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 1
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 3
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 2
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => 2
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => 2
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => 2
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => 0
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [4,2,3,1,5] => 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => 0
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => 0
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => 0
Description
The number of crossings of a permutation. A crossing of a permutation $\pi$ is given by a pair $(i,j)$ such that either $i < j \leq \pi(i) \leq \pi(j)$ or $\pi(i) < \pi(j) < i < j$. Pictorially, the diagram of a permutation is obtained by writing the numbers from $1$ to $n$ in this order on a line, and connecting $i$ and $\pi(i)$ with an arc above the line if $i\leq\pi(i)$ and with an arc below the line if $i > \pi(i)$. Then the number of crossings is the number of pairs of arcs above the line that cross or touch, plus the number of arcs below the line that cross.
Matching statistic: St000366
Mp00080: Set partitions to permutationPermutations
Mp00088: Permutations Kreweras complementPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
St000366: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [1,2] => [1,2] => 0
{{1},{2}}
=> [1,2] => [2,1] => [2,1] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [3,2,1] => [2,3,1] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [1,3,2] => 0
{{1},{2,3}}
=> [1,3,2] => [2,1,3] => [2,1,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [2,3,1] => [3,2,1] => 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [4,2,3,1] => [2,3,4,1] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [1,2,4,3] => 0
{{1,2},{3,4}}
=> [2,1,4,3] => [3,2,1,4] => [2,3,1,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [3,2,4,1] => [2,4,3,1] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,2,4] => [1,3,2,4] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,2,3] => [4,1,2,3] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [4,3,2,1] => [3,2,4,1] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,3,2] => [1,3,4,2] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [2,1,3,4] => [2,1,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [2,4,3,1] => [3,4,2,1] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,3,4,2] => [1,4,3,2] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [2,1,4,3] => [2,1,4,3] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [2,3,1,4] => [3,2,1,4] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [2,3,4,1] => [4,3,2,1] => 2
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [5,2,3,4,1] => [2,3,4,5,1] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [4,2,3,1,5] => [2,3,4,1,5] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [4,2,3,5,1] => [2,3,5,4,1] => 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,3,5] => [1,2,4,3,5] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [5,2,1,3,4] => [2,5,1,3,4] => 0
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [5,2,4,3,1] => [2,4,3,5,1] => 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,4,3] => [1,2,4,5,3] => 0
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [3,2,1,4,5] => [2,3,1,4,5] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [3,2,5,4,1] => [2,4,5,3,1] => 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,4,5,3] => [1,2,5,4,3] => 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [3,2,1,5,4] => [2,3,1,5,4] => 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [3,2,4,1,5] => [2,4,3,1,5] => 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [3,2,4,5,1] => [2,5,4,3,1] => 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,2,4,5] => [1,3,2,4,5] => 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [5,1,2,4,3] => [4,5,1,2,3] => 0
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [5,3,2,4,1] => [3,2,4,5,1] => 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,5,2,3,4] => [1,5,2,3,4] => 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [4,1,2,3,5] => [4,1,2,3,5] => 0
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [4,5,2,3,1] => [5,2,3,4,1] => 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,2,5,4] => [1,3,2,5,4] => 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [4,1,2,5,3] => [5,4,1,2,3] => 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [4,3,2,1,5] => [3,2,4,1,5] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [4,3,2,5,1] => [3,2,5,4,1] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,3,2,5] => [1,3,4,2,5] => 0
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [5,1,3,2,4] => [3,5,1,2,4] => 0
Description
The number of double descents of a permutation. A double descent of a permutation $\pi$ is a position $i$ such that $\pi(i) > \pi(i+1) > \pi(i+2)$.
Matching statistic: St001483
Mp00080: Set partitions to permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
St001483: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [1,0]
=> 1 = 0 + 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1 = 0 + 1
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1 = 0 + 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 2 = 1 + 1
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1 = 0 + 1
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 0 + 1
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 0 + 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3 = 2 + 1
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2 = 1 + 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 1 = 0 + 1
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2 = 1 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1 = 0 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1 = 0 + 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1 = 0 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1 = 0 + 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 0 + 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 4 = 3 + 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 3 = 2 + 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 3 = 2 + 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2 = 1 + 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 3 = 2 + 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 2 = 1 + 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1 = 0 + 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 2 = 1 + 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1 = 0 + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3 = 2 + 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1 = 0 + 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 2 = 1 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1 = 0 + 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 2 = 1 + 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1 = 0 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 2 = 1 + 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1 = 0 + 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1 = 0 + 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1 = 0 + 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 2 = 1 + 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1 = 0 + 1
Description
The number of simple module modules that appear in the socle of the regular module but have no nontrivial selfextensions with the regular module.
Matching statistic: St000732
Mp00080: Set partitions to permutationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
Mp00066: Permutations inversePermutations
St000732: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => ? = 0
{{1,2}}
=> [2,1] => [1,2] => [1,2] => 0
{{1},{2}}
=> [1,2] => [2,1] => [2,1] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,3,2] => [1,3,2] => 0
{{1,3},{2}}
=> [3,2,1] => [2,1,3] => [2,1,3] => 0
{{1},{2,3}}
=> [1,3,2] => [3,2,1] => [3,2,1] => 0
{{1},{2},{3}}
=> [1,2,3] => [2,3,1] => [3,1,2] => 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,4,3] => [1,2,4,3] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,3,2,4] => [1,3,2,4] => 0
{{1,2},{3,4}}
=> [2,1,4,3] => [1,4,3,2] => [1,4,3,2] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,3,4,2] => [1,4,2,3] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,1,3,4] => [2,1,3,4] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,2,3] => [2,3,4,1] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,1,4,3] => [2,1,4,3] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,1,4] => [3,2,1,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [4,2,3,1] => [4,2,3,1] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [3,2,4,1] => [4,2,1,3] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,1,4] => [3,1,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [4,3,2,1] => [4,3,2,1] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [2,4,3,1] => [4,1,3,2] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 2
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,5,4] => [1,2,3,5,4] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,4,3,5] => [1,2,4,3,5] => 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,5,4,3] => [1,2,5,4,3] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,4,5,3] => [1,2,5,3,4] => 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,3,2,4,5] => [1,3,2,4,5] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,5,2,3,4] => [1,3,4,5,2] => 0
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,3,2,5,4] => [1,3,2,5,4] => 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,4,3,2,5] => [1,4,3,2,5] => 0
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,5,3,4,2] => [1,5,3,4,2] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,4,3,5,2] => [1,5,3,2,4] => 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,3,4,2,5] => [1,4,2,3,5] => 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,5,4,3,2] => [1,5,4,3,2] => 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,3,5,4,2] => [1,5,2,4,3] => 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,3,4,5,2] => [1,5,2,3,4] => 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [2,1,3,4,5] => [2,1,3,4,5] => 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [5,1,3,2,4] => [2,4,3,5,1] => 0
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [2,1,3,5,4] => [2,1,3,5,4] => 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [4,1,2,3,5] => [2,3,4,1,5] => 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [5,1,2,4,3] => [2,3,5,4,1] => 0
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [4,1,2,5,3] => [2,3,5,1,4] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [2,1,4,3,5] => [2,1,4,3,5] => 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [5,1,4,2,3] => [2,4,5,3,1] => 0
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [2,1,5,4,3] => [2,1,5,4,3] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [2,1,4,5,3] => [2,1,5,3,4] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [3,2,1,4,5] => [3,2,1,4,5] => 0
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [5,2,1,3,4] => [3,2,4,5,1] => 0
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [3,2,1,5,4] => [3,2,1,5,4] => 0
Description
The number of double deficiencies of a permutation. A double deficiency is an index $\sigma(i)$ such that $i > \sigma(i) > \sigma(\sigma(i))$.
Matching statistic: St001176
Mp00079: Set partitions shapeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001176: Integer partitions ⟶ ℤResult quality: 77% values known / values provided: 77%distinct values known / distinct values provided: 80%
Values
{{1}}
=> [1]
=> []
=> ?
=> ? = 0
{{1,2}}
=> [2]
=> []
=> ?
=> ? ∊ {0,0}
{{1},{2}}
=> [1,1]
=> [1]
=> []
=> ? ∊ {0,0}
{{1,2,3}}
=> [3]
=> []
=> ?
=> ? ∊ {0,0,0,1}
{{1,2},{3}}
=> [2,1]
=> [1]
=> []
=> ? ∊ {0,0,0,1}
{{1,3},{2}}
=> [2,1]
=> [1]
=> []
=> ? ∊ {0,0,0,1}
{{1},{2,3}}
=> [2,1]
=> [1]
=> []
=> ? ∊ {0,0,0,1}
{{1},{2},{3}}
=> [1,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,3,4}}
=> [4]
=> []
=> ?
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,2,3},{4}}
=> [3,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,2,4},{3}}
=> [3,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,2},{3,4}}
=> [2,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,2},{3},{4}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1,3,4},{2}}
=> [3,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,3},{2,4}}
=> [2,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,3},{2},{4}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1,4},{2,3}}
=> [2,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1},{2,3,4}}
=> [3,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1},{2,3},{4}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1,4},{2},{3}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2,4},{3}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2},{3,4}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2},{3},{4}}
=> [1,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,2,3,4,5}}
=> [5]
=> []
=> ?
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,3,4},{5}}
=> [4,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,3,5},{4}}
=> [4,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,3},{4,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,3},{4},{5}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,4,5},{3}}
=> [4,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,4},{3,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,4},{3},{5}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,5},{3,4}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2},{3,4,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2},{3,4},{5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2,5},{3},{4}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2},{3,5},{4}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2},{3},{4,5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2},{3},{4},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,3,4,5},{2}}
=> [4,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,3,4},{2,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,3,4},{2},{5}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,3,5},{2,4}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,3},{2,4,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,3},{2,4},{5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,3,5},{2},{4}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,3},{2,5},{4}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,3},{2},{4,5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,3},{2},{4},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,4,5},{2,3}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,4},{2,3,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,4},{2,3},{5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,5},{2,3,4}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1},{2,3,4,5}}
=> [4,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1},{2,3,4},{5}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,5},{2,3},{4}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2,3,5},{4}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2,3},{4,5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2,3},{4},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,4,5},{2},{3}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,4},{2,5},{3}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,4},{2},{3,5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,4},{2},{3},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,5},{2,4},{3}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2,4,5},{3}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2,4},{3,5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2,4},{3},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,5},{2},{3,4}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2,5},{3,4}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2},{3,4,5}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2},{3,4},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,5},{2},{3},{4}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1},{2,5},{3},{4}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1},{2},{3,5},{4}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1},{2},{3},{4,5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1},{2},{3},{4},{5}}
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 2
{{1,2,3,4,5,6}}
=> [6]
=> []
=> ?
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,4,5},{6}}
=> [5,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,4,6},{5}}
=> [5,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,4},{5,6}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,4},{5},{6}}
=> [4,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,3,5,6},{4}}
=> [5,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,5},{4,6}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,5},{4},{6}}
=> [4,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,3,6},{4,5}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3},{4,5,6}}
=> [3,3]
=> [3]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3},{4,5},{6}}
=> [3,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2,3,6},{4},{5}}
=> [4,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,3},{4,6},{5}}
=> [3,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2,3},{4},{5,6}}
=> [3,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2,4,5,6},{3}}
=> [5,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,4,5},{3,6}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,4,6},{3,5}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,4},{3,5,6}}
=> [3,3]
=> [3]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,5,6},{3,4}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,5},{3,4,6}}
=> [3,3]
=> [3]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,6},{3,4,5}}
=> [3,3]
=> [3]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2},{3,4,5,6}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,3,4,5,6},{2}}
=> [5,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,3,4,5},{2,6}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,3,4,6},{2,5}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
Description
The size of a partition minus its first part. This is the number of boxes in its diagram that are not in the first row.
Matching statistic: St001714
Mp00079: Set partitions shapeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001714: Integer partitions ⟶ ℤResult quality: 77% values known / values provided: 77%distinct values known / distinct values provided: 80%
Values
{{1}}
=> [1]
=> []
=> ?
=> ? = 0
{{1,2}}
=> [2]
=> []
=> ?
=> ? ∊ {0,0}
{{1},{2}}
=> [1,1]
=> [1]
=> []
=> ? ∊ {0,0}
{{1,2,3}}
=> [3]
=> []
=> ?
=> ? ∊ {0,0,0,1}
{{1,2},{3}}
=> [2,1]
=> [1]
=> []
=> ? ∊ {0,0,0,1}
{{1,3},{2}}
=> [2,1]
=> [1]
=> []
=> ? ∊ {0,0,0,1}
{{1},{2,3}}
=> [2,1]
=> [1]
=> []
=> ? ∊ {0,0,0,1}
{{1},{2},{3}}
=> [1,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,3,4}}
=> [4]
=> []
=> ?
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,2,3},{4}}
=> [3,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,2,4},{3}}
=> [3,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,2},{3,4}}
=> [2,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,2},{3},{4}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1,3,4},{2}}
=> [3,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,3},{2,4}}
=> [2,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1,3},{2},{4}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1,4},{2,3}}
=> [2,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1},{2,3,4}}
=> [3,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,2}
{{1},{2,3},{4}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1,4},{2},{3}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2,4},{3}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2},{3,4}}
=> [2,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2},{3},{4}}
=> [1,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,2,3,4,5}}
=> [5]
=> []
=> ?
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,3,4},{5}}
=> [4,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,3,5},{4}}
=> [4,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,3},{4,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,3},{4},{5}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,4,5},{3}}
=> [4,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,4},{3,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2,4},{3},{5}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,5},{3,4}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2},{3,4,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,2},{3,4},{5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2,5},{3},{4}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2},{3,5},{4}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2},{3},{4,5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2},{3},{4},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,3,4,5},{2}}
=> [4,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,3,4},{2,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,3,4},{2},{5}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,3,5},{2,4}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,3},{2,4,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,3},{2,4},{5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,3,5},{2},{4}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,3},{2,5},{4}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,3},{2},{4,5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,3},{2},{4},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,4,5},{2,3}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,4},{2,3,5}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1,4},{2,3},{5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,5},{2,3,4}}
=> [3,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1},{2,3,4,5}}
=> [4,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3}
{{1},{2,3,4},{5}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,5},{2,3},{4}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2,3,5},{4}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2,3},{4,5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2,3},{4},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,4,5},{2},{3}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1,4},{2,5},{3}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,4},{2},{3,5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1,4},{2},{3},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,5},{2,4},{3}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2,4,5},{3}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2,4},{3,5}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2,4},{3},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,5},{2},{3,4}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2,5},{3,4}}
=> [2,2,1]
=> [2,1]
=> [1]
=> 0
{{1},{2},{3,4,5}}
=> [3,1,1]
=> [1,1]
=> [1]
=> 0
{{1},{2},{3,4},{5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1,5},{2},{3},{4}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1},{2,5},{3},{4}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1},{2},{3,5},{4}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1},{2},{3},{4,5}}
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1
{{1},{2},{3},{4},{5}}
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 2
{{1,2,3,4,5,6}}
=> [6]
=> []
=> ?
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,4,5},{6}}
=> [5,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,4,6},{5}}
=> [5,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,4},{5,6}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,4},{5},{6}}
=> [4,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,3,5,6},{4}}
=> [5,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,5},{4,6}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3,5},{4},{6}}
=> [4,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,3,6},{4,5}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3},{4,5,6}}
=> [3,3]
=> [3]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,3},{4,5},{6}}
=> [3,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2,3,6},{4},{5}}
=> [4,1,1]
=> [1,1]
=> [1]
=> 0
{{1,2,3},{4,6},{5}}
=> [3,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2,3},{4},{5,6}}
=> [3,2,1]
=> [2,1]
=> [1]
=> 0
{{1,2,4,5,6},{3}}
=> [5,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,4,5},{3,6}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,4,6},{3,5}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,4},{3,5,6}}
=> [3,3]
=> [3]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,5,6},{3,4}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,5},{3,4,6}}
=> [3,3]
=> [3]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2,6},{3,4,5}}
=> [3,3]
=> [3]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,2},{3,4,5,6}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,3,4,5,6},{2}}
=> [5,1]
=> [1]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,3,4,5},{2,6}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
{{1,3,4,6},{2,5}}
=> [4,2]
=> [2]
=> []
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4}
Description
The number of subpartitions of an integer partition that do not dominate the conjugate subpartition. In particular, partitions with statistic $0$ are wide partitions.
Mp00128: Set partitions to compositionInteger compositions
Mp00041: Integer compositions conjugateInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000772: Graphs ⟶ ℤResult quality: 73% values known / values provided: 73%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => ([],1)
=> 1 = 0 + 1
{{1,2}}
=> [2] => [1,1] => ([(0,1)],2)
=> 1 = 0 + 1
{{1},{2}}
=> [1,1] => [2] => ([],2)
=> ? = 0 + 1
{{1,2,3}}
=> [3] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 1 + 1
{{1,2},{3}}
=> [2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 1 = 0 + 1
{{1,3},{2}}
=> [2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 1 = 0 + 1
{{1},{2,3}}
=> [1,2] => [1,2] => ([(1,2)],3)
=> ? ∊ {0,0} + 1
{{1},{2},{3}}
=> [1,1,1] => [3] => ([],3)
=> ? ∊ {0,0} + 1
{{1,2,3,4}}
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
{{1,2,3},{4}}
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
{{1,2,4},{3}}
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
{{1,2},{3,4}}
=> [2,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
{{1,2},{3},{4}}
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1,3,4},{2}}
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
{{1,3},{2,4}}
=> [2,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
{{1,3},{2},{4}}
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1,4},{2,3}}
=> [2,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
{{1},{2,3,4}}
=> [1,3] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,1} + 1
{{1},{2,3},{4}}
=> [1,2,1] => [2,2] => ([(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,1} + 1
{{1,4},{2},{3}}
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1},{2,4},{3}}
=> [1,2,1] => [2,2] => ([(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,1} + 1
{{1},{2},{3,4}}
=> [1,1,2] => [1,3] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1} + 1
{{1},{2},{3},{4}}
=> [1,1,1,1] => [4] => ([],4)
=> ? ∊ {0,0,0,0,1} + 1
{{1,2,3,4,5}}
=> [5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
{{1,2,3,4},{5}}
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2,3,5},{4}}
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2,3},{4,5}}
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2,3},{4},{5}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,2,4,5},{3}}
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2,4},{3,5}}
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2,4},{3},{5}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,2,5},{3,4}}
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2},{3,4,5}}
=> [2,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2},{3,4},{5}}
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2,5},{3},{4}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,2},{3,5},{4}}
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2},{3},{4,5}}
=> [2,1,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,2},{3},{4},{5}}
=> [2,1,1,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,3,4,5},{2}}
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,3,4},{2,5}}
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,3,4},{2},{5}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,3,5},{2,4}}
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,3},{2,4,5}}
=> [2,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,3},{2,4},{5}}
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,3,5},{2},{4}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,3},{2,5},{4}}
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,3},{2},{4,5}}
=> [2,1,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,3},{2},{4},{5}}
=> [2,1,1,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,4,5},{2,3}}
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,4},{2,3,5}}
=> [2,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,4},{2,3},{5}}
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,5},{2,3,4}}
=> [2,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1},{2,3,4,5}}
=> [1,4] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2,3,4},{5}}
=> [1,3,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1,5},{2,3},{4}}
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1},{2,3,5},{4}}
=> [1,3,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2,3},{4,5}}
=> [1,2,2] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2,3},{4},{5}}
=> [1,2,1,1] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1,4,5},{2},{3}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,4},{2,5},{3}}
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,4},{2},{3,5}}
=> [2,1,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,4},{2},{3},{5}}
=> [2,1,1,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,5},{2,4},{3}}
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1},{2,4,5},{3}}
=> [1,3,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2,4},{3,5}}
=> [1,2,2] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2,4},{3},{5}}
=> [1,2,1,1] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2,5},{3,4}}
=> [1,2,2] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2},{3,4,5}}
=> [1,1,3] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2},{3,4},{5}}
=> [1,1,2,1] => [2,3] => ([(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2,5},{3},{4}}
=> [1,2,1,1] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2},{3,5},{4}}
=> [1,1,2,1] => [2,3] => ([(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2},{3},{4,5}}
=> [1,1,1,2] => [1,4] => ([(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2},{3},{4},{5}}
=> [1,1,1,1,1] => [5] => ([],5)
=> ? ∊ {0,0,0,0,0,0,0,1,1,1,1,1,1,1,2} + 1
{{1},{2,3,4,5,6}}
=> [1,5] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3,4,5},{6}}
=> [1,4,1] => [2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3,4,6},{5}}
=> [1,4,1] => [2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3,4},{5,6}}
=> [1,3,2] => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3,4},{5},{6}}
=> [1,3,1,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3,5,6},{4}}
=> [1,4,1] => [2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3,5},{4,6}}
=> [1,3,2] => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3,5},{4},{6}}
=> [1,3,1,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3,6},{4,5}}
=> [1,3,2] => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3},{4,5,6}}
=> [1,2,3] => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3},{4,5},{6}}
=> [1,2,2,1] => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3,6},{4},{5}}
=> [1,3,1,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3},{4,6},{5}}
=> [1,2,2,1] => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3},{4},{5,6}}
=> [1,2,1,2] => [1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,3},{4},{5},{6}}
=> [1,2,1,1,1] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,4,5,6},{3}}
=> [1,4,1] => [2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,4,5},{3,6}}
=> [1,3,2] => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,4,5},{3},{6}}
=> [1,3,1,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,4,6},{3,5}}
=> [1,3,2] => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,4},{3,5,6}}
=> [1,2,3] => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,4},{3,5},{6}}
=> [1,2,2,1] => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,4,6},{3},{5}}
=> [1,3,1,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,4},{3,6},{5}}
=> [1,2,2,1] => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,4},{3},{5,6}}
=> [1,2,1,2] => [1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,4},{3},{5},{6}}
=> [1,2,1,1,1] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,5,6},{3,4}}
=> [1,3,2] => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
{{1},{2,5},{3,4,6}}
=> [1,2,3] => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3} + 1
Description
The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. The distance Laplacian of a graph is the (symmetric) matrix with row and column sums $0$, which has the negative distances between two vertices as its off-diagonal entries. This statistic is the largest multiplicity of an eigenvalue. For example, the cycle on four vertices has distance Laplacian $$ \left(\begin{array}{rrrr} 4 & -1 & -2 & -1 \\ -1 & 4 & -1 & -2 \\ -2 & -1 & 4 & -1 \\ -1 & -2 & -1 & 4 \end{array}\right). $$ Its eigenvalues are $0,4,4,6$, so the statistic is $1$. The path on four vertices has eigenvalues $0, 4.7\dots, 6, 9.2\dots$ and therefore also statistic $1$. The graphs with statistic $n-1$, $n-2$ and $n-3$ have been characterised, see [1].
Mp00080: Set partitions to permutationPermutations
Mp00149: Permutations Lehmer code rotationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000771: Graphs ⟶ ℤResult quality: 66% values known / values provided: 66%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => ([],1)
=> 1 = 0 + 1
{{1,2}}
=> [2,1] => [1,2] => ([],2)
=> ? = 0 + 1
{{1},{2}}
=> [1,2] => [2,1] => ([(0,1)],2)
=> 1 = 0 + 1
{{1,2,3}}
=> [2,3,1] => [3,1,2] => ([(0,2),(1,2)],3)
=> 1 = 0 + 1
{{1,2},{3}}
=> [2,1,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 1 + 1
{{1,3},{2}}
=> [3,2,1] => [1,2,3] => ([],3)
=> ? ∊ {0,0} + 1
{{1},{2,3}}
=> [1,3,2] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0} + 1
{{1},{2},{3}}
=> [1,2,3] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 0 + 1
{{1,2,3,4}}
=> [2,3,4,1] => [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2 = 1 + 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,1,2,4] => ([(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,0,0} + 1
{{1,2},{3,4}}
=> [2,1,4,3] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,0,0} + 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,0,0} + 1
{{1},{2,3,4}}
=> [1,3,4,2] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1 = 0 + 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,0,0} + 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [2,1,3,4] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,0,0} + 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,0,0} + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [3,4,5,1,2] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 1 + 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [3,4,5,2,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [3,4,1,2,5] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,4,2,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,4,2,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,5,4,1,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 1 = 0 + 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [3,5,1,4,2] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [3,5,4,2,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [3,1,2,4,5] => ([(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [3,2,5,1,4] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,1,5,2,4] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1 = 0 + 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [3,2,4,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [4,3,5,1,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 1 = 0 + 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [4,1,2,5,3] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 1 = 0 + 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [4,3,5,2,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [4,5,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 1 + 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [4,5,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 1 = 0 + 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [4,5,2,3,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [4,3,1,2,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [4,1,3,2,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [4,3,2,1,5] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [4,3,2,5,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [5,4,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [5,4,1,3,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => [1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [2,4,5,1,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [2,4,5,3,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,5},{2,3},{4}}
=> [5,3,2,4,1] => [1,5,4,2,3] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [2,4,3,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [5,3,4,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [5,1,2,4,3] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,4},{2},{3,5}}
=> [4,2,5,1,3] => [5,3,1,4,2] => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1,4},{2},{3},{5}}
=> [4,2,3,1,5] => [5,3,4,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => [1,2,3,4,5] => ([],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [2,5,4,1,3] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [2,5,1,4,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,5},{2},{3,4}}
=> [5,2,4,3,1] => [1,4,2,3,5] => ([(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1},{2,5},{3,4}}
=> [1,5,4,3,2] => [2,1,3,4,5] => ([(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [2,3,5,1,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 1 = 0 + 1
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => [2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2} + 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [3,4,5,6,1,2] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 3 = 2 + 1
{{1,2,3,4,5},{6}}
=> [2,3,4,5,1,6] => [3,4,5,6,2,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
{{1,2,3,4,6},{5}}
=> [2,3,4,6,5,1] => [3,4,5,1,2,6] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2,3,4},{5,6}}
=> [2,3,4,1,6,5] => [3,4,5,2,1,6] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2,3,4},{5},{6}}
=> [2,3,4,1,5,6] => [3,4,5,2,6,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
{{1,2,3,6},{4,5}}
=> [2,3,6,5,4,1] => [3,4,1,2,5,6] => ([(2,4),(2,5),(3,4),(3,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2,3},{4,6},{5}}
=> [2,3,1,6,5,4] => [3,4,2,1,5,6] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2,3},{4},{5,6}}
=> [2,3,1,4,6,5] => [3,4,2,5,1,6] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => [3,5,4,1,2,6] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2,4},{3,6},{5}}
=> [2,4,6,1,5,3] => [3,5,1,4,2,6] => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2,4},{3},{5,6}}
=> [2,4,3,1,6,5] => [3,5,4,2,1,6] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2},{3,4,6},{5}}
=> [2,1,4,6,5,3] => [3,2,5,1,4,6] => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [3,2,5,4,1,6] => ([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2,6},{3,5},{4}}
=> [2,6,5,4,3,1] => [3,1,2,4,5,6] => ([(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2,6},{3},{4,5}}
=> [2,6,3,5,4,1] => [3,1,5,2,4,6] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2},{3,6},{4,5}}
=> [2,1,6,5,4,3] => [3,2,1,4,5,6] => ([(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2},{3,6},{4},{5}}
=> [2,1,6,4,5,3] => [3,2,1,6,4,5] => ([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2},{3},{4,6},{5}}
=> [2,1,3,6,5,4] => [3,2,4,1,5,6] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [3,2,4,5,1,6] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => [4,3,5,1,2,6] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,3,4},{2},{5,6}}
=> [3,2,4,1,6,5] => [4,3,5,2,1,6] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,3,6},{2,4,5}}
=> [3,4,6,5,2,1] => [4,5,1,2,3,6] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,3},{2,4,6},{5}}
=> [3,4,1,6,5,2] => [4,5,2,1,3,6] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,3},{2,4},{5,6}}
=> [3,4,1,2,6,5] => [4,5,2,3,1,6] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
{{1,3,5},{2,6},{4}}
=> [3,6,5,4,1,2] => [4,1,2,3,6,5] => ([(0,1),(2,5),(3,5),(4,5)],6)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3} + 1
Description
The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. The distance Laplacian of a graph is the (symmetric) matrix with row and column sums $0$, which has the negative distances between two vertices as its off-diagonal entries. This statistic is the largest multiplicity of an eigenvalue. For example, the cycle on four vertices has distance Laplacian $$ \left(\begin{array}{rrrr} 4 & -1 & -2 & -1 \\ -1 & 4 & -1 & -2 \\ -2 & -1 & 4 & -1 \\ -1 & -2 & -1 & 4 \end{array}\right). $$ Its eigenvalues are $0,4,4,6$, so the statistic is $2$. The path on four vertices has eigenvalues $0, 4.7\dots, 6, 9.2\dots$ and therefore statistic $1$.
The following 24 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000941The number of characters of the symmetric group whose value on the partition is even. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St000454The largest eigenvalue of a graph if it is integral. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St000455The second largest eigenvalue of a graph if it is integral. St001964The interval resolution global dimension of a poset. St000478Another weight of a partition according to Alladi. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000934The 2-degree of an integer partition. St000936The number of even values of the symmetric group character corresponding to the partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St000940The number of characters of the symmetric group whose value on the partition is zero. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St000260The radius of a connected graph. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001866The nesting alignments of a signed permutation. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001868The number of alignments of type NE of a signed permutation. St001862The number of crossings of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation.