Your data matches 67 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00229: Dyck paths Delest-ViennotDyck paths
St001033: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 0
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,1,0,1,0,0,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]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,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,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,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]].
Mp00138: Dyck paths to noncrossing partitionSet partitions
St001843: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> {{1}}
=> 0
[1,0,1,0]
=> {{1},{2}}
=> 0
[1,1,0,0]
=> {{1,2}}
=> 0
[1,0,1,0,1,0]
=> {{1},{2},{3}}
=> 0
[1,0,1,1,0,0]
=> {{1},{2,3}}
=> 0
[1,1,0,0,1,0]
=> {{1,2},{3}}
=> 0
[1,1,0,1,0,0]
=> {{1,3},{2}}
=> 1
[1,1,1,0,0,0]
=> {{1,2,3}}
=> 0
[1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4}}
=> 0
[1,0,1,0,1,1,0,0]
=> {{1},{2},{3,4}}
=> 0
[1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> 0
[1,0,1,1,0,1,0,0]
=> {{1},{2,4},{3}}
=> 1
[1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> 0
[1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> 0
[1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> 0
[1,1,0,1,0,0,1,0]
=> {{1,3},{2},{4}}
=> 1
[1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> 2
[1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> 1
[1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> 0
[1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> 1
[1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> 2
[1,1,1,1,0,0,0,0]
=> {{1,2,3,4}}
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4},{5}}
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> {{1},{2},{3},{4,5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> {{1},{2},{3,4},{5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> {{1},{2},{3,5},{4}}
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> {{1},{2},{3,4,5}}
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> {{1},{2,3},{4},{5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> {{1},{2,4},{3},{5}}
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> {{1},{2,5},{3},{4}}
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> {{1},{2,4,5},{3}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> {{1},{2,3,4},{5}}
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> {{1},{2,5},{3,4}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> {{1},{2,3,5},{4}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3,4,5}}
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> {{1,2},{3},{4},{5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> {{1,2},{3,4},{5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> {{1,2},{3,5},{4}}
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> {{1,3},{2},{4},{5}}
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> {{1,3},{2},{4,5}}
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> {{1,4},{2},{3},{5}}
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> {{1,5},{2},{3},{4}}
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> {{1,4,5},{2},{3}}
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> {{1,3,4},{2},{5}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> {{1,5},{2},{3,4}}
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> {{1,3,5},{2},{4}}
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> 1
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$.
Mp00138: Dyck paths to noncrossing partitionSet partitions
Mp00112: Set partitions complementSet partitions
St000496: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> {{1}}
=> {{1}}
=> 0
[1,0,1,0]
=> {{1},{2}}
=> {{1},{2}}
=> 0
[1,1,0,0]
=> {{1,2}}
=> {{1,2}}
=> 0
[1,0,1,0,1,0]
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
[1,0,1,1,0,0]
=> {{1},{2,3}}
=> {{1,2},{3}}
=> 0
[1,1,0,0,1,0]
=> {{1,2},{3}}
=> {{1},{2,3}}
=> 0
[1,1,0,1,0,0]
=> {{1,3},{2}}
=> {{1,3},{2}}
=> 1
[1,1,1,0,0,0]
=> {{1,2,3}}
=> {{1,2,3}}
=> 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},{2},{3,4}}
=> {{1,2},{3},{4}}
=> 0
[1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> 0
[1,0,1,1,0,1,0,0]
=> {{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> 1
[1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> {{1,2,3},{4}}
=> 0
[1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> 0
[1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 0
[1,1,0,1,0,0,1,0]
=> {{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> 1
[1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 2
[1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> 1
[1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> 0
[1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> {{1,4},{2,3}}
=> 1
[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,2,3,4}}
=> {{1,2,3,4}}
=> 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},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> {{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> {{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> 1
[1,0,1,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,0,1,0]
=> {{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> {{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> {{1},{2,5},{3},{4}}
=> {{1,4},{2},{3},{5}}
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> {{1},{2,4,5},{3}}
=> {{1,2,4},{3},{5}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> {{1},{2,5},{3,4}}
=> {{1,4},{2,3},{5}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> {{1},{2,3,5},{4}}
=> {{1,3,4},{2},{5}}
=> 2
[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,0,1,0]
=> {{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> {{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> {{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> 1
[1,1,0,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,0,1,0]
=> {{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> {{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> {{1,4},{2},{3},{5}}
=> {{1},{2,5},{3},{4}}
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> {{1,5},{2},{3},{4}}
=> {{1,5},{2},{3},{4}}
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> {{1,4,5},{2},{3}}
=> {{1,2,5},{3},{4}}
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> {{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> {{1,5},{2},{3,4}}
=> {{1,5},{2,3},{4}}
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> {{1,3,5},{2},{4}}
=> {{1,3,5},{2},{4}}
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> 1
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: St001841
Mp00119: Dyck paths to 321-avoiding permutation (Krattenthaler)Permutations
Mp00086: Permutations first fundamental transformationPermutations
Mp00151: Permutations to cycle typeSet partitions
St001841: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => {{1}}
=> 0
[1,0,1,0]
=> [1,2] => [1,2] => {{1},{2}}
=> 0
[1,1,0,0]
=> [2,1] => [2,1] => {{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,3,2] => {{1},{2,3}}
=> 0
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => {{1,2},{3}}
=> 0
[1,1,0,1,0,0]
=> [2,3,1] => [3,2,1] => {{1,3},{2}}
=> 1
[1,1,1,0,0,0]
=> [3,1,2] => [2,3,1] => {{1,2,3}}
=> 0
[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,4,3] => {{1},{2},{3,4}}
=> 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => {{1},{2,3},{4}}
=> 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,3,2] => {{1},{2,4},{3}}
=> 1
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [1,3,4,2] => {{1},{2,3,4}}
=> 0
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => {{1,2},{3},{4}}
=> 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => {{1,2},{3,4}}
=> 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,2,1,4] => {{1,3},{2},{4}}
=> 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,2,3,1] => {{1,4},{2},{3}}
=> 2
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [3,2,4,1] => {{1,3,4},{2}}
=> 1
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [2,3,1,4] => {{1,2,3},{4}}
=> 0
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [3,4,1,2] => {{1,3},{2,4}}
=> 1
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [2,4,3,1] => {{1,2,4},{3}}
=> 2
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [2,3,4,1] => {{1,2,3,4}}
=> 0
[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,5,4] => {{1},{2},{3},{4,5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => {{1},{2,4},{3},{5}}
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => {{1},{2,5},{3},{4}}
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,4,3,5,2] => {{1},{2,4,5},{3}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [1,4,5,2,3] => {{1},{2,4},{3,5}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [1,3,5,4,2] => {{1},{2,3,5},{4}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [1,3,4,5,2] => {{1},{2,3,4,5}}
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => {{1,2},{3,5},{4}}
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [2,1,4,5,3] => {{1,2},{3,4,5}}
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => {{1,3},{2},{4},{5}}
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => {{1,3},{2},{4,5}}
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,2,3,1,5] => {{1,4},{2},{3},{5}}
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => {{1,5},{2},{3},{4}}
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [4,2,3,5,1] => {{1,4,5},{2},{3}}
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [3,2,4,1,5] => {{1,3,4},{2},{5}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [4,2,5,1,3] => {{1,4},{2},{3,5}}
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [3,2,5,4,1] => {{1,3,5},{2},{4}}
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [3,2,4,5,1] => {{1,3,4,5},{2}}
=> 1
Description
The number of inversions 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$. A pair $(i,j)$ is an inversion of the word $w$ if $w_i > w_j$.
Mp00138: Dyck paths to noncrossing partitionSet partitions
Mp00112: Set partitions complementSet partitions
St000491: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> {{1}}
=> {{1}}
=> ? = 0
[1,0,1,0]
=> {{1},{2}}
=> {{1},{2}}
=> 0
[1,1,0,0]
=> {{1,2}}
=> {{1,2}}
=> 0
[1,0,1,0,1,0]
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
[1,0,1,1,0,0]
=> {{1},{2,3}}
=> {{1,2},{3}}
=> 0
[1,1,0,0,1,0]
=> {{1,2},{3}}
=> {{1},{2,3}}
=> 0
[1,1,0,1,0,0]
=> {{1,3},{2}}
=> {{1,3},{2}}
=> 1
[1,1,1,0,0,0]
=> {{1,2,3}}
=> {{1,2,3}}
=> 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},{2},{3,4}}
=> {{1,2},{3},{4}}
=> 0
[1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> 0
[1,0,1,1,0,1,0,0]
=> {{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> 1
[1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> {{1,2,3},{4}}
=> 0
[1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> 0
[1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 0
[1,1,0,1,0,0,1,0]
=> {{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> 1
[1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 2
[1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> 1
[1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> 0
[1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> {{1,4},{2,3}}
=> 1
[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,2,3,4}}
=> {{1,2,3,4}}
=> 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},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> {{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> {{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> 1
[1,0,1,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,0,1,0]
=> {{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> {{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> {{1},{2,5},{3},{4}}
=> {{1,4},{2},{3},{5}}
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> {{1},{2,4,5},{3}}
=> {{1,2,4},{3},{5}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> {{1},{2,5},{3,4}}
=> {{1,4},{2,3},{5}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> {{1},{2,3,5},{4}}
=> {{1,3,4},{2},{5}}
=> 2
[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,0,1,0]
=> {{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> {{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> {{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> 1
[1,1,0,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,0,1,0]
=> {{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> {{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> {{1,4},{2},{3},{5}}
=> {{1},{2,5},{3},{4}}
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> {{1,5},{2},{3},{4}}
=> {{1,5},{2},{3},{4}}
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> {{1,4,5},{2},{3}}
=> {{1,2,5},{3},{4}}
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> {{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> {{1,5},{2},{3,4}}
=> {{1,5},{2,3},{4}}
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> {{1,3,5},{2},{4}}
=> {{1,3,5},{2},{4}}
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> {{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> 0
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.
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
Mp00240: Permutations weak exceedance partitionSet partitions
St000572: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => {{1}}
=> ? = 0
[1,0,1,0]
=> [2,1] => {{1,2}}
=> 0
[1,1,0,0]
=> [1,2] => {{1},{2}}
=> 0
[1,0,1,0,1,0]
=> [2,3,1] => {{1,2,3}}
=> 0
[1,0,1,1,0,0]
=> [2,1,3] => {{1,2},{3}}
=> 0
[1,1,0,0,1,0]
=> [1,3,2] => {{1},{2,3}}
=> 0
[1,1,0,1,0,0]
=> [3,1,2] => {{1,3},{2}}
=> 1
[1,1,1,0,0,0]
=> [1,2,3] => {{1},{2},{3}}
=> 0
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => {{1,2,3,4}}
=> 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => {{1,2,3},{4}}
=> 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => {{1,2},{3,4}}
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => {{1,2,4},{3}}
=> 1
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => {{1,2},{3},{4}}
=> 0
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => {{1},{2,3,4}}
=> 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => {{1},{2,3},{4}}
=> 0
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => {{1,3,4},{2}}
=> 1
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => {{1,3},{2,4}}
=> 2
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => {{1,3},{2},{4}}
=> 1
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => {{1},{2},{3,4}}
=> 0
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => {{1},{2,4},{3}}
=> 1
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => {{1,4},{2},{3}}
=> 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => {{1,2,3,4,5}}
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => {{1,2,3,4},{5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => {{1,2,3},{4,5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => {{1,2,3,5},{4}}
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => {{1,2,3},{4},{5}}
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => {{1,2},{3,4,5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => {{1,2,4,5},{3}}
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => {{1,2,4},{3,5}}
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => {{1,2,4},{3},{5}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => {{1,2},{3,5},{4}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => {{1,2,5},{3},{4}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => {{1},{2,3,4,5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => {{1},{2,3,5},{4}}
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => {{1,3,4,5},{2}}
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => {{1,3,4},{2},{5}}
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => {{1,3},{2,4,5}}
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => {{1,3,5},{2,4}}
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => {{1,3},{2,4},{5}}
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => {{1,3},{2},{4,5}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => {{1,3,5},{2},{4}}
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => {{1,3},{2,5},{4}}
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => {{1,3},{2},{4},{5}}
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 0
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.
Mp00138: Dyck paths to noncrossing partitionSet partitions
Mp00112: Set partitions complementSet partitions
St000581: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> {{1}}
=> {{1}}
=> ? = 0
[1,0,1,0]
=> {{1},{2}}
=> {{1},{2}}
=> 0
[1,1,0,0]
=> {{1,2}}
=> {{1,2}}
=> 0
[1,0,1,0,1,0]
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
[1,0,1,1,0,0]
=> {{1},{2,3}}
=> {{1,2},{3}}
=> 0
[1,1,0,0,1,0]
=> {{1,2},{3}}
=> {{1},{2,3}}
=> 0
[1,1,0,1,0,0]
=> {{1,3},{2}}
=> {{1,3},{2}}
=> 1
[1,1,1,0,0,0]
=> {{1,2,3}}
=> {{1,2,3}}
=> 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},{2},{3,4}}
=> {{1,2},{3},{4}}
=> 0
[1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> 0
[1,0,1,1,0,1,0,0]
=> {{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> 1
[1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> {{1,2,3},{4}}
=> 0
[1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> 0
[1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 0
[1,1,0,1,0,0,1,0]
=> {{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> 1
[1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 2
[1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> 1
[1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> 0
[1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> {{1,4},{2,3}}
=> 1
[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,2,3,4}}
=> {{1,2,3,4}}
=> 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},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> {{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> {{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> 1
[1,0,1,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,0,1,0]
=> {{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> {{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> {{1},{2,5},{3},{4}}
=> {{1,4},{2},{3},{5}}
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> {{1},{2,4,5},{3}}
=> {{1,2,4},{3},{5}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> {{1},{2,5},{3,4}}
=> {{1,4},{2,3},{5}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> {{1},{2,3,5},{4}}
=> {{1,3,4},{2},{5}}
=> 2
[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,0,1,0]
=> {{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> {{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> {{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> 1
[1,1,0,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,0,1,0]
=> {{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> {{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> {{1,4},{2},{3},{5}}
=> {{1},{2,5},{3},{4}}
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> {{1,5},{2},{3},{4}}
=> {{1,5},{2},{3},{4}}
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> {{1,4,5},{2},{3}}
=> {{1,2,5},{3},{4}}
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> {{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> {{1,5},{2},{3,4}}
=> {{1,5},{2,3},{4}}
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> {{1,3,5},{2},{4}}
=> {{1,3,5},{2},{4}}
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> {{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> 0
Description
The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, 2 is maximal.
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00151: Permutations to cycle typeSet 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
[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,1,1,0,0,0]
=> [3,2,1] => {{1,3},{2}}
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => {{1},{2},{3}}
=> 0
[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,1,1,0,0,0]
=> [2,4,3,1] => {{1,2,4},{3}}
=> 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => {{1,2},{3},{4}}
=> 0
[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,1,1,0,0,1,0,0]
=> [3,2,4,1] => {{1,3,4},{2}}
=> 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => {{1,4},{2,3}}
=> 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => {{1,3},{2},{4}}
=> 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => {{1},{2},{3,4}}
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => {{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,0,1,0,1,0,1,0]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> 0
[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,1,1,0,0,0]
=> [2,3,5,4,1] => {{1,2,3,5},{4}}
=> 1
[1,0,1,0,1,1,1,0,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,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,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => {{1,2,4,5},{3}}
=> 1
[1,0,1,1,0,1,0,1,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,0,1,1,0,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,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,1,0,0,1,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,1,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,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> 0
[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,1,1,0,0,0]
=> [1,3,5,4,2] => {{1},{2,3,5},{4}}
=> 1
[1,1,0,0,1,1,1,0,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,1,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
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => {{1,3,4},{2},{5}}
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => {{1,4,5},{2,3}}
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => {{1,5},{2,3,4}}
=> 3
[1,1,0,1,0,1,1,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,1,1,0,0,0,1,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,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => {{1,3,5},{2},{4}}
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => {{1,5},{2,3},{4}}
=> 3
[1,1,0,1,1,1,0,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,1,1,0,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
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: St000609
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
Mp00240: Permutations weak exceedance partitionSet partitions
Mp00171: Set partitions intertwining number to dual major indexSet partitions
St000609: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => {{1}}
=> {{1}}
=> ? = 0
[1,0,1,0]
=> [2,1] => {{1,2}}
=> {{1,2}}
=> 0
[1,1,0,0]
=> [1,2] => {{1},{2}}
=> {{1},{2}}
=> 0
[1,0,1,0,1,0]
=> [2,3,1] => {{1,2,3}}
=> {{1,2,3}}
=> 0
[1,0,1,1,0,0]
=> [2,1,3] => {{1,2},{3}}
=> {{1,2},{3}}
=> 0
[1,1,0,0,1,0]
=> [1,3,2] => {{1},{2,3}}
=> {{1,3},{2}}
=> 0
[1,1,0,1,0,0]
=> [3,1,2] => {{1,3},{2}}
=> {{1},{2,3}}
=> 1
[1,1,1,0,0,0]
=> [1,2,3] => {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => {{1,2,3},{4}}
=> {{1,2,3},{4}}
=> 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => {{1,2},{3,4}}
=> {{1,2,4},{3}}
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => {{1,2,4},{3}}
=> {{1,2},{3,4}}
=> 1
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => {{1,2},{3},{4}}
=> {{1,2},{3},{4}}
=> 0
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => {{1},{2,3,4}}
=> {{1,3,4},{2}}
=> 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => {{1},{2,3},{4}}
=> {{1,3},{2},{4}}
=> 0
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => {{1,3,4},{2}}
=> {{1,4},{2,3}}
=> 1
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => {{1,3},{2,4}}
=> {{1},{2,3,4}}
=> 2
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => {{1,3},{2},{4}}
=> {{1},{2,3},{4}}
=> 1
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => {{1},{2},{3,4}}
=> {{1,4},{2},{3}}
=> 0
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => {{1},{2,4},{3}}
=> {{1},{2,4},{3}}
=> 1
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => {{1,4},{2},{3}}
=> {{1},{2},{3,4}}
=> 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => {{1,2,3,4},{5}}
=> {{1,2,3,4},{5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => {{1,2,3},{4,5}}
=> {{1,2,3,5},{4}}
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => {{1,2,3,5},{4}}
=> {{1,2,3},{4,5}}
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => {{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => {{1,2},{3,4,5}}
=> {{1,2,4,5},{3}}
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> {{1,2,4},{3},{5}}
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => {{1,2,4,5},{3}}
=> {{1,2,5},{3,4}}
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => {{1,2,4},{3,5}}
=> {{1,2},{3,4,5}}
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => {{1,2,4},{3},{5}}
=> {{1,2},{3,4},{5}}
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> {{1,2,5},{3},{4}}
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => {{1,2},{3,5},{4}}
=> {{1,2},{3,5},{4}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => {{1,2,5},{3},{4}}
=> {{1,2},{3},{4,5}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> {{1,2},{3},{4},{5}}
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => {{1},{2,3,4,5}}
=> {{1,3,4,5},{2}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> {{1,3,4},{2},{5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> {{1,3,5},{2},{4}}
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => {{1},{2,3,5},{4}}
=> {{1,3},{2,5},{4}}
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> {{1,3},{2},{4},{5}}
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => {{1,3,4,5},{2}}
=> {{1,4,5},{2,3}}
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => {{1,3,4},{2},{5}}
=> {{1,4},{2,3},{5}}
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => {{1,3},{2,4,5}}
=> {{1,5},{2,3,4}}
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => {{1,3,5},{2,4}}
=> {{1},{2,3,4,5}}
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => {{1,3},{2,4},{5}}
=> {{1},{2,3,4},{5}}
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => {{1,3},{2},{4,5}}
=> {{1,5},{2,3},{4}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => {{1,3,5},{2},{4}}
=> {{1},{2,3,5},{4}}
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => {{1,3},{2,5},{4}}
=> {{1},{2,3},{4,5}}
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => {{1,3},{2},{4},{5}}
=> {{1},{2,3},{4},{5}}
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => {{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> 0
Description
The number of occurrences of the pattern {{1},{2,3}} such that 1,2 are minimal.
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
St000356: Permutations ⟶ ℤResult quality: 70% values known / values provided: 90%distinct values known / distinct values provided: 70%
Values
[1,0]
=> [1,0]
=> [1] => [1] => 0
[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,1,1,0,0,0]
=> [3,2,1] => [1,3,2] => 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[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,1,1,0,0,0]
=> [2,4,3,1] => [1,2,4,3] => 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,2,3,4] => 0
[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,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,3,4,2] => 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,4,2,3] => 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,3,2,4] => 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3,4] => 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [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,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[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,1,1,0,0,0]
=> [2,3,5,4,1] => [1,2,3,5,4] => 1
[1,0,1,0,1,1,1,0,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,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,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,2,4,5,3] => 1
[1,0,1,1,0,1,0,1,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,0,1,1,0,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,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,1,0,0,1,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,1,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,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,2,3,4,5] => 0
[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,1,1,0,0,0]
=> [1,3,5,4,2] => [1,2,3,5,4] => 1
[1,1,0,0,1,1,1,0,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,1,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
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [1,3,4,2,5] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => [1,4,5,2,3] => 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => [1,5,2,3,4] => 3
[1,1,0,1,0,1,1,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,1,1,0,0,0,1,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,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => [1,3,5,2,4] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => [1,5,2,3,4] => 3
[1,1,0,1,1,1,0,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,1,0,1,0,1,0,1,0,0,1,1,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,1,0,1,0,1,0,1,0,1,1,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,1,0,1,0,1,0,1,1,0,0,0,1,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,1,0,1,0,1,1,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,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [7,3,4,6,5,2,1] => [1,7,2,3,4,6,5] => ? = 6
[1,1,0,1,0,1,1,0,1,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,1,0,1,1,0,1,0,0,0,1,1,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,1,0,1,1,0,1,0,0,1,1,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,1,0,1,1,0,1,0,1,0,0,0,1,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,0,1,0,1,0,0,1,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,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [7,3,6,5,4,2,1] => [1,7,2,3,6,4,5] => ? = 7
[1,1,0,1,1,0,1,0,1,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,1,0,1,1,0,1,1,0,0,0,0,1,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,1,1,0,1,1,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,0,1,1,0,1,1,1,0,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,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [7,3,2,6,5,4,1] => [1,7,2,3,4,6,5] => ? = 6
[1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [7,3,6,4,5,2,1] => [1,7,2,3,6,4,5] => ? = 7
[1,1,0,1,1,1,0,1,1,0,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,1,1,0,1,0,0,1,0,0,1,1,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,1,1,0,1,0,0,1,0,1,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,1,1,0,1,0,0,1,1,0,0,0,1,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,1,0,1,0,0,1,1,1,0,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,1,1,0,1,0,1,0,0,0,1,0,1,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,1,0,1,0,1,0,0,0,1,1,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,1,1,0,1,0,1,0,0,1,0,0,1,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,1,0,1,0,1,0,0,1,0,1,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,0,1,0,1,0,0,1,1,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,1,1,0,1,0,1,0,1,0,0,0,1,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,1,0,1,0,1,0,0,1,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,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [7,6,4,5,3,2,1] => [1,7,2,6,3,4,5] => ? = 8
[1,1,1,0,1,0,1,0,1,1,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,1,0,1,0,1,1,0,0,0,0,1,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,1,0,1,0,1,1,0,0,0,1,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,0,0,1,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,0,1,1,0,1,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,0,1,0,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,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [7,2,4,6,5,3,1] => [1,7,2,3,4,6,5] => ? = 6
[1,1,1,0,1,1,0,0,1,1,0,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,1,1,0,1,1,0,1,0,0,0,0,1,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,1,0,1,1,0,1,0,0,0,1,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,0,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [7,4,3,6,5,2,1] => [1,7,2,4,6,3,5] => ? = 7
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [7,6,4,3,5,2,1] => [1,7,2,6,3,4,5] => ? = 8
[1,1,1,0,1,1,0,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,1,1,0,1,1,1,0,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,1,0,1,0,0,0,0,1,1,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,1,1,1,0,1,0,0,0,1,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,1,1,1,0,1,0,0,1,0,0,0,1,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,1,1,0,1,0,0,1,0,0,1,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,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [7,2,6,5,4,3,1] => [1,7,2,3,6,4,5] => ? = 7
[1,1,1,1,0,1,0,0,1,1,0,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
Description
The number of occurrences of the pattern 13-2. See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $13\!\!-\!\!2$.
The following 57 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000065The number of entries equal to -1 in an alternating sign matrix. St001176The size of a partition minus its first part. St001727The number of invisible inversions of a permutation. St001214The aft of an integer partition. St001377The major index minus the number of inversions of a permutation. St000358The number of occurrences of the pattern 31-2. St000359The number of occurrences of the pattern 23-1. St000223The number of nestings in the permutation. 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. St001311The cyclomatic number of a graph. St000456The monochromatic index of a connected graph. St001271The competition number of a graph. 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. 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. St001725The harmonious chromatic 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. St000463The number of admissible inversions of a permutation. 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. St001624The breadth of a lattice. St001877Number of indecomposable injective modules with projective dimension 2. St000441The number of successions of a permutation. St000665The number of rafts of a permutation. St000731The number of double exceedences of a permutation. St000028The number of stack-sorts needed to sort a permutation. St000451The length of the longest pattern of the form k 1 2. St001811The Castelnuovo-Mumford regularity of a permutation. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St000058The order of a permutation. St001862The number of crossings of a signed permutation. St001438The number of missing boxes of a skew partition. St001866The nesting alignments of a signed permutation. St001867The number of alignments of type EN of a signed permutation. St001868The number of alignments of type NE of a signed permutation. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001864The number of excedances of a signed permutation. St001115The number of even descents of a permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St000074The number of special entries. St000516The number of stretching pairs of a permutation. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra.