Your data matches 61 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000145
Mp00038: Integer compositions reverseInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St000145: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,1] => [1,1] => [1,0,1,0]
=> [1]
=> 0
[1,1,1] => [1,1,1] => [1,0,1,0,1,0]
=> [2,1]
=> 0
[1,2] => [2,1] => [1,1,0,0,1,0]
=> [2]
=> 1
[2,1] => [1,2] => [1,0,1,1,0,0]
=> [1,1]
=> -1
[1,1,1,1] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 0
[1,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [3,2]
=> 1
[1,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 0
[1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [3]
=> 2
[2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> -1
[2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,2]
=> 0
[3,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> -2
[1,1,1,1,1] => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> 0
[1,1,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 1
[1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> 0
[1,1,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 2
[1,2,1,1] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> 0
[1,2,2] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 1
[1,3,1] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 0
[1,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 3
[2,1,1,1] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> -1
[2,1,2] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> 0
[2,2,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> -1
[2,3] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 1
[3,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> -2
[3,2] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> -1
[4,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> -3
[1,1,4] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [5,4]
=> 3
[1,4,1] => [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [5,1,1,1,1]
=> 0
[1,5] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> 4
[2,4] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 2
[3,3] => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> 0
[4,1,1] => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> -3
[4,2] => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> -2
[5,1] => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> -4
[1,6] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> 5
[2,5] => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [5,5]
=> 3
[5,2] => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2,2]
=> -3
[6,1] => [1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> -5
[1,7] => [7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> 6
[7,1] => [1,7] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> -6
[1,8] => [8,1] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [8]
=> 7
[8,1] => [1,8] => [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1]
=> -7
[1,9] => [9,1] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [9]
=> 8
[9,1] => [1,9] => [1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1]
=> -8
[1,10] => [10,1] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0]
=> [10]
=> 9
[10,1] => [1,10] => [1,0,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,1]
=> -9
Description
The Dyson rank of a partition. This rank is defined as the largest part minus the number of parts. It was introduced by Dyson [1] in connection to Ramanujan's partition congruences $$p(5n+4) \equiv 0 \pmod 5$$ and $$p(7n+6) \equiv 0 \pmod 7.$$
Matching statistic: St000878
Mp00231: Integer compositions bounce pathDyck paths
Mp00027: Dyck paths to partitionInteger partitions
Mp00095: Integer partitions to binary wordBinary words
St000878: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,1] => [1,0,1,0]
=> [1]
=> 10 => 0
[1,1,1] => [1,0,1,0,1,0]
=> [2,1]
=> 1010 => 0
[1,2] => [1,0,1,1,0,0]
=> [1,1]
=> 110 => 1
[2,1] => [1,1,0,0,1,0]
=> [2]
=> 100 => -1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 101010 => 0
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 11010 => 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 100110 => 0
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1110 => 2
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [3,2]
=> 10100 => -1
[2,2] => [1,1,0,0,1,1,0,0]
=> [2,2]
=> 1100 => 0
[3,1] => [1,1,1,0,0,0,1,0]
=> [3]
=> 1000 => -2
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> 10101010 => 0
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> 1101010 => 1
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> 10011010 => 0
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> 111010 => 2
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> 10100110 => 0
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 1100110 => 1
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 10001110 => 0
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 3
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 1010100 => -1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> 110100 => 0
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 1001100 => -1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 11100 => 1
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 101000 => -2
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 11000 => -1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 10000 => -3
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> 1111010 => 3
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [5,1,1,1,1]
=> 1000011110 => 0
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 4
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 111100 => 2
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> 111000 => 0
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [5,4]
=> 1010000 => -3
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 110000 => -2
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> 100000 => -4
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 1111110 => 5
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2,2]
=> 1111100 => 3
[5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [5,5]
=> 1100000 => -3
[6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> 1000000 => -5
[1,7] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> 11111110 => 6
[7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> 10000000 => -6
[1,8] => [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1]
=> 111111110 => 7
[8,1] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [8]
=> 100000000 => -7
[1,9] => [1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1]
=> 1111111110 => 8
[9,1] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [9]
=> 1000000000 => -8
[1,10] => [1,0,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,1]
=> 11111111110 => 9
[10,1] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0]
=> [10]
=> 10000000000 => -9
Description
The number of ones minus the number of zeros of a binary word.
St000090: Integer compositions ⟶ ℤResult quality: 58% values known / values provided: 83%distinct values known / distinct values provided: 58%
Values
[1,1] => 0
[1,1,1] => 0
[1,2] => 1
[2,1] => -1
[1,1,1,1] => 0
[1,1,2] => 1
[1,2,1] => 0
[1,3] => 2
[2,1,1] => -1
[2,2] => 0
[3,1] => -2
[1,1,1,1,1] => 0
[1,1,1,2] => 1
[1,1,2,1] => 0
[1,1,3] => 2
[1,2,1,1] => 0
[1,2,2] => 1
[1,3,1] => 0
[1,4] => 3
[2,1,1,1] => -1
[2,1,2] => 0
[2,2,1] => -1
[2,3] => 1
[3,1,1] => -2
[3,2] => -1
[4,1] => -3
[1,1,4] => 3
[1,4,1] => 0
[1,5] => 4
[2,4] => 2
[3,3] => 0
[4,1,1] => -3
[4,2] => -2
[5,1] => -4
[1,6] => 5
[2,5] => 3
[5,2] => -3
[6,1] => -5
[1,7] => ? = 6
[7,1] => ? = -6
[1,8] => ? = 7
[8,1] => ? = -7
[1,9] => ? = 8
[9,1] => ? = -8
[1,10] => ? = 9
[10,1] => ? = -9
Description
The variation of a composition.
Mp00133: Integer compositions delta morphismInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000264: Graphs ⟶ ℤResult quality: 5% values known / values provided: 13%distinct values known / distinct values provided: 5%
Values
[1,1] => [2] => ([],2)
=> ? = 0 + 3
[1,1,1] => [3] => ([],3)
=> ? = 0 + 3
[1,2] => [1,1] => ([(0,1)],2)
=> ? = 1 + 3
[2,1] => [1,1] => ([(0,1)],2)
=> ? = -1 + 3
[1,1,1,1] => [4] => ([],4)
=> ? = 0 + 3
[1,1,2] => [2,1] => ([(0,2),(1,2)],3)
=> ? = 1 + 3
[1,2,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 0 + 3
[1,3] => [1,1] => ([(0,1)],2)
=> ? = 2 + 3
[2,1,1] => [1,2] => ([(1,2)],3)
=> ? = -1 + 3
[2,2] => [2] => ([],2)
=> ? = 0 + 3
[3,1] => [1,1] => ([(0,1)],2)
=> ? = -2 + 3
[1,1,1,1,1] => [5] => ([],5)
=> ? = 0 + 3
[1,1,1,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 1 + 3
[1,1,2,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
[1,1,3] => [2,1] => ([(0,2),(1,2)],3)
=> ? = 2 + 3
[1,2,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
[1,2,2] => [1,2] => ([(1,2)],3)
=> ? = 1 + 3
[1,3,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 0 + 3
[1,4] => [1,1] => ([(0,1)],2)
=> ? = 3 + 3
[2,1,1,1] => [1,3] => ([(2,3)],4)
=> ? = -1 + 3
[2,1,2] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 0 + 3
[2,2,1] => [2,1] => ([(0,2),(1,2)],3)
=> ? = -1 + 3
[2,3] => [1,1] => ([(0,1)],2)
=> ? = 1 + 3
[3,1,1] => [1,2] => ([(1,2)],3)
=> ? = -2 + 3
[3,2] => [1,1] => ([(0,1)],2)
=> ? = -1 + 3
[4,1] => [1,1] => ([(0,1)],2)
=> ? = -3 + 3
[1,1,4] => [2,1] => ([(0,2),(1,2)],3)
=> ? = 3 + 3
[1,4,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 0 + 3
[1,5] => [1,1] => ([(0,1)],2)
=> ? = 4 + 3
[2,4] => [1,1] => ([(0,1)],2)
=> ? = 2 + 3
[3,3] => [2] => ([],2)
=> ? = 0 + 3
[4,1,1] => [1,2] => ([(1,2)],3)
=> ? = -3 + 3
[4,2] => [1,1] => ([(0,1)],2)
=> ? = -2 + 3
[5,1] => [1,1] => ([(0,1)],2)
=> ? = -4 + 3
[1,6] => [1,1] => ([(0,1)],2)
=> ? = 5 + 3
[2,5] => [1,1] => ([(0,1)],2)
=> ? = 3 + 3
[5,2] => [1,1] => ([(0,1)],2)
=> ? = -3 + 3
[6,1] => [1,1] => ([(0,1)],2)
=> ? = -5 + 3
[1,7] => [1,1] => ([(0,1)],2)
=> ? = 6 + 3
[7,1] => [1,1] => ([(0,1)],2)
=> ? = -6 + 3
[1,8] => [1,1] => ([(0,1)],2)
=> ? = 7 + 3
[8,1] => [1,1] => ([(0,1)],2)
=> ? = -7 + 3
[1,9] => [1,1] => ([(0,1)],2)
=> ? = 8 + 3
[9,1] => [1,1] => ([(0,1)],2)
=> ? = -8 + 3
[1,10] => [1,1] => ([(0,1)],2)
=> ? = 9 + 3
[10,1] => [1,1] => ([(0,1)],2)
=> ? = -9 + 3
Description
The girth of a graph, which is not a tree. This is the length of the shortest cycle in the graph.
Matching statistic: St000478
Mp00133: Integer compositions delta morphismInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000478: Integer partitions ⟶ ℤResult quality: 5% values known / values provided: 13%distinct values known / distinct values provided: 5%
Values
[1,1] => [2] => [2]
=> []
=> ? = 0
[1,1,1] => [3] => [3]
=> []
=> ? = 0
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 1
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = -1
[1,1,1,1] => [4] => [4]
=> []
=> ? = 0
[1,1,2] => [2,1] => [2,1]
=> [1]
=> ? = 1
[1,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,3] => [1,1] => [1,1]
=> [1]
=> ? = 2
[2,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -1
[2,2] => [2] => [2]
=> []
=> ? = 0
[3,1] => [1,1] => [1,1]
=> [1]
=> ? = -2
[1,1,1,1,1] => [5] => [5]
=> []
=> ? = 0
[1,1,1,2] => [3,1] => [3,1]
=> [1]
=> ? = 1
[1,1,2,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 0
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2
[1,2,1,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 0
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 1
[1,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,4] => [1,1] => [1,1]
=> [1]
=> ? = 3
[2,1,1,1] => [1,3] => [3,1]
=> [1]
=> ? = -1
[2,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[2,2,1] => [2,1] => [2,1]
=> [1]
=> ? = -1
[2,3] => [1,1] => [1,1]
=> [1]
=> ? = 1
[3,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -2
[3,2] => [1,1] => [1,1]
=> [1]
=> ? = -1
[4,1] => [1,1] => [1,1]
=> [1]
=> ? = -3
[1,1,4] => [2,1] => [2,1]
=> [1]
=> ? = 3
[1,4,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,5] => [1,1] => [1,1]
=> [1]
=> ? = 4
[2,4] => [1,1] => [1,1]
=> [1]
=> ? = 2
[3,3] => [2] => [2]
=> []
=> ? = 0
[4,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -3
[4,2] => [1,1] => [1,1]
=> [1]
=> ? = -2
[5,1] => [1,1] => [1,1]
=> [1]
=> ? = -4
[1,6] => [1,1] => [1,1]
=> [1]
=> ? = 5
[2,5] => [1,1] => [1,1]
=> [1]
=> ? = 3
[5,2] => [1,1] => [1,1]
=> [1]
=> ? = -3
[6,1] => [1,1] => [1,1]
=> [1]
=> ? = -5
[1,7] => [1,1] => [1,1]
=> [1]
=> ? = 6
[7,1] => [1,1] => [1,1]
=> [1]
=> ? = -6
[1,8] => [1,1] => [1,1]
=> [1]
=> ? = 7
[8,1] => [1,1] => [1,1]
=> [1]
=> ? = -7
[1,9] => [1,1] => [1,1]
=> [1]
=> ? = 8
[9,1] => [1,1] => [1,1]
=> [1]
=> ? = -8
[1,10] => [1,1] => [1,1]
=> [1]
=> ? = 9
[10,1] => [1,1] => [1,1]
=> [1]
=> ? = -9
Description
Another weight of a partition according to Alladi. According to Theorem 3.4 (Alladi 2012) in [1] $$ \sum_{\pi\in GG_1(r)} w_1(\pi) $$ equals the number of partitions of $r$ whose odd parts are all distinct. $GG_1(r)$ is the set of partitions of $r$ where consecutive entries differ by at least $2$, and consecutive even entries differ by at least $4$.
Matching statistic: St000512
Mp00133: Integer compositions delta morphismInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000512: Integer partitions ⟶ ℤResult quality: 5% values known / values provided: 13%distinct values known / distinct values provided: 5%
Values
[1,1] => [2] => [2]
=> []
=> ? = 0
[1,1,1] => [3] => [3]
=> []
=> ? = 0
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 1
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = -1
[1,1,1,1] => [4] => [4]
=> []
=> ? = 0
[1,1,2] => [2,1] => [2,1]
=> [1]
=> ? = 1
[1,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,3] => [1,1] => [1,1]
=> [1]
=> ? = 2
[2,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -1
[2,2] => [2] => [2]
=> []
=> ? = 0
[3,1] => [1,1] => [1,1]
=> [1]
=> ? = -2
[1,1,1,1,1] => [5] => [5]
=> []
=> ? = 0
[1,1,1,2] => [3,1] => [3,1]
=> [1]
=> ? = 1
[1,1,2,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 0
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2
[1,2,1,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 0
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 1
[1,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,4] => [1,1] => [1,1]
=> [1]
=> ? = 3
[2,1,1,1] => [1,3] => [3,1]
=> [1]
=> ? = -1
[2,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[2,2,1] => [2,1] => [2,1]
=> [1]
=> ? = -1
[2,3] => [1,1] => [1,1]
=> [1]
=> ? = 1
[3,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -2
[3,2] => [1,1] => [1,1]
=> [1]
=> ? = -1
[4,1] => [1,1] => [1,1]
=> [1]
=> ? = -3
[1,1,4] => [2,1] => [2,1]
=> [1]
=> ? = 3
[1,4,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,5] => [1,1] => [1,1]
=> [1]
=> ? = 4
[2,4] => [1,1] => [1,1]
=> [1]
=> ? = 2
[3,3] => [2] => [2]
=> []
=> ? = 0
[4,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -3
[4,2] => [1,1] => [1,1]
=> [1]
=> ? = -2
[5,1] => [1,1] => [1,1]
=> [1]
=> ? = -4
[1,6] => [1,1] => [1,1]
=> [1]
=> ? = 5
[2,5] => [1,1] => [1,1]
=> [1]
=> ? = 3
[5,2] => [1,1] => [1,1]
=> [1]
=> ? = -3
[6,1] => [1,1] => [1,1]
=> [1]
=> ? = -5
[1,7] => [1,1] => [1,1]
=> [1]
=> ? = 6
[7,1] => [1,1] => [1,1]
=> [1]
=> ? = -6
[1,8] => [1,1] => [1,1]
=> [1]
=> ? = 7
[8,1] => [1,1] => [1,1]
=> [1]
=> ? = -7
[1,9] => [1,1] => [1,1]
=> [1]
=> ? = 8
[9,1] => [1,1] => [1,1]
=> [1]
=> ? = -8
[1,10] => [1,1] => [1,1]
=> [1]
=> ? = 9
[10,1] => [1,1] => [1,1]
=> [1]
=> ? = -9
Description
The number of invariant subsets of size 3 when acting with a permutation of given cycle type.
Matching statistic: St000566
Mp00133: Integer compositions delta morphismInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000566: Integer partitions ⟶ ℤResult quality: 5% values known / values provided: 13%distinct values known / distinct values provided: 5%
Values
[1,1] => [2] => [2]
=> []
=> ? = 0
[1,1,1] => [3] => [3]
=> []
=> ? = 0
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 1
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = -1
[1,1,1,1] => [4] => [4]
=> []
=> ? = 0
[1,1,2] => [2,1] => [2,1]
=> [1]
=> ? = 1
[1,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,3] => [1,1] => [1,1]
=> [1]
=> ? = 2
[2,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -1
[2,2] => [2] => [2]
=> []
=> ? = 0
[3,1] => [1,1] => [1,1]
=> [1]
=> ? = -2
[1,1,1,1,1] => [5] => [5]
=> []
=> ? = 0
[1,1,1,2] => [3,1] => [3,1]
=> [1]
=> ? = 1
[1,1,2,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 0
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2
[1,2,1,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 0
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 1
[1,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,4] => [1,1] => [1,1]
=> [1]
=> ? = 3
[2,1,1,1] => [1,3] => [3,1]
=> [1]
=> ? = -1
[2,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[2,2,1] => [2,1] => [2,1]
=> [1]
=> ? = -1
[2,3] => [1,1] => [1,1]
=> [1]
=> ? = 1
[3,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -2
[3,2] => [1,1] => [1,1]
=> [1]
=> ? = -1
[4,1] => [1,1] => [1,1]
=> [1]
=> ? = -3
[1,1,4] => [2,1] => [2,1]
=> [1]
=> ? = 3
[1,4,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,5] => [1,1] => [1,1]
=> [1]
=> ? = 4
[2,4] => [1,1] => [1,1]
=> [1]
=> ? = 2
[3,3] => [2] => [2]
=> []
=> ? = 0
[4,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -3
[4,2] => [1,1] => [1,1]
=> [1]
=> ? = -2
[5,1] => [1,1] => [1,1]
=> [1]
=> ? = -4
[1,6] => [1,1] => [1,1]
=> [1]
=> ? = 5
[2,5] => [1,1] => [1,1]
=> [1]
=> ? = 3
[5,2] => [1,1] => [1,1]
=> [1]
=> ? = -3
[6,1] => [1,1] => [1,1]
=> [1]
=> ? = -5
[1,7] => [1,1] => [1,1]
=> [1]
=> ? = 6
[7,1] => [1,1] => [1,1]
=> [1]
=> ? = -6
[1,8] => [1,1] => [1,1]
=> [1]
=> ? = 7
[8,1] => [1,1] => [1,1]
=> [1]
=> ? = -7
[1,9] => [1,1] => [1,1]
=> [1]
=> ? = 8
[9,1] => [1,1] => [1,1]
=> [1]
=> ? = -8
[1,10] => [1,1] => [1,1]
=> [1]
=> ? = 9
[10,1] => [1,1] => [1,1]
=> [1]
=> ? = -9
Description
The number of ways to select a row of a Ferrers shape and two cells in this row. Equivalently, if $\lambda = (\lambda_0\geq\lambda_1 \geq \dots\geq\lambda_m)$ is an integer partition, then the statistic is $$\frac{1}{2} \sum_{i=0}^m \lambda_i(\lambda_i -1).$$
Matching statistic: St000621
Mp00133: Integer compositions delta morphismInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000621: Integer partitions ⟶ ℤResult quality: 5% values known / values provided: 13%distinct values known / distinct values provided: 5%
Values
[1,1] => [2] => [2]
=> []
=> ? = 0
[1,1,1] => [3] => [3]
=> []
=> ? = 0
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 1
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = -1
[1,1,1,1] => [4] => [4]
=> []
=> ? = 0
[1,1,2] => [2,1] => [2,1]
=> [1]
=> ? = 1
[1,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,3] => [1,1] => [1,1]
=> [1]
=> ? = 2
[2,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -1
[2,2] => [2] => [2]
=> []
=> ? = 0
[3,1] => [1,1] => [1,1]
=> [1]
=> ? = -2
[1,1,1,1,1] => [5] => [5]
=> []
=> ? = 0
[1,1,1,2] => [3,1] => [3,1]
=> [1]
=> ? = 1
[1,1,2,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 0
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2
[1,2,1,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 0
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 1
[1,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,4] => [1,1] => [1,1]
=> [1]
=> ? = 3
[2,1,1,1] => [1,3] => [3,1]
=> [1]
=> ? = -1
[2,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[2,2,1] => [2,1] => [2,1]
=> [1]
=> ? = -1
[2,3] => [1,1] => [1,1]
=> [1]
=> ? = 1
[3,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -2
[3,2] => [1,1] => [1,1]
=> [1]
=> ? = -1
[4,1] => [1,1] => [1,1]
=> [1]
=> ? = -3
[1,1,4] => [2,1] => [2,1]
=> [1]
=> ? = 3
[1,4,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,5] => [1,1] => [1,1]
=> [1]
=> ? = 4
[2,4] => [1,1] => [1,1]
=> [1]
=> ? = 2
[3,3] => [2] => [2]
=> []
=> ? = 0
[4,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -3
[4,2] => [1,1] => [1,1]
=> [1]
=> ? = -2
[5,1] => [1,1] => [1,1]
=> [1]
=> ? = -4
[1,6] => [1,1] => [1,1]
=> [1]
=> ? = 5
[2,5] => [1,1] => [1,1]
=> [1]
=> ? = 3
[5,2] => [1,1] => [1,1]
=> [1]
=> ? = -3
[6,1] => [1,1] => [1,1]
=> [1]
=> ? = -5
[1,7] => [1,1] => [1,1]
=> [1]
=> ? = 6
[7,1] => [1,1] => [1,1]
=> [1]
=> ? = -6
[1,8] => [1,1] => [1,1]
=> [1]
=> ? = 7
[8,1] => [1,1] => [1,1]
=> [1]
=> ? = -7
[1,9] => [1,1] => [1,1]
=> [1]
=> ? = 8
[9,1] => [1,1] => [1,1]
=> [1]
=> ? = -8
[1,10] => [1,1] => [1,1]
=> [1]
=> ? = 9
[10,1] => [1,1] => [1,1]
=> [1]
=> ? = -9
Description
The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. To be precise, this is given for a partition $\lambda \vdash n$ by the number of standard tableaux $T$ of shape $\lambda$ such that $\min\big( \operatorname{Des}(T) \cup \{n\} \big)$ is even. This notion was used in [1, Proposition 2.3], see also [2, Theorem 1.1]. The case of an odd minimum is [[St000620]].
Matching statistic: St000934
Mp00133: Integer compositions delta morphismInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000934: Integer partitions ⟶ ℤResult quality: 5% values known / values provided: 13%distinct values known / distinct values provided: 5%
Values
[1,1] => [2] => [2]
=> []
=> ? = 0
[1,1,1] => [3] => [3]
=> []
=> ? = 0
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 1
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = -1
[1,1,1,1] => [4] => [4]
=> []
=> ? = 0
[1,1,2] => [2,1] => [2,1]
=> [1]
=> ? = 1
[1,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,3] => [1,1] => [1,1]
=> [1]
=> ? = 2
[2,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -1
[2,2] => [2] => [2]
=> []
=> ? = 0
[3,1] => [1,1] => [1,1]
=> [1]
=> ? = -2
[1,1,1,1,1] => [5] => [5]
=> []
=> ? = 0
[1,1,1,2] => [3,1] => [3,1]
=> [1]
=> ? = 1
[1,1,2,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 0
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2
[1,2,1,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 0
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 1
[1,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,4] => [1,1] => [1,1]
=> [1]
=> ? = 3
[2,1,1,1] => [1,3] => [3,1]
=> [1]
=> ? = -1
[2,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[2,2,1] => [2,1] => [2,1]
=> [1]
=> ? = -1
[2,3] => [1,1] => [1,1]
=> [1]
=> ? = 1
[3,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -2
[3,2] => [1,1] => [1,1]
=> [1]
=> ? = -1
[4,1] => [1,1] => [1,1]
=> [1]
=> ? = -3
[1,1,4] => [2,1] => [2,1]
=> [1]
=> ? = 3
[1,4,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,5] => [1,1] => [1,1]
=> [1]
=> ? = 4
[2,4] => [1,1] => [1,1]
=> [1]
=> ? = 2
[3,3] => [2] => [2]
=> []
=> ? = 0
[4,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -3
[4,2] => [1,1] => [1,1]
=> [1]
=> ? = -2
[5,1] => [1,1] => [1,1]
=> [1]
=> ? = -4
[1,6] => [1,1] => [1,1]
=> [1]
=> ? = 5
[2,5] => [1,1] => [1,1]
=> [1]
=> ? = 3
[5,2] => [1,1] => [1,1]
=> [1]
=> ? = -3
[6,1] => [1,1] => [1,1]
=> [1]
=> ? = -5
[1,7] => [1,1] => [1,1]
=> [1]
=> ? = 6
[7,1] => [1,1] => [1,1]
=> [1]
=> ? = -6
[1,8] => [1,1] => [1,1]
=> [1]
=> ? = 7
[8,1] => [1,1] => [1,1]
=> [1]
=> ? = -7
[1,9] => [1,1] => [1,1]
=> [1]
=> ? = 8
[9,1] => [1,1] => [1,1]
=> [1]
=> ? = -8
[1,10] => [1,1] => [1,1]
=> [1]
=> ? = 9
[10,1] => [1,1] => [1,1]
=> [1]
=> ? = -9
Description
The 2-degree of an integer partition. For an integer partition $\lambda$, this is given by the exponent of 2 in the Gram determinant of the integal Specht module of the symmetric group indexed by $\lambda$.
Matching statistic: St000936
Mp00133: Integer compositions delta morphismInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000936: Integer partitions ⟶ ℤResult quality: 5% values known / values provided: 13%distinct values known / distinct values provided: 5%
Values
[1,1] => [2] => [2]
=> []
=> ? = 0
[1,1,1] => [3] => [3]
=> []
=> ? = 0
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 1
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = -1
[1,1,1,1] => [4] => [4]
=> []
=> ? = 0
[1,1,2] => [2,1] => [2,1]
=> [1]
=> ? = 1
[1,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,3] => [1,1] => [1,1]
=> [1]
=> ? = 2
[2,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -1
[2,2] => [2] => [2]
=> []
=> ? = 0
[3,1] => [1,1] => [1,1]
=> [1]
=> ? = -2
[1,1,1,1,1] => [5] => [5]
=> []
=> ? = 0
[1,1,1,2] => [3,1] => [3,1]
=> [1]
=> ? = 1
[1,1,2,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 0
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2
[1,2,1,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 0
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 1
[1,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,4] => [1,1] => [1,1]
=> [1]
=> ? = 3
[2,1,1,1] => [1,3] => [3,1]
=> [1]
=> ? = -1
[2,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[2,2,1] => [2,1] => [2,1]
=> [1]
=> ? = -1
[2,3] => [1,1] => [1,1]
=> [1]
=> ? = 1
[3,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -2
[3,2] => [1,1] => [1,1]
=> [1]
=> ? = -1
[4,1] => [1,1] => [1,1]
=> [1]
=> ? = -3
[1,1,4] => [2,1] => [2,1]
=> [1]
=> ? = 3
[1,4,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 0
[1,5] => [1,1] => [1,1]
=> [1]
=> ? = 4
[2,4] => [1,1] => [1,1]
=> [1]
=> ? = 2
[3,3] => [2] => [2]
=> []
=> ? = 0
[4,1,1] => [1,2] => [2,1]
=> [1]
=> ? = -3
[4,2] => [1,1] => [1,1]
=> [1]
=> ? = -2
[5,1] => [1,1] => [1,1]
=> [1]
=> ? = -4
[1,6] => [1,1] => [1,1]
=> [1]
=> ? = 5
[2,5] => [1,1] => [1,1]
=> [1]
=> ? = 3
[5,2] => [1,1] => [1,1]
=> [1]
=> ? = -3
[6,1] => [1,1] => [1,1]
=> [1]
=> ? = -5
[1,7] => [1,1] => [1,1]
=> [1]
=> ? = 6
[7,1] => [1,1] => [1,1]
=> [1]
=> ? = -6
[1,8] => [1,1] => [1,1]
=> [1]
=> ? = 7
[8,1] => [1,1] => [1,1]
=> [1]
=> ? = -7
[1,9] => [1,1] => [1,1]
=> [1]
=> ? = 8
[9,1] => [1,1] => [1,1]
=> [1]
=> ? = -8
[1,10] => [1,1] => [1,1]
=> [1]
=> ? = 9
[10,1] => [1,1] => [1,1]
=> [1]
=> ? = -9
Description
The number of even values of the symmetric group character corresponding to the partition. For example, the character values of the irreducible representation $S^{(2,2)}$ are $2$ on the conjugacy classes $(4)$ and $(2,2)$, $0$ on the conjugacy classes $(3,1)$ and $(1,1,1,1)$, and $-1$ on the conjugace class $(2,1,1)$. Therefore, the statistic on the partition $(2,2)$ is $4$. It is shown in [1] that the sum of the values of the statistic over all partitions of a given size is even.
The following 51 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000938The number of zeros of the symmetric group character corresponding to the partition. St000940The number of characters of the symmetric group whose value on the partition is zero. St000941The number of characters of the symmetric group whose value on the partition is even. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001570The minimal number of edges to add to make a graph Hamiltonian. St000284The Plancherel distribution on integer partitions. St000477The weight of a partition according to Alladi. St000509The diagonal index (content) of a partition. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000567The sum of the products of all pairs of parts. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000668The least common multiple of the parts of the partition. St000681The Grundy value of Chomp on Ferrers diagrams. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000714The number of semistandard Young tableau of given shape, with entries at most 2. 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. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000928The sum of the coefficients of the character polynomial of an integer partition. St000929The constant term of the character polynomial of an integer partition. 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. St001099The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled binary trees. St001100The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled trees. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001128The exponens consonantiae of a partition. 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. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000706The product of the factorials of the multiplicities of an integer partition. St000939The number of characters of the symmetric group whose value on the partition is positive. St000993The multiplicity of the largest part of an integer partition. St000997The even-odd crank of an integer partition. St001097The coefficient of the monomial symmetric function indexed by the partition in the formal group law for linear orders. St001098The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for vertex labelled trees. St001568The smallest positive integer that does not appear twice in the partition. St000813The number of zero-one matrices with weakly decreasing column sums and row sums given by the partition. St001060The distinguishing index of a graph. St000927The alternating sum of the coefficients of the character polynomial of an integer partition. St000713The dimension of the irreducible representation of Sp(4) labelled by an integer partition. St000716The dimension of the irreducible representation of Sp(6) labelled by an integer partition. St001964The interval resolution global dimension of a poset. St000260The radius of a connected graph. St000456The monochromatic index of a connected graph. St001816Eigenvalues of the top-to-random operator acting on a simple module. St001330The hat guessing number of a graph.