searching the database
Your data matches 69 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: St000497
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00228: Dyck paths —reflect parallelogram polyomino⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00151: Permutations —to cycle type⟶ Set partitions
St000497: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00151: Permutations —to cycle type⟶ Set partitions
St000497: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> [2,1] => {{1,2}}
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => {{1},{2}}
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => {{1,2,3}}
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => {{1,2},{3}}
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => {{1},{2,3}}
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => {{1},{2},{3}}
=> 0
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => {{1,3},{2}}
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => {{1,2,3,4}}
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => {{1,2,3},{4}}
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => {{1,2},{3,4}}
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => {{1,2},{3},{4}}
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => {{1,2,4},{3}}
=> 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => {{1},{2,3,4}}
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => {{1},{2,3},{4}}
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => {{1},{2},{3,4}}
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => {{1},{2,4},{3}}
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => {{1,3,4},{2}}
=> 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => {{1,3},{2},{4}}
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => {{1,4},{2,3}}
=> 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => {{1,4},{2},{3}}
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => {{1,2,3,4,5}}
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => {{1,2,3,4},{5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => {{1,2,3},{4,5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => {{1,2,3},{4},{5}}
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => {{1,2,3,5},{4}}
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => {{1,2},{3,4,5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => {{1,2},{3,5},{4}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => {{1,2,4,5},{3}}
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => {{1,2,4},{3},{5}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => {{1,2,5},{3,4}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => {{1,2,5},{3},{4}}
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => {{1},{2,3,4,5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => {{1},{2,3,5},{4}}
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => {{1},{2,4,5},{3}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => {{1},{2,4},{3},{5}}
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => {{1},{2,5},{3,4}}
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => {{1},{2,5},{3},{4}}
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => {{1,3,4,5},{2}}
=> 1
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: St000572
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00228: Dyck paths —reflect parallelogram polyomino⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00151: Permutations —to cycle type⟶ Set partitions
St000572: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00151: Permutations —to cycle type⟶ Set partitions
St000572: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> [2,1] => {{1,2}}
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => {{1},{2}}
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => {{1,2,3}}
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => {{1,2},{3}}
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => {{1},{2,3}}
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => {{1},{2},{3}}
=> 0
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => {{1,3},{2}}
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => {{1,2,3,4}}
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => {{1,2,3},{4}}
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => {{1,2},{3,4}}
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => {{1,2},{3},{4}}
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => {{1,2,4},{3}}
=> 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => {{1},{2,3,4}}
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => {{1},{2,3},{4}}
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => {{1},{2},{3,4}}
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => {{1},{2,4},{3}}
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => {{1,3,4},{2}}
=> 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => {{1,3},{2},{4}}
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => {{1,4},{2,3}}
=> 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => {{1,4},{2},{3}}
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => {{1,2,3,4,5}}
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => {{1,2,3,4},{5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => {{1,2,3},{4,5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => {{1,2,3},{4},{5}}
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => {{1,2,3,5},{4}}
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => {{1,2},{3,4,5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => {{1,2},{3,5},{4}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => {{1,2,4,5},{3}}
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => {{1,2,4},{3},{5}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => {{1,2,5},{3,4}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => {{1,2,5},{3},{4}}
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => {{1},{2,3,4,5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => {{1},{2,3,5},{4}}
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => {{1},{2,4,5},{3}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => {{1},{2,4},{3},{5}}
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => {{1},{2,5},{3,4}}
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => {{1},{2,5},{3},{4}}
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => {{1,3,4,5},{2}}
=> 1
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.
Matching statistic: St001033
(load all 13 compositions to match this statistic)
(load all 13 compositions to match this statistic)
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
St001033: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00099: Dyck paths —bounce path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
St001033: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 0
[1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 0
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
Description
The normalized area of the parallelogram polyomino associated with the Dyck path.
The area of the smallest parallelogram polyomino equals the semilength of the Dyck path. This statistic is therefore the area of the parallelogram polyomino minus the semilength of the Dyck path.
The area itself is equidistributed with [[St001034]] and with [[St000395]].
Matching statistic: St000496
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
St000496: Set partitions ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
St000496: Set partitions ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> {{1,2}}
=> {{1,2}}
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> {{1},{2}}
=> {{1},{2}}
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> {{1,2,3}}
=> {{1,2,3}}
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> {{1,2},{3}}
=> {{1},{2,3}}
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> {{1},{2,3}}
=> {{1,2},{3}}
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> {{1,3},{2}}
=> {{1,3},{2}}
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> {{1,4},{2,3}}
=> 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> {{1,2,3},{4}}
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> {{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> {{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> {{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> {{1,3,4},{2}}
=> 2
[1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> {{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> {{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> {{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> {{1,5},{2,3,4}}
=> {{1,5},{2,3,4}}
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> {{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> {{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> {{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> {{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> {{1,4},{2,3},{5}}
=> {{1},{2,5},{3,4}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> {{1,2,5},{3,4}}
=> {{1,4,5},{2,3}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> {{1,5},{2,3},{4}}
=> {{1,5},{2},{3,4}}
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> {{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> {{1},{2,5},{3,4}}
=> {{1,4},{2,3},{5}}
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> {{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> {{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> {{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> {{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> {{1},{2,4,5},{3}}
=> {{1,2,4},{3},{5}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> {{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> {{1},{2,3,5},{4}}
=> {{1,3,4},{2},{5}}
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> {{1},{2,5},{3},{4}}
=> {{1,4},{2},{3},{5}}
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,1,0,0,0]
=> {{1,7,8},{2,3,4,5,6}}
=> {{1,2,8},{3,4,5,6,7}}
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> {{1,2,8},{3,4,5,6,7}}
=> {{1,7,8},{2,3,4,5,6}}
=> ? = 2
[1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2,3,4,5}}
=> {{1,2,3,8},{4,5,6,7}}
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3,4,5,6}}
=> {{1,2,7,8},{3,4,5,6}}
=> ? = 2
[1,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2,3,4}}
=> {{1,2,3,4,8},{5,6,7}}
=> ? = 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0]
=> {{1,2,6,7,8},{3,4,5}}
=> {{1,2,3,7,8},{4,5,6}}
=> ? = 2
[1,1,0,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> {{1},{2,8},{3,4,5,6,7}}
=> {{1,7},{2,3,4,5,6},{8}}
=> ? = 1
[1,1,0,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> {{1},{2,7,8},{3,4,5,6}}
=> ?
=> ? = 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2},{3,4,5,6,7,8}}
=> {{1,2,3,4,5,6},{7},{8}}
=> ? = 0
[1,1,1,0,0,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2},{3,4}}
=> {{1,2,3,4,8},{5,6},{7}}
=> ? = 2
[1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> {{1,4,5,6,7,8},{2},{3}}
=> {{1,2,3,4,5,8},{6},{7}}
=> ? = 2
Description
The rcs 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 '''rcs''' (right-closer-smaller) 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: St000491
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
St000491: Set partitions ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
St000491: Set partitions ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> {{1,2}}
=> {{1,2}}
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> {{1},{2}}
=> {{1},{2}}
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> {{1,2,3}}
=> {{1,2,3}}
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> {{1,2},{3}}
=> {{1},{2,3}}
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> {{1},{2,3}}
=> {{1,2},{3}}
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> {{1,3},{2}}
=> {{1,3},{2}}
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> {{1,4},{2,3}}
=> 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> {{1,2,3},{4}}
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> {{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> {{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> {{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> {{1,3,4},{2}}
=> 2
[1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> {{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> {{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> {{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> {{1,5},{2,3,4}}
=> {{1,5},{2,3,4}}
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> {{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> {{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> {{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> {{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> {{1,4},{2,3},{5}}
=> {{1},{2,5},{3,4}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> {{1,2,5},{3,4}}
=> {{1,4,5},{2,3}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> {{1,5},{2,3},{4}}
=> {{1,5},{2},{3,4}}
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> {{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> {{1},{2,5},{3,4}}
=> {{1,4},{2,3},{5}}
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> {{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> {{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> {{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> {{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> {{1},{2,4,5},{3}}
=> {{1,2,4},{3},{5}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> {{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> {{1},{2,3,5},{4}}
=> {{1,3,4},{2},{5}}
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> {{1},{2,5},{3},{4}}
=> {{1,4},{2},{3},{5}}
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,1,0,0,0]
=> {{1,7,8},{2,3,4,5,6}}
=> {{1,2,8},{3,4,5,6,7}}
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> {{1,2,8},{3,4,5,6,7}}
=> {{1,7,8},{2,3,4,5,6}}
=> ? = 2
[1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2,3,4,5}}
=> {{1,2,3,8},{4,5,6,7}}
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3,4,5,6}}
=> {{1,2,7,8},{3,4,5,6}}
=> ? = 2
[1,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2,3,4}}
=> {{1,2,3,4,8},{5,6,7}}
=> ? = 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0]
=> {{1,2,6,7,8},{3,4,5}}
=> {{1,2,3,7,8},{4,5,6}}
=> ? = 2
[1,1,0,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> {{1},{2,8},{3,4,5,6,7}}
=> {{1,7},{2,3,4,5,6},{8}}
=> ? = 1
[1,1,0,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> {{1},{2,7,8},{3,4,5,6}}
=> ?
=> ? = 1
[1,1,0,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> {{1},{2,6,7,8},{3,4,5}}
=> {{1,2,3,7},{4,5,6},{8}}
=> ? = 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2},{3,4,5,6,7,8}}
=> {{1,2,3,4,5,6},{7},{8}}
=> ? = 0
[1,1,0,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2,4,5,6,7,8},{3}}
=> {{1,2,3,4,5,7},{6},{8}}
=> ? = 1
[1,1,1,0,0,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2},{3,4}}
=> {{1,2,3,4,8},{5,6},{7}}
=> ? = 2
[1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> {{1,4,5,6,7,8},{2},{3}}
=> {{1,2,3,4,5,8},{6},{7}}
=> ? = 2
Description
The number of inversions 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], see also [2,3], an inversion 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 statistic is called '''ros''' in [1, Definition 3] for "right, opener, smaller".
This is also the number of occurrences of the pattern {{1, 3}, {2}} such that 1 and 2 are minimal elements of blocks.
Matching statistic: St000581
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
St000581: Set partitions ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
St000581: Set partitions ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> {{1,2}}
=> {{1,2}}
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> {{1},{2}}
=> {{1},{2}}
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> {{1,2,3}}
=> {{1,2,3}}
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> {{1,2},{3}}
=> {{1},{2,3}}
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> {{1},{2,3}}
=> {{1,2},{3}}
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> {{1,3},{2}}
=> {{1,3},{2}}
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> {{1,4},{2,3}}
=> 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> {{1,2,3},{4}}
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> {{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> {{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> {{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> {{1,3,4},{2}}
=> 2
[1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> {{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> {{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> {{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> {{1,5},{2,3,4}}
=> {{1,5},{2,3,4}}
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> {{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> {{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> {{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> {{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> {{1,4},{2,3},{5}}
=> {{1},{2,5},{3,4}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> {{1,2,5},{3,4}}
=> {{1,4,5},{2,3}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> {{1,5},{2,3},{4}}
=> {{1,5},{2},{3,4}}
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> {{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> {{1},{2,5},{3,4}}
=> {{1,4},{2,3},{5}}
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> {{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> {{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> {{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> {{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> {{1},{2,4,5},{3}}
=> {{1,2,4},{3},{5}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> {{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> {{1},{2,3,5},{4}}
=> {{1,3,4},{2},{5}}
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> {{1},{2,5},{3},{4}}
=> {{1,4},{2},{3},{5}}
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,1,0,0,0]
=> {{1,7,8},{2,3,4,5,6}}
=> {{1,2,8},{3,4,5,6,7}}
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> {{1,2,8},{3,4,5,6,7}}
=> {{1,7,8},{2,3,4,5,6}}
=> ? = 2
[1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2,3,4,5}}
=> {{1,2,3,8},{4,5,6,7}}
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3,4,5,6}}
=> {{1,2,7,8},{3,4,5,6}}
=> ? = 2
[1,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2,3,4}}
=> {{1,2,3,4,8},{5,6,7}}
=> ? = 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0]
=> {{1,2,6,7,8},{3,4,5}}
=> {{1,2,3,7,8},{4,5,6}}
=> ? = 2
[1,1,0,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> {{1},{2,8},{3,4,5,6,7}}
=> {{1,7},{2,3,4,5,6},{8}}
=> ? = 1
[1,1,0,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> {{1},{2,7,8},{3,4,5,6}}
=> ?
=> ? = 1
[1,1,0,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> {{1},{2,6,7,8},{3,4,5}}
=> {{1,2,3,7},{4,5,6},{8}}
=> ? = 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2},{3,4,5,6,7,8}}
=> {{1,2,3,4,5,6},{7},{8}}
=> ? = 0
[1,1,0,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2,4,5,6,7,8},{3}}
=> {{1,2,3,4,5,7},{6},{8}}
=> ? = 1
[1,1,1,0,0,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2},{3,4}}
=> {{1,2,3,4,8},{5,6},{7}}
=> ? = 2
[1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> {{1,4,5,6,7,8},{2},{3}}
=> {{1,2,3,4,5,8},{6},{7}}
=> ? = 2
Description
The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, 2 is maximal.
Matching statistic: St001843
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
St001843: Set partitions ⟶ ℤResult quality: 96% ●values known / values provided: 96%●distinct values known / distinct values provided: 100%
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
St001843: Set partitions ⟶ ℤResult quality: 96% ●values known / values provided: 96%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> {{1,2}}
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> {{1},{2}}
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> {{1,2,3}}
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> {{1,2},{3}}
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> {{1},{2,3}}
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> 0
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> {{1,3},{2}}
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> {{1,2,3,4}}
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> {{1},{2},{3,4}}
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4}}
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> {{1},{2,4},{3}}
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> {{1,3},{2},{4}}
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> 2
[1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> {{1,2,3,4,5}}
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> {{1,2,3,4},{5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> {{1,2,3},{4,5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> {{1,2,3},{4},{5}}
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> {{1,5},{2,3,4}}
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> {{1,2},{3,4},{5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5}}
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> {{1,2},{3},{4},{5}}
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> {{1,2},{3,5},{4}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> {{1,4,5},{2,3}}
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> {{1,4},{2,3},{5}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> {{1,2,5},{3,4}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> {{1,5},{2,3},{4}}
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3,4,5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> {{1},{2,3,4},{5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> {{1},{2,3},{4},{5}}
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> {{1},{2,5},{3,4}}
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> {{1},{2},{3,4,5}}
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> {{1},{2},{3,4},{5}}
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> {{1},{2},{3},{4,5}}
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4},{5}}
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> {{1},{2},{3,5},{4}}
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> {{1},{2,4,5},{3}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> {{1},{2,4},{3},{5}}
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> {{1},{2,3,5},{4}}
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> {{1},{2,5},{3},{4}}
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> {{1,2,3,4,5,6,7,8}}
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> {{1,2,3,4,5,6,7},{8}}
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> {{1,2,3,4,5,6},{7,8}}
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> {{1,8},{2,3,4,5,6,7}}
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,1,0,0,0]
=> {{1,7,8},{2,3,4,5,6}}
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> {{1,2,8},{3,4,5,6,7}}
=> ? = 2
[1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2,3,4,5}}
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3,4,5,6}}
=> ? = 2
[1,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2,3,4}}
=> ? = 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0]
=> {{1,2,6,7,8},{3,4,5}}
=> ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> {{1,2},{3,4,5,6,7,8}}
=> ? = 0
[1,0,1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,1,0,0,0,0,0,0]
=> {{1,4,5,6,7,8},{2,3}}
=> ? = 1
[1,0,1,1,1,0,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> {{1,2,5,6,7,8},{3,4}}
=> ? = 2
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> {{1},{2,3,4,5,6,7,8}}
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> {{1},{2,3,4,5,6,7},{8}}
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> {{1},{2,8},{3,4,5,6,7}}
=> ? = 1
[1,1,0,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> {{1},{2,7,8},{3,4,5,6}}
=> ? = 1
[1,1,0,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> {{1},{2,6,7,8},{3,4,5}}
=> ? = 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2},{3,4,5,6,7,8}}
=> ? = 0
[1,1,0,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2,4,5,6,7,8},{3}}
=> ? = 1
[1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> {{1,3,4,5,6,7,8},{2}}
=> ? = 1
[1,1,1,0,0,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2},{3,4}}
=> ? = 2
[1,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> {{1,2,4,5,6,7,8},{3}}
=> ? = 2
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> {{1,2,3,4,5,6,8},{7}}
=> ? = 6
[1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> {{1,4,5,6,7,8},{2},{3}}
=> ? = 2
Description
The Z-index of a set partition.
The Mahonian representation of a set partition $\{B_1,\dots,B_k\}$ of $\{1,\dots,n\}$ is the restricted growth word $w_1\dots w_n$ obtained by sorting the blocks of the set partition according to their maximal element, and setting $w_i$ to the index of the block containing $i$.
The Z-index of $w$ equals
$$
\sum_{i < j} w_{i,j},
$$
where $w_{i,j}$ is the word obtained from $w$ by removing all letters different from $i$ and $j$.
Matching statistic: St000356
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00028: Dyck paths —reverse⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000356: Permutations ⟶ ℤResult quality: 70% ●values known / values provided: 89%●distinct values known / distinct values provided: 70%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000356: Permutations ⟶ ℤResult quality: 70% ●values known / values provided: 89%●distinct values known / distinct values provided: 70%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [1,1,0,0]
=> [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => [1,2,3] => 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => [1,2,3] => 0
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => [1,3,2] => 1
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,3,2,4] => 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,2,3,4] => 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,2,3,4] => 0
[1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,3,4,2] => 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,2,4,3] => 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,2,4,3] => 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,4,2,3] => 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,4,2,3] => 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [1,3,2,4,5] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [1,3,4,2,5] => 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,2,4,3,5] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,2,4,3,5] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,2,3,1,5] => [1,4,2,3,5] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => [1,4,2,3,5] => 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [1,3,2,4,5] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [1,3,4,5,2] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,2,4,5,3] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,2,4,5,3] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => [1,4,5,2,3] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => [1,4,5,2,3] => 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,3,5,4] => 1
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> [5,2,3,4,1,6,7] => [1,5,2,3,4,6,7] => ? = 3
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> [5,3,2,4,1,6,7] => [1,5,2,3,4,6,7] => ? = 3
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0,1,0]
=> [5,2,4,3,1,6,7] => [1,5,2,3,4,6,7] => ? = 3
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [5,3,4,2,1,6,7] => [1,5,2,3,4,6,7] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,4,3,2,1,6,7] => [1,5,2,4,3,6,7] => ? = 4
[1,0,1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [5,2,3,4,6,1,7] => [1,5,6,2,3,4,7] => ? = 3
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0,1,0]
=> [5,3,2,4,6,1,7] => [1,5,6,2,3,4,7] => ? = 3
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [5,2,4,3,6,1,7] => [1,5,6,2,3,4,7] => ? = 3
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [5,3,4,2,6,1,7] => [1,5,6,2,3,4,7] => ? = 3
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> [5,4,3,2,6,1,7] => [1,5,6,2,4,3,7] => ? = 4
[1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [6,2,3,4,5,1,7] => [1,6,2,3,4,5,7] => ? = 4
[1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> [6,3,2,4,5,1,7] => [1,6,2,3,4,5,7] => ? = 4
[1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [6,2,4,3,5,1,7] => [1,6,2,3,4,5,7] => ? = 4
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [6,3,4,2,5,1,7] => [1,6,2,3,4,5,7] => ? = 4
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [6,4,3,2,5,1,7] => [1,6,2,4,3,5,7] => ? = 5
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0,1,0]
=> [6,2,3,5,4,1,7] => [1,6,2,3,4,5,7] => ? = 4
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0,1,0]
=> [6,3,2,5,4,1,7] => [1,6,2,3,4,5,7] => ? = 4
[1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [6,2,4,5,3,1,7] => [1,6,2,3,4,5,7] => ? = 4
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [6,3,4,5,2,1,7] => [1,6,2,3,4,5,7] => ? = 4
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [6,4,3,5,2,1,7] => [1,6,2,4,5,3,7] => ? = 5
[1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [6,2,5,4,3,1,7] => [1,6,2,3,5,4,7] => ? = 5
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [6,3,5,4,2,1,7] => [1,6,2,3,5,4,7] => ? = 5
[1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [6,5,3,4,2,1,7] => [1,6,2,5,3,4,7] => ? = 6
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,5,4,3,2,1,7] => [1,6,2,5,3,4,7] => ? = 6
[1,1,0,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,0,0]
=> [5,2,3,4,1,7,6] => [1,5,2,3,4,6,7] => ? = 3
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,0,0]
=> [5,3,2,4,1,7,6] => [1,5,2,3,4,6,7] => ? = 3
[1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,1,0,0]
=> [5,2,4,3,1,7,6] => [1,5,2,3,4,6,7] => ? = 3
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [5,3,4,2,1,7,6] => [1,5,2,3,4,6,7] => ? = 3
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [5,4,3,2,1,7,6] => [1,5,2,4,3,6,7] => ? = 4
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [5,4,3,2,6,7,1] => [1,5,6,7,2,4,3] => ? = 4
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> [6,4,3,2,5,7,1] => [1,6,7,2,4,3,5] => ? = 5
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [6,4,3,5,2,7,1] => [1,6,7,2,4,5,3] => ? = 5
[1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,5,4,3,7,1] => [1,6,7,2,3,5,4] => ? = 5
[1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [6,3,5,4,2,7,1] => [1,6,7,2,3,5,4] => ? = 5
[1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [6,5,3,4,2,7,1] => [1,6,7,2,5,3,4] => ? = 6
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [6,5,4,3,2,7,1] => [1,6,7,2,5,3,4] => ? = 6
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [5,4,3,2,7,6,1] => [1,5,7,2,4,3,6] => ? = 5
[1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [7,4,3,2,5,6,1] => [1,7,2,4,3,5,6] => ? = 6
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> [7,4,3,5,2,6,1] => [1,7,2,4,5,3,6] => ? = 6
[1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [7,2,5,4,3,6,1] => [1,7,2,3,5,4,6] => ? = 6
[1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [7,3,5,4,2,6,1] => [1,7,2,3,5,4,6] => ? = 6
[1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [7,5,3,4,2,6,1] => [1,7,2,5,3,4,6] => ? = 7
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [7,5,4,3,2,6,1] => [1,7,2,5,3,4,6] => ? = 7
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [7,4,3,2,6,5,1] => [1,7,2,4,3,5,6] => ? = 6
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [7,4,3,5,6,2,1] => [1,7,2,4,5,6,3] => ? = 6
[1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [7,2,5,4,6,3,1] => [1,7,2,3,5,6,4] => ? = 6
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [7,3,5,4,6,2,1] => [1,7,2,3,5,6,4] => ? = 6
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [7,5,3,4,6,2,1] => [1,7,2,5,6,3,4] => ? = 7
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [7,5,4,3,6,2,1] => [1,7,2,5,6,3,4] => ? = 7
[1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [7,2,3,6,5,4,1] => [1,7,2,3,4,6,5] => ? = 6
Description
The number of occurrences of the pattern 13-2.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $13\!\!-\!\!2$.
Matching statistic: St000809
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
St000809: Permutations ⟶ ℤResult quality: 70% ●values known / values provided: 76%●distinct values known / distinct values provided: 70%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
St000809: Permutations ⟶ ℤResult quality: 70% ●values known / values provided: 76%●distinct values known / distinct values provided: 70%
Values
[1,0,1,0]
=> [1,2] => [1,2] => [1,2] => 0
[1,1,0,0]
=> [2,1] => [1,2] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2,3] => [1,2,3] => 0
[1,1,0,0,1,0]
=> [2,1,3] => [1,2,3] => [1,2,3] => 0
[1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [3,2,1] => [1,3,2] => [1,3,2] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,2,4,3] => [1,2,4,3] => 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,3,4,2] => [1,4,3,2] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,4,2,3] => [1,4,2,3] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,4,2,3] => [1,4,2,3] => 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,2,4,5,3] => [1,2,5,4,3] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,2,5,3,4] => [1,2,5,3,4] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,2,5,3,4] => [1,2,5,3,4] => 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,2,4,5,3] => [1,2,5,4,3] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,2,5,3,4] => [1,2,5,3,4] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,2,5,3,4] => [1,2,5,3,4] => 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
[1,1,1,0,0,1,0,1,0,0,1,0,1,0]
=> [3,2,4,5,1,6,7] => [1,3,4,5,2,6,7] => [1,5,3,4,2,6,7] => ? = 1
[1,1,1,0,0,1,0,1,0,0,1,1,0,0]
=> [3,2,4,5,1,7,6] => [1,3,4,5,2,6,7] => [1,5,3,4,2,6,7] => ? = 1
[1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> [3,2,4,5,6,1,7] => [1,3,4,5,6,2,7] => [1,6,3,4,5,2,7] => ? = 1
[1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,7,1] => [1,3,4,5,6,7,2] => [1,7,3,4,5,6,2] => ? = 1
[1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [3,2,4,5,7,6,1] => [1,3,4,5,7,2,6] => [1,7,3,4,5,2,6] => ? = 2
[1,1,1,0,0,1,0,1,1,0,0,0,1,0]
=> [3,2,4,6,5,1,7] => [1,3,4,6,2,5,7] => [1,6,3,4,2,5,7] => ? = 2
[1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [3,2,4,6,5,7,1] => [1,3,4,6,7,2,5] => [1,7,3,4,2,6,5] => ? = 2
[1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [3,2,4,7,5,6,1] => [1,3,4,7,2,5,6] => [1,7,3,4,2,5,6] => ? = 3
[1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [3,2,4,7,6,5,1] => [1,3,4,7,2,5,6] => [1,7,3,4,2,5,6] => ? = 3
[1,1,1,0,0,1,1,0,0,0,1,0,1,0]
=> [3,2,5,4,1,6,7] => [1,3,5,2,4,6,7] => [1,5,3,2,4,6,7] => ? = 2
[1,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> [3,2,5,4,1,7,6] => [1,3,5,2,4,6,7] => [1,5,3,2,4,6,7] => ? = 2
[1,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [3,2,5,4,6,1,7] => [1,3,5,6,2,4,7] => [1,6,3,2,5,4,7] => ? = 2
[1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [3,2,5,4,6,7,1] => [1,3,5,6,7,2,4] => [1,7,3,2,5,6,4] => ? = 2
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,7,6,1] => [1,3,5,7,2,4,6] => [1,7,3,2,5,4,6] => ? = 3
[1,1,1,0,0,1,1,0,1,0,0,0,1,0]
=> [3,2,6,4,5,1,7] => [1,3,6,2,4,5,7] => [1,6,3,2,4,5,7] => ? = 3
[1,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> [3,2,6,4,5,7,1] => [1,3,6,7,2,4,5] => [1,7,3,2,4,6,5] => ? = 3
[1,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [3,2,7,4,5,6,1] => [1,3,7,2,4,5,6] => [1,7,3,2,4,5,6] => ? = 4
[1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [3,2,7,4,6,5,1] => [1,3,7,2,4,5,6] => [1,7,3,2,4,5,6] => ? = 4
[1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [3,2,6,5,4,1,7] => [1,3,6,2,4,5,7] => [1,6,3,2,4,5,7] => ? = 3
[1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [3,2,6,5,4,7,1] => [1,3,6,7,2,4,5] => [1,7,3,2,4,6,5] => ? = 3
[1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [3,2,7,5,4,6,1] => [1,3,7,2,4,5,6] => [1,7,3,2,4,5,6] => ? = 4
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [3,2,7,5,6,4,1] => [1,3,7,2,4,5,6] => [1,7,3,2,4,5,6] => ? = 4
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [3,2,7,6,5,4,1] => [1,3,7,2,4,6,5] => [1,6,3,2,7,4,5] => ? = 5
[1,1,1,0,1,0,0,1,0,0,1,0,1,0]
=> [4,2,3,5,1,6,7] => [1,4,5,2,3,6,7] => [1,5,2,4,3,6,7] => ? = 2
[1,1,1,0,1,0,0,1,0,0,1,1,0,0]
=> [4,2,3,5,1,7,6] => [1,4,5,2,3,6,7] => [1,5,2,4,3,6,7] => ? = 2
[1,1,1,0,1,0,0,1,0,1,0,0,1,0]
=> [4,2,3,5,6,1,7] => [1,4,5,6,2,3,7] => [1,6,2,4,5,3,7] => ? = 2
[1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [4,2,3,5,6,7,1] => [1,4,5,6,7,2,3] => [1,7,2,4,5,6,3] => ? = 2
[1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [4,2,3,5,7,6,1] => [1,4,5,7,2,3,6] => [1,7,2,4,5,3,6] => ? = 3
[1,1,1,0,1,0,0,1,1,0,0,0,1,0]
=> [4,2,3,6,5,1,7] => [1,4,6,2,3,5,7] => [1,6,2,4,3,5,7] => ? = 3
[1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [4,2,3,6,5,7,1] => [1,4,6,7,2,3,5] => [1,7,2,4,3,6,5] => ? = 3
[1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [4,2,3,7,5,6,1] => [1,4,7,2,3,5,6] => [1,7,2,4,3,5,6] => ? = 4
[1,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> [4,2,3,7,6,5,1] => [1,4,7,2,3,5,6] => [1,7,2,4,3,5,6] => ? = 4
[1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> [5,2,3,4,1,6,7] => [1,5,2,3,4,6,7] => [1,5,2,3,4,6,7] => ? = 3
[1,1,1,0,1,0,1,0,0,0,1,1,0,0]
=> [5,2,3,4,1,7,6] => [1,5,2,3,4,6,7] => [1,5,2,3,4,6,7] => ? = 3
[1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [5,2,3,4,6,1,7] => [1,5,6,2,3,4,7] => [1,6,2,3,5,4,7] => ? = 3
[1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [5,2,3,4,6,7,1] => [1,5,6,7,2,3,4] => [1,7,2,3,5,6,4] => ? = 3
[1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [5,2,3,4,7,6,1] => [1,5,7,2,3,4,6] => [1,7,2,3,5,4,6] => ? = 4
[1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [6,2,3,4,5,1,7] => [1,6,2,3,4,5,7] => [1,6,2,3,4,5,7] => ? = 4
[1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [6,2,3,4,5,7,1] => [1,6,7,2,3,4,5] => [1,7,2,3,4,6,5] => ? = 4
[1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7,2,3,4,5,6,1] => [1,7,2,3,4,5,6] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [7,2,3,4,6,5,1] => [1,7,2,3,4,5,6] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,0,1,0,1,1,0,0,0,0,1,0]
=> [6,2,3,5,4,1,7] => [1,6,2,3,4,5,7] => [1,6,2,3,4,5,7] => ? = 4
[1,1,1,0,1,0,1,1,0,0,0,1,0,0]
=> [6,2,3,5,4,7,1] => [1,6,7,2,3,4,5] => [1,7,2,3,4,6,5] => ? = 4
[1,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> [7,2,3,5,4,6,1] => [1,7,2,3,4,5,6] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [7,2,3,5,6,4,1] => [1,7,2,3,4,5,6] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [7,2,3,6,5,4,1] => [1,7,2,3,4,6,5] => [1,6,2,3,7,4,5] => ? = 6
[1,1,1,0,1,1,0,0,0,0,1,0,1,0]
=> [5,2,4,3,1,6,7] => [1,5,2,3,4,6,7] => [1,5,2,3,4,6,7] => ? = 3
[1,1,1,0,1,1,0,0,0,0,1,1,0,0]
=> [5,2,4,3,1,7,6] => [1,5,2,3,4,6,7] => [1,5,2,3,4,6,7] => ? = 3
[1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [5,2,4,3,6,1,7] => [1,5,6,2,3,4,7] => [1,6,2,3,5,4,7] => ? = 3
[1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [5,2,4,3,6,7,1] => [1,5,6,7,2,3,4] => [1,7,2,3,5,6,4] => ? = 3
Description
The reduced reflection length of the permutation.
Let $T$ be the set of reflections in a Coxeter group and let $\ell(w)$ be the usual length function. Then the reduced reflection length of $w$ is
$$\min\{r\in\mathbb N \mid w = t_1\cdots t_r,\quad t_1,\dots,t_r \in T,\quad \ell(w)=\sum \ell(t_i)\}.$$
In the case of the symmetric group, this is twice the depth [[St000029]] minus the usual length [[St000018]].
Matching statistic: St000065
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00137: Dyck paths —to symmetric ASM⟶ Alternating sign matrices
St000065: Alternating sign matrices ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Mp00137: Dyck paths —to symmetric ASM⟶ Alternating sign matrices
St000065: Alternating sign matrices ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> [[0,1],[1,0]]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [[1,0],[0,1]]
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0]]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[1,0,-1,1,0],[0,0,1,0,0]]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,1,-1,1,0],[0,0,1,0,0]]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0]
=> [[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0]]
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0]]
=> ? = 2
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,1,0,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,0]
=> [[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,-1,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0,1,1,0,0]
=> [[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,-1,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,-1,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,-1,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 2
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0],[0,0,1,0,0,-1,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0],[0,0,1,0,-1,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0]]
=> ? = 1
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0],[0,0,1,0,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,-1,1],[0,0,1,0,-1,1,0],[0,0,0,0,1,0,0]]
=> ? = 2
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0],[0,0,1,0,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0]]
=> ? = 1
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0]]
=> ? = 2
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0]]
=> ? = 1
[1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,0,1],[0,0,1,-1,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0]]
=> ? = 2
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,1,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1]]
=> ? = 2
[1,0,1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,1,-1,1,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,0,0]]
=> ? = 3
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,1,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,0,1,0]]
=> ? = 3
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0]]
=> ? = 2
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 2
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0]]
=> ? = 3
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 3
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,1,0],[0,0,1,-1,1,-1,1],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0]]
=> ? = 4
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,-1,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,-1,0,1,0,0],[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0,1,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,-1,0,1,0,0],[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,-1,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0]]
=> ? = 1
[1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,-1,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0,1,1,0,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,-1,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,-1,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,1,0,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,-1,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,-1,0,1,0,0],[0,0,0,1,0,0,0],[0,0,1,0,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 2
[1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,0,0]
=> [[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,1,0,-1,1,0,0],[1,0,-1,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> [[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,1,0,-1,1,0,0],[1,0,-1,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> ? = 2
[1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0,1,0]
=> [[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,1,0,-1,1,0,0],[1,0,-1,1,0,0,0],[0,0,1,0,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 3
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0,1,0]
=> [[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,-1,1,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1]]
=> ? = 2
Description
The number of entries equal to -1 in an alternating sign matrix.
The number of nonzero entries, [[St000890]] is twice this number plus the dimension of the matrix.
The following 59 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001176The size of a partition minus its first part. St000935The number of ordered refinements of an integer partition. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St001214The aft of an integer partition. St001727The number of invisible inversions of a permutation. St000358The number of occurrences of the pattern 31-2. St000223The number of nestings in the permutation. St000359The number of occurrences of the pattern 23-1. St000355The number of occurrences of the pattern 21-3. St001083The number of boxed occurrences of 132 in a permutation. St000039The number of crossings of a permutation. St001596The number of two-by-two squares inside a skew partition. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St000362The size of a minimal vertex cover of a graph. St000387The matching number of a graph. St000985The number of positive eigenvalues of the adjacency matrix of the graph. St001305The number of induced cycles on four vertices in a graph. St001311The cyclomatic number of a graph. St001317The minimal number of occurrences of the forest-pattern in a linear ordering of the vertices of the graph. St001324The minimal number of occurrences of the chordal-pattern in a linear ordering of the vertices of the graph. St001326The minimal number of occurrences of the interval-pattern in a linear ordering of the vertices of the graph. St000456The monochromatic index of a connected graph. St001271The competition number of a graph. St001725The harmonious chromatic number of a graph. St001883The mutual visibility number of a graph. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001330The hat guessing number of a graph. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in a poset. St001117The game chromatic index of a graph. St001574The minimal number of edges to add or remove to make a graph regular. St001576The minimal number of edges to add or remove to make a graph vertex transitive. St001742The difference of the maximal and the minimal degree in a graph. St001812The biclique partition number of a graph. St000450The number of edges minus the number of vertices plus 2 of a graph. St001575The minimal number of edges to add or remove to make a graph edge transitive. St000299The number of nonisomorphic vertex-induced subtrees. St001318The number of vertices of the largest induced subforest with the same number of connected components of a graph. St001321The number of vertices of the largest induced subforest of a graph. St001877Number of indecomposable injective modules with projective dimension 2. St001624The breadth of a lattice. St001278The number of indecomposable modules that are fixed by $\tau \Omega^1$ composed with its inverse in the corresponding Nakayama algebra. St001811The Castelnuovo-Mumford regularity of a permutation. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St000908The length of the shortest maximal antichain in a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St000914The sum of the values of the Möbius function of a poset. St001964The interval resolution global dimension of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St001866The nesting alignments of a signed permutation. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001862The number of crossings of a signed permutation. St001095The number of non-isomorphic posets with precisely one further covering relation. St001355Number of non-empty prefixes of a binary word that contain equally many 0's and 1's. St001905The number of preferred parking spots in a parking function less than the index of the car. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule.
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!