searching the database
Your data matches 14 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: St001283
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001283: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001283: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,1,2] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[1,1,1,2] => [3,1] => [[3,3],[2]]
=> [2]
=> 0
[1,1,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,3] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[2,2,1] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[1,1,1,1,2] => [4,1] => [[4,4],[3]]
=> [3]
=> 0
[1,1,1,2,1] => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
[1,1,1,3] => [3,1] => [[3,3],[2]]
=> [2]
=> 0
[1,1,2,1,1] => [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,2,2] => [2,2] => [[3,2],[1]]
=> [1]
=> 1
[1,1,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,4] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[1,2,2,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
[2,1,1,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
[2,2,1,1] => [2,2] => [[3,2],[1]]
=> [1]
=> 1
[1,1,1,1,1,2] => [5,1] => [[5,5],[4]]
=> [4]
=> 0
[1,1,1,1,2,1] => [4,1,1] => [[4,4,4],[3,3]]
=> [3,3]
=> 0
[1,1,1,1,3] => [4,1] => [[4,4],[3]]
=> [3]
=> 0
[1,1,1,2,1,1] => [3,1,2] => [[4,3,3],[2,2]]
=> [2,2]
=> 0
[1,1,1,2,2] => [3,2] => [[4,3],[2]]
=> [2]
=> 0
[1,1,1,3,1] => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
[1,1,1,4] => [3,1] => [[3,3],[2]]
=> [2]
=> 0
[1,1,2,1,1,1] => [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,2,1,2] => [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1
[1,1,2,2,1] => [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 0
[1,1,2,3] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,3,1,1] => [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,4,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,5] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[1,2,1,1,2] => [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
[1,2,2,1,1] => [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
[2,1,1,1,2] => [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 0
[2,1,1,2,1] => [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 1
[2,1,1,3] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
[2,2,1,1,1] => [2,3] => [[4,2],[1]]
=> [1]
=> 1
[2,2,1,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[2,2,2,1] => [3,1] => [[3,3],[2]]
=> [2]
=> 0
[2,2,3] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[3,1,1,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
[3,3,1] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[1,1,1,1,1,1,2] => [6,1] => [[6,6],[5]]
=> [5]
=> 0
[1,1,1,1,1,2,1] => [5,1,1] => [[5,5,5],[4,4]]
=> [4,4]
=> 0
[1,1,1,1,1,3] => [5,1] => [[5,5],[4]]
=> [4]
=> 0
[1,1,1,1,2,1,1] => [4,1,2] => [[5,4,4],[3,3]]
=> [3,3]
=> 0
[1,1,1,1,2,2] => [4,2] => [[5,4],[3]]
=> [3]
=> 0
[1,1,1,1,3,1] => [4,1,1] => [[4,4,4],[3,3]]
=> [3,3]
=> 0
[1,1,1,1,4] => [4,1] => [[4,4],[3]]
=> [3]
=> 0
[1,1,1,2,1,1,1] => [3,1,3] => [[5,3,3],[2,2]]
=> [2,2]
=> 0
[1,1,1,2,1,2] => [3,1,1,1] => [[3,3,3,3],[2,2,2]]
=> [2,2,2]
=> 0
Description
The number of finite solvable groups that are realised by the given partition over the complex numbers.
A finite group $G$ is ''realised'' by the partition $(a_1,\dots,a_m)$ if its group algebra over the complex numbers is isomorphic to the direct product of $a_i\times a_i$ matrix rings over the complex numbers.
The smallest partition which does not realise a solvable group, but does realise a finite group, is $(5,4,3,3,1)$.
Matching statistic: St001284
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001284: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001284: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,1,2] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[1,1,1,2] => [3,1] => [[3,3],[2]]
=> [2]
=> 0
[1,1,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,3] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[2,2,1] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[1,1,1,1,2] => [4,1] => [[4,4],[3]]
=> [3]
=> 0
[1,1,1,2,1] => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
[1,1,1,3] => [3,1] => [[3,3],[2]]
=> [2]
=> 0
[1,1,2,1,1] => [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,2,2] => [2,2] => [[3,2],[1]]
=> [1]
=> 1
[1,1,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,4] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[1,2,2,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
[2,1,1,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
[2,2,1,1] => [2,2] => [[3,2],[1]]
=> [1]
=> 1
[1,1,1,1,1,2] => [5,1] => [[5,5],[4]]
=> [4]
=> 0
[1,1,1,1,2,1] => [4,1,1] => [[4,4,4],[3,3]]
=> [3,3]
=> 0
[1,1,1,1,3] => [4,1] => [[4,4],[3]]
=> [3]
=> 0
[1,1,1,2,1,1] => [3,1,2] => [[4,3,3],[2,2]]
=> [2,2]
=> 0
[1,1,1,2,2] => [3,2] => [[4,3],[2]]
=> [2]
=> 0
[1,1,1,3,1] => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
[1,1,1,4] => [3,1] => [[3,3],[2]]
=> [2]
=> 0
[1,1,2,1,1,1] => [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,2,1,2] => [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1
[1,1,2,2,1] => [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 0
[1,1,2,3] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,3,1,1] => [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,4,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[1,1,5] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[1,2,1,1,2] => [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
[1,2,2,1,1] => [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
[2,1,1,1,2] => [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 0
[2,1,1,2,1] => [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 1
[2,1,1,3] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
[2,2,1,1,1] => [2,3] => [[4,2],[1]]
=> [1]
=> 1
[2,2,1,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
[2,2,2,1] => [3,1] => [[3,3],[2]]
=> [2]
=> 0
[2,2,3] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[3,1,1,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
[3,3,1] => [2,1] => [[2,2],[1]]
=> [1]
=> 1
[1,1,1,1,1,1,2] => [6,1] => [[6,6],[5]]
=> [5]
=> 0
[1,1,1,1,1,2,1] => [5,1,1] => [[5,5,5],[4,4]]
=> [4,4]
=> 0
[1,1,1,1,1,3] => [5,1] => [[5,5],[4]]
=> [4]
=> 0
[1,1,1,1,2,1,1] => [4,1,2] => [[5,4,4],[3,3]]
=> [3,3]
=> 0
[1,1,1,1,2,2] => [4,2] => [[5,4],[3]]
=> [3]
=> 0
[1,1,1,1,3,1] => [4,1,1] => [[4,4,4],[3,3]]
=> [3,3]
=> 0
[1,1,1,1,4] => [4,1] => [[4,4],[3]]
=> [3]
=> 0
[1,1,1,2,1,1,1] => [3,1,3] => [[5,3,3],[2,2]]
=> [2,2]
=> 0
[1,1,1,2,1,2] => [3,1,1,1] => [[3,3,3,3],[2,2,2]]
=> [2,2,2]
=> 0
Description
The number of finite groups that are realised by the given partition over the complex numbers.
A finite group $G$ is 'realised' by the partition $(a_1,...,a_m)$ if its group algebra over the complex numbers is isomorphic to the direct product of $a_i\times a_i$ matrix rings over the complex numbers.
Matching statistic: St001490
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00233: Dyck paths —skew partition⟶ Skew partitions
St001490: Skew partitions ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00233: Dyck paths —skew partition⟶ Skew partitions
St001490: Skew partitions ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Values
[1,1,2] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> 1
[1,1,1,2] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[2,2,2,1],[]]
=> ? = 0
[1,1,2,1] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[2,2,2,1],[]]
=> ? = 1
[1,1,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> 1
[2,2,1] => [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[2,1,1],[]]
=> 1
[1,1,1,1,2] => [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[4,4,1],[]]
=> ? = 0
[1,1,1,2,1] => [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[4,4,1],[]]
=> ? = 0
[1,1,1,3] => [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[3,2,1],[]]
=> ? = 0
[1,1,2,1,1] => [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[4,4,1],[]]
=> ? = 1
[1,1,2,2] => [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 1
[1,1,3,1] => [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[3,2,1],[]]
=> ? = 1
[1,1,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[3,3,3],[2,1]]
=> ? = 1
[1,2,2,1] => [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 1
[2,1,1,2] => [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 1
[2,2,1,1] => [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 1
[1,1,1,1,1,2] => [2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [[3,3,3,3,1],[]]
=> ? = 0
[1,1,1,1,2,1] => [2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [[3,3,3,3,1],[]]
=> ? = 0
[1,1,1,1,3] => [3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [[3,3,3,1],[1]]
=> ? = 0
[1,1,1,2,1,1] => [2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [[3,3,3,3,1],[]]
=> ? = 0
[1,1,1,2,2] => [2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [[3,3,2,1],[]]
=> ? = 0
[1,1,1,3,1] => [3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [[3,3,3,1],[1]]
=> ? = 0
[1,1,1,4] => [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[2,2,2,1],[1]]
=> ? = 0
[1,1,2,1,1,1] => [2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [[3,3,3,3,1],[]]
=> ? = 1
[1,1,2,1,2] => [2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [[3,3,2,1],[]]
=> ? = 1
[1,1,2,2,1] => [2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [[3,3,2,1],[]]
=> ? = 0
[1,1,2,3] => [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 1
[1,1,3,1,1] => [3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [[3,3,3,1],[1]]
=> ? = 1
[1,1,3,2] => [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 1
[1,1,4,1] => [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[2,2,2,1],[1]]
=> ? = 1
[1,1,5] => [5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [[3,3,3,2],[2]]
=> ? = 1
[1,2,1,1,2] => [2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [[3,3,2,1],[]]
=> ? = 1
[1,2,2,1,1] => [2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [[3,3,2,1],[]]
=> ? = 1
[2,1,1,1,2] => [2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [[3,3,2,1],[]]
=> ? = 0
[2,1,1,2,1] => [2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [[3,3,2,1],[]]
=> ? = 1
[2,1,1,3] => [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 1
[2,2,1,1,1] => [2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [[3,3,2,1],[]]
=> ? = 1
[2,2,1,2] => [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[2,2,1,1],[]]
=> ? = 1
[2,2,2,1] => [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[2,2,1,1],[]]
=> ? = 0
[2,2,3] => [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 1
[3,1,1,2] => [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 1
[3,3,1] => [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[4,3],[2]]
=> 1
[1,1,1,1,1,1,2] => [2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [[5,5,5,1],[]]
=> ? = 0
[1,1,1,1,1,2,1] => [2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [[5,5,5,1],[]]
=> ? = 0
[1,1,1,1,1,3] => [3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [[4,4,3,1],[]]
=> ? = 0
[1,1,1,1,2,1,1] => [2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [[5,5,5,1],[]]
=> ? = 0
[1,1,1,1,2,2] => [2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [[4,4,4,1],[1]]
=> ? = 0
[1,1,1,1,3,1] => [3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [[4,4,3,1],[]]
=> ? = 0
[1,1,1,1,4] => [4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [[4,3,1],[]]
=> ? = 0
[1,1,1,2,1,1,1] => [2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [[5,5,5,1],[]]
=> ? = 0
[1,1,1,2,1,2] => [2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [[4,4,4,1],[1]]
=> ? = 0
[1,1,1,2,2,1] => [2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [[4,4,4,1],[1]]
=> ? = 0
[1,1,1,2,3] => [3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [[2,2,2,2,1],[]]
=> ? = 0
[1,1,1,3,1,1] => [3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [[4,4,3,1],[]]
=> ? = 0
[1,1,1,3,2] => [3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [[2,2,2,2,1],[]]
=> ? = 0
[1,1,1,4,1] => [4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [[4,3,1],[]]
=> ? = 0
[1,1,1,5] => [5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [[4,4,4],[3,1]]
=> ? = 0
[1,1,2,1,1,1,1] => [2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [[5,5,5,1],[]]
=> ? = 1
[1,1,2,1,1,2] => [2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [[4,4,4,1],[1]]
=> ? = 1
[1,1,2,1,2,1] => [2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [[4,4,4,1],[1]]
=> ? = 2
[1,1,2,4] => [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> 1
[1,1,3,3] => [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1],[1]]
=> 1
[1,1,4,2] => [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> 1
[1,2,2,3] => [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1
[1,3,3,1] => [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1],[1]]
=> 1
[2,1,1,4] => [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> 1
[2,2,1,3] => [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1
[2,2,3,1] => [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1
[2,2,4] => [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2],[2,1]]
=> 1
[3,1,1,3] => [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1],[1]]
=> 1
[3,2,2,1] => [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1
[3,3,1,1] => [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1],[1]]
=> 1
[3,3,2] => [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2],[1,1]]
=> 1
[4,1,1,2] => [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> 1
[1,1,3,4] => [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> 1
[1,1,4,3] => [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> 1
[1,2,2,4] => [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> 1
[1,3,3,2] => [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[2,1,1,1],[]]
=> 1
[2,2,1,4] => [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> 1
[2,2,4,1] => [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> 1
[2,3,3,1] => [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[2,1,1,1],[]]
=> 1
[3,1,1,4] => [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> 1
[3,3,1,2] => [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[2,1,1,1],[]]
=> 1
[3,3,2,1] => [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[2,1,1,1],[]]
=> 1
[4,1,1,3] => [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> 1
[4,2,2,1] => [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> 1
Description
The number of connected components of a skew partition.
Matching statistic: St000782
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000782: Perfect matchings ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000782: Perfect matchings ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 0
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> ? = 0
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 0
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 0
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> ? = 1
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> ? = 1
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> ? = 1
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12)]
=> ? = 0
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10),(11,12)]
=> ? = 0
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> ? = 0
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,12),(10,11)]
=> ? = 0
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> ? = 0
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 0
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 0
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,6),(7,12),(8,11),(9,10)]
=> ? = 1
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> ? = 1
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> ? = 0
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> ? = 1
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> ? = 1
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> ? = 1
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> ? = 0
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> ? = 1
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> ? = 1
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 0
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [(1,12),(2,11),(3,10),(4,9),(5,8),(6,7),(13,14)]
=> ? = 0
[1,1,1,1,1,2,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12),(13,14)]
=> ? = 0
[1,1,1,1,1,3] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12)]
=> ? = 0
[1,1,1,1,2,1,1] => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10),(11,14),(12,13)]
=> ? = 0
[1,1,1,1,2,2] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,12),(10,11)]
=> ? = 0
[1,1,1,1,3,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10),(11,12)]
=> ? = 0
[1,1,1,1,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> ? = 0
[1,1,1,2,1,1,1] => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,14),(10,13),(11,12)]
=> ? = 0
[1,1,1,2,1,2] => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10),(11,12)]
=> ? = 0
[1,1,1,2,2,1] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9),(11,12)]
=> ? = 0
[1,1,1,2,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 0
[1,1,1,3,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,12),(10,11)]
=> ? = 0
[1,1,1,3,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 0
[1,1,1,4,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 0
[1,1,1,5] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 0
[1,1,2,1,1,1,1] => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [(1,4),(2,3),(5,6),(7,14),(8,13),(9,12),(10,11)]
=> ? = 1
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
Description
The indicator function of whether a given perfect matching is an L & P matching.
An L&P matching is built inductively as follows:
starting with either a single edge, or a hairpin $([1,3],[2,4])$, insert a noncrossing matching or inflate an edge by a ladder, that is, a number of nested edges.
The number of L&P matchings is (see [thm. 1, 2])
$$\frac{1}{2} \cdot 4^{n} + \frac{1}{n + 1}{2 \, n \choose n} - {2 \, n + 1 \choose n} + {2 \, n - 1 \choose n - 1}$$
Matching statistic: St001722
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 0
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 0
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 0
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 0
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => ? = 1
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> 11001100 => ? = 1
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => ? = 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => ? = 1
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> 11001100 => ? = 1
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 111110000010 => ? = 0
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 111100001010 => ? = 0
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 0
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 111000101100 => ? = 0
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => ? = 0
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 0
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 0
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 110010111000 => ? = 1
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => ? = 1
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => ? = 0
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => ? = 1
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => ? = 1
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => ? = 1
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? = 0
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => ? = 1
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => ? = 1
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => ? = 1
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 0
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => ? = 1
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 11111100000010 => ? = 0
[1,1,1,1,1,2,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> 11111000001010 => ? = 0
[1,1,1,1,1,3] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 111110000010 => ? = 0
[1,1,1,1,2,1,1] => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> 11110000101100 => ? = 0
[1,1,1,1,2,2] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 111100001100 => ? = 0
[1,1,1,1,3,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 111100001010 => ? = 0
[1,1,1,1,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 0
[1,1,1,2,1,1,1] => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> 11100010111000 => ? = 0
[1,1,1,2,1,2] => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 111000101010 => ? = 0
[1,1,1,2,2,1] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 111000110010 => ? = 0
[1,1,1,2,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 0
[1,1,1,3,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 111000101100 => ? = 0
[1,1,1,3,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 0
[1,1,1,4,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 0
[1,1,1,5] => [3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 0
[1,1,2,1,1,1,1] => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> 11001011110000 => ? = 1
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
Description
The number of minimal chains with small intervals between a binary word and the top element.
A valley in a binary word is a subsequence $01$, or a trailing $0$. A peak is a subsequence $10$ or a trailing $1$. Let $P$ be the lattice on binary words of length $n$, where the covering elements of a word are obtained by replacing a valley with a peak. An interval $[w_1, w_2]$ in $P$ is small if $w_2$ is obtained from $w_1$ by replacing some valleys with peaks.
This statistic counts the number of chains $w = w_1 < \dots < w_d = 1\dots 1$ to the top element of minimal length.
For example, there are two such chains for the word $0110$:
$$ 0110 < 1011 < 1101 < 1110 < 1111 $$
and
$$ 0110 < 1010 < 1101 < 1110 < 1111. $$
Matching statistic: St001816
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001816: Standard tableaux ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001816: Standard tableaux ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 0
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 0
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 0
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 1
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> ? = 1
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> ? = 1
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> ? = 0
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [[1,2,3,4,9,11],[5,6,7,8,10,12]]
=> ? = 0
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 0
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,7,9,10],[4,5,6,8,11,12]]
=> ? = 0
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> ? = 0
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 0
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [[1,2,5,7,8,9],[3,4,6,10,11,12]]
=> ? = 1
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 1
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 0
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 1
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> ? = 1
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 1
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> ? = 0
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> ? = 1
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> ? = 1
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 0
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,6,13],[7,8,9,10,11,12,14]]
=> ? = 0
[1,1,1,1,1,2,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [[1,2,3,4,5,11,13],[6,7,8,9,10,12,14]]
=> ? = 0
[1,1,1,1,1,3] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> ? = 0
[1,1,1,1,2,1,1] => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,4,9,11,12],[5,6,7,8,10,13,14]]
=> ? = 0
[1,1,1,1,2,2] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [[1,2,3,4,9,10],[5,6,7,8,11,12]]
=> ? = 0
[1,1,1,1,3,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [[1,2,3,4,9,11],[5,6,7,8,10,12]]
=> ? = 0
[1,1,1,1,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 0
[1,1,1,2,1,1,1] => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [[1,2,3,7,9,10,11],[4,5,6,8,12,13,14]]
=> ? = 0
[1,1,1,2,1,2] => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [[1,2,3,7,9,11],[4,5,6,8,10,12]]
=> ? = 0
[1,1,1,2,2,1] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [[1,2,3,7,8,11],[4,5,6,9,10,12]]
=> ? = 0
[1,1,1,2,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0
[1,1,1,3,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,7,9,10],[4,5,6,8,11,12]]
=> ? = 0
[1,1,1,3,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0
[1,1,1,4,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0
[1,1,1,5] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 0
[1,1,2,1,1,1,1] => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [[1,2,5,7,8,9,10],[3,4,6,11,12,13,14]]
=> ? = 1
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1
Description
Eigenvalues of the top-to-random operator acting on a simple module.
These eigenvalues are given in [1] and [3].
The simple module of the symmetric group indexed by a partition $\lambda$ has dimension equal to the number of standard tableaux of shape $\lambda$. Hence, the eigenvalues of any linear operator defined on this module can be indexed by standard tableaux of shape $\lambda$; this statistic gives all the eigenvalues of the operator acting on the module.
This statistic bears different names, such as the type in [2] or eig in [3].
Similarly, the eigenvalues of the random-to-random operator acting on a simple module is [[St000508]].
Matching statistic: St000043
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000043: Perfect matchings ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000043: Perfect matchings ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 0 + 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1 + 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> ? = 0 + 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 0 + 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 0 + 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> ? = 1 + 1
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> ? = 1 + 1
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1 + 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1 + 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1 + 1
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> ? = 1 + 1
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12)]
=> ? = 0 + 1
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10),(11,12)]
=> ? = 0 + 1
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> ? = 0 + 1
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,12),(10,11)]
=> ? = 0 + 1
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> ? = 0 + 1
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 0 + 1
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 0 + 1
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,6),(7,12),(8,11),(9,10)]
=> ? = 1 + 1
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> ? = 1 + 1
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> ? = 0 + 1
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1 + 1
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> ? = 1 + 1
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1 + 1
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1 + 1
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> ? = 1 + 1
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> ? = 1 + 1
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> ? = 0 + 1
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> ? = 1 + 1
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1 + 1
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> ? = 1 + 1
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1 + 1
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 0 + 1
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1 + 1
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [(1,12),(2,11),(3,10),(4,9),(5,8),(6,7),(13,14)]
=> ? = 0 + 1
[1,1,1,1,1,2,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12),(13,14)]
=> ? = 0 + 1
[1,1,1,1,1,3] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12)]
=> ? = 0 + 1
[1,1,1,1,2,1,1] => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10),(11,14),(12,13)]
=> ? = 0 + 1
[1,1,1,1,2,2] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,12),(10,11)]
=> ? = 0 + 1
[1,1,1,1,3,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10),(11,12)]
=> ? = 0 + 1
[1,1,1,1,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> ? = 0 + 1
[1,1,1,2,1,1,1] => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,14),(10,13),(11,12)]
=> ? = 0 + 1
[1,1,1,2,1,2] => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10),(11,12)]
=> ? = 0 + 1
[1,1,1,2,2,1] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9),(11,12)]
=> ? = 0 + 1
[1,1,1,2,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 0 + 1
[1,1,1,3,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,12),(10,11)]
=> ? = 0 + 1
[1,1,1,3,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 0 + 1
[1,1,1,4,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 0 + 1
[1,1,1,5] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 0 + 1
[1,1,2,1,1,1,1] => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [(1,4),(2,3),(5,6),(7,14),(8,13),(9,12),(10,11)]
=> ? = 1 + 1
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2 = 1 + 1
Description
The number of crossings plus two-nestings of a perfect matching.
This is $C+2N$ where $C$ is the number of crossings ([[St000042]]) and $N$ is the number of nestings ([[St000041]]).
The generating series $\sum_{m} q^{\textrm{cn}(m)}$, where the sum is over the perfect matchings of $2n$ and $\textrm{cn}(m)$ is this statistic is $[2n-1]_q[2n-3]_q\cdots [3]_q[1]_q$ where $[m]_q = 1+q+q^2+\cdots + q^{m-1}$ [1, Equation (5,4)].
Matching statistic: St001207
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001207: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001207: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 0 + 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 0 + 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 0 + 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 0 + 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ? = 1 + 1
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => ? = 1 + 1
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => ? = 1 + 1
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => ? = 0 + 1
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => ? = 0 + 1
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 0 + 1
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,3,6,1,4,7,5] => ? = 0 + 1
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => ? = 0 + 1
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 0 + 1
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 0 + 1
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => ? = 1 + 1
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => ? = 1 + 1
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => ? = 0 + 1
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ? = 1 + 1
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => ? = 1 + 1
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => ? = 1 + 1
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => ? = 0 + 1
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => ? = 1 + 1
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => ? = 1 + 1
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 0 + 1
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,8,1,7] => ? = 0 + 1
[1,1,1,1,1,2,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [2,3,4,5,8,1,6,7] => ? = 0 + 1
[1,1,1,1,1,3] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => ? = 0 + 1
[1,1,1,1,2,1,1] => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [2,3,4,7,1,5,8,6] => ? = 0 + 1
[1,1,1,1,2,2] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,3,4,6,1,7,5] => ? = 0 + 1
[1,1,1,1,3,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => ? = 0 + 1
[1,1,1,1,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 0 + 1
[1,1,1,2,1,1,1] => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [2,3,6,1,4,7,8,5] => ? = 0 + 1
[1,1,1,2,1,2] => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [2,3,7,1,4,5,6] => ? = 0 + 1
[1,1,1,2,2,1] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [2,3,5,1,7,4,6] => ? = 0 + 1
[1,1,1,2,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 0 + 1
[1,1,1,3,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,3,6,1,4,7,5] => ? = 0 + 1
[1,1,1,3,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 0 + 1
[1,1,1,4,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 0 + 1
[1,1,1,5] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 0 + 1
[1,1,2,1,1,1,1] => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [2,5,1,3,6,7,8,4] => ? = 1 + 1
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
Description
The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$.
Matching statistic: St001582
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001582: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001582: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 0 + 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 0 + 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 0 + 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 0 + 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ? = 1 + 1
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => ? = 1 + 1
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => ? = 1 + 1
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => ? = 0 + 1
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => ? = 0 + 1
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 0 + 1
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,3,6,1,4,7,5] => ? = 0 + 1
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => ? = 0 + 1
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 0 + 1
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 0 + 1
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => ? = 1 + 1
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => ? = 1 + 1
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => ? = 0 + 1
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ? = 1 + 1
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => ? = 1 + 1
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => ? = 1 + 1
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => ? = 0 + 1
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => ? = 1 + 1
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => ? = 1 + 1
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 0 + 1
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,8,1,7] => ? = 0 + 1
[1,1,1,1,1,2,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [2,3,4,5,8,1,6,7] => ? = 0 + 1
[1,1,1,1,1,3] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => ? = 0 + 1
[1,1,1,1,2,1,1] => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [2,3,4,7,1,5,8,6] => ? = 0 + 1
[1,1,1,1,2,2] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,3,4,6,1,7,5] => ? = 0 + 1
[1,1,1,1,3,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => ? = 0 + 1
[1,1,1,1,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 0 + 1
[1,1,1,2,1,1,1] => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [2,3,6,1,4,7,8,5] => ? = 0 + 1
[1,1,1,2,1,2] => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [2,3,7,1,4,5,6] => ? = 0 + 1
[1,1,1,2,2,1] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [2,3,5,1,7,4,6] => ? = 0 + 1
[1,1,1,2,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 0 + 1
[1,1,1,3,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,3,6,1,4,7,5] => ? = 0 + 1
[1,1,1,3,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 0 + 1
[1,1,1,4,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 0 + 1
[1,1,1,5] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 0 + 1
[1,1,2,1,1,1,1] => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [2,5,1,3,6,7,8,4] => ? = 1 + 1
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
Description
The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order.
Matching statistic: St000075
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St000075: Standard tableaux ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St000075: Standard tableaux ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 0 + 2
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 0 + 2
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0 + 2
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 0 + 2
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 1 + 2
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> ? = 1 + 2
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1 + 2
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1 + 2
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> ? = 1 + 2
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> ? = 0 + 2
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [[1,2,3,4,9,11],[5,6,7,8,10,12]]
=> ? = 0 + 2
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 0 + 2
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,7,9,10],[4,5,6,8,11,12]]
=> ? = 0 + 2
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> ? = 0 + 2
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0 + 2
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 0 + 2
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [[1,2,5,7,8,9],[3,4,6,10,11,12]]
=> ? = 1 + 2
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 1 + 2
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 0 + 2
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 1 + 2
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> ? = 1 + 2
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 1 + 2
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> ? = 0 + 2
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> ? = 1 + 2
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1 + 2
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> ? = 1 + 2
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 0 + 2
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1 + 2
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,6,13],[7,8,9,10,11,12,14]]
=> ? = 0 + 2
[1,1,1,1,1,2,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [[1,2,3,4,5,11,13],[6,7,8,9,10,12,14]]
=> ? = 0 + 2
[1,1,1,1,1,3] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> ? = 0 + 2
[1,1,1,1,2,1,1] => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,4,9,11,12],[5,6,7,8,10,13,14]]
=> ? = 0 + 2
[1,1,1,1,2,2] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [[1,2,3,4,9,10],[5,6,7,8,11,12]]
=> ? = 0 + 2
[1,1,1,1,3,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [[1,2,3,4,9,11],[5,6,7,8,10,12]]
=> ? = 0 + 2
[1,1,1,1,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 0 + 2
[1,1,1,2,1,1,1] => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [[1,2,3,7,9,10,11],[4,5,6,8,12,13,14]]
=> ? = 0 + 2
[1,1,1,2,1,2] => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [[1,2,3,7,9,11],[4,5,6,8,10,12]]
=> ? = 0 + 2
[1,1,1,2,2,1] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [[1,2,3,7,8,11],[4,5,6,9,10,12]]
=> ? = 0 + 2
[1,1,1,2,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0 + 2
[1,1,1,3,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,7,9,10],[4,5,6,8,11,12]]
=> ? = 0 + 2
[1,1,1,3,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0 + 2
[1,1,1,4,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0 + 2
[1,1,1,5] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 0 + 2
[1,1,2,1,1,1,1] => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [[1,2,5,7,8,9,10],[3,4,6,11,12,13,14]]
=> ? = 1 + 2
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
Description
The orbit size of a standard tableau under promotion.
The following 4 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001171The vector space dimension of $Ext_A^1(I_o,A)$ when $I_o$ is the tilting module corresponding to the permutation $o$ in the Auslander algebra $A$ of $K[x]/(x^n)$. St001168The vector space dimension of the tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St000529The number of permutations whose descent word is the given binary word.
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!