Your data matches 31 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000277
St000277: Integer compositions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,1] => 1
[2] => 1
[1,1,1] => 1
[1,2] => 2
[2,1] => 2
[3] => 1
[1,1,1,1] => 1
[1,1,2] => 3
[1,2,1] => 5
[1,3] => 3
[2,1,1] => 3
[2,2] => 5
[3,1] => 3
[4] => 1
[1,1,1,1,1] => 1
[1,1,1,2] => 4
[1,1,2,1] => 9
[1,1,3] => 6
[1,2,1,1] => 9
[1,2,2] => 16
[1,3,1] => 11
[1,4] => 4
[2,1,1,1] => 4
[2,1,2] => 11
[2,2,1] => 16
[2,3] => 9
[3,1,1] => 6
[3,2] => 9
[4,1] => 4
[5] => 1
[1,1,1,1,1,1] => 1
[1,1,1,1,2] => 5
[1,1,1,2,1] => 14
[1,1,1,3] => 10
[1,1,2,1,1] => 19
[1,1,2,2] => 35
[1,1,3,1] => 26
[1,1,4] => 10
[1,2,1,1,1] => 14
[1,2,1,2] => 40
[1,2,2,1] => 61
[1,2,3] => 35
[1,3,1,1] => 26
[1,3,2] => 40
[1,4,1] => 19
[1,5] => 5
[2,1,1,1,1] => 5
[2,1,1,2] => 19
[2,1,2,1] => 40
[2,1,3] => 26
Description
The number of ribbon shaped standard tableaux. A ribbon is a connected skew shape which does not contain a $2\times 2$ square. The set of ribbon shapes are therefore in bijection with integer compositons, the parts of the composition specify the row lengths. This statistic records the number of standard tableaux of the given shape. This is also the size of the preimage of the map 'descent composition' [[Mp00071]] from permutations to integer compositions: reading a tableau from bottom to top we obtain a permutation whose descent set is as prescribed. For a composition $c=c_1,\dots,c_k$ of $n$, the number of ribbon shaped standard tableaux equals $$ \sum_d (-1)^{k-\ell} \binom{n}{d_1, d_2, \dots, d_\ell}, $$ where the sum is over all coarsenings of $c$ obtained by replacing consecutive summands by their sum, see [sec 14.4, 1]
Matching statistic: St001595
Mp00180: Integer compositions to ribbonSkew partitions
St001595: Skew partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,1] => [[1,1],[]]
=> 1
[2] => [[2],[]]
=> 1
[1,1,1] => [[1,1,1],[]]
=> 1
[1,2] => [[2,1],[]]
=> 2
[2,1] => [[2,2],[1]]
=> 2
[3] => [[3],[]]
=> 1
[1,1,1,1] => [[1,1,1,1],[]]
=> 1
[1,1,2] => [[2,1,1],[]]
=> 3
[1,2,1] => [[2,2,1],[1]]
=> 5
[1,3] => [[3,1],[]]
=> 3
[2,1,1] => [[2,2,2],[1,1]]
=> 3
[2,2] => [[3,2],[1]]
=> 5
[3,1] => [[3,3],[2]]
=> 3
[4] => [[4],[]]
=> 1
[1,1,1,1,1] => [[1,1,1,1,1],[]]
=> 1
[1,1,1,2] => [[2,1,1,1],[]]
=> 4
[1,1,2,1] => [[2,2,1,1],[1]]
=> 9
[1,1,3] => [[3,1,1],[]]
=> 6
[1,2,1,1] => [[2,2,2,1],[1,1]]
=> 9
[1,2,2] => [[3,2,1],[1]]
=> 16
[1,3,1] => [[3,3,1],[2]]
=> 11
[1,4] => [[4,1],[]]
=> 4
[2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> 4
[2,1,2] => [[3,2,2],[1,1]]
=> 11
[2,2,1] => [[3,3,2],[2,1]]
=> 16
[2,3] => [[4,2],[1]]
=> 9
[3,1,1] => [[3,3,3],[2,2]]
=> 6
[3,2] => [[4,3],[2]]
=> 9
[4,1] => [[4,4],[3]]
=> 4
[5] => [[5],[]]
=> 1
[1,1,1,1,1,1] => [[1,1,1,1,1,1],[]]
=> 1
[1,1,1,1,2] => [[2,1,1,1,1],[]]
=> 5
[1,1,1,2,1] => [[2,2,1,1,1],[1]]
=> 14
[1,1,1,3] => [[3,1,1,1],[]]
=> 10
[1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> 19
[1,1,2,2] => [[3,2,1,1],[1]]
=> 35
[1,1,3,1] => [[3,3,1,1],[2]]
=> 26
[1,1,4] => [[4,1,1],[]]
=> 10
[1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> 14
[1,2,1,2] => [[3,2,2,1],[1,1]]
=> 40
[1,2,2,1] => [[3,3,2,1],[2,1]]
=> 61
[1,2,3] => [[4,2,1],[1]]
=> 35
[1,3,1,1] => [[3,3,3,1],[2,2]]
=> 26
[1,3,2] => [[4,3,1],[2]]
=> 40
[1,4,1] => [[4,4,1],[3]]
=> 19
[1,5] => [[5,1],[]]
=> 5
[2,1,1,1,1] => [[2,2,2,2,2],[1,1,1,1]]
=> 5
[2,1,1,2] => [[3,2,2,2],[1,1,1]]
=> 19
[2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> 40
[2,1,3] => [[4,2,2],[1,1]]
=> 26
Description
The number of standard Young tableaux of the skew partition.
Matching statistic: St000100
Mp00180: Integer compositions to ribbonSkew partitions
Mp00185: Skew partitions cell posetPosets
St000100: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,1] => [[1,1],[]]
=> ([(0,1)],2)
=> 1
[2] => [[2],[]]
=> ([(0,1)],2)
=> 1
[1,1,1] => [[1,1,1],[]]
=> ([(0,2),(2,1)],3)
=> 1
[1,2] => [[2,1],[]]
=> ([(0,1),(0,2)],3)
=> 2
[2,1] => [[2,2],[1]]
=> ([(0,2),(1,2)],3)
=> 2
[3] => [[3],[]]
=> ([(0,2),(2,1)],3)
=> 1
[1,1,1,1] => [[1,1,1,1],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,1,2] => [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> 3
[1,2,1] => [[2,2,1],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> 5
[1,3] => [[3,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> 3
[2,1,1] => [[2,2,2],[1,1]]
=> ([(0,3),(1,2),(2,3)],4)
=> 3
[2,2] => [[3,2],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> 5
[3,1] => [[3,3],[2]]
=> ([(0,3),(1,2),(2,3)],4)
=> 3
[4] => [[4],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,1,1,1,1] => [[1,1,1,1,1],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,1,1,2] => [[2,1,1,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> 4
[1,1,2,1] => [[2,2,1,1],[1]]
=> ([(0,4),(1,2),(1,4),(2,3)],5)
=> 9
[1,1,3] => [[3,1,1],[]]
=> ([(0,3),(0,4),(3,2),(4,1)],5)
=> 6
[1,2,1,1] => [[2,2,2,1],[1,1]]
=> ([(0,3),(1,2),(1,4),(3,4)],5)
=> 9
[1,2,2] => [[3,2,1],[1]]
=> ([(0,3),(0,4),(1,2),(1,4)],5)
=> 16
[1,3,1] => [[3,3,1],[2]]
=> ([(0,4),(1,2),(1,3),(3,4)],5)
=> 11
[1,4] => [[4,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> 4
[2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> 4
[2,1,2] => [[3,2,2],[1,1]]
=> ([(0,4),(1,2),(1,3),(3,4)],5)
=> 11
[2,2,1] => [[3,3,2],[2,1]]
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 16
[2,3] => [[4,2],[1]]
=> ([(0,4),(1,2),(1,4),(2,3)],5)
=> 9
[3,1,1] => [[3,3,3],[2,2]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> 6
[3,2] => [[4,3],[2]]
=> ([(0,3),(1,2),(1,4),(3,4)],5)
=> 9
[4,1] => [[4,4],[3]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> 4
[5] => [[5],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,1,1,1,1,1] => [[1,1,1,1,1,1],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[1,1,1,1,2] => [[2,1,1,1,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> 5
[1,1,1,2,1] => [[2,2,1,1,1],[1]]
=> ([(0,5),(1,4),(1,5),(3,2),(4,3)],6)
=> 14
[1,1,1,3] => [[3,1,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> 10
[1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> ([(0,3),(1,4),(1,5),(3,5),(4,2)],6)
=> 19
[1,1,2,2] => [[3,2,1,1],[1]]
=> ([(0,3),(0,5),(1,4),(1,5),(4,2)],6)
=> 35
[1,1,3,1] => [[3,3,1,1],[2]]
=> ([(0,5),(1,3),(1,4),(3,5),(4,2)],6)
=> 26
[1,1,4] => [[4,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> 10
[1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> ([(0,4),(1,3),(1,5),(2,5),(4,2)],6)
=> 14
[1,2,1,2] => [[3,2,2,1],[1,1]]
=> ([(0,4),(0,5),(1,2),(1,3),(3,5)],6)
=> 40
[1,2,2,1] => [[3,3,2,1],[2,1]]
=> ([(0,4),(1,4),(1,5),(2,3),(2,5)],6)
=> 61
[1,2,3] => [[4,2,1],[1]]
=> ([(0,3),(0,5),(1,4),(1,5),(4,2)],6)
=> 35
[1,3,1,1] => [[3,3,3,1],[2,2]]
=> ([(0,4),(1,2),(1,3),(3,5),(4,5)],6)
=> 26
[1,3,2] => [[4,3,1],[2]]
=> ([(0,4),(0,5),(1,2),(1,3),(3,5)],6)
=> 40
[1,4,1] => [[4,4,1],[3]]
=> ([(0,5),(1,2),(1,4),(3,5),(4,3)],6)
=> 19
[1,5] => [[5,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> 5
[2,1,1,1,1] => [[2,2,2,2,2],[1,1,1,1]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> 5
[2,1,1,2] => [[3,2,2,2],[1,1,1]]
=> ([(0,5),(1,2),(1,4),(3,5),(4,3)],6)
=> 19
[2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 40
[2,1,3] => [[4,2,2],[1,1]]
=> ([(0,5),(1,3),(1,4),(3,5),(4,2)],6)
=> 26
Description
The number of linear extensions of a poset.
Mp00231: Integer compositions bounce pathDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
St000530: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,1] => [1,0,1,0]
=> [1,2] => 1
[2] => [1,1,0,0]
=> [2,1] => 1
[1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 1
[1,2] => [1,0,1,1,0,0]
=> [1,3,2] => 2
[2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 2
[3] => [1,1,1,0,0,0]
=> [3,2,1] => 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 3
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 5
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 3
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 3
[2,2] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 5
[3,1] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[4] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 4
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 9
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 6
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 9
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 16
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => 11
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 4
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 4
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 11
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 16
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 9
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => 6
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 9
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => 4
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => 1
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => 5
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,5,4,6] => 14
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,5,4] => 10
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,5,6] => 19
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,4,3,6,5] => 35
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,5,4,3,6] => 26
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,5,4,3] => 10
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6] => 14
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,3,2,4,6,5] => 40
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,6] => 61
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,6,5,4] => 35
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,4,3,2,5,6] => 26
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,4,3,2,6,5] => 40
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,5,4,3,2,6] => 19
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => 5
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6] => 5
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,6,5] => 19
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,1,3,5,4,6] => 40
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3,6,5,4] => 26
Description
The number of permutations with the same descent word as the given permutation. The descent word of a permutation is the binary word given by [[Mp00109]]. For a given permutation, this statistic is the number of permutations with the same descent word, so the number of elements in the fiber of the map [[Mp00109]] containing a given permutation. This statistic appears as ''up-down analysis'' in statistical applications in genetics, see [1] and the references therein.
Matching statistic: St000529
Mp00231: Integer compositions bounce pathDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00109: Permutations descent wordBinary words
St000529: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,1] => [1,0,1,0]
=> [1,2] => 0 => 1
[2] => [1,1,0,0]
=> [2,1] => 1 => 1
[1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 00 => 1
[1,2] => [1,0,1,1,0,0]
=> [1,3,2] => 01 => 2
[2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 10 => 2
[3] => [1,1,1,0,0,0]
=> [3,2,1] => 11 => 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 000 => 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 001 => 3
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 010 => 5
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 011 => 3
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 100 => 3
[2,2] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 101 => 5
[3,1] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 110 => 3
[4] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 111 => 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0000 => 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 0001 => 4
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 0010 => 9
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 0011 => 6
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 0100 => 9
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 0101 => 16
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => 0110 => 11
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 0111 => 4
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 1000 => 4
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 1001 => 11
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 1010 => 16
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 1011 => 9
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => 1100 => 6
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 1101 => 9
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => 1110 => 4
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => 1111 => 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => 00000 => 1
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => 00001 => 5
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,5,4,6] => 00010 => 14
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,5,4] => 00011 => 10
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,5,6] => 00100 => 19
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,4,3,6,5] => 00101 => 35
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,5,4,3,6] => 00110 => 26
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,5,4,3] => 00111 => 10
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6] => 01000 => 14
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,3,2,4,6,5] => 01001 => 40
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,6] => 01010 => 61
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,6,5,4] => 01011 => 35
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,4,3,2,5,6] => 01100 => 26
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,4,3,2,6,5] => 01101 => 40
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,5,4,3,2,6] => 01110 => 19
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => 01111 => 5
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6] => 10000 => 5
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,6,5] => 10001 => 19
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,1,3,5,4,6] => 10010 => 40
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3,6,5,4] => 10011 => 26
Description
The number of permutations whose descent word is the given binary word. This is the sizes of the preimages of the map [[Mp00109]].
Matching statistic: St000001
Mp00231: Integer compositions bounce pathDyck paths
Mp00201: Dyck paths RingelPermutations
St000001: Permutations ⟶ ℤResult quality: 63% values known / values provided: 63%distinct values known / distinct values provided: 69%
Values
[1,1] => [1,0,1,0]
=> [3,1,2] => 1
[2] => [1,1,0,0]
=> [2,3,1] => 1
[1,1,1] => [1,0,1,0,1,0]
=> [4,1,2,3] => 1
[1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2
[2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2
[3] => [1,1,1,0,0,0]
=> [2,3,4,1] => 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 3
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 5
[1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 3
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 3
[2,2] => [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 5
[3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 3
[4] => [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => 4
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => 9
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => 6
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => 9
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => 16
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => 11
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 4
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => 4
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => 11
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 16
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => 9
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => 6
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => 9
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => 4
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 1
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,1,2,3,4,7,5] => 5
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,1,2,3,7,4,6] => 14
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => 10
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [4,1,2,7,3,5,6] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [3,1,7,2,4,5,6] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [3,1,5,2,7,4,6] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [3,1,4,7,2,5,6] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,7,1,3,4,5,6] => 5
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,6,1,3,4,7,5] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,5,1,3,7,4,6] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,4,1,7,3,5,6] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,4,1,6,3,7,5] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,4,1,5,7,3,6] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,4,1,5,6,7,3] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [2,3,7,1,4,5,6] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,3,6,1,4,7,5] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [2,3,5,1,7,4,6] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [2,3,5,1,6,7,4] => ? ∊ {5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => 10
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,3,4,6,1,7,5] => 14
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => 5
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1
Description
The number of reduced words for a permutation. This is the number of ways to write a permutation as a minimal length product of simple transpositions. E.g., there are two reduced words for the permutation $[3,2,1]$, which are $(1,2)(2,3)(1,2) = (2,3)(1,2)(2,3)$.
Matching statistic: St000255
Mp00231: Integer compositions bounce pathDyck paths
Mp00201: Dyck paths RingelPermutations
St000255: Permutations ⟶ ℤResult quality: 61% values known / values provided: 61%distinct values known / distinct values provided: 69%
Values
[1,1] => [1,0,1,0]
=> [3,1,2] => 1
[2] => [1,1,0,0]
=> [2,3,1] => 1
[1,1,1] => [1,0,1,0,1,0]
=> [4,1,2,3] => 1
[1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2
[2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2
[3] => [1,1,1,0,0,0]
=> [2,3,4,1] => 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 3
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 5
[1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 3
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 3
[2,2] => [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 5
[3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 3
[4] => [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => 4
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => 9
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => 6
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => 9
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => 16
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => 11
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 4
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => 4
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => 11
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 16
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => 9
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => 6
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => 9
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => 4
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,1,2,3,4,7,5] => 5
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,1,2,3,7,4,6] => 14
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => 10
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [4,1,2,7,3,5,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [3,1,7,2,4,5,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [3,1,5,2,7,4,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [3,1,4,7,2,5,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,7,1,3,4,5,6] => 5
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,6,1,3,4,7,5] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,5,1,3,7,4,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,4,1,7,3,5,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,4,1,6,3,7,5] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,4,1,5,7,3,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,4,1,5,6,7,3] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [2,3,7,1,4,5,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,3,6,1,4,7,5] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [2,3,5,1,7,4,6] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [2,3,5,1,6,7,4] => ? ∊ {1,5,10,10,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => 10
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,3,4,6,1,7,5] => 14
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => 5
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1
Description
The number of reduced Kogan faces with the permutation as type. This is equivalent to finding the number of ways to represent the permutation $\pi \in S_{n+1}$ as a reduced subword of $s_n (s_{n-1} s_n) (s_{n-2} s_{n-1} s_n) \dotsm (s_1 \dotsm s_n)$, or the number of reduced pipe dreams for $\pi$.
Matching statistic: St000880
Mp00231: Integer compositions bounce pathDyck paths
Mp00201: Dyck paths RingelPermutations
St000880: Permutations ⟶ ℤResult quality: 42% values known / values provided: 42%distinct values known / distinct values provided: 56%
Values
[1,1] => [1,0,1,0]
=> [3,1,2] => 1
[2] => [1,1,0,0]
=> [2,3,1] => 1
[1,1,1] => [1,0,1,0,1,0]
=> [4,1,2,3] => 1
[1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2
[2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2
[3] => [1,1,1,0,0,0]
=> [2,3,4,1] => 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 3
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 5
[1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 3
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 3
[2,2] => [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 5
[3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 3
[4] => [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => ? ∊ {1,4,6,9}
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => ? ∊ {1,4,6,9}
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => ? ∊ {1,4,6,9}
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => ? ∊ {1,4,6,9}
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => 9
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => 16
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => 11
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 4
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => 4
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => 11
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 16
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => 9
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => 6
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => 9
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => 4
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,1,2,3,4,7,5] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,1,2,3,7,4,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [4,1,2,7,3,5,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [3,1,7,2,4,5,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [3,1,5,2,7,4,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [3,1,4,7,2,5,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,7,1,3,4,5,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,6,1,3,4,7,5] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,5,1,3,7,4,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,4,1,7,3,5,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,4,1,6,3,7,5] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,4,1,5,7,3,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,4,1,5,6,7,3] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [2,3,7,1,4,5,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,3,6,1,4,7,5] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [2,3,5,1,7,4,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [2,3,5,1,6,7,4] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,3,4,6,1,7,5] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => ? ∊ {1,1,5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61}
Description
The number of connected components of long braid edges in the graph of braid moves of a permutation. Given a permutation $\pi$, let $\operatorname{Red}(\pi)$ denote the set of reduced words for $\pi$ in terms of simple transpositions $s_i = (i,i+1)$. We now say that two reduced words are connected by a long braid move if they are obtained from each other by a modification of the form $s_i s_{i+1} s_i \leftrightarrow s_{i+1} s_i s_{i+1}$ as a consecutive subword of a reduced word. For example, the two reduced words $s_1s_3s_2s_3$ and $s_1s_2s_3s_2$ for $$(124) = (12)(34)(23)(34) = (12)(23)(34)(23)$$ share an edge because they are obtained from each other by interchanging $s_3s_2s_3 \leftrightarrow s_3s_2s_3$. This statistic counts the number connected components of such long braid moves among all reduced words.
Matching statistic: St001877
Mp00180: Integer compositions to ribbonSkew partitions
Mp00185: Skew partitions cell posetPosets
Mp00195: Posets order idealsLattices
St001877: Lattices ⟶ ℤResult quality: 19% values known / values provided: 26%distinct values known / distinct values provided: 19%
Values
[1,1] => [[1,1],[]]
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[2] => [[2],[]]
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[1,1,1] => [[1,1,1],[]]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[1,2] => [[2,1],[]]
=> ([(0,1),(0,2)],3)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 2 - 1
[2,1] => [[2,2],[1]]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 2 - 1
[3] => [[3],[]]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[1,1,1,1] => [[1,1,1,1],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[1,1,2] => [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 2 = 3 - 1
[1,2,1] => [[2,2,1],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? ∊ {5,5} - 1
[1,3] => [[3,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 2 = 3 - 1
[2,1,1] => [[2,2,2],[1,1]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> 2 = 3 - 1
[2,2] => [[3,2],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? ∊ {5,5} - 1
[3,1] => [[3,3],[2]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> 2 = 3 - 1
[4] => [[4],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[1,1,1,1,1] => [[1,1,1,1,1],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[1,1,1,2] => [[2,1,1,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[1,1,2,1] => [[2,2,1,1],[1]]
=> ([(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,5),(1,7),(2,8),(3,10),(4,2),(4,6),(5,4),(5,10),(6,7),(6,8),(7,9),(8,9),(10,1),(10,6)],11)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[1,1,3] => [[3,1,1],[]]
=> ([(0,3),(0,4),(3,2),(4,1)],5)
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[1,2,1,1] => [[2,2,2,1],[1,1]]
=> ([(0,3),(1,2),(1,4),(3,4)],5)
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[1,2,2] => [[3,2,1],[1]]
=> ([(0,3),(0,4),(1,2),(1,4)],5)
=> ([(0,3),(0,4),(1,11),(2,10),(3,2),(3,9),(4,1),(4,9),(5,7),(5,8),(6,12),(7,12),(8,12),(9,5),(9,10),(9,11),(10,6),(10,7),(11,6),(11,8)],13)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[1,3,1] => [[3,3,1],[2]]
=> ([(0,4),(1,2),(1,3),(3,4)],5)
=> ([(0,4),(0,5),(1,8),(2,7),(2,9),(3,7),(3,10),(4,6),(5,2),(5,3),(5,6),(6,9),(6,10),(7,11),(9,11),(10,1),(10,11),(11,8)],12)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[1,4] => [[4,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[2,1,2] => [[3,2,2],[1,1]]
=> ([(0,4),(1,2),(1,3),(3,4)],5)
=> ([(0,4),(0,5),(1,8),(2,7),(2,9),(3,7),(3,10),(4,6),(5,2),(5,3),(5,6),(6,9),(6,10),(7,11),(9,11),(10,1),(10,11),(11,8)],12)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[2,2,1] => [[3,3,2],[2,1]]
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[2,3] => [[4,2],[1]]
=> ([(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,5),(1,7),(2,8),(3,10),(4,2),(4,6),(5,4),(5,10),(6,7),(6,8),(7,9),(8,9),(10,1),(10,6)],11)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[3,1,1] => [[3,3,3],[2,2]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[3,2] => [[4,3],[2]]
=> ([(0,3),(1,2),(1,4),(3,4)],5)
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[4,1] => [[4,4],[3]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ? ∊ {4,4,4,4,6,6,9,9,9,9,11,11,16,16} - 1
[5] => [[5],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[1,1,1,1,1,1] => [[1,1,1,1,1,1],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0 = 1 - 1
[1,1,1,1,2] => [[2,1,1,1,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> ([(0,6),(1,7),(2,8),(3,4),(3,7),(4,5),(4,10),(5,2),(5,9),(6,1),(6,3),(7,10),(9,8),(10,9)],11)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,1,1,2,1] => [[2,2,1,1,1],[1]]
=> ([(0,5),(1,4),(1,5),(3,2),(4,3)],6)
=> ([(0,5),(0,6),(1,4),(1,13),(2,11),(3,9),(4,3),(4,12),(5,10),(6,1),(6,10),(8,7),(9,7),(10,2),(10,13),(11,8),(12,8),(12,9),(13,11),(13,12)],14)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,1,1,3] => [[3,1,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> ([(0,3),(1,4),(1,5),(3,5),(4,2)],6)
=> ([(0,5),(0,6),(1,10),(2,11),(3,4),(3,14),(4,8),(5,2),(5,13),(6,3),(6,13),(8,9),(9,7),(10,7),(11,1),(11,12),(12,9),(12,10),(13,11),(13,14),(14,8),(14,12)],15)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,1,2,2] => [[3,2,1,1],[1]]
=> ([(0,3),(0,5),(1,4),(1,5),(4,2)],6)
=> ([(0,4),(0,5),(1,14),(2,3),(2,15),(3,12),(4,1),(4,13),(5,2),(5,13),(6,9),(6,11),(7,17),(8,17),(9,16),(10,8),(10,16),(11,7),(11,16),(12,7),(12,8),(13,6),(13,14),(13,15),(14,9),(14,10),(15,10),(15,11),(15,12),(16,17)],18)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,1,3,1] => [[3,3,1,1],[2]]
=> ([(0,5),(1,3),(1,4),(3,5),(4,2)],6)
=> ([(0,2),(0,3),(1,13),(2,14),(3,5),(3,6),(3,14),(4,7),(4,9),(5,10),(5,12),(6,4),(6,11),(6,12),(7,16),(9,16),(10,1),(10,15),(11,9),(11,15),(12,7),(12,15),(13,8),(14,10),(14,11),(15,13),(15,16),(16,8)],17)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,1,4] => [[4,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> ([(0,4),(1,3),(1,5),(2,5),(4,2)],6)
=> ([(0,5),(0,6),(1,11),(2,4),(2,13),(3,7),(4,10),(5,1),(5,12),(6,2),(6,12),(8,9),(9,7),(10,3),(10,9),(11,8),(12,11),(12,13),(13,8),(13,10)],14)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,2,1,2] => [[3,2,2,1],[1,1]]
=> ([(0,4),(0,5),(1,2),(1,3),(3,5)],6)
=> ([(0,2),(0,3),(1,14),(2,1),(2,15),(3,5),(3,6),(3,15),(4,7),(4,8),(5,9),(5,11),(6,9),(6,12),(7,17),(8,17),(9,18),(10,16),(11,10),(11,18),(12,4),(12,13),(12,18),(13,7),(13,16),(14,10),(14,13),(15,11),(15,12),(15,14),(16,17),(18,8),(18,16)],19)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,2,2,1] => [[3,3,2,1],[2,1]]
=> ([(0,4),(1,4),(1,5),(2,3),(2,5)],6)
=> ?
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,2,3] => [[4,2,1],[1]]
=> ([(0,3),(0,5),(1,4),(1,5),(4,2)],6)
=> ([(0,4),(0,5),(1,14),(2,3),(2,15),(3,12),(4,1),(4,13),(5,2),(5,13),(6,9),(6,11),(7,17),(8,17),(9,16),(10,8),(10,16),(11,7),(11,16),(12,7),(12,8),(13,6),(13,14),(13,15),(14,9),(14,10),(15,10),(15,11),(15,12),(16,17)],18)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,3,1,1] => [[3,3,3,1],[2,2]]
=> ([(0,4),(1,2),(1,3),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(1,10),(2,13),(3,5),(3,6),(3,14),(4,2),(4,14),(5,8),(5,11),(6,8),(6,12),(7,16),(8,15),(9,1),(9,16),(11,7),(11,15),(12,9),(12,15),(13,7),(13,9),(14,11),(14,12),(14,13),(15,16),(16,10)],17)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,3,2] => [[4,3,1],[2]]
=> ([(0,4),(0,5),(1,2),(1,3),(3,5)],6)
=> ([(0,2),(0,3),(1,14),(2,1),(2,15),(3,5),(3,6),(3,15),(4,7),(4,8),(5,9),(5,11),(6,9),(6,12),(7,17),(8,17),(9,18),(10,16),(11,10),(11,18),(12,4),(12,13),(12,18),(13,7),(13,16),(14,10),(14,13),(15,11),(15,12),(15,14),(16,17),(18,8),(18,16)],19)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,4,1] => [[4,4,1],[3]]
=> ([(0,5),(1,2),(1,4),(3,5),(4,3)],6)
=> ([(0,2),(0,3),(1,8),(2,13),(3,5),(3,6),(3,13),(4,7),(4,9),(5,10),(5,12),(6,4),(6,11),(6,12),(7,15),(9,1),(9,15),(10,14),(11,9),(11,14),(12,7),(12,14),(13,10),(13,11),(14,15),(15,8)],16)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[1,5] => [[5,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> ([(0,6),(1,7),(2,8),(3,4),(3,7),(4,5),(4,10),(5,2),(5,9),(6,1),(6,3),(7,10),(9,8),(10,9)],11)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[2,1,1,1,1] => [[2,2,2,2,2],[1,1,1,1]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[2,1,1,2] => [[3,2,2,2],[1,1,1]]
=> ([(0,5),(1,2),(1,4),(3,5),(4,3)],6)
=> ([(0,2),(0,3),(1,8),(2,13),(3,5),(3,6),(3,13),(4,7),(4,9),(5,10),(5,12),(6,4),(6,11),(6,12),(7,15),(9,1),(9,15),(10,14),(11,9),(11,14),(12,7),(12,14),(13,10),(13,11),(14,15),(15,8)],16)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,4),(0,5),(0,6),(1,13),(2,8),(2,10),(3,7),(3,12),(4,11),(4,15),(5,11),(5,14),(6,3),(6,14),(6,15),(7,1),(7,16),(8,18),(10,18),(11,17),(12,8),(12,16),(13,9),(14,7),(14,17),(15,2),(15,12),(15,17),(16,13),(16,18),(17,10),(17,16),(18,9)],19)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[2,1,3] => [[4,2,2],[1,1]]
=> ([(0,5),(1,3),(1,4),(3,5),(4,2)],6)
=> ([(0,2),(0,3),(1,13),(2,14),(3,5),(3,6),(3,14),(4,7),(4,9),(5,10),(5,12),(6,4),(6,11),(6,12),(7,16),(9,16),(10,1),(10,15),(11,9),(11,15),(12,7),(12,15),(13,8),(14,10),(14,11),(15,13),(15,16),(16,8)],17)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[2,2,1,1] => [[3,3,3,2],[2,2,1]]
=> ([(0,4),(1,4),(1,5),(2,3),(3,5)],6)
=> ([(0,4),(0,5),(0,6),(1,12),(2,13),(3,8),(3,9),(4,10),(4,15),(5,10),(5,14),(6,3),(6,14),(6,15),(8,17),(9,1),(9,17),(10,2),(10,16),(11,7),(12,7),(13,11),(14,9),(14,16),(15,8),(15,16),(16,13),(16,17),(17,11),(17,12)],18)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[2,2,2] => [[4,3,2],[2,1]]
=> ([(0,4),(1,4),(1,5),(2,3),(2,5)],6)
=> ?
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[2,3,1] => [[4,4,2],[3,1]]
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,4),(0,5),(0,6),(1,13),(2,8),(2,10),(3,7),(3,12),(4,11),(4,15),(5,11),(5,14),(6,3),(6,14),(6,15),(7,1),(7,16),(8,18),(10,18),(11,17),(12,8),(12,16),(13,9),(14,7),(14,17),(15,2),(15,12),(15,17),(16,13),(16,18),(17,10),(17,16),(18,9)],19)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[2,4] => [[5,2],[1]]
=> ([(0,5),(1,4),(1,5),(3,2),(4,3)],6)
=> ([(0,5),(0,6),(1,4),(1,13),(2,11),(3,9),(4,3),(4,12),(5,10),(6,1),(6,10),(8,7),(9,7),(10,2),(10,13),(11,8),(12,8),(12,9),(13,11),(13,12)],14)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[3,1,1,1] => [[3,3,3,3],[2,2,2]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[3,1,2] => [[4,3,3],[2,2]]
=> ([(0,4),(1,2),(1,3),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(1,10),(2,13),(3,5),(3,6),(3,14),(4,2),(4,14),(5,8),(5,11),(6,8),(6,12),(7,16),(8,15),(9,1),(9,16),(11,7),(11,15),(12,9),(12,15),(13,7),(13,9),(14,11),(14,12),(14,13),(15,16),(16,10)],17)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[3,2,1] => [[4,4,3],[3,2]]
=> ([(0,4),(1,4),(1,5),(2,3),(3,5)],6)
=> ([(0,4),(0,5),(0,6),(1,12),(2,13),(3,8),(3,9),(4,10),(4,15),(5,10),(5,14),(6,3),(6,14),(6,15),(8,17),(9,1),(9,17),(10,2),(10,16),(11,7),(12,7),(13,11),(14,9),(14,16),(15,8),(15,16),(16,13),(16,17),(17,11),(17,12)],18)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[3,3] => [[5,3],[2]]
=> ([(0,3),(1,4),(1,5),(3,5),(4,2)],6)
=> ([(0,5),(0,6),(1,10),(2,11),(3,4),(3,14),(4,8),(5,2),(5,13),(6,3),(6,13),(8,9),(9,7),(10,7),(11,1),(11,12),(12,9),(12,10),(13,11),(13,14),(14,8),(14,12)],15)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[4,1,1] => [[4,4,4],[3,3]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[4,2] => [[5,4],[3]]
=> ([(0,4),(1,3),(1,5),(2,5),(4,2)],6)
=> ([(0,5),(0,6),(1,11),(2,4),(2,13),(3,7),(4,10),(5,1),(5,12),(6,2),(6,12),(8,9),(9,7),(10,3),(10,9),(11,8),(12,11),(12,13),(13,8),(13,10)],14)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[5,1] => [[5,5],[4]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? ∊ {5,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} - 1
[6] => [[6],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0 = 1 - 1
Description
Number of indecomposable injective modules with projective dimension 2.
Matching statistic: St000215
Mp00231: Integer compositions bounce pathDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
St000215: Permutations ⟶ ℤResult quality: 16% values known / values provided: 16%distinct values known / distinct values provided: 31%
Values
[1,1] => [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 2 = 1 + 1
[2] => [1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 2 = 1 + 1
[1,1,1] => [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 3 = 2 + 1
[1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 2 = 1 + 1
[2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 2 = 1 + 1
[3] => [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 3 = 2 + 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => 4 = 3 + 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? ∊ {1,3,3,3,5,5} + 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => ? ∊ {1,3,3,3,5,5} + 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? ∊ {1,3,3,3,5,5} + 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? ∊ {1,3,3,3,5,5} + 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => 2 = 1 + 1
[3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => ? ∊ {1,3,3,3,5,5} + 1
[4] => [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => ? ∊ {1,3,3,3,5,5} + 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 5 = 4 + 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,9,10,8,7] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,7,8,6,5,10,9] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> [2,1,4,3,8,9,10,7,6,5] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 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)]
=> [2,1,5,6,4,3,8,7,10,9] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,6,7,8,5,4,3,10,9] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,7,8,9,10,6,5,4,3] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> [3,4,2,1,6,5,8,7,10,9] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [3,4,2,1,6,5,9,10,8,7] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [3,4,2,1,7,8,6,5,10,9] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> [4,5,6,3,2,1,8,7,10,9] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [5,6,7,8,4,3,2,1,10,9] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [6,7,8,9,10,5,4,3,2,1] => ? ∊ {1,1,4,4,4,6,6,9,9,9,9,11,11,16,16} + 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)]
=> [2,1,4,3,6,5,8,7,10,9,12,11] => 6 = 5 + 1
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,12),(10,11)]
=> [2,1,4,3,6,5,8,7,11,12,10,9] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9),(11,12)]
=> [2,1,4,3,6,5,9,10,8,7,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,11),(9,10)]
=> [2,1,4,3,6,5,10,11,12,9,8,7] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10),(11,12)]
=> [2,1,4,3,7,8,6,5,10,9,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,12),(10,11)]
=> [2,1,4,3,7,8,6,5,11,12,10,9] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8),(11,12)]
=> [2,1,4,3,8,9,10,7,6,5,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,4),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,4,3,9,10,11,12,8,7,6,5] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10),(11,12)]
=> [2,1,5,6,4,3,8,7,10,9,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,12),(10,11)]
=> [2,1,5,6,4,3,8,7,11,12,10,9] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9),(11,12)]
=> [2,1,5,6,4,3,9,10,8,7,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [(1,2),(3,6),(4,5),(7,12),(8,11),(9,10)]
=> [2,1,5,6,4,3,10,11,12,9,8,7] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10),(11,12)]
=> [2,1,6,7,8,5,4,3,10,9,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,12),(10,11)]
=> [2,1,6,7,8,5,4,3,11,12,10,9] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7),(11,12)]
=> [2,1,7,8,9,10,6,5,4,3,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,9),(7,8)]
=> [2,1,8,9,10,11,12,7,6,5,4,3] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10),(11,12)]
=> [3,4,2,1,6,5,8,7,10,9,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,12),(10,11)]
=> [3,4,2,1,6,5,8,7,11,12,10,9] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9),(11,12)]
=> [3,4,2,1,6,5,9,10,8,7,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 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)]
=> [3,4,2,1,6,5,10,11,12,9,8,7] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10),(11,12)]
=> [3,4,2,1,7,8,6,5,10,9,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,12),(10,11)]
=> [3,4,2,1,7,8,6,5,11,12,10,9] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8),(11,12)]
=> [3,4,2,1,8,9,10,7,6,5,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [(1,4),(2,3),(5,12),(6,11),(7,10),(8,9)]
=> [3,4,2,1,9,10,11,12,8,7,6,5] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[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)]
=> [4,5,6,3,2,1,8,7,10,9,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 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)]
=> [4,5,6,3,2,1,8,7,11,12,10,9] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 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)]
=> [4,5,6,3,2,1,9,10,8,7,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4),(7,12),(8,11),(9,10)]
=> [4,5,6,3,2,1,10,11,12,9,8,7] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 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)]
=> [5,6,7,8,4,3,2,1,10,9,12,11] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
[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)]
=> [5,6,7,8,4,3,2,1,11,12,10,9] => ? ∊ {1,1,5,5,5,10,10,10,10,14,14,14,14,19,19,19,19,26,26,26,26,35,35,35,35,40,40,40,40,61,61} + 1
Description
The number of adjacencies of a permutation, zero appended. An adjacency is a descent of the form $(e+1,e)$ in the word corresponding to the permutation in one-line notation. This statistic, $\operatorname{adj_0}$, counts adjacencies in the word with a zero appended. $(\operatorname{adj_0}, \operatorname{des})$ and $(\operatorname{fix}, \operatorname{exc})$ are equidistributed, see [1].
The following 21 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000718The largest Laplacian eigenvalue of a graph if it is integral. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001942The number of loops of the quiver corresponding to the reduced incidence algebra of a poset. St001095The number of non-isomorphic posets with precisely one further covering relation. St000717The number of ordinal summands of a poset. St001207The 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)$. St000023The number of inner peaks of a permutation. St000243The number of cyclic valleys and cyclic peaks of a permutation. St000779The tier of a permutation. St001469The holeyness of a permutation. St001520The number of strict 3-descents. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001768The number of reduced words of a signed permutation. St000075The orbit size of a standard tableau under promotion. St000089The absolute variation of a composition. St000099The number of valleys of a permutation, including the boundary. St000365The number of double ascents of a permutation. St000650The number of 3-rises of a permutation. St000887The maximal number of nonzero entries on a diagonal of a permutation matrix. St001822The number of alignments of a signed permutation. St000735The last entry on the main diagonal of a standard tableau.