searching the database
Your data matches 26 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: St000154
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
St000154: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => 0
[2,1] => 1
[1,2,3] => 0
[1,3,2] => 2
[2,1,3] => 1
[2,3,1] => 1
[3,1,2] => 1
[3,2,1] => 3
[1,2,3,4] => 0
[1,2,4,3] => 3
[1,3,2,4] => 2
[1,3,4,2] => 2
[1,4,2,3] => 2
[1,4,3,2] => 5
[2,1,3,4] => 1
[2,1,4,3] => 4
[2,3,1,4] => 1
[2,3,4,1] => 1
[2,4,1,3] => 1
[2,4,3,1] => 4
[3,1,2,4] => 1
[3,1,4,2] => 3
[3,2,1,4] => 3
[3,2,4,1] => 3
[3,4,1,2] => 1
[3,4,2,1] => 3
[4,1,2,3] => 1
[4,1,3,2] => 3
[4,2,1,3] => 3
[4,2,3,1] => 3
[4,3,1,2] => 4
[4,3,2,1] => 6
[1,2,3,4,5] => 0
[1,2,3,5,4] => 4
[1,2,4,3,5] => 3
[1,2,4,5,3] => 3
[1,2,5,3,4] => 3
[1,2,5,4,3] => 7
[1,3,2,4,5] => 2
[1,3,2,5,4] => 6
[1,3,4,2,5] => 2
[1,3,4,5,2] => 2
[1,3,5,2,4] => 2
[1,3,5,4,2] => 6
[1,4,2,3,5] => 2
[1,4,2,5,3] => 5
[1,4,3,2,5] => 5
[1,4,3,5,2] => 5
[1,4,5,2,3] => 2
[1,4,5,3,2] => 5
Description
The sum of the descent bottoms of a permutation.
This statistic is given by
$$\pi \mapsto \sum_{i\in\operatorname{Des}(\pi)} \pi_{i+1}.$$
For the descent tops, see [[St000111]].
Matching statistic: St000472
St000472: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => 1
[2,1] => 0
[1,2,3] => 3
[1,3,2] => 1
[2,1,3] => 1
[2,3,1] => 2
[3,1,2] => 1
[3,2,1] => 0
[1,2,3,4] => 6
[1,2,4,3] => 3
[1,3,2,4] => 3
[1,3,4,2] => 4
[1,4,2,3] => 3
[1,4,3,2] => 1
[2,1,3,4] => 4
[2,1,4,3] => 1
[2,3,1,4] => 3
[2,3,4,1] => 5
[2,4,1,3] => 3
[2,4,3,1] => 2
[3,1,2,4] => 3
[3,1,4,2] => 1
[3,2,1,4] => 1
[3,2,4,1] => 2
[3,4,1,2] => 4
[3,4,2,1] => 3
[4,1,2,3] => 3
[4,1,3,2] => 1
[4,2,1,3] => 1
[4,2,3,1] => 2
[4,3,1,2] => 1
[4,3,2,1] => 0
[1,2,3,4,5] => 10
[1,2,3,5,4] => 6
[1,2,4,3,5] => 6
[1,2,4,5,3] => 7
[1,2,5,3,4] => 6
[1,2,5,4,3] => 3
[1,3,2,4,5] => 7
[1,3,2,5,4] => 3
[1,3,4,2,5] => 6
[1,3,4,5,2] => 8
[1,3,5,2,4] => 6
[1,3,5,4,2] => 4
[1,4,2,3,5] => 6
[1,4,2,5,3] => 3
[1,4,3,2,5] => 3
[1,4,3,5,2] => 4
[1,4,5,2,3] => 7
[1,4,5,3,2] => 5
Description
The sum of the ascent bottoms of a permutation.
Matching statistic: St000391
Mp00131: Permutations —descent bottoms⟶ Binary words
St000391: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000391: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => 0 => 0
[2,1] => 1 => 1
[1,2,3] => 00 => 0
[1,3,2] => 01 => 2
[2,1,3] => 10 => 1
[2,3,1] => 10 => 1
[3,1,2] => 10 => 1
[3,2,1] => 11 => 3
[1,2,3,4] => 000 => 0
[1,2,4,3] => 001 => 3
[1,3,2,4] => 010 => 2
[1,3,4,2] => 010 => 2
[1,4,2,3] => 010 => 2
[1,4,3,2] => 011 => 5
[2,1,3,4] => 100 => 1
[2,1,4,3] => 101 => 4
[2,3,1,4] => 100 => 1
[2,3,4,1] => 100 => 1
[2,4,1,3] => 100 => 1
[2,4,3,1] => 101 => 4
[3,1,2,4] => 100 => 1
[3,1,4,2] => 110 => 3
[3,2,1,4] => 110 => 3
[3,2,4,1] => 110 => 3
[3,4,1,2] => 100 => 1
[3,4,2,1] => 110 => 3
[4,1,2,3] => 100 => 1
[4,1,3,2] => 110 => 3
[4,2,1,3] => 110 => 3
[4,2,3,1] => 110 => 3
[4,3,1,2] => 101 => 4
[4,3,2,1] => 111 => 6
[1,2,3,4,5] => 0000 => 0
[1,2,3,5,4] => 0001 => 4
[1,2,4,3,5] => 0010 => 3
[1,2,4,5,3] => 0010 => 3
[1,2,5,3,4] => 0010 => 3
[1,2,5,4,3] => 0011 => 7
[1,3,2,4,5] => 0100 => 2
[1,3,2,5,4] => 0101 => 6
[1,3,4,2,5] => 0100 => 2
[1,3,4,5,2] => 0100 => 2
[1,3,5,2,4] => 0100 => 2
[1,3,5,4,2] => 0101 => 6
[1,4,2,3,5] => 0100 => 2
[1,4,2,5,3] => 0110 => 5
[1,4,3,2,5] => 0110 => 5
[1,4,3,5,2] => 0110 => 5
[1,4,5,2,3] => 0100 => 2
[1,4,5,3,2] => 0110 => 5
Description
The sum of the positions of the ones in a binary word.
Matching statistic: St000492
(load all 48 compositions to match this statistic)
(load all 48 compositions to match this statistic)
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St000492: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000492: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => {{1},{2}}
=> 1
[2,1] => {{1,2}}
=> 0
[1,2,3] => {{1},{2},{3}}
=> 3
[1,3,2] => {{1},{2,3}}
=> 1
[2,1,3] => {{1,2},{3}}
=> 2
[2,3,1] => {{1,2,3}}
=> 0
[3,1,2] => {{1,3},{2}}
=> 1
[3,2,1] => {{1,3},{2}}
=> 1
[1,2,3,4] => {{1},{2},{3},{4}}
=> 6
[1,2,4,3] => {{1},{2},{3,4}}
=> 3
[1,3,2,4] => {{1},{2,3},{4}}
=> 4
[1,3,4,2] => {{1},{2,3,4}}
=> 1
[1,4,2,3] => {{1},{2,4},{3}}
=> 3
[1,4,3,2] => {{1},{2,4},{3}}
=> 3
[2,1,3,4] => {{1,2},{3},{4}}
=> 5
[2,1,4,3] => {{1,2},{3,4}}
=> 2
[2,3,1,4] => {{1,2,3},{4}}
=> 3
[2,3,4,1] => {{1,2,3,4}}
=> 0
[2,4,1,3] => {{1,2,4},{3}}
=> 2
[2,4,3,1] => {{1,2,4},{3}}
=> 2
[3,1,2,4] => {{1,3},{2},{4}}
=> 4
[3,1,4,2] => {{1,3,4},{2}}
=> 1
[3,2,1,4] => {{1,3},{2},{4}}
=> 4
[3,2,4,1] => {{1,3,4},{2}}
=> 1
[3,4,1,2] => {{1,3},{2,4}}
=> 1
[3,4,2,1] => {{1,3},{2,4}}
=> 1
[4,1,2,3] => {{1,4},{2},{3}}
=> 3
[4,1,3,2] => {{1,4},{2},{3}}
=> 3
[4,2,1,3] => {{1,4},{2},{3}}
=> 3
[4,2,3,1] => {{1,4},{2},{3}}
=> 3
[4,3,1,2] => {{1,4},{2,3}}
=> 1
[4,3,2,1] => {{1,4},{2,3}}
=> 1
[1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 10
[1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 6
[1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> 7
[1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 3
[1,2,5,3,4] => {{1},{2},{3,5},{4}}
=> 6
[1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> 6
[1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 8
[1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 4
[1,3,4,2,5] => {{1},{2,3,4},{5}}
=> 5
[1,3,4,5,2] => {{1},{2,3,4,5}}
=> 1
[1,3,5,2,4] => {{1},{2,3,5},{4}}
=> 4
[1,3,5,4,2] => {{1},{2,3,5},{4}}
=> 4
[1,4,2,3,5] => {{1},{2,4},{3},{5}}
=> 7
[1,4,2,5,3] => {{1},{2,4,5},{3}}
=> 3
[1,4,3,2,5] => {{1},{2,4},{3},{5}}
=> 7
[1,4,3,5,2] => {{1},{2,4,5},{3}}
=> 3
[1,4,5,2,3] => {{1},{2,4},{3,5}}
=> 3
[1,4,5,3,2] => {{1},{2,4},{3,5}}
=> 3
Description
The rob 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 '''rob''' (right-opener-bigger) of $S$ is given by a pair $i < j$ such that $j = \operatorname{min} B_b$ and $i \in B_a$ for $a < b$.
This is also the number of occurrences of the pattern {{1}, {2}}, such that 2 is the minimal element of a block.
Matching statistic: St000577
(load all 21 compositions to match this statistic)
(load all 21 compositions to match this statistic)
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St000577: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000577: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => {{1},{2}}
=> 1
[2,1] => {{1,2}}
=> 0
[1,2,3] => {{1},{2},{3}}
=> 3
[1,3,2] => {{1},{2,3}}
=> 2
[2,1,3] => {{1,2},{3}}
=> 1
[2,3,1] => {{1,2,3}}
=> 0
[3,1,2] => {{1,3},{2}}
=> 1
[3,2,1] => {{1,3},{2}}
=> 1
[1,2,3,4] => {{1},{2},{3},{4}}
=> 6
[1,2,4,3] => {{1},{2},{3,4}}
=> 5
[1,3,2,4] => {{1},{2,3},{4}}
=> 4
[1,3,4,2] => {{1},{2,3,4}}
=> 3
[1,4,2,3] => {{1},{2,4},{3}}
=> 4
[1,4,3,2] => {{1},{2,4},{3}}
=> 4
[2,1,3,4] => {{1,2},{3},{4}}
=> 3
[2,1,4,3] => {{1,2},{3,4}}
=> 2
[2,3,1,4] => {{1,2,3},{4}}
=> 1
[2,3,4,1] => {{1,2,3,4}}
=> 0
[2,4,1,3] => {{1,2,4},{3}}
=> 1
[2,4,3,1] => {{1,2,4},{3}}
=> 1
[3,1,2,4] => {{1,3},{2},{4}}
=> 3
[3,1,4,2] => {{1,3,4},{2}}
=> 2
[3,2,1,4] => {{1,3},{2},{4}}
=> 3
[3,2,4,1] => {{1,3,4},{2}}
=> 2
[3,4,1,2] => {{1,3},{2,4}}
=> 1
[3,4,2,1] => {{1,3},{2,4}}
=> 1
[4,1,2,3] => {{1,4},{2},{3}}
=> 3
[4,1,3,2] => {{1,4},{2},{3}}
=> 3
[4,2,1,3] => {{1,4},{2},{3}}
=> 3
[4,2,3,1] => {{1,4},{2},{3}}
=> 3
[4,3,1,2] => {{1,4},{2,3}}
=> 1
[4,3,2,1] => {{1,4},{2,3}}
=> 1
[1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 10
[1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 9
[1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> 8
[1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 7
[1,2,5,3,4] => {{1},{2},{3,5},{4}}
=> 8
[1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> 8
[1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 7
[1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 6
[1,3,4,2,5] => {{1},{2,3,4},{5}}
=> 5
[1,3,4,5,2] => {{1},{2,3,4,5}}
=> 4
[1,3,5,2,4] => {{1},{2,3,5},{4}}
=> 5
[1,3,5,4,2] => {{1},{2,3,5},{4}}
=> 5
[1,4,2,3,5] => {{1},{2,4},{3},{5}}
=> 7
[1,4,2,5,3] => {{1},{2,4,5},{3}}
=> 6
[1,4,3,2,5] => {{1},{2,4},{3},{5}}
=> 7
[1,4,3,5,2] => {{1},{2,4,5},{3}}
=> 6
[1,4,5,2,3] => {{1},{2,4},{3,5}}
=> 5
[1,4,5,3,2] => {{1},{2,4},{3,5}}
=> 5
Description
The number of occurrences of the pattern {{1},{2}} such that 1 is a maximal element.
This is the number of pairs $i\lt j$ in different blocks such that $i$ is the maximal element of a block.
Matching statistic: St000008
Mp00131: Permutations —descent bottoms⟶ Binary words
Mp00178: Binary words —to composition⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00178: Binary words —to composition⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => 0 => [2] => 0
[2,1] => 1 => [1,1] => 1
[1,2,3] => 00 => [3] => 0
[1,3,2] => 01 => [2,1] => 2
[2,1,3] => 10 => [1,2] => 1
[2,3,1] => 10 => [1,2] => 1
[3,1,2] => 10 => [1,2] => 1
[3,2,1] => 11 => [1,1,1] => 3
[1,2,3,4] => 000 => [4] => 0
[1,2,4,3] => 001 => [3,1] => 3
[1,3,2,4] => 010 => [2,2] => 2
[1,3,4,2] => 010 => [2,2] => 2
[1,4,2,3] => 010 => [2,2] => 2
[1,4,3,2] => 011 => [2,1,1] => 5
[2,1,3,4] => 100 => [1,3] => 1
[2,1,4,3] => 101 => [1,2,1] => 4
[2,3,1,4] => 100 => [1,3] => 1
[2,3,4,1] => 100 => [1,3] => 1
[2,4,1,3] => 100 => [1,3] => 1
[2,4,3,1] => 101 => [1,2,1] => 4
[3,1,2,4] => 100 => [1,3] => 1
[3,1,4,2] => 110 => [1,1,2] => 3
[3,2,1,4] => 110 => [1,1,2] => 3
[3,2,4,1] => 110 => [1,1,2] => 3
[3,4,1,2] => 100 => [1,3] => 1
[3,4,2,1] => 110 => [1,1,2] => 3
[4,1,2,3] => 100 => [1,3] => 1
[4,1,3,2] => 110 => [1,1,2] => 3
[4,2,1,3] => 110 => [1,1,2] => 3
[4,2,3,1] => 110 => [1,1,2] => 3
[4,3,1,2] => 101 => [1,2,1] => 4
[4,3,2,1] => 111 => [1,1,1,1] => 6
[1,2,3,4,5] => 0000 => [5] => 0
[1,2,3,5,4] => 0001 => [4,1] => 4
[1,2,4,3,5] => 0010 => [3,2] => 3
[1,2,4,5,3] => 0010 => [3,2] => 3
[1,2,5,3,4] => 0010 => [3,2] => 3
[1,2,5,4,3] => 0011 => [3,1,1] => 7
[1,3,2,4,5] => 0100 => [2,3] => 2
[1,3,2,5,4] => 0101 => [2,2,1] => 6
[1,3,4,2,5] => 0100 => [2,3] => 2
[1,3,4,5,2] => 0100 => [2,3] => 2
[1,3,5,2,4] => 0100 => [2,3] => 2
[1,3,5,4,2] => 0101 => [2,2,1] => 6
[1,4,2,3,5] => 0100 => [2,3] => 2
[1,4,2,5,3] => 0110 => [2,1,2] => 5
[1,4,3,2,5] => 0110 => [2,1,2] => 5
[1,4,3,5,2] => 0110 => [2,1,2] => 5
[1,4,5,2,3] => 0100 => [2,3] => 2
[1,4,5,3,2] => 0110 => [2,1,2] => 5
Description
The major index of the composition.
The descents of a composition $[c_1,c_2,\dots,c_k]$ are the partial sums $c_1, c_1+c_2,\dots, c_1+\dots+c_{k-1}$, excluding the sum of all parts. The major index of a composition is the sum of its descents.
For details about the major index see [[Permutations/Descents-Major]].
Matching statistic: St000005
Mp00131: Permutations —descent bottoms⟶ Binary words
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000005: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000005: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => 0 => [2] => [1,1,0,0]
=> 0
[2,1] => 1 => [1,1] => [1,0,1,0]
=> 1
[1,2,3] => 00 => [3] => [1,1,1,0,0,0]
=> 0
[1,3,2] => 01 => [2,1] => [1,1,0,0,1,0]
=> 2
[2,1,3] => 10 => [1,2] => [1,0,1,1,0,0]
=> 1
[2,3,1] => 10 => [1,2] => [1,0,1,1,0,0]
=> 1
[3,1,2] => 10 => [1,2] => [1,0,1,1,0,0]
=> 1
[3,2,1] => 11 => [1,1,1] => [1,0,1,0,1,0]
=> 3
[1,2,3,4] => 000 => [4] => [1,1,1,1,0,0,0,0]
=> 0
[1,2,4,3] => 001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[1,3,2,4] => 010 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,3,4,2] => 010 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,4,2,3] => 010 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,4,3,2] => 011 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 5
[2,1,3,4] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,1,4,3] => 101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4
[2,3,1,4] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,3,4,1] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,4,1,3] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,4,3,1] => 101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4
[3,1,2,4] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[3,1,4,2] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[3,2,1,4] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[3,2,4,1] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[3,4,1,2] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[3,4,2,1] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,1,2,3] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[4,1,3,2] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,2,1,3] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,2,3,1] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,3,1,2] => 101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4
[4,3,2,1] => 111 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 6
[1,2,3,4,5] => 0000 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,2,3,5,4] => 0001 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 4
[1,2,4,3,5] => 0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,2,4,5,3] => 0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,2,5,3,4] => 0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,2,5,4,3] => 0011 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 7
[1,3,2,4,5] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,2,5,4] => 0101 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,3,4,2,5] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,4,5,2] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,5,2,4] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,5,4,2] => 0101 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,4,2,3,5] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,4,2,5,3] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
[1,4,3,2,5] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
[1,4,3,5,2] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
[1,4,5,2,3] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,4,5,3,2] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
Description
The bounce statistic of a Dyck path.
The '''bounce path''' $D'$ of a Dyck path $D$ is the Dyck path obtained from $D$ by starting at the end point $(2n,0)$, traveling north-west until hitting $D$, then bouncing back south-west to the $x$-axis, and repeating this procedure until finally reaching the point $(0,0)$.
The points where $D'$ touches the $x$-axis are called '''bounce points''', and a bounce path is uniquely determined by its bounce points.
This statistic is given by the sum of all $i$ for which the bounce path $D'$ of $D$ touches the $x$-axis at $(2i,0)$.
In particular, the bounce statistics of $D$ and $D'$ coincide.
Matching statistic: St000081
Mp00131: Permutations —descent bottoms⟶ Binary words
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000081: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000081: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => 0 => [2] => ([],2)
=> 0
[2,1] => 1 => [1,1] => ([(0,1)],2)
=> 1
[1,2,3] => 00 => [3] => ([],3)
=> 0
[1,3,2] => 01 => [2,1] => ([(0,2),(1,2)],3)
=> 2
[2,1,3] => 10 => [1,2] => ([(1,2)],3)
=> 1
[2,3,1] => 10 => [1,2] => ([(1,2)],3)
=> 1
[3,1,2] => 10 => [1,2] => ([(1,2)],3)
=> 1
[3,2,1] => 11 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[1,2,3,4] => 000 => [4] => ([],4)
=> 0
[1,2,4,3] => 001 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,3,2,4] => 010 => [2,2] => ([(1,3),(2,3)],4)
=> 2
[1,3,4,2] => 010 => [2,2] => ([(1,3),(2,3)],4)
=> 2
[1,4,2,3] => 010 => [2,2] => ([(1,3),(2,3)],4)
=> 2
[1,4,3,2] => 011 => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 5
[2,1,3,4] => 100 => [1,3] => ([(2,3)],4)
=> 1
[2,1,4,3] => 101 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[2,3,1,4] => 100 => [1,3] => ([(2,3)],4)
=> 1
[2,3,4,1] => 100 => [1,3] => ([(2,3)],4)
=> 1
[2,4,1,3] => 100 => [1,3] => ([(2,3)],4)
=> 1
[2,4,3,1] => 101 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[3,1,2,4] => 100 => [1,3] => ([(2,3)],4)
=> 1
[3,1,4,2] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[3,2,1,4] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[3,2,4,1] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[3,4,1,2] => 100 => [1,3] => ([(2,3)],4)
=> 1
[3,4,2,1] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[4,1,2,3] => 100 => [1,3] => ([(2,3)],4)
=> 1
[4,1,3,2] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[4,2,1,3] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[4,2,3,1] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[4,3,1,2] => 101 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[4,3,2,1] => 111 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[1,2,3,4,5] => 0000 => [5] => ([],5)
=> 0
[1,2,3,5,4] => 0001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,2,4,3,5] => 0010 => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 3
[1,2,4,5,3] => 0010 => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 3
[1,2,5,3,4] => 0010 => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 3
[1,2,5,4,3] => 0011 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[1,3,2,4,5] => 0100 => [2,3] => ([(2,4),(3,4)],5)
=> 2
[1,3,2,5,4] => 0101 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[1,3,4,2,5] => 0100 => [2,3] => ([(2,4),(3,4)],5)
=> 2
[1,3,4,5,2] => 0100 => [2,3] => ([(2,4),(3,4)],5)
=> 2
[1,3,5,2,4] => 0100 => [2,3] => ([(2,4),(3,4)],5)
=> 2
[1,3,5,4,2] => 0101 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[1,4,2,3,5] => 0100 => [2,3] => ([(2,4),(3,4)],5)
=> 2
[1,4,2,5,3] => 0110 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[1,4,3,2,5] => 0110 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[1,4,3,5,2] => 0110 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[1,4,5,2,3] => 0100 => [2,3] => ([(2,4),(3,4)],5)
=> 2
[1,4,5,3,2] => 0110 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
Description
The number of edges of a graph.
Matching statistic: St000947
Mp00131: Permutations —descent bottoms⟶ Binary words
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000947: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000947: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => 0 => [2] => [1,1,0,0]
=> 0
[2,1] => 1 => [1,1] => [1,0,1,0]
=> 1
[1,2,3] => 00 => [3] => [1,1,1,0,0,0]
=> 0
[1,3,2] => 01 => [2,1] => [1,1,0,0,1,0]
=> 2
[2,1,3] => 10 => [1,2] => [1,0,1,1,0,0]
=> 1
[2,3,1] => 10 => [1,2] => [1,0,1,1,0,0]
=> 1
[3,1,2] => 10 => [1,2] => [1,0,1,1,0,0]
=> 1
[3,2,1] => 11 => [1,1,1] => [1,0,1,0,1,0]
=> 3
[1,2,3,4] => 000 => [4] => [1,1,1,1,0,0,0,0]
=> 0
[1,2,4,3] => 001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[1,3,2,4] => 010 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,3,4,2] => 010 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,4,2,3] => 010 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,4,3,2] => 011 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 5
[2,1,3,4] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,1,4,3] => 101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4
[2,3,1,4] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,3,4,1] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,4,1,3] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,4,3,1] => 101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4
[3,1,2,4] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[3,1,4,2] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[3,2,1,4] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[3,2,4,1] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[3,4,1,2] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[3,4,2,1] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,1,2,3] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[4,1,3,2] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,2,1,3] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,2,3,1] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,3,1,2] => 101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4
[4,3,2,1] => 111 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 6
[1,2,3,4,5] => 0000 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,2,3,5,4] => 0001 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 4
[1,2,4,3,5] => 0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,2,4,5,3] => 0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,2,5,3,4] => 0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,2,5,4,3] => 0011 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 7
[1,3,2,4,5] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,2,5,4] => 0101 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,3,4,2,5] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,4,5,2] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,5,2,4] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,5,4,2] => 0101 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,4,2,3,5] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,4,2,5,3] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
[1,4,3,2,5] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
[1,4,3,5,2] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
[1,4,5,2,3] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,4,5,3,2] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
Description
The major index east count of a Dyck path.
The descent set $\operatorname{des}(D)$ of a Dyck path $D = D_1 \cdots D_{2n}$ with $D_i \in \{N,E\}$ is given by all indices $i$ such that $D_i = E$ and $D_{i+1} = N$. This is, the positions of the valleys of $D$.
The '''major index''' of a Dyck path is then the sum of the positions of the valleys, $\sum_{i \in \operatorname{des}(D)} i$, see [[St000027]].
The '''major index east count''' is given by $\sum_{i \in \operatorname{des}(D)} \#\{ j \leq i \mid D_j = E\}$.
Matching statistic: St001161
Mp00131: Permutations —descent bottoms⟶ Binary words
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001161: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001161: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => 0 => [2] => [1,1,0,0]
=> 0
[2,1] => 1 => [1,1] => [1,0,1,0]
=> 1
[1,2,3] => 00 => [3] => [1,1,1,0,0,0]
=> 0
[1,3,2] => 01 => [2,1] => [1,1,0,0,1,0]
=> 2
[2,1,3] => 10 => [1,2] => [1,0,1,1,0,0]
=> 1
[2,3,1] => 10 => [1,2] => [1,0,1,1,0,0]
=> 1
[3,1,2] => 10 => [1,2] => [1,0,1,1,0,0]
=> 1
[3,2,1] => 11 => [1,1,1] => [1,0,1,0,1,0]
=> 3
[1,2,3,4] => 000 => [4] => [1,1,1,1,0,0,0,0]
=> 0
[1,2,4,3] => 001 => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[1,3,2,4] => 010 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,3,4,2] => 010 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,4,2,3] => 010 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,4,3,2] => 011 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 5
[2,1,3,4] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,1,4,3] => 101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4
[2,3,1,4] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,3,4,1] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,4,1,3] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,4,3,1] => 101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4
[3,1,2,4] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[3,1,4,2] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[3,2,1,4] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[3,2,4,1] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[3,4,1,2] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[3,4,2,1] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,1,2,3] => 100 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[4,1,3,2] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,2,1,3] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,2,3,1] => 110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[4,3,1,2] => 101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4
[4,3,2,1] => 111 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 6
[1,2,3,4,5] => 0000 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,2,3,5,4] => 0001 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 4
[1,2,4,3,5] => 0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,2,4,5,3] => 0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,2,5,3,4] => 0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,2,5,4,3] => 0011 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 7
[1,3,2,4,5] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,2,5,4] => 0101 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,3,4,2,5] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,4,5,2] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,5,2,4] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,3,5,4,2] => 0101 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,4,2,3,5] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,4,2,5,3] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
[1,4,3,2,5] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
[1,4,3,5,2] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
[1,4,5,2,3] => 0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,4,5,3,2] => 0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 5
Description
The major index north count of a Dyck path.
The descent set $\operatorname{des}(D)$ of a Dyck path $D = D_1 \cdots D_{2n}$ with $D_i \in \{N,E\}$ is given by all indices $i$ such that $D_i = E$ and $D_{i+1} = N$. This is, the positions of the valleys of $D$.
The '''major index''' of a Dyck path is then the sum of the positions of the valleys, $\sum_{i \in \operatorname{des}(D)} i$, see [[St000027]].
The '''major index north count''' is given by $\sum_{i \in \operatorname{des}(D)} \#\{ j \leq i \mid D_j = N\}$.
The following 16 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000456The monochromatic index of a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001645The pebbling number of a connected graph. St000264The girth of a graph, which is not a tree. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001060The distinguishing index of a graph. St001875The number of simple modules with projective dimension at most 1. St000455The second largest eigenvalue of a graph if it is integral. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000422The energy of a graph, if it is integral. St000454The largest eigenvalue of a graph if it is integral. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset.
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!