searching the database
Your data matches 91 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: St000065
(load all 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00137: Dyck paths —to symmetric ASM⟶ Alternating sign matrices
St000065: Alternating sign matrices ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000065: Alternating sign matrices ⟶ ℤ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,0],[0,1]]
=> 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> 0
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> 1
[1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,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,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,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,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,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,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,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,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,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> 2
[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,0,1,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 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,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]
=> [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 2
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> 2
[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,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,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
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.
Matching statistic: St001033
(load all 13 compositions to match this statistic)
(load all 13 compositions to match this statistic)
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
St001033: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
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,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,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 0
[1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 0
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: St001843
(load all 9 compositions to match this statistic)
(load all 9 compositions to match this statistic)
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
St001843: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
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,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,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> {{1,2,3},{4},{5}}
=> 0
[1,1,1,0,0,0,1,1,0,0]
=> {{1,2,3},{4,5}}
=> 0
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: St000496
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
St000496: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00112: Set partitions —complement⟶ Set 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,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,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
[1,1,1,0,0,0,1,1,0,0]
=> {{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> 0
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: St001596
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00233: Dyck paths —skew partition⟶ Skew partitions
St001596: Skew partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00233: Dyck paths —skew partition⟶ Skew partitions
St001596: Skew 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,0]
=> [1,1,0,0]
=> [[2],[]]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [[1,1],[]]
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [[3],[]]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[2,2],[1]]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [[2,1],[]]
=> 0
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> [[2,2],[]]
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,1,1],[]]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[4],[]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[3,3],[2]]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [[3,2],[1]]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[3,3],[1]]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[2,2,2],[1,1]]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[3,2],[]]
=> 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[3,3],[]]
=> 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[2,2,2],[1]]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [[2,1,1],[]]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [[2,2,1],[]]
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[2,2,2],[]]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,1,1,1],[]]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[5],[]]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[4,4],[3]]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[4,3],[2]]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[4,4],[2]]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3],[2,2]]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2],[2,1]]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[4,3],[1]]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[4,4],[1]]
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[3,3,3],[2,1]]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2],[1,1]]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2],[1,1]]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[3,3,3],[1,1]]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2],[1,1,1]]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1],[1]]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[4,2],[]]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[3,3,2],[2]]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[4,3],[]]
=> 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[3,3,3],[2]]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[3,2,2],[1]]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[3,3,2],[1]]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[2,2,2,2],[1,1]]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 0
[1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> 0
Description
The number of two-by-two squares inside a skew partition.
This is, the number of cells $(i,j)$ in a skew partition for which the box $(i+1,j+1)$ is also a cell inside the skew partition.
Matching statistic: St001633
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001633: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001633: Posets ⟶ ℤ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,0]
=> [1,1,0,0]
=> ([(0,1)],2)
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
Description
The number of simple modules with projective dimension two in the incidence algebra of the poset.
Matching statistic: St000141
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000141: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000141: Permutations ⟶ ℤ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,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,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
[1,1,1,0,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
Description
The maximum drop size of a permutation.
The maximum drop size of a permutation $\pi$ of $[n]=\{1,2,\ldots, n\}$ is defined to be the maximum value of $i-\pi(i)$.
Matching statistic: St000185
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000185: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000185: Integer 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]
=> ([(0,1)],2)
=> [2]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> [2]
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> [3]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> [3]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> ([(0,2),(2,1)],3)
=> [3]
=> 0
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> [3]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [4,1]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [4,1]
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> [5,1]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [5,1]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [5,2]
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [5,1]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> [5,1]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [5,2]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> [5,1]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> [5,1]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> [5,1]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> [5,2]
=> 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> [5,2]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> [5,1]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> [5,2]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> [5,1]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
[1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 0
Description
The weighted size of a partition.
Let $\lambda = (\lambda_0\geq\lambda_1 \geq \dots\geq\lambda_m)$ be an integer partition. Then the weighted size of $\lambda$ is
$$\sum_{i=0}^m i \cdot \lambda_i.$$
This is also the sum of the leg lengths of the cells in $\lambda$, or
$$
\sum_i \binom{\lambda^{\prime}_i}{2}
$$
where $\lambda^{\prime}$ is the conjugate partition of $\lambda$.
This is the minimal number of inversions a permutation with the given shape can have, see [1, cor.2.2].
This is also the smallest possible sum of the entries of a semistandard tableau (allowing 0 as a part) of shape $\lambda=(\lambda_0,\lambda_1,\ldots,\lambda_m)$, obtained uniquely by placing $i-1$ in all the cells of the $i$th row of $\lambda$, see [2, eq.7.103].
Matching statistic: St000204
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00061: Permutations —to increasing tree⟶ Binary trees
St000204: Binary trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00061: Permutations —to increasing tree⟶ Binary trees
St000204: Binary trees ⟶ ℤ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]
=> [2,1] => [2,1] => [[.,.],.]
=> 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [.,[.,[.,.]]]
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [3,1,2] => [[.,.],[.,.]]
=> 0
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => [[.,.],[.,.]]
=> 0
[1,1,0,1,0,0]
=> [2,3,1] => [2,3,1] => [[.,[.,.]],.]
=> 1
[1,1,1,0,0,0]
=> [3,2,1] => [3,2,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,2,4,3] => [4,1,2,3] => [[.,.],[.,[.,.]]]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,1,2,4] => [[.,.],[.,[.,.]]]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [3,1,4,2] => [[.,.],[[.,.],.]]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [4,3,1,2] => [[[.,.],.],[.,.]]
=> 0
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => [[.,.],[.,[.,.]]]
=> 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [4,2,1,3] => [[[.,.],.],[.,.]]
=> 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1,4] => [[.,[.,.]],[.,.]]
=> 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [4,2,3,1] => [[[.,.],[.,.]],.]
=> 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1,4] => [[[.,.],.],[.,.]]
=> 0
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,4,1] => [[[.,.],[.,.]],.]
=> 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,4,3,1] => [[.,[[.,.],.]],.]
=> 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,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,2,3,5,4] => [5,1,2,3,4] => [[.,.],[.,[.,[.,.]]]]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [4,1,2,3,5] => [[.,.],[.,[.,[.,.]]]]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [4,1,2,5,3] => [[.,.],[.,[[.,.],.]]]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [5,4,1,2,3] => [[[.,.],.],[.,[.,.]]]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [3,1,2,4,5] => [[.,.],[.,[.,[.,.]]]]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [5,3,1,2,4] => [[[.,.],.],[.,[.,.]]]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [3,1,4,2,5] => [[.,.],[[.,.],[.,.]]]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [3,1,4,5,2] => [[.,.],[[.,[.,.]],.]]
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [5,3,1,4,2] => [[[.,.],.],[[.,.],.]]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [4,3,1,2,5] => [[[.,.],.],[.,[.,.]]]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [4,3,1,5,2] => [[[.,.],.],[[.,.],.]]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [5,1,3,4,2] => [[.,.],[[.,[.,.]],.]]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [5,4,3,1,2] => [[[[.,.],.],.],[.,.]]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [[.,.],[.,[.,[.,.]]]]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [5,2,1,3,4] => [[[.,.],.],[.,[.,.]]]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [4,2,1,3,5] => [[[.,.],.],[.,[.,.]]]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [4,2,1,5,3] => [[[.,.],.],[[.,.],.]]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [5,4,2,1,3] => [[[[.,.],.],.],[.,.]]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4,5] => [[.,[.,.]],[.,[.,.]]]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [5,2,3,1,4] => [[[.,.],[.,.]],[.,.]]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> 2
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [5,2,3,4,1] => [[[.,.],[.,[.,.]]],.]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [4,2,3,1,5] => [[[.,.],[.,.]],[.,.]]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [4,2,3,5,1] => [[[.,.],[.,[.,.]]],.]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [5,4,2,3,1] => [[[[.,.],.],[.,.]],.]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4,5] => [[[.,.],.],[.,[.,.]]]
=> 0
[1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [5,3,2,1,4] => [[[[.,.],.],.],[.,.]]
=> 0
Description
The number of internal nodes of a binary tree.
That is, the total number of nodes of the tree minus [[St000203]]. A counting formula for the total number of internal nodes across all binary trees of size $n$ is given in [1]. This is equivalent to the number of internal triangles in all triangulations of an $(n+1)$-gon.
Matching statistic: St000337
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000337: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000337: Permutations ⟶ ℤ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,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,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
[1,1,1,0,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
Description
The lec statistic, the sum of the inversion numbers of the hook factors of a permutation.
For a permutation $\sigma = p \tau_{1} \tau_{2} \cdots \tau_{k}$ in its hook factorization, [1] defines $$ \textrm{lec} \, \sigma = \sum_{1 \leq i \leq k} \textrm{inv} \, \tau_{i} \, ,$$ where $\textrm{inv} \, \tau_{i}$ is the number of inversions of $\tau_{i}$.
The following 81 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000356The number of occurrences of the pattern 13-2. St000362The size of a minimal vertex cover of a graph. St000374The number of exclusive right-to-left minima of a permutation. St000387The matching number of a graph. St000394The sum of the heights of the peaks of a Dyck path minus the number of peaks. St000703The number of deficiencies of a permutation. St000985The number of positive eigenvalues of the adjacency matrix of the graph. St001176The size of a partition minus its first part. St001214The aft of an integer partition. 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. St001841The number of inversions of a set partition. St000451The length of the longest pattern of the form k 1 2. St000814The sum of the entries in the column specified by the partition of the change of basis matrix from elementary symmetric functions to Schur symmetric functions. St001725The harmonious chromatic number of a graph. St000491The number of inversions of a set partition. St000572The dimension exponent of a set partition. St000581The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, 2 is maximal. St000497The lcb statistic of a set partition. St000609The number of occurrences of the pattern {{1},{2,3}} such that 1,2 are minimal. St000456The monochromatic index of a connected graph. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St000371The number of mid points of decreasing subsequences of length 3 in a permutation. St001727The number of invisible inversions of a permutation. St000358The number of occurrences of the pattern 31-2. St000223The number of nestings in the permutation. St001687The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St000355The number of occurrences of the pattern 21-3. St000359The number of occurrences of the pattern 23-1. St001083The number of boxed occurrences of 132 in a permutation. St001330The hat guessing number of a graph. St001377The major index minus the number of inversions of a permutation. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St000039The number of crossings of a permutation. St000034The maximum defect over any reduced expression for a permutation and any subexpression. St001682The number of distinct positions of the pattern letter 1 in occurrences of 123 in a permutation. St000316The number of non-left-to-right-maxima of a permutation. St000372The number of mid points of increasing subsequences of length 3 in a permutation. St001271The competition number of a graph. St001082The number of boxed occurrences of 123 in 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. St000463The number of admissible inversions of a permutation. 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. St000028The number of stack-sorts needed to sort a permutation. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St001877Number of indecomposable injective modules with projective dimension 2. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001624The breadth of a lattice. St000441The number of successions of a permutation. St000665The number of rafts of a permutation. St000731The number of double exceedences of a permutation. St000622The number of occurrences of the patterns 2143 or 4231 in a permutation. St001480The number of simple summands of the module J^2/J^3. 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. St001866The nesting alignments 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. St001438The number of missing boxes of a skew partition. St001867The number of alignments of type EN 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. St001394The genus of a permutation. St000352The Elizalde-Pak rank of a permutation.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!