searching the database
Your data matches 25 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: St000017
(load all 28 compositions to match this statistic)
(load all 28 compositions to match this statistic)
Mp00084: Standard tableaux —conjugate⟶ Standard tableaux
St000017: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000017: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [[1],[2]]
=> 0
[[1],[2]]
=> [[1,2]]
=> 0
[[1,2,3]]
=> [[1],[2],[3]]
=> 0
[[1,3],[2]]
=> [[1,2],[3]]
=> 0
[[1,2],[3]]
=> [[1,3],[2]]
=> 0
[[1],[2],[3]]
=> [[1,2,3]]
=> 0
[[1,2,3,4]]
=> [[1],[2],[3],[4]]
=> 0
[[1,3,4],[2]]
=> [[1,2],[3],[4]]
=> 0
[[1,2,4],[3]]
=> [[1,3],[2],[4]]
=> 0
[[1,2,3],[4]]
=> [[1,4],[2],[3]]
=> 0
[[1,3],[2,4]]
=> [[1,2],[3,4]]
=> 1
[[1,2],[3,4]]
=> [[1,3],[2,4]]
=> 1
[[1,4],[2],[3]]
=> [[1,2,3],[4]]
=> 0
[[1,3],[2],[4]]
=> [[1,2,4],[3]]
=> 0
[[1,2],[3],[4]]
=> [[1,3,4],[2]]
=> 0
[[1],[2],[3],[4]]
=> [[1,2,3,4]]
=> 0
[[1,2,3,4,5]]
=> [[1],[2],[3],[4],[5]]
=> 0
[[1,3,4,5],[2]]
=> [[1,2],[3],[4],[5]]
=> 0
[[1,2,4,5],[3]]
=> [[1,3],[2],[4],[5]]
=> 0
[[1,2,3,5],[4]]
=> [[1,4],[2],[3],[5]]
=> 0
[[1,2,3,4],[5]]
=> [[1,5],[2],[3],[4]]
=> 0
[[1,3,5],[2,4]]
=> [[1,2],[3,4],[5]]
=> 1
[[1,2,5],[3,4]]
=> [[1,3],[2,4],[5]]
=> 1
[[1,3,4],[2,5]]
=> [[1,2],[3,5],[4]]
=> 1
[[1,2,4],[3,5]]
=> [[1,3],[2,5],[4]]
=> 1
[[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1
[[1,4,5],[2],[3]]
=> [[1,2,3],[4],[5]]
=> 0
[[1,3,5],[2],[4]]
=> [[1,2,4],[3],[5]]
=> 0
[[1,2,5],[3],[4]]
=> [[1,3,4],[2],[5]]
=> 0
[[1,3,4],[2],[5]]
=> [[1,2,5],[3],[4]]
=> 0
[[1,2,4],[3],[5]]
=> [[1,3,5],[2],[4]]
=> 0
[[1,2,3],[4],[5]]
=> [[1,4,5],[2],[3]]
=> 0
[[1,4],[2,5],[3]]
=> [[1,2,3],[4,5]]
=> 1
[[1,3],[2,5],[4]]
=> [[1,2,4],[3,5]]
=> 1
[[1,2],[3,5],[4]]
=> [[1,3,4],[2,5]]
=> 1
[[1,3],[2,4],[5]]
=> [[1,2,5],[3,4]]
=> 1
[[1,2],[3,4],[5]]
=> [[1,3,5],[2,4]]
=> 1
[[1,5],[2],[3],[4]]
=> [[1,2,3,4],[5]]
=> 0
[[1,4],[2],[3],[5]]
=> [[1,2,3,5],[4]]
=> 0
[[1,3],[2],[4],[5]]
=> [[1,2,4,5],[3]]
=> 0
[[1,2],[3],[4],[5]]
=> [[1,3,4,5],[2]]
=> 0
[[1],[2],[3],[4],[5]]
=> [[1,2,3,4,5]]
=> 0
[[1,2,3,4,5,6]]
=> [[1],[2],[3],[4],[5],[6]]
=> 0
[[1,3,4,5,6],[2]]
=> [[1,2],[3],[4],[5],[6]]
=> 0
[[1,2,4,5,6],[3]]
=> [[1,3],[2],[4],[5],[6]]
=> 0
[[1,2,3,5,6],[4]]
=> [[1,4],[2],[3],[5],[6]]
=> 0
[[1,2,3,4,6],[5]]
=> [[1,5],[2],[3],[4],[6]]
=> 0
[[1,2,3,4,5],[6]]
=> [[1,6],[2],[3],[4],[5]]
=> 0
[[1,3,5,6],[2,4]]
=> [[1,2],[3,4],[5],[6]]
=> 1
[[1,2,5,6],[3,4]]
=> [[1,3],[2,4],[5],[6]]
=> 1
Description
The number of inversions of a standard tableau.
Let T be a tableau. An inversion is an attacking pair (c,d) of the shape of T (see [[St000016]] for a definition of this) such that the entry of c in T is greater than the entry of d.
Matching statistic: St000609
(load all 19 compositions to match this statistic)
(load all 19 compositions to match this statistic)
Mp00284: Standard tableaux —rows⟶ Set partitions
St000609: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000609: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> {{1,2}}
=> 0
[[1],[2]]
=> {{1},{2}}
=> 0
[[1,2,3]]
=> {{1,2,3}}
=> 0
[[1,3],[2]]
=> {{1,3},{2}}
=> 0
[[1,2],[3]]
=> {{1,2},{3}}
=> 0
[[1],[2],[3]]
=> {{1},{2},{3}}
=> 0
[[1,2,3,4]]
=> {{1,2,3,4}}
=> 0
[[1,3,4],[2]]
=> {{1,3,4},{2}}
=> 0
[[1,2,4],[3]]
=> {{1,2,4},{3}}
=> 0
[[1,2,3],[4]]
=> {{1,2,3},{4}}
=> 0
[[1,3],[2,4]]
=> {{1,3},{2,4}}
=> 1
[[1,2],[3,4]]
=> {{1,2},{3,4}}
=> 1
[[1,4],[2],[3]]
=> {{1,4},{2},{3}}
=> 0
[[1,3],[2],[4]]
=> {{1,3},{2},{4}}
=> 0
[[1,2],[3],[4]]
=> {{1,2},{3},{4}}
=> 0
[[1],[2],[3],[4]]
=> {{1},{2},{3},{4}}
=> 0
[[1,2,3,4,5]]
=> {{1,2,3,4,5}}
=> 0
[[1,3,4,5],[2]]
=> {{1,3,4,5},{2}}
=> 0
[[1,2,4,5],[3]]
=> {{1,2,4,5},{3}}
=> 0
[[1,2,3,5],[4]]
=> {{1,2,3,5},{4}}
=> 0
[[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> 0
[[1,3,5],[2,4]]
=> {{1,3,5},{2,4}}
=> 1
[[1,2,5],[3,4]]
=> {{1,2,5},{3,4}}
=> 1
[[1,3,4],[2,5]]
=> {{1,3,4},{2,5}}
=> 1
[[1,2,4],[3,5]]
=> {{1,2,4},{3,5}}
=> 1
[[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> 1
[[1,4,5],[2],[3]]
=> {{1,4,5},{2},{3}}
=> 0
[[1,3,5],[2],[4]]
=> {{1,3,5},{2},{4}}
=> 0
[[1,2,5],[3],[4]]
=> {{1,2,5},{3},{4}}
=> 0
[[1,3,4],[2],[5]]
=> {{1,3,4},{2},{5}}
=> 0
[[1,2,4],[3],[5]]
=> {{1,2,4},{3},{5}}
=> 0
[[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,4],[2,5],[3]]
=> {{1,4},{2,5},{3}}
=> 1
[[1,3],[2,5],[4]]
=> {{1,3},{2,5},{4}}
=> 1
[[1,2],[3,5],[4]]
=> {{1,2},{3,5},{4}}
=> 1
[[1,3],[2,4],[5]]
=> {{1,3},{2,4},{5}}
=> 1
[[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> 1
[[1,5],[2],[3],[4]]
=> {{1,5},{2},{3},{4}}
=> 0
[[1,4],[2],[3],[5]]
=> {{1,4},{2},{3},{5}}
=> 0
[[1,3],[2],[4],[5]]
=> {{1,3},{2},{4},{5}}
=> 0
[[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> 0
[[1],[2],[3],[4],[5]]
=> {{1},{2},{3},{4},{5}}
=> 0
[[1,2,3,4,5,6]]
=> {{1,2,3,4,5,6}}
=> 0
[[1,3,4,5,6],[2]]
=> {{1,3,4,5,6},{2}}
=> 0
[[1,2,4,5,6],[3]]
=> {{1,2,4,5,6},{3}}
=> 0
[[1,2,3,5,6],[4]]
=> {{1,2,3,5,6},{4}}
=> 0
[[1,2,3,4,6],[5]]
=> {{1,2,3,4,6},{5}}
=> 0
[[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> 0
[[1,3,5,6],[2,4]]
=> {{1,3,5,6},{2,4}}
=> 1
[[1,2,5,6],[3,4]]
=> {{1,2,5,6},{3,4}}
=> 1
Description
The number of occurrences of the pattern {{1},{2,3}} such that 1,2 are minimal.
Matching statistic: St000589
Mp00083: Standard tableaux —shape⟶ Integer partitions
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000589: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000589: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [2]
=> [[1,2]]
=> {{1,2}}
=> 0
[[1],[2]]
=> [1,1]
=> [[1],[2]]
=> {{1},{2}}
=> 0
[[1,2,3]]
=> [3]
=> [[1,2,3]]
=> {{1,2,3}}
=> 0
[[1,3],[2]]
=> [2,1]
=> [[1,2],[3]]
=> {{1,2},{3}}
=> 0
[[1,2],[3]]
=> [2,1]
=> [[1,2],[3]]
=> {{1,2},{3}}
=> 0
[[1],[2],[3]]
=> [1,1,1]
=> [[1],[2],[3]]
=> {{1},{2},{3}}
=> 0
[[1,2,3,4]]
=> [4]
=> [[1,2,3,4]]
=> {{1,2,3,4}}
=> 0
[[1,3,4],[2]]
=> [3,1]
=> [[1,2,3],[4]]
=> {{1,2,3},{4}}
=> 0
[[1,2,4],[3]]
=> [3,1]
=> [[1,2,3],[4]]
=> {{1,2,3},{4}}
=> 0
[[1,2,3],[4]]
=> [3,1]
=> [[1,2,3],[4]]
=> {{1,2,3},{4}}
=> 0
[[1,3],[2,4]]
=> [2,2]
=> [[1,2],[3,4]]
=> {{1,2},{3,4}}
=> 1
[[1,2],[3,4]]
=> [2,2]
=> [[1,2],[3,4]]
=> {{1,2},{3,4}}
=> 1
[[1,4],[2],[3]]
=> [2,1,1]
=> [[1,2],[3],[4]]
=> {{1,2},{3},{4}}
=> 0
[[1,3],[2],[4]]
=> [2,1,1]
=> [[1,2],[3],[4]]
=> {{1,2},{3},{4}}
=> 0
[[1,2],[3],[4]]
=> [2,1,1]
=> [[1,2],[3],[4]]
=> {{1,2},{3},{4}}
=> 0
[[1],[2],[3],[4]]
=> [1,1,1,1]
=> [[1],[2],[3],[4]]
=> {{1},{2},{3},{4}}
=> 0
[[1,2,3,4,5]]
=> [5]
=> [[1,2,3,4,5]]
=> {{1,2,3,4,5}}
=> 0
[[1,3,4,5],[2]]
=> [4,1]
=> [[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> 0
[[1,2,4,5],[3]]
=> [4,1]
=> [[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> 0
[[1,2,3,5],[4]]
=> [4,1]
=> [[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> 0
[[1,2,3,4],[5]]
=> [4,1]
=> [[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> 0
[[1,3,5],[2,4]]
=> [3,2]
=> [[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> 1
[[1,2,5],[3,4]]
=> [3,2]
=> [[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> 1
[[1,3,4],[2,5]]
=> [3,2]
=> [[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> 1
[[1,2,4],[3,5]]
=> [3,2]
=> [[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> 1
[[1,2,3],[4,5]]
=> [3,2]
=> [[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> 1
[[1,4,5],[2],[3]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,3,5],[2],[4]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,2,5],[3],[4]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,3,4],[2],[5]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,2,4],[3],[5]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,2,3],[4],[5]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,4],[2,5],[3]]
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> 1
[[1,3],[2,5],[4]]
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> 1
[[1,2],[3,5],[4]]
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> 1
[[1,3],[2,4],[5]]
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> 1
[[1,2],[3,4],[5]]
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> 1
[[1,5],[2],[3],[4]]
=> [2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> 0
[[1,4],[2],[3],[5]]
=> [2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> 0
[[1,3],[2],[4],[5]]
=> [2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> 0
[[1,2],[3],[4],[5]]
=> [2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> 0
[[1],[2],[3],[4],[5]]
=> [1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> {{1},{2},{3},{4},{5}}
=> 0
[[1,2,3,4,5,6]]
=> [6]
=> [[1,2,3,4,5,6]]
=> {{1,2,3,4,5,6}}
=> 0
[[1,3,4,5,6],[2]]
=> [5,1]
=> [[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> 0
[[1,2,4,5,6],[3]]
=> [5,1]
=> [[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> 0
[[1,2,3,5,6],[4]]
=> [5,1]
=> [[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> 0
[[1,2,3,4,6],[5]]
=> [5,1]
=> [[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> 0
[[1,2,3,4,5],[6]]
=> [5,1]
=> [[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> 0
[[1,3,5,6],[2,4]]
=> [4,2]
=> [[1,2,3,4],[5,6]]
=> {{1,2,3,4},{5,6}}
=> 1
[[1,2,5,6],[3,4]]
=> [4,2]
=> [[1,2,3,4],[5,6]]
=> {{1,2,3,4},{5,6}}
=> 1
Description
The number of occurrences of the pattern {{1},{2,3}} such that 1 is maximal, (2,3) are consecutive in a block.
Matching statistic: St000612
Mp00083: Standard tableaux —shape⟶ Integer partitions
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000612: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000612: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [2]
=> [[1,2]]
=> {{1,2}}
=> 0
[[1],[2]]
=> [1,1]
=> [[1],[2]]
=> {{1},{2}}
=> 0
[[1,2,3]]
=> [3]
=> [[1,2,3]]
=> {{1,2,3}}
=> 0
[[1,3],[2]]
=> [2,1]
=> [[1,2],[3]]
=> {{1,2},{3}}
=> 0
[[1,2],[3]]
=> [2,1]
=> [[1,2],[3]]
=> {{1,2},{3}}
=> 0
[[1],[2],[3]]
=> [1,1,1]
=> [[1],[2],[3]]
=> {{1},{2},{3}}
=> 0
[[1,2,3,4]]
=> [4]
=> [[1,2,3,4]]
=> {{1,2,3,4}}
=> 0
[[1,3,4],[2]]
=> [3,1]
=> [[1,2,3],[4]]
=> {{1,2,3},{4}}
=> 0
[[1,2,4],[3]]
=> [3,1]
=> [[1,2,3],[4]]
=> {{1,2,3},{4}}
=> 0
[[1,2,3],[4]]
=> [3,1]
=> [[1,2,3],[4]]
=> {{1,2,3},{4}}
=> 0
[[1,3],[2,4]]
=> [2,2]
=> [[1,2],[3,4]]
=> {{1,2},{3,4}}
=> 1
[[1,2],[3,4]]
=> [2,2]
=> [[1,2],[3,4]]
=> {{1,2},{3,4}}
=> 1
[[1,4],[2],[3]]
=> [2,1,1]
=> [[1,2],[3],[4]]
=> {{1,2},{3},{4}}
=> 0
[[1,3],[2],[4]]
=> [2,1,1]
=> [[1,2],[3],[4]]
=> {{1,2},{3},{4}}
=> 0
[[1,2],[3],[4]]
=> [2,1,1]
=> [[1,2],[3],[4]]
=> {{1,2},{3},{4}}
=> 0
[[1],[2],[3],[4]]
=> [1,1,1,1]
=> [[1],[2],[3],[4]]
=> {{1},{2},{3},{4}}
=> 0
[[1,2,3,4,5]]
=> [5]
=> [[1,2,3,4,5]]
=> {{1,2,3,4,5}}
=> 0
[[1,3,4,5],[2]]
=> [4,1]
=> [[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> 0
[[1,2,4,5],[3]]
=> [4,1]
=> [[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> 0
[[1,2,3,5],[4]]
=> [4,1]
=> [[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> 0
[[1,2,3,4],[5]]
=> [4,1]
=> [[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> 0
[[1,3,5],[2,4]]
=> [3,2]
=> [[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> 1
[[1,2,5],[3,4]]
=> [3,2]
=> [[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> 1
[[1,3,4],[2,5]]
=> [3,2]
=> [[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> 1
[[1,2,4],[3,5]]
=> [3,2]
=> [[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> 1
[[1,2,3],[4,5]]
=> [3,2]
=> [[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> 1
[[1,4,5],[2],[3]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,3,5],[2],[4]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,2,5],[3],[4]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,3,4],[2],[5]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,2,4],[3],[5]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,2,3],[4],[5]]
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> 0
[[1,4],[2,5],[3]]
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> 1
[[1,3],[2,5],[4]]
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> 1
[[1,2],[3,5],[4]]
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> 1
[[1,3],[2,4],[5]]
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> 1
[[1,2],[3,4],[5]]
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> 1
[[1,5],[2],[3],[4]]
=> [2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> 0
[[1,4],[2],[3],[5]]
=> [2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> 0
[[1,3],[2],[4],[5]]
=> [2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> 0
[[1,2],[3],[4],[5]]
=> [2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> 0
[[1],[2],[3],[4],[5]]
=> [1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> {{1},{2},{3},{4},{5}}
=> 0
[[1,2,3,4,5,6]]
=> [6]
=> [[1,2,3,4,5,6]]
=> {{1,2,3,4,5,6}}
=> 0
[[1,3,4,5,6],[2]]
=> [5,1]
=> [[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> 0
[[1,2,4,5,6],[3]]
=> [5,1]
=> [[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> 0
[[1,2,3,5,6],[4]]
=> [5,1]
=> [[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> 0
[[1,2,3,4,6],[5]]
=> [5,1]
=> [[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> 0
[[1,2,3,4,5],[6]]
=> [5,1]
=> [[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> 0
[[1,3,5,6],[2,4]]
=> [4,2]
=> [[1,2,3,4],[5,6]]
=> {{1,2,3,4},{5,6}}
=> 1
[[1,2,5,6],[3,4]]
=> [4,2]
=> [[1,2,3,4],[5,6]]
=> {{1,2,3,4},{5,6}}
=> 1
Description
The number of occurrences of the pattern {{1},{2,3}} such that 1 is minimal, (2,3) are consecutive in a block.
Matching statistic: St001786
Mp00083: Standard tableaux —shape⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001786: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001786: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1 = 0 + 1
[[1],[2]]
=> [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1 = 0 + 1
[[1,2,3]]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 0 + 1
[[1,3],[2]]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 0 + 1
[[1,2],[3]]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 0 + 1
[[1],[2],[3]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1 = 0 + 1
[[1,2,3,4]]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[[1,3,4],[2]]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[[1,2,4],[3]]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[[1,2,3],[4]]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[[1,3],[2,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2 = 1 + 1
[[1,2],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2 = 1 + 1
[[1,4],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[[1,3],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[[1,2],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[[1],[2],[3],[4]]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[[1,2,3,4,5]]
=> [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[[1,3,4,5],[2]]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[[1,2,4,5],[3]]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[[1,2,3,5],[4]]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[[1,2,3,4],[5]]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[[1,3,5],[2,4]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 1 + 1
[[1,2,5],[3,4]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 1 + 1
[[1,3,4],[2,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 1 + 1
[[1,2,4],[3,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 1 + 1
[[1,2,3],[4,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 1 + 1
[[1,4,5],[2],[3]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[[1,3,5],[2],[4]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[[1,2,5],[3],[4]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[[1,3,4],[2],[5]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[[1,2,4],[3],[5]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[[1,2,3],[4],[5]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[[1,4],[2,5],[3]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2 = 1 + 1
[[1,3],[2,5],[4]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2 = 1 + 1
[[1,2],[3,5],[4]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2 = 1 + 1
[[1,3],[2,4],[5]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2 = 1 + 1
[[1,2],[3,4],[5]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2 = 1 + 1
[[1,5],[2],[3],[4]]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[[1,4],[2],[3],[5]]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[[1,3],[2],[4],[5]]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[[1,2],[3],[4],[5]]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[[1],[2],[3],[4],[5]]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[[1,2,3,4,5,6]]
=> [6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 1 = 0 + 1
[[1,3,4,5,6],[2]]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
[[1,2,4,5,6],[3]]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
[[1,2,3,5,6],[4]]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
[[1,2,3,4,6],[5]]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
[[1,2,3,4,5],[6]]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
[[1,3,5,6],[2,4]]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 2 = 1 + 1
[[1,2,5,6],[3,4]]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 2 = 1 + 1
Description
The number of total orderings of the north steps of a Dyck path such that steps after the k-th east step are not among the first k positions in the order.
Alternatively, remark that the monomials of the polynomial ∏nk=1(z1+⋯+zk) are in bijection with Dyck paths, regarded as superdiagonal paths, with n east steps: the exponent of zi is the number of north steps before the i-th east step, see [2]. Thus, this statistic records the coefficients of the monomials.
A formula for the coefficient of za11…zann is provided in [3]:
c(a1,…,an)=n−1∏k=1n−k+1−∑ni=k+1aiak!.
This polynomial arises in a partial symmetrization process as follows, see [1]. For w∈Sn, let w⋅F(x1,…,xn)=F(xw(1),…,xw(n)). Furthermore, let
G(x,z)=n∏k=1x1z1+x2z2+⋯+xkzkxk−xk+1.
Then ∑w∈Sn+1w⋅G=∏nk=1(z1+⋯+zk).
Matching statistic: St000293
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00109: Permutations —descent word⟶ Binary words
Mp00104: Binary words —reverse⟶ Binary words
St000293: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00109: Permutations —descent word⟶ Binary words
Mp00104: Binary words —reverse⟶ Binary words
St000293: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [1,2] => 0 => 0 => 0
[[1],[2]]
=> [2,1] => 1 => 1 => 0
[[1,2,3]]
=> [1,2,3] => 00 => 00 => 0
[[1,3],[2]]
=> [2,1,3] => 10 => 01 => 0
[[1,2],[3]]
=> [3,1,2] => 10 => 01 => 0
[[1],[2],[3]]
=> [3,2,1] => 11 => 11 => 0
[[1,2,3,4]]
=> [1,2,3,4] => 000 => 000 => 0
[[1,3,4],[2]]
=> [2,1,3,4] => 100 => 001 => 0
[[1,2,4],[3]]
=> [3,1,2,4] => 100 => 001 => 0
[[1,2,3],[4]]
=> [4,1,2,3] => 100 => 001 => 0
[[1,3],[2,4]]
=> [2,4,1,3] => 010 => 010 => 1
[[1,2],[3,4]]
=> [3,4,1,2] => 010 => 010 => 1
[[1,4],[2],[3]]
=> [3,2,1,4] => 110 => 011 => 0
[[1,3],[2],[4]]
=> [4,2,1,3] => 110 => 011 => 0
[[1,2],[3],[4]]
=> [4,3,1,2] => 110 => 011 => 0
[[1],[2],[3],[4]]
=> [4,3,2,1] => 111 => 111 => 0
[[1,2,3,4,5]]
=> [1,2,3,4,5] => 0000 => 0000 => 0
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => 1000 => 0001 => 0
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => 1000 => 0001 => 0
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => 1000 => 0001 => 0
[[1,2,3,4],[5]]
=> [5,1,2,3,4] => 1000 => 0001 => 0
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => 0100 => 0010 => 1
[[1,2,5],[3,4]]
=> [3,4,1,2,5] => 0100 => 0010 => 1
[[1,3,4],[2,5]]
=> [2,5,1,3,4] => 0100 => 0010 => 1
[[1,2,4],[3,5]]
=> [3,5,1,2,4] => 0100 => 0010 => 1
[[1,2,3],[4,5]]
=> [4,5,1,2,3] => 0100 => 0010 => 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => 1100 => 0011 => 0
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => 1100 => 0011 => 0
[[1,2,5],[3],[4]]
=> [4,3,1,2,5] => 1100 => 0011 => 0
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => 1100 => 0011 => 0
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 1100 => 0011 => 0
[[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 1100 => 0011 => 0
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => 1010 => 0101 => 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => 1010 => 0101 => 1
[[1,2],[3,5],[4]]
=> [4,3,5,1,2] => 1010 => 0101 => 1
[[1,3],[2,4],[5]]
=> [5,2,4,1,3] => 1010 => 0101 => 1
[[1,2],[3,4],[5]]
=> [5,3,4,1,2] => 1010 => 0101 => 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => 1110 => 0111 => 0
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => 1110 => 0111 => 0
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => 1110 => 0111 => 0
[[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => 1110 => 0111 => 0
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 1111 => 1111 => 0
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 00000 => 00000 => 0
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => 10000 => 00001 => 0
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => 10000 => 00001 => 0
[[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => 10000 => 00001 => 0
[[1,2,3,4,6],[5]]
=> [5,1,2,3,4,6] => 10000 => 00001 => 0
[[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => 10000 => 00001 => 0
[[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => 01000 => 00010 => 1
[[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => 01000 => 00010 => 1
[[1,2,3,4,7,8],[5,6]]
=> [5,6,1,2,3,4,7,8] => ? => ? => ? = 1
Description
The number of inversions of a binary word.
Matching statistic: St000437
Mp00083: Standard tableaux —shape⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000437: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000437: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [2]
=> [1,0,1,0]
=> [1,2] => 0
[[1],[2]]
=> [1,1]
=> [1,1,0,0]
=> [2,1] => 0
[[1,2,3]]
=> [3]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[[1,3],[2]]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,3,2] => 0
[[1,2],[3]]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,3,2] => 0
[[1],[2],[3]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [2,3,1] => 0
[[1,2,3,4]]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[[1,3,4],[2]]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 0
[[1,2,4],[3]]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 0
[[1,2,3],[4]]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 0
[[1,3],[2,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [3,1,2] => 1
[[1,2],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [3,1,2] => 1
[[1,4],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 0
[[1,3],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 0
[[1,2],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 0
[[1],[2],[3],[4]]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 0
[[1,2,3,4,5]]
=> [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[[1,3,4,5],[2]]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 0
[[1,2,4,5],[3]]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 0
[[1,2,3,5],[4]]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 0
[[1,2,3,4],[5]]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 0
[[1,3,5],[2,4]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 1
[[1,2,5],[3,4]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 1
[[1,3,4],[2,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 1
[[1,2,4],[3,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 1
[[1,2,3],[4,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 1
[[1,4,5],[2],[3]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 0
[[1,3,5],[2],[4]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 0
[[1,2,5],[3],[4]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 0
[[1,3,4],[2],[5]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 0
[[1,2,4],[3],[5]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 0
[[1,2,3],[4],[5]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 0
[[1,4],[2,5],[3]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => 1
[[1,3],[2,5],[4]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => 1
[[1,2],[3,5],[4]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => 1
[[1,3],[2,4],[5]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => 1
[[1,2],[3,4],[5]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => 1
[[1,5],[2],[3],[4]]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 0
[[1,4],[2],[3],[5]]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 0
[[1,3],[2],[4],[5]]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 0
[[1,2],[3],[4],[5]]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 0
[[1],[2],[3],[4],[5]]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 0
[[1,2,3,4,5,6]]
=> [6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => 0
[[1,3,4,5,6],[2]]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => 0
[[1,2,4,5,6],[3]]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => 0
[[1,2,3,5,6],[4]]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => 0
[[1,2,3,4,6],[5]]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => 0
[[1,2,3,4,5],[6]]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => 0
[[1,3,5,6],[2,4]]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => 1
[[1,2,5,6],[3,4]]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => 1
[[1],[2],[3],[4],[5],[6],[7]]
=> [1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => ? = 0
[[1,2,3,4,5,6,7,8]]
=> [8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8] => ? = 0
[[1,3,4,5,6,7,8],[2]]
=> [7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => ? = 0
[[1,2,4,5,6,7,8],[3]]
=> [7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => ? = 0
[[1,2,3,5,6,7,8],[4]]
=> [7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => ? = 0
[[1,2,3,4,6,7,8],[5]]
=> [7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => ? = 0
[[1,2,3,4,5,7,8],[6]]
=> [7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => ? = 0
[[1,2,3,4,5,6,8],[7]]
=> [7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => ? = 0
[[1,2,3,4,5,6,7],[8]]
=> [7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => ? = 0
Description
The number of occurrences of the pattern 312 or of the pattern 321 in a permutation.
Matching statistic: St000497
Mp00284: Standard tableaux —rows⟶ Set partitions
Mp00219: Set partitions —inverse Yip⟶ Set partitions
Mp00217: Set partitions —Wachs-White-rho ⟶ Set partitions
St000497: Set partitions ⟶ ℤResult quality: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
Mp00219: Set partitions —inverse Yip⟶ Set partitions
Mp00217: Set partitions —Wachs-White-rho ⟶ Set partitions
St000497: Set partitions ⟶ ℤResult quality: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> {{1,2}}
=> {{1,2}}
=> {{1,2}}
=> 0
[[1],[2]]
=> {{1},{2}}
=> {{1},{2}}
=> {{1},{2}}
=> 0
[[1,2,3]]
=> {{1,2,3}}
=> {{1,2,3}}
=> {{1,2,3}}
=> 0
[[1,3],[2]]
=> {{1,3},{2}}
=> {{1},{2,3}}
=> {{1},{2,3}}
=> 0
[[1,2],[3]]
=> {{1,2},{3}}
=> {{1,2},{3}}
=> {{1,2},{3}}
=> 0
[[1],[2],[3]]
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
[[1,2,3,4]]
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0
[[1,3,4],[2]]
=> {{1,3,4},{2}}
=> {{1},{2,3,4}}
=> {{1},{2,3,4}}
=> 0
[[1,2,4],[3]]
=> {{1,2,4},{3}}
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 0
[[1,2,3],[4]]
=> {{1,2,3},{4}}
=> {{1,2,3},{4}}
=> {{1,2,3},{4}}
=> 0
[[1,3],[2,4]]
=> {{1,3},{2,4}}
=> {{1,4},{2,3}}
=> {{1,3},{2,4}}
=> 1
[[1,2],[3,4]]
=> {{1,2},{3,4}}
=> {{1,2,4},{3}}
=> {{1,2,4},{3}}
=> 1
[[1,4],[2],[3]]
=> {{1,4},{2},{3}}
=> {{1},{2},{3,4}}
=> {{1},{2},{3,4}}
=> 0
[[1,3],[2],[4]]
=> {{1,3},{2},{4}}
=> {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> 0
[[1,2],[3],[4]]
=> {{1,2},{3},{4}}
=> {{1,2},{3},{4}}
=> {{1,2},{3},{4}}
=> 0
[[1],[2],[3],[4]]
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> 0
[[1,2,3,4,5]]
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 0
[[1,3,4,5],[2]]
=> {{1,3,4,5},{2}}
=> {{1},{2,3,4,5}}
=> {{1},{2,3,4,5}}
=> 0
[[1,2,4,5],[3]]
=> {{1,2,4,5},{3}}
=> {{1,2},{3,4,5}}
=> {{1,2},{3,4,5}}
=> 0
[[1,2,3,5],[4]]
=> {{1,2,3,5},{4}}
=> {{1,2,3},{4,5}}
=> {{1,2,3},{4,5}}
=> 0
[[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> {{1,2,3,4},{5}}
=> {{1,2,3,4},{5}}
=> 0
[[1,3,5],[2,4]]
=> {{1,3,5},{2,4}}
=> {{1,4,5},{2,3}}
=> {{1,3},{2,4,5}}
=> 1
[[1,2,5],[3,4]]
=> {{1,2,5},{3,4}}
=> {{1,2,4,5},{3}}
=> {{1,2,4,5},{3}}
=> 1
[[1,3,4],[2,5]]
=> {{1,3,4},{2,5}}
=> {{1,5},{2,3,4}}
=> {{1,3,4},{2,5}}
=> 1
[[1,2,4],[3,5]]
=> {{1,2,4},{3,5}}
=> {{1,2,5},{3,4}}
=> {{1,2,4},{3,5}}
=> 1
[[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> {{1,2,3,5},{4}}
=> {{1,2,3,5},{4}}
=> 1
[[1,4,5],[2],[3]]
=> {{1,4,5},{2},{3}}
=> {{1},{2},{3,4,5}}
=> {{1},{2},{3,4,5}}
=> 0
[[1,3,5],[2],[4]]
=> {{1,3,5},{2},{4}}
=> {{1},{2,3},{4,5}}
=> {{1},{2,3},{4,5}}
=> 0
[[1,2,5],[3],[4]]
=> {{1,2,5},{3},{4}}
=> {{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> 0
[[1,3,4],[2],[5]]
=> {{1,3,4},{2},{5}}
=> {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> 0
[[1,2,4],[3],[5]]
=> {{1,2,4},{3},{5}}
=> {{1,2},{3,4},{5}}
=> {{1,2},{3,4},{5}}
=> 0
[[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> 0
[[1,4],[2,5],[3]]
=> {{1,4},{2,5},{3}}
=> {{1},{2,5},{3,4}}
=> {{1},{2,4},{3,5}}
=> 1
[[1,3],[2,5],[4]]
=> {{1,3},{2,5},{4}}
=> {{1},{2,3,5},{4}}
=> {{1},{2,3,5},{4}}
=> 1
[[1,2],[3,5],[4]]
=> {{1,2},{3,5},{4}}
=> {{1,2},{3,5},{4}}
=> {{1,2},{3,5},{4}}
=> 1
[[1,3],[2,4],[5]]
=> {{1,3},{2,4},{5}}
=> {{1,4},{2,3},{5}}
=> {{1,3},{2,4},{5}}
=> 1
[[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> {{1,2,4},{3},{5}}
=> {{1,2,4},{3},{5}}
=> 1
[[1,5],[2],[3],[4]]
=> {{1,5},{2},{3},{4}}
=> {{1},{2},{3},{4,5}}
=> {{1},{2},{3},{4,5}}
=> 0
[[1,4],[2],[3],[5]]
=> {{1,4},{2},{3},{5}}
=> {{1},{2},{3,4},{5}}
=> {{1},{2},{3,4},{5}}
=> 0
[[1,3],[2],[4],[5]]
=> {{1,3},{2},{4},{5}}
=> {{1},{2,3},{4},{5}}
=> {{1},{2,3},{4},{5}}
=> 0
[[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> {{1,2},{3},{4},{5}}
=> {{1,2},{3},{4},{5}}
=> 0
[[1],[2],[3],[4],[5]]
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> 0
[[1,2,3,4,5,6]]
=> {{1,2,3,4,5,6}}
=> {{1,2,3,4,5,6}}
=> {{1,2,3,4,5,6}}
=> 0
[[1,3,4,5,6],[2]]
=> {{1,3,4,5,6},{2}}
=> {{1},{2,3,4,5,6}}
=> {{1},{2,3,4,5,6}}
=> 0
[[1,2,4,5,6],[3]]
=> {{1,2,4,5,6},{3}}
=> {{1,2},{3,4,5,6}}
=> {{1,2},{3,4,5,6}}
=> 0
[[1,2,3,5,6],[4]]
=> {{1,2,3,5,6},{4}}
=> {{1,2,3},{4,5,6}}
=> {{1,2,3},{4,5,6}}
=> 0
[[1,2,3,4,6],[5]]
=> {{1,2,3,4,6},{5}}
=> {{1,2,3,4},{5,6}}
=> {{1,2,3,4},{5,6}}
=> 0
[[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> {{1,2,3,4,5},{6}}
=> {{1,2,3,4,5},{6}}
=> 0
[[1,3,5,6],[2,4]]
=> {{1,3,5,6},{2,4}}
=> {{1,4,5,6},{2,3}}
=> {{1,3},{2,4,5,6}}
=> 1
[[1,2,5,6],[3,4]]
=> {{1,2,5,6},{3,4}}
=> {{1,2,4,5,6},{3}}
=> {{1,2,4,5,6},{3}}
=> 1
[[1,2,3,5,6,7,8],[4]]
=> {{1,2,3,5,6,7,8},{4}}
=> {{1,2,3},{4,5,6,7,8}}
=> {{1,2,3},{4,5,6,7,8}}
=> ? = 0
[[1,2,3,4,6,7,8],[5]]
=> {{1,2,3,4,6,7,8},{5}}
=> {{1,2,3,4},{5,6,7,8}}
=> {{1,2,3,4},{5,6,7,8}}
=> ? = 0
[[1,2,3,4,5,7,8],[6]]
=> {{1,2,3,4,5,7,8},{6}}
=> {{1,2,3,4,5},{6,7,8}}
=> {{1,2,3,4,5},{6,7,8}}
=> ? = 0
[[1,3,4,6,7,8],[2,5]]
=> {{1,3,4,6,7,8},{2,5}}
=> {{1,5,6,7,8},{2,3,4}}
=> {{1,3,4},{2,5,6,7,8}}
=> ? = 1
[[1,2,4,6,7,8],[3,5]]
=> {{1,2,4,6,7,8},{3,5}}
=> {{1,2,5,6,7,8},{3,4}}
=> {{1,2,4},{3,5,6,7,8}}
=> ? = 1
[[1,3,4,5,7,8],[2,6]]
=> {{1,3,4,5,7,8},{2,6}}
=> {{1,6,7,8},{2,3,4,5}}
=> {{1,3,4,5},{2,6,7,8}}
=> ? = 1
[[1,2,4,5,7,8],[3,6]]
=> {{1,2,4,5,7,8},{3,6}}
=> {{1,2,6,7,8},{3,4,5}}
=> {{1,2,4,5},{3,6,7,8}}
=> ? = 1
[[1,2,3,5,7,8],[4,6]]
=> {{1,2,3,5,7,8},{4,6}}
=> {{1,2,3,6,7,8},{4,5}}
=> {{1,2,3,5},{4,6,7,8}}
=> ? = 1
[[1,3,4,5,6,8],[2,7]]
=> {{1,3,4,5,6,8},{2,7}}
=> {{1,7,8},{2,3,4,5,6}}
=> {{1,3,4,5,6},{2,7,8}}
=> ? = 1
[[1,2,4,5,6,8],[3,7]]
=> {{1,2,4,5,6,8},{3,7}}
=> {{1,2,7,8},{3,4,5,6}}
=> {{1,2,4,5,6},{3,7,8}}
=> ? = 1
[[1,2,3,5,6,8],[4,7]]
=> {{1,2,3,5,6,8},{4,7}}
=> {{1,2,3,7,8},{4,5,6}}
=> {{1,2,3,5,6},{4,7,8}}
=> ? = 1
[[1,2,3,4,6,8],[5,7]]
=> {{1,2,3,4,6,8},{5,7}}
=> {{1,2,3,4,7,8},{5,6}}
=> {{1,2,3,4,6},{5,7,8}}
=> ? = 1
Description
The lcb statistic of a set partition.
Let S=B1,…,Bk be a set partition with ordered blocks Bi and with minBa<minBb 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=maxBb and i∈Ba for a>b.
Matching statistic: St000491
Mp00284: Standard tableaux —rows⟶ Set partitions
Mp00219: Set partitions —inverse Yip⟶ Set partitions
Mp00215: Set partitions —Wachs-White⟶ Set partitions
St000491: Set partitions ⟶ ℤResult quality: 96% ●values known / values provided: 96%●distinct values known / distinct values provided: 100%
Mp00219: Set partitions —inverse Yip⟶ Set partitions
Mp00215: Set partitions —Wachs-White⟶ Set partitions
St000491: Set partitions ⟶ ℤResult quality: 96% ●values known / values provided: 96%●distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> {{1,2}}
=> {{1,2}}
=> {{1,2}}
=> 0
[[1],[2]]
=> {{1},{2}}
=> {{1},{2}}
=> {{1},{2}}
=> 0
[[1,2,3]]
=> {{1,2,3}}
=> {{1,2,3}}
=> {{1,2,3}}
=> 0
[[1,3],[2]]
=> {{1,3},{2}}
=> {{1},{2,3}}
=> {{1,2},{3}}
=> 0
[[1,2],[3]]
=> {{1,2},{3}}
=> {{1,2},{3}}
=> {{1},{2,3}}
=> 0
[[1],[2],[3]]
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
[[1,2,3,4]]
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0
[[1,3,4],[2]]
=> {{1,3,4},{2}}
=> {{1},{2,3,4}}
=> {{1,2,3},{4}}
=> 0
[[1,2,4],[3]]
=> {{1,2,4},{3}}
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 0
[[1,2,3],[4]]
=> {{1,2,3},{4}}
=> {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> 0
[[1,3],[2,4]]
=> {{1,3},{2,4}}
=> {{1,4},{2,3}}
=> {{1,4},{2,3}}
=> 1
[[1,2],[3,4]]
=> {{1,2},{3,4}}
=> {{1,2,4},{3}}
=> {{1,3},{2,4}}
=> 1
[[1,4],[2],[3]]
=> {{1,4},{2},{3}}
=> {{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> 0
[[1,3],[2],[4]]
=> {{1,3},{2},{4}}
=> {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> 0
[[1,2],[3],[4]]
=> {{1,2},{3},{4}}
=> {{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> 0
[[1],[2],[3],[4]]
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> 0
[[1,2,3,4,5]]
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 0
[[1,3,4,5],[2]]
=> {{1,3,4,5},{2}}
=> {{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> 0
[[1,2,4,5],[3]]
=> {{1,2,4,5},{3}}
=> {{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> 0
[[1,2,3,5],[4]]
=> {{1,2,3,5},{4}}
=> {{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> 0
[[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> {{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> 0
[[1,3,5],[2,4]]
=> {{1,3,5},{2,4}}
=> {{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> 1
[[1,2,5],[3,4]]
=> {{1,2,5},{3,4}}
=> {{1,2,4,5},{3}}
=> {{1,2,4},{3,5}}
=> 1
[[1,3,4],[2,5]]
=> {{1,3,4},{2,5}}
=> {{1,5},{2,3,4}}
=> {{1,5},{2,3,4}}
=> 1
[[1,2,4],[3,5]]
=> {{1,2,4},{3,5}}
=> {{1,2,5},{3,4}}
=> {{1,4},{2,3,5}}
=> 1
[[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> {{1,2,3,5},{4}}
=> {{1,3},{2,4,5}}
=> 1
[[1,4,5],[2],[3]]
=> {{1,4,5},{2},{3}}
=> {{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> 0
[[1,3,5],[2],[4]]
=> {{1,3,5},{2},{4}}
=> {{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> 0
[[1,2,5],[3],[4]]
=> {{1,2,5},{3},{4}}
=> {{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> 0
[[1,3,4],[2],[5]]
=> {{1,3,4},{2},{5}}
=> {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> 0
[[1,2,4],[3],[5]]
=> {{1,2,4},{3},{5}}
=> {{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> 0
[[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> 0
[[1,4],[2,5],[3]]
=> {{1,4},{2,5},{3}}
=> {{1},{2,5},{3,4}}
=> {{1,4},{2,3},{5}}
=> 1
[[1,3],[2,5],[4]]
=> {{1,3},{2,5},{4}}
=> {{1},{2,3,5},{4}}
=> {{1,3},{2,4},{5}}
=> 1
[[1,2],[3,5],[4]]
=> {{1,2},{3,5},{4}}
=> {{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> 1
[[1,3],[2,4],[5]]
=> {{1,3},{2,4},{5}}
=> {{1,4},{2,3},{5}}
=> {{1},{2,5},{3,4}}
=> 1
[[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> {{1,2,4},{3},{5}}
=> {{1},{2,4},{3,5}}
=> 1
[[1,5],[2],[3],[4]]
=> {{1,5},{2},{3},{4}}
=> {{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> 0
[[1,4],[2],[3],[5]]
=> {{1,4},{2},{3},{5}}
=> {{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> 0
[[1,3],[2],[4],[5]]
=> {{1,3},{2},{4},{5}}
=> {{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> 0
[[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> {{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> 0
[[1],[2],[3],[4],[5]]
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> 0
[[1,2,3,4,5,6]]
=> {{1,2,3,4,5,6}}
=> {{1,2,3,4,5,6}}
=> {{1,2,3,4,5,6}}
=> 0
[[1,3,4,5,6],[2]]
=> {{1,3,4,5,6},{2}}
=> {{1},{2,3,4,5,6}}
=> {{1,2,3,4,5},{6}}
=> 0
[[1,2,4,5,6],[3]]
=> {{1,2,4,5,6},{3}}
=> {{1,2},{3,4,5,6}}
=> {{1,2,3,4},{5,6}}
=> 0
[[1,2,3,5,6],[4]]
=> {{1,2,3,5,6},{4}}
=> {{1,2,3},{4,5,6}}
=> {{1,2,3},{4,5,6}}
=> 0
[[1,2,3,4,6],[5]]
=> {{1,2,3,4,6},{5}}
=> {{1,2,3,4},{5,6}}
=> {{1,2},{3,4,5,6}}
=> 0
[[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> {{1,2,3,4,5},{6}}
=> {{1},{2,3,4,5,6}}
=> 0
[[1,3,5,6],[2,4]]
=> {{1,3,5,6},{2,4}}
=> {{1,4,5,6},{2,3}}
=> {{1,2,3,6},{4,5}}
=> 1
[[1,2,5,6],[3,4]]
=> {{1,2,5,6},{3,4}}
=> {{1,2,4,5,6},{3}}
=> {{1,2,3,5},{4,6}}
=> 1
[[1,2,3,5,6,7,8],[4]]
=> {{1,2,3,5,6,7,8},{4}}
=> {{1,2,3},{4,5,6,7,8}}
=> {{1,2,3,4,5},{6,7,8}}
=> ? = 0
[[1,2,3,4,6,7,8],[5]]
=> {{1,2,3,4,6,7,8},{5}}
=> {{1,2,3,4},{5,6,7,8}}
=> {{1,2,3,4},{5,6,7,8}}
=> ? = 0
[[1,2,3,4,5,7,8],[6]]
=> {{1,2,3,4,5,7,8},{6}}
=> {{1,2,3,4,5},{6,7,8}}
=> {{1,2,3},{4,5,6,7,8}}
=> ? = 0
[[1,3,4,6,7,8],[2,5]]
=> {{1,3,4,6,7,8},{2,5}}
=> {{1,5,6,7,8},{2,3,4}}
=> {{1,2,3,4,8},{5,6,7}}
=> ? = 1
[[1,2,4,6,7,8],[3,5]]
=> {{1,2,4,6,7,8},{3,5}}
=> {{1,2,5,6,7,8},{3,4}}
=> {{1,2,3,4,7},{5,6,8}}
=> ? = 1
[[1,2,3,6,7,8],[4,5]]
=> {{1,2,3,6,7,8},{4,5}}
=> {{1,2,3,5,6,7,8},{4}}
=> {{1,2,3,4,6},{5,7,8}}
=> ? = 1
[[1,3,4,5,7,8],[2,6]]
=> {{1,3,4,5,7,8},{2,6}}
=> {{1,6,7,8},{2,3,4,5}}
=> {{1,2,3,8},{4,5,6,7}}
=> ? = 1
[[1,2,4,5,7,8],[3,6]]
=> {{1,2,4,5,7,8},{3,6}}
=> {{1,2,6,7,8},{3,4,5}}
=> {{1,2,3,7},{4,5,6,8}}
=> ? = 1
[[1,2,3,5,7,8],[4,6]]
=> {{1,2,3,5,7,8},{4,6}}
=> {{1,2,3,6,7,8},{4,5}}
=> {{1,2,3,6},{4,5,7,8}}
=> ? = 1
[[1,2,3,4,7,8],[5,6]]
=> {{1,2,3,4,7,8},{5,6}}
=> {{1,2,3,4,6,7,8},{5}}
=> {{1,2,3,5},{4,6,7,8}}
=> ? = 1
[[1,3,4,5,6,8],[2,7]]
=> {{1,3,4,5,6,8},{2,7}}
=> {{1,7,8},{2,3,4,5,6}}
=> {{1,2,8},{3,4,5,6,7}}
=> ? = 1
[[1,2,4,5,6,8],[3,7]]
=> {{1,2,4,5,6,8},{3,7}}
=> {{1,2,7,8},{3,4,5,6}}
=> {{1,2,7},{3,4,5,6,8}}
=> ? = 1
[[1,2,3,5,6,8],[4,7]]
=> {{1,2,3,5,6,8},{4,7}}
=> {{1,2,3,7,8},{4,5,6}}
=> {{1,2,6},{3,4,5,7,8}}
=> ? = 1
[[1,2,3,4,6,8],[5,7]]
=> {{1,2,3,4,6,8},{5,7}}
=> {{1,2,3,4,7,8},{5,6}}
=> {{1,2,5},{3,4,6,7,8}}
=> ? = 1
[[1,2,3,4,5,8],[6,7]]
=> {{1,2,3,4,5,8},{6,7}}
=> {{1,2,3,4,5,7,8},{6}}
=> {{1,2,4},{3,5,6,7,8}}
=> ? = 1
Description
The number of inversions of a set partition.
Let S=B1,…,Bk be a set partition with ordered blocks Bi and with minBa<minBb for a<b.
According to [1], see also [2,3], an inversion of S is given by a pair i>j such that j=minBb and i∈Ba for a<b.
This statistic is called '''ros''' in [1, Definition 3] for "right, opener, smaller".
This is also the number of occurrences of the pattern {{1, 3}, {2}} such that 1 and 2 are minimal elements of blocks.
Matching statistic: St000566
Mp00083: Standard tableaux —shape⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000566: Integer partitions ⟶ ℤResult quality: 93% ●values known / values provided: 93%●distinct values known / distinct values provided: 100%
Mp00044: Integer partitions —conjugate⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000566: Integer partitions ⟶ ℤResult quality: 93% ●values known / values provided: 93%●distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [2]
=> [1,1]
=> [1]
=> ? = 0
[[1],[2]]
=> [1,1]
=> [2]
=> []
=> ? = 0
[[1,2,3]]
=> [3]
=> [1,1,1]
=> [1,1]
=> 0
[[1,3],[2]]
=> [2,1]
=> [2,1]
=> [1]
=> ? = 0
[[1,2],[3]]
=> [2,1]
=> [2,1]
=> [1]
=> ? = 0
[[1],[2],[3]]
=> [1,1,1]
=> [3]
=> []
=> ? = 0
[[1,2,3,4]]
=> [4]
=> [1,1,1,1]
=> [1,1,1]
=> 0
[[1,3,4],[2]]
=> [3,1]
=> [2,1,1]
=> [1,1]
=> 0
[[1,2,4],[3]]
=> [3,1]
=> [2,1,1]
=> [1,1]
=> 0
[[1,2,3],[4]]
=> [3,1]
=> [2,1,1]
=> [1,1]
=> 0
[[1,3],[2,4]]
=> [2,2]
=> [2,2]
=> [2]
=> 1
[[1,2],[3,4]]
=> [2,2]
=> [2,2]
=> [2]
=> 1
[[1,4],[2],[3]]
=> [2,1,1]
=> [3,1]
=> [1]
=> ? = 0
[[1,3],[2],[4]]
=> [2,1,1]
=> [3,1]
=> [1]
=> ? = 0
[[1,2],[3],[4]]
=> [2,1,1]
=> [3,1]
=> [1]
=> ? = 0
[[1],[2],[3],[4]]
=> [1,1,1,1]
=> [4]
=> []
=> ? = 0
[[1,2,3,4,5]]
=> [5]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 0
[[1,3,4,5],[2]]
=> [4,1]
=> [2,1,1,1]
=> [1,1,1]
=> 0
[[1,2,4,5],[3]]
=> [4,1]
=> [2,1,1,1]
=> [1,1,1]
=> 0
[[1,2,3,5],[4]]
=> [4,1]
=> [2,1,1,1]
=> [1,1,1]
=> 0
[[1,2,3,4],[5]]
=> [4,1]
=> [2,1,1,1]
=> [1,1,1]
=> 0
[[1,3,5],[2,4]]
=> [3,2]
=> [2,2,1]
=> [2,1]
=> 1
[[1,2,5],[3,4]]
=> [3,2]
=> [2,2,1]
=> [2,1]
=> 1
[[1,3,4],[2,5]]
=> [3,2]
=> [2,2,1]
=> [2,1]
=> 1
[[1,2,4],[3,5]]
=> [3,2]
=> [2,2,1]
=> [2,1]
=> 1
[[1,2,3],[4,5]]
=> [3,2]
=> [2,2,1]
=> [2,1]
=> 1
[[1,4,5],[2],[3]]
=> [3,1,1]
=> [3,1,1]
=> [1,1]
=> 0
[[1,3,5],[2],[4]]
=> [3,1,1]
=> [3,1,1]
=> [1,1]
=> 0
[[1,2,5],[3],[4]]
=> [3,1,1]
=> [3,1,1]
=> [1,1]
=> 0
[[1,3,4],[2],[5]]
=> [3,1,1]
=> [3,1,1]
=> [1,1]
=> 0
[[1,2,4],[3],[5]]
=> [3,1,1]
=> [3,1,1]
=> [1,1]
=> 0
[[1,2,3],[4],[5]]
=> [3,1,1]
=> [3,1,1]
=> [1,1]
=> 0
[[1,4],[2,5],[3]]
=> [2,2,1]
=> [3,2]
=> [2]
=> 1
[[1,3],[2,5],[4]]
=> [2,2,1]
=> [3,2]
=> [2]
=> 1
[[1,2],[3,5],[4]]
=> [2,2,1]
=> [3,2]
=> [2]
=> 1
[[1,3],[2,4],[5]]
=> [2,2,1]
=> [3,2]
=> [2]
=> 1
[[1,2],[3,4],[5]]
=> [2,2,1]
=> [3,2]
=> [2]
=> 1
[[1,5],[2],[3],[4]]
=> [2,1,1,1]
=> [4,1]
=> [1]
=> ? = 0
[[1,4],[2],[3],[5]]
=> [2,1,1,1]
=> [4,1]
=> [1]
=> ? = 0
[[1,3],[2],[4],[5]]
=> [2,1,1,1]
=> [4,1]
=> [1]
=> ? = 0
[[1,2],[3],[4],[5]]
=> [2,1,1,1]
=> [4,1]
=> [1]
=> ? = 0
[[1],[2],[3],[4],[5]]
=> [1,1,1,1,1]
=> [5]
=> []
=> ? = 0
[[1,2,3,4,5,6]]
=> [6]
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 0
[[1,3,4,5,6],[2]]
=> [5,1]
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 0
[[1,2,4,5,6],[3]]
=> [5,1]
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 0
[[1,2,3,5,6],[4]]
=> [5,1]
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 0
[[1,2,3,4,6],[5]]
=> [5,1]
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 0
[[1,2,3,4,5],[6]]
=> [5,1]
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 0
[[1,3,5,6],[2,4]]
=> [4,2]
=> [2,2,1,1]
=> [2,1,1]
=> 1
[[1,2,5,6],[3,4]]
=> [4,2]
=> [2,2,1,1]
=> [2,1,1]
=> 1
[[1,3,4,6],[2,5]]
=> [4,2]
=> [2,2,1,1]
=> [2,1,1]
=> 1
[[1,2,4,6],[3,5]]
=> [4,2]
=> [2,2,1,1]
=> [2,1,1]
=> 1
[[1,2,3,6],[4,5]]
=> [4,2]
=> [2,2,1,1]
=> [2,1,1]
=> 1
[[1,3,4,5],[2,6]]
=> [4,2]
=> [2,2,1,1]
=> [2,1,1]
=> 1
[[1,2,4,5],[3,6]]
=> [4,2]
=> [2,2,1,1]
=> [2,1,1]
=> 1
[[1,2,3,5],[4,6]]
=> [4,2]
=> [2,2,1,1]
=> [2,1,1]
=> 1
[[1,2,3,4],[5,6]]
=> [4,2]
=> [2,2,1,1]
=> [2,1,1]
=> 1
[[1,4,5,6],[2],[3]]
=> [4,1,1]
=> [3,1,1,1]
=> [1,1,1]
=> 0
[[1,3,5,6],[2],[4]]
=> [4,1,1]
=> [3,1,1,1]
=> [1,1,1]
=> 0
[[1,2,5,6],[3],[4]]
=> [4,1,1]
=> [3,1,1,1]
=> [1,1,1]
=> 0
[[1,3,4,6],[2],[5]]
=> [4,1,1]
=> [3,1,1,1]
=> [1,1,1]
=> 0
[[1,2,4,6],[3],[5]]
=> [4,1,1]
=> [3,1,1,1]
=> [1,1,1]
=> 0
[[1,2,3,6],[4],[5]]
=> [4,1,1]
=> [3,1,1,1]
=> [1,1,1]
=> 0
[[1,3,4,5],[2],[6]]
=> [4,1,1]
=> [3,1,1,1]
=> [1,1,1]
=> 0
[[1,6],[2],[3],[4],[5]]
=> [2,1,1,1,1]
=> [5,1]
=> [1]
=> ? = 0
[[1,5],[2],[3],[4],[6]]
=> [2,1,1,1,1]
=> [5,1]
=> [1]
=> ? = 0
[[1,4],[2],[3],[5],[6]]
=> [2,1,1,1,1]
=> [5,1]
=> [1]
=> ? = 0
[[1,3],[2],[4],[5],[6]]
=> [2,1,1,1,1]
=> [5,1]
=> [1]
=> ? = 0
[[1,2],[3],[4],[5],[6]]
=> [2,1,1,1,1]
=> [5,1]
=> [1]
=> ? = 0
[[1],[2],[3],[4],[5],[6]]
=> [1,1,1,1,1,1]
=> [6]
=> []
=> ? = 0
[[1,7],[2],[3],[4],[5],[6]]
=> [2,1,1,1,1,1]
=> [6,1]
=> [1]
=> ? = 0
[[1,6],[2],[3],[4],[5],[7]]
=> [2,1,1,1,1,1]
=> [6,1]
=> [1]
=> ? = 0
[[1,5],[2],[3],[4],[6],[7]]
=> [2,1,1,1,1,1]
=> [6,1]
=> [1]
=> ? = 0
[[1,4],[2],[3],[5],[6],[7]]
=> [2,1,1,1,1,1]
=> [6,1]
=> [1]
=> ? = 0
[[1,3],[2],[4],[5],[6],[7]]
=> [2,1,1,1,1,1]
=> [6,1]
=> [1]
=> ? = 0
[[1,2],[3],[4],[5],[6],[7]]
=> [2,1,1,1,1,1]
=> [6,1]
=> [1]
=> ? = 0
[[1],[2],[3],[4],[5],[6],[7]]
=> [1,1,1,1,1,1,1]
=> [7]
=> []
=> ? = 0
Description
The number of ways to select a row of a Ferrers shape and two cells in this row. Equivalently, if λ=(λ0≥λ1≥⋯≥λm) is an integer partition, then the statistic is
12m∑i=0λi(λi−1).
The following 15 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000708The product of the parts of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St000217The number of occurrences of the pattern 312 in a permutation. St000516The number of stretching pairs of a permutation. St000355The number of occurrences of the pattern 21-3. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001960The number of descents of a permutation minus one if its first entry is not one. St001208The number of connected components of the quiver of A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra A of K[x]/(xn). St001427The number of descents of a signed permutation. St001487The number of inner corners of a skew partition. St001868The number of alignments of type NE of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed 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!