searching the database
Your data matches 14 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: St000071
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
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%
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%
Values
[1,0]
=> [1,0]
=> 10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,0,1,0]
=> [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,1,0,0]
=> [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,0,1,0,1,0]
=> [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,1,0,0]
=> [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)
=> ? = 16
[1,1,0,0,1,0]
=> [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)
=> ? = 14
[1,1,0,1,0,0]
=> [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)
=> ? = 12
[1,1,1,0,0,0]
=> [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
[1,0,1,0,1,0,1,0]
=> [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)
=> ? = 70
[1,0,1,0,1,1,0,0]
=> [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)
=> ? = 60
[1,0,1,1,0,0,1,0]
=> [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)
=> ? = 58
[1,0,1,1,0,1,0,0]
=> [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)
=> ? = 52
[1,0,1,1,1,0,0,0]
=> [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)
=> ? = 40
[1,1,0,0,1,0,1,0]
=> [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)
=> ? = 50
[1,1,0,0,1,1,0,0]
=> [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)
=> ? = 44
[1,1,0,1,0,0,1,0]
=> [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)
=> ? = 44
[1,1,0,1,0,1,0,0]
=> [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)
=> ? = 40
[1,1,0,1,1,0,0,0]
=> [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)
=> ? = 32
[1,1,1,0,0,0,1,0]
=> [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)
=> ? = 30
[1,1,1,0,0,1,0,0]
=> [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)
=> ? = 28
[1,1,1,0,1,0,0,0]
=> [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)
=> ? = 24
[1,1,1,1,0,0,0,0]
=> [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
Description
The number of maximal chains in a poset.
Matching statistic: St000728
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000728: Set partitions ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000728: 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,2],[3,4]]
=> {{1,2},{3,4}}
=> 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> {{1,2,4},{3,5,6}}
=> 6
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> {{1,2,3},{4,5,6}}
=> 4
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> {{1,2,4,6},{3,5,7,8}}
=> ? = 20
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> {{1,2,4,5},{3,6,7,8}}
=> ? = 16
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> {{1,2,3,6},{4,5,7,8}}
=> ? = 14
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> {{1,2,3,5},{4,6,7,8}}
=> ? = 12
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> {{1,2,3,4},{5,6,7,8}}
=> ? = 8
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> {{1,2,4,6,8},{3,5,7,9,10}}
=> ? = 70
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> {{1,2,4,6,7},{3,5,8,9,10}}
=> ? = 60
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[1,2,4,5,8],[3,6,7,9,10]]
=> {{1,2,4,5,8},{3,6,7,9,10}}
=> ? = 58
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[1,2,4,5,7],[3,6,8,9,10]]
=> {{1,2,4,5,7},{3,6,8,9,10}}
=> ? = 52
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> {{1,2,4,5,6},{3,7,8,9,10}}
=> ? = 40
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[1,2,3,6,8],[4,5,7,9,10]]
=> {{1,2,3,6,8},{4,5,7,9,10}}
=> ? = 50
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> {{1,2,3,6,7},{4,5,8,9,10}}
=> ? = 44
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[1,2,3,5,8],[4,6,7,9,10]]
=> {{1,2,3,5,8},{4,6,7,9,10}}
=> ? = 44
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[1,2,3,5,7],[4,6,8,9,10]]
=> {{1,2,3,5,7},{4,6,8,9,10}}
=> ? = 40
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> {{1,2,3,5,6},{4,7,8,9,10}}
=> ? = 32
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[1,2,3,4,8],[5,6,7,9,10]]
=> {{1,2,3,4,8},{5,6,7,9,10}}
=> ? = 30
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[1,2,3,4,7],[5,6,8,9,10]]
=> {{1,2,3,4,7},{5,6,8,9,10}}
=> ? = 28
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[1,2,3,4,6],[5,7,8,9,10]]
=> {{1,2,3,4,6},{5,7,8,9,10}}
=> ? = 24
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> {{1,2,3,4,5},{6,7,8,9,10}}
=> ? = 16
Description
The dimension of a set partition.
This is the sum of the lengths of the arcs of a set partition. Equivalently, one obtains that this is the sum of the maximal entries of the blocks minus the sum of the minimal entries of the blocks.
A slightly shifted definition of the dimension is [[St000572]].
Matching statistic: St001406
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
Mp00082: Standard tableaux —to Gelfand-Tsetlin pattern⟶ Gelfand-Tsetlin patterns
St001406: Gelfand-Tsetlin patterns ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
Mp00082: Standard tableaux —to Gelfand-Tsetlin pattern⟶ Gelfand-Tsetlin patterns
St001406: Gelfand-Tsetlin patterns ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> [[1],[2]]
=> [[1,2]]
=> [[2,0],[1]]
=> 2
[1,0,1,0]
=> [[1,3],[2,4]]
=> [[1,2,4],[3]]
=> [[3,1,0,0],[2,1,0],[2,0],[1]]
=> 6
[1,1,0,0]
=> [[1,2],[3,4]]
=> [[1,2,3,4]]
=> [[4,0,0,0],[3,0,0],[2,0],[1]]
=> 4
[1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [[1,2,4,6],[3,5]]
=> [[4,2,0,0,0,0],[3,2,0,0,0],[3,1,0,0],[2,1,0],[2,0],[1]]
=> ? = 20
[1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [[1,2,4,5,6],[3]]
=> [[5,1,0,0,0,0],[4,1,0,0,0],[3,1,0,0],[2,1,0],[2,0],[1]]
=> ? = 16
[1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [[1,2,3,4,6],[5]]
=> [[5,1,0,0,0,0],[4,1,0,0,0],[4,0,0,0],[3,0,0],[2,0],[1]]
=> ? = 14
[1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [[1,2,3,5,6],[4]]
=> [[5,1,0,0,0,0],[4,1,0,0,0],[3,1,0,0],[3,0,0],[2,0],[1]]
=> ? = 12
[1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [[1,2,3,4,5,6]]
=> [[6,0,0,0,0,0],[5,0,0,0,0],[4,0,0,0],[3,0,0],[2,0],[1]]
=> ? = 8
[1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> [[1,2,4,6,8],[3,5,7]]
=> [[5,3,0,0,0,0,0,0],[4,3,0,0,0,0,0],[4,2,0,0,0,0],[3,2,0,0,0],[3,1,0,0],[2,1,0],[2,0],[1]]
=> ? = 70
[1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [[1,2,4,6,7,8],[3,5]]
=> [[6,2,0,0,0,0,0,0],[5,2,0,0,0,0,0],[4,2,0,0,0,0],[3,2,0,0,0],[3,1,0,0],[2,1,0],[2,0],[1]]
=> ? = 60
[1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [[1,2,4,5,6,8],[3,7]]
=> [[6,2,0,0,0,0,0,0],[5,2,0,0,0,0,0],[5,1,0,0,0,0],[4,1,0,0,0],[3,1,0,0],[2,1,0],[2,0],[1]]
=> ? = 58
[1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [[1,2,4,5,7,8],[3,6]]
=> [[6,2,0,0,0,0,0,0],[5,2,0,0,0,0,0],[4,2,0,0,0,0],[4,1,0,0,0],[3,1,0,0],[2,1,0],[2,0],[1]]
=> ? = 52
[1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [[1,2,4,5,6,7,8],[3]]
=> [[7,1,0,0,0,0,0,0],[6,1,0,0,0,0,0],[5,1,0,0,0,0],[4,1,0,0,0],[3,1,0,0],[2,1,0],[2,0],[1]]
=> ? = 40
[1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [[1,2,3,4,6,8],[5,7]]
=> [[6,2,0,0,0,0,0,0],[5,2,0,0,0,0,0],[5,1,0,0,0,0],[4,1,0,0,0],[4,0,0,0],[3,0,0],[2,0],[1]]
=> ? = 50
[1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> [[1,2,3,4,7,8],[5,6]]
=> [[6,2,0,0,0,0,0,0],[5,2,0,0,0,0,0],[4,2,0,0,0,0],[4,1,0,0,0],[4,0,0,0],[3,0,0],[2,0],[1]]
=> ? = 44
[1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [[1,2,3,5,6,8],[4,7]]
=> [[6,2,0,0,0,0,0,0],[5,2,0,0,0,0,0],[5,1,0,0,0,0],[4,1,0,0,0],[3,1,0,0],[3,0,0],[2,0],[1]]
=> ? = 44
[1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [[1,2,3,5,7,8],[4,6]]
=> [[6,2,0,0,0,0,0,0],[5,2,0,0,0,0,0],[4,2,0,0,0,0],[4,1,0,0,0],[3,1,0,0],[3,0,0],[2,0],[1]]
=> ? = 40
[1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> [[1,2,3,5,6,7,8],[4]]
=> [[7,1,0,0,0,0,0,0],[6,1,0,0,0,0,0],[5,1,0,0,0,0],[4,1,0,0,0],[3,1,0,0],[3,0,0],[2,0],[1]]
=> ? = 32
[1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [[1,2,3,4,5,6,8],[7]]
=> [[7,1,0,0,0,0,0,0],[6,1,0,0,0,0,0],[6,0,0,0,0,0],[5,0,0,0,0],[4,0,0,0],[3,0,0],[2,0],[1]]
=> ? = 30
[1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [[1,2,3,4,5,7,8],[6]]
=> [[7,1,0,0,0,0,0,0],[6,1,0,0,0,0,0],[5,1,0,0,0,0],[5,0,0,0,0],[4,0,0,0],[3,0,0],[2,0],[1]]
=> ? = 28
[1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [[1,2,3,4,6,7,8],[5]]
=> [[7,1,0,0,0,0,0,0],[6,1,0,0,0,0,0],[5,1,0,0,0,0],[4,1,0,0,0],[4,0,0,0],[3,0,0],[2,0],[1]]
=> ? = 24
[1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [[1,2,3,4,5,6,7,8]]
=> [[8,0,0,0,0,0,0,0],[7,0,0,0,0,0,0],[6,0,0,0,0,0],[5,0,0,0,0],[4,0,0,0],[3,0,0],[2,0],[1]]
=> ? = 16
Description
The number of nonzero entries in a Gelfand Tsetlin pattern.
Matching statistic: St001722
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00136: Binary words —rotate back-to-front⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00136: Binary words —rotate back-to-front⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> [1,1,0,0]
=> 1100 => 0110 => 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> 110100 => 011010 => 6
[1,1,0,0]
=> [1,1,1,0,0,0]
=> 111000 => 011100 => 4
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 01101010 => ? = 20
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 11011000 => 01101100 => ? = 16
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 01110010 => ? = 14
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01110100 => ? = 12
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 01111000 => ? = 8
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => 0110101010 => ? = 70
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1101011000 => 0110101100 => ? = 60
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => 0110110010 => ? = 58
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1101101000 => 0110110100 => ? = 52
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => 0110111000 => ? = 40
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => 0111001010 => ? = 50
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => 0111001100 => ? = 44
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1110100100 => 0111010010 => ? = 44
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => 0111010100 => ? = 40
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1110110000 => 0111011000 => ? = 32
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => 0111100010 => ? = 30
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1111001000 => 0111100100 => ? = 28
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => 0111101000 => ? = 24
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => 0111110000 => ? = 16
Description
The number of minimal chains with small intervals between a binary word and the top element.
A valley in a binary word is a subsequence $01$, or a trailing $0$. A peak is a subsequence $10$ or a trailing $1$. Let $P$ be the lattice on binary words of length $n$, where the covering elements of a word are obtained by replacing a valley with a peak. An interval $[w_1, w_2]$ in $P$ is small if $w_2$ is obtained from $w_1$ by replacing some valleys with peaks.
This statistic counts the number of chains $w = w_1 < \dots < w_d = 1\dots 1$ to the top element of minimal length.
For example, there are two such chains for the word $0110$:
$$ 0110 < 1011 < 1101 < 1110 < 1111 $$
and
$$ 0110 < 1010 < 1101 < 1110 < 1111. $$
Matching statistic: St000006
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000006: Dyck paths ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000006: Dyck paths ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> 10 => [1,2] => [1,0,1,1,0,0]
=> 1 = 2 - 1
[1,0,1,0]
=> 1010 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 5 = 6 - 1
[1,1,0,0]
=> 1100 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 3 = 4 - 1
[1,0,1,0,1,0]
=> 101010 => [1,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 20 - 1
[1,0,1,1,0,0]
=> 101100 => [1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 16 - 1
[1,1,0,0,1,0]
=> 110010 => [1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 14 - 1
[1,1,0,1,0,0]
=> 110100 => [1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 12 - 1
[1,1,1,0,0,0]
=> 111000 => [1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 8 - 1
[1,0,1,0,1,0,1,0]
=> 10101010 => [1,2,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 70 - 1
[1,0,1,0,1,1,0,0]
=> 10101100 => [1,2,2,1,3] => [1,0,1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 60 - 1
[1,0,1,1,0,0,1,0]
=> 10110010 => [1,2,1,3,2] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 58 - 1
[1,0,1,1,0,1,0,0]
=> 10110100 => [1,2,1,2,3] => [1,0,1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 52 - 1
[1,0,1,1,1,0,0,0]
=> 10111000 => [1,2,1,1,4] => [1,0,1,1,0,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 40 - 1
[1,1,0,0,1,0,1,0]
=> 11001010 => [1,1,3,2,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 50 - 1
[1,1,0,0,1,1,0,0]
=> 11001100 => [1,1,3,1,3] => [1,0,1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 44 - 1
[1,1,0,1,0,0,1,0]
=> 11010010 => [1,1,2,3,2] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 44 - 1
[1,1,0,1,0,1,0,0]
=> 11010100 => [1,1,2,2,3] => [1,0,1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 40 - 1
[1,1,0,1,1,0,0,0]
=> 11011000 => [1,1,2,1,4] => [1,0,1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 32 - 1
[1,1,1,0,0,0,1,0]
=> 11100010 => [1,1,1,4,2] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> ? = 30 - 1
[1,1,1,0,0,1,0,0]
=> 11100100 => [1,1,1,3,3] => [1,0,1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 28 - 1
[1,1,1,0,1,0,0,0]
=> 11101000 => [1,1,1,2,4] => [1,0,1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 24 - 1
[1,1,1,1,0,0,0,0]
=> 11110000 => [1,1,1,1,5] => [1,0,1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 16 - 1
Description
The dinv of a Dyck path.
Let $a=(a_1,\ldots,a_n)$ be the area sequence of a Dyck path $D$ (see [[St000012]]).
The dinv statistic of $D$ is
$$ \operatorname{dinv}(D) = \# \big\{ i < j : a_i-a_j \in \{ 0,1 \} \big\}.$$
Equivalently, $\operatorname{dinv}(D)$ is also equal to the number of boxes in the partition above $D$ whose ''arm length'' is one larger or equal to its ''leg length''.
There is a recursive definition of the $(\operatorname{area},\operatorname{dinv})$ pair of statistics, see [2].
Let $a=(0,a_2,\ldots,a_r,0,a_{r+2},\ldots,a_n)$ be the area sequence of the Dyck path $D$ with $a_i > 0$ for $2\leq i\leq r$ (so that the path touches the diagonal for the first time after $r$ steps). Assume that $D$ has $v$ entries where $a_i=0$. Let $D'$ be the path with the area sequence $(0,a_{r+2},\ldots,a_n,a_2-1,a_3-1,\ldots,a_r-1)$, then the statistics are related by
$$(\operatorname{area}(D),\operatorname{dinv}(D)) = (\operatorname{area}(D')+r-1,\operatorname{dinv}(D')+v-1).$$
Matching statistic: St000229
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000229: Set partitions ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000229: 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,2],[3,4]]
=> {{1,2},{3,4}}
=> 4 = 2 + 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> {{1,2,4},{3,5,6}}
=> 8 = 6 + 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> {{1,2,3},{4,5,6}}
=> 6 = 4 + 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> {{1,2,4,6},{3,5,7,8}}
=> ? = 20 + 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> {{1,2,4,5},{3,6,7,8}}
=> ? = 16 + 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> {{1,2,3,6},{4,5,7,8}}
=> ? = 14 + 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> {{1,2,3,5},{4,6,7,8}}
=> ? = 12 + 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> {{1,2,3,4},{5,6,7,8}}
=> ? = 8 + 2
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> {{1,2,4,6,8},{3,5,7,9,10}}
=> ? = 70 + 2
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> {{1,2,4,6,7},{3,5,8,9,10}}
=> ? = 60 + 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[1,2,4,5,8],[3,6,7,9,10]]
=> {{1,2,4,5,8},{3,6,7,9,10}}
=> ? = 58 + 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[1,2,4,5,7],[3,6,8,9,10]]
=> {{1,2,4,5,7},{3,6,8,9,10}}
=> ? = 52 + 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> {{1,2,4,5,6},{3,7,8,9,10}}
=> ? = 40 + 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[1,2,3,6,8],[4,5,7,9,10]]
=> {{1,2,3,6,8},{4,5,7,9,10}}
=> ? = 50 + 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> {{1,2,3,6,7},{4,5,8,9,10}}
=> ? = 44 + 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[1,2,3,5,8],[4,6,7,9,10]]
=> {{1,2,3,5,8},{4,6,7,9,10}}
=> ? = 44 + 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[1,2,3,5,7],[4,6,8,9,10]]
=> {{1,2,3,5,7},{4,6,8,9,10}}
=> ? = 40 + 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> {{1,2,3,5,6},{4,7,8,9,10}}
=> ? = 32 + 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[1,2,3,4,8],[5,6,7,9,10]]
=> {{1,2,3,4,8},{5,6,7,9,10}}
=> ? = 30 + 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[1,2,3,4,7],[5,6,8,9,10]]
=> {{1,2,3,4,7},{5,6,8,9,10}}
=> ? = 28 + 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[1,2,3,4,6],[5,7,8,9,10]]
=> {{1,2,3,4,6},{5,7,8,9,10}}
=> ? = 24 + 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> {{1,2,3,4,5},{6,7,8,9,10}}
=> ? = 16 + 2
Description
Sum of the difference between the maximal and the minimal elements of the blocks plus the number of blocks of a set partition.
This is, for a set partition $P = \{B_1,\ldots,B_k\}$ of $\{1,\ldots,n\}$, the statistic is
$$d(P) = \sum_i \big(\operatorname{max}(B_i)-\operatorname{min}(B_i)+1\big).$$
This statistic is called ''dimension index'' in [2]
Matching statistic: St000423
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000423: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000423: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> [3,4,1,2] => 0 = 2 - 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [3,5,6,1,2,4] => 4 = 6 - 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => 2 = 4 - 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [3,5,7,8,1,2,4,6] => ? = 20 - 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> [3,6,7,8,1,2,4,5] => ? = 16 - 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [4,5,7,8,1,2,3,6] => ? = 14 - 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [4,6,7,8,1,2,3,5] => ? = 12 - 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => ? = 8 - 2
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> [3,5,7,9,10,1,2,4,6,8] => ? = 70 - 2
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> [3,5,8,9,10,1,2,4,6,7] => ? = 60 - 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[1,2,4,5,8],[3,6,7,9,10]]
=> [3,6,7,9,10,1,2,4,5,8] => ? = 58 - 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[1,2,4,5,7],[3,6,8,9,10]]
=> [3,6,8,9,10,1,2,4,5,7] => ? = 52 - 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> [3,7,8,9,10,1,2,4,5,6] => ? = 40 - 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[1,2,3,6,8],[4,5,7,9,10]]
=> [4,5,7,9,10,1,2,3,6,8] => ? = 50 - 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> [4,5,8,9,10,1,2,3,6,7] => ? = 44 - 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[1,2,3,5,8],[4,6,7,9,10]]
=> [4,6,7,9,10,1,2,3,5,8] => ? = 44 - 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[1,2,3,5,7],[4,6,8,9,10]]
=> [4,6,8,9,10,1,2,3,5,7] => ? = 40 - 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> [4,7,8,9,10,1,2,3,5,6] => ? = 32 - 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[1,2,3,4,8],[5,6,7,9,10]]
=> [5,6,7,9,10,1,2,3,4,8] => ? = 30 - 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[1,2,3,4,7],[5,6,8,9,10]]
=> [5,6,8,9,10,1,2,3,4,7] => ? = 28 - 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[1,2,3,4,6],[5,7,8,9,10]]
=> [5,7,8,9,10,1,2,3,4,6] => ? = 24 - 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> [6,7,8,9,10,1,2,3,4,5] => ? = 16 - 2
Description
The number of occurrences of the pattern 123 or of the pattern 132 in a permutation.
Matching statistic: St000428
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000428: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000428: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 16%
Values
[1,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> [3,4,1,2] => 0 = 2 - 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [3,5,6,1,2,4] => 4 = 6 - 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => 2 = 4 - 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [3,5,7,8,1,2,4,6] => ? = 20 - 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> [3,6,7,8,1,2,4,5] => ? = 16 - 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [4,5,7,8,1,2,3,6] => ? = 14 - 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [4,6,7,8,1,2,3,5] => ? = 12 - 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => ? = 8 - 2
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> [3,5,7,9,10,1,2,4,6,8] => ? = 70 - 2
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> [3,5,8,9,10,1,2,4,6,7] => ? = 60 - 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[1,2,4,5,8],[3,6,7,9,10]]
=> [3,6,7,9,10,1,2,4,5,8] => ? = 58 - 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[1,2,4,5,7],[3,6,8,9,10]]
=> [3,6,8,9,10,1,2,4,5,7] => ? = 52 - 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> [3,7,8,9,10,1,2,4,5,6] => ? = 40 - 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[1,2,3,6,8],[4,5,7,9,10]]
=> [4,5,7,9,10,1,2,3,6,8] => ? = 50 - 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> [4,5,8,9,10,1,2,3,6,7] => ? = 44 - 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[1,2,3,5,8],[4,6,7,9,10]]
=> [4,6,7,9,10,1,2,3,5,8] => ? = 44 - 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[1,2,3,5,7],[4,6,8,9,10]]
=> [4,6,8,9,10,1,2,3,5,7] => ? = 40 - 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> [4,7,8,9,10,1,2,3,5,6] => ? = 32 - 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[1,2,3,4,8],[5,6,7,9,10]]
=> [5,6,7,9,10,1,2,3,4,8] => ? = 30 - 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[1,2,3,4,7],[5,6,8,9,10]]
=> [5,6,8,9,10,1,2,3,4,7] => ? = 28 - 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[1,2,3,4,6],[5,7,8,9,10]]
=> [5,7,8,9,10,1,2,3,4,6] => ? = 24 - 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> [6,7,8,9,10,1,2,3,4,5] => ? = 16 - 2
Description
The number of occurrences of the pattern 123 or of the pattern 213 in a permutation.
The following 4 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000625The sum of the minimal distances to a greater element. 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. St001684The reduced word complexity 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!