searching the database
Your data matches 13 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
Mp00114: Permutations —connectivity set⟶ Binary words
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000771: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000771: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => => [1] => ([],1)
=> 1
[1,2] => 1 => [1,1] => ([(0,1)],2)
=> 1
[1,2,3] => 11 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[2,1,3] => 01 => [2,1] => ([(0,2),(1,2)],3)
=> 1
[1,2,3,4] => 111 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,3,2,4] => 101 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[2,1,3,4] => 011 => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[2,3,1,4] => 001 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[3,1,2,4] => 001 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[3,2,1,4] => 001 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[1,2,3,4,5] => 1111 => [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,2,4,3,5] => 1101 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,3,2,4,5] => 1011 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,3,4,2,5] => 1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,4,2,3,5] => 1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,4,3,2,5] => 1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[2,1,3,4,5] => 0111 => [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,1,4,3,5] => 0101 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[2,3,1,4,5] => 0011 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[2,3,4,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[2,4,1,3,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[2,4,3,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[3,1,2,4,5] => 0011 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[3,1,4,2,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[3,2,1,4,5] => 0011 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[3,2,4,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[3,4,1,2,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[3,4,2,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,1,2,3,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,1,3,2,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,2,1,3,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,2,3,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,3,1,2,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,3,2,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[1,2,3,4,5,6] => 11111 => [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,2,3,5,4,6] => 11101 => [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,2,4,3,5,6] => 11011 => [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,2,4,5,3,6] => 11001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,2,5,3,4,6] => 11001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,2,5,4,3,6] => 11001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,3,2,4,5,6] => 10111 => [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,3,2,5,4,6] => 10101 => [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,4,2,5,6] => 10011 => [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,3,4,5,2,6] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,3,5,2,4,6] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,3,5,4,2,6] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,4,2,3,5,6] => 10011 => [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,2,5,3,6] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,4,3,2,5,6] => 10011 => [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,3,5,2,6] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 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: St000982
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00114: Permutations —connectivity set⟶ Binary words
St000982: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000982: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => => ? = 1
[1,2] => 1 => 1
[1,2,3] => 11 => 2
[2,1,3] => 01 => 1
[1,2,3,4] => 111 => 3
[1,3,2,4] => 101 => 1
[2,1,3,4] => 011 => 2
[2,3,1,4] => 001 => 2
[3,1,2,4] => 001 => 2
[3,2,1,4] => 001 => 2
[1,2,3,4,5] => 1111 => 4
[1,2,4,3,5] => 1101 => 2
[1,3,2,4,5] => 1011 => 2
[1,3,4,2,5] => 1001 => 2
[1,4,2,3,5] => 1001 => 2
[1,4,3,2,5] => 1001 => 2
[2,1,3,4,5] => 0111 => 3
[2,1,4,3,5] => 0101 => 1
[2,3,1,4,5] => 0011 => 2
[2,3,4,1,5] => 0001 => 3
[2,4,1,3,5] => 0001 => 3
[2,4,3,1,5] => 0001 => 3
[3,1,2,4,5] => 0011 => 2
[3,1,4,2,5] => 0001 => 3
[3,2,1,4,5] => 0011 => 2
[3,2,4,1,5] => 0001 => 3
[3,4,1,2,5] => 0001 => 3
[3,4,2,1,5] => 0001 => 3
[4,1,2,3,5] => 0001 => 3
[4,1,3,2,5] => 0001 => 3
[4,2,1,3,5] => 0001 => 3
[4,2,3,1,5] => 0001 => 3
[4,3,1,2,5] => 0001 => 3
[4,3,2,1,5] => 0001 => 3
[1,2,3,4,5,6] => 11111 => 5
[1,2,3,5,4,6] => 11101 => 3
[1,2,4,3,5,6] => 11011 => 2
[1,2,4,5,3,6] => 11001 => 2
[1,2,5,3,4,6] => 11001 => 2
[1,2,5,4,3,6] => 11001 => 2
[1,3,2,4,5,6] => 10111 => 3
[1,3,2,5,4,6] => 10101 => 1
[1,3,4,2,5,6] => 10011 => 2
[1,3,4,5,2,6] => 10001 => 3
[1,3,5,2,4,6] => 10001 => 3
[1,3,5,4,2,6] => 10001 => 3
[1,4,2,3,5,6] => 10011 => 2
[1,4,2,5,3,6] => 10001 => 3
[1,4,3,2,5,6] => 10011 => 2
[1,4,3,5,2,6] => 10001 => 3
[1,4,5,2,3,6] => 10001 => 3
[] => => ? = 1
Description
The length of the longest constant subword.
Matching statistic: St000381
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00114: Permutations —connectivity set⟶ Binary words
Mp00097: Binary words —delta morphism⟶ Integer compositions
St000381: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00097: Binary words —delta morphism⟶ Integer compositions
St000381: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => => [] => ? = 1
[1,2] => 1 => [1] => 1
[1,2,3] => 11 => [2] => 2
[2,1,3] => 01 => [1,1] => 1
[1,2,3,4] => 111 => [3] => 3
[1,3,2,4] => 101 => [1,1,1] => 1
[2,1,3,4] => 011 => [1,2] => 2
[2,3,1,4] => 001 => [2,1] => 2
[3,1,2,4] => 001 => [2,1] => 2
[3,2,1,4] => 001 => [2,1] => 2
[1,2,3,4,5] => 1111 => [4] => 4
[1,2,4,3,5] => 1101 => [2,1,1] => 2
[1,3,2,4,5] => 1011 => [1,1,2] => 2
[1,3,4,2,5] => 1001 => [1,2,1] => 2
[1,4,2,3,5] => 1001 => [1,2,1] => 2
[1,4,3,2,5] => 1001 => [1,2,1] => 2
[2,1,3,4,5] => 0111 => [1,3] => 3
[2,1,4,3,5] => 0101 => [1,1,1,1] => 1
[2,3,1,4,5] => 0011 => [2,2] => 2
[2,3,4,1,5] => 0001 => [3,1] => 3
[2,4,1,3,5] => 0001 => [3,1] => 3
[2,4,3,1,5] => 0001 => [3,1] => 3
[3,1,2,4,5] => 0011 => [2,2] => 2
[3,1,4,2,5] => 0001 => [3,1] => 3
[3,2,1,4,5] => 0011 => [2,2] => 2
[3,2,4,1,5] => 0001 => [3,1] => 3
[3,4,1,2,5] => 0001 => [3,1] => 3
[3,4,2,1,5] => 0001 => [3,1] => 3
[4,1,2,3,5] => 0001 => [3,1] => 3
[4,1,3,2,5] => 0001 => [3,1] => 3
[4,2,1,3,5] => 0001 => [3,1] => 3
[4,2,3,1,5] => 0001 => [3,1] => 3
[4,3,1,2,5] => 0001 => [3,1] => 3
[4,3,2,1,5] => 0001 => [3,1] => 3
[1,2,3,4,5,6] => 11111 => [5] => 5
[1,2,3,5,4,6] => 11101 => [3,1,1] => 3
[1,2,4,3,5,6] => 11011 => [2,1,2] => 2
[1,2,4,5,3,6] => 11001 => [2,2,1] => 2
[1,2,5,3,4,6] => 11001 => [2,2,1] => 2
[1,2,5,4,3,6] => 11001 => [2,2,1] => 2
[1,3,2,4,5,6] => 10111 => [1,1,3] => 3
[1,3,2,5,4,6] => 10101 => [1,1,1,1,1] => 1
[1,3,4,2,5,6] => 10011 => [1,2,2] => 2
[1,3,4,5,2,6] => 10001 => [1,3,1] => 3
[1,3,5,2,4,6] => 10001 => [1,3,1] => 3
[1,3,5,4,2,6] => 10001 => [1,3,1] => 3
[1,4,2,3,5,6] => 10011 => [1,2,2] => 2
[1,4,2,5,3,6] => 10001 => [1,3,1] => 3
[1,4,3,2,5,6] => 10011 => [1,2,2] => 2
[1,4,3,5,2,6] => 10001 => [1,3,1] => 3
[1,4,5,2,3,6] => 10001 => [1,3,1] => 3
[] => => [] => ? = 1
Description
The largest part of an integer composition.
Matching statistic: St000983
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00114: Permutations —connectivity set⟶ 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%
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,2] => 1 => 1 => 1
[1,2,3] => 11 => 10 => 2
[2,1,3] => 01 => 00 => 1
[1,2,3,4] => 111 => 101 => 3
[1,3,2,4] => 101 => 111 => 1
[2,1,3,4] => 011 => 001 => 2
[2,3,1,4] => 001 => 011 => 2
[3,1,2,4] => 001 => 011 => 2
[3,2,1,4] => 001 => 011 => 2
[1,2,3,4,5] => 1111 => 1010 => 4
[1,2,4,3,5] => 1101 => 1000 => 2
[1,3,2,4,5] => 1011 => 1110 => 2
[1,3,4,2,5] => 1001 => 1100 => 2
[1,4,2,3,5] => 1001 => 1100 => 2
[1,4,3,2,5] => 1001 => 1100 => 2
[2,1,3,4,5] => 0111 => 0010 => 3
[2,1,4,3,5] => 0101 => 0000 => 1
[2,3,1,4,5] => 0011 => 0110 => 2
[2,3,4,1,5] => 0001 => 0100 => 3
[2,4,1,3,5] => 0001 => 0100 => 3
[2,4,3,1,5] => 0001 => 0100 => 3
[3,1,2,4,5] => 0011 => 0110 => 2
[3,1,4,2,5] => 0001 => 0100 => 3
[3,2,1,4,5] => 0011 => 0110 => 2
[3,2,4,1,5] => 0001 => 0100 => 3
[3,4,1,2,5] => 0001 => 0100 => 3
[3,4,2,1,5] => 0001 => 0100 => 3
[4,1,2,3,5] => 0001 => 0100 => 3
[4,1,3,2,5] => 0001 => 0100 => 3
[4,2,1,3,5] => 0001 => 0100 => 3
[4,2,3,1,5] => 0001 => 0100 => 3
[4,3,1,2,5] => 0001 => 0100 => 3
[4,3,2,1,5] => 0001 => 0100 => 3
[1,2,3,4,5,6] => 11111 => 10101 => 5
[1,2,3,5,4,6] => 11101 => 10111 => 3
[1,2,4,3,5,6] => 11011 => 10001 => 2
[1,2,4,5,3,6] => 11001 => 10011 => 2
[1,2,5,3,4,6] => 11001 => 10011 => 2
[1,2,5,4,3,6] => 11001 => 10011 => 2
[1,3,2,4,5,6] => 10111 => 11101 => 3
[1,3,2,5,4,6] => 10101 => 11111 => 1
[1,3,4,2,5,6] => 10011 => 11001 => 2
[1,3,4,5,2,6] => 10001 => 11011 => 3
[1,3,5,2,4,6] => 10001 => 11011 => 3
[1,3,5,4,2,6] => 10001 => 11011 => 3
[1,4,2,3,5,6] => 10011 => 11001 => 2
[1,4,2,5,3,6] => 10001 => 11011 => 3
[1,4,3,2,5,6] => 10011 => 11001 => 2
[1,4,3,5,2,6] => 10001 => 11011 => 3
[1,4,5,2,3,6] => 10001 => 11011 => 3
[] => => => ? = 1
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: St000013
Mp00114: Permutations —connectivity set⟶ Binary words
Mp00097: Binary words —delta morphism⟶ 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%
Mp00097: Binary words —delta morphism⟶ 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,2] => 1 => [1] => [1,0]
=> 1
[1,2,3] => 11 => [2] => [1,1,0,0]
=> 2
[2,1,3] => 01 => [1,1] => [1,0,1,0]
=> 1
[1,2,3,4] => 111 => [3] => [1,1,1,0,0,0]
=> 3
[1,3,2,4] => 101 => [1,1,1] => [1,0,1,0,1,0]
=> 1
[2,1,3,4] => 011 => [1,2] => [1,0,1,1,0,0]
=> 2
[2,3,1,4] => 001 => [2,1] => [1,1,0,0,1,0]
=> 2
[3,1,2,4] => 001 => [2,1] => [1,1,0,0,1,0]
=> 2
[3,2,1,4] => 001 => [2,1] => [1,1,0,0,1,0]
=> 2
[1,2,3,4,5] => 1111 => [4] => [1,1,1,1,0,0,0,0]
=> 4
[1,2,4,3,5] => 1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 2
[1,3,2,4,5] => 1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 2
[1,3,4,2,5] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[1,4,2,3,5] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[1,4,3,2,5] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[2,1,3,4,5] => 0111 => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
[2,1,4,3,5] => 0101 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 1
[2,3,1,4,5] => 0011 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[2,3,4,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[2,4,1,3,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[2,4,3,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[3,1,2,4,5] => 0011 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[3,1,4,2,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[3,2,1,4,5] => 0011 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[3,2,4,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[3,4,1,2,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[3,4,2,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,1,2,3,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,1,3,2,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,2,1,3,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,2,3,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,3,1,2,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,3,2,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[1,2,3,4,5,6] => 11111 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 5
[1,2,3,5,4,6] => 11101 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 3
[1,2,4,3,5,6] => 11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,2,4,5,3,6] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,2,5,3,4,6] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,2,5,4,3,6] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,3,2,4,5,6] => 10111 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 3
[1,3,2,5,4,6] => 10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 1
[1,3,4,2,5,6] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,3,4,5,2,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,3,5,2,4,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,3,5,4,2,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,4,2,3,5,6] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,4,2,5,3,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,4,3,2,5,6] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,4,3,5,2,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,4,5,2,3,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[] => => [] => ?
=> ? = 1
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
Mp00114: Permutations —connectivity set⟶ Binary words
Mp00097: Binary words —delta morphism⟶ 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%
Mp00097: Binary words —delta morphism⟶ 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,2] => 1 => [1] => [1]
=> 1
[1,2,3] => 11 => [2] => [2]
=> 2
[2,1,3] => 01 => [1,1] => [1,1]
=> 1
[1,2,3,4] => 111 => [3] => [3]
=> 3
[1,3,2,4] => 101 => [1,1,1] => [1,1,1]
=> 1
[2,1,3,4] => 011 => [1,2] => [2,1]
=> 2
[2,3,1,4] => 001 => [2,1] => [2,1]
=> 2
[3,1,2,4] => 001 => [2,1] => [2,1]
=> 2
[3,2,1,4] => 001 => [2,1] => [2,1]
=> 2
[1,2,3,4,5] => 1111 => [4] => [4]
=> 4
[1,2,4,3,5] => 1101 => [2,1,1] => [2,1,1]
=> 2
[1,3,2,4,5] => 1011 => [1,1,2] => [2,1,1]
=> 2
[1,3,4,2,5] => 1001 => [1,2,1] => [2,1,1]
=> 2
[1,4,2,3,5] => 1001 => [1,2,1] => [2,1,1]
=> 2
[1,4,3,2,5] => 1001 => [1,2,1] => [2,1,1]
=> 2
[2,1,3,4,5] => 0111 => [1,3] => [3,1]
=> 3
[2,1,4,3,5] => 0101 => [1,1,1,1] => [1,1,1,1]
=> 1
[2,3,1,4,5] => 0011 => [2,2] => [2,2]
=> 2
[2,3,4,1,5] => 0001 => [3,1] => [3,1]
=> 3
[2,4,1,3,5] => 0001 => [3,1] => [3,1]
=> 3
[2,4,3,1,5] => 0001 => [3,1] => [3,1]
=> 3
[3,1,2,4,5] => 0011 => [2,2] => [2,2]
=> 2
[3,1,4,2,5] => 0001 => [3,1] => [3,1]
=> 3
[3,2,1,4,5] => 0011 => [2,2] => [2,2]
=> 2
[3,2,4,1,5] => 0001 => [3,1] => [3,1]
=> 3
[3,4,1,2,5] => 0001 => [3,1] => [3,1]
=> 3
[3,4,2,1,5] => 0001 => [3,1] => [3,1]
=> 3
[4,1,2,3,5] => 0001 => [3,1] => [3,1]
=> 3
[4,1,3,2,5] => 0001 => [3,1] => [3,1]
=> 3
[4,2,1,3,5] => 0001 => [3,1] => [3,1]
=> 3
[4,2,3,1,5] => 0001 => [3,1] => [3,1]
=> 3
[4,3,1,2,5] => 0001 => [3,1] => [3,1]
=> 3
[4,3,2,1,5] => 0001 => [3,1] => [3,1]
=> 3
[1,2,3,4,5,6] => 11111 => [5] => [5]
=> 5
[1,2,3,5,4,6] => 11101 => [3,1,1] => [3,1,1]
=> 3
[1,2,4,3,5,6] => 11011 => [2,1,2] => [2,2,1]
=> 2
[1,2,4,5,3,6] => 11001 => [2,2,1] => [2,2,1]
=> 2
[1,2,5,3,4,6] => 11001 => [2,2,1] => [2,2,1]
=> 2
[1,2,5,4,3,6] => 11001 => [2,2,1] => [2,2,1]
=> 2
[1,3,2,4,5,6] => 10111 => [1,1,3] => [3,1,1]
=> 3
[1,3,2,5,4,6] => 10101 => [1,1,1,1,1] => [1,1,1,1,1]
=> 1
[1,3,4,2,5,6] => 10011 => [1,2,2] => [2,2,1]
=> 2
[1,3,4,5,2,6] => 10001 => [1,3,1] => [3,1,1]
=> 3
[1,3,5,2,4,6] => 10001 => [1,3,1] => [3,1,1]
=> 3
[1,3,5,4,2,6] => 10001 => [1,3,1] => [3,1,1]
=> 3
[1,4,2,3,5,6] => 10011 => [1,2,2] => [2,2,1]
=> 2
[1,4,2,5,3,6] => 10001 => [1,3,1] => [3,1,1]
=> 3
[1,4,3,2,5,6] => 10011 => [1,2,2] => [2,2,1]
=> 2
[1,4,3,5,2,6] => 10001 => [1,3,1] => [3,1,1]
=> 3
[1,4,5,2,3,6] => 10001 => [1,3,1] => [3,1,1]
=> 3
[] => => [] => ?
=> ? = 1
Description
The largest part of an integer partition.
Matching statistic: St001235
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00114: Permutations —connectivity set⟶ Binary words
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00039: Integer compositions —complement⟶ Integer compositions
St001235: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00039: Integer compositions —complement⟶ Integer compositions
St001235: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => => [] => [] => ? = 1
[1,2] => 1 => [1] => [1] => 1
[1,2,3] => 11 => [2] => [1,1] => 2
[2,1,3] => 01 => [1,1] => [2] => 1
[1,2,3,4] => 111 => [3] => [1,1,1] => 3
[1,3,2,4] => 101 => [1,1,1] => [3] => 1
[2,1,3,4] => 011 => [1,2] => [2,1] => 2
[2,3,1,4] => 001 => [2,1] => [1,2] => 2
[3,1,2,4] => 001 => [2,1] => [1,2] => 2
[3,2,1,4] => 001 => [2,1] => [1,2] => 2
[1,2,3,4,5] => 1111 => [4] => [1,1,1,1] => 4
[1,2,4,3,5] => 1101 => [2,1,1] => [1,3] => 2
[1,3,2,4,5] => 1011 => [1,1,2] => [3,1] => 2
[1,3,4,2,5] => 1001 => [1,2,1] => [2,2] => 2
[1,4,2,3,5] => 1001 => [1,2,1] => [2,2] => 2
[1,4,3,2,5] => 1001 => [1,2,1] => [2,2] => 2
[2,1,3,4,5] => 0111 => [1,3] => [2,1,1] => 3
[2,1,4,3,5] => 0101 => [1,1,1,1] => [4] => 1
[2,3,1,4,5] => 0011 => [2,2] => [1,2,1] => 2
[2,3,4,1,5] => 0001 => [3,1] => [1,1,2] => 3
[2,4,1,3,5] => 0001 => [3,1] => [1,1,2] => 3
[2,4,3,1,5] => 0001 => [3,1] => [1,1,2] => 3
[3,1,2,4,5] => 0011 => [2,2] => [1,2,1] => 2
[3,1,4,2,5] => 0001 => [3,1] => [1,1,2] => 3
[3,2,1,4,5] => 0011 => [2,2] => [1,2,1] => 2
[3,2,4,1,5] => 0001 => [3,1] => [1,1,2] => 3
[3,4,1,2,5] => 0001 => [3,1] => [1,1,2] => 3
[3,4,2,1,5] => 0001 => [3,1] => [1,1,2] => 3
[4,1,2,3,5] => 0001 => [3,1] => [1,1,2] => 3
[4,1,3,2,5] => 0001 => [3,1] => [1,1,2] => 3
[4,2,1,3,5] => 0001 => [3,1] => [1,1,2] => 3
[4,2,3,1,5] => 0001 => [3,1] => [1,1,2] => 3
[4,3,1,2,5] => 0001 => [3,1] => [1,1,2] => 3
[4,3,2,1,5] => 0001 => [3,1] => [1,1,2] => 3
[1,2,3,4,5,6] => 11111 => [5] => [1,1,1,1,1] => 5
[1,2,3,5,4,6] => 11101 => [3,1,1] => [1,1,3] => 3
[1,2,4,3,5,6] => 11011 => [2,1,2] => [1,3,1] => 2
[1,2,4,5,3,6] => 11001 => [2,2,1] => [1,2,2] => 2
[1,2,5,3,4,6] => 11001 => [2,2,1] => [1,2,2] => 2
[1,2,5,4,3,6] => 11001 => [2,2,1] => [1,2,2] => 2
[1,3,2,4,5,6] => 10111 => [1,1,3] => [3,1,1] => 3
[1,3,2,5,4,6] => 10101 => [1,1,1,1,1] => [5] => 1
[1,3,4,2,5,6] => 10011 => [1,2,2] => [2,2,1] => 2
[1,3,4,5,2,6] => 10001 => [1,3,1] => [2,1,2] => 3
[1,3,5,2,4,6] => 10001 => [1,3,1] => [2,1,2] => 3
[1,3,5,4,2,6] => 10001 => [1,3,1] => [2,1,2] => 3
[1,4,2,3,5,6] => 10011 => [1,2,2] => [2,2,1] => 2
[1,4,2,5,3,6] => 10001 => [1,3,1] => [2,1,2] => 3
[1,4,3,2,5,6] => 10011 => [1,2,2] => [2,2,1] => 2
[1,4,3,5,2,6] => 10001 => [1,3,1] => [2,1,2] => 3
[1,4,5,2,3,6] => 10001 => [1,3,1] => [2,1,2] => 3
[] => => [] => [] => ? = 1
Description
The global dimension of the corresponding Comp-Nakayama algebra.
We identify the composition [n1-1,n2-1,...,nr-1] with the Nakayama algebra with Kupisch series [n1,n1-1,...,2,n2,n2-1,...,2,...,nr,nr-1,...,3,2,1]. We call such Nakayama algebras with Kupisch series corresponding to a integer composition "Comp-Nakayama algebra".
Matching statistic: St000392
Mp00114: Permutations —connectivity set⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
Mp00269: Binary words —flag zeros to zeros⟶ Binary words
St000392: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00105: Binary words —complement⟶ Binary words
Mp00269: Binary words —flag zeros to zeros⟶ Binary words
St000392: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => => => => ? = 1 - 1
[1,2] => 1 => 0 => 0 => 0 = 1 - 1
[1,2,3] => 11 => 00 => 01 => 1 = 2 - 1
[2,1,3] => 01 => 10 => 00 => 0 = 1 - 1
[1,2,3,4] => 111 => 000 => 011 => 2 = 3 - 1
[1,3,2,4] => 101 => 010 => 000 => 0 = 1 - 1
[2,1,3,4] => 011 => 100 => 010 => 1 = 2 - 1
[2,3,1,4] => 001 => 110 => 001 => 1 = 2 - 1
[3,1,2,4] => 001 => 110 => 001 => 1 = 2 - 1
[3,2,1,4] => 001 => 110 => 001 => 1 = 2 - 1
[1,2,3,4,5] => 1111 => 0000 => 0111 => 3 = 4 - 1
[1,2,4,3,5] => 1101 => 0010 => 0001 => 1 = 2 - 1
[1,3,2,4,5] => 1011 => 0100 => 0100 => 1 = 2 - 1
[1,3,4,2,5] => 1001 => 0110 => 0010 => 1 = 2 - 1
[1,4,2,3,5] => 1001 => 0110 => 0010 => 1 = 2 - 1
[1,4,3,2,5] => 1001 => 0110 => 0010 => 1 = 2 - 1
[2,1,3,4,5] => 0111 => 1000 => 0110 => 2 = 3 - 1
[2,1,4,3,5] => 0101 => 1010 => 0000 => 0 = 1 - 1
[2,3,1,4,5] => 0011 => 1100 => 0101 => 1 = 2 - 1
[2,3,4,1,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[2,4,1,3,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[2,4,3,1,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[3,1,2,4,5] => 0011 => 1100 => 0101 => 1 = 2 - 1
[3,1,4,2,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[3,2,1,4,5] => 0011 => 1100 => 0101 => 1 = 2 - 1
[3,2,4,1,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[3,4,1,2,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[3,4,2,1,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[4,1,2,3,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[4,1,3,2,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[4,2,1,3,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[4,2,3,1,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[4,3,1,2,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[4,3,2,1,5] => 0001 => 1110 => 0011 => 2 = 3 - 1
[1,2,3,4,5,6] => 11111 => 00000 => 01111 => 4 = 5 - 1
[1,2,3,5,4,6] => 11101 => 00010 => 00011 => 2 = 3 - 1
[1,2,4,3,5,6] => 11011 => 00100 => 01001 => 1 = 2 - 1
[1,2,4,5,3,6] => 11001 => 00110 => 00101 => 1 = 2 - 1
[1,2,5,3,4,6] => 11001 => 00110 => 00101 => 1 = 2 - 1
[1,2,5,4,3,6] => 11001 => 00110 => 00101 => 1 = 2 - 1
[1,3,2,4,5,6] => 10111 => 01000 => 01100 => 2 = 3 - 1
[1,3,2,5,4,6] => 10101 => 01010 => 00000 => 0 = 1 - 1
[1,3,4,2,5,6] => 10011 => 01100 => 01010 => 1 = 2 - 1
[1,3,4,5,2,6] => 10001 => 01110 => 00110 => 2 = 3 - 1
[1,3,5,2,4,6] => 10001 => 01110 => 00110 => 2 = 3 - 1
[1,3,5,4,2,6] => 10001 => 01110 => 00110 => 2 = 3 - 1
[1,4,2,3,5,6] => 10011 => 01100 => 01010 => 1 = 2 - 1
[1,4,2,5,3,6] => 10001 => 01110 => 00110 => 2 = 3 - 1
[1,4,3,2,5,6] => 10011 => 01100 => 01010 => 1 = 2 - 1
[1,4,3,5,2,6] => 10001 => 01110 => 00110 => 2 = 3 - 1
[1,4,5,2,3,6] => 10001 => 01110 => 00110 => 2 = 3 - 1
[] => => => => ? = 1 - 1
Description
The length of the longest run of ones in a binary word.
Matching statistic: St000444
Mp00114: Permutations —connectivity set⟶ Binary words
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000444: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000444: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => => [] => ?
=> ? = 1
[1,2] => 1 => [1] => [1,0]
=> ? = 1
[1,2,3] => 11 => [2] => [1,1,0,0]
=> 2
[2,1,3] => 01 => [1,1] => [1,0,1,0]
=> 1
[1,2,3,4] => 111 => [3] => [1,1,1,0,0,0]
=> 3
[1,3,2,4] => 101 => [1,1,1] => [1,0,1,0,1,0]
=> 1
[2,1,3,4] => 011 => [1,2] => [1,0,1,1,0,0]
=> 2
[2,3,1,4] => 001 => [2,1] => [1,1,0,0,1,0]
=> 2
[3,1,2,4] => 001 => [2,1] => [1,1,0,0,1,0]
=> 2
[3,2,1,4] => 001 => [2,1] => [1,1,0,0,1,0]
=> 2
[1,2,3,4,5] => 1111 => [4] => [1,1,1,1,0,0,0,0]
=> 4
[1,2,4,3,5] => 1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 2
[1,3,2,4,5] => 1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 2
[1,3,4,2,5] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[1,4,2,3,5] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[1,4,3,2,5] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[2,1,3,4,5] => 0111 => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
[2,1,4,3,5] => 0101 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 1
[2,3,1,4,5] => 0011 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[2,3,4,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[2,4,1,3,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[2,4,3,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[3,1,2,4,5] => 0011 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[3,1,4,2,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[3,2,1,4,5] => 0011 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[3,2,4,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[3,4,1,2,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[3,4,2,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,1,2,3,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,1,3,2,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,2,1,3,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,2,3,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,3,1,2,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[4,3,2,1,5] => 0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[1,2,3,4,5,6] => 11111 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 5
[1,2,3,5,4,6] => 11101 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 3
[1,2,4,3,5,6] => 11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,2,4,5,3,6] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,2,5,3,4,6] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,2,5,4,3,6] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,3,2,4,5,6] => 10111 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 3
[1,3,2,5,4,6] => 10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 1
[1,3,4,2,5,6] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,3,4,5,2,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,3,5,2,4,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,3,5,4,2,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,4,2,3,5,6] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,4,2,5,3,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,4,3,2,5,6] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,4,3,5,2,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,4,5,2,3,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[1,4,5,3,2,6] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 3
[] => => [] => ?
=> ? = 1
Description
The length of the maximal rise of a Dyck path.
Matching statistic: St000774
Mp00114: Permutations —connectivity set⟶ Binary words
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000774: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000774: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => => [1] => ([],1)
=> 1
[1,2] => 1 => [1,1] => ([(0,1)],2)
=> 1
[1,2,3] => 11 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[2,1,3] => 01 => [2,1] => ([(0,2),(1,2)],3)
=> 1
[1,2,3,4] => 111 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,3,2,4] => 101 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[2,1,3,4] => 011 => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[2,3,1,4] => 001 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[3,1,2,4] => 001 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[3,2,1,4] => 001 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[1,2,3,4,5] => 1111 => [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,2,4,3,5] => 1101 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,3,2,4,5] => 1011 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,3,4,2,5] => 1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,4,2,3,5] => 1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,4,3,2,5] => 1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[2,1,3,4,5] => 0111 => [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,1,4,3,5] => 0101 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[2,3,1,4,5] => 0011 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[2,3,4,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[2,4,1,3,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[2,4,3,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[3,1,2,4,5] => 0011 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[3,1,4,2,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[3,2,1,4,5] => 0011 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[3,2,4,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[3,4,1,2,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[3,4,2,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,1,2,3,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,1,3,2,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,2,1,3,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,2,3,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,3,1,2,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[4,3,2,1,5] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[1,2,3,4,5,6] => 11111 => [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,2,3,5,4,6] => 11101 => [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,2,4,3,5,6] => 11011 => [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,2,4,5,3,6] => 11001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,2,5,3,4,6] => 11001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,2,5,4,3,6] => 11001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
[1,3,2,4,5,6] => 10111 => [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,3,2,5,4,6] => 10101 => [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,4,2,5,6] => 10011 => [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,3,4,5,2,6] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,3,5,2,4,6] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,3,5,4,2,6] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,4,2,3,5,6] => 10011 => [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,2,5,3,6] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,4,3,2,5,6] => 10011 => [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,3,5,2,6] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,2,4,5,3,6,7] => 110011 => [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,2,5,3,4,6,7] => 110011 => [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,2,5,4,3,6,7] => 110011 => [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
Description
The maximal multiplicity of a Laplacian eigenvalue in a graph.
The following 3 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. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice.
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!