searching the database
Your data matches 40 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: St001361
St001361: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> 2
[1,0,1,0]
=> 6
[1,1,0,0]
=> 4
[1,0,1,0,1,0]
=> 20
[1,0,1,1,0,0]
=> 16
[1,1,0,0,1,0]
=> 14
[1,1,0,1,0,0]
=> 12
[1,1,1,0,0,0]
=> 8
[1,0,1,0,1,0,1,0]
=> 70
[1,0,1,0,1,1,0,0]
=> 60
[1,0,1,1,0,0,1,0]
=> 58
[1,0,1,1,0,1,0,0]
=> 52
[1,0,1,1,1,0,0,0]
=> 40
[1,1,0,0,1,0,1,0]
=> 50
[1,1,0,0,1,1,0,0]
=> 44
[1,1,0,1,0,0,1,0]
=> 44
[1,1,0,1,0,1,0,0]
=> 40
[1,1,0,1,1,0,0,0]
=> 32
[1,1,1,0,0,0,1,0]
=> 30
[1,1,1,0,0,1,0,0]
=> 28
[1,1,1,0,1,0,0,0]
=> 24
[1,1,1,1,0,0,0,0]
=> 16
Description
The number of lattice paths of the same length that stay weakly above a Dyck path.
In particular, the statistic value is $2^n$ for the Dyck path consisting of $n$ north steps followed by $n$ east steps and the central binomial coefficient $\binom{2n}{n}$ for the Dyck path consisting of $n$ alternating north and east steps.
The number of such paths is always even: the final step of a Dyck path $D$ must be a down step. Thus, the final step of a path above $D$ can be arbitrarily chosen.
Matching statistic: St001365
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00093: Dyck paths —to binary word⟶ Binary words
St001365: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001365: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> 10 => 2
[1,0,1,0]
=> 1010 => 6
[1,1,0,0]
=> 1100 => 4
[1,0,1,0,1,0]
=> 101010 => 20
[1,0,1,1,0,0]
=> 101100 => 16
[1,1,0,0,1,0]
=> 110010 => 14
[1,1,0,1,0,0]
=> 110100 => 12
[1,1,1,0,0,0]
=> 111000 => 8
[1,0,1,0,1,0,1,0]
=> 10101010 => 70
[1,0,1,0,1,1,0,0]
=> 10101100 => 60
[1,0,1,1,0,0,1,0]
=> 10110010 => 58
[1,0,1,1,0,1,0,0]
=> 10110100 => 52
[1,0,1,1,1,0,0,0]
=> 10111000 => 40
[1,1,0,0,1,0,1,0]
=> 11001010 => 50
[1,1,0,0,1,1,0,0]
=> 11001100 => 44
[1,1,0,1,0,0,1,0]
=> 11010010 => 44
[1,1,0,1,0,1,0,0]
=> 11010100 => 40
[1,1,0,1,1,0,0,0]
=> 11011000 => 32
[1,1,1,0,0,0,1,0]
=> 11100010 => 30
[1,1,1,0,0,1,0,0]
=> 11100100 => 28
[1,1,1,0,1,0,0,0]
=> 11101000 => 24
[1,1,1,1,0,0,0,0]
=> 11110000 => 16
Description
The number of lattice paths of the same length weakly above the path given by a binary word.
In particular, there are $2^n$ lattice paths weakly above the the length $n$ binary word $0\dots 0$, there is a unique path weakly above $1\dots 1$, and there are $\binom{2n}{n}$ paths weakly above the length $2n$ binary word $10\dots 10$.
Matching statistic: St001645
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
Mp00046: Ordered trees —to graph⟶ Graphs
St001645: Graphs ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 21%
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
Mp00046: Ordered trees —to graph⟶ Graphs
St001645: Graphs ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 21%
Values
[1,0]
=> [1,1,0,0]
=> [[[]]]
=> ([(0,2),(1,2)],3)
=> 4 = 2 + 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(2,3)],4)
=> ? = 4 + 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(1,2),(2,3)],4)
=> 8 = 6 + 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ? ∊ {8,12,16,20} + 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? ∊ {8,12,16,20} + 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? ∊ {8,12,16,20} + 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? ∊ {8,12,16,20} + 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 16 = 14 + 2
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[[],[],[[]]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[[],[[]],[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[[],[[],[]]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[[],[[[]]]]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[[[]],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[[[]],[[]]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[[[],[]],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[[[],[],[]]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[[[],[[]]]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[[[[]]],[]]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[[[[]],[]]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[[[[],[]]]]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ? ∊ {16,24,28,32,40,40,44,44,50,52,58,60,70} + 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 32 = 30 + 2
Description
The pebbling number of a connected graph.
Matching statistic: St000071
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00262: Binary words —poset of factors⟶ Posets
St000071: Posets ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00262: Binary words —poset of factors⟶ Posets
St000071: Posets ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> 10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,0,1,0]
=> 1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 4
[1,1,0,0]
=> 1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> 6
[1,0,1,0,1,0]
=> 101010 => ([(0,1),(0,2),(1,10),(1,11),(2,10),(2,11),(4,3),(5,3),(6,8),(6,9),(7,8),(7,9),(8,4),(8,5),(9,4),(9,5),(10,6),(10,7),(11,6),(11,7)],12)
=> ? ∊ {8,12,14,16}
[1,0,1,1,0,0]
=> 101100 => ([(0,3),(0,4),(1,11),(2,12),(2,13),(3,2),(3,15),(3,16),(4,1),(4,15),(4,16),(6,7),(7,9),(8,10),(9,5),(10,5),(11,8),(12,7),(12,14),(13,8),(13,14),(14,9),(14,10),(15,6),(15,12),(16,6),(16,11),(16,13)],17)
=> ? ∊ {8,12,14,16}
[1,1,0,0,1,0]
=> 110010 => ([(0,3),(0,4),(1,11),(2,12),(2,13),(3,2),(3,15),(3,16),(4,1),(4,15),(4,16),(6,7),(7,9),(8,10),(9,5),(10,5),(11,8),(12,7),(12,14),(13,8),(13,14),(14,9),(14,10),(15,6),(15,12),(16,6),(16,11),(16,13)],17)
=> ? ∊ {8,12,14,16}
[1,1,0,1,0,0]
=> 110100 => ([(0,3),(0,4),(1,11),(2,10),(3,2),(3,15),(3,16),(4,1),(4,15),(4,16),(6,8),(7,9),(8,5),(9,5),(10,6),(11,7),(12,6),(12,14),(13,7),(13,14),(14,8),(14,9),(15,12),(15,13),(16,10),(16,11),(16,12),(16,13)],17)
=> ? ∊ {8,12,14,16}
[1,1,1,0,0,0]
=> 111000 => ([(0,5),(0,6),(1,4),(1,15),(2,3),(2,14),(3,8),(4,9),(5,2),(5,13),(6,1),(6,13),(8,10),(9,11),(10,7),(11,7),(12,10),(12,11),(13,14),(13,15),(14,8),(14,12),(15,9),(15,12)],16)
=> 20
[1,0,1,0,1,0,1,0]
=> 10101010 => ([(0,1),(0,2),(1,14),(1,15),(2,14),(2,15),(4,3),(5,3),(6,8),(6,9),(7,8),(7,9),(8,12),(8,13),(9,12),(9,13),(10,6),(10,7),(11,6),(11,7),(12,4),(12,5),(13,4),(13,5),(14,10),(14,11),(15,10),(15,11)],16)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,0,1,1,0,0]
=> 10101100 => ([(0,3),(0,4),(1,14),(2,16),(2,17),(3,2),(3,25),(3,26),(4,1),(4,25),(4,26),(6,8),(7,9),(8,12),(9,13),(10,6),(11,7),(12,5),(13,5),(14,10),(15,11),(15,18),(16,19),(16,23),(17,10),(17,23),(18,7),(18,22),(19,21),(19,22),(20,12),(20,13),(21,8),(21,20),(22,9),(22,20),(23,6),(23,21),(24,11),(24,18),(24,19),(25,15),(25,16),(25,24),(26,14),(26,15),(26,17),(26,24)],27)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,0,1,0]
=> 10110010 => ([(0,3),(0,4),(1,23),(1,25),(2,22),(2,24),(3,2),(3,26),(3,27),(4,1),(4,26),(4,27),(6,10),(7,11),(8,6),(9,7),(10,12),(11,13),(12,14),(13,15),(14,5),(15,5),(16,19),(16,20),(17,10),(17,19),(18,11),(18,20),(19,12),(19,21),(20,13),(20,21),(21,14),(21,15),(22,6),(22,17),(23,7),(23,18),(24,16),(24,17),(25,16),(25,18),(26,8),(26,9),(26,24),(26,25),(27,8),(27,9),(27,22),(27,23)],28)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,1,0,0]
=> 10110100 => ([(0,3),(0,4),(1,14),(2,16),(2,17),(3,2),(3,25),(3,26),(4,1),(4,25),(4,26),(6,8),(7,9),(8,12),(9,13),(10,7),(11,6),(12,5),(13,5),(14,10),(15,10),(15,18),(16,11),(16,23),(17,19),(17,23),(18,7),(18,22),(19,21),(19,22),(20,12),(20,13),(21,8),(21,20),(22,9),(22,20),(23,6),(23,21),(24,11),(24,18),(24,19),(25,15),(25,16),(25,24),(26,14),(26,15),(26,17),(26,24)],27)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,1,0,0,0]
=> 10111000 => ([(0,5),(0,6),(1,2),(1,24),(2,8),(3,4),(3,25),(3,26),(4,20),(4,23),(5,1),(5,21),(5,27),(6,3),(6,21),(6,27),(8,14),(9,12),(10,15),(11,16),(12,13),(13,10),(14,11),(15,7),(16,7),(17,10),(17,19),(18,11),(18,19),(19,15),(19,16),(20,17),(20,18),(21,9),(21,26),(22,14),(22,18),(23,13),(23,17),(24,8),(24,22),(25,20),(25,22),(26,12),(26,23),(27,9),(27,24),(27,25)],28)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,0,1,0]
=> 11001010 => ([(0,3),(0,4),(1,14),(2,16),(2,17),(3,2),(3,25),(3,26),(4,1),(4,25),(4,26),(6,8),(7,9),(8,12),(9,13),(10,6),(11,7),(12,5),(13,5),(14,10),(15,11),(15,18),(16,19),(16,23),(17,10),(17,23),(18,7),(18,22),(19,21),(19,22),(20,12),(20,13),(21,8),(21,20),(22,9),(22,20),(23,6),(23,21),(24,11),(24,18),(24,19),(25,15),(25,16),(25,24),(26,14),(26,15),(26,17),(26,24)],27)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,1,0,0]
=> 11001100 => ([(0,3),(0,4),(1,22),(1,24),(2,21),(2,23),(3,2),(3,16),(3,17),(4,1),(4,16),(4,17),(6,8),(7,9),(8,10),(9,11),(10,5),(11,5),(12,8),(12,14),(13,9),(13,14),(14,10),(14,11),(15,12),(15,13),(16,21),(16,22),(17,23),(17,24),(18,6),(18,12),(19,7),(19,13),(20,6),(20,7),(21,15),(21,18),(22,15),(22,19),(23,18),(23,20),(24,19),(24,20)],25)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,0,1,0]
=> 11010010 => ([(0,3),(0,4),(1,14),(2,16),(2,17),(3,2),(3,25),(3,26),(4,1),(4,25),(4,26),(6,8),(7,9),(8,12),(9,13),(10,7),(11,6),(12,5),(13,5),(14,10),(15,10),(15,18),(16,11),(16,23),(17,19),(17,23),(18,7),(18,22),(19,21),(19,22),(20,12),(20,13),(21,8),(21,20),(22,9),(22,20),(23,6),(23,21),(24,11),(24,18),(24,19),(25,15),(25,16),(25,24),(26,14),(26,15),(26,17),(26,24)],27)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,1,0,0]
=> 11010100 => ([(0,3),(0,4),(1,15),(2,14),(3,2),(3,20),(3,24),(4,1),(4,20),(4,24),(6,10),(7,11),(8,6),(9,7),(10,12),(11,13),(12,5),(13,5),(14,8),(15,9),(16,17),(16,18),(17,10),(17,19),(18,11),(18,19),(19,12),(19,13),(20,21),(20,22),(21,8),(21,16),(21,23),(22,9),(22,16),(22,23),(23,6),(23,7),(23,17),(23,18),(24,14),(24,15),(24,21),(24,22)],25)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,1,0,0,0]
=> 11011000 => ([(0,4),(0,5),(1,14),(2,1),(2,18),(3,19),(3,25),(4,2),(4,24),(4,26),(5,3),(5,24),(5,26),(7,10),(8,11),(9,12),(10,13),(11,9),(12,6),(13,6),(14,7),(15,11),(15,22),(16,12),(16,13),(17,8),(17,15),(18,14),(18,21),(19,15),(19,20),(20,22),(20,23),(21,7),(21,23),(22,9),(22,16),(23,10),(23,16),(24,17),(24,19),(25,8),(25,20),(25,21),(26,17),(26,18),(26,25)],27)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,0,1,0]
=> 11100010 => ([(0,5),(0,6),(1,2),(1,24),(2,8),(3,4),(3,25),(3,26),(4,20),(4,23),(5,1),(5,21),(5,27),(6,3),(6,21),(6,27),(8,14),(9,12),(10,15),(11,16),(12,13),(13,10),(14,11),(15,7),(16,7),(17,10),(17,19),(18,11),(18,19),(19,15),(19,16),(20,17),(20,18),(21,9),(21,26),(22,14),(22,18),(23,13),(23,17),(24,8),(24,22),(25,20),(25,22),(26,12),(26,23),(27,9),(27,24),(27,25)],28)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,1,0,0]
=> 11100100 => ([(0,4),(0,5),(1,14),(2,1),(2,18),(3,19),(3,25),(4,2),(4,24),(4,26),(5,3),(5,24),(5,26),(7,10),(8,11),(9,12),(10,13),(11,9),(12,6),(13,6),(14,7),(15,11),(15,22),(16,12),(16,13),(17,8),(17,15),(18,14),(18,21),(19,15),(19,20),(20,22),(20,23),(21,7),(21,23),(22,9),(22,16),(23,10),(23,16),(24,17),(24,19),(25,8),(25,20),(25,21),(26,17),(26,18),(26,25)],27)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,1,0,0,0]
=> 11101000 => ([(0,5),(0,6),(1,4),(1,26),(2,3),(2,25),(3,8),(4,9),(5,2),(5,24),(5,27),(6,1),(6,24),(6,27),(8,12),(9,13),(10,14),(11,15),(12,10),(13,11),(14,7),(15,7),(16,22),(16,23),(17,14),(17,15),(18,12),(18,22),(19,13),(19,23),(20,16),(20,18),(21,16),(21,19),(22,10),(22,17),(23,11),(23,17),(24,20),(24,21),(25,8),(25,18),(26,9),(26,19),(27,20),(27,21),(27,25),(27,26)],28)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,1,0,0,0,0]
=> 11110000 => ([(0,7),(0,8),(1,6),(1,19),(2,5),(2,18),(3,14),(4,15),(5,3),(5,23),(6,4),(6,24),(7,2),(7,20),(8,1),(8,20),(10,12),(11,13),(12,9),(13,9),(14,10),(15,11),(16,21),(16,22),(17,12),(17,13),(18,16),(18,23),(19,16),(19,24),(20,18),(20,19),(21,10),(21,17),(22,11),(22,17),(23,14),(23,21),(24,15),(24,22)],25)
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
Description
The number of maximal chains in a poset.
Matching statistic: St000033
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000033: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000033: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> [[1],[2]]
=> [2,1] => [1,2] => 2
[1,0,1,0]
=> [[1,3],[2,4]]
=> [2,4,1,3] => [4,2,1,3] => 4
[1,1,0,0]
=> [[1,2],[3,4]]
=> [3,4,1,2] => [4,1,2,3] => 6
[1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [2,4,6,1,3,5] => [5,2,6,3,1,4] => ? ∊ {8,12,14,16,20}
[1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [2,5,6,1,3,4] => [5,2,6,1,3,4] => ? ∊ {8,12,14,16,20}
[1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [3,4,6,1,2,5] => [5,6,2,3,1,4] => ? ∊ {8,12,14,16,20}
[1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [3,5,6,1,2,4] => [5,6,2,1,3,4] => ? ∊ {8,12,14,16,20}
[1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => [5,6,1,2,3,4] => ? ∊ {8,12,14,16,20}
[1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> [2,4,6,8,1,3,5,7] => [6,2,7,3,8,4,1,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [2,4,7,8,1,3,5,6] => [6,2,7,3,8,1,4,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [2,5,6,8,1,3,4,7] => [6,2,7,8,3,4,1,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [2,5,7,8,1,3,4,6] => [6,2,7,8,3,1,4,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [2,6,7,8,1,3,4,5] => [6,2,7,8,1,3,4,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [3,4,6,8,1,2,5,7] => [6,7,2,3,8,4,1,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> [3,4,7,8,1,2,5,6] => [6,7,2,3,8,1,4,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [3,5,6,8,1,2,4,7] => [6,7,2,8,3,4,1,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [3,5,7,8,1,2,4,6] => [6,7,2,8,3,1,4,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> [3,6,7,8,1,2,4,5] => [6,7,2,8,1,3,4,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [4,5,6,8,1,2,3,7] => [6,7,8,2,3,4,1,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [4,5,7,8,1,2,3,6] => [6,7,8,2,3,1,4,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [4,6,7,8,1,2,3,5] => [6,7,8,2,1,3,4,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => [6,7,8,1,2,3,4,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
Description
The number of permutations greater than or equal to the given permutation in (strong) Bruhat order.
Matching statistic: St000497
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00092: Perfect matchings —to set partition⟶ Set partitions
St000497: Set partitions ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00092: Perfect matchings —to set partition⟶ Set partitions
St000497: Set partitions ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> {{1,4},{2,3}}
=> 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> {{1,6},{2,3},{4,5}}
=> 4
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> 6
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> {{1,8},{2,3},{4,5},{6,7}}
=> ? ∊ {8,12,14,16,20}
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> {{1,8},{2,3},{4,7},{5,6}}
=> ? ∊ {8,12,14,16,20}
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> {{1,8},{2,5},{3,4},{6,7}}
=> ? ∊ {8,12,14,16,20}
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> {{1,8},{2,7},{3,4},{5,6}}
=> ? ∊ {8,12,14,16,20}
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> {{1,8},{2,7},{3,6},{4,5}}
=> ? ∊ {8,12,14,16,20}
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> {{1,10},{2,3},{4,5},{6,7},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> {{1,10},{2,3},{4,5},{6,9},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> {{1,10},{2,3},{4,7},{5,6},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> {{1,10},{2,3},{4,9},{5,6},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> {{1,10},{2,3},{4,9},{5,8},{6,7}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> {{1,10},{2,5},{3,4},{6,7},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> {{1,10},{2,5},{3,4},{6,9},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> {{1,10},{2,7},{3,4},{5,6},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> {{1,10},{2,9},{3,4},{5,6},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> {{1,10},{2,9},{3,4},{5,8},{6,7}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> {{1,10},{2,7},{3,6},{4,5},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8)]
=> {{1,10},{2,9},{3,6},{4,5},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> {{1,10},{2,9},{3,8},{4,5},{6,7}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> {{1,10},{2,9},{3,8},{4,7},{5,6}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
Description
The lcb statistic of a set partition.
Let $S = B_1,\ldots,B_k$ be a set partition with ordered blocks $B_i$ and with $\operatorname{min} B_a < \operatorname{min} B_b$ for $a < b$.
According to [1, Definition 3], a '''lcb''' (left-closer-bigger) of $S$ is given by a pair $i < j$ such that $j = \operatorname{max} B_b$ and $i \in B_a$ for $a > b$.
Matching statistic: St000538
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000538: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000538: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> [4,3,2,1] => 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => 4
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => 6
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => ? ∊ {8,12,14,16,20}
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => ? ∊ {8,12,14,16,20}
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => ? ∊ {8,12,14,16,20}
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => ? ∊ {8,12,14,16,20}
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => ? ∊ {8,12,14,16,20}
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> [10,3,2,5,4,7,6,9,8,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> [10,3,2,5,4,9,8,7,6,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> [10,3,2,7,6,5,4,9,8,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> [10,3,2,9,6,5,8,7,4,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> [10,3,2,9,8,7,6,5,4,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> [10,5,4,3,2,7,6,9,8,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> [10,5,4,3,2,9,8,7,6,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> [10,7,4,3,6,5,2,9,8,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> [10,9,4,3,6,5,8,7,2,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> [10,9,4,3,8,7,6,5,2,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> [10,7,6,5,4,3,2,9,8,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8)]
=> [10,9,6,5,4,3,8,7,2,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> [10,9,8,5,4,7,6,3,2,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [10,9,8,7,6,5,4,3,2,1] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
Description
The number of even inversions of a permutation.
An inversion $i < j$ of a permutation is even if $i \equiv j~(\operatorname{mod} 2)$. See [[St000539]] for odd inversions.
Matching statistic: St000545
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000545: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000545: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> [(1,2)]
=> [2,1] => [1,2] => 2
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [3,2,1,4] => 4
[1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [4,1,2,3] => 6
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [3,2,5,4,1,6] => ? ∊ {8,12,14,16,20}
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [3,2,6,1,4,5] => ? ∊ {8,12,14,16,20}
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,5,3,2,1,6] => ? ∊ {8,12,14,16,20}
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,6,3,1,2,5] => ? ∊ {8,12,14,16,20}
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [5,6,1,2,3,4] => ? ∊ {8,12,14,16,20}
[1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [3,2,5,4,7,6,1,8] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [3,2,5,4,8,1,6,7] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [3,2,6,7,5,4,1,8] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [3,2,6,8,5,1,4,7] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [3,2,7,8,1,4,5,6] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [4,5,3,2,7,6,1,8] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => [4,5,3,2,8,1,6,7] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [4,6,3,7,5,2,1,8] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [4,6,3,8,5,1,2,7] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [4,7,3,8,1,2,5,6] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [5,6,7,4,3,2,1,8] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [5,6,8,4,3,1,2,7] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [5,7,8,4,1,2,3,6] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => [6,7,8,1,2,3,4,5] => ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
Description
The number of parabolic double cosets with minimal element being the given permutation.
For $w \in S_n$, this is
$$\big| W_I \tau W_J\ :\ \tau \in S_n,\ I,J \subseteq S,\ w = \min\{W_I \tau W_J\}\big|$$
where $S$ is the set of simple transpositions, $W_K$ is the parabolic subgroup generated by $K \subseteq S$, and $\min\{W_I \tau W_J\}$ is the unique minimal element in weak order in the double coset $W_I \tau W_J$.
[1] contains a combinatorial description of these parabolic double cosets which can be used to compute this statistic.
Matching statistic: St000555
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00092: Perfect matchings —to set partition⟶ Set partitions
St000555: Set partitions ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00092: Perfect matchings —to set partition⟶ Set partitions
St000555: Set partitions ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> {{1,4},{2,3}}
=> 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> {{1,6},{2,3},{4,5}}
=> 4
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> 6
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> {{1,8},{2,3},{4,5},{6,7}}
=> ? ∊ {8,12,14,16,20}
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> {{1,8},{2,3},{4,7},{5,6}}
=> ? ∊ {8,12,14,16,20}
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> {{1,8},{2,5},{3,4},{6,7}}
=> ? ∊ {8,12,14,16,20}
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> {{1,8},{2,7},{3,4},{5,6}}
=> ? ∊ {8,12,14,16,20}
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> {{1,8},{2,7},{3,6},{4,5}}
=> ? ∊ {8,12,14,16,20}
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> {{1,10},{2,3},{4,5},{6,7},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> {{1,10},{2,3},{4,5},{6,9},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> {{1,10},{2,3},{4,7},{5,6},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> {{1,10},{2,3},{4,9},{5,6},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> {{1,10},{2,3},{4,9},{5,8},{6,7}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> {{1,10},{2,5},{3,4},{6,7},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> {{1,10},{2,5},{3,4},{6,9},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> {{1,10},{2,7},{3,4},{5,6},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> {{1,10},{2,9},{3,4},{5,6},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> {{1,10},{2,9},{3,4},{5,8},{6,7}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> {{1,10},{2,7},{3,6},{4,5},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8)]
=> {{1,10},{2,9},{3,6},{4,5},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> {{1,10},{2,9},{3,8},{4,5},{6,7}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> {{1,10},{2,9},{3,8},{4,7},{5,6}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
Description
The number of occurrences of the pattern {{1,3},{2}} in a set partition.
Matching statistic: St000572
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00092: Perfect matchings —to set partition⟶ Set partitions
St000572: Set partitions ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00092: Perfect matchings —to set partition⟶ Set partitions
St000572: Set partitions ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> {{1,4},{2,3}}
=> 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> {{1,6},{2,3},{4,5}}
=> 4
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> 6
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> {{1,8},{2,3},{4,5},{6,7}}
=> ? ∊ {8,12,14,16,20}
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> {{1,8},{2,3},{4,7},{5,6}}
=> ? ∊ {8,12,14,16,20}
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> {{1,8},{2,5},{3,4},{6,7}}
=> ? ∊ {8,12,14,16,20}
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> {{1,8},{2,7},{3,4},{5,6}}
=> ? ∊ {8,12,14,16,20}
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> {{1,8},{2,7},{3,6},{4,5}}
=> ? ∊ {8,12,14,16,20}
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> {{1,10},{2,3},{4,5},{6,7},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> {{1,10},{2,3},{4,5},{6,9},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> {{1,10},{2,3},{4,7},{5,6},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> {{1,10},{2,3},{4,9},{5,6},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> {{1,10},{2,3},{4,9},{5,8},{6,7}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> {{1,10},{2,5},{3,4},{6,7},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> {{1,10},{2,5},{3,4},{6,9},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> {{1,10},{2,7},{3,4},{5,6},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> {{1,10},{2,9},{3,4},{5,6},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> {{1,10},{2,9},{3,4},{5,8},{6,7}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> {{1,10},{2,7},{3,6},{4,5},{8,9}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8)]
=> {{1,10},{2,9},{3,6},{4,5},{7,8}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> {{1,10},{2,9},{3,8},{4,5},{6,7}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> {{1,10},{2,9},{3,8},{4,7},{5,6}}
=> ? ∊ {16,24,28,30,32,40,40,44,44,50,52,58,60,70}
Description
The dimension exponent of a set partition.
This is
$$\sum_{B\in\pi} (\max(B) - \min(B) + 1) - n$$
where the summation runs over the blocks of the set partition $\pi$ of $\{1,\dots,n\}$.
It is thus equal to the difference [[St000728]] - [[St000211]].
This is also the number of occurrences of the pattern {{1, 3}, {2}}, such that 1 and 3 are consecutive elements in a block.
This is also the number of occurrences of the pattern {{1, 3}, {2}}, such that 1 is the minimal and 3 is the maximal element of the block.
The following 30 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000582The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, 3 is maximal, (1,3) are consecutive in a block. St000586The number of occurrences of the pattern {{1},{2,3}} such that 2 is minimal. St000600The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, (1,3) are consecutive in a block. St000602The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal. St000728The dimension of a set partition. St000747A variant of the major index of a set partition. St000800The number of occurrences of the vincular pattern |231 in a permutation. St001299The product of all non-zero projective dimensions of simple modules of the corresponding Nakayama algebra. St001406The number of nonzero entries in a Gelfand Tsetlin pattern. St001722The number of minimal chains with small intervals between a binary word and the top element. St001727The number of invisible inversions of a permutation. St001841The number of inversions of a set partition. St001893The flag descent of a signed permutation. St000006The dinv of a Dyck path. St000309The number of vertices with even degree. St001002Number of indecomposable modules with projective and injective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. 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)$. St001684The reduced word complexity of a permutation. St000102The charge of a semistandard tableau. St000229Sum of the difference between the maximal and the minimal elements of the blocks plus the number of blocks of a set partition. St000423The number of occurrences of the pattern 123 or of the pattern 132 in a permutation. St000428The number of occurrences of the pattern 123 or of the pattern 213 in a permutation. St000625The sum of the minimal distances to a greater element. St001209The pmaj statistic of a parking function. St001536The number of cyclic misalignments of a permutation. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001703The villainy of a graph. St001856The number of edges in the reduced word graph of a permutation. St000494The number of inversions of distance at most 3 of a permutation. St000824The sum of the number of descents and the number of recoils of a permutation.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!