searching the database
Your data matches 48 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: St000295
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
St000295: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 0 = 1 - 1
1 => 0 = 1 - 1
00 => 1 = 2 - 1
01 => 0 = 1 - 1
10 => 0 = 1 - 1
11 => 1 = 2 - 1
000 => 2 = 3 - 1
001 => 0 = 1 - 1
010 => 1 = 2 - 1
011 => 0 = 1 - 1
100 => 0 = 1 - 1
101 => 1 = 2 - 1
110 => 0 = 1 - 1
111 => 2 = 3 - 1
0000 => 3 = 4 - 1
0001 => 0 = 1 - 1
0010 => 1 = 2 - 1
0011 => 0 = 1 - 1
0100 => 1 = 2 - 1
0101 => 2 = 3 - 1
0110 => 1 = 2 - 1
0111 => 0 = 1 - 1
1000 => 0 = 1 - 1
1001 => 1 = 2 - 1
1010 => 2 = 3 - 1
1011 => 1 = 2 - 1
1100 => 0 = 1 - 1
1101 => 1 = 2 - 1
1110 => 0 = 1 - 1
1111 => 3 = 4 - 1
00000 => 4 = 5 - 1
00001 => 0 = 1 - 1
00010 => 1 = 2 - 1
00011 => 0 = 1 - 1
00100 => 2 = 3 - 1
00101 => 0 = 1 - 1
00110 => 1 = 2 - 1
00111 => 0 = 1 - 1
01000 => 1 = 2 - 1
01001 => 2 = 3 - 1
01010 => 3 = 4 - 1
01011 => 0 = 1 - 1
01100 => 1 = 2 - 1
01101 => 2 = 3 - 1
01110 => 1 = 2 - 1
01111 => 0 = 1 - 1
10000 => 0 = 1 - 1
10001 => 1 = 2 - 1
10010 => 2 = 3 - 1
10011 => 1 = 2 - 1
Description
The length of the border of a binary word.
The border of a word is the longest word which is both a proper prefix and a proper suffix, including a possible empty border.
Matching statistic: St000723
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00318: Graphs —dual on components⟶ Graphs
St000723: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00318: Graphs —dual on components⟶ Graphs
St000723: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => [1] => ([],1)
=> ([],1)
=> 1
1 => [1] => ([],1)
=> ([],1)
=> 1
00 => [2] => ([],2)
=> ([],2)
=> 2
01 => [1,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
10 => [1,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
11 => [2] => ([],2)
=> ([],2)
=> 2
000 => [3] => ([],3)
=> ([],3)
=> 3
001 => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
010 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
011 => [1,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
100 => [1,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
101 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
110 => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
111 => [3] => ([],3)
=> ([],3)
=> 3
0000 => [4] => ([],4)
=> ([],4)
=> 4
0001 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
0010 => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
0011 => [2,2] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> 2
0100 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 1
0101 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
0110 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
0111 => [1,3] => ([(2,3)],4)
=> ([(2,3)],4)
=> 2
1000 => [1,3] => ([(2,3)],4)
=> ([(2,3)],4)
=> 2
1001 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
1010 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
1011 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 1
1100 => [2,2] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> 2
1101 => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
1110 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
1111 => [4] => ([],4)
=> ([],4)
=> 4
00000 => [5] => ([],5)
=> ([],5)
=> 5
00001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
00010 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
00011 => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> 3
00100 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
00101 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> 1
00110 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
00111 => [2,3] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> 2
01000 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 2
01001 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
01010 => [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)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
01011 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
01100 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> 1
01101 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
01110 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
01111 => [1,4] => ([(3,4)],5)
=> ([(3,4)],5)
=> 3
10000 => [1,4] => ([(3,4)],5)
=> ([(3,4)],5)
=> 3
10001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
10010 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
10011 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> 1
Description
The maximal cardinality of a set of vertices with the same neighbourhood in a graph.
The set of so called mating graphs, for which this statistic equals 1, is enumerated by [1].
Matching statistic: St000765
Mp00234: Binary words —valleys-to-peaks⟶ Binary words
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00039: Integer compositions —complement⟶ Integer compositions
St000765: 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
St000765: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 1 => [1] => [1] => 1
1 => 1 => [1] => [1] => 1
00 => 01 => [1,1] => [2] => 1
01 => 10 => [1,1] => [2] => 1
10 => 11 => [2] => [1,1] => 2
11 => 11 => [2] => [1,1] => 2
000 => 001 => [2,1] => [1,2] => 2
001 => 010 => [1,1,1] => [3] => 1
010 => 101 => [1,1,1] => [3] => 1
011 => 101 => [1,1,1] => [3] => 1
100 => 101 => [1,1,1] => [3] => 1
101 => 110 => [2,1] => [1,2] => 2
110 => 111 => [3] => [1,1,1] => 3
111 => 111 => [3] => [1,1,1] => 3
0000 => 0001 => [3,1] => [1,1,2] => 3
0001 => 0010 => [2,1,1] => [1,3] => 2
0010 => 0101 => [1,1,1,1] => [4] => 1
0011 => 0101 => [1,1,1,1] => [4] => 1
0100 => 1001 => [1,2,1] => [2,2] => 2
0101 => 1010 => [1,1,1,1] => [4] => 1
0110 => 1011 => [1,1,2] => [3,1] => 1
0111 => 1011 => [1,1,2] => [3,1] => 1
1000 => 1001 => [1,2,1] => [2,2] => 2
1001 => 1010 => [1,1,1,1] => [4] => 1
1010 => 1101 => [2,1,1] => [1,3] => 2
1011 => 1101 => [2,1,1] => [1,3] => 2
1100 => 1101 => [2,1,1] => [1,3] => 2
1101 => 1110 => [3,1] => [1,1,2] => 3
1110 => 1111 => [4] => [1,1,1,1] => 4
1111 => 1111 => [4] => [1,1,1,1] => 4
00000 => 00001 => [4,1] => [1,1,1,2] => 4
00001 => 00010 => [3,1,1] => [1,1,3] => 3
00010 => 00101 => [2,1,1,1] => [1,4] => 2
00011 => 00101 => [2,1,1,1] => [1,4] => 2
00100 => 01001 => [1,1,2,1] => [3,2] => 1
00101 => 01010 => [1,1,1,1,1] => [5] => 1
00110 => 01011 => [1,1,1,2] => [4,1] => 1
00111 => 01011 => [1,1,1,2] => [4,1] => 1
01000 => 10001 => [1,3,1] => [2,1,2] => 2
01001 => 10010 => [1,2,1,1] => [2,3] => 2
01010 => 10101 => [1,1,1,1,1] => [5] => 1
01011 => 10101 => [1,1,1,1,1] => [5] => 1
01100 => 10101 => [1,1,1,1,1] => [5] => 1
01101 => 10110 => [1,1,2,1] => [3,2] => 1
01110 => 10111 => [1,1,3] => [3,1,1] => 1
01111 => 10111 => [1,1,3] => [3,1,1] => 1
10000 => 10001 => [1,3,1] => [2,1,2] => 2
10001 => 10010 => [1,2,1,1] => [2,3] => 2
10010 => 10101 => [1,1,1,1,1] => [5] => 1
10011 => 10101 => [1,1,1,1,1] => [5] => 1
Description
The number of weak records in an integer composition.
A weak record is an element ai such that ai≥aj for all j<i.
Matching statistic: St001052
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St001052: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St001052: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => [2] => [1,1,0,0]
=> [2,1] => 1
1 => [1,1] => [1,0,1,0]
=> [1,2] => 1
00 => [3] => [1,1,1,0,0,0]
=> [3,2,1] => 2
01 => [2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 1
10 => [1,2] => [1,0,1,1,0,0]
=> [1,3,2] => 1
11 => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 2
000 => [4] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 3
001 => [3,1] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 1
010 => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 2
011 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 1
100 => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 1
101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 2
110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 1
111 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 3
0000 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => 4
0001 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => 1
0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 2
0011 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => 1
0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 2
0101 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 3
0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 2
0111 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 1
1000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 1
1001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => 2
1010 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 3
1011 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 2
1100 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 1
1101 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 2
1110 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 1
1111 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 4
00000 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,5,4,3,2,1] => 5
00001 => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,4,3,2,1,6] => 1
00010 => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,3,2,1,6,5] => 2
00011 => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,3,2,1,5,6] => 1
00100 => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,2,1,6,5,4] => 3
00101 => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [3,2,1,5,4,6] => 1
00110 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [3,2,1,4,6,5] => 2
00111 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [3,2,1,4,5,6] => 1
01000 => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,6,5,4,3] => 2
01001 => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,1,5,4,3,6] => 3
01010 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5] => 4
01011 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,1,4,3,5,6] => 1
01100 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3,6,5,4] => 2
01101 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,1,3,5,4,6] => 3
01110 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,6,5] => 2
01111 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6] => 1
10000 => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => 1
10001 => [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,5,4,3,2,6] => 2
10010 => [1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,4,3,2,6,5] => 3
10011 => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,4,3,2,5,6] => 2
Description
The length of the exterior of a permutation.
The '''exterior''' of a permutation is the longest proper prefix that is also a suffix, when viewed as a pattern. In other words, the length of the exterior of a permutation σ of length n is the largest i<n such that the first i entries of σ are in the same relative order as the last i entries of σ.
Matching statistic: St001267
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
St001267: 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
Mp00105: Binary words —complement⟶ Binary words
St001267: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => [1] => 1 => 0 => 1
1 => [1] => 1 => 0 => 1
00 => [2] => 10 => 01 => 1
01 => [1,1] => 11 => 00 => 2
10 => [1,1] => 11 => 00 => 2
11 => [2] => 10 => 01 => 1
000 => [3] => 100 => 011 => 1
001 => [2,1] => 101 => 010 => 2
010 => [1,1,1] => 111 => 000 => 3
011 => [1,2] => 110 => 001 => 1
100 => [1,2] => 110 => 001 => 1
101 => [1,1,1] => 111 => 000 => 3
110 => [2,1] => 101 => 010 => 2
111 => [3] => 100 => 011 => 1
0000 => [4] => 1000 => 0111 => 1
0001 => [3,1] => 1001 => 0110 => 2
0010 => [2,1,1] => 1011 => 0100 => 3
0011 => [2,2] => 1010 => 0101 => 2
0100 => [1,1,2] => 1110 => 0001 => 1
0101 => [1,1,1,1] => 1111 => 0000 => 4
0110 => [1,2,1] => 1101 => 0010 => 2
0111 => [1,3] => 1100 => 0011 => 1
1000 => [1,3] => 1100 => 0011 => 1
1001 => [1,2,1] => 1101 => 0010 => 2
1010 => [1,1,1,1] => 1111 => 0000 => 4
1011 => [1,1,2] => 1110 => 0001 => 1
1100 => [2,2] => 1010 => 0101 => 2
1101 => [2,1,1] => 1011 => 0100 => 3
1110 => [3,1] => 1001 => 0110 => 2
1111 => [4] => 1000 => 0111 => 1
00000 => [5] => 10000 => 01111 => 1
00001 => [4,1] => 10001 => 01110 => 2
00010 => [3,1,1] => 10011 => 01100 => 3
00011 => [3,2] => 10010 => 01101 => 2
00100 => [2,1,2] => 10110 => 01001 => 2
00101 => [2,1,1,1] => 10111 => 01000 => 4
00110 => [2,2,1] => 10101 => 01010 => 3
00111 => [2,3] => 10100 => 01011 => 1
01000 => [1,1,3] => 11100 => 00011 => 1
01001 => [1,1,2,1] => 11101 => 00010 => 2
01010 => [1,1,1,1,1] => 11111 => 00000 => 5
01011 => [1,1,1,2] => 11110 => 00001 => 1
01100 => [1,2,2] => 11010 => 00101 => 1
01101 => [1,2,1,1] => 11011 => 00100 => 3
01110 => [1,3,1] => 11001 => 00110 => 2
01111 => [1,4] => 11000 => 00111 => 1
10000 => [1,4] => 11000 => 00111 => 1
10001 => [1,3,1] => 11001 => 00110 => 2
10010 => [1,2,1,1] => 11011 => 00100 => 3
10011 => [1,2,2] => 11010 => 00101 => 1
Description
The length of the Lyndon factorization of the binary word.
The Lyndon factorization of a finite word w is its unique factorization as a non-increasing product of Lyndon words, i.e., w=l1…ln where each li is a Lyndon word and l1≥⋯≥ln.
Matching statistic: St001437
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
St001437: 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
Mp00105: Binary words —complement⟶ Binary words
St001437: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => [1] => 1 => 0 => 1
1 => [1] => 1 => 0 => 1
00 => [2] => 10 => 01 => 1
01 => [1,1] => 11 => 00 => 2
10 => [1,1] => 11 => 00 => 2
11 => [2] => 10 => 01 => 1
000 => [3] => 100 => 011 => 1
001 => [2,1] => 101 => 010 => 2
010 => [1,1,1] => 111 => 000 => 3
011 => [1,2] => 110 => 001 => 1
100 => [1,2] => 110 => 001 => 1
101 => [1,1,1] => 111 => 000 => 3
110 => [2,1] => 101 => 010 => 2
111 => [3] => 100 => 011 => 1
0000 => [4] => 1000 => 0111 => 1
0001 => [3,1] => 1001 => 0110 => 2
0010 => [2,1,1] => 1011 => 0100 => 3
0011 => [2,2] => 1010 => 0101 => 2
0100 => [1,1,2] => 1110 => 0001 => 1
0101 => [1,1,1,1] => 1111 => 0000 => 4
0110 => [1,2,1] => 1101 => 0010 => 2
0111 => [1,3] => 1100 => 0011 => 1
1000 => [1,3] => 1100 => 0011 => 1
1001 => [1,2,1] => 1101 => 0010 => 2
1010 => [1,1,1,1] => 1111 => 0000 => 4
1011 => [1,1,2] => 1110 => 0001 => 1
1100 => [2,2] => 1010 => 0101 => 2
1101 => [2,1,1] => 1011 => 0100 => 3
1110 => [3,1] => 1001 => 0110 => 2
1111 => [4] => 1000 => 0111 => 1
00000 => [5] => 10000 => 01111 => 1
00001 => [4,1] => 10001 => 01110 => 2
00010 => [3,1,1] => 10011 => 01100 => 3
00011 => [3,2] => 10010 => 01101 => 2
00100 => [2,1,2] => 10110 => 01001 => 2
00101 => [2,1,1,1] => 10111 => 01000 => 4
00110 => [2,2,1] => 10101 => 01010 => 3
00111 => [2,3] => 10100 => 01011 => 1
01000 => [1,1,3] => 11100 => 00011 => 1
01001 => [1,1,2,1] => 11101 => 00010 => 2
01010 => [1,1,1,1,1] => 11111 => 00000 => 5
01011 => [1,1,1,2] => 11110 => 00001 => 1
01100 => [1,2,2] => 11010 => 00101 => 1
01101 => [1,2,1,1] => 11011 => 00100 => 3
01110 => [1,3,1] => 11001 => 00110 => 2
01111 => [1,4] => 11000 => 00111 => 1
10000 => [1,4] => 11000 => 00111 => 1
10001 => [1,3,1] => 11001 => 00110 => 2
10010 => [1,2,1,1] => 11011 => 00100 => 3
10011 => [1,2,2] => 11010 => 00101 => 1
Description
The flex of a binary word.
This is the product of the lex statistic ([[St001436]], augmented by 1) and its frequency ([[St000627]]), see [1, §8].
Matching statistic: St001481
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001481: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001481: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => [1] => [1,0]
=> [1,0]
=> 1
1 => [1] => [1,0]
=> [1,0]
=> 1
00 => [2] => [1,1,0,0]
=> [1,0,1,0]
=> 1
01 => [1,1] => [1,0,1,0]
=> [1,1,0,0]
=> 2
10 => [1,1] => [1,0,1,0]
=> [1,1,0,0]
=> 2
11 => [2] => [1,1,0,0]
=> [1,0,1,0]
=> 1
000 => [3] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 1
001 => [2,1] => [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 2
010 => [1,1,1] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
011 => [1,2] => [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
100 => [1,2] => [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
101 => [1,1,1] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
110 => [2,1] => [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 2
111 => [3] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 1
0000 => [4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2
0010 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2
0011 => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
0100 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
0101 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
0110 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 3
0111 => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
1000 => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 3
1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
1100 => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2
1110 => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2
1111 => [4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
00000 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1
00001 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 2
00010 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 3
00011 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2
00100 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
00101 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 2
00110 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 2
00111 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1
01000 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
01001 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
01010 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
01011 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
01100 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1
01101 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 3
01110 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 3
01111 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
10000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 3
10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 3
10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1
Description
The minimal height of a peak of a Dyck path.
Matching statistic: St000771
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St000771: Graphs ⟶ ℤResult quality: 58% ●values known / values provided: 58%●distinct values known / distinct values provided: 100%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St000771: Graphs ⟶ ℤResult quality: 58% ●values known / values provided: 58%●distinct values known / distinct values provided: 100%
Values
0 => [2] => ([],2)
=> ([],1)
=> 1
1 => [1,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
00 => [3] => ([],3)
=> ([],1)
=> 1
01 => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 1
10 => [1,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> ? = 2
11 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
000 => [4] => ([],4)
=> ([],1)
=> 1
001 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 1
010 => [2,2] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? ∊ {1,2,3}
011 => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
100 => [1,3] => ([(2,3)],4)
=> ([(1,2)],3)
=> ? ∊ {1,2,3}
101 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,2,3}
111 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
0000 => [5] => ([],5)
=> ([],1)
=> 1
0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 1
0010 => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? ∊ {1,1,2,2,2,3,4}
0011 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
0100 => [2,3] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? ∊ {1,1,2,2,2,3,4}
0101 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
0110 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,3,4}
0111 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
1000 => [1,4] => ([(3,4)],5)
=> ([(1,2)],3)
=> ? ∊ {1,1,2,2,2,3,4}
1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
1010 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,3,4}
1011 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
1100 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,3,4}
1101 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
1110 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,3,4}
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)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
00000 => [6] => ([],6)
=> ([],1)
=> 1
00001 => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 1
00010 => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
00011 => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
00100 => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
00101 => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
00110 => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
00111 => [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)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
01000 => [2,4] => ([(3,5),(4,5)],6)
=> ([(1,2)],3)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
01001 => [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
01010 => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
01011 => [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)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
01100 => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
01101 => [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)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
01110 => [2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
01111 => [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)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
10000 => [1,5] => ([(4,5)],6)
=> ([(1,2)],3)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
10010 => [1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
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)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
10100 => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
10101 => [1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
10110 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
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)
=> ([(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
11000 => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
11001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
11010 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
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)
=> ([(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
11100 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
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)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
11110 => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,3,3,3,4,5}
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)
=> ([(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
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
(4−1−2−1−14−1−2−2−14−1−1−2−14).
Its eigenvalues are 0,4,4,6, so the statistic is 2.
The path on four vertices has eigenvalues 0,4.7…,6,9.2… and therefore statistic 1.
Matching statistic: St000772
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000772: Graphs ⟶ ℤResult quality: 52% ●values known / values provided: 52%●distinct values known / distinct values provided: 80%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000772: Graphs ⟶ ℤResult quality: 52% ●values known / values provided: 52%●distinct values known / distinct values provided: 80%
Values
0 => [1] => ([],1)
=> 1
1 => [1] => ([],1)
=> 1
00 => [2] => ([],2)
=> ? ∊ {2,2}
01 => [1,1] => ([(0,1)],2)
=> 1
10 => [1,1] => ([(0,1)],2)
=> 1
11 => [2] => ([],2)
=> ? ∊ {2,2}
000 => [3] => ([],3)
=> ? ∊ {1,1,3,3}
001 => [2,1] => ([(0,2),(1,2)],3)
=> 1
010 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
011 => [1,2] => ([(1,2)],3)
=> ? ∊ {1,1,3,3}
100 => [1,2] => ([(1,2)],3)
=> ? ∊ {1,1,3,3}
101 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
110 => [2,1] => ([(0,2),(1,2)],3)
=> 1
111 => [3] => ([],3)
=> ? ∊ {1,1,3,3}
0000 => [4] => ([],4)
=> ? ∊ {1,1,2,2,2,2,4,4}
0001 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
0010 => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
0011 => [2,2] => ([(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2,4,4}
0100 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2,4,4}
0101 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
0110 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
0111 => [1,3] => ([(2,3)],4)
=> ? ∊ {1,1,2,2,2,2,4,4}
1000 => [1,3] => ([(2,3)],4)
=> ? ∊ {1,1,2,2,2,2,4,4}
1001 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
1010 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
1011 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2,4,4}
1100 => [2,2] => ([(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2,4,4}
1101 => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
1110 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
1111 => [4] => ([],4)
=> ? ∊ {1,1,2,2,2,2,4,4}
00000 => [5] => ([],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
00001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
00010 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
00011 => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
00100 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
00101 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
00110 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
00111 => [2,3] => ([(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
01000 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
01001 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
01010 => [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
01011 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
01100 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
01101 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
01110 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
01111 => [1,4] => ([(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
10000 => [1,4] => ([(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
10001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
10010 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
10011 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
10100 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
10101 => [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
10110 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
10111 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
11000 => [2,3] => ([(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
11001 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
11010 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
11011 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
11100 => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
11101 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
11110 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
11111 => [5] => ([],5)
=> ? ∊ {1,1,1,1,2,2,2,2,2,2,3,3,3,3,5,5}
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
(4−1−2−1−14−1−2−2−14−1−1−2−14).
Its eigenvalues are 0,4,4,6, so the statistic is 1.
The path on four vertices has eigenvalues 0,4.7…,6,9.2… and therefore also statistic 1.
The graphs with statistic n−1, n−2 and n−3 have been characterised, see [1].
Matching statistic: St000207
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000207: Integer partitions ⟶ ℤResult quality: 52% ●values known / values provided: 52%●distinct values known / distinct values provided: 100%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000207: Integer partitions ⟶ ℤResult quality: 52% ●values known / values provided: 52%●distinct values known / distinct values provided: 100%
Values
0 => [1] => [[1],[]]
=> []
=> ? ∊ {1,1}
1 => [1] => [[1],[]]
=> []
=> ? ∊ {1,1}
00 => [2] => [[2],[]]
=> []
=> ? ∊ {1,1,2,2}
01 => [1,1] => [[1,1],[]]
=> []
=> ? ∊ {1,1,2,2}
10 => [1,1] => [[1,1],[]]
=> []
=> ? ∊ {1,1,2,2}
11 => [2] => [[2],[]]
=> []
=> ? ∊ {1,1,2,2}
000 => [3] => [[3],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
001 => [2,1] => [[2,2],[1]]
=> [1]
=> 1
010 => [1,1,1] => [[1,1,1],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
011 => [1,2] => [[2,1],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
100 => [1,2] => [[2,1],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
101 => [1,1,1] => [[1,1,1],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
110 => [2,1] => [[2,2],[1]]
=> [1]
=> 1
111 => [3] => [[3],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
0000 => [4] => [[4],[]]
=> []
=> ? ∊ {2,2,2,2,3,3,4,4}
0001 => [3,1] => [[3,3],[2]]
=> [2]
=> 2
0010 => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
0011 => [2,2] => [[3,2],[1]]
=> [1]
=> 1
0100 => [1,1,2] => [[2,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,3,3,4,4}
0101 => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,3,3,4,4}
0110 => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
0111 => [1,3] => [[3,1],[]]
=> []
=> ? ∊ {2,2,2,2,3,3,4,4}
1000 => [1,3] => [[3,1],[]]
=> []
=> ? ∊ {2,2,2,2,3,3,4,4}
1001 => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
1010 => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,3,3,4,4}
1011 => [1,1,2] => [[2,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,3,3,4,4}
1100 => [2,2] => [[3,2],[1]]
=> [1]
=> 1
1101 => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
1110 => [3,1] => [[3,3],[2]]
=> [2]
=> 2
1111 => [4] => [[4],[]]
=> []
=> ? ∊ {2,2,2,2,3,3,4,4}
00000 => [5] => [[5],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,3,3,3,3}
00001 => [4,1] => [[4,4],[3]]
=> [3]
=> 4
00010 => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 5
00011 => [3,2] => [[4,3],[2]]
=> [2]
=> 2
00100 => [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
00101 => [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1
00110 => [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 3
00111 => [2,3] => [[4,2],[1]]
=> [1]
=> 1
01000 => [1,1,3] => [[3,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,3,3,3,3}
01001 => [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
01010 => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,3,3,3,3}
01011 => [1,1,1,2] => [[2,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,3,3,3,3}
01100 => [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
01101 => [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 1
01110 => [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 2
01111 => [1,4] => [[4,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,3,3,3,3}
10000 => [1,4] => [[4,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,3,3,3,3}
10001 => [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 2
10010 => [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 1
10011 => [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
10100 => [1,1,1,2] => [[2,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,3,3,3,3}
10101 => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,3,3,3,3}
10110 => [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
10111 => [1,1,3] => [[3,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,3,3,3,3}
11000 => [2,3] => [[4,2],[1]]
=> [1]
=> 1
11001 => [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 3
11010 => [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1
11011 => [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
11100 => [3,2] => [[4,3],[2]]
=> [2]
=> 2
11101 => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 5
11110 => [4,1] => [[4,4],[3]]
=> [3]
=> 4
11111 => [5] => [[5],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,3,3,3,3}
Description
Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight.
Given λ count how many ''integer compositions'' w (weight) there are, such that
Pλ,w is integral, i.e., w such that the Gelfand-Tsetlin polytope Pλ,w has all vertices in integer lattice points.
The following 38 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000208Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. St000460The hook length of the last cell along the main diagonal of an integer partition. St000993The multiplicity of the largest part of an integer partition. St001389The number of partitions of the same length below the given integer partition. St001527The cyclic permutation representation number of an integer partition. St001914The size of the orbit of an integer partition in Bulgarian solitaire. St000259The diameter of a connected graph. St001645The pebbling number of a connected graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001330The hat guessing number of a graph. St000668The least common multiple of the parts of the partition. St000708The product of the parts of an integer partition. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000933The number of multipartitions of sizes given by an integer partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St000939The number of characters of the symmetric group whose value on the partition is positive. St001568The smallest positive integer that does not appear twice in the partition. St000469The distinguishing number of a graph. St000776The maximal multiplicity of an eigenvalue in a graph. St000454The largest eigenvalue of a graph if it is integral. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001556The number of inversions of the third entry of a permutation. St001816Eigenvalues of the top-to-random operator acting on a simple module. St000455The second largest eigenvalue of a graph if it is integral. St000735The last entry on the main diagonal of a standard tableau. St001624The breadth of a lattice. St001644The dimension of a graph. St001877Number of indecomposable injective modules with projective dimension 2. St000741The Colin de Verdière graph invariant. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. 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. St000264The girth of a graph, which is not a tree. 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]/(xn).
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!