searching the database
Your data matches 96 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000772
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000772: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000772: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [2,1] => ([(0,1)],2)
=> 1
[2,1]
=> [1,0,1,0,1,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1,2,3,6,4] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,6,1,3,4,5] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [6,1,2,3,4,7,5] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [2,7,1,3,4,5,6] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [4,5,1,2,6,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [2,5,6,1,3,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [5,6,1,2,3,7,4] => ([(0,4),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [4,1,5,2,6,3] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,5,1,2,6,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 1
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [2,4,6,1,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 1
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,6,7,1,3,4,5] => ([(0,4),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 1
[6,3,1]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [5,1,6,2,3,7,4] => ([(0,6),(1,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 1
[6,2,1,1]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [4,6,1,2,3,7,5] => ([(0,4),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,6)],7)
=> 1
[5,4,1]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,2,5,6,3] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [3,1,5,2,6,4] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 1
[5,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,5,1,3,6,4] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,6,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 1
[4,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [2,6,1,7,3,4,5] => ([(0,4),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,6)],7)
=> 1
[3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [2,3,6,1,4,5] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
[3,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,5,7,1,3,4,6] => ([(0,6),(1,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 1
[6,4,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [5,1,2,6,3,7,4] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> 1
[6,3,1,1]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [4,1,6,2,3,7,5] => ([(0,6),(1,4),(2,5),(2,6),(3,5),(3,6),(4,5)],7)
=> 1
[6,2,1,1,1]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [3,6,1,2,4,7,5] => ([(0,5),(1,6),(2,3),(2,4),(3,6),(4,6),(5,6)],7)
=> 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [3,4,5,1,6,2] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1
[5,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [2,6,1,3,7,4,5] => ([(0,5),(1,6),(2,3),(2,4),(3,6),(4,6),(5,6)],7)
=> 1
[4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [3,1,4,6,2,5] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 1
[4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [2,4,5,6,1,3] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1
[4,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [2,5,1,7,3,4,6] => ([(0,6),(1,4),(2,5),(2,6),(3,5),(3,6),(4,5)],7)
=> 1
[3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,4,7,1,3,5,6] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> 1
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [5,1,2,3,6,7,4] => ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> 1
[6,4,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [4,1,2,6,3,7,5] => ([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> 1
[6,3,2,1]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [4,5,6,1,2,7,3] => ([(0,6),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,6),(4,6),(5,6)],7)
=> 1
[6,3,1,1,1]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [3,1,6,2,4,7,5] => ([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> 1
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [2,6,1,3,4,7,5] => ([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> 1
[5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [3,4,1,5,6,2] => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> 1
[5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,4,5,1,6,3] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> 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].
Matching statistic: St001498
(load all 15 compositions to match this statistic)
(load all 15 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 20% ●values known / values provided: 95%●distinct values known / distinct values provided: 20%
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 20% ●values known / values provided: 95%●distinct values known / distinct values provided: 20%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 1 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 0 = 1 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 2 - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 0 = 1 - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0 = 1 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0 = 1 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 0 = 1 - 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> 0 = 1 - 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> 0 = 1 - 1
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> 0 = 1 - 1
[6,3,1]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[6,2,1,1]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> 0 = 1 - 1
[5,4,1]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> 0 = 1 - 1
[5,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 3 - 1
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
[4,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> 0 = 1 - 1
[3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 0 = 1 - 1
[3,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> 0 = 1 - 1
[6,4,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[6,3,1,1]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> 0 = 1 - 1
[6,2,1,1,1]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> 0 = 1 - 1
[4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 0 = 1 - 1
[4,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> 0 = 1 - 1
[3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[6,4,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> 0 = 1 - 1
[6,3,2,1]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[6,3,1,1,1]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
[5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[5,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
[4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 0 = 1 - 1
[4,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> 0 = 1 - 1
[4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 4 - 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 5 - 1
Description
The normalised height of a Nakayama algebra with magnitude 1.
We use the bijection (see code) suggested by Christian Stump, to have a bijection between such Nakayama algebras with magnitude 1 and Dyck paths. The normalised height is the height of the (periodic) Dyck path given by the top of the Auslander-Reiten quiver. Thus when having a CNakayama algebra it is the Loewy length minus the number of simple modules and for the LNakayama algebras it is the usual height.
Matching statistic: St001785
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001785: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 94%●distinct values known / distinct values provided: 20%
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001785: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 94%●distinct values known / distinct values provided: 20%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> ? = 1 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> ? = 1 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3]
=> 0 = 1 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> 0 = 1 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 0 = 1 - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> 0 = 1 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> ? = 2 - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [5,4,3]
=> 0 = 1 - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2]
=> 0 = 1 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 0 = 1 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 0 = 1 - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3]
=> ? = 1 - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,2,2]
=> 0 = 1 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2]
=> 0 = 1 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [3]
=> 0 = 1 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 0 = 1 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2]
=> 0 = 1 - 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2]
=> 0 = 1 - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [3,3,1]
=> 0 = 1 - 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> 0 = 1 - 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1]
=> 0 = 1 - 1
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> 0 = 1 - 1
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2]
=> 0 = 1 - 1
[6,3,1]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [5,3,3,1]
=> 0 = 1 - 1
[6,2,1,1]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [5,3,3,2]
=> 0 = 1 - 1
[5,4,1]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> 0 = 1 - 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [4,2]
=> 0 = 1 - 1
[5,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3]
=> 0 = 1 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> ? = 3 - 1
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [5,3]
=> 0 = 1 - 1
[4,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,1]
=> 0 = 1 - 1
[3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [5,4]
=> 0 = 1 - 1
[3,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,2]
=> 0 = 1 - 1
[6,4,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [4,4,2,1]
=> 0 = 1 - 1
[6,3,1,1]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [4,4,3,1]
=> 0 = 1 - 1
[6,2,1,1,1]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [4,4,3,2]
=> 0 = 1 - 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 0 = 1 - 1
[5,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,1]
=> 0 = 1 - 1
[4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [5,2]
=> 0 = 1 - 1
[4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 0 = 1 - 1
[4,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,1]
=> 0 = 1 - 1
[3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2]
=> 0 = 1 - 1
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [4,3,2]
=> 0 = 1 - 1
[6,4,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [5,3,2]
=> 0 = 1 - 1
[6,3,2,1]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [4,4,2,2]
=> 0 = 1 - 1
[6,3,1,1,1]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> [5,4,2]
=> 0 = 1 - 1
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [5,4,3]
=> 0 = 1 - 1
[5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 0 = 1 - 1
[5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 0 = 1 - 1
[5,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [6,4,3]
=> 0 = 1 - 1
[4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 0 = 1 - 1
[4,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,2]
=> 0 = 1 - 1
[4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [6,5,3]
=> 0 = 1 - 1
[3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [6,5,4]
=> 0 = 1 - 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ? = 4 - 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ? = 5 - 1
Description
The number of ways to obtain a partition as the multiset of antidiagonal lengths of the Ferrers diagram of a partition.
Given a partition $\lambda\vdash n$, let $\alpha(\lambda)$ be the partition given by the lengths of the antidiagonals of the Ferrers diagram of $\lambda$. Then, the value of the statistic on $\mu$ is the number of times $\mu$ appears in the multiset $\{\{\alpha(\lambda)\mid \lambda\vdash n\}\}$.
Matching statistic: St001593
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001593: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 92%●distinct values known / distinct values provided: 20%
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001593: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 92%●distinct values known / distinct values provided: 20%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> ? = 1 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> ? = 1 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,2]
=> 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1]
=> 0 = 1 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> 0 = 1 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> 0 = 1 - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2]
=> 0 = 1 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> ? = 2 - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1]
=> 0 = 1 - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2]
=> ? = 1 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 0 = 1 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 0 = 1 - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [4,4,3,2,1]
=> 0 = 1 - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> 0 = 1 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 0 = 1 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 0 = 1 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> 0 = 1 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1]
=> 0 = 1 - 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2]
=> 0 = 1 - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2]
=> 0 = 1 - 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2]
=> 0 = 1 - 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1]
=> 0 = 1 - 1
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1]
=> 0 = 1 - 1
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [3,3,3,2,1]
=> 0 = 1 - 1
[6,3,1]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,2]
=> ? = 1 - 1
[6,2,1,1]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [4,4,3,3,2]
=> 0 = 1 - 1
[5,4,1]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [4,4,3]
=> 0 = 1 - 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2]
=> 0 = 1 - 1
[5,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> 0 = 1 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> ? = 3 - 1
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1]
=> 0 = 1 - 1
[4,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [4,4,2,2,1]
=> 0 = 1 - 1
[3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> 0 = 1 - 1
[3,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [3,3,2,2,1]
=> 0 = 1 - 1
[6,4,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [5,5,4,2,2]
=> ? = 1 - 1
[6,3,1,1]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [5,3,3,3,2]
=> 0 = 1 - 1
[6,2,1,1,1]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,1,1,0,0,0]
=> [4,4,3,2,2]
=> 0 = 1 - 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 0 = 1 - 1
[5,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [4,4,3,1,1]
=> 0 = 1 - 1
[4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [4,4,1,1]
=> 0 = 1 - 1
[4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> 0 = 1 - 1
[4,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [4,2,2,2,1]
=> 0 = 1 - 1
[3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [3,3,2,1,1]
=> 0 = 1 - 1
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3]
=> 0 = 1 - 1
[6,4,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [5,4,4,2,2]
=> 0 = 1 - 1
[6,3,2,1]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,2]
=> 0 = 1 - 1
[6,3,1,1,1]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [5,3,3,2,2]
=> 0 = 1 - 1
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [4,4,3,2]
=> 0 = 1 - 1
[5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> 0 = 1 - 1
[5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 0 = 1 - 1
[5,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [4,3,3,1,1]
=> 0 = 1 - 1
[4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> 0 = 1 - 1
[4,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2,1]
=> 0 = 1 - 1
[4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [4,2,2,1,1]
=> 0 = 1 - 1
[3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [3,3,2,1]
=> 0 = 1 - 1
[6,4,2,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,2]
=> 0 = 1 - 1
[6,3,2,1,1]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [3,3,3,2,2]
=> 0 = 1 - 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ? = 4 - 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ? = 5 - 1
Description
This is the number of standard Young tableaux of the given shifted shape.
For an integer partition $\lambda = (\lambda_1,\dots,\lambda_k)$, the shifted diagram is obtained by moving the $i$-th row in the diagram $i-1$ boxes to the right, i.e.,
$$\lambda^∗ = \{(i, j) | 1 \leq i \leq k, i \leq j \leq \lambda_i + i − 1 \}.$$
In particular, this statistic is zero if and only if $\lambda_{i+1} = \lambda_i$ for some $i$.
Matching statistic: St001283
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001283: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 91%●distinct values known / distinct values provided: 20%
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001283: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 91%●distinct values known / distinct values provided: 20%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> ? = 1 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> ? = 1 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3]
=> 0 = 1 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> 0 = 1 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 0 = 1 - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> 0 = 1 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> ? = 2 - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [5,4,3]
=> 0 = 1 - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2]
=> 0 = 1 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 0 = 1 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 0 = 1 - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3]
=> ? = 1 - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,2,2]
=> 0 = 1 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2]
=> 0 = 1 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [3]
=> 0 = 1 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 0 = 1 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2]
=> 0 = 1 - 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2]
=> 0 = 1 - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [3,3,1]
=> 0 = 1 - 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> 0 = 1 - 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1]
=> 0 = 1 - 1
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> 0 = 1 - 1
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2]
=> ? = 1 - 1
[6,3,1]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [5,3,3,1]
=> 0 = 1 - 1
[6,2,1,1]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [5,3,3,2]
=> 0 = 1 - 1
[5,4,1]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> 0 = 1 - 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [4,2]
=> 0 = 1 - 1
[5,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3]
=> 0 = 1 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> ? = 3 - 1
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [5,3]
=> 0 = 1 - 1
[4,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,1]
=> 0 = 1 - 1
[3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [5,4]
=> 0 = 1 - 1
[3,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,2]
=> ? = 1 - 1
[6,4,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [4,4,2,1]
=> 0 = 1 - 1
[6,3,1,1]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [4,4,3,1]
=> 0 = 1 - 1
[6,2,1,1,1]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [4,4,3,2]
=> 0 = 1 - 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 0 = 1 - 1
[5,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,1]
=> 0 = 1 - 1
[4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [5,2]
=> 0 = 1 - 1
[4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 0 = 1 - 1
[4,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,1]
=> 0 = 1 - 1
[3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2]
=> ? = 1 - 1
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [4,3,2]
=> 0 = 1 - 1
[6,4,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [5,3,2]
=> 0 = 1 - 1
[6,3,2,1]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [4,4,2,2]
=> 0 = 1 - 1
[6,3,1,1,1]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> [5,4,2]
=> 0 = 1 - 1
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [5,4,3]
=> 0 = 1 - 1
[5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 0 = 1 - 1
[5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 0 = 1 - 1
[5,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [6,4,3]
=> 0 = 1 - 1
[4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 0 = 1 - 1
[4,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,2]
=> 0 = 1 - 1
[4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [6,5,3]
=> 0 = 1 - 1
[3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [6,5,4]
=> 0 = 1 - 1
[6,4,2,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,1,0,0,0]
=> [4,4,2]
=> 0 = 1 - 1
[6,3,2,1,1]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [5,3,3]
=> 0 = 1 - 1
[5,4,3,1]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> 0 = 1 - 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ? = 4 - 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ? = 5 - 1
Description
The number of finite solvable groups that are realised by the given partition over the complex numbers.
A finite group $G$ is ''realised'' by the partition $(a_1,\dots,a_m)$ if its group algebra over the complex numbers is isomorphic to the direct product of $a_i\times a_i$ matrix rings over the complex numbers.
The smallest partition which does not realise a solvable group, but does realise a finite group, is $(5,4,3,3,1)$.
Matching statistic: St001284
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001284: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 91%●distinct values known / distinct values provided: 20%
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001284: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 91%●distinct values known / distinct values provided: 20%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> ? = 1 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> ? = 1 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3]
=> 0 = 1 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> 0 = 1 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 0 = 1 - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> 0 = 1 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> ? = 2 - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [5,4,3]
=> 0 = 1 - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2]
=> 0 = 1 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 0 = 1 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 0 = 1 - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3]
=> ? = 1 - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,2,2]
=> 0 = 1 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2]
=> 0 = 1 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [3]
=> 0 = 1 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 0 = 1 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2]
=> 0 = 1 - 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2]
=> 0 = 1 - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [3,3,1]
=> 0 = 1 - 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> 0 = 1 - 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1]
=> 0 = 1 - 1
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> 0 = 1 - 1
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2]
=> ? = 1 - 1
[6,3,1]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [5,3,3,1]
=> 0 = 1 - 1
[6,2,1,1]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [5,3,3,2]
=> 0 = 1 - 1
[5,4,1]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> 0 = 1 - 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [4,2]
=> 0 = 1 - 1
[5,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3]
=> 0 = 1 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> ? = 3 - 1
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [5,3]
=> 0 = 1 - 1
[4,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,1]
=> 0 = 1 - 1
[3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [5,4]
=> 0 = 1 - 1
[3,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,2]
=> ? = 1 - 1
[6,4,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [4,4,2,1]
=> 0 = 1 - 1
[6,3,1,1]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [4,4,3,1]
=> 0 = 1 - 1
[6,2,1,1,1]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [4,4,3,2]
=> 0 = 1 - 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 0 = 1 - 1
[5,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,1]
=> 0 = 1 - 1
[4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [5,2]
=> 0 = 1 - 1
[4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 0 = 1 - 1
[4,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,1]
=> 0 = 1 - 1
[3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2]
=> ? = 1 - 1
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [4,3,2]
=> 0 = 1 - 1
[6,4,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [5,3,2]
=> 0 = 1 - 1
[6,3,2,1]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [4,4,2,2]
=> 0 = 1 - 1
[6,3,1,1,1]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> [5,4,2]
=> 0 = 1 - 1
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [5,4,3]
=> 0 = 1 - 1
[5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 0 = 1 - 1
[5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 0 = 1 - 1
[5,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [6,4,3]
=> 0 = 1 - 1
[4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 0 = 1 - 1
[4,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,2]
=> 0 = 1 - 1
[4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [6,5,3]
=> 0 = 1 - 1
[3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [6,5,4]
=> 0 = 1 - 1
[6,4,2,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,1,0,0,0]
=> [4,4,2]
=> 0 = 1 - 1
[6,3,2,1,1]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [5,3,3]
=> 0 = 1 - 1
[5,4,3,1]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> 0 = 1 - 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ? = 4 - 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ? = 5 - 1
Description
The number of finite groups that are realised by the given partition over the complex numbers.
A finite group $G$ is 'realised' by the partition $(a_1,...,a_m)$ if its group algebra over the complex numbers is isomorphic to the direct product of $a_i\times a_i$ matrix rings over the complex numbers.
Matching statistic: St000667
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000667: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 72%●distinct values known / distinct values provided: 20%
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000667: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 72%●distinct values known / distinct values provided: 20%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> ? = 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> ? = 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,1]
=> 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [4,1]
=> 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> ? = 2
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [5,1]
=> 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2,1]
=> ? = 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [4,2,1]
=> 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [5,2,1]
=> 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [4,3,1]
=> 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [4,2,1,1]
=> 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,1,1]
=> 1
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> 1
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,2,1]
=> ? = 1
[6,3,1]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [5,3,1]
=> 1
[6,2,1,1]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> [5,2,1,1]
=> 1
[5,4,1]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [3,3,1]
=> 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [4,3,1,1]
=> 1
[5,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> ? = 3
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [4,2,2,1,1]
=> 1
[4,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,2,1]
=> ? = 1
[3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> 1
[3,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [5,4,4,2,2,1]
=> ? = 1
[6,4,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [5,4,1]
=> 1
[6,3,1,1]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,1,0,0]
=> [5,3,1,1]
=> 1
[6,2,1,1,1]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [5,2,1,1,1]
=> 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1]
=> 1
[5,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [5,2,1,1,1,1]
=> 1
[4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1]
=> 1
[4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,1]
=> 1
[4,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [5,3,3,2,2,1]
=> ? = 1
[3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,1,1]
=> ? = 1
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [4,4,1]
=> 1
[6,4,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [5,4,1,1]
=> 1
[6,3,2,1]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1]
=> 1
[6,3,1,1,1]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [5,3,1,1,1]
=> 1
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [4,1]
=> 1
[5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1]
=> 1
[5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> 1
[5,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,2,1,1,1]
=> 1
[4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1,1]
=> 1
[4,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,2,1]
=> ? = 1
[4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [5,3,3,3,1,1]
=> ? = 1
[3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [4,3,3,3,2,1]
=> ? = 1
[6,4,2,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1]
=> 1
[6,3,2,1,1]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1,1]
=> 1
[5,4,3,1]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1]
=> 1
[5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> 1
[5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> 1
[5,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1,1,1]
=> ? = 1
[4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> 1
[4,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,1,1]
=> ? = 1
[6,5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [4,4,2,1]
=> 1
[6,4,3,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1]
=> 1
[5,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [5,4,4,1]
=> ? = 1
[5,4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1,1,1]
=> ? = 1
[5,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,1,1]
=> ? = 1
[4,3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,1]
=> ? = 1
[4,3,3,2,1,1]
=> [1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [5,4,4,2,1,1]
=> ? = 1
[4,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [4,3,2,2,2,1]
=> ? = 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ? = 4
[5,4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2,1,1]
=> ? = 1
[5,3,3,2,1,1]
=> [1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [5,3,3,2,1,1]
=> ? = 1
[4,3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [4,3,3,2,2,1]
=> ? = 1
[5,4,4,2,1]
=> [1,1,0,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,1,0,0]
=> [5,4,4,2,1]
=> ? = 1
[5,4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,1]
=> ? = 1
[5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,1]
=> ? = 1
[5,4,4,3,1]
=> [1,1,0,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,1,0,0,0]
=> [4,3,3,3,1]
=> ? = 1
[5,4,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [4,3,3,2,1,1]
=> ? = 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ? = 5
Description
The greatest common divisor of the parts of the partition.
Matching statistic: St000929
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000929: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 72%●distinct values known / distinct values provided: 20%
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000929: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 72%●distinct values known / distinct values provided: 20%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> ? = 1 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> ? = 1 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3]
=> 0 = 1 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> 0 = 1 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 0 = 1 - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> 0 = 1 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> ? = 2 - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [5,4,3]
=> 0 = 1 - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2]
=> ? = 1 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 0 = 1 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 0 = 1 - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3]
=> ? = 1 - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,2,2]
=> 0 = 1 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2]
=> 0 = 1 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [3]
=> 0 = 1 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 0 = 1 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2]
=> 0 = 1 - 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2]
=> ? = 1 - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [3,3,1]
=> 0 = 1 - 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> 0 = 1 - 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1]
=> 0 = 1 - 1
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> 0 = 1 - 1
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2]
=> ? = 1 - 1
[6,3,1]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [5,3,3,1]
=> 0 = 1 - 1
[6,2,1,1]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [5,3,3,2]
=> ? = 1 - 1
[5,4,1]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> 0 = 1 - 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [4,2]
=> 0 = 1 - 1
[5,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3]
=> 0 = 1 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> ? = 3 - 1
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [5,3]
=> 0 = 1 - 1
[4,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,1]
=> ? = 1 - 1
[3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [5,4]
=> 0 = 1 - 1
[3,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,2]
=> ? = 1 - 1
[6,4,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [4,4,2,1]
=> 0 = 1 - 1
[6,3,1,1]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [4,4,3,1]
=> 0 = 1 - 1
[6,2,1,1,1]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [4,4,3,2]
=> ? = 1 - 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 0 = 1 - 1
[5,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,1]
=> ? = 1 - 1
[4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [5,2]
=> 0 = 1 - 1
[4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 0 = 1 - 1
[4,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,1]
=> ? = 1 - 1
[3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2]
=> ? = 1 - 1
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [4,3,2]
=> 0 = 1 - 1
[6,4,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [5,3,2]
=> 0 = 1 - 1
[6,3,2,1]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [4,4,2,2]
=> 0 = 1 - 1
[6,3,1,1,1]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> [5,4,2]
=> 0 = 1 - 1
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [5,4,3]
=> 0 = 1 - 1
[5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 0 = 1 - 1
[5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 0 = 1 - 1
[5,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [6,4,3]
=> ? = 1 - 1
[4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 0 = 1 - 1
[4,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,2]
=> ? = 1 - 1
[4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [6,5,3]
=> ? = 1 - 1
[3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [6,5,4]
=> ? = 1 - 1
[6,4,2,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,1,0,0,0]
=> [4,4,2]
=> 0 = 1 - 1
[6,3,2,1,1]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [5,3,3]
=> 0 = 1 - 1
[5,4,3,1]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> 0 = 1 - 1
[5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> 0 = 1 - 1
[5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> 0 = 1 - 1
[5,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,1,0,0]
=> [5,5,3]
=> ? = 1 - 1
[4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> 0 = 1 - 1
[4,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [6,4,4]
=> ? = 1 - 1
[6,5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,1,0,0,0]
=> [4,2,2]
=> 0 = 1 - 1
[6,4,3,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0]
=> [4,3,3]
=> 0 = 1 - 1
[6,4,2,1,1]
=> [1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,1,0,0,0]
=> [4,4,1,1]
=> 0 = 1 - 1
[6,3,2,2,1]
=> [1,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [4,4,3]
=> 0 = 1 - 1
[6,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [5,2,2,2]
=> 0 = 1 - 1
[5,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> [6,3,2]
=> 0 = 1 - 1
[5,4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0]
=> [5,4,4]
=> ? = 1 - 1
[5,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [5,5,1,1,1]
=> ? = 1 - 1
[4,3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> [6,5,2]
=> ? = 1 - 1
[4,3,3,2,1,1]
=> [1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [5,5,4]
=> ? = 1 - 1
[4,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [6,2,2,2,2]
=> ? = 1 - 1
[6,5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,0,0]
=> [3,3,1]
=> 0 = 1 - 1
[6,5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,0,0]
=> [3,3,2]
=> 0 = 1 - 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ? = 4 - 1
[5,4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [5,2,2,2,2]
=> ? = 1 - 1
[5,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,1]
=> ? = 1 - 1
[4,3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,2]
=> ? = 1 - 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ? = 5 - 1
Description
The constant term of the character polynomial of an integer partition.
The definition of the character polynomial can be found in [1]. Indeed, this constant term is $0$ for partitions $\lambda \neq 1^n$ and $1$ for $\lambda = 1^n$.
Matching statistic: St000510
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000510: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 64%●distinct values known / distinct values provided: 20%
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000510: Integer partitions ⟶ ℤResult quality: 20% ●values known / values provided: 64%●distinct values known / distinct values provided: 20%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> ? = 1 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> ? = 1 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,1]
=> 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> 0 = 1 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> 0 = 1 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> 0 = 1 - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [4,1]
=> 0 = 1 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> ? = 2 - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> ? = 1 - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [5,1]
=> 0 = 1 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> 0 = 1 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> 0 = 1 - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2,1]
=> ? = 1 - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [4,2,1]
=> 0 = 1 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> 0 = 1 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> 0 = 1 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> 0 = 1 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> 0 = 1 - 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [5,2,1]
=> 0 = 1 - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [4,3,1]
=> 0 = 1 - 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [4,2,1,1]
=> 0 = 1 - 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,1,1]
=> 0 = 1 - 1
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> 0 = 1 - 1
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,2,1]
=> ? = 1 - 1
[6,3,1]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [5,3,1]
=> 0 = 1 - 1
[6,2,1,1]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> [5,2,1,1]
=> 0 = 1 - 1
[5,4,1]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [3,3,1]
=> 0 = 1 - 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [4,3,1,1]
=> 0 = 1 - 1
[5,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> 0 = 1 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> ? = 3 - 1
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [4,2,2,1,1]
=> 0 = 1 - 1
[4,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,2,1]
=> ? = 1 - 1
[3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> 0 = 1 - 1
[3,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [5,4,4,2,2,1]
=> ? = 1 - 1
[6,4,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [5,4,1]
=> 0 = 1 - 1
[6,3,1,1]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,1,0,0]
=> [5,3,1,1]
=> 0 = 1 - 1
[6,2,1,1,1]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [5,2,1,1,1]
=> 0 = 1 - 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1]
=> 0 = 1 - 1
[5,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [5,2,1,1,1,1]
=> 0 = 1 - 1
[4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1]
=> 0 = 1 - 1
[4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,1]
=> 0 = 1 - 1
[4,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [5,3,3,2,2,1]
=> ? = 1 - 1
[3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,1,1]
=> ? = 1 - 1
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [4,4,1]
=> 0 = 1 - 1
[6,4,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [5,4,1,1]
=> 0 = 1 - 1
[6,3,2,1]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1]
=> 0 = 1 - 1
[6,3,1,1,1]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [5,3,1,1,1]
=> 0 = 1 - 1
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [4,1]
=> 0 = 1 - 1
[5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1]
=> 0 = 1 - 1
[5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> 0 = 1 - 1
[5,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,2,1,1,1]
=> 0 = 1 - 1
[4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1,1]
=> 0 = 1 - 1
[4,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,2,1]
=> ? = 1 - 1
[4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [5,3,3,3,1,1]
=> ? = 1 - 1
[3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [4,3,3,3,2,1]
=> ? = 1 - 1
[6,4,2,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1]
=> 0 = 1 - 1
[6,3,2,1,1]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1,1]
=> 0 = 1 - 1
[5,4,3,1]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1]
=> 0 = 1 - 1
[5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> 0 = 1 - 1
[5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> 0 = 1 - 1
[5,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1,1,1]
=> ? = 1 - 1
[4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> 0 = 1 - 1
[4,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,1,1]
=> ? = 1 - 1
[6,5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [4,4,2,1]
=> 0 = 1 - 1
[6,4,3,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1]
=> ? = 1 - 1
[6,4,2,1,1]
=> [1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1,1]
=> ? = 1 - 1
[6,3,2,2,1]
=> [1,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,1]
=> ? = 1 - 1
[6,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [4,2,1]
=> 0 = 1 - 1
[5,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [5,4,4,1]
=> ? = 1 - 1
[5,4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1,1,1]
=> ? = 1 - 1
[5,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,1,1]
=> ? = 1 - 1
[4,3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,1]
=> ? = 1 - 1
[4,3,3,2,1,1]
=> [1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [5,4,4,2,1,1]
=> ? = 1 - 1
[4,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [4,3,2,2,2,1]
=> ? = 1 - 1
[6,5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [4,4,3,1]
=> 0 = 1 - 1
[6,4,3,1,1]
=> [1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1,1]
=> ? = 1 - 1
[6,4,2,2,1]
=> [1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2,1]
=> ? = 1 - 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ? = 4 - 1
[5,4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2,1,1]
=> ? = 1 - 1
[5,3,3,2,1,1]
=> [1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [5,3,3,2,1,1]
=> ? = 1 - 1
[4,3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [4,3,3,2,2,1]
=> ? = 1 - 1
[6,5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [4,4,3,1,1]
=> ? = 1 - 1
[6,4,3,2,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1]
=> ? = 1 - 1
[5,4,4,2,1]
=> [1,1,0,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,1,0,0]
=> [5,4,4,2,1]
=> ? = 1 - 1
[5,4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,1]
=> ? = 1 - 1
[5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,1]
=> ? = 1 - 1
[6,5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [4,4,3,2,1]
=> ? = 1 - 1
[5,4,4,3,1]
=> [1,1,0,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,1,0,0,0]
=> [4,3,3,3,1]
=> ? = 1 - 1
[5,4,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [4,3,3,2,1,1]
=> ? = 1 - 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ? = 5 - 1
Description
The number of invariant oriented cycles when acting with a permutation of given cycle type.
Matching statistic: St000264
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000264: Graphs ⟶ ℤResult quality: 20% ●values known / values provided: 62%●distinct values known / distinct values provided: 20%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000264: Graphs ⟶ ℤResult quality: 20% ●values known / values provided: 62%●distinct values known / distinct values provided: 20%
Values
[1]
=> [1,0,1,0]
=> [1,2] => ([],2)
=> ? = 1 + 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,2,3] => ([],3)
=> ? = 1 + 2
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 1 + 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> ? = 1 + 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,2,3,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,3,4,2,1,6] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => ([],4)
=> ? = 2 + 2
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,6,4,5,3,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [6,5,3,4,2,1,7] => ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> ? = 1 + 2
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> ? = 1 + 2
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,7,6,4,5,3,2] => ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [5,2,3,4,1,6] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ? = 1 + 2
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ? = 1 + 2
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ? = 1 + 2
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,6,3,4,5,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [6,3,4,5,2,1,7] => ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [4,2,3,5,1,6] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,5,3,4,1,6] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,5,3,4,6,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,3,6,4,5,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,7,4,5,6,3,2] => ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,3,1]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [6,3,4,2,5,1,7] => ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,2,1,1]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [6,2,4,5,3,1,7] => ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[5,4,1]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,2,3,1,5,6] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [2,4,3,5,1,6] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[5,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,5,3,4,2,6] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => ([],5)
=> ? = 3 + 2
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,3,5,4,6,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[4,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,7,4,5,3,6,2] => ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,6,4,5,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[3,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,7,3,5,6,4,2] => ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,4,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [5,3,4,2,6,1,7] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,3,1,1]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [6,2,4,3,5,1,7] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,2,1,1,1]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [2,6,4,5,3,1,7] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,1,6] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[5,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,6,4,5,3,7,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [2,3,1,5,6,4] => ([(0,5),(1,5),(2,4),(3,4)],6)
=> ? = 1 + 2
[4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[4,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,7,3,5,4,6,2] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,3,7,5,6,4,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [5,3,4,2,1,6,7] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,4,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [5,2,4,3,6,1,7] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,3,2,1]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [6,2,3,4,5,1,7] => ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,3,1,1,1]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [2,6,4,3,5,1,7] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,6,4,5,3,2,7] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,1,5,6] => ([(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,3,4,5,2,6] => ([(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[5,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,6,3,5,4,7,2] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,4,5,6,3] => ([(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[4,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,7,3,4,5,6,2] => ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,3,7,5,4,6,2] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,7,5,6,4,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,4,2,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [5,2,3,4,6,1,7] => ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,3,2,1,1]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [2,6,3,4,5,1,7] => ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[5,4,3,1]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,1,4,5,6] => ([(3,5),(4,5)],6)
=> ? = 1 + 2
[5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,3,4,2,5,6] => ([(3,5),(4,5)],6)
=> ? = 1 + 2
[5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,4,5,3,6] => ([(3,5),(4,5)],6)
=> ? = 1 + 2
[5,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,6,3,4,5,7,2] => ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,5,6,4] => ([(3,5),(4,5)],6)
=> ? = 1 + 2
[4,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,3,7,4,5,6,2] => ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> [5,2,3,4,1,6,7] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,4,3,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0,1,0]
=> [4,2,3,5,6,1,7] => ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,4,2,1,1]
=> [1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [2,5,3,4,6,1,7] => ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,3,2,2,1]
=> [1,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [2,3,6,4,5,1,7] => ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[6,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,6,3,4,5,2,7] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[5,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [4,2,3,1,6,7,5] => ([(0,4),(1,4),(2,5),(2,6),(3,5),(3,6),(5,6)],7)
=> 3 = 1 + 2
[5,4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,5,3,4,6,7,2] => ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[5,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,3,6,4,5,7,2] => ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => ([],6)
=> ? = 4 + 2
[6,4,3,2,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,1,7] => ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 2
[5,4,4,2,1]
=> [1,1,0,1,0,1,0,0,1,1,0,1,0,0]
=> [2,3,4,1,6,7,5] => ([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
=> ? = 1 + 2
[5,4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,6,7,4] => ([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
=> ? = 1 + 2
[5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,2] => ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 2
[6,5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,5,1,6,7] => ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 2
[6,4,3,3,1]
=> [1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [2,3,1,5,6,4,7] => ([(1,6),(2,6),(3,5),(4,5)],7)
=> ? = 1 + 2
[6,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,3,4,5,6,2,7] => ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 2
[5,4,4,3,1]
=> [1,1,0,1,0,0,1,0,1,1,0,1,0,0]
=> [2,3,1,4,6,7,5] => ([(1,6),(2,6),(3,5),(4,5)],7)
=> ? = 1 + 2
[5,4,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,3,4,2,6,7,5] => ([(1,6),(2,6),(3,5),(4,5)],7)
=> ? = 1 + 2
[5,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 2
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => ([],7)
=> ? = 5 + 2
[5,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => ([(4,6),(5,6)],7)
=> ? = 1 + 2
[6,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => ([(4,6),(5,6)],7)
=> ? = 1 + 2
[5,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => ([(3,6),(4,6),(5,6)],7)
=> ? = 1 + 2
[6,5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => ([(4,6),(5,6)],7)
=> ? = 1 + 2
[6,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => ([(3,6),(4,6),(5,6)],7)
=> ? = 1 + 2
[6,5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,3,4,2,5,6,7] => ([(4,6),(5,6)],7)
=> ? = 1 + 2
[6,5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,3,4,5,2,6,7] => ([(3,6),(4,6),(5,6)],7)
=> ? = 1 + 2
[6,5,4,3,1]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [2,3,1,4,5,6,7] => ([(4,6),(5,6)],7)
=> ? = 1 + 2
[6,5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,1,5,6,7] => ([(3,6),(4,6),(5,6)],7)
=> ? = 1 + 2
Description
The girth of a graph, which is not a tree.
This is the length of the shortest cycle in the graph.
The following 86 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000455The second largest eigenvalue of a graph if it is integral. St000477The weight of a partition according to Alladi. St000478Another weight of a partition according to Alladi. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001014Number of indecomposable injective modules with codominant dimension equal to the dominant dimension of the Nakayama algebra corresponding to the Dyck path. St001481The minimal height of a peak of a Dyck path. St001820The size of the image of the pop stack sorting operator. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St001256Number of simple reflexive modules that are 2-stable reflexive. St001217The projective dimension of the indecomposable injective module I[n-2] in the corresponding Nakayama algebra with simples enumerated from 0 to n-1. St000882The number of connected components of short braid edges in the graph of braid moves of a permutation. St000968We make a CNakayama algebra out of the LNakayama algebra (corresponding to the Dyck path) $[c_0,c_1,...,c_{n−1}]$ by adding $c_0$ to $c_{n−1}$. St000879The number of long braid edges in the graph of braid moves of a permutation. St001125The number of simple modules that satisfy the 2-regular condition in the corresponding Nakayama algebra. St001204Call a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series $L=[c_0,c_1,...,c_{n−1}]$ such that $n=c_0 < c_i$ for all $i > 0$ a special CNakayama algebra. St001264The smallest index i such that the i-th simple module has projective dimension equal to the global dimension of the corresponding Nakayama algebra. St001292The injective dimension of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St000842The breadth of a permutation. St001162The minimum jump of a permutation. St001344The neighbouring number of a permutation. St001095The number of non-isomorphic posets with precisely one further covering relation. St001466The number of transpositions swapping cyclically adjacent numbers in a permutation. St001663The number of occurrences of the Hertzsprung pattern 132 in a permutation. St000741The Colin de Verdière graph invariant. St000666The number of right tethers of a permutation. St000214The number of adjacencies of a permutation. St000215The number of adjacencies of a permutation, zero appended. St001221The number of simple modules in the corresponding LNakayama algebra that have 2 dimensional second Extension group with the regular module. St001551The number of restricted non-inversions between exceedances where the rightmost exceedance is linked. St000100The number of linear extensions of a poset. St001964The interval resolution global dimension of a poset. St000307The number of rowmotion orbits of a poset. St000685The dominant dimension of the LNakayama algebra associated to a Dyck path. St000776The maximal multiplicity of an eigenvalue in a graph. St000832The number of permutations obtained by reversing blocks of three consecutive numbers. St000999Number of indecomposable projective module with injective dimension equal to the global dimension in the Nakayama algebra corresponding to the Dyck path. St001006Number of simple modules with projective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001493The number of simple modules with maximal even projective dimension in the corresponding Nakayama algebra. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St000210Minimum over maximum difference of elements in cycles. St000887The maximal number of nonzero entries on a diagonal of a permutation matrix. St000954Number of times the corresponding LNakayama algebra has $Ext^i(D(A),A)=0$ for $i>0$. St001130The number of two successive successions in a permutation. St001163The number of simple modules with dominant dimension at least three in the corresponding Nakayama algebra. St001231The number of simple modules that are non-projective and non-injective with the property that they have projective dimension equal to one and that also the Auslander-Reiten translates of the module and the inverse Auslander-Reiten translate of the module have the same projective dimension. St001234The number of indecomposable three dimensional modules with projective dimension one. St001906Half of the difference between the total displacement and the number of inversions and the reflection length of a permutation. St000031The number of cycles in the cycle decomposition of a permutation. St000036The evaluation at 1 of the Kazhdan-Lusztig polynomial with parameters given by the identity and the permutation. St000487The length of the shortest cycle of a permutation. St001208The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$. St000022The number of fixed points of a permutation. St000153The number of adjacent cycles of a permutation. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length $3$. St000534The number of 2-rises of a permutation. St000649The number of 3-excedences of a permutation. St000731The number of double exceedences of a permutation. St001465The number of adjacent transpositions in the cycle decomposition of a permutation. St000617The number of global maxima of a Dyck path. St000662The staircase size of the code of a permutation. St000862The number of parts of the shifted shape of a permutation. St000994The number of cycle peaks and the number of cycle valleys of a permutation. St001597The Frobenius rank of a skew partition. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St000220The number of occurrences of the pattern 132 in a permutation. St000223The number of nestings in the permutation. St000356The number of occurrences of the pattern 13-2. St000359The number of occurrences of the pattern 23-1. St000366The number of double descents of a permutation. St000371The number of mid points of decreasing subsequences of length 3 in a permutation. St000404The number of occurrences of the pattern 3241 or of the pattern 4231 in a permutation. St000405The number of occurrences of the pattern 1324 in a permutation. St000440The number of occurrences of the pattern 4132 or of the pattern 4231 in a permutation. St000463The number of admissible inversions of a permutation. St000647The number of big descents of a permutation. St000648The number of 2-excedences of a permutation. St000871The number of very big ascents of a permutation. St001083The number of boxed occurrences of 132 in a permutation. St001084The number of occurrences of the vincular pattern |1-23 in a permutation. St001086The number of occurrences of the consecutive pattern 132 in a permutation. St001115The number of even descents of a permutation. St001394The genus of a permutation. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!