searching the database
Your data matches 26 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: St000771
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000771: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000771: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> 1
[1,1] => ([(0,1)],2)
=> 1
[1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[2,1] => ([(0,2),(1,2)],3)
=> 1
[1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[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
[1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
[1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4
[1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> 6
[1,1,1,1,2,1] => ([(0,6),(1,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)
=> 4
[1,1,1,2,1,1] => ([(0,5),(0,6),(1,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,1,1,3,1] => ([(0,6),(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,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,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,1,2,2,1] => ([(0,6),(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)
=> 2
[1,1,3,1,1] => ([(0,5),(0,6),(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)
=> 2
[1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
[1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,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)
=> 4
[1,2,1,2,1] => ([(0,6),(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)
=> 2
[1,2,2,1,1] => ([(0,5),(0,6),(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)
=> 2
[1,2,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
[1,3,1,1,1] => ([(0,4),(0,5),(0,6),(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,3,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
[1,4,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
[1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 4
[2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> 5
[2,1,1,2,1] => ([(0,6),(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
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$.
Matching statistic: St000381
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
St000381: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
St000381: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> [1] => 1
[1,1] => ([(0,1)],2)
=> [1,1] => 1
[1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> [2,1] => 2
[2,1] => ([(0,2),(1,2)],3)
=> [1,1,1] => 1
[1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => 3
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [1,1,1,1] => 1
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 2
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => 2
[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,1] => 4
[1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => 2
[1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 2
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,2,1] => 2
[2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 3
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,1,1,1] => 1
[3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 2
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => 3
[1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1] => 5
[1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,3,1,1] => 3
[1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,1,1] => 2
[1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => 2
[1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,1,1,1] => 3
[1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,1,1,1] => 1
[1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => 2
[1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => 3
[2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => 4
[2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 2
[2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,1,1] => 2
[2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,2,1] => 2
[3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,2,1] => 3
[3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 2
[4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => 3
[5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => 4
[1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [6,1] => 6
[1,1,1,1,2,1] => ([(0,6),(1,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)
=> [1,4,1,1] => 4
[1,1,1,2,1,1] => ([(0,5),(0,6),(1,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)
=> [2,3,1,1] => 3
[1,1,1,3,1] => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,3,2,1] => 3
[1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,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,2,1,1] => 3
[1,1,2,2,1] => ([(0,6),(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)
=> [1,1,2,1,1,1] => 2
[1,1,3,1,1] => ([(0,5),(0,6),(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)
=> [2,2,2,1] => 2
[1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,2,3,1] => 3
[1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,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)
=> [4,1,1,1] => 4
[1,2,1,2,1] => ([(0,6),(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)
=> [1,2,1,1,1,1] => 2
[1,2,2,1,1] => ([(0,5),(0,6),(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)
=> [2,1,1,1,1,1] => 2
[1,2,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,1,2,1] => 2
[1,3,1,1,1] => ([(0,4),(0,5),(0,6),(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,1] => 3
[1,3,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,2,1,1] => 2
[1,4,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [2,1,3,1] => 3
[1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,4,1] => 4
[2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [5,1,1] => 5
[2,1,1,2,1] => ([(0,6),(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)
=> [1,3,1,1,1] => 3
Description
The largest part of an integer composition.
Matching statistic: St000982
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00041: Integer compositions —conjugate⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
St000982: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00094: Integer compositions —to binary word⟶ Binary words
St000982: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => 1 => 1
[1,1] => [2] => 10 => 1
[1,1,1] => [3] => 100 => 2
[2,1] => [2,1] => 101 => 1
[1,1,1,1] => [4] => 1000 => 3
[1,2,1] => [2,2] => 1010 => 1
[2,1,1] => [3,1] => 1001 => 2
[3,1] => [2,1,1] => 1011 => 2
[1,1,1,1,1] => [5] => 10000 => 4
[1,1,2,1] => [2,3] => 10100 => 2
[1,2,1,1] => [3,2] => 10010 => 2
[1,3,1] => [2,1,2] => 10110 => 2
[2,1,1,1] => [4,1] => 10001 => 3
[2,2,1] => [2,2,1] => 10101 => 1
[3,1,1] => [3,1,1] => 10011 => 2
[4,1] => [2,1,1,1] => 10111 => 3
[1,1,1,1,1,1] => [6] => 100000 => 5
[1,1,1,2,1] => [2,4] => 101000 => 3
[1,1,2,1,1] => [3,3] => 100100 => 2
[1,1,3,1] => [2,1,3] => 101100 => 2
[1,2,1,1,1] => [4,2] => 100010 => 3
[1,2,2,1] => [2,2,2] => 101010 => 1
[1,3,1,1] => [3,1,2] => 100110 => 2
[1,4,1] => [2,1,1,2] => 101110 => 3
[2,1,1,1,1] => [5,1] => 100001 => 4
[2,1,2,1] => [2,3,1] => 101001 => 2
[2,2,1,1] => [3,2,1] => 100101 => 2
[2,3,1] => [2,1,2,1] => 101101 => 2
[3,1,1,1] => [4,1,1] => 100011 => 3
[3,2,1] => [2,2,1,1] => 101011 => 2
[4,1,1] => [3,1,1,1] => 100111 => 3
[5,1] => [2,1,1,1,1] => 101111 => 4
[1,1,1,1,1,1,1] => [7] => 1000000 => 6
[1,1,1,1,2,1] => [2,5] => 1010000 => 4
[1,1,1,2,1,1] => [3,4] => 1001000 => 3
[1,1,1,3,1] => [2,1,4] => 1011000 => 3
[1,1,2,1,1,1] => [4,3] => 1000100 => 3
[1,1,2,2,1] => [2,2,3] => 1010100 => 2
[1,1,3,1,1] => [3,1,3] => 1001100 => 2
[1,1,4,1] => [2,1,1,3] => 1011100 => 3
[1,2,1,1,1,1] => [5,2] => 1000010 => 4
[1,2,1,2,1] => [2,3,2] => 1010010 => 2
[1,2,2,1,1] => [3,2,2] => 1001010 => 2
[1,2,3,1] => [2,1,2,2] => 1011010 => 2
[1,3,1,1,1] => [4,1,2] => 1000110 => 3
[1,3,2,1] => [2,2,1,2] => 1010110 => 2
[1,4,1,1] => [3,1,1,2] => 1001110 => 3
[1,5,1] => [2,1,1,1,2] => 1011110 => 4
[2,1,1,1,1,1] => [6,1] => 1000001 => 5
[2,1,1,2,1] => [2,4,1] => 1010001 => 3
Description
The length of the longest constant subword.
Matching statistic: St000013
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000013: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000013: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> [1] => [1,0]
=> 1
[1,1] => ([(0,1)],2)
=> [1,1] => [1,0,1,0]
=> 1
[1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> [2,1] => [1,1,0,0,1,0]
=> 2
[2,1] => ([(0,2),(1,2)],3)
=> [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 1
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 2
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[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,1] => [1,1,1,1,0,0,0,0,1,0]
=> 4
[1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 2
[1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 2
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 2
[2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 3
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 1
[3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 5
[1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> 3
[1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 2
[1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 2
[1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 3
[1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 1
[1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 2
[1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 3
[2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 4
[2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> 2
[2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 2
[2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> 2
[3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 3
[3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 2
[4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 3
[5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 4
[1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 6
[1,1,1,1,2,1] => ([(0,6),(1,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)
=> [1,4,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> 4
[1,1,1,2,1,1] => ([(0,5),(0,6),(1,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)
=> [2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> 3
[1,1,1,3,1] => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,3,2,1] => [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> 3
[1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,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,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,2,2,1] => ([(0,6),(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)
=> [1,1,2,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> 2
[1,1,3,1,1] => ([(0,5),(0,6),(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)
=> [2,2,2,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> 2
[1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,2,3,1] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> 3
[1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,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)
=> [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> 4
[1,2,1,2,1] => ([(0,6),(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)
=> [1,2,1,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> 2
[1,2,2,1,1] => ([(0,5),(0,6),(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)
=> [2,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> 2
[1,2,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> 2
[1,3,1,1,1] => ([(0,4),(0,5),(0,6),(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,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> 3
[1,3,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,2,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> 2
[1,4,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> 3
[1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,4,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> 4
[2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> 5
[2,1,1,2,1] => ([(0,6),(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)
=> [1,3,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> 3
Description
The height of a Dyck path.
The height of a Dyck path $D$ of semilength $n$ is defined as the maximal height of a peak of $D$. The height of $D$ at position $i$ is the number of up-steps minus the number of down-steps before position $i$.
Matching statistic: St000147
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> [1] => [1]
=> 1
[1,1] => ([(0,1)],2)
=> [1,1] => [1,1]
=> 1
[1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> [2,1] => [2,1]
=> 2
[2,1] => ([(0,2),(1,2)],3)
=> [1,1,1] => [1,1,1]
=> 1
[1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [3,1]
=> 3
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [1,1,1,1] => [1,1,1,1]
=> 1
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [2,1,1]
=> 2
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => [2,1,1]
=> 2
[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,1] => [4,1]
=> 4
[1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [2,1,1,1]
=> 2
[1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [2,1,1,1]
=> 2
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,2,1] => [2,1,1,1]
=> 2
[2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [3,1,1]
=> 3
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,1,1,1] => [1,1,1,1,1]
=> 1
[3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1]
=> 2
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [3,1,1]
=> 3
[1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1] => [5,1]
=> 5
[1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,3,1,1] => [3,1,1,1]
=> 3
[1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,1,1] => [2,2,1,1]
=> 2
[1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => [2,2,1,1]
=> 2
[1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,1,1,1] => [3,1,1,1]
=> 3
[1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,1,1,1] => [1,1,1,1,1,1]
=> 1
[1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [2,2,1,1]
=> 2
[1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [3,1,1,1]
=> 3
[2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [4,1,1]
=> 4
[2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [2,1,1,1,1]
=> 2
[2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,1,1] => [2,1,1,1,1]
=> 2
[2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,2,1] => [2,1,1,1,1]
=> 2
[3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,2,1] => [3,2,1]
=> 3
[3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [2,1,1,1,1]
=> 2
[4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [3,2,1]
=> 3
[5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [4,1,1]
=> 4
[1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [6,1] => [6,1]
=> 6
[1,1,1,1,2,1] => ([(0,6),(1,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)
=> [1,4,1,1] => [4,1,1,1]
=> 4
[1,1,1,2,1,1] => ([(0,5),(0,6),(1,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)
=> [2,3,1,1] => [3,2,1,1]
=> 3
[1,1,1,3,1] => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,3,2,1] => [3,2,1,1]
=> 3
[1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,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,2,1,1] => [3,2,1,1]
=> 3
[1,1,2,2,1] => ([(0,6),(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)
=> [1,1,2,1,1,1] => [2,1,1,1,1,1]
=> 2
[1,1,3,1,1] => ([(0,5),(0,6),(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)
=> [2,2,2,1] => [2,2,2,1]
=> 2
[1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,2,3,1] => [3,2,1,1]
=> 3
[1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,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)
=> [4,1,1,1] => [4,1,1,1]
=> 4
[1,2,1,2,1] => ([(0,6),(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)
=> [1,2,1,1,1,1] => [2,1,1,1,1,1]
=> 2
[1,2,2,1,1] => ([(0,5),(0,6),(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)
=> [2,1,1,1,1,1] => [2,1,1,1,1,1]
=> 2
[1,2,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,1,2,1] => [2,1,1,1,1,1]
=> 2
[1,3,1,1,1] => ([(0,4),(0,5),(0,6),(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,1] => [3,2,1,1]
=> 3
[1,3,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,2,1,1] => [2,1,1,1,1,1]
=> 2
[1,4,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [2,1,3,1] => [3,2,1,1]
=> 3
[1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,4,1] => [4,1,1,1]
=> 4
[2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [5,1,1] => [5,1,1]
=> 5
[2,1,1,2,1] => ([(0,6),(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)
=> [1,3,1,1,1] => [3,1,1,1,1]
=> 3
Description
The largest part of an integer partition.
Matching statistic: St000983
Mp00041: Integer compositions —conjugate⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
Mp00158: Binary words —alternating inverse⟶ Binary words
St000983: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00094: Integer compositions —to binary word⟶ Binary words
Mp00158: Binary words —alternating inverse⟶ Binary words
St000983: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => 1 => 1 => 1
[1,1] => [2] => 10 => 11 => 1
[1,1,1] => [3] => 100 => 110 => 2
[2,1] => [2,1] => 101 => 111 => 1
[1,1,1,1] => [4] => 1000 => 1101 => 3
[1,2,1] => [2,2] => 1010 => 1111 => 1
[2,1,1] => [3,1] => 1001 => 1100 => 2
[3,1] => [2,1,1] => 1011 => 1110 => 2
[1,1,1,1,1] => [5] => 10000 => 11010 => 4
[1,1,2,1] => [2,3] => 10100 => 11110 => 2
[1,2,1,1] => [3,2] => 10010 => 11000 => 2
[1,3,1] => [2,1,2] => 10110 => 11100 => 2
[2,1,1,1] => [4,1] => 10001 => 11011 => 3
[2,2,1] => [2,2,1] => 10101 => 11111 => 1
[3,1,1] => [3,1,1] => 10011 => 11001 => 2
[4,1] => [2,1,1,1] => 10111 => 11101 => 3
[1,1,1,1,1,1] => [6] => 100000 => 110101 => 5
[1,1,1,2,1] => [2,4] => 101000 => 111101 => 3
[1,1,2,1,1] => [3,3] => 100100 => 110001 => 2
[1,1,3,1] => [2,1,3] => 101100 => 111001 => 2
[1,2,1,1,1] => [4,2] => 100010 => 110111 => 3
[1,2,2,1] => [2,2,2] => 101010 => 111111 => 1
[1,3,1,1] => [3,1,2] => 100110 => 110011 => 2
[1,4,1] => [2,1,1,2] => 101110 => 111011 => 3
[2,1,1,1,1] => [5,1] => 100001 => 110100 => 4
[2,1,2,1] => [2,3,1] => 101001 => 111100 => 2
[2,2,1,1] => [3,2,1] => 100101 => 110000 => 2
[2,3,1] => [2,1,2,1] => 101101 => 111000 => 2
[3,1,1,1] => [4,1,1] => 100011 => 110110 => 3
[3,2,1] => [2,2,1,1] => 101011 => 111110 => 2
[4,1,1] => [3,1,1,1] => 100111 => 110010 => 3
[5,1] => [2,1,1,1,1] => 101111 => 111010 => 4
[1,1,1,1,1,1,1] => [7] => 1000000 => 1101010 => 6
[1,1,1,1,2,1] => [2,5] => 1010000 => 1111010 => 4
[1,1,1,2,1,1] => [3,4] => 1001000 => 1100010 => 3
[1,1,1,3,1] => [2,1,4] => 1011000 => 1110010 => 3
[1,1,2,1,1,1] => [4,3] => 1000100 => 1101110 => 3
[1,1,2,2,1] => [2,2,3] => 1010100 => 1111110 => 2
[1,1,3,1,1] => [3,1,3] => 1001100 => 1100110 => 2
[1,1,4,1] => [2,1,1,3] => 1011100 => 1110110 => 3
[1,2,1,1,1,1] => [5,2] => 1000010 => 1101000 => 4
[1,2,1,2,1] => [2,3,2] => 1010010 => 1111000 => 2
[1,2,2,1,1] => [3,2,2] => 1001010 => 1100000 => 2
[1,2,3,1] => [2,1,2,2] => 1011010 => 1110000 => 2
[1,3,1,1,1] => [4,1,2] => 1000110 => 1101100 => 3
[1,3,2,1] => [2,2,1,2] => 1010110 => 1111100 => 2
[1,4,1,1] => [3,1,1,2] => 1001110 => 1100100 => 3
[1,5,1] => [2,1,1,1,2] => 1011110 => 1110100 => 4
[2,1,1,1,1,1] => [6,1] => 1000001 => 1101011 => 5
[2,1,1,2,1] => [2,4,1] => 1010001 => 1111011 => 3
Description
The length of the longest alternating subword.
This is the length of the longest consecutive subword of the form $010...$ or of the form $101...$.
Matching statistic: St000225
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000225: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000225: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> [1] => [1]
=> 0 = 1 - 1
[1,1] => ([(0,1)],2)
=> [1,1] => [1,1]
=> 0 = 1 - 1
[1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> [2,1] => [2,1]
=> 1 = 2 - 1
[2,1] => ([(0,2),(1,2)],3)
=> [1,1,1] => [1,1,1]
=> 0 = 1 - 1
[1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [3,1]
=> 2 = 3 - 1
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [1,1,1,1] => [1,1,1,1]
=> 0 = 1 - 1
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [2,1,1]
=> 1 = 2 - 1
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => [2,1,1]
=> 1 = 2 - 1
[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,1] => [4,1]
=> 3 = 4 - 1
[1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [2,1,1,1]
=> 1 = 2 - 1
[1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [2,1,1,1]
=> 1 = 2 - 1
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,2,1] => [2,1,1,1]
=> 1 = 2 - 1
[2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [3,1,1]
=> 2 = 3 - 1
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,1,1,1] => [1,1,1,1,1]
=> 0 = 1 - 1
[3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1]
=> 1 = 2 - 1
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [3,1,1]
=> 2 = 3 - 1
[1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1] => [5,1]
=> 4 = 5 - 1
[1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,3,1,1] => [3,1,1,1]
=> 2 = 3 - 1
[1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,1,1] => [2,2,1,1]
=> 1 = 2 - 1
[1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => [2,2,1,1]
=> 1 = 2 - 1
[1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,1,1,1] => [3,1,1,1]
=> 2 = 3 - 1
[1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,1,1,1] => [1,1,1,1,1,1]
=> 0 = 1 - 1
[1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [2,2,1,1]
=> 1 = 2 - 1
[1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [3,1,1,1]
=> 2 = 3 - 1
[2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [4,1,1]
=> 3 = 4 - 1
[2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [2,1,1,1,1]
=> 1 = 2 - 1
[2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,1,1] => [2,1,1,1,1]
=> 1 = 2 - 1
[2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,2,1] => [2,1,1,1,1]
=> 1 = 2 - 1
[3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,2,1] => [3,2,1]
=> 2 = 3 - 1
[3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [2,1,1,1,1]
=> 1 = 2 - 1
[4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [3,2,1]
=> 2 = 3 - 1
[5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [4,1,1]
=> 3 = 4 - 1
[1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [6,1] => [6,1]
=> 5 = 6 - 1
[1,1,1,1,2,1] => ([(0,6),(1,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)
=> [1,4,1,1] => [4,1,1,1]
=> 3 = 4 - 1
[1,1,1,2,1,1] => ([(0,5),(0,6),(1,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)
=> [2,3,1,1] => [3,2,1,1]
=> 2 = 3 - 1
[1,1,1,3,1] => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,3,2,1] => [3,2,1,1]
=> 2 = 3 - 1
[1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,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,2,1,1] => [3,2,1,1]
=> 2 = 3 - 1
[1,1,2,2,1] => ([(0,6),(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)
=> [1,1,2,1,1,1] => [2,1,1,1,1,1]
=> 1 = 2 - 1
[1,1,3,1,1] => ([(0,5),(0,6),(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)
=> [2,2,2,1] => [2,2,2,1]
=> 1 = 2 - 1
[1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,2,3,1] => [3,2,1,1]
=> 2 = 3 - 1
[1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,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)
=> [4,1,1,1] => [4,1,1,1]
=> 3 = 4 - 1
[1,2,1,2,1] => ([(0,6),(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)
=> [1,2,1,1,1,1] => [2,1,1,1,1,1]
=> 1 = 2 - 1
[1,2,2,1,1] => ([(0,5),(0,6),(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)
=> [2,1,1,1,1,1] => [2,1,1,1,1,1]
=> 1 = 2 - 1
[1,2,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,1,2,1] => [2,1,1,1,1,1]
=> 1 = 2 - 1
[1,3,1,1,1] => ([(0,4),(0,5),(0,6),(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,1] => [3,2,1,1]
=> 2 = 3 - 1
[1,3,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,2,1,1] => [2,1,1,1,1,1]
=> 1 = 2 - 1
[1,4,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [2,1,3,1] => [3,2,1,1]
=> 2 = 3 - 1
[1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,4,1] => [4,1,1,1]
=> 3 = 4 - 1
[2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [5,1,1] => [5,1,1]
=> 4 = 5 - 1
[2,1,1,2,1] => ([(0,6),(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)
=> [1,3,1,1,1] => [3,1,1,1,1]
=> 2 = 3 - 1
Description
Difference between largest and smallest parts in a partition.
Matching statistic: St000774
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000774: Graphs ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
St000774: Graphs ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> 1
[1,1] => ([(0,1)],2)
=> 1
[1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[2,1] => ([(0,2),(1,2)],3)
=> 1
[1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[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
[1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
[1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4
[1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> 6
[1,1,1,1,2,1] => ([(0,6),(1,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)
=> 4
[1,1,1,2,1,1] => ([(0,5),(0,6),(1,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,1,1,3,1] => ([(0,6),(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,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,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,1,2,2,1] => ([(0,6),(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)
=> 2
[1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 2
[1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
[1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,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)
=> 4
[1,2,1,2,1] => ([(0,6),(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)
=> 2
[1,2,2,1,1] => ([(0,5),(0,6),(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)
=> 2
[1,2,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
[1,3,1,1,1] => ([(0,4),(0,5),(0,6),(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,3,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
[1,4,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
[1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 4
[2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> 5
[2,1,1,2,1] => ([(0,6),(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
[2,1,2,1,1] => ([(0,5),(0,6),(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)
=> 2
Description
The maximal multiplicity of a Laplacian eigenvalue in a graph.
Matching statistic: St000444
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000444: Dyck paths ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000444: Dyck paths ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> [1] => [1,0]
=> ? = 1
[1,1] => ([(0,1)],2)
=> [1,1] => [1,0,1,0]
=> 1
[1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> [2,1] => [1,1,0,0,1,0]
=> 2
[2,1] => ([(0,2),(1,2)],3)
=> [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 1
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 2
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[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,1] => [1,1,1,1,0,0,0,0,1,0]
=> 4
[1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 2
[1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 2
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 2
[2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 3
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 1
[3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 5
[1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> 3
[1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 2
[1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 2
[1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 3
[1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 1
[1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 2
[1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 3
[2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 4
[2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> 2
[2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 2
[2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> 2
[3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 3
[3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 2
[4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 3
[5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 4
[1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 6
[1,1,1,1,2,1] => ([(0,6),(1,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)
=> [1,4,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> 4
[1,1,1,2,1,1] => ([(0,5),(0,6),(1,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)
=> [2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> 3
[1,1,1,3,1] => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,3,2,1] => [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> 3
[1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,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,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,2,2,1] => ([(0,6),(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)
=> [1,1,2,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> 2
[1,1,3,1,1] => ([(0,5),(0,6),(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)
=> [2,2,2,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> 2
[1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,2,3,1] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> 3
[1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,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)
=> [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> 4
[1,2,1,2,1] => ([(0,6),(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)
=> [1,2,1,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> 2
[1,2,2,1,1] => ([(0,5),(0,6),(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)
=> [2,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> 2
[1,2,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> 2
[1,3,1,1,1] => ([(0,4),(0,5),(0,6),(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,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> 3
[1,3,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,2,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> 2
[1,4,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> 3
[1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,4,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> 4
[2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> 5
[2,1,1,2,1] => ([(0,6),(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)
=> [1,3,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> 3
[2,1,2,1,1] => ([(0,5),(0,6),(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)
=> [2,2,1,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> 2
Description
The length of the maximal rise of a Dyck path.
Matching statistic: St001498
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> [1] => [1,0]
=> ? = 1
[1,1] => ([(0,1)],2)
=> [1,1] => [1,0,1,0]
=> 1
[1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> [2,1] => [1,1,0,0,1,0]
=> 2
[2,1] => ([(0,2),(1,2)],3)
=> [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 1
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 2
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[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,1] => [1,1,1,1,0,0,0,0,1,0]
=> 4
[1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 2
[1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 2
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 2
[2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 3
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 1
[3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 5
[1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> 3
[1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 2
[1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 2
[1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 3
[1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 1
[1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 2
[1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 3
[2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 4
[2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> 2
[2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 2
[2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> 2
[3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 3
[3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 2
[4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 3
[5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 4
[1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 6
[1,1,1,1,2,1] => ([(0,6),(1,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)
=> [1,4,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> 4
[1,1,1,2,1,1] => ([(0,5),(0,6),(1,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)
=> [2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> 3
[1,1,1,3,1] => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,3,2,1] => [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> 3
[1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,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,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,2,2,1] => ([(0,6),(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)
=> [1,1,2,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> 2
[1,1,3,1,1] => ([(0,5),(0,6),(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)
=> [2,2,2,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> 2
[1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,2,3,1] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> 3
[1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,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)
=> [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> 4
[1,2,1,2,1] => ([(0,6),(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)
=> [1,2,1,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> 2
[1,2,2,1,1] => ([(0,5),(0,6),(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)
=> [2,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> 2
[1,2,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> 2
[1,3,1,1,1] => ([(0,4),(0,5),(0,6),(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,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> 3
[1,3,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,2,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> 2
[1,4,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> 3
[1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,4,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> 4
[2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,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)
=> [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> 5
[2,1,1,2,1] => ([(0,6),(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)
=> [1,3,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> 3
[2,1,2,1,1] => ([(0,5),(0,6),(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)
=> [2,2,1,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> 2
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.
The following 16 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000442The maximal area to the right of an up step of a Dyck path. St001652The length of a longest interval of consecutive numbers. St001662The length of the longest factor of consecutive numbers in a permutation. St000887The maximal number of nonzero entries on a diagonal of a permutation matrix. St000778The metric dimension of a graph. St001235The global dimension of the corresponding Comp-Nakayama algebra. St000776The maximal multiplicity of an eigenvalue in a graph. St001566The length of the longest arithmetic progression in a permutation. St001578The minimal number of edges to add or remove to make a graph a line graph. St001570The minimal number of edges to add to make a graph Hamiltonian. St000365The number of double ascents of a permutation. St001423The number of distinct cubes in a binary word. St001948The number of augmented double ascents of a permutation. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St000215The number of adjacencies of a permutation, zero appended. St001087The number of occurrences of the vincular pattern |12-3 in a permutation.
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!