Processing math: 100%

Your data matches 25 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00084: Standard tableaux conjugateStandard tableaux
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.
Mp00284: Standard tableaux rowsSet partitions
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 shapeInteger partitions
Mp00042: Integer partitions initial tableauStandard tableaux
Mp00284: Standard tableaux rowsSet 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 shapeInteger partitions
Mp00042: Integer partitions initial tableauStandard tableaux
Mp00284: Standard tableaux rowsSet 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 shapeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck 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 za11zann is provided in [3]: c(a1,,an)=n1k=1nk+1ni=k+1aiak!. This polynomial arises in a partial symmetrization process as follows, see [1]. For wSn, let wF(x1,,xn)=F(xw(1),,xw(n)). Furthermore, let G(x,z)=nk=1x1z1+x2z2++xkzkxkxk+1. Then wSn+1wG=nk=1(z1++zk).
Mp00081: Standard tableaux reading word permutationPermutations
Mp00109: Permutations descent wordBinary words
Mp00104: Binary words reverseBinary 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 shapeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck 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 rowsSet partitions
Mp00219: Set partitions inverse YipSet 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 iBa for a>b.
Matching statistic: St000491
Mp00284: Standard tableaux rowsSet partitions
Mp00219: Set partitions inverse YipSet partitions
Mp00215: Set partitions Wachs-WhiteSet 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 iBa 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 shapeInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
Mp00202: Integer partitions first row removalInteger 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 12mi=0λi(λi1).
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.