searching the database
Your data matches 49 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000480
Mp00108: Permutations —cycle type⟶ Integer partitions
St000480: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000480: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1]
=> 0
[1,2] => [1,1]
=> 0
[2,1] => [2]
=> 1
[1,2,3] => [1,1,1]
=> 0
[1,3,2] => [2,1]
=> 1
[2,1,3] => [2,1]
=> 1
[2,3,1] => [3]
=> 1
[3,1,2] => [3]
=> 1
[3,2,1] => [2,1]
=> 1
[1,2,3,4] => [1,1,1,1]
=> 0
[1,2,4,3] => [2,1,1]
=> 1
[1,3,2,4] => [2,1,1]
=> 1
[1,3,4,2] => [3,1]
=> 1
[1,4,2,3] => [3,1]
=> 1
[1,4,3,2] => [2,1,1]
=> 1
[2,1,3,4] => [2,1,1]
=> 1
[2,1,4,3] => [2,2]
=> 1
[2,3,1,4] => [3,1]
=> 1
[2,3,4,1] => [4]
=> 1
[2,4,1,3] => [4]
=> 1
[2,4,3,1] => [3,1]
=> 1
[3,1,2,4] => [3,1]
=> 1
[3,1,4,2] => [4]
=> 1
[3,2,1,4] => [2,1,1]
=> 1
[3,2,4,1] => [3,1]
=> 1
[3,4,1,2] => [2,2]
=> 1
[3,4,2,1] => [4]
=> 1
[4,1,2,3] => [4]
=> 1
[4,1,3,2] => [3,1]
=> 1
[4,2,1,3] => [3,1]
=> 1
[4,2,3,1] => [2,1,1]
=> 1
[4,3,1,2] => [4]
=> 1
[4,3,2,1] => [2,2]
=> 1
[1,2,3,4,5] => [1,1,1,1,1]
=> 0
[1,2,3,5,4] => [2,1,1,1]
=> 1
[1,2,4,3,5] => [2,1,1,1]
=> 1
[1,2,4,5,3] => [3,1,1]
=> 1
[1,2,5,3,4] => [3,1,1]
=> 1
[1,2,5,4,3] => [2,1,1,1]
=> 1
[1,3,2,4,5] => [2,1,1,1]
=> 1
[1,3,2,5,4] => [2,2,1]
=> 1
[1,3,4,2,5] => [3,1,1]
=> 1
[1,3,4,5,2] => [4,1]
=> 1
[1,3,5,2,4] => [4,1]
=> 1
[1,3,5,4,2] => [3,1,1]
=> 1
[1,4,2,3,5] => [3,1,1]
=> 1
[1,4,2,5,3] => [4,1]
=> 1
[1,4,3,2,5] => [2,1,1,1]
=> 1
[1,4,3,5,2] => [3,1,1]
=> 1
[1,4,5,2,3] => [2,2,1]
=> 1
Description
The number of lower covers of a partition in dominance order.
According to [1], Corollary 2.4, the maximum number of elements one element (apparently for $n\neq 2$) can cover is
$$
\frac{1}{2}(\sqrt{1+8n}-3)
$$
and an element which covers this number of elements is given by $(c+i,c,c-1,\dots,3,2,1)$, where $1\leq i\leq c+2$.
Matching statistic: St000481
Mp00108: Permutations —cycle type⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000481: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000481: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1]
=> [1]
=> 0
[1,2] => [1,1]
=> [2]
=> 0
[2,1] => [2]
=> [1,1]
=> 1
[1,2,3] => [1,1,1]
=> [3]
=> 0
[1,3,2] => [2,1]
=> [2,1]
=> 1
[2,1,3] => [2,1]
=> [2,1]
=> 1
[2,3,1] => [3]
=> [1,1,1]
=> 1
[3,1,2] => [3]
=> [1,1,1]
=> 1
[3,2,1] => [2,1]
=> [2,1]
=> 1
[1,2,3,4] => [1,1,1,1]
=> [4]
=> 0
[1,2,4,3] => [2,1,1]
=> [3,1]
=> 1
[1,3,2,4] => [2,1,1]
=> [3,1]
=> 1
[1,3,4,2] => [3,1]
=> [2,1,1]
=> 1
[1,4,2,3] => [3,1]
=> [2,1,1]
=> 1
[1,4,3,2] => [2,1,1]
=> [3,1]
=> 1
[2,1,3,4] => [2,1,1]
=> [3,1]
=> 1
[2,1,4,3] => [2,2]
=> [2,2]
=> 1
[2,3,1,4] => [3,1]
=> [2,1,1]
=> 1
[2,3,4,1] => [4]
=> [1,1,1,1]
=> 1
[2,4,1,3] => [4]
=> [1,1,1,1]
=> 1
[2,4,3,1] => [3,1]
=> [2,1,1]
=> 1
[3,1,2,4] => [3,1]
=> [2,1,1]
=> 1
[3,1,4,2] => [4]
=> [1,1,1,1]
=> 1
[3,2,1,4] => [2,1,1]
=> [3,1]
=> 1
[3,2,4,1] => [3,1]
=> [2,1,1]
=> 1
[3,4,1,2] => [2,2]
=> [2,2]
=> 1
[3,4,2,1] => [4]
=> [1,1,1,1]
=> 1
[4,1,2,3] => [4]
=> [1,1,1,1]
=> 1
[4,1,3,2] => [3,1]
=> [2,1,1]
=> 1
[4,2,1,3] => [3,1]
=> [2,1,1]
=> 1
[4,2,3,1] => [2,1,1]
=> [3,1]
=> 1
[4,3,1,2] => [4]
=> [1,1,1,1]
=> 1
[4,3,2,1] => [2,2]
=> [2,2]
=> 1
[1,2,3,4,5] => [1,1,1,1,1]
=> [5]
=> 0
[1,2,3,5,4] => [2,1,1,1]
=> [4,1]
=> 1
[1,2,4,3,5] => [2,1,1,1]
=> [4,1]
=> 1
[1,2,4,5,3] => [3,1,1]
=> [3,1,1]
=> 1
[1,2,5,3,4] => [3,1,1]
=> [3,1,1]
=> 1
[1,2,5,4,3] => [2,1,1,1]
=> [4,1]
=> 1
[1,3,2,4,5] => [2,1,1,1]
=> [4,1]
=> 1
[1,3,2,5,4] => [2,2,1]
=> [3,2]
=> 1
[1,3,4,2,5] => [3,1,1]
=> [3,1,1]
=> 1
[1,3,4,5,2] => [4,1]
=> [2,1,1,1]
=> 1
[1,3,5,2,4] => [4,1]
=> [2,1,1,1]
=> 1
[1,3,5,4,2] => [3,1,1]
=> [3,1,1]
=> 1
[1,4,2,3,5] => [3,1,1]
=> [3,1,1]
=> 1
[1,4,2,5,3] => [4,1]
=> [2,1,1,1]
=> 1
[1,4,3,2,5] => [2,1,1,1]
=> [4,1]
=> 1
[1,4,3,5,2] => [3,1,1]
=> [3,1,1]
=> 1
[1,4,5,2,3] => [2,2,1]
=> [3,2]
=> 1
Description
The number of upper covers of a partition in dominance order.
Matching statistic: St001431
(load all 45 compositions to match this statistic)
(load all 45 compositions to match this statistic)
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St001431: Dyck paths ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St001431: Dyck paths ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Values
[1] => [1,0]
=> [1,0]
=> ? = 0
[1,2] => [1,0,1,0]
=> [1,0,1,0]
=> 0
[2,1] => [1,1,0,0]
=> [1,1,0,0]
=> 1
[1,2,3] => [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 0
[1,3,2] => [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[2,1,3] => [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1
[2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[3,1,2] => [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 1
[3,2,1] => [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 1
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 1
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,2,3,4,6,5] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 1
[1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[1,2,3,5,6,4] => [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 1
[1,2,3,6,4,5] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,2,3,6,5,4] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,2,4,3,5,6] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 1
[1,2,4,3,6,5] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 1
[1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[1,2,4,5,6,3] => [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 1
[1,2,4,6,3,5] => [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,2,4,6,5,3] => [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,2,5,3,4,6] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[1,2,5,3,6,4] => [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 1
[1,2,5,4,3,6] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[1,2,5,4,6,3] => [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 1
[1,2,5,6,3,4] => [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,2,5,6,4,3] => [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,2,6,3,4,5] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,2,6,3,5,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,2,6,4,3,5] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,2,6,4,5,3] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,2,6,5,3,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,2,6,5,4,3] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,3,2,4,5,6] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 1
[1,3,2,4,6,5] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 1
[1,3,2,5,4,6] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1
[1,3,2,5,6,4] => [1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 2
[1,3,2,6,4,5] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,3,2,6,5,4] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 1
[1,3,4,2,5,6] => [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 1
[1,3,4,2,6,5] => [1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 2
[1,3,4,5,2,6] => [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1
[1,3,4,5,6,2] => [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 1
[1,3,4,6,2,5] => [1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 1
[1,3,4,6,5,2] => [1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 1
[1,3,5,2,4,6] => [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[1,3,5,2,6,4] => [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 1
[1,3,5,4,2,6] => [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[1,3,5,4,6,2] => [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 1
[1,3,5,6,2,4] => [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,3,5,6,4,2] => [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 1
[1,3,6,2,4,5] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,3,6,2,5,4] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,3,6,4,2,5] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,3,6,4,5,2] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,3,6,5,2,4] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,3,6,5,4,2] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 2
[1,4,2,3,5,6] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 1
[1,4,2,3,6,5] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 2
Description
Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path.
The modified algebra B is obtained from the stable Auslander algebra kQ/I by deleting all relations which contain walks of length at least three (conjectural this step of deletion is not necessary as the stable higher Auslander algebras might be quadratic) and taking as B then the algebra kQ^(op)/J when J is the quadratic perp of the ideal I.
See http://www.findstat.org/DyckPaths/NakayamaAlgebras for the definition of Loewy length and Nakayama algebras associated to Dyck paths.
Matching statistic: St001174
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St001174: Permutations ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St001174: Permutations ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Values
[1] => [1,0]
=> [2,1] => [2,1] => 0
[1,2] => [1,0,1,0]
=> [3,1,2] => [3,2,1] => 0
[2,1] => [1,1,0,0]
=> [2,3,1] => [3,1,2] => 1
[1,2,3] => [1,0,1,0,1,0]
=> [4,1,2,3] => [4,3,2,1] => 0
[1,3,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => [4,2,1,3] => 1
[2,1,3] => [1,1,0,0,1,0]
=> [2,4,1,3] => [4,3,1,2] => 1
[2,3,1] => [1,1,0,1,0,0]
=> [4,3,1,2] => [4,2,3,1] => 1
[3,1,2] => [1,1,1,0,0,0]
=> [2,3,4,1] => [4,1,2,3] => 1
[3,2,1] => [1,1,1,0,0,0]
=> [2,3,4,1] => [4,1,2,3] => 1
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5,4,3,2,1] => 0
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5,3,2,1,4] => 1
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [5,4,2,1,3] => 1
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [5,3,4,2,1] => 1
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5,2,1,3,4] => 1
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5,2,1,3,4] => 1
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [5,4,3,1,2] => 1
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5,3,1,2,4] => 1
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [5,4,2,3,1] => 1
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [4,2,5,3,1] => 1
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5,2,3,1,4] => 1
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5,2,3,1,4] => 1
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5,4,1,2,3] => 1
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [5,3,4,1,2] => 1
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5,4,1,2,3] => 1
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [5,3,4,1,2] => 1
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,2,3,4,1] => 1
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,2,3,4,1] => 1
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 1
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 1
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 1
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 1
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 1
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 1
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6,5,4,3,2,1] => 0
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [6,4,3,2,1,5] => 1
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [6,5,3,2,1,4] => 1
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [6,4,5,3,2,1] => 1
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [6,3,2,1,4,5] => 1
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [6,3,2,1,4,5] => 1
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [6,5,4,2,1,3] => 1
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [6,4,2,1,3,5] => 1
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [6,5,3,4,2,1] => 1
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [5,3,6,4,2,1] => 1
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6,3,4,2,1,5] => 1
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6,3,4,2,1,5] => 1
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [6,5,2,1,3,4] => 1
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [6,4,5,2,1,3] => 1
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [6,5,2,1,3,4] => 1
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [6,4,5,2,1,3] => 1
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [6,3,4,5,2,1] => 1
[1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => [7,6,5,4,3,2,1] => ? = 0
[1,2,3,4,6,5] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,1,2,3,4,7,5] => [7,5,4,3,2,1,6] => ? = 1
[1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,1,2,3,7,4,6] => [7,6,4,3,2,1,5] => ? = 1
[1,2,3,5,6,4] => [1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,1,2,3,6,4,5] => [7,5,6,4,3,2,1] => ? = 1
[1,2,3,6,4,5] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => [7,4,3,2,1,5,6] => ? = 1
[1,2,3,6,5,4] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => [7,4,3,2,1,5,6] => ? = 1
[1,2,4,3,5,6] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [4,1,2,7,3,5,6] => [7,6,5,3,2,1,4] => ? = 1
[1,2,4,3,6,5] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => [7,5,3,2,1,4,6] => ? = 1
[1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,1,2,5,3,4,6] => [7,6,4,5,3,2,1] => ? = 1
[1,2,4,5,6,3] => [1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [6,4,7,5,3,2,1] => ? = 1
[1,2,4,6,3,5] => [1,0,1,0,1,1,0,1,1,0,0,0]
=> [6,1,2,5,3,7,4] => [7,4,5,3,2,1,6] => ? = 1
[1,2,4,6,5,3] => [1,0,1,0,1,1,0,1,1,0,0,0]
=> [6,1,2,5,3,7,4] => [7,4,5,3,2,1,6] => ? = 1
[1,2,5,3,4,6] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => [7,6,3,2,1,4,5] => ? = 1
[1,2,5,3,6,4] => [1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => [7,5,6,3,2,1,4] => ? = 1
[1,2,5,4,3,6] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => [7,6,3,2,1,4,5] => ? = 1
[1,2,5,4,6,3] => [1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => [7,5,6,3,2,1,4] => ? = 1
[1,2,5,6,3,4] => [1,0,1,0,1,1,1,0,1,0,0,0]
=> [7,1,2,5,6,3,4] => [7,4,5,6,3,2,1] => ? = 1
[1,2,5,6,4,3] => [1,0,1,0,1,1,1,0,1,0,0,0]
=> [7,1,2,5,6,3,4] => [7,4,5,6,3,2,1] => ? = 1
[1,2,6,3,4,5] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [7,3,2,1,4,5,6] => ? = 1
[1,2,6,3,5,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [7,3,2,1,4,5,6] => ? = 1
[1,2,6,4,3,5] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [7,3,2,1,4,5,6] => ? = 1
[1,2,6,4,5,3] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [7,3,2,1,4,5,6] => ? = 1
[1,2,6,5,3,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [7,3,2,1,4,5,6] => ? = 1
[1,2,6,5,4,3] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [7,3,2,1,4,5,6] => ? = 1
[1,3,2,4,5,6] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [3,1,7,2,4,5,6] => [7,6,5,4,2,1,3] => ? = 1
[1,3,2,4,6,5] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => [7,5,4,2,1,3,6] => ? = 1
[1,3,2,5,4,6] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [3,1,5,2,7,4,6] => [7,6,4,2,1,3,5] => ? = 1
[1,3,2,5,6,4] => [1,0,1,1,0,0,1,1,0,1,0,0]
=> [3,1,7,2,6,4,5] => [7,5,6,4,2,1,3] => ? = 2
[1,3,2,6,4,5] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => [7,4,2,1,3,5,6] => ? = 2
[1,3,2,6,5,4] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => [7,4,2,1,3,5,6] => ? = 1
[1,3,4,2,5,6] => [1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,1,4,2,3,5,6] => [7,6,5,3,4,2,1] => ? = 1
[1,3,4,2,6,5] => [1,0,1,1,0,1,0,0,1,1,0,0]
=> [6,1,4,2,3,7,5] => [7,5,3,4,2,1,6] => ? = 2
[1,3,4,5,2,6] => [1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [5,3,7,6,4,2,1] => ? = 1
[1,3,4,5,6,2] => [1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => [6,4,2,1,7,5,3] => ? = 1
[1,3,4,6,2,5] => [1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [5,3,7,4,2,1,6] => ? = 1
[1,3,4,6,5,2] => [1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [5,3,7,4,2,1,6] => ? = 1
[1,3,5,2,4,6] => [1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,1,4,2,7,3,6] => [7,6,3,4,2,1,5] => ? = 1
[1,3,5,2,6,4] => [1,0,1,1,0,1,1,0,0,1,0,0]
=> [7,1,4,2,6,3,5] => [7,5,6,3,4,2,1] => ? = 1
[1,3,5,4,2,6] => [1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,1,4,2,7,3,6] => [7,6,3,4,2,1,5] => ? = 1
[1,3,5,4,6,2] => [1,0,1,1,0,1,1,0,0,1,0,0]
=> [7,1,4,2,6,3,5] => [7,5,6,3,4,2,1] => ? = 1
[1,3,5,6,2,4] => [1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [6,3,5,7,4,2,1] => ? = 2
[1,3,5,6,4,2] => [1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [6,3,5,7,4,2,1] => ? = 1
[1,3,6,2,4,5] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [7,3,4,2,1,5,6] => ? = 1
[1,3,6,2,5,4] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [7,3,4,2,1,5,6] => ? = 1
[1,3,6,4,2,5] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [7,3,4,2,1,5,6] => ? = 1
[1,3,6,4,5,2] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [7,3,4,2,1,5,6] => ? = 1
[1,3,6,5,2,4] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [7,3,4,2,1,5,6] => ? = 1
[1,3,6,5,4,2] => [1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [7,3,4,2,1,5,6] => ? = 2
[1,4,2,3,5,6] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [3,1,4,7,2,5,6] => [7,6,5,2,1,3,4] => ? = 1
[1,4,2,3,6,5] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => [7,5,2,1,3,4,6] => ? = 2
Description
The Gorenstein dimension of the algebra $A/I$ when $I$ is the tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$.
Matching statistic: St001734
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00259: Graphs —vertex addition⟶ Graphs
St001734: Graphs ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00259: Graphs —vertex addition⟶ Graphs
St001734: Graphs ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Values
[1] => [1] => ([],1)
=> ([],2)
=> 1 = 0 + 1
[1,2] => [2] => ([],2)
=> ([],3)
=> 1 = 0 + 1
[2,1] => [1,1] => ([(0,1)],2)
=> ([(1,2)],3)
=> 2 = 1 + 1
[1,2,3] => [3] => ([],3)
=> ([],4)
=> 1 = 0 + 1
[1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> ([(1,3),(2,3)],4)
=> 2 = 1 + 1
[2,1,3] => [1,2] => ([(1,2)],3)
=> ([(2,3)],4)
=> 2 = 1 + 1
[2,3,1] => [2,1] => ([(0,2),(1,2)],3)
=> ([(1,3),(2,3)],4)
=> 2 = 1 + 1
[3,1,2] => [1,2] => ([(1,2)],3)
=> ([(2,3)],4)
=> 2 = 1 + 1
[3,2,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(1,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,2,3,4] => [4] => ([],4)
=> ([],5)
=> 1 = 0 + 1
[1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,3,2,4] => [2,2] => ([(1,3),(2,3)],4)
=> ([(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,4,2,3] => [2,2] => ([(1,3),(2,3)],4)
=> ([(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,4,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[2,1,3,4] => [1,3] => ([(2,3)],4)
=> ([(3,4)],5)
=> 2 = 1 + 1
[2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[2,3,1,4] => [2,2] => ([(1,3),(2,3)],4)
=> ([(2,4),(3,4)],5)
=> 2 = 1 + 1
[2,3,4,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
[2,4,1,3] => [2,2] => ([(1,3),(2,3)],4)
=> ([(2,4),(3,4)],5)
=> 2 = 1 + 1
[2,4,3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[3,1,2,4] => [1,3] => ([(2,3)],4)
=> ([(3,4)],5)
=> 2 = 1 + 1
[3,1,4,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[3,2,1,4] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[3,2,4,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[3,4,1,2] => [2,2] => ([(1,3),(2,3)],4)
=> ([(2,4),(3,4)],5)
=> 2 = 1 + 1
[3,4,2,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[4,1,2,3] => [1,3] => ([(2,3)],4)
=> ([(3,4)],5)
=> 2 = 1 + 1
[4,1,3,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[4,2,1,3] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[4,2,3,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[4,3,1,2] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[4,3,2,1] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,2,3,4,5] => [5] => ([],5)
=> ([],6)
=> 1 = 0 + 1
[1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,2,5,3,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,3,2,4,5] => [2,3] => ([(2,4),(3,4)],5)
=> ([(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,3,4,2,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,3,4,5,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,3,5,2,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,3,5,4,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,4,2,3,5] => [2,3] => ([(2,4),(3,4)],5)
=> ([(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,4,3,2,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,4,3,5,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,4,5,2,3] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,2,3,4,5,6] => [6] => ([],6)
=> ([],7)
=> ? = 0 + 1
[1,2,3,4,6,5] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,3,5,4,6] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,3,5,6,4] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,3,6,4,5] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,3,6,5,4] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,4,3,5,6] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ([(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,4,3,6,5] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,4,5,3,6] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,4,5,6,3] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,4,6,3,5] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,4,6,5,3] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,5,3,4,6] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ([(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,5,3,6,4] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,5,4,3,6] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,5,4,6,3] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,5,6,3,4] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,5,6,4,3] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,6,3,4,5] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ([(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,6,3,5,4] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,6,4,3,5] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,6,4,5,3] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,6,5,3,4] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,2,6,5,4,3] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,2,4,5,6] => [2,4] => ([(3,5),(4,5)],6)
=> ([(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,2,4,6,5] => [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,2,5,4,6] => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,2,5,6,4] => [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,3,2,6,4,5] => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,3,2,6,5,4] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,4,2,5,6] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ([(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,4,2,6,5] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,3,4,5,2,6] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,4,5,6,2] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,4,6,2,5] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,4,6,5,2] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,5,2,4,6] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ([(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,5,2,6,4] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,5,4,2,6] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,5,4,6,2] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,5,6,2,4] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,3,5,6,4,2] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,6,2,4,5] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ([(3,6),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,6,2,5,4] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,6,4,2,5] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,6,4,5,2] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,6,5,2,4] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,3,6,5,4,2] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,4,2,3,5,6] => [2,4] => ([(3,5),(4,5)],6)
=> ([(4,6),(5,6)],7)
=> ? = 1 + 1
[1,4,2,3,6,5] => [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
Description
The lettericity of a graph.
Let $D$ be a digraph on $k$ vertices, possibly with loops and let $w$ be a word of length $n$ whose letters are vertices of $D$.
The letter graph corresponding to $D$ and $w$ is the graph with vertex set $\{1,\dots,n\}$ whose edges are the pairs $(i,j)$ with $i < j$ sucht that $(w_i, w_j)$ is a (directed) edge of $D$.
Matching statistic: St001569
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00254: Permutations —Inverse fireworks map⟶ Permutations
St001569: Permutations ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00254: Permutations —Inverse fireworks map⟶ Permutations
St001569: Permutations ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Values
[1] => [1] => [1] => [1] => ? = 0
[1,2] => [1,2] => [1,2] => [1,2] => 0
[2,1] => [2,1] => [2,1] => [2,1] => 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 0
[1,3,2] => [1,3,2] => [1,3,2] => [1,3,2] => 1
[2,1,3] => [2,1,3] => [2,1,3] => [2,1,3] => 1
[2,3,1] => [3,2,1] => [2,3,1] => [1,3,2] => 1
[3,1,2] => [3,2,1] => [2,3,1] => [1,3,2] => 1
[3,2,1] => [3,2,1] => [2,3,1] => [1,3,2] => 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,2,4,3] => [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,3,2,4] => [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 1
[1,3,4,2] => [1,4,3,2] => [1,3,4,2] => [1,2,4,3] => 1
[1,4,2,3] => [1,4,3,2] => [1,3,4,2] => [1,2,4,3] => 1
[1,4,3,2] => [1,4,3,2] => [1,3,4,2] => [1,2,4,3] => 1
[2,1,3,4] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 1
[2,1,4,3] => [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 1
[2,3,1,4] => [3,2,1,4] => [2,3,1,4] => [1,3,2,4] => 1
[2,3,4,1] => [4,2,3,1] => [2,3,4,1] => [1,2,4,3] => 1
[2,4,1,3] => [3,4,1,2] => [3,1,4,2] => [2,1,4,3] => 1
[2,4,3,1] => [4,3,2,1] => [3,2,4,1] => [2,1,4,3] => 1
[3,1,2,4] => [3,2,1,4] => [2,3,1,4] => [1,3,2,4] => 1
[3,1,4,2] => [4,2,3,1] => [2,3,4,1] => [1,2,4,3] => 1
[3,2,1,4] => [3,2,1,4] => [2,3,1,4] => [1,3,2,4] => 1
[3,2,4,1] => [4,2,3,1] => [2,3,4,1] => [1,2,4,3] => 1
[3,4,1,2] => [4,3,2,1] => [3,2,4,1] => [2,1,4,3] => 1
[3,4,2,1] => [4,3,2,1] => [3,2,4,1] => [2,1,4,3] => 1
[4,1,2,3] => [4,2,3,1] => [2,3,4,1] => [1,2,4,3] => 1
[4,1,3,2] => [4,2,3,1] => [2,3,4,1] => [1,2,4,3] => 1
[4,2,1,3] => [4,3,2,1] => [3,2,4,1] => [2,1,4,3] => 1
[4,2,3,1] => [4,3,2,1] => [3,2,4,1] => [2,1,4,3] => 1
[4,3,1,2] => [4,3,2,1] => [3,2,4,1] => [2,1,4,3] => 1
[4,3,2,1] => [4,3,2,1] => [3,2,4,1] => [2,1,4,3] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,2,4,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
[1,2,4,5,3] => [1,2,5,4,3] => [1,2,4,5,3] => [1,2,3,5,4] => 1
[1,2,5,3,4] => [1,2,5,4,3] => [1,2,4,5,3] => [1,2,3,5,4] => 1
[1,2,5,4,3] => [1,2,5,4,3] => [1,2,4,5,3] => [1,2,3,5,4] => 1
[1,3,2,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
[1,3,2,5,4] => [1,3,2,5,4] => [1,3,2,5,4] => [1,3,2,5,4] => 1
[1,3,4,2,5] => [1,4,3,2,5] => [1,3,4,2,5] => [1,2,4,3,5] => 1
[1,3,4,5,2] => [1,5,3,4,2] => [1,3,4,5,2] => [1,2,3,5,4] => 1
[1,3,5,2,4] => [1,4,5,2,3] => [1,4,2,5,3] => [1,3,2,5,4] => 1
[1,3,5,4,2] => [1,5,4,3,2] => [1,4,3,5,2] => [1,3,2,5,4] => 1
[1,4,2,3,5] => [1,4,3,2,5] => [1,3,4,2,5] => [1,2,4,3,5] => 1
[1,4,2,5,3] => [1,5,3,4,2] => [1,3,4,5,2] => [1,2,3,5,4] => 1
[1,4,3,2,5] => [1,4,3,2,5] => [1,3,4,2,5] => [1,2,4,3,5] => 1
[1,4,3,5,2] => [1,5,3,4,2] => [1,3,4,5,2] => [1,2,3,5,4] => 1
[1,4,5,2,3] => [1,5,4,3,2] => [1,4,3,5,2] => [1,3,2,5,4] => 1
[1,4,5,3,2] => [1,5,4,3,2] => [1,4,3,5,2] => [1,3,2,5,4] => 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,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 1
[1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 1
[1,2,3,5,6,4] => [1,2,3,6,5,4] => [1,2,3,5,6,4] => [1,2,3,4,6,5] => ? = 1
[1,2,3,6,4,5] => [1,2,3,6,5,4] => [1,2,3,5,6,4] => [1,2,3,4,6,5] => ? = 1
[1,2,3,6,5,4] => [1,2,3,6,5,4] => [1,2,3,5,6,4] => [1,2,3,4,6,5] => ? = 1
[1,2,4,3,5,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [1,2,4,3,6,5] => [1,2,4,3,6,5] => ? = 1
[1,2,4,5,3,6] => [1,2,5,4,3,6] => [1,2,4,5,3,6] => [1,2,3,5,4,6] => ? = 1
[1,2,4,5,6,3] => [1,2,6,4,5,3] => [1,2,4,5,6,3] => [1,2,3,4,6,5] => ? = 1
[1,2,4,6,3,5] => [1,2,5,6,3,4] => [1,2,5,3,6,4] => [1,2,4,3,6,5] => ? = 1
[1,2,4,6,5,3] => [1,2,6,5,4,3] => [1,2,5,4,6,3] => [1,2,4,3,6,5] => ? = 1
[1,2,5,3,4,6] => [1,2,5,4,3,6] => [1,2,4,5,3,6] => [1,2,3,5,4,6] => ? = 1
[1,2,5,3,6,4] => [1,2,6,4,5,3] => [1,2,4,5,6,3] => [1,2,3,4,6,5] => ? = 1
[1,2,5,4,3,6] => [1,2,5,4,3,6] => [1,2,4,5,3,6] => [1,2,3,5,4,6] => ? = 1
[1,2,5,4,6,3] => [1,2,6,4,5,3] => [1,2,4,5,6,3] => [1,2,3,4,6,5] => ? = 1
[1,2,5,6,3,4] => [1,2,6,5,4,3] => [1,2,5,4,6,3] => [1,2,4,3,6,5] => ? = 1
[1,2,5,6,4,3] => [1,2,6,5,4,3] => [1,2,5,4,6,3] => [1,2,4,3,6,5] => ? = 1
[1,2,6,3,4,5] => [1,2,6,4,5,3] => [1,2,4,5,6,3] => [1,2,3,4,6,5] => ? = 1
[1,2,6,3,5,4] => [1,2,6,4,5,3] => [1,2,4,5,6,3] => [1,2,3,4,6,5] => ? = 1
[1,2,6,4,3,5] => [1,2,6,5,4,3] => [1,2,5,4,6,3] => [1,2,4,3,6,5] => ? = 1
[1,2,6,4,5,3] => [1,2,6,5,4,3] => [1,2,5,4,6,3] => [1,2,4,3,6,5] => ? = 1
[1,2,6,5,3,4] => [1,2,6,5,4,3] => [1,2,5,4,6,3] => [1,2,4,3,6,5] => ? = 1
[1,2,6,5,4,3] => [1,2,6,5,4,3] => [1,2,5,4,6,3] => [1,2,4,3,6,5] => ? = 1
[1,3,2,4,5,6] => [1,3,2,4,5,6] => [1,3,2,4,5,6] => [1,3,2,4,5,6] => ? = 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [1,3,2,4,6,5] => [1,3,2,4,6,5] => ? = 1
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [1,3,2,5,4,6] => [1,3,2,5,4,6] => ? = 1
[1,3,2,5,6,4] => [1,3,2,6,5,4] => [1,3,2,5,6,4] => [1,3,2,4,6,5] => ? = 2
[1,3,2,6,4,5] => [1,3,2,6,5,4] => [1,3,2,5,6,4] => [1,3,2,4,6,5] => ? = 2
[1,3,2,6,5,4] => [1,3,2,6,5,4] => [1,3,2,5,6,4] => [1,3,2,4,6,5] => ? = 1
[1,3,4,2,5,6] => [1,4,3,2,5,6] => [1,3,4,2,5,6] => [1,2,4,3,5,6] => ? = 1
[1,3,4,2,6,5] => [1,4,3,2,6,5] => [1,3,4,2,6,5] => [1,2,4,3,6,5] => ? = 2
[1,3,4,5,2,6] => [1,5,3,4,2,6] => [1,3,4,5,2,6] => [1,2,3,5,4,6] => ? = 1
[1,3,4,5,6,2] => [1,6,3,4,5,2] => [1,3,4,5,6,2] => [1,2,3,4,6,5] => ? = 1
[1,3,4,6,2,5] => [1,5,3,6,2,4] => [1,3,5,2,6,4] => [1,2,4,3,6,5] => ? = 1
[1,3,4,6,5,2] => [1,6,3,5,4,2] => [1,3,5,4,6,2] => [1,2,4,3,6,5] => ? = 1
[1,3,5,2,4,6] => [1,4,5,2,3,6] => [1,4,2,5,3,6] => [1,3,2,5,4,6] => ? = 1
[1,3,5,2,6,4] => [1,4,6,2,5,3] => [1,4,2,5,6,3] => [1,3,2,4,6,5] => ? = 1
[1,3,5,4,2,6] => [1,5,4,3,2,6] => [1,4,3,5,2,6] => [1,3,2,5,4,6] => ? = 1
[1,3,5,4,6,2] => [1,6,4,3,5,2] => [1,4,3,5,6,2] => [1,3,2,4,6,5] => ? = 1
[1,3,5,6,2,4] => [1,5,6,4,2,3] => [1,4,5,2,6,3] => [1,2,4,3,6,5] => ? = 2
[1,3,5,6,4,2] => [1,6,5,4,3,2] => [1,4,5,3,6,2] => [1,2,4,3,6,5] => ? = 1
[1,3,6,2,4,5] => [1,4,6,2,5,3] => [1,4,2,5,6,3] => [1,3,2,4,6,5] => ? = 1
[1,3,6,2,5,4] => [1,4,6,2,5,3] => [1,4,2,5,6,3] => [1,3,2,4,6,5] => ? = 1
[1,3,6,4,2,5] => [1,5,6,4,2,3] => [1,4,5,2,6,3] => [1,2,4,3,6,5] => ? = 1
[1,3,6,4,5,2] => [1,6,5,4,3,2] => [1,4,5,3,6,2] => [1,2,4,3,6,5] => ? = 1
[1,3,6,5,2,4] => [1,5,6,4,2,3] => [1,4,5,2,6,3] => [1,2,4,3,6,5] => ? = 1
[1,3,6,5,4,2] => [1,6,5,4,3,2] => [1,4,5,3,6,2] => [1,2,4,3,6,5] => ? = 2
[1,4,2,3,5,6] => [1,4,3,2,5,6] => [1,3,4,2,5,6] => [1,2,4,3,5,6] => ? = 1
Description
The maximal modular displacement of a permutation.
This is $\max_{1\leq i \leq n} \left(\min(\pi(i)-i\pmod n, i-\pi(i)\pmod n)\right)$ for a permutation $\pi$ of $\{1,\dots,n\}$.
Matching statistic: St001859
Mp00170: Permutations —to signed permutation⟶ Signed permutations
Mp00194: Signed permutations —Foata-Han inverse⟶ Signed permutations
Mp00245: Signed permutations —standardize⟶ Permutations
St001859: Permutations ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Mp00194: Signed permutations —Foata-Han inverse⟶ Signed permutations
Mp00245: Signed permutations —standardize⟶ Permutations
St001859: Permutations ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Values
[1] => [1] => [1] => [1] => ? = 0
[1,2] => [1,2] => [1,2] => [1,2] => 0
[2,1] => [2,1] => [-2,1] => [2,1] => 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 0
[1,3,2] => [1,3,2] => [-3,1,2] => [3,1,2] => 1
[2,1,3] => [2,1,3] => [-2,1,3] => [3,1,2] => 1
[2,3,1] => [2,3,1] => [-3,-2,1] => [2,3,1] => 1
[3,1,2] => [3,1,2] => [3,1,2] => [3,1,2] => 1
[3,2,1] => [3,2,1] => [2,-3,1] => [2,3,1] => 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,2,4,3] => [1,2,4,3] => [-4,1,2,3] => [4,1,2,3] => 1
[1,3,2,4] => [1,3,2,4] => [-3,1,2,4] => [4,1,2,3] => 1
[1,3,4,2] => [1,3,4,2] => [-4,-3,1,2] => [3,4,1,2] => 1
[1,4,2,3] => [1,4,2,3] => [4,1,2,3] => [4,1,2,3] => 1
[1,4,3,2] => [1,4,3,2] => [3,-4,1,2] => [3,4,1,2] => 1
[2,1,3,4] => [2,1,3,4] => [-2,1,3,4] => [4,1,2,3] => 1
[2,1,4,3] => [2,1,4,3] => [-4,-2,1,3] => [3,4,1,2] => 1
[2,3,1,4] => [2,3,1,4] => [-3,-2,1,4] => [3,4,1,2] => 1
[2,3,4,1] => [2,3,4,1] => [-4,-3,-2,1] => [2,3,4,1] => 1
[2,4,1,3] => [2,4,1,3] => [2,-4,1,3] => [2,4,1,3] => 1
[2,4,3,1] => [2,4,3,1] => [3,-4,-2,1] => [2,3,4,1] => 1
[3,1,2,4] => [3,1,2,4] => [3,1,2,4] => [3,1,2,4] => 1
[3,1,4,2] => [3,1,4,2] => [4,-3,1,2] => [3,4,1,2] => 1
[3,2,1,4] => [3,2,1,4] => [2,-3,1,4] => [2,4,1,3] => 1
[3,2,4,1] => [3,2,4,1] => [2,-4,-3,1] => [2,3,4,1] => 1
[3,4,1,2] => [3,4,1,2] => [3,4,1,2] => [3,4,1,2] => 1
[3,4,2,1] => [3,4,2,1] => [2,4,-3,1] => [2,3,4,1] => 1
[4,1,2,3] => [4,1,2,3] => [1,-4,2,3] => [1,4,2,3] => 1
[4,1,3,2] => [4,1,3,2] => [-3,-4,1,2] => [4,3,1,2] => 1
[4,2,1,3] => [4,2,1,3] => [-2,-4,1,3] => [4,3,1,2] => 1
[4,2,3,1] => [4,2,3,1] => [2,3,-4,1] => [2,3,4,1] => 1
[4,3,1,2] => [4,3,1,2] => [-4,3,1,2] => [4,3,1,2] => 1
[4,3,2,1] => [4,3,2,1] => [-3,2,-4,1] => [4,2,3,1] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,2,3,5,4] => [1,2,3,5,4] => [-5,1,2,3,4] => [5,1,2,3,4] => 1
[1,2,4,3,5] => [1,2,4,3,5] => [-4,1,2,3,5] => [5,1,2,3,4] => 1
[1,2,4,5,3] => [1,2,4,5,3] => [-5,-4,1,2,3] => [4,5,1,2,3] => 1
[1,2,5,3,4] => [1,2,5,3,4] => [5,1,2,3,4] => [5,1,2,3,4] => 1
[1,2,5,4,3] => [1,2,5,4,3] => [4,-5,1,2,3] => [4,5,1,2,3] => 1
[1,3,2,4,5] => [1,3,2,4,5] => [-3,1,2,4,5] => [5,1,2,3,4] => 1
[1,3,2,5,4] => [1,3,2,5,4] => [-5,-3,1,2,4] => [4,5,1,2,3] => 1
[1,3,4,2,5] => [1,3,4,2,5] => [-4,-3,1,2,5] => [4,5,1,2,3] => 1
[1,3,4,5,2] => [1,3,4,5,2] => [-5,-4,-3,1,2] => [3,4,5,1,2] => 1
[1,3,5,2,4] => [1,3,5,2,4] => [3,-5,1,2,4] => [3,5,1,2,4] => 1
[1,3,5,4,2] => [1,3,5,4,2] => [4,-5,-3,1,2] => [3,4,5,1,2] => 1
[1,4,2,3,5] => [1,4,2,3,5] => [4,1,2,3,5] => [4,1,2,3,5] => 1
[1,4,2,5,3] => [1,4,2,5,3] => [5,-4,1,2,3] => [4,5,1,2,3] => 1
[1,4,3,2,5] => [1,4,3,2,5] => [3,-4,1,2,5] => [3,5,1,2,4] => 1
[1,4,3,5,2] => [1,4,3,5,2] => [3,-5,-4,1,2] => [3,4,5,1,2] => 1
[1,4,5,2,3] => [1,4,5,2,3] => [4,5,1,2,3] => [4,5,1,2,3] => 1
[1,4,5,3,2] => [1,4,5,3,2] => [3,5,-4,1,2] => [3,4,5,1,2] => 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? => ? = 0
[1,2,3,4,6,5] => [1,2,3,4,6,5] => [-6,1,2,3,4,5] => ? => ? = 1
[1,2,3,5,4,6] => [1,2,3,5,4,6] => [-5,1,2,3,4,6] => ? => ? = 1
[1,2,3,5,6,4] => [1,2,3,5,6,4] => [-6,-5,1,2,3,4] => ? => ? = 1
[1,2,3,6,4,5] => [1,2,3,6,4,5] => [6,1,2,3,4,5] => ? => ? = 1
[1,2,3,6,5,4] => [1,2,3,6,5,4] => [5,-6,1,2,3,4] => ? => ? = 1
[1,2,4,3,5,6] => [1,2,4,3,5,6] => [-4,1,2,3,5,6] => ? => ? = 1
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [-6,-4,1,2,3,5] => ? => ? = 1
[1,2,4,5,3,6] => [1,2,4,5,3,6] => [-5,-4,1,2,3,6] => ? => ? = 1
[1,2,4,5,6,3] => [1,2,4,5,6,3] => [-6,-5,-4,1,2,3] => ? => ? = 1
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [4,-6,1,2,3,5] => ? => ? = 1
[1,2,4,6,5,3] => [1,2,4,6,5,3] => [5,-6,-4,1,2,3] => ? => ? = 1
[1,2,5,3,4,6] => [1,2,5,3,4,6] => [5,1,2,3,4,6] => ? => ? = 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [6,-5,1,2,3,4] => ? => ? = 1
[1,2,5,4,3,6] => [1,2,5,4,3,6] => [4,-5,1,2,3,6] => ? => ? = 1
[1,2,5,4,6,3] => [1,2,5,4,6,3] => [4,-6,-5,1,2,3] => ? => ? = 1
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [5,6,1,2,3,4] => ? => ? = 1
[1,2,5,6,4,3] => [1,2,5,6,4,3] => [4,6,-5,1,2,3] => ? => ? = 1
[1,2,6,3,4,5] => [1,2,6,3,4,5] => [1,-6,2,3,4,5] => ? => ? = 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [-5,-6,1,2,3,4] => ? => ? = 1
[1,2,6,4,3,5] => [1,2,6,4,3,5] => [-4,-6,1,2,3,5] => ? => ? = 1
[1,2,6,4,5,3] => [1,2,6,4,5,3] => [4,5,-6,1,2,3] => ? => ? = 1
[1,2,6,5,3,4] => [1,2,6,5,3,4] => [-6,5,1,2,3,4] => ? => ? = 1
[1,2,6,5,4,3] => [1,2,6,5,4,3] => [-5,4,-6,1,2,3] => ? => ? = 1
[1,3,2,4,5,6] => [1,3,2,4,5,6] => [-3,1,2,4,5,6] => ? => ? = 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [-6,-3,1,2,4,5] => ? => ? = 1
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [-5,-3,1,2,4,6] => ? => ? = 1
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [-6,-5,-3,1,2,4] => ? => ? = 2
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [3,-6,1,2,4,5] => ? => ? = 2
[1,3,2,6,5,4] => [1,3,2,6,5,4] => [5,-6,-3,1,2,4] => ? => ? = 1
[1,3,4,2,5,6] => [1,3,4,2,5,6] => [-4,-3,1,2,5,6] => ? => ? = 1
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [-6,-4,-3,1,2,5] => ? => ? = 2
[1,3,4,5,2,6] => [1,3,4,5,2,6] => [-5,-4,-3,1,2,6] => ? => ? = 1
[1,3,4,5,6,2] => [1,3,4,5,6,2] => [-6,-5,-4,-3,1,2] => ? => ? = 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [4,-6,-3,1,2,5] => ? => ? = 1
[1,3,4,6,5,2] => [1,3,4,6,5,2] => [5,-6,-4,-3,1,2] => ? => ? = 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [3,-5,1,2,4,6] => ? => ? = 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [3,-6,-5,1,2,4] => ? => ? = 1
[1,3,5,4,2,6] => [1,3,5,4,2,6] => [4,-5,-3,1,2,6] => ? => ? = 1
[1,3,5,4,6,2] => [1,3,5,4,6,2] => [4,-6,-5,-3,1,2] => ? => ? = 1
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [3,6,-5,1,2,4] => ? => ? = 2
[1,3,5,6,4,2] => [1,3,5,6,4,2] => [4,6,-5,-3,1,2] => ? => ? = 1
[1,3,6,2,4,5] => [1,3,6,2,4,5] => [-3,-6,1,2,4,5] => ? => ? = 1
[1,3,6,2,5,4] => [1,3,6,2,5,4] => [3,5,-6,1,2,4] => ? => ? = 1
[1,3,6,4,2,5] => [1,3,6,4,2,5] => [3,4,-6,1,2,5] => ? => ? = 1
[1,3,6,4,5,2] => [1,3,6,4,5,2] => [4,5,-6,-3,1,2] => ? => ? = 1
[1,3,6,5,2,4] => [1,3,6,5,2,4] => [-5,3,-6,1,2,4] => ? => ? = 1
[1,3,6,5,4,2] => [1,3,6,5,4,2] => [-5,4,-6,-3,1,2] => ? => ? = 2
[1,4,2,3,5,6] => [1,4,2,3,5,6] => [4,1,2,3,5,6] => ? => ? = 1
Description
The number of factors of the Stanley symmetric function associated with a permutation.
For example, the Stanley symmetric function of $\pi=321645$ equals
$20 m_{1,1,1,1,1} + 11 m_{2,1,1,1} + 6 m_{2,2,1} + 4 m_{3,1,1} + 2 m_{3,2} + m_{4,1} = (m_{1,1} + m_{2})(2 m_{1,1,1} + m_{2,1}).$
Matching statistic: St001195
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
St001195: Dyck paths ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
St001195: Dyck paths ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Values
[1] => [1] => [1,0]
=> [1,0]
=> ? = 0
[1,2] => [2] => [1,1,0,0]
=> [1,0,1,0]
=> ? = 0
[2,1] => [1,1] => [1,0,1,0]
=> [1,1,0,0]
=> ? = 1
[1,2,3] => [3] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,3,2] => [2,1] => [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[2,1,3] => [1,2] => [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[2,3,1] => [2,1] => [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[3,1,2] => [1,2] => [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[3,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[1,2,3,4] => [4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,2,4,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1
[1,3,2,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,3,4,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1
[1,4,2,3] => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,4,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[2,1,3,4] => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[2,1,4,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[2,3,1,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[2,3,4,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1
[2,4,1,3] => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[2,4,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[3,1,2,4] => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[3,1,4,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[3,2,1,4] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[3,2,4,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[3,4,1,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[3,4,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[4,1,2,3] => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[4,1,3,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[4,2,1,3] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[4,2,3,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[4,3,1,2] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[4,3,2,1] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[1,2,3,4,5] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,2,3,5,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1
[1,2,4,3,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1
[1,2,4,5,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1
[1,2,5,3,4] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1
[1,2,5,4,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1
[1,3,2,4,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[1,3,2,5,4] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
[1,3,4,2,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1
[1,3,4,5,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1
[1,3,5,2,4] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1
[1,3,5,4,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1
[1,4,2,3,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[1,4,2,5,3] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
[1,4,3,2,5] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1
[1,4,3,5,2] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
[1,4,5,2,3] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1
[1,4,5,3,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1
[1,5,2,3,4] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[1,5,2,4,3] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
[1,2,3,4,5,6] => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,2,3,4,6,5] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,2,3,5,4,6] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,2,3,5,6,4] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,2,3,6,4,5] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,2,3,6,5,4] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 1
[1,2,4,3,5,6] => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 1
[1,2,4,3,6,5] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,2,4,5,3,6] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,2,4,5,6,3] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,2,4,6,3,5] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,2,4,6,5,3] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 1
[1,2,5,3,4,6] => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 1
[1,2,5,3,6,4] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,2,5,4,3,6] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,2,5,4,6,3] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,2,5,6,3,4] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,2,5,6,4,3] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 1
[1,2,6,3,4,5] => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 1
[1,2,6,3,5,4] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,2,6,4,3,5] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,2,6,4,5,3] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,2,6,5,3,4] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,2,6,5,4,3] => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 1
[1,3,2,4,5,6] => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 1
[1,3,2,4,6,5] => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 1
[1,3,2,5,4,6] => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> ? = 1
[1,3,2,5,6,4] => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 2
[1,3,2,6,4,5] => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> ? = 2
[1,3,2,6,5,4] => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ? = 1
[1,3,4,2,5,6] => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 1
[1,3,4,2,6,5] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 2
[1,3,4,5,2,6] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,3,4,5,6,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,3,4,6,2,5] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,3,4,6,5,2] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 1
[1,3,5,2,4,6] => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 1
[1,3,5,2,6,4] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,3,5,4,2,6] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,3,5,4,6,2] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,3,5,6,2,4] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 2
[1,3,5,6,4,2] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 1
[1,3,6,2,4,5] => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 1
[1,3,6,2,5,4] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,3,6,4,2,5] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,3,6,4,5,2] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,3,6,5,2,4] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 1
Description
The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$.
Matching statistic: St001555
(load all 23 compositions to match this statistic)
(load all 23 compositions to match this statistic)
Mp00170: Permutations —to signed permutation⟶ Signed permutations
Mp00190: Signed permutations —Foata-Han⟶ Signed permutations
Mp00260: Signed permutations —Demazure product with inverse⟶ Signed permutations
St001555: Signed permutations ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Mp00190: Signed permutations —Foata-Han⟶ Signed permutations
Mp00260: Signed permutations —Demazure product with inverse⟶ Signed permutations
St001555: Signed permutations ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 50%
Values
[1] => [1] => [1] => [1] => 1 = 0 + 1
[1,2] => [1,2] => [1,2] => [1,2] => 1 = 0 + 1
[2,1] => [2,1] => [-2,1] => [-2,-1] => 2 = 1 + 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 1 = 0 + 1
[1,3,2] => [1,3,2] => [1,-3,2] => [1,-3,-2] => 2 = 1 + 1
[2,1,3] => [2,1,3] => [-2,1,3] => [-2,-1,3] => 2 = 1 + 1
[2,3,1] => [2,3,1] => [3,-2,1] => [-2,-1,3] => 2 = 1 + 1
[3,1,2] => [3,1,2] => [3,1,2] => [3,2,1] => 2 = 1 + 1
[3,2,1] => [3,2,1] => [-2,-3,1] => [-2,-1,-3] => 2 = 1 + 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1 = 0 + 1
[1,2,4,3] => [1,2,4,3] => [1,2,-4,3] => [1,2,-4,-3] => 2 = 1 + 1
[1,3,2,4] => [1,3,2,4] => [1,-3,2,4] => [1,-3,-2,4] => 2 = 1 + 1
[1,3,4,2] => [1,3,4,2] => [1,4,-3,2] => [1,-3,-2,4] => 2 = 1 + 1
[1,4,2,3] => [1,4,2,3] => [-4,1,2,3] => [-4,2,3,-1] => 2 = 1 + 1
[1,4,3,2] => [1,4,3,2] => [1,-3,-4,2] => [1,-3,-2,-4] => 2 = 1 + 1
[2,1,3,4] => [2,1,3,4] => [-2,1,3,4] => [-2,-1,3,4] => 2 = 1 + 1
[2,1,4,3] => [2,1,4,3] => [-2,1,-4,3] => [-2,-1,-4,-3] => 2 = 1 + 1
[2,3,1,4] => [2,3,1,4] => [3,-2,1,4] => [-2,-1,3,4] => 2 = 1 + 1
[2,3,4,1] => [2,3,4,1] => [3,4,-2,1] => [-2,-1,3,4] => 2 = 1 + 1
[2,4,1,3] => [2,4,1,3] => [-2,4,1,3] => [-2,-1,4,3] => 2 = 1 + 1
[2,4,3,1] => [2,4,3,1] => [3,-2,-4,1] => [-2,-1,3,-4] => 2 = 1 + 1
[3,1,2,4] => [3,1,2,4] => [3,1,2,4] => [3,2,1,4] => 2 = 1 + 1
[3,1,4,2] => [3,1,4,2] => [-4,1,-3,2] => [-4,-3,-2,-1] => 2 = 1 + 1
[3,2,1,4] => [3,2,1,4] => [-2,-3,1,4] => [-2,-1,-3,-4] => 2 = 1 + 1
[3,2,4,1] => [3,2,4,1] => [-2,4,-3,1] => [-2,-1,-3,-4] => 2 = 1 + 1
[3,4,1,2] => [3,4,1,2] => [3,4,1,2] => [4,3,2,1] => 2 = 1 + 1
[3,4,2,1] => [3,4,2,1] => [2,-4,-3,1] => [-3,2,-1,-4] => 2 = 1 + 1
[4,1,2,3] => [4,1,2,3] => [1,4,2,3] => [1,4,3,2] => 2 = 1 + 1
[4,1,3,2] => [4,1,3,2] => [3,1,-4,2] => [3,-4,1,-2] => 2 = 1 + 1
[4,2,1,3] => [4,2,1,3] => [-4,-2,1,3] => [-2,-1,-4,-3] => 2 = 1 + 1
[4,2,3,1] => [4,2,3,1] => [2,3,-4,1] => [-4,2,3,-1] => 2 = 1 + 1
[4,3,1,2] => [4,3,1,2] => [-4,3,1,2] => [-4,3,2,-1] => 2 = 1 + 1
[4,3,2,1] => [4,3,2,1] => [-2,-3,-4,1] => [-2,-1,-3,-4] => 2 = 1 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1 = 0 + 1
[1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,-5,4] => [1,2,3,-5,-4] => 2 = 1 + 1
[1,2,4,3,5] => [1,2,4,3,5] => [1,2,-4,3,5] => [1,2,-4,-3,5] => 2 = 1 + 1
[1,2,4,5,3] => [1,2,4,5,3] => [1,2,5,-4,3] => [1,2,-4,-3,5] => 2 = 1 + 1
[1,2,5,3,4] => [1,2,5,3,4] => [1,-5,2,3,4] => [1,-5,3,4,-2] => 2 = 1 + 1
[1,2,5,4,3] => [1,2,5,4,3] => [1,2,-4,-5,3] => [1,2,-4,-3,-5] => 2 = 1 + 1
[1,3,2,4,5] => [1,3,2,4,5] => [1,-3,2,4,5] => [1,-3,-2,4,5] => 2 = 1 + 1
[1,3,2,5,4] => [1,3,2,5,4] => [1,-3,2,-5,4] => [1,-3,-2,-5,-4] => 2 = 1 + 1
[1,3,4,2,5] => [1,3,4,2,5] => [1,4,-3,2,5] => [1,-3,-2,4,5] => 2 = 1 + 1
[1,3,4,5,2] => [1,3,4,5,2] => [1,4,5,-3,2] => [1,-3,-2,4,5] => 2 = 1 + 1
[1,3,5,2,4] => [1,3,5,2,4] => [1,-3,5,2,4] => [1,-3,-2,5,4] => 2 = 1 + 1
[1,3,5,4,2] => [1,3,5,4,2] => [1,4,-3,-5,2] => [1,-3,-2,4,-5] => 2 = 1 + 1
[1,4,2,3,5] => [1,4,2,3,5] => [-4,1,2,3,5] => [-4,2,3,-1,5] => 2 = 1 + 1
[1,4,2,5,3] => [1,4,2,5,3] => [1,-5,2,-4,3] => [1,-5,-4,-3,-2] => 2 = 1 + 1
[1,4,3,2,5] => [1,4,3,2,5] => [1,-3,-4,2,5] => [1,-3,-2,-4,-5] => 2 = 1 + 1
[1,4,3,5,2] => [1,4,3,5,2] => [1,-3,5,-4,2] => [1,-3,-2,-4,-5] => 2 = 1 + 1
[1,4,5,2,3] => [1,4,5,2,3] => [-4,1,5,2,3] => [-4,5,3,-1,2] => 2 = 1 + 1
[3,1,5,2,4] => [3,1,5,2,4] => [5,1,-3,2,4] => [5,-3,-2,4,1] => ? = 1 + 1
[3,4,5,1,2] => [3,4,5,1,2] => [3,4,5,1,2] => [5,4,3,2,1] => ? = 1 + 1
[3,5,1,4,2] => [3,5,1,4,2] => [-5,4,1,-3,2] => [-5,-3,-2,4,-1] => ? = 1 + 1
[3,5,4,1,2] => [3,5,4,1,2] => [3,-5,4,1,2] => [-5,4,3,2,-1] => ? = 1 + 1
[4,5,1,3,2] => [4,5,1,3,2] => [5,3,1,-4,2] => [5,-4,3,-2,1] => ? = 1 + 1
[5,1,3,2,4] => [5,1,3,2,4] => [3,-5,1,2,4] => [-5,3,2,4,-1] => ? = 1 + 1
[5,2,4,1,3] => [5,2,4,1,3] => [-5,2,4,1,3] => [-5,4,3,2,-1] => ? = 1 + 1
[5,3,1,2,4] => [5,3,1,2,4] => [5,3,1,2,4] => [5,3,2,4,1] => ? = 1 + 1
[5,3,4,1,2] => [5,3,4,1,2] => [5,3,4,1,2] => [5,4,3,2,1] => ? = 1 + 1
[5,4,1,2,3] => [5,4,1,2,3] => [5,1,4,2,3] => [5,4,3,2,1] => ? = 1 + 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? => ? = 0 + 1
[1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,-6,5] => ? => ? = 1 + 1
[1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,2,3,-5,4,6] => ? => ? = 1 + 1
[1,2,3,5,6,4] => [1,2,3,5,6,4] => [1,2,3,6,-5,4] => ? => ? = 1 + 1
[1,2,3,6,4,5] => [1,2,3,6,4,5] => [1,2,-6,3,4,5] => ? => ? = 1 + 1
[1,2,3,6,5,4] => [1,2,3,6,5,4] => [1,2,3,-5,-6,4] => ? => ? = 1 + 1
[1,2,4,3,5,6] => [1,2,4,3,5,6] => [1,2,-4,3,5,6] => ? => ? = 1 + 1
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [1,2,-4,3,-6,5] => ? => ? = 1 + 1
[1,2,4,5,3,6] => [1,2,4,5,3,6] => [1,2,5,-4,3,6] => ? => ? = 1 + 1
[1,2,4,5,6,3] => [1,2,4,5,6,3] => [1,2,5,6,-4,3] => ? => ? = 1 + 1
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [1,2,-4,6,3,5] => ? => ? = 1 + 1
[1,2,4,6,5,3] => [1,2,4,6,5,3] => [1,2,5,-4,-6,3] => ? => ? = 1 + 1
[1,2,5,3,4,6] => [1,2,5,3,4,6] => [1,-5,2,3,4,6] => ? => ? = 1 + 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [1,2,-6,3,-5,4] => ? => ? = 1 + 1
[1,2,5,4,3,6] => [1,2,5,4,3,6] => [1,2,-4,-5,3,6] => ? => ? = 1 + 1
[1,2,5,4,6,3] => [1,2,5,4,6,3] => [1,2,-4,6,-5,3] => ? => ? = 1 + 1
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [1,-5,2,6,3,4] => ? => ? = 1 + 1
[1,2,5,6,4,3] => [1,2,5,6,4,3] => [1,2,4,-6,-5,3] => ? => ? = 1 + 1
[1,2,6,3,4,5] => [1,2,6,3,4,5] => [-6,1,2,3,4,5] => ? => ? = 1 + 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [1,-5,2,3,-6,4] => ? => ? = 1 + 1
[1,2,6,4,3,5] => [1,2,6,4,3,5] => [1,2,-6,-4,3,5] => ? => ? = 1 + 1
[1,2,6,4,5,3] => [1,2,6,4,5,3] => [1,-4,2,5,-6,3] => ? => ? = 1 + 1
[1,2,6,5,3,4] => [1,2,6,5,3,4] => [1,-5,-6,2,3,4] => ? => ? = 1 + 1
[1,2,6,5,4,3] => [1,2,6,5,4,3] => [1,2,-4,-5,-6,3] => ? => ? = 1 + 1
[1,3,2,4,5,6] => [1,3,2,4,5,6] => [1,-3,2,4,5,6] => ? => ? = 1 + 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [1,-3,2,4,-6,5] => ? => ? = 1 + 1
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [1,-3,2,-5,4,6] => ? => ? = 1 + 1
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [1,-3,2,6,-5,4] => ? => ? = 2 + 1
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [1,-3,-6,2,4,5] => ? => ? = 2 + 1
[1,3,2,6,5,4] => [1,3,2,6,5,4] => [1,-3,2,-5,-6,4] => ? => ? = 1 + 1
[1,3,4,2,5,6] => [1,3,4,2,5,6] => [1,4,-3,2,5,6] => ? => ? = 1 + 1
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [1,4,-3,2,-6,5] => ? => ? = 2 + 1
[1,3,4,5,2,6] => [1,3,4,5,2,6] => [1,4,5,-3,2,6] => ? => ? = 1 + 1
[1,3,4,5,6,2] => [1,3,4,5,6,2] => [1,4,5,6,-3,2] => ? => ? = 1 + 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [1,4,-3,6,2,5] => ? => ? = 1 + 1
[1,3,4,6,5,2] => [1,3,4,6,5,2] => [1,4,5,-3,-6,2] => ? => ? = 1 + 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [1,-3,5,2,4,6] => ? => ? = 1 + 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [1,6,-3,2,-5,4] => ? => ? = 1 + 1
[1,3,5,4,2,6] => [1,3,5,4,2,6] => [1,4,-3,-5,2,6] => ? => ? = 1 + 1
[1,3,5,4,6,2] => [1,3,5,4,6,2] => [1,4,-3,6,-5,2] => ? => ? = 1 + 1
Description
The order of a signed permutation.
Matching statistic: St001491
(load all 16 compositions to match this statistic)
(load all 16 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
Mp00131: Permutations —descent bottoms⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 25%
Mp00126: Permutations —cactus evacuation⟶ Permutations
Mp00131: Permutations —descent bottoms⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 0% ●values known / values provided: 0%●distinct values known / distinct values provided: 25%
Values
[1] => [1] => [1] => => ? = 0
[1,2] => [1,2] => [1,2] => 0 => ? = 0
[2,1] => [1,2] => [1,2] => 0 => ? = 1
[1,2,3] => [1,2,3] => [1,2,3] => 00 => ? = 0
[1,3,2] => [1,3,2] => [3,1,2] => 10 => 1
[2,1,3] => [1,3,2] => [3,1,2] => 10 => 1
[2,3,1] => [1,2,3] => [1,2,3] => 00 => ? = 1
[3,1,2] => [1,2,3] => [1,2,3] => 00 => ? = 1
[3,2,1] => [1,2,3] => [1,2,3] => 00 => ? = 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 000 => ? = 0
[1,2,4,3] => [1,2,4,3] => [4,1,2,3] => 100 => 1
[1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 010 => 1
[1,3,4,2] => [1,3,4,2] => [3,1,2,4] => 100 => 1
[1,4,2,3] => [1,4,2,3] => [1,4,2,3] => 010 => 1
[1,4,3,2] => [1,4,2,3] => [1,4,2,3] => 010 => 1
[2,1,3,4] => [1,3,4,2] => [3,1,2,4] => 100 => 1
[2,1,4,3] => [1,4,2,3] => [1,4,2,3] => 010 => 1
[2,3,1,4] => [1,4,2,3] => [1,4,2,3] => 010 => 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 000 => ? = 1
[2,4,1,3] => [1,3,2,4] => [1,3,2,4] => 010 => 1
[2,4,3,1] => [1,2,4,3] => [4,1,2,3] => 100 => 1
[3,1,2,4] => [1,2,4,3] => [4,1,2,3] => 100 => 1
[3,1,4,2] => [1,4,2,3] => [1,4,2,3] => 010 => 1
[3,2,1,4] => [1,4,2,3] => [1,4,2,3] => 010 => 1
[3,2,4,1] => [1,2,4,3] => [4,1,2,3] => 100 => 1
[3,4,1,2] => [1,2,3,4] => [1,2,3,4] => 000 => ? = 1
[3,4,2,1] => [1,2,3,4] => [1,2,3,4] => 000 => ? = 1
[4,1,2,3] => [1,2,3,4] => [1,2,3,4] => 000 => ? = 1
[4,1,3,2] => [1,3,2,4] => [1,3,2,4] => 010 => 1
[4,2,1,3] => [1,3,2,4] => [1,3,2,4] => 010 => 1
[4,2,3,1] => [1,2,3,4] => [1,2,3,4] => 000 => ? = 1
[4,3,1,2] => [1,2,3,4] => [1,2,3,4] => 000 => ? = 1
[4,3,2,1] => [1,2,3,4] => [1,2,3,4] => 000 => ? = 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 0
[1,2,3,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 1000 => 1
[1,2,4,3,5] => [1,2,4,3,5] => [1,4,2,3,5] => 0100 => 1
[1,2,4,5,3] => [1,2,4,5,3] => [4,1,2,3,5] => 1000 => 1
[1,2,5,3,4] => [1,2,5,3,4] => [1,5,2,3,4] => 0100 => 1
[1,2,5,4,3] => [1,2,5,3,4] => [1,5,2,3,4] => 0100 => 1
[1,3,2,4,5] => [1,3,2,4,5] => [1,3,4,2,5] => 0100 => 1
[1,3,2,5,4] => [1,3,2,5,4] => [3,1,5,2,4] => 1100 => 1
[1,3,4,2,5] => [1,3,4,2,5] => [1,3,2,4,5] => 0100 => 1
[1,3,4,5,2] => [1,3,4,5,2] => [3,1,2,4,5] => 1000 => 1
[1,3,5,2,4] => [1,3,5,2,4] => [3,5,1,2,4] => 1000 => 1
[1,3,5,4,2] => [1,3,5,2,4] => [3,5,1,2,4] => 1000 => 1
[1,4,2,3,5] => [1,4,2,3,5] => [1,2,4,3,5] => 0010 => 1
[1,4,2,5,3] => [1,4,2,5,3] => [4,1,5,2,3] => 1100 => 1
[1,4,3,2,5] => [1,4,2,5,3] => [4,1,5,2,3] => 1100 => 1
[1,4,3,5,2] => [1,4,2,3,5] => [1,2,4,3,5] => 0010 => 1
[1,4,5,2,3] => [1,4,5,2,3] => [4,5,1,2,3] => 1000 => 1
[1,4,5,3,2] => [1,4,5,2,3] => [4,5,1,2,3] => 1000 => 1
[1,5,2,3,4] => [1,5,2,3,4] => [1,2,5,3,4] => 0010 => 1
[1,5,2,4,3] => [1,5,2,4,3] => [5,1,4,2,3] => 1100 => 1
[1,5,3,2,4] => [1,5,2,4,3] => [5,1,4,2,3] => 1100 => 1
[1,5,3,4,2] => [1,5,2,3,4] => [1,2,5,3,4] => 0010 => 1
[1,5,4,2,3] => [1,5,2,3,4] => [1,2,5,3,4] => 0010 => 1
[1,5,4,3,2] => [1,5,2,3,4] => [1,2,5,3,4] => 0010 => 1
[2,1,3,4,5] => [1,3,4,5,2] => [3,1,2,4,5] => 1000 => 1
[2,1,3,5,4] => [1,3,5,2,4] => [3,5,1,2,4] => 1000 => 1
[2,1,4,3,5] => [1,4,2,3,5] => [1,2,4,3,5] => 0010 => 1
[2,1,4,5,3] => [1,4,5,2,3] => [4,5,1,2,3] => 1000 => 1
[2,1,5,3,4] => [1,5,2,3,4] => [1,2,5,3,4] => 0010 => 1
[2,1,5,4,3] => [1,5,2,3,4] => [1,2,5,3,4] => 0010 => 1
[2,3,1,4,5] => [1,4,5,2,3] => [4,5,1,2,3] => 1000 => 1
[2,3,1,5,4] => [1,5,2,3,4] => [1,2,5,3,4] => 0010 => 1
[2,3,4,1,5] => [1,5,2,3,4] => [1,2,5,3,4] => 0010 => 1
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[3,4,5,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[3,4,5,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[4,5,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[4,5,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[4,5,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[4,5,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[5,1,2,3,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[5,2,3,4,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[5,3,4,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[5,3,4,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[5,4,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[5,4,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[5,4,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0000 => ? = 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 00000 => ? = 0
[1,2,3,4,6,5] => [1,2,3,4,6,5] => [6,1,2,3,4,5] => 10000 => ? = 1
[1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,5,2,3,4,6] => 01000 => ? = 1
[1,2,3,5,6,4] => [1,2,3,5,6,4] => [5,1,2,3,4,6] => 10000 => ? = 1
[1,2,3,6,4,5] => [1,2,3,6,4,5] => [1,6,2,3,4,5] => 01000 => ? = 1
[1,2,3,6,5,4] => [1,2,3,6,4,5] => [1,6,2,3,4,5] => 01000 => ? = 1
[1,2,4,3,5,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => 00100 => ? = 1
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [4,1,6,2,3,5] => 11000 => ? = 1
[1,2,4,5,3,6] => [1,2,4,5,3,6] => [1,4,2,3,5,6] => 01000 => ? = 1
[1,2,4,5,6,3] => [1,2,4,5,6,3] => [4,1,2,3,5,6] => 10000 => ? = 1
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [4,6,1,2,3,5] => 10000 => ? = 1
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [4,6,1,2,3,5] => 10000 => ? = 1
[1,2,5,3,4,6] => [1,2,5,3,4,6] => [1,2,5,3,4,6] => 00100 => ? = 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [5,1,6,2,3,4] => 11000 => ? = 1
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [5,1,6,2,3,4] => 11000 => ? = 1
[1,2,5,4,6,3] => [1,2,5,3,4,6] => [1,2,5,3,4,6] => 00100 => ? = 1
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [5,6,1,2,3,4] => 10000 => ? = 1
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [5,6,1,2,3,4] => 10000 => ? = 1
[1,2,6,3,4,5] => [1,2,6,3,4,5] => [1,2,6,3,4,5] => 00100 => ? = 1
Description
The number of indecomposable projective-injective modules in the algebra corresponding to a subset.
Let $A_n=K[x]/(x^n)$.
We associate to a nonempty subset S of an (n-1)-set the module $M_S$, which is the direct sum of $A_n$-modules with indecomposable non-projective direct summands of dimension $i$ when $i$ is in $S$ (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of $M_S$. We decode the subset as a binary word so that for example the subset $S=\{1,3 \} $ of $\{1,2,3 \}$ is decoded as 101.
The following 39 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
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$. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000781The number of proper colouring schemes of a Ferrers diagram. St001128The exponens consonantiae of a partition. St001364The number of permutations whose cube equals a fixed permutation of given cycle type. St001442The number of standard Young tableaux whose major index is divisible by the size of a given integer partition. St001568The smallest positive integer that does not appear twice in the partition. St001901The largest multiplicity of an irreducible representation contained in the higher Lie character for an integer partition. St001908The number of semistandard tableaux of distinct weight whose maximal entry is the length of the partition. St001913The number of preimages of an integer partition in Bulgarian solitaire. St000175Degree of the polynomial counting the number of semistandard Young tableaux when stretching the shape. St000205Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and partition weight. St000206Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St000225Difference between largest and smallest parts in a partition. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St000755The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. St000929The constant term of the character polynomial of an integer partition. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001249Sum of the odd parts of a partition. St001283The number of finite solvable groups that are realised by the given partition over the complex numbers. St001284The number of finite groups that are realised by the given partition over the complex numbers. St001383The BG-rank of an integer partition. St001440The number of standard Young tableaux whose major index is congruent one modulo the size of a given integer partition. St001586The number of odd parts smaller than the largest even part in an integer partition. St001714The number of subpartitions of an integer partition that do not dominate the conjugate subpartition. St001785The number of ways to obtain a partition as the multiset of antidiagonal lengths of the Ferrers diagram of a partition. 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. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001942The number of loops of the quiver corresponding to the reduced incidence algebra of a poset. St000914The sum of the values of the Möbius function of a poset. St001890The maximum magnitude of the Möbius function of a poset. St001095The number of non-isomorphic posets with precisely one further covering relation. St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. 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)$. St000862The number of parts of the shifted shape of a permutation. St000264The girth of a graph, which is not a tree. St001624The breadth of a lattice.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!