Your data matches 47 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,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
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] => [[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
Description
The number of standard Young tableaux of the skew partition.
Matching statistic: St000001
Mp00231: Integer compositions bounce pathDyck paths
Mp00201: Dyck paths RingelPermutations
St000001: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [2,1] => 1
[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
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: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [2,1] => 1
[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
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: St000100
Mp00180: Integer compositions to ribbonSkew partitions
Mp00185: Skew partitions cell posetPosets
St000100: Posets ⟶ ℤResult quality: 97% values known / values provided: 97%distinct values known / distinct values provided: 100%
Values
[1] => [[1],[]]
=> ([],1)
=> ? = 1
[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
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: 97% values known / values provided: 97%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [1] => ? = 1
[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
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: 97% values known / values provided: 97%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [1] => => ? = 1
[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
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: St000880
Mp00231: Integer compositions bounce pathDyck paths
Mp00201: Dyck paths RingelPermutations
St000880: Permutations ⟶ ℤResult quality: 87% values known / values provided: 87%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [2,1] => 1
[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
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: 33% values known / values provided: 45%distinct values known / distinct values provided: 33%
Values
[1] => [[1],[]]
=> ([],1)
=> ([(0,1)],2)
=> ? = 1 - 1
[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
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: 32% values known / values provided: 32%distinct values known / distinct values provided: 44%
Values
[1] => [1,0]
=> [(1,2)]
=> [2,1] => 2 = 1 + 1
[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
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 37 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
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. St000243The number of cyclic valleys and cyclic peaks of a permutation. 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)$. 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. St000089The absolute variation of a composition. St000365The number of double ascents of a permutation. St000650The number of 3-rises of a permutation. St001822The number of alignments of a signed permutation. 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. St001964The interval resolution global dimension of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001645The pebbling number of a connected graph. St001722The number of minimal chains with small intervals between a binary word and the top element. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000302The determinant of the distance matrix of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000467The hyper-Wiener index of a connected graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000456The monochromatic index of a connected graph. St000782The indicator function of whether a given perfect matching is an L & P matching. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001208The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$. St001236The dominant dimension of the corresponding Comp-Nakayama algebra. St001569The maximal modular displacement of a permutation. St000102The charge of a semistandard tableau. St001556The number of inversions of the third entry of a permutation. St001857The number of edges in the reduced word graph of a signed permutation. St001948The number of augmented double ascents of a permutation. St001960The number of descents of a permutation minus one if its first entry is not one.