Processing math: 23%

Your data matches 106 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000017: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> 0
[[1],[2]]
=> 0
[[1,2,3]]
=> 0
[[1,3],[2]]
=> 0
[[1,2],[3]]
=> 0
[[1],[2],[3]]
=> 0
[[1,2,3,4]]
=> 0
[[1,3,4],[2]]
=> 0
[[1,2,4],[3]]
=> 0
[[1,2,3],[4]]
=> 0
[[1,3],[2,4]]
=> 1
[[1,2],[3,4]]
=> 1
[[1,4],[2],[3]]
=> 0
[[1,3],[2],[4]]
=> 0
[[1,2],[3],[4]]
=> 0
[[1],[2],[3],[4]]
=> 0
[[1,2,3,4,5]]
=> 0
[[1,3,4,5],[2]]
=> 0
[[1,2,4,5],[3]]
=> 0
[[1,2,3,5],[4]]
=> 0
[[1,2,3,4],[5]]
=> 0
[[1,3,5],[2,4]]
=> 1
[[1,2,5],[3,4]]
=> 1
[[1,3,4],[2,5]]
=> 1
[[1,2,4],[3,5]]
=> 1
[[1,2,3],[4,5]]
=> 1
[[1,4,5],[2],[3]]
=> 0
[[1,3,5],[2],[4]]
=> 0
[[1,2,5],[3],[4]]
=> 0
[[1,3,4],[2],[5]]
=> 0
[[1,2,4],[3],[5]]
=> 0
[[1,2,3],[4],[5]]
=> 0
[[1,4],[2,5],[3]]
=> 1
[[1,3],[2,5],[4]]
=> 1
[[1,2],[3,5],[4]]
=> 1
[[1,3],[2,4],[5]]
=> 1
[[1,2],[3,4],[5]]
=> 1
[[1,5],[2],[3],[4]]
=> 0
[[1,4],[2],[3],[5]]
=> 0
[[1,3],[2],[4],[5]]
=> 0
[[1,2],[3],[4],[5]]
=> 0
[[1],[2],[3],[4],[5]]
=> 0
[[1,2,3,4,5,6]]
=> 0
[[1,3,4,5,6],[2]]
=> 0
[[1,2,4,5,6],[3]]
=> 0
[[1,2,3,5,6],[4]]
=> 0
[[1,2,3,4,6],[5]]
=> 0
[[1,2,3,4,5],[6]]
=> 0
[[1,3,5,6],[2,4]]
=> 1
[[1,2,5,6],[3,4]]
=> 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: St000123
Mp00083: Standard tableaux shapeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
St000123: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%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,2,1] => 1
[[1,2],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [3,2,1] => 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,3,2] => 1
[[1,2,5],[3,4]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 1
[[1,3,4],[2,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 1
[[1,2,4],[3,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 1
[[1,2,3],[4,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 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,2,4,1] => 1
[[1,3],[2,5],[4]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 1
[[1,2],[3,5],[4]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 1
[[1,3],[2,4],[5]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 1
[[1,2],[3,4],[5]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 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,4,3] => 1
[[1,2,5,6],[3,4]]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 1
Description
The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. The Simion-Schmidt map takes a permutation and turns each occcurrence of [3,2,1] into an occurrence of [3,1,2], thus reducing the number of inversions of the permutation. This statistic records the difference in length of the permutation and its image. Apparently, this statistic can be described as the number of occurrences of the mesh pattern ([3,2,1], {(0,3),(0,2)}). Equivalent mesh patterns are ([3,2,1], {(0,2),(1,2)}), ([3,2,1], {(0,3),(1,3)}) and ([3,2,1], {(1,2),(1,3)}).
Matching statistic: St000185
Mp00083: Standard tableaux shapeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St000185: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [2]
=> []
=> []
=> 0
[[1],[2]]
=> [1,1]
=> [1]
=> [1]
=> 0
[[1,2,3]]
=> [3]
=> []
=> []
=> 0
[[1,3],[2]]
=> [2,1]
=> [1]
=> [1]
=> 0
[[1,2],[3]]
=> [2,1]
=> [1]
=> [1]
=> 0
[[1],[2],[3]]
=> [1,1,1]
=> [1,1]
=> [2]
=> 0
[[1,2,3,4]]
=> [4]
=> []
=> []
=> 0
[[1,3,4],[2]]
=> [3,1]
=> [1]
=> [1]
=> 0
[[1,2,4],[3]]
=> [3,1]
=> [1]
=> [1]
=> 0
[[1,2,3],[4]]
=> [3,1]
=> [1]
=> [1]
=> 0
[[1,3],[2,4]]
=> [2,2]
=> [2]
=> [1,1]
=> 1
[[1,2],[3,4]]
=> [2,2]
=> [2]
=> [1,1]
=> 1
[[1,4],[2],[3]]
=> [2,1,1]
=> [1,1]
=> [2]
=> 0
[[1,3],[2],[4]]
=> [2,1,1]
=> [1,1]
=> [2]
=> 0
[[1,2],[3],[4]]
=> [2,1,1]
=> [1,1]
=> [2]
=> 0
[[1],[2],[3],[4]]
=> [1,1,1,1]
=> [1,1,1]
=> [3]
=> 0
[[1,2,3,4,5]]
=> [5]
=> []
=> []
=> 0
[[1,3,4,5],[2]]
=> [4,1]
=> [1]
=> [1]
=> 0
[[1,2,4,5],[3]]
=> [4,1]
=> [1]
=> [1]
=> 0
[[1,2,3,5],[4]]
=> [4,1]
=> [1]
=> [1]
=> 0
[[1,2,3,4],[5]]
=> [4,1]
=> [1]
=> [1]
=> 0
[[1,3,5],[2,4]]
=> [3,2]
=> [2]
=> [1,1]
=> 1
[[1,2,5],[3,4]]
=> [3,2]
=> [2]
=> [1,1]
=> 1
[[1,3,4],[2,5]]
=> [3,2]
=> [2]
=> [1,1]
=> 1
[[1,2,4],[3,5]]
=> [3,2]
=> [2]
=> [1,1]
=> 1
[[1,2,3],[4,5]]
=> [3,2]
=> [2]
=> [1,1]
=> 1
[[1,4,5],[2],[3]]
=> [3,1,1]
=> [1,1]
=> [2]
=> 0
[[1,3,5],[2],[4]]
=> [3,1,1]
=> [1,1]
=> [2]
=> 0
[[1,2,5],[3],[4]]
=> [3,1,1]
=> [1,1]
=> [2]
=> 0
[[1,3,4],[2],[5]]
=> [3,1,1]
=> [1,1]
=> [2]
=> 0
[[1,2,4],[3],[5]]
=> [3,1,1]
=> [1,1]
=> [2]
=> 0
[[1,2,3],[4],[5]]
=> [3,1,1]
=> [1,1]
=> [2]
=> 0
[[1,4],[2,5],[3]]
=> [2,2,1]
=> [2,1]
=> [2,1]
=> 1
[[1,3],[2,5],[4]]
=> [2,2,1]
=> [2,1]
=> [2,1]
=> 1
[[1,2],[3,5],[4]]
=> [2,2,1]
=> [2,1]
=> [2,1]
=> 1
[[1,3],[2,4],[5]]
=> [2,2,1]
=> [2,1]
=> [2,1]
=> 1
[[1,2],[3,4],[5]]
=> [2,2,1]
=> [2,1]
=> [2,1]
=> 1
[[1,5],[2],[3],[4]]
=> [2,1,1,1]
=> [1,1,1]
=> [3]
=> 0
[[1,4],[2],[3],[5]]
=> [2,1,1,1]
=> [1,1,1]
=> [3]
=> 0
[[1,3],[2],[4],[5]]
=> [2,1,1,1]
=> [1,1,1]
=> [3]
=> 0
[[1,2],[3],[4],[5]]
=> [2,1,1,1]
=> [1,1,1]
=> [3]
=> 0
[[1],[2],[3],[4],[5]]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [4]
=> 0
[[1,2,3,4,5,6]]
=> [6]
=> []
=> []
=> 0
[[1,3,4,5,6],[2]]
=> [5,1]
=> [1]
=> [1]
=> 0
[[1,2,4,5,6],[3]]
=> [5,1]
=> [1]
=> [1]
=> 0
[[1,2,3,5,6],[4]]
=> [5,1]
=> [1]
=> [1]
=> 0
[[1,2,3,4,6],[5]]
=> [5,1]
=> [1]
=> [1]
=> 0
[[1,2,3,4,5],[6]]
=> [5,1]
=> [1]
=> [1]
=> 0
[[1,3,5,6],[2,4]]
=> [4,2]
=> [2]
=> [1,1]
=> 1
[[1,2,5,6],[3,4]]
=> [4,2]
=> [2]
=> [1,1]
=> 1
Description
The weighted size of a partition. Let λ=(λ0λ1λm) be an integer partition. Then the weighted size of λ is mi=0iλi. This is also the sum of the leg lengths of the cells in λ, 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 ith row of \lambda, see [2, eq.7.103].
Matching statistic: St000217
Mp00083: Standard tableaux shapeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00119: Dyck paths to 321-avoiding permutation (Krattenthaler)Permutations
St000217: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%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
Description
The number of occurrences of the pattern 312 in a permutation.
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
Description
The number of inversions of a binary word.
Matching statistic: St000355
Mp00081: Standard tableaux reading word permutationPermutations
Mp00061: Permutations to increasing treeBinary trees
Mp00014: Binary trees to 132-avoiding permutationPermutations
St000355: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [1,2] => [.,[.,.]]
=> [2,1] => 0
[[1],[2]]
=> [2,1] => [[.,.],.]
=> [1,2] => 0
[[1,2,3]]
=> [1,2,3] => [.,[.,[.,.]]]
=> [3,2,1] => 0
[[1,3],[2]]
=> [2,1,3] => [[.,.],[.,.]]
=> [3,1,2] => 0
[[1,2],[3]]
=> [3,1,2] => [[.,.],[.,.]]
=> [3,1,2] => 0
[[1],[2],[3]]
=> [3,2,1] => [[[.,.],.],.]
=> [1,2,3] => 0
[[1,2,3,4]]
=> [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => 0
[[1,3,4],[2]]
=> [2,1,3,4] => [[.,.],[.,[.,.]]]
=> [4,3,1,2] => 0
[[1,2,4],[3]]
=> [3,1,2,4] => [[.,.],[.,[.,.]]]
=> [4,3,1,2] => 0
[[1,2,3],[4]]
=> [4,1,2,3] => [[.,.],[.,[.,.]]]
=> [4,3,1,2] => 0
[[1,3],[2,4]]
=> [2,4,1,3] => [[.,[.,.]],[.,.]]
=> [4,2,1,3] => 1
[[1,2],[3,4]]
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> [4,2,1,3] => 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [[[.,.],.],[.,.]]
=> [4,1,2,3] => 0
[[1,3],[2],[4]]
=> [4,2,1,3] => [[[.,.],.],[.,.]]
=> [4,1,2,3] => 0
[[1,2],[3],[4]]
=> [4,3,1,2] => [[[.,.],.],[.,.]]
=> [4,1,2,3] => 0
[[1],[2],[3],[4]]
=> [4,3,2,1] => [[[[.,.],.],.],.]
=> [1,2,3,4] => 0
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => 0
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => 0
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => 0
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => 0
[[1,2,3,4],[5]]
=> [5,1,2,3,4] => [[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => 0
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => 1
[[1,2,5],[3,4]]
=> [3,4,1,2,5] => [[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => 1
[[1,3,4],[2,5]]
=> [2,5,1,3,4] => [[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => 1
[[1,2,4],[3,5]]
=> [3,5,1,2,4] => [[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => 1
[[1,2,3],[4,5]]
=> [4,5,1,2,3] => [[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => 0
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => 0
[[1,2,5],[3],[4]]
=> [4,3,1,2,5] => [[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => 0
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => 0
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => 0
[[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => 0
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => 1
[[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => 1
[[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => 1
[[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => 0
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => 0
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => 0
[[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => 0
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => 0
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [.,[.,[.,[.,[.,[.,.]]]]]]
=> [6,5,4,3,2,1] => 0
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [[.,.],[.,[.,[.,[.,.]]]]]
=> [6,5,4,3,1,2] => 0
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [[.,.],[.,[.,[.,[.,.]]]]]
=> [6,5,4,3,1,2] => 0
[[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => [[.,.],[.,[.,[.,[.,.]]]]]
=> [6,5,4,3,1,2] => 0
[[1,2,3,4,6],[5]]
=> [5,1,2,3,4,6] => [[.,.],[.,[.,[.,[.,.]]]]]
=> [6,5,4,3,1,2] => 0
[[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => [[.,.],[.,[.,[.,[.,.]]]]]
=> [6,5,4,3,1,2] => 0
[[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => [[.,[.,.]],[.,[.,[.,.]]]]
=> [6,5,4,2,1,3] => 1
[[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [[.,[.,.]],[.,[.,[.,.]]]]
=> [6,5,4,2,1,3] => 1
Description
The number of occurrences of the pattern 21-3. See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern 21\!\!-\!\!3.
Matching statistic: St000367
Mp00083: Standard tableaux shapeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00031: Dyck paths to 312-avoiding permutationPermutations
St000367: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%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,2,1] => 1
[[1,2],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [3,2,1] => 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,3,2] => 1
[[1,2,5],[3,4]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 1
[[1,3,4],[2,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 1
[[1,2,4],[3,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 1
[[1,2,3],[4,5]]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 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,2,4,1] => 1
[[1,3],[2,5],[4]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 1
[[1,2],[3,5],[4]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 1
[[1,3],[2,4],[5]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 1
[[1,2],[3,4],[5]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 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,4,3] => 1
[[1,2,5,6],[3,4]]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 1
Description
The number of simsun double descents of a permutation. The restriction of a permutation \pi to [k] = \{1,\ldots,k\} is given in one-line notation by the subword of \pi of letters in [k]. A simsun double descent of a permutation \pi is a double descent of any restriction of \pi to [1,\ldots,k] for some k. (Note here that the same double descent can appear in multiple restrictions!)
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: 100% values known / values provided: 100%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
Description
The number of occurrences of the pattern 312 or of the pattern 321 in a permutation.
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: 100% values known / values provided: 100%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
Description
The number of inversions of a set partition. Let S = B_1,\ldots,B_k be a set partition with ordered blocks B_i and with \operatorname{min} B_a < \operatorname{min} B_b for a < b. According to [1], see also [2,3], an inversion of S is given by a pair i > j such that j = \operatorname{min} B_b and i \in B_a for a < b. This statistic is called '''ros''' in [1, Definition 3] for "right, opener, smaller". This is also the number of occurrences of the pattern {{1, 3}, {2}} such that 1 and 2 are minimal elements of blocks.
The following 96 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000497The lcb statistic of a set partition. St000516The number of stretching pairs of a permutation. St000589The number of occurrences of the pattern {{1},{2,3}} such that 1 is maximal, (2,3) are consecutive in a block. St000612The number of occurrences of the pattern {{1},{2,3}} such that 1 is minimal, (2,3) are consecutive in a block. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St001559The number of transpositions that are smaller or equal to a permutation in Bruhat order while not being inversions. 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. St001740The number of graphs with the same symmetric edge polytope as the given graph. St001786The 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. St001961The sum of the greatest common divisors of all pairs of parts. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St000319The spin of an integer partition. St000320The dinv adjustment of an integer partition. St001280The number of parts of an integer partition that are at least two. St001587Half of the largest even part of an integer partition. St001657The number of twos in an integer partition. St001918The degree of the cyclic sieving polynomial corresponding to an integer partition. St000934The 2-degree of an integer partition. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St000941The number of characters of the symmetric group whose value on the partition is even. St001767The largest minimal number of arrows pointing to a cell in the Ferrers diagram in any assignment. St000741The Colin de Verdière graph invariant. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000938The number of zeros of the symmetric group character corresponding to the partition. St000940The number of characters of the symmetric group whose value on the partition is zero. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St000454The largest eigenvalue of a graph if it is integral. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St000455The second largest eigenvalue of a graph if it is integral. St001001The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001371The length of the longest Yamanouchi prefix of a binary word. St001730The number of times the path corresponding to a binary word crosses the base line. St001803The maximal overlap of the cylindrical tableau associated with a tableau. St001195The global dimension of the algebra A/AfA of the corresponding Nakayama algebra A with minimal left faithful projective-injective module Af. 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]/(x^n). St001490The number of connected components of a skew partition. St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. St001222Number of simple modules in the corresponding LNakayama algebra that have a unique 2-extension with the regular module. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001520The number of strict 3-descents. St001960The number of descents of a permutation minus one if its first entry is not one. St001427The number of descents of a signed permutation. St001487The number of inner corners of a skew partition. St000284The Plancherel distribution on integer partitions. St000478Another weight of a partition according to Alladi. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000668The least common multiple of the parts of the partition. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000929The constant term of the character polynomial of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St000936The number of even values of the symmetric group character corresponding to the partition. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001128The exponens consonantiae of a partition. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001720The minimal length of a chain of small intervals in a lattice. St000699The toughness times the least common multiple of 1,. St001570The minimal number of edges to add to make a graph Hamiltonian. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001862The number of crossings of a signed permutation. St001964The interval resolution global dimension of a poset. St001868The number of alignments of type NE of a signed permutation. St000068The number of minimal elements in a poset. St001845The number of join irreducibles minus the rank of a lattice. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001396Number of triples of incomparable elements in a finite poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001866The nesting alignments of a signed permutation. St001867The number of alignments of type EN of a signed permutation. St001301The first Betti number of the order complex associated with the poset. St000908The length of the shortest maximal antichain in a poset. St000914The sum of the values of the Möbius function of a poset. St001533The largest coefficient of the Poincare polynomial of the poset cone. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St001408The number of maximal entries in a semistandard tableau. St001857The number of edges in the reduced word graph of a signed permutation. St000181The number of connected components of the Hasse diagram for the poset. St001407The number of minimal entries in a semistandard tableau. St001768The number of reduced words of a signed permutation. St001890The maximum magnitude of the Möbius function of a poset. St000907The number of maximal antichains of minimal length in a poset. St001095The number of non-isomorphic posets with precisely one further covering relation. St001624The breadth of a lattice. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L.