Your data matches 64 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00081: Standard tableaux reading word permutationPermutations
Mp00209: Permutations pattern posetPosets
St000845: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => ([],1)
=> 0
[[1,2]]
=> [1,2] => ([(0,1)],2)
=> 1
[[1],[2]]
=> [2,1] => ([(0,1)],2)
=> 1
[[1,2,3]]
=> [1,2,3] => ([(0,2),(2,1)],3)
=> 1
[[1,3],[2]]
=> [2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[1,2],[3]]
=> [3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[1],[2],[3]]
=> [3,2,1] => ([(0,2),(2,1)],3)
=> 1
[[1,2,3,4]]
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 1
[[1,3,4],[2]]
=> [2,1,3,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[1,2,4],[3]]
=> [3,1,2,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 3
[[1,2,3],[4]]
=> [4,1,2,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[1,2],[3,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2
[[1,4],[2],[3]]
=> [3,2,1,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[1,3],[2],[4]]
=> [4,2,1,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 3
[[1,2],[3],[4]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[1],[2],[3],[4]]
=> [4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1
[[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1
Description
The maximal number of elements covered by an element in a poset.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00209: Permutations pattern posetPosets
St000846: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => ([],1)
=> 0
[[1,2]]
=> [1,2] => ([(0,1)],2)
=> 1
[[1],[2]]
=> [2,1] => ([(0,1)],2)
=> 1
[[1,2,3]]
=> [1,2,3] => ([(0,2),(2,1)],3)
=> 1
[[1,3],[2]]
=> [2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[1,2],[3]]
=> [3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[1],[2],[3]]
=> [3,2,1] => ([(0,2),(2,1)],3)
=> 1
[[1,2,3,4]]
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 1
[[1,3,4],[2]]
=> [2,1,3,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[1,2,4],[3]]
=> [3,1,2,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 3
[[1,2,3],[4]]
=> [4,1,2,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[1,2],[3,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2
[[1,4],[2],[3]]
=> [3,2,1,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[1,3],[2],[4]]
=> [4,2,1,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 3
[[1,2],[3],[4]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[1],[2],[3],[4]]
=> [4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1
[[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1
Description
The maximal number of elements covering an element of a poset.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
Mp00071: Permutations descent compositionInteger compositions
St001486: Integer compositions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => [1] => 1 = 0 + 1
[[1,2]]
=> [1,2] => [1,2] => [2] => 2 = 1 + 1
[[1],[2]]
=> [2,1] => [2,1] => [1,1] => 2 = 1 + 1
[[1,2,3]]
=> [1,2,3] => [1,2,3] => [3] => 2 = 1 + 1
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => [1,2] => 3 = 2 + 1
[[1,2],[3]]
=> [3,1,2] => [1,3,2] => [2,1] => 3 = 2 + 1
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => [1,1,1] => 2 = 1 + 1
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => [4] => 2 = 1 + 1
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => [1,3] => 3 = 2 + 1
[[1,2,4],[3]]
=> [3,1,2,4] => [1,3,2,4] => [2,2] => 4 = 3 + 1
[[1,2,3],[4]]
=> [4,1,2,3] => [1,2,4,3] => [3,1] => 3 = 2 + 1
[[1,2],[3,4]]
=> [3,4,1,2] => [1,3,4,2] => [3,1] => 3 = 2 + 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => [1,1,2] => 3 = 2 + 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => [2,2] => 4 = 3 + 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => [2,1,1] => 3 = 2 + 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => [1,1,1,1] => 2 = 1 + 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => [5] => 2 = 1 + 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => [1,1,1,1,1] => 2 = 1 + 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => [6] => 2 = 1 + 1
[[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => [1,1,1,1,1,1] => 2 = 1 + 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => [7] => 2 = 1 + 1
[[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => [7,6,5,4,3,2,1] => [1,1,1,1,1,1,1] => 2 = 1 + 1
Description
The number of corners of the ribbon associated with an integer composition. We associate a ribbon shape to a composition $c=(c_1,\dots,c_n)$ with $c_i$ cells in the $i$-th row from bottom to top, such that the cells in two rows overlap in precisely one cell. This statistic records the total number of corners of the ribbon shape.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00130: Permutations descent topsBinary words
St000983: Binary words ⟶ ℤResult quality: 75% values known / values provided: 95%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1] => => ? = 0
[[1,2]]
=> [1,2] => 0 => 1
[[1],[2]]
=> [2,1] => 1 => 1
[[1,2,3]]
=> [1,2,3] => 00 => 1
[[1,3],[2]]
=> [2,1,3] => 10 => 2
[[1,2],[3]]
=> [3,1,2] => 01 => 2
[[1],[2],[3]]
=> [3,2,1] => 11 => 1
[[1,2,3,4]]
=> [1,2,3,4] => 000 => 1
[[1,3,4],[2]]
=> [2,1,3,4] => 100 => 2
[[1,2,4],[3]]
=> [3,1,2,4] => 010 => 3
[[1,2,3],[4]]
=> [4,1,2,3] => 001 => 2
[[1,2],[3,4]]
=> [3,4,1,2] => 001 => 2
[[1,4],[2],[3]]
=> [3,2,1,4] => 110 => 2
[[1,3],[2],[4]]
=> [4,2,1,3] => 101 => 3
[[1,2],[3],[4]]
=> [4,3,1,2] => 011 => 2
[[1],[2],[3],[4]]
=> [4,3,2,1] => 111 => 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => 0000 => 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 1111 => 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 00000 => 1
[[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => 11111 => 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => 000000 => 1
[[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => 111111 => 1
Description
The length of the longest alternating subword. This is the length of the longest consecutive subword of the form $010...$ or of the form $101...$.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00130: Permutations descent topsBinary words
St000691: Binary words ⟶ ℤResult quality: 75% values known / values provided: 95%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1] => => ? = 0 - 1
[[1,2]]
=> [1,2] => 0 => 0 = 1 - 1
[[1],[2]]
=> [2,1] => 1 => 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => 00 => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => 10 => 1 = 2 - 1
[[1,2],[3]]
=> [3,1,2] => 01 => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => 11 => 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => 000 => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => 100 => 1 = 2 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => 010 => 2 = 3 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => 001 => 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => 001 => 1 = 2 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => 110 => 1 = 2 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => 101 => 2 = 3 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => 011 => 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => 111 => 0 = 1 - 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => 0000 => 0 = 1 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 1111 => 0 = 1 - 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 00000 => 0 = 1 - 1
[[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => 11111 => 0 = 1 - 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => 000000 => 0 = 1 - 1
[[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => 111111 => 0 = 1 - 1
Description
The number of changes of a binary word. This is the number of indices $i$ such that $w_i \neq w_{i+1}$.
Matching statistic: St000982
Mp00081: Standard tableaux reading word permutationPermutations
Mp00130: Permutations descent topsBinary words
Mp00158: Binary words alternating inverseBinary words
St000982: Binary words ⟶ ℤResult quality: 75% values known / values provided: 95%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1] => => => ? = 0
[[1,2]]
=> [1,2] => 0 => 0 => 1
[[1],[2]]
=> [2,1] => 1 => 1 => 1
[[1,2,3]]
=> [1,2,3] => 00 => 01 => 1
[[1,3],[2]]
=> [2,1,3] => 10 => 11 => 2
[[1,2],[3]]
=> [3,1,2] => 01 => 00 => 2
[[1],[2],[3]]
=> [3,2,1] => 11 => 10 => 1
[[1,2,3,4]]
=> [1,2,3,4] => 000 => 010 => 1
[[1,3,4],[2]]
=> [2,1,3,4] => 100 => 110 => 2
[[1,2,4],[3]]
=> [3,1,2,4] => 010 => 000 => 3
[[1,2,3],[4]]
=> [4,1,2,3] => 001 => 011 => 2
[[1,2],[3,4]]
=> [3,4,1,2] => 001 => 011 => 2
[[1,4],[2],[3]]
=> [3,2,1,4] => 110 => 100 => 2
[[1,3],[2],[4]]
=> [4,2,1,3] => 101 => 111 => 3
[[1,2],[3],[4]]
=> [4,3,1,2] => 011 => 001 => 2
[[1],[2],[3],[4]]
=> [4,3,2,1] => 111 => 101 => 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => 0000 => 0101 => 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 1111 => 1010 => 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 00000 => 01010 => 1
[[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => 11111 => 10101 => 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => 000000 => 010101 => 1
[[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => 111111 => 101010 => 1
Description
The length of the longest constant subword.
Matching statistic: St001235
Mp00081: Standard tableaux reading word permutationPermutations
Mp00130: Permutations descent topsBinary words
Mp00097: Binary words delta morphismInteger compositions
St001235: Integer compositions ⟶ ℤResult quality: 75% values known / values provided: 95%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1] => => [] => ? = 0
[[1,2]]
=> [1,2] => 0 => [1] => 1
[[1],[2]]
=> [2,1] => 1 => [1] => 1
[[1,2,3]]
=> [1,2,3] => 00 => [2] => 1
[[1,3],[2]]
=> [2,1,3] => 10 => [1,1] => 2
[[1,2],[3]]
=> [3,1,2] => 01 => [1,1] => 2
[[1],[2],[3]]
=> [3,2,1] => 11 => [2] => 1
[[1,2,3,4]]
=> [1,2,3,4] => 000 => [3] => 1
[[1,3,4],[2]]
=> [2,1,3,4] => 100 => [1,2] => 2
[[1,2,4],[3]]
=> [3,1,2,4] => 010 => [1,1,1] => 3
[[1,2,3],[4]]
=> [4,1,2,3] => 001 => [2,1] => 2
[[1,2],[3,4]]
=> [3,4,1,2] => 001 => [2,1] => 2
[[1,4],[2],[3]]
=> [3,2,1,4] => 110 => [2,1] => 2
[[1,3],[2],[4]]
=> [4,2,1,3] => 101 => [1,1,1] => 3
[[1,2],[3],[4]]
=> [4,3,1,2] => 011 => [1,2] => 2
[[1],[2],[3],[4]]
=> [4,3,2,1] => 111 => [3] => 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => 0000 => [4] => 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 1111 => [4] => 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 00000 => [5] => 1
[[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => 11111 => [5] => 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => 000000 => [6] => 1
[[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => 111111 => [6] => 1
Description
The global dimension of the corresponding Comp-Nakayama algebra. We identify the composition [n1-1,n2-1,...,nr-1] with the Nakayama algebra with Kupisch series [n1,n1-1,...,2,n2,n2-1,...,2,...,nr,nr-1,...,3,2,1]. We call such Nakayama algebras with Kupisch series corresponding to a integer composition "Comp-Nakayama algebra".
Mp00081: Standard tableaux reading word permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
Mp00223: Permutations runsortPermutations
St000646: Permutations ⟶ ℤResult quality: 75% values known / values provided: 95%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1] => [1] => [1] => ? = 0 - 1
[[1,2]]
=> [1,2] => [1,2] => [1,2] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => [2,1] => [1,2] => 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => [1,3,2] => 1 = 2 - 1
[[1,2],[3]]
=> [3,1,2] => [1,3,2] => [1,3,2] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => [1,2,3] => 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => [1,3,4,2] => 1 = 2 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [1,3,2,4] => [1,3,2,4] => 2 = 3 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [1,2,4,3] => [1,2,4,3] => 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [1,3,4,2] => [1,3,4,2] => 1 = 2 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => [1,4,2,3] => 1 = 2 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => [1,3,2,4] => 2 = 3 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => [1,4,2,3] => 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => [1,2,3,4] => 0 = 1 - 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => [1,2,3,4,5] => 0 = 1 - 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => [1,2,3,4,5,6] => 0 = 1 - 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => 0 = 1 - 1
[[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => [7,6,5,4,3,2,1] => [1,2,3,4,5,6,7] => 0 = 1 - 1
Description
The number of big ascents of a permutation. For a permutation $\pi$, this is the number of indices $i$ such that $\pi(i+1)−\pi(i) > 1$. For the number of small ascents, see [[St000441]].
Mp00081: Standard tableaux reading word permutationPermutations
Mp00062: Permutations Lehmer-code to major-code bijectionPermutations
Mp00238: Permutations Clarke-Steingrimsson-ZengPermutations
St000619: Permutations ⟶ ℤResult quality: 75% values known / values provided: 91%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1] => [1] => [1] => ? = 0
[[1,2]]
=> [1,2] => [1,2] => [1,2] => 1
[[1],[2]]
=> [2,1] => [2,1] => [2,1] => 1
[[1,2,3]]
=> [1,2,3] => [1,2,3] => [1,2,3] => 1
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => [2,1,3] => 2
[[1,2],[3]]
=> [3,1,2] => [2,3,1] => [3,2,1] => 2
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => [2,3,1] => 1
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2
[[1,2,4],[3]]
=> [3,1,2,4] => [2,3,1,4] => [3,2,1,4] => 3
[[1,2,3],[4]]
=> [4,1,2,3] => [2,3,4,1] => [4,2,3,1] => 2
[[1,2],[3,4]]
=> [3,4,1,2] => [3,1,4,2] => [4,3,1,2] => 2
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => [2,3,1,4] => 2
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,2,4,1] => [4,3,2,1] => 3
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,4,2,1] => [2,4,3,1] => 2
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => [2,3,4,1] => 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => [2,3,4,5,1] => 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 1
[[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => [2,3,4,5,6,1] => 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => 1
[[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => [7,6,5,4,3,2,1] => [2,3,4,5,6,7,1] => ? = 1
Description
The number of cyclic descents of a permutation. For a permutation $\pi$ of $\{1,\ldots,n\}$, this is given by the number of indices $1 \leq i \leq n$ such that $\pi(i) > \pi(i+1)$ where we set $\pi(n+1) = \pi(1)$.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00062: Permutations Lehmer-code to major-code bijectionPermutations
Mp00238: Permutations Clarke-Steingrimsson-ZengPermutations
St001078: Permutations ⟶ ℤResult quality: 75% values known / values provided: 91%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1] => [1] => [1] => ? = 0 - 1
[[1,2]]
=> [1,2] => [1,2] => [1,2] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => [2,1] => [2,1] => 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => [2,1,3] => 1 = 2 - 1
[[1,2],[3]]
=> [3,1,2] => [2,3,1] => [3,2,1] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => [2,3,1] => 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 1 = 2 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [2,3,1,4] => [3,2,1,4] => 2 = 3 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [2,3,4,1] => [4,2,3,1] => 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [3,1,4,2] => [4,3,1,2] => 1 = 2 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => [2,3,1,4] => 1 = 2 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,2,4,1] => [4,3,2,1] => 2 = 3 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,4,2,1] => [2,4,3,1] => 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => [2,3,4,1] => 0 = 1 - 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => [2,3,4,5,1] => 0 = 1 - 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => [2,3,4,5,6,1] => 0 = 1 - 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => 0 = 1 - 1
[[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => [7,6,5,4,3,2,1] => [2,3,4,5,6,7,1] => ? = 1 - 1
Description
The minimal number of occurrences of (12) in a factorization of a permutation into transpositions (12) and cycles (1,...,n). Let $\rho=(1,\dots,n)$ and $\sigma=(1,2)$. Then, for a permutation $\pi\in\mathfrak S_n$, this statistic is $$\min\{k\mid \pi=\rho^{i_0}\sigma\rho^{i_1}\sigma\dots\rho^{i_{k-1}}\sigma\rho^{i_k}, 0\leq i_0,\dots,i_k < n\}.$$ Put differently, it is the minimal length of a factorization into cyclic shifts of the transposition $(1,2)$ (see [[St001076]]) of any of the permutations $\rho^k\pi$ for $0\leq k < n$.
The following 54 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001388The number of non-attacking neighbors of a permutation. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St000640The rank of the largest boolean interval in a poset. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000259The diameter of a connected graph. St000260The radius of a connected graph. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St000075The orbit size of a standard tableau under promotion. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001875The number of simple modules with projective dimension at most 1. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St000806The semiperimeter of the associated bargraph. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St000455The second largest eigenvalue of a graph if it is integral. St000080The rank of the poset. St000307The number of rowmotion orbits of a poset. St001498The normalised height of a Nakayama algebra with magnitude 1. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St000284The Plancherel distribution on integer partitions. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000668The least common multiple of the parts of the partition. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000929The constant term of the character polynomial of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St001128The exponens consonantiae of a partition. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St000456The monochromatic index of a connected graph. St000478Another weight of a partition according to Alladi. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000934The 2-degree of an integer partition. St000936The number of even values of the symmetric group character corresponding to the partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St000940The number of characters of the symmetric group whose value on the partition is zero. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001568The smallest positive integer that does not appear twice in the partition. St000264The girth of a graph, which is not a tree. St000101The cocharge of a semistandard tableau. St000454The largest eigenvalue of a graph if it is integral. St001195The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$. St000739The first entry in the last row of a semistandard tableau. St001401The number of distinct entries in a semistandard tableau. St001637The number of (upper) dissectors of a poset. St001668The number of points of the poset minus the width of the poset.