searching the database
Your data matches 81 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: St000630
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
St000630: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
000 => 1 = 0 + 1
001 => 2 = 1 + 1
010 => 1 = 0 + 1
011 => 2 = 1 + 1
100 => 2 = 1 + 1
101 => 1 = 0 + 1
110 => 2 = 1 + 1
111 => 1 = 0 + 1
0000 => 1 = 0 + 1
0001 => 2 = 1 + 1
0010 => 2 = 1 + 1
0011 => 2 = 1 + 1
0100 => 2 = 1 + 1
0101 => 2 = 1 + 1
0110 => 1 = 0 + 1
0111 => 2 = 1 + 1
1000 => 2 = 1 + 1
1001 => 1 = 0 + 1
1010 => 2 = 1 + 1
1011 => 2 = 1 + 1
1100 => 2 = 1 + 1
1101 => 2 = 1 + 1
1110 => 2 = 1 + 1
1111 => 1 = 0 + 1
00000 => 1 = 0 + 1
00001 => 2 = 1 + 1
00010 => 2 = 1 + 1
00011 => 2 = 1 + 1
00100 => 1 = 0 + 1
00101 => 2 = 1 + 1
00110 => 2 = 1 + 1
00111 => 2 = 1 + 1
01000 => 2 = 1 + 1
01001 => 2 = 1 + 1
01010 => 1 = 0 + 1
01011 => 2 = 1 + 1
01100 => 2 = 1 + 1
01101 => 2 = 1 + 1
01110 => 1 = 0 + 1
01111 => 2 = 1 + 1
10000 => 2 = 1 + 1
10001 => 1 = 0 + 1
10010 => 2 = 1 + 1
10011 => 2 = 1 + 1
10100 => 2 = 1 + 1
10101 => 1 = 0 + 1
10110 => 2 = 1 + 1
10111 => 2 = 1 + 1
11000 => 2 = 1 + 1
11001 => 2 = 1 + 1
Description
The length of the shortest palindromic decomposition of a binary word.
A palindromic decomposition (paldec for short) of a word w=a1,…,an is any list of factors p1,…,pk such that w=p1…pk and each pi is a palindrome, i.e. coincides with itself read backwards.
Matching statistic: St001195
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00122: Dyck paths —Elizalde-Deutsch bijection⟶ Dyck paths
St001195: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00122: Dyck paths —Elizalde-Deutsch bijection⟶ Dyck paths
St001195: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
000 => [3] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
001 => [2,1] => [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 1
010 => [1,1,1] => [1,0,1,0,1,0]
=> [1,1,0,0,1,0]
=> 0
011 => [1,2] => [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 1
100 => [1,2] => [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 1
101 => [1,1,1] => [1,0,1,0,1,0]
=> [1,1,0,0,1,0]
=> 0
110 => [2,1] => [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 1
111 => [3] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
0000 => [4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1
0010 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1
0011 => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1
0100 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1
0101 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1
0110 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 0
0111 => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1
1000 => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1
1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 0
1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1
1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1
1100 => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1
1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1
1110 => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1
1111 => [4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
00000 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
00001 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1
00010 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1
00011 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1
00100 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
00101 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 0
00110 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
00111 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1
01000 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1
01001 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1
01010 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 0
01011 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1
01100 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
01101 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
01110 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 0
01111 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1
10000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1
10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 0
10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1
10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 0
10110 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1
10111 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1
11000 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1
11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
Description
The global dimension of the algebra A/AfA of the corresponding Nakayama algebra A with minimal left faithful projective-injective module Af.
Matching statistic: St000402
(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
St000402: 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
St000402: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
000 => [4] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 1 = 0 + 1
001 => [3,1] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 2 = 1 + 1
010 => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 1 = 0 + 1
011 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 2 = 1 + 1
100 => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 2 = 1 + 1
101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 1 = 0 + 1
110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 2 = 1 + 1
111 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 1 = 0 + 1
0000 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => 1 = 0 + 1
0001 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => 2 = 1 + 1
0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 2 = 1 + 1
0011 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => 2 = 1 + 1
0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 2 = 1 + 1
0101 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 2 = 1 + 1
0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 1 = 0 + 1
0111 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 2 = 1 + 1
1000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 2 = 1 + 1
1001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => 1 = 0 + 1
1010 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 2 = 1 + 1
1011 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 2 = 1 + 1
1100 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 2 = 1 + 1
1101 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 2 = 1 + 1
1110 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 2 = 1 + 1
1111 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 1 = 0 + 1
00000 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,5,4,3,2,1] => 1 = 0 + 1
00001 => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,4,3,2,1,6] => 2 = 1 + 1
00010 => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,3,2,1,6,5] => 2 = 1 + 1
00011 => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,3,2,1,5,6] => 2 = 1 + 1
00100 => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,2,1,6,5,4] => 1 = 0 + 1
00101 => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [3,2,1,5,4,6] => 2 = 1 + 1
00110 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [3,2,1,4,6,5] => 2 = 1 + 1
00111 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [3,2,1,4,5,6] => 2 = 1 + 1
01000 => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,6,5,4,3] => 2 = 1 + 1
01001 => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,1,5,4,3,6] => 2 = 1 + 1
01010 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5] => 1 = 0 + 1
01011 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,1,4,3,5,6] => 2 = 1 + 1
01100 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3,6,5,4] => 2 = 1 + 1
01101 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,1,3,5,4,6] => 2 = 1 + 1
01110 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,6,5] => 1 = 0 + 1
01111 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6] => 2 = 1 + 1
10000 => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => 2 = 1 + 1
10001 => [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,5,4,3,2,6] => 1 = 0 + 1
10010 => [1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,4,3,2,6,5] => 2 = 1 + 1
10011 => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,4,3,2,5,6] => 2 = 1 + 1
10100 => [1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,6,5,4] => 2 = 1 + 1
10101 => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,6] => 1 = 0 + 1
10110 => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,3,2,4,6,5] => 2 = 1 + 1
10111 => [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6] => 2 = 1 + 1
11000 => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,5,4,3] => 2 = 1 + 1
11001 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,5,4,3,6] => 2 = 1 + 1
Description
Half the size of the symmetry class of a permutation.
The symmetry class of a permutation π is the set of all permutations that can be obtained from π by the three elementary operations '''inverse''' ([[Mp00066]]), '''reverse''' ([[Mp00064]]), and '''complement''' ([[Mp00069]]).
This statistic is undefined for the unique permutation on one element, because its value would be 1/2.
Matching statistic: St000526
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00185: Skew partitions —cell poset⟶ Posets
St000526: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00185: Skew partitions —cell poset⟶ Posets
St000526: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
000 => [4] => [[4],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
001 => [3,1] => [[3,3],[2]]
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
010 => [2,2] => [[3,2],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> 1 = 0 + 1
011 => [2,1,1] => [[2,2,2],[1,1]]
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
100 => [1,3] => [[3,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> 2 = 1 + 1
101 => [1,2,1] => [[2,2,1],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> 1 = 0 + 1
110 => [1,1,2] => [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> 2 = 1 + 1
111 => [1,1,1,1] => [[1,1,1,1],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
0000 => [5] => [[5],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
0001 => [4,1] => [[4,4],[3]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> 2 = 1 + 1
0010 => [3,2] => [[4,3],[2]]
=> ([(0,3),(1,2),(1,4),(3,4)],5)
=> 2 = 1 + 1
0011 => [3,1,1] => [[3,3,3],[2,2]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> 2 = 1 + 1
0100 => [2,3] => [[4,2],[1]]
=> ([(0,4),(1,2),(1,4),(2,3)],5)
=> 2 = 1 + 1
0101 => [2,2,1] => [[3,3,2],[2,1]]
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
0110 => [2,1,2] => [[3,2,2],[1,1]]
=> ([(0,4),(1,2),(1,3),(3,4)],5)
=> 1 = 0 + 1
0111 => [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> 2 = 1 + 1
1000 => [1,4] => [[4,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> 2 = 1 + 1
1001 => [1,3,1] => [[3,3,1],[2]]
=> ([(0,4),(1,2),(1,3),(3,4)],5)
=> 1 = 0 + 1
1010 => [1,2,2] => [[3,2,1],[1]]
=> ([(0,3),(0,4),(1,2),(1,4)],5)
=> 2 = 1 + 1
1011 => [1,2,1,1] => [[2,2,2,1],[1,1]]
=> ([(0,3),(1,2),(1,4),(3,4)],5)
=> 2 = 1 + 1
1100 => [1,1,3] => [[3,1,1],[]]
=> ([(0,3),(0,4),(3,2),(4,1)],5)
=> 2 = 1 + 1
1101 => [1,1,2,1] => [[2,2,1,1],[1]]
=> ([(0,4),(1,2),(1,4),(2,3)],5)
=> 2 = 1 + 1
1110 => [1,1,1,2] => [[2,1,1,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> 2 = 1 + 1
1111 => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
00000 => [6] => [[6],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
00001 => [5,1] => [[5,5],[4]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> 2 = 1 + 1
00010 => [4,2] => [[5,4],[3]]
=> ([(0,4),(1,3),(1,5),(2,5),(4,2)],6)
=> 2 = 1 + 1
00011 => [4,1,1] => [[4,4,4],[3,3]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> 2 = 1 + 1
00100 => [3,3] => [[5,3],[2]]
=> ([(0,3),(1,4),(1,5),(3,5),(4,2)],6)
=> 1 = 0 + 1
00101 => [3,2,1] => [[4,4,3],[3,2]]
=> ([(0,4),(1,4),(1,5),(2,3),(3,5)],6)
=> 2 = 1 + 1
00110 => [3,1,2] => [[4,3,3],[2,2]]
=> ([(0,4),(1,2),(1,3),(3,5),(4,5)],6)
=> 2 = 1 + 1
00111 => [3,1,1,1] => [[3,3,3,3],[2,2,2]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> 2 = 1 + 1
01000 => [2,4] => [[5,2],[1]]
=> ([(0,5),(1,4),(1,5),(3,2),(4,3)],6)
=> 2 = 1 + 1
01001 => [2,3,1] => [[4,4,2],[3,1]]
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 2 = 1 + 1
01010 => [2,2,2] => [[4,3,2],[2,1]]
=> ([(0,4),(1,4),(1,5),(2,3),(2,5)],6)
=> 1 = 0 + 1
01011 => [2,2,1,1] => [[3,3,3,2],[2,2,1]]
=> ([(0,4),(1,4),(1,5),(2,3),(3,5)],6)
=> 2 = 1 + 1
01100 => [2,1,3] => [[4,2,2],[1,1]]
=> ([(0,5),(1,3),(1,4),(3,5),(4,2)],6)
=> 2 = 1 + 1
01101 => [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 2 = 1 + 1
01110 => [2,1,1,2] => [[3,2,2,2],[1,1,1]]
=> ([(0,5),(1,2),(1,4),(3,5),(4,3)],6)
=> 1 = 0 + 1
01111 => [2,1,1,1,1] => [[2,2,2,2,2],[1,1,1,1]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> 2 = 1 + 1
10000 => [1,5] => [[5,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> 2 = 1 + 1
10001 => [1,4,1] => [[4,4,1],[3]]
=> ([(0,5),(1,2),(1,4),(3,5),(4,3)],6)
=> 1 = 0 + 1
10010 => [1,3,2] => [[4,3,1],[2]]
=> ([(0,4),(0,5),(1,2),(1,3),(3,5)],6)
=> 2 = 1 + 1
10011 => [1,3,1,1] => [[3,3,3,1],[2,2]]
=> ([(0,4),(1,2),(1,3),(3,5),(4,5)],6)
=> 2 = 1 + 1
10100 => [1,2,3] => [[4,2,1],[1]]
=> ([(0,3),(0,5),(1,4),(1,5),(4,2)],6)
=> 2 = 1 + 1
10101 => [1,2,2,1] => [[3,3,2,1],[2,1]]
=> ([(0,4),(1,4),(1,5),(2,3),(2,5)],6)
=> 1 = 0 + 1
10110 => [1,2,1,2] => [[3,2,2,1],[1,1]]
=> ([(0,4),(0,5),(1,2),(1,3),(3,5)],6)
=> 2 = 1 + 1
10111 => [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> ([(0,4),(1,3),(1,5),(2,5),(4,2)],6)
=> 2 = 1 + 1
11000 => [1,1,4] => [[4,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> 2 = 1 + 1
11001 => [1,1,3,1] => [[3,3,1,1],[2]]
=> ([(0,5),(1,3),(1,4),(3,5),(4,2)],6)
=> 2 = 1 + 1
Description
The number of posets with combinatorially isomorphic order polytopes.
Matching statistic: St001568
Mp00234: Binary words —valleys-to-peaks⟶ Binary words
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St001568: 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
St001568: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
000 => 001 => [2,1] => [2,1]
=> 1 = 0 + 1
001 => 010 => [1,1,1] => [1,1,1]
=> 2 = 1 + 1
010 => 101 => [1,1,1] => [1,1,1]
=> 2 = 1 + 1
011 => 101 => [1,1,1] => [1,1,1]
=> 2 = 1 + 1
100 => 101 => [1,1,1] => [1,1,1]
=> 2 = 1 + 1
101 => 110 => [2,1] => [2,1]
=> 1 = 0 + 1
110 => 111 => [3] => [3]
=> 1 = 0 + 1
111 => 111 => [3] => [3]
=> 1 = 0 + 1
0000 => 0001 => [3,1] => [3,1]
=> 1 = 0 + 1
0001 => 0010 => [2,1,1] => [2,1,1]
=> 2 = 1 + 1
0010 => 0101 => [1,1,1,1] => [1,1,1,1]
=> 2 = 1 + 1
0011 => 0101 => [1,1,1,1] => [1,1,1,1]
=> 2 = 1 + 1
0100 => 1001 => [1,2,1] => [2,1,1]
=> 2 = 1 + 1
0101 => 1010 => [1,1,1,1] => [1,1,1,1]
=> 2 = 1 + 1
0110 => 1011 => [1,1,2] => [2,1,1]
=> 2 = 1 + 1
0111 => 1011 => [1,1,2] => [2,1,1]
=> 2 = 1 + 1
1000 => 1001 => [1,2,1] => [2,1,1]
=> 2 = 1 + 1
1001 => 1010 => [1,1,1,1] => [1,1,1,1]
=> 2 = 1 + 1
1010 => 1101 => [2,1,1] => [2,1,1]
=> 2 = 1 + 1
1011 => 1101 => [2,1,1] => [2,1,1]
=> 2 = 1 + 1
1100 => 1101 => [2,1,1] => [2,1,1]
=> 2 = 1 + 1
1101 => 1110 => [3,1] => [3,1]
=> 1 = 0 + 1
1110 => 1111 => [4] => [4]
=> 1 = 0 + 1
1111 => 1111 => [4] => [4]
=> 1 = 0 + 1
00000 => 00001 => [4,1] => [4,1]
=> 1 = 0 + 1
00001 => 00010 => [3,1,1] => [3,1,1]
=> 2 = 1 + 1
00010 => 00101 => [2,1,1,1] => [2,1,1,1]
=> 2 = 1 + 1
00011 => 00101 => [2,1,1,1] => [2,1,1,1]
=> 2 = 1 + 1
00100 => 01001 => [1,1,2,1] => [2,1,1,1]
=> 2 = 1 + 1
00101 => 01010 => [1,1,1,1,1] => [1,1,1,1,1]
=> 2 = 1 + 1
00110 => 01011 => [1,1,1,2] => [2,1,1,1]
=> 2 = 1 + 1
00111 => 01011 => [1,1,1,2] => [2,1,1,1]
=> 2 = 1 + 1
01000 => 10001 => [1,3,1] => [3,1,1]
=> 2 = 1 + 1
01001 => 10010 => [1,2,1,1] => [2,1,1,1]
=> 2 = 1 + 1
01010 => 10101 => [1,1,1,1,1] => [1,1,1,1,1]
=> 2 = 1 + 1
01011 => 10101 => [1,1,1,1,1] => [1,1,1,1,1]
=> 2 = 1 + 1
01100 => 10101 => [1,1,1,1,1] => [1,1,1,1,1]
=> 2 = 1 + 1
01101 => 10110 => [1,1,2,1] => [2,1,1,1]
=> 2 = 1 + 1
01110 => 10111 => [1,1,3] => [3,1,1]
=> 2 = 1 + 1
01111 => 10111 => [1,1,3] => [3,1,1]
=> 2 = 1 + 1
10000 => 10001 => [1,3,1] => [3,1,1]
=> 2 = 1 + 1
10001 => 10010 => [1,2,1,1] => [2,1,1,1]
=> 2 = 1 + 1
10010 => 10101 => [1,1,1,1,1] => [1,1,1,1,1]
=> 2 = 1 + 1
10011 => 10101 => [1,1,1,1,1] => [1,1,1,1,1]
=> 2 = 1 + 1
10100 => 11001 => [2,2,1] => [2,2,1]
=> 1 = 0 + 1
10101 => 11010 => [2,1,1,1] => [2,1,1,1]
=> 2 = 1 + 1
10110 => 11011 => [2,1,2] => [2,2,1]
=> 1 = 0 + 1
10111 => 11011 => [2,1,2] => [2,2,1]
=> 1 = 0 + 1
11000 => 11001 => [2,2,1] => [2,2,1]
=> 1 = 0 + 1
11001 => 11010 => [2,1,1,1] => [2,1,1,1]
=> 2 = 1 + 1
Description
The smallest positive integer that does not appear twice in the partition.
Matching statistic: St001123
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St001123: Integer partitions ⟶ ℤResult quality: 89% ●values known / values provided: 89%●distinct values known / distinct values provided: 100%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St001123: Integer partitions ⟶ ℤResult quality: 89% ●values known / values provided: 89%●distinct values known / distinct values provided: 100%
Values
000 => [3] => [1] => [1]
=> ? ∊ {0,0}
001 => [2,1] => [1,1] => [1,1]
=> 1
010 => [1,1,1] => [3] => [3]
=> 0
011 => [1,2] => [1,1] => [1,1]
=> 1
100 => [1,2] => [1,1] => [1,1]
=> 1
101 => [1,1,1] => [3] => [3]
=> 0
110 => [2,1] => [1,1] => [1,1]
=> 1
111 => [3] => [1] => [1]
=> ? ∊ {0,0}
0000 => [4] => [1] => [1]
=> ? ∊ {1,1}
0001 => [3,1] => [1,1] => [1,1]
=> 1
0010 => [2,1,1] => [1,2] => [2,1]
=> 1
0011 => [2,2] => [2] => [2]
=> 1
0100 => [1,1,2] => [2,1] => [2,1]
=> 1
0101 => [1,1,1,1] => [4] => [4]
=> 0
0110 => [1,2,1] => [1,1,1] => [1,1,1]
=> 0
0111 => [1,3] => [1,1] => [1,1]
=> 1
1000 => [1,3] => [1,1] => [1,1]
=> 1
1001 => [1,2,1] => [1,1,1] => [1,1,1]
=> 0
1010 => [1,1,1,1] => [4] => [4]
=> 0
1011 => [1,1,2] => [2,1] => [2,1]
=> 1
1100 => [2,2] => [2] => [2]
=> 1
1101 => [2,1,1] => [1,2] => [2,1]
=> 1
1110 => [3,1] => [1,1] => [1,1]
=> 1
1111 => [4] => [1] => [1]
=> ? ∊ {1,1}
00000 => [5] => [1] => [1]
=> ? ∊ {0,0}
00001 => [4,1] => [1,1] => [1,1]
=> 1
00010 => [3,1,1] => [1,2] => [2,1]
=> 1
00011 => [3,2] => [1,1] => [1,1]
=> 1
00100 => [2,1,2] => [1,1,1] => [1,1,1]
=> 0
00101 => [2,1,1,1] => [1,3] => [3,1]
=> 1
00110 => [2,2,1] => [2,1] => [2,1]
=> 1
00111 => [2,3] => [1,1] => [1,1]
=> 1
01000 => [1,1,3] => [2,1] => [2,1]
=> 1
01001 => [1,1,2,1] => [2,1,1] => [2,1,1]
=> 1
01010 => [1,1,1,1,1] => [5] => [5]
=> 0
01011 => [1,1,1,2] => [3,1] => [3,1]
=> 1
01100 => [1,2,2] => [1,2] => [2,1]
=> 1
01101 => [1,2,1,1] => [1,1,2] => [2,1,1]
=> 1
01110 => [1,3,1] => [1,1,1] => [1,1,1]
=> 0
01111 => [1,4] => [1,1] => [1,1]
=> 1
10000 => [1,4] => [1,1] => [1,1]
=> 1
10001 => [1,3,1] => [1,1,1] => [1,1,1]
=> 0
10010 => [1,2,1,1] => [1,1,2] => [2,1,1]
=> 1
10011 => [1,2,2] => [1,2] => [2,1]
=> 1
10100 => [1,1,1,2] => [3,1] => [3,1]
=> 1
10101 => [1,1,1,1,1] => [5] => [5]
=> 0
10110 => [1,1,2,1] => [2,1,1] => [2,1,1]
=> 1
10111 => [1,1,3] => [2,1] => [2,1]
=> 1
11000 => [2,3] => [1,1] => [1,1]
=> 1
11001 => [2,2,1] => [2,1] => [2,1]
=> 1
11010 => [2,1,1,1] => [1,3] => [3,1]
=> 1
11011 => [2,1,2] => [1,1,1] => [1,1,1]
=> 0
11100 => [3,2] => [1,1] => [1,1]
=> 1
11101 => [3,1,1] => [1,2] => [2,1]
=> 1
11110 => [4,1] => [1,1] => [1,1]
=> 1
11111 => [5] => [1] => [1]
=> ? ∊ {0,0}
Description
The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition.
The Kronecker coefficient is the multiplicity gλμ,ν of the Specht module Sλ in Sμ⊗Sν:
Sμ⊗Sν=⨁λgλμ,νSλ
This statistic records the Kronecker coefficient g21n−2λ,λ, for λ⊢n.
Matching statistic: St000260
(load all 9 compositions to match this statistic)
(load all 9 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000260: Graphs ⟶ ℤResult quality: 68% ●values known / values provided: 68%●distinct values known / distinct values provided: 100%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000260: Graphs ⟶ ℤResult quality: 68% ●values known / values provided: 68%●distinct values known / distinct values provided: 100%
Values
000 => [3] => [1] => ([],1)
=> 0
001 => [2,1] => [1,1] => ([(0,1)],2)
=> 1
010 => [1,1,1] => [3] => ([],3)
=> ? ∊ {0,0}
011 => [1,2] => [1,1] => ([(0,1)],2)
=> 1
100 => [1,2] => [1,1] => ([(0,1)],2)
=> 1
101 => [1,1,1] => [3] => ([],3)
=> ? ∊ {0,0}
110 => [2,1] => [1,1] => ([(0,1)],2)
=> 1
111 => [3] => [1] => ([],1)
=> 0
0000 => [4] => [1] => ([],1)
=> 0
0001 => [3,1] => [1,1] => ([(0,1)],2)
=> 1
0010 => [2,1,1] => [1,2] => ([(1,2)],3)
=> ? ∊ {0,0,1,1,1,1}
0011 => [2,2] => [2] => ([],2)
=> ? ∊ {0,0,1,1,1,1}
0100 => [1,1,2] => [2,1] => ([(0,2),(1,2)],3)
=> 1
0101 => [1,1,1,1] => [4] => ([],4)
=> ? ∊ {0,0,1,1,1,1}
0110 => [1,2,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
0111 => [1,3] => [1,1] => ([(0,1)],2)
=> 1
1000 => [1,3] => [1,1] => ([(0,1)],2)
=> 1
1001 => [1,2,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
1010 => [1,1,1,1] => [4] => ([],4)
=> ? ∊ {0,0,1,1,1,1}
1011 => [1,1,2] => [2,1] => ([(0,2),(1,2)],3)
=> 1
1100 => [2,2] => [2] => ([],2)
=> ? ∊ {0,0,1,1,1,1}
1101 => [2,1,1] => [1,2] => ([(1,2)],3)
=> ? ∊ {0,0,1,1,1,1}
1110 => [3,1] => [1,1] => ([(0,1)],2)
=> 1
1111 => [4] => [1] => ([],1)
=> 0
00000 => [5] => [1] => ([],1)
=> 0
00001 => [4,1] => [1,1] => ([(0,1)],2)
=> 1
00010 => [3,1,1] => [1,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,1}
00011 => [3,2] => [1,1] => ([(0,1)],2)
=> 1
00100 => [2,1,2] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
00101 => [2,1,1,1] => [1,3] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,0,0,1,1,1,1}
00110 => [2,2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 1
00111 => [2,3] => [1,1] => ([(0,1)],2)
=> 1
01000 => [1,1,3] => [2,1] => ([(0,2),(1,2)],3)
=> 1
01001 => [1,1,2,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
01010 => [1,1,1,1,1] => [5] => ([],5)
=> ? ∊ {0,0,0,0,0,0,1,1,1,1}
01011 => [1,1,1,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 1
01100 => [1,2,2] => [1,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,1}
01101 => [1,2,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,0,0,1,1,1,1}
01110 => [1,3,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
01111 => [1,4] => [1,1] => ([(0,1)],2)
=> 1
10000 => [1,4] => [1,1] => ([(0,1)],2)
=> 1
10001 => [1,3,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
10010 => [1,2,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,0,0,1,1,1,1}
10011 => [1,2,2] => [1,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,1}
10100 => [1,1,1,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 1
10101 => [1,1,1,1,1] => [5] => ([],5)
=> ? ∊ {0,0,0,0,0,0,1,1,1,1}
10110 => [1,1,2,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
10111 => [1,1,3] => [2,1] => ([(0,2),(1,2)],3)
=> 1
11000 => [2,3] => [1,1] => ([(0,1)],2)
=> 1
11001 => [2,2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 1
11010 => [2,1,1,1] => [1,3] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,0,0,1,1,1,1}
11011 => [2,1,2] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
11100 => [3,2] => [1,1] => ([(0,1)],2)
=> 1
11101 => [3,1,1] => [1,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,1}
11110 => [4,1] => [1,1] => ([(0,1)],2)
=> 1
11111 => [5] => [1] => ([],1)
=> 0
Description
The radius of a connected graph.
This is the minimum eccentricity of any vertex.
Matching statistic: St000620
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000620: Integer partitions ⟶ ℤResult quality: 68% ●values known / values provided: 68%●distinct values known / distinct values provided: 100%
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000620: Integer partitions ⟶ ℤResult quality: 68% ●values known / values provided: 68%●distinct values known / distinct values provided: 100%
Values
000 => [3] => [3]
=> []
=> ? ∊ {0,0,0,0,1,1}
001 => [2,1] => [2,1]
=> [1]
=> ? ∊ {0,0,0,0,1,1}
010 => [1,1,1] => [1,1,1]
=> [1,1]
=> 1
011 => [1,2] => [2,1]
=> [1]
=> ? ∊ {0,0,0,0,1,1}
100 => [1,2] => [2,1]
=> [1]
=> ? ∊ {0,0,0,0,1,1}
101 => [1,1,1] => [1,1,1]
=> [1,1]
=> 1
110 => [2,1] => [2,1]
=> [1]
=> ? ∊ {0,0,0,0,1,1}
111 => [3] => [3]
=> []
=> ? ∊ {0,0,0,0,1,1}
0000 => [4] => [4]
=> []
=> ? ∊ {0,0,1,1,1,1}
0001 => [3,1] => [3,1]
=> [1]
=> ? ∊ {0,0,1,1,1,1}
0010 => [2,1,1] => [2,1,1]
=> [1,1]
=> 1
0011 => [2,2] => [2,2]
=> [2]
=> 0
0100 => [1,1,2] => [2,1,1]
=> [1,1]
=> 1
0101 => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1
0110 => [1,2,1] => [2,1,1]
=> [1,1]
=> 1
0111 => [1,3] => [3,1]
=> [1]
=> ? ∊ {0,0,1,1,1,1}
1000 => [1,3] => [3,1]
=> [1]
=> ? ∊ {0,0,1,1,1,1}
1001 => [1,2,1] => [2,1,1]
=> [1,1]
=> 1
1010 => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1
1011 => [1,1,2] => [2,1,1]
=> [1,1]
=> 1
1100 => [2,2] => [2,2]
=> [2]
=> 0
1101 => [2,1,1] => [2,1,1]
=> [1,1]
=> 1
1110 => [3,1] => [3,1]
=> [1]
=> ? ∊ {0,0,1,1,1,1}
1111 => [4] => [4]
=> []
=> ? ∊ {0,0,1,1,1,1}
00000 => [5] => [5]
=> []
=> ? ∊ {0,0,0,0,1,1}
00001 => [4,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,1,1}
00010 => [3,1,1] => [3,1,1]
=> [1,1]
=> 1
00011 => [3,2] => [3,2]
=> [2]
=> 0
00100 => [2,1,2] => [2,2,1]
=> [2,1]
=> 1
00101 => [2,1,1,1] => [2,1,1,1]
=> [1,1,1]
=> 1
00110 => [2,2,1] => [2,2,1]
=> [2,1]
=> 1
00111 => [2,3] => [3,2]
=> [2]
=> 0
01000 => [1,1,3] => [3,1,1]
=> [1,1]
=> 1
01001 => [1,1,2,1] => [2,1,1,1]
=> [1,1,1]
=> 1
01010 => [1,1,1,1,1] => [1,1,1,1,1]
=> [1,1,1,1]
=> 1
01011 => [1,1,1,2] => [2,1,1,1]
=> [1,1,1]
=> 1
01100 => [1,2,2] => [2,2,1]
=> [2,1]
=> 1
01101 => [1,2,1,1] => [2,1,1,1]
=> [1,1,1]
=> 1
01110 => [1,3,1] => [3,1,1]
=> [1,1]
=> 1
01111 => [1,4] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,1,1}
10000 => [1,4] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,1,1}
10001 => [1,3,1] => [3,1,1]
=> [1,1]
=> 1
10010 => [1,2,1,1] => [2,1,1,1]
=> [1,1,1]
=> 1
10011 => [1,2,2] => [2,2,1]
=> [2,1]
=> 1
10100 => [1,1,1,2] => [2,1,1,1]
=> [1,1,1]
=> 1
10101 => [1,1,1,1,1] => [1,1,1,1,1]
=> [1,1,1,1]
=> 1
10110 => [1,1,2,1] => [2,1,1,1]
=> [1,1,1]
=> 1
10111 => [1,1,3] => [3,1,1]
=> [1,1]
=> 1
11000 => [2,3] => [3,2]
=> [2]
=> 0
11001 => [2,2,1] => [2,2,1]
=> [2,1]
=> 1
11010 => [2,1,1,1] => [2,1,1,1]
=> [1,1,1]
=> 1
11011 => [2,1,2] => [2,2,1]
=> [2,1]
=> 1
11100 => [3,2] => [3,2]
=> [2]
=> 0
11101 => [3,1,1] => [3,1,1]
=> [1,1]
=> 1
11110 => [4,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,1,1}
11111 => [5] => [5]
=> []
=> ? ∊ {0,0,0,0,1,1}
Description
The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd.
To be precise, this is given for a partition λ⊢n by the number of standard tableaux T of shape λ such that min is odd.
The case of an even minimum is [[St000621]].
Matching statistic: St000781
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000781: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 57%●distinct values known / distinct values provided: 50%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000781: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 57%●distinct values known / distinct values provided: 50%
Values
000 => [3] => [[3],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
001 => [2,1] => [[2,2],[1]]
=> [1]
=> 1
010 => [1,1,1] => [[1,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
011 => [1,2] => [[2,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
100 => [1,2] => [[2,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
101 => [1,1,1] => [[1,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
110 => [2,1] => [[2,2],[1]]
=> [1]
=> 1
111 => [3] => [[3],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
0000 => [4] => [[4],[]]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1}
0001 => [3,1] => [[3,3],[2]]
=> [2]
=> 1
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],[]]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1}
0101 => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1}
0110 => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
0111 => [1,3] => [[3,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1}
1000 => [1,3] => [[3,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1}
1001 => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
1010 => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1}
1011 => [1,1,2] => [[2,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1}
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]
=> 1
1111 => [4] => [[4],[]]
=> []
=> ? ∊ {0,0,0,0,1,1,1,1}
00000 => [5] => [[5],[]]
=> []
=> ? ∊ {0,0,0,0,0,0,0,0,1,1}
00001 => [4,1] => [[4,4],[3]]
=> [3]
=> 1
00010 => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1
00011 => [3,2] => [[4,3],[2]]
=> [2]
=> 1
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]
=> 1
00111 => [2,3] => [[4,2],[1]]
=> [1]
=> 1
01000 => [1,1,3] => [[3,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,0,0,0,0,1,1}
01001 => [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
01010 => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,0,0,0,0,1,1}
01011 => [1,1,1,2] => [[2,1,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,0,0,0,0,1,1}
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]
=> 1
01111 => [1,4] => [[4,1],[]]
=> []
=> ? ∊ {0,0,0,0,0,0,0,0,1,1}
10000 => [1,4] => [[4,1],[]]
=> []
=> ? ∊ {0,0,0,0,0,0,0,0,1,1}
10001 => [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 1
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],[]]
=> []
=> ? ∊ {0,0,0,0,0,0,0,0,1,1}
10101 => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,0,0,0,0,1,1}
10110 => [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
10111 => [1,1,3] => [[3,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,0,0,0,0,1,1}
11000 => [2,3] => [[4,2],[1]]
=> [1]
=> 1
11001 => [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 1
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]
=> 1
11101 => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1
11110 => [4,1] => [[4,4],[3]]
=> [3]
=> 1
11111 => [5] => [[5],[]]
=> []
=> ? ∊ {0,0,0,0,0,0,0,0,1,1}
Description
The number of proper colouring schemes of a Ferrers diagram.
A colouring of a Ferrers diagram is proper if no two cells in a row or in a column have the same colour. The minimal number of colours needed is the maximum of the length and the first part of the partition, because we can restrict a latin square to the shape. We can associate to each colouring the integer partition recording how often each colour is used, see [1].
This statistic is the number of distinct such integer partitions that occur.
Matching statistic: St001442
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001442: Integer partitions ⟶ ℤResult quality: 57% ●values known / values provided: 57%●distinct values known / distinct values provided: 100%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001442: Integer partitions ⟶ ℤResult quality: 57% ●values known / values provided: 57%●distinct values known / distinct values provided: 100%
Values
000 => [3] => [[3],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
001 => [2,1] => [[2,2],[1]]
=> [1]
=> 1
010 => [1,1,1] => [[1,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
011 => [1,2] => [[2,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
100 => [1,2] => [[2,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
101 => [1,1,1] => [[1,1,1],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
110 => [2,1] => [[2,2],[1]]
=> [1]
=> 1
111 => [3] => [[3],[]]
=> []
=> ? ∊ {0,0,0,0,1,1}
0000 => [4] => [[4],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1}
0001 => [3,1] => [[3,3],[2]]
=> [2]
=> 1
0010 => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 0
0011 => [2,2] => [[3,2],[1]]
=> [1]
=> 1
0100 => [1,1,2] => [[2,1,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1}
0101 => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1}
0110 => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
0111 => [1,3] => [[3,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1}
1000 => [1,3] => [[3,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1}
1001 => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
1010 => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1}
1011 => [1,1,2] => [[2,1,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1}
1100 => [2,2] => [[3,2],[1]]
=> [1]
=> 1
1101 => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 0
1110 => [3,1] => [[3,3],[2]]
=> [2]
=> 1
1111 => [4] => [[4],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1}
00000 => [5] => [[5],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1,1,1}
00001 => [4,1] => [[4,4],[3]]
=> [3]
=> 1
00010 => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1
00011 => [3,2] => [[4,3],[2]]
=> [2]
=> 1
00100 => [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 0
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]
=> 0
00111 => [2,3] => [[4,2],[1]]
=> [1]
=> 1
01000 => [1,1,3] => [[3,1,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1,1,1}
01001 => [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
01010 => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1,1,1}
01011 => [1,1,1,2] => [[2,1,1,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1,1,1}
01100 => [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
01101 => [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 0
01110 => [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 1
01111 => [1,4] => [[4,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1,1,1}
10000 => [1,4] => [[4,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1,1,1}
10001 => [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 1
10010 => [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 0
10011 => [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
10100 => [1,1,1,2] => [[2,1,1,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1,1,1}
10101 => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1,1,1}
10110 => [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
10111 => [1,1,3] => [[3,1,1],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1,1,1}
11000 => [2,3] => [[4,2],[1]]
=> [1]
=> 1
11001 => [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 0
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]
=> 0
11100 => [3,2] => [[4,3],[2]]
=> [2]
=> 1
11101 => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1
11110 => [4,1] => [[4,4],[3]]
=> [3]
=> 1
11111 => [5] => [[5],[]]
=> []
=> ? ∊ {0,0,1,1,1,1,1,1,1,1}
Description
The number of standard Young tableaux whose major index is divisible by the size of a given integer partition.
The following 71 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001593This is the number of standard Young tableaux of the given shifted shape. St001767The largest minimal number of arrows pointing to a cell in the Ferrers diagram in any assignment. St001901The largest multiplicity of an irreducible representation contained in the higher Lie character for an integer partition. St001043The depth of the leaf closest to the root in the binary unordered tree associated with the perfect matching. St001569The maximal modular displacement of a permutation. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001095The number of non-isomorphic posets with precisely one further covering relation. St001942The number of loops of the quiver corresponding to the reduced incidence algebra of a poset. St000447The number of pairs of vertices of a graph with distance 3. St001306The number of induced paths on four vertices in a graph. St001350Half of the Albertson index of a graph. St001353The number of prime nodes in the modular decomposition of a graph. St001575The minimal number of edges to add or remove to make a graph edge transitive. St001577The minimal number of edges to add or remove to make a graph a cograph. St001723The differential of a graph. St001724The 2-packing differential of a graph. St001798The difference of the number of edges in a graph and the number of edges in the complement of the Turán graph. St000535The rank-width of a graph. St001111The weak 2-dynamic chromatic number of a graph. St001112The 3-weak dynamic number of a graph. St001393The induced matching number of a graph. St001399The distinguishing number of a poset. St001646The number of edges that can be added without increasing the maximal degree of a graph. St001694The number of maximal dissociation sets in a graph. St001716The 1-improper chromatic number of a graph. St001774The degree of the minimal polynomial of the smallest eigenvalue of a graph. St001775The degree of the minimal polynomial of the largest eigenvalue of a graph. St001776The degree of the minimal polynomial of the largest Laplacian eigenvalue of a graph. St000985The number of positive eigenvalues of the adjacency matrix of the graph. St001261The Castelnuovo-Mumford regularity of a graph. St001349The number of different graphs obtained from the given graph by removing an edge. St001734The lettericity of a graph. St000172The Grundy number of a graph. St000918The 2-limited packing number of a graph. St001315The dissociation number of a graph. St001581The achromatic number of a graph. St000986The multiplicity of the eigenvalue zero of the adjacency matrix of the graph. St001363The Euler characteristic of a graph according to Knill. St001570The minimal number of edges to add to make a graph Hamiltonian. St001647The number of edges that can be added without increasing the clique number. St001648The number of edges that can be added without increasing the chromatic number. St001795The binary logarithm of the evaluation of the Tutte polynomial of the graph at (x,y) equal to (-1,-1). St000544The cop number of a graph. St001282The number of graphs with the same chromatic polynomial. St001116The game chromatic number of a graph. St001512The minimum rank of a graph. St000454The largest eigenvalue of a graph if it is integral. St001613The binary logarithm of the size of the center of a lattice. St001677The number of non-degenerate subsets of a lattice whose meet is the bottom element. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001845The number of join irreducibles minus the rank of a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001960The number of descents of a permutation minus one if its first entry is not one. 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). St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001171The vector space dimension of Ext_A^1(I_o,A) when I_o is the tilting module corresponding to the permutation o in the Auslander algebra A of K[x]/(x^n). St001168The vector space dimension of the tilting module corresponding to the permutation in the Auslander algebra of K[x]/(x^n). St001964The interval resolution global dimension of a poset. St000455The second largest eigenvalue of a graph if it is integral. St000741The Colin de Verdière graph invariant. St001621The number of atoms of a lattice. St001624The breadth of a lattice. St001625The Möbius invariant of a lattice. St001644The dimension of a graph. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L.
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!