Your data matches 15 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000175
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00027: Dyck paths to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000175: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2,3] => [1,0,1,0,1,0]
=> [2,1]
=> [1]
=> 0
[1,3,2] => [1,0,1,1,0,0]
=> [1,1]
=> [1]
=> 0
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [2,1]
=> 1
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [2,1]
=> 1
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,1]
=> 0
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,1]
=> 0
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1]
=> 0
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1]
=> 0
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [3,2]
=> [2]
=> 0
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,2]
=> [2]
=> 0
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [3,1]
=> [1]
=> 0
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [2,1]
=> [1]
=> 0
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [1,1]
=> [1]
=> 0
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,1]
=> [1]
=> 0
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [3,2,1]
=> 3
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [3,2,1]
=> 3
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [2,2,1]
=> 2
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [2,2,1]
=> 2
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [2,2,1]
=> 2
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [2,2,1]
=> 2
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [3,1,1]
=> 2
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [3,1,1]
=> 2
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [2,1,1]
=> 2
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [2,1,1]
=> 2
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [2,1,1]
=> 2
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [2,1,1]
=> 2
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,1,1]
=> 0
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,1,1]
=> 0
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,1,1]
=> 0
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,1,1]
=> 0
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,1,1]
=> 0
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,1,1]
=> 0
[1,5,2,3,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,1]
=> 0
[1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,1]
=> 0
[1,5,3,2,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,1]
=> 0
[1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,1]
=> 0
[1,5,4,2,3] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,1]
=> 0
[1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,1]
=> 0
[2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [3,2]
=> 1
[2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [3,2]
=> 1
[2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [2,2]
=> 0
[2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [2,2]
=> 0
[2,1,5,3,4] => [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [2,2]
=> 0
[2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [2,2]
=> 0
[2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [3,1]
=> 1
[2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [3,1]
=> 1
[2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [2,1]
=> 1
[2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [2,1]
=> 1
[2,3,5,1,4] => [1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [2,1]
=> 1
[2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [2,1]
=> 1
Description
Degree of the polynomial counting the number of semistandard Young tableaux when stretching the shape. Given a partition $\lambda$ with $r$ parts, the number of semi-standard Young-tableaux of shape $k\lambda$ and boxes with values in $[r]$ grows as a polynomial in $k$. This follows by setting $q=1$ in (7.105) on page 375 of [1], which yields the polynomial $$p(k) = \prod_{i < j}\frac{k(\lambda_j-\lambda_i)+j-i}{j-i}.$$ The statistic of the degree of this polynomial. For example, the partition $(3, 2, 1, 1, 1)$ gives $$p(k) = \frac{-1}{36} (k - 3) (2k - 3) (k - 2)^2 (k - 1)^3$$ which has degree 7 in $k$. Thus, $[3, 2, 1, 1, 1] \mapsto 7$. This is the same as the number of unordered pairs of different parts, which follows from: $$\deg p(k)=\sum_{i < j}\begin{cases}1& \lambda_j \neq \lambda_i\\0&\lambda_i=\lambda_j\end{cases}=\sum_{\stackrel{i < j}{\lambda_j \neq \lambda_i}} 1$$
Mp00064: Permutations reversePermutations
Mp00065: Permutations permutation posetPosets
Mp00307: Posets promotion cycle typeInteger partitions
St001568: Integer partitions ⟶ ℤResult quality: 0% values known / values provided: 0%distinct values known / distinct values provided: 5%
Values
[1,2,3] => [3,2,1] => ([],3)
=> [3,3]
=> 1 = 0 + 1
[1,3,2] => [2,3,1] => ([(1,2)],3)
=> [3]
=> 1 = 0 + 1
[1,2,3,4] => [4,3,2,1] => ([],4)
=> [4,4,4,4,4,4]
=> ? = 1 + 1
[1,2,4,3] => [3,4,2,1] => ([(2,3)],4)
=> [4,4,4]
=> ? = 1 + 1
[1,3,2,4] => [4,2,3,1] => ([(2,3)],4)
=> [4,4,4]
=> ? = 0 + 1
[1,3,4,2] => [2,4,3,1] => ([(1,2),(1,3)],4)
=> [8]
=> 1 = 0 + 1
[1,4,2,3] => [3,2,4,1] => ([(1,3),(2,3)],4)
=> [8]
=> 1 = 0 + 1
[1,4,3,2] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> [4]
=> 1 = 0 + 1
[2,1,3,4] => [4,3,1,2] => ([(2,3)],4)
=> [4,4,4]
=> ? = 0 + 1
[2,1,4,3] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> [4,2]
=> 1 = 0 + 1
[2,3,1,4] => [4,1,3,2] => ([(1,2),(1,3)],4)
=> [8]
=> 1 = 0 + 1
[2,3,4,1] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> [3,3]
=> 1 = 0 + 1
[2,4,1,3] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> [3,2]
=> 1 = 0 + 1
[2,4,3,1] => [1,3,4,2] => ([(0,2),(0,3),(3,1)],4)
=> [3]
=> 1 = 0 + 1
[1,2,3,4,5] => [5,4,3,2,1] => ([],5)
=> [5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5]
=> ? = 3 + 1
[1,2,3,5,4] => [4,5,3,2,1] => ([(3,4)],5)
=> [5,5,5,5,5,5,5,5,5,5,5,5]
=> ? = 3 + 1
[1,2,4,3,5] => [5,3,4,2,1] => ([(3,4)],5)
=> [5,5,5,5,5,5,5,5,5,5,5,5]
=> ? = 2 + 1
[1,2,4,5,3] => [3,5,4,2,1] => ([(2,3),(2,4)],5)
=> [10,10,10,10]
=> ? = 2 + 1
[1,2,5,3,4] => [4,3,5,2,1] => ([(2,4),(3,4)],5)
=> [10,10,10,10]
=> ? = 2 + 1
[1,2,5,4,3] => [3,4,5,2,1] => ([(2,3),(3,4)],5)
=> [5,5,5,5]
=> ? = 2 + 1
[1,3,2,4,5] => [5,4,2,3,1] => ([(3,4)],5)
=> [5,5,5,5,5,5,5,5,5,5,5,5]
=> ? = 2 + 1
[1,3,2,5,4] => [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> [5,5,5,5,5,5]
=> ? = 2 + 1
[1,3,4,2,5] => [5,2,4,3,1] => ([(2,3),(2,4)],5)
=> [10,10,10,10]
=> ? = 2 + 1
[1,3,4,5,2] => [2,5,4,3,1] => ([(1,2),(1,3),(1,4)],5)
=> [15,15]
=> ? = 2 + 1
[1,3,5,2,4] => [4,2,5,3,1] => ([(1,4),(2,3),(2,4)],5)
=> [15,5,5]
=> ? = 2 + 1
[1,3,5,4,2] => [2,4,5,3,1] => ([(1,3),(1,4),(4,2)],5)
=> [15]
=> ? = 2 + 1
[1,4,2,3,5] => [5,3,2,4,1] => ([(2,4),(3,4)],5)
=> [10,10,10,10]
=> ? = 0 + 1
[1,4,2,5,3] => [3,5,2,4,1] => ([(1,4),(2,3),(2,4)],5)
=> [15,5,5]
=> ? = 0 + 1
[1,4,3,2,5] => [5,2,3,4,1] => ([(2,3),(3,4)],5)
=> [5,5,5,5]
=> ? = 0 + 1
[1,4,3,5,2] => [2,5,3,4,1] => ([(1,3),(1,4),(4,2)],5)
=> [15]
=> ? = 0 + 1
[1,4,5,2,3] => [3,2,5,4,1] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> [5,5,5,5]
=> ? = 0 + 1
[1,4,5,3,2] => [2,3,5,4,1] => ([(1,4),(4,2),(4,3)],5)
=> [5,5]
=> 1 = 0 + 1
[1,5,2,3,4] => [4,3,2,5,1] => ([(1,4),(2,4),(3,4)],5)
=> [15,15]
=> ? = 0 + 1
[1,5,2,4,3] => [3,4,2,5,1] => ([(1,4),(2,3),(3,4)],5)
=> [15]
=> ? = 0 + 1
[1,5,3,2,4] => [4,2,3,5,1] => ([(1,4),(2,3),(3,4)],5)
=> [15]
=> ? = 0 + 1
[1,5,3,4,2] => [2,4,3,5,1] => ([(1,2),(1,3),(2,4),(3,4)],5)
=> [5,5]
=> 1 = 0 + 1
[1,5,4,2,3] => [3,2,4,5,1] => ([(1,4),(2,4),(4,3)],5)
=> [5,5]
=> 1 = 0 + 1
[1,5,4,3,2] => [2,3,4,5,1] => ([(1,4),(3,2),(4,3)],5)
=> [5]
=> 1 = 0 + 1
[2,1,3,4,5] => [5,4,3,1,2] => ([(3,4)],5)
=> [5,5,5,5,5,5,5,5,5,5,5,5]
=> ? = 1 + 1
[2,1,3,5,4] => [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> [5,5,5,5,5,5]
=> ? = 1 + 1
[2,1,4,3,5] => [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> [5,5,5,5,5,5]
=> ? = 0 + 1
[2,1,4,5,3] => [3,5,4,1,2] => ([(0,4),(1,2),(1,3)],5)
=> [10,10]
=> ? = 0 + 1
[2,1,5,3,4] => [4,3,5,1,2] => ([(0,4),(1,4),(2,3)],5)
=> [10,10]
=> ? = 0 + 1
[2,1,5,4,3] => [3,4,5,1,2] => ([(0,3),(1,4),(4,2)],5)
=> [5,5]
=> 1 = 0 + 1
[2,3,1,4,5] => [5,4,1,3,2] => ([(2,3),(2,4)],5)
=> [10,10,10,10]
=> ? = 1 + 1
[2,3,1,5,4] => [4,5,1,3,2] => ([(0,4),(1,2),(1,3)],5)
=> [10,10]
=> ? = 1 + 1
[2,3,4,1,5] => [5,1,4,3,2] => ([(1,2),(1,3),(1,4)],5)
=> [15,15]
=> ? = 1 + 1
[2,3,4,5,1] => [1,5,4,3,2] => ([(0,1),(0,2),(0,3),(0,4)],5)
=> [4,4,4,4,4,4]
=> ? = 1 + 1
[2,3,5,1,4] => [4,1,5,3,2] => ([(0,4),(1,2),(1,3),(1,4)],5)
=> [10,4,4]
=> ? = 1 + 1
[2,3,5,4,1] => [1,4,5,3,2] => ([(0,2),(0,3),(0,4),(4,1)],5)
=> [4,4,4]
=> ? = 1 + 1
[2,4,1,3,5] => [5,3,1,4,2] => ([(1,4),(2,3),(2,4)],5)
=> [15,5,5]
=> ? = 0 + 1
[2,4,1,5,3] => [3,5,1,4,2] => ([(0,3),(0,4),(1,2),(1,4)],5)
=> [12,4]
=> ? = 0 + 1
[2,4,3,1,5] => [5,1,3,4,2] => ([(1,3),(1,4),(4,2)],5)
=> [15]
=> ? = 0 + 1
[2,4,3,5,1] => [1,5,3,4,2] => ([(0,2),(0,3),(0,4),(4,1)],5)
=> [4,4,4]
=> ? = 0 + 1
[2,4,5,1,3] => [3,1,5,4,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4)],5)
=> [14]
=> ? = 0 + 1
[2,4,5,3,1] => [1,3,5,4,2] => ([(0,3),(0,4),(4,1),(4,2)],5)
=> [8]
=> 1 = 0 + 1
[2,5,1,3,4] => [4,3,1,5,2] => ([(0,4),(1,4),(2,3),(2,4)],5)
=> [10,4,4]
=> ? = 0 + 1
[2,5,1,4,3] => [3,4,1,5,2] => ([(0,3),(1,2),(1,4),(3,4)],5)
=> [5,4]
=> 1 = 0 + 1
[2,5,3,1,4] => [4,1,3,5,2] => ([(0,4),(1,2),(1,3),(3,4)],5)
=> [4,4,3]
=> ? = 0 + 1
[2,5,3,4,1] => [1,4,3,5,2] => ([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [8]
=> 1 = 0 + 1
[2,5,4,1,3] => [3,1,4,5,2] => ([(0,4),(1,2),(1,4),(4,3)],5)
=> [7]
=> 1 = 0 + 1
[2,5,4,3,1] => [1,3,4,5,2] => ([(0,2),(0,4),(3,1),(4,3)],5)
=> [4]
=> 1 = 0 + 1
[3,1,2,4,5] => [5,4,2,1,3] => ([(2,4),(3,4)],5)
=> [10,10,10,10]
=> ? = 0 + 1
[3,1,2,5,4] => [4,5,2,1,3] => ([(0,4),(1,4),(2,3)],5)
=> [10,10]
=> ? = 0 + 1
[3,1,4,2,5] => [5,2,4,1,3] => ([(1,4),(2,3),(2,4)],5)
=> [15,5,5]
=> ? = 0 + 1
[3,1,4,5,2] => [2,5,4,1,3] => ([(0,4),(1,2),(1,3),(1,4)],5)
=> [10,4,4]
=> ? = 0 + 1
[3,1,5,2,4] => [4,2,5,1,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> [12,4]
=> ? = 0 + 1
[3,1,5,4,2] => [2,4,5,1,3] => ([(0,4),(1,2),(1,4),(2,3)],5)
=> [5,4]
=> 1 = 0 + 1
[3,2,1,4,5] => [5,4,1,2,3] => ([(2,3),(3,4)],5)
=> [5,5,5,5]
=> ? = 0 + 1
[3,2,1,5,4] => [4,5,1,2,3] => ([(0,3),(1,4),(4,2)],5)
=> [5,5]
=> 1 = 0 + 1
[3,2,4,1,5] => [5,1,4,2,3] => ([(1,3),(1,4),(4,2)],5)
=> [15]
=> ? = 0 + 1
[3,2,4,5,1] => [1,5,4,2,3] => ([(0,2),(0,3),(0,4),(4,1)],5)
=> [4,4,4]
=> ? = 0 + 1
[3,2,5,1,4] => [4,1,5,2,3] => ([(0,4),(1,2),(1,4),(2,3)],5)
=> [5,4]
=> 1 = 0 + 1
[3,2,5,4,1] => [1,4,5,2,3] => ([(0,3),(0,4),(3,2),(4,1)],5)
=> [4,2]
=> 1 = 0 + 1
[3,4,2,1,5] => [5,1,2,4,3] => ([(1,4),(4,2),(4,3)],5)
=> [5,5]
=> 1 = 0 + 1
[3,4,2,5,1] => [1,5,2,4,3] => ([(0,3),(0,4),(4,1),(4,2)],5)
=> [8]
=> 1 = 0 + 1
[3,4,5,2,1] => [1,2,5,4,3] => ([(0,4),(4,1),(4,2),(4,3)],5)
=> [3,3]
=> 1 = 0 + 1
[3,5,1,4,2] => [2,4,1,5,3] => ([(0,3),(0,4),(1,2),(1,3),(2,4)],5)
=> [5,3]
=> 1 = 0 + 1
[3,5,2,1,4] => [4,1,2,5,3] => ([(0,4),(1,2),(2,3),(2,4)],5)
=> [7]
=> 1 = 0 + 1
[3,5,2,4,1] => [1,4,2,5,3] => ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> 1 = 0 + 1
[3,5,4,1,2] => [2,1,4,5,3] => ([(0,3),(0,4),(1,3),(1,4),(4,2)],5)
=> [6]
=> 1 = 0 + 1
[3,5,4,2,1] => [1,2,4,5,3] => ([(0,4),(3,2),(4,1),(4,3)],5)
=> [3]
=> 1 = 0 + 1
[1,6,5,4,3,2] => [2,3,4,5,6,1] => ([(1,5),(3,4),(4,2),(5,3)],6)
=> [6]
=> 1 = 0 + 1
[2,5,6,4,3,1] => [1,3,4,6,5,2] => ([(0,3),(0,4),(4,5),(5,1),(5,2)],6)
=> [5,5]
=> 1 = 0 + 1
[2,6,4,5,3,1] => [1,3,5,4,6,2] => ([(0,3),(0,4),(1,5),(2,5),(4,1),(4,2)],6)
=> [5,5]
=> 1 = 0 + 1
[2,6,5,3,4,1] => [1,4,3,5,6,2] => ([(0,2),(0,3),(0,4),(3,5),(4,5),(5,1)],6)
=> [5,5]
=> 1 = 0 + 1
[2,6,5,4,1,3] => [3,1,4,5,6,2] => ([(0,5),(1,3),(1,5),(4,2),(5,4)],6)
=> [5,4]
=> 1 = 0 + 1
[2,6,5,4,3,1] => [1,3,4,5,6,2] => ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> [5]
=> 1 = 0 + 1
[3,2,6,5,4,1] => [1,4,5,6,2,3] => ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> [5,5]
=> 1 = 0 + 1
[3,5,6,4,2,1] => [1,2,4,6,5,3] => ([(0,5),(4,2),(4,3),(5,1),(5,4)],6)
=> [8]
=> 1 = 0 + 1
[3,6,2,5,4,1] => [1,4,5,2,6,3] => ([(0,3),(0,4),(2,5),(3,2),(4,1),(4,5)],6)
=> [5,4]
=> 1 = 0 + 1
[3,6,4,5,2,1] => [1,2,5,4,6,3] => ([(0,4),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> [8]
=> 1 = 0 + 1
[3,6,5,2,1,4] => [4,1,2,5,6,3] => ([(0,5),(1,4),(4,2),(4,5),(5,3)],6)
=> [4,3,3]
=> 1 = 0 + 1
[3,6,5,2,4,1] => [1,4,2,5,6,3] => ([(0,3),(0,4),(3,5),(4,1),(4,5),(5,2)],6)
=> [7]
=> 1 = 0 + 1
[3,6,5,4,1,2] => [2,1,4,5,6,3] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(5,2)],6)
=> [4,4]
=> 1 = 0 + 1
[3,6,5,4,2,1] => [1,2,4,5,6,3] => ([(0,5),(3,4),(4,2),(5,1),(5,3)],6)
=> [4]
=> 1 = 0 + 1
[4,2,6,5,3,1] => [1,3,5,6,2,4] => ([(0,2),(0,4),(2,5),(3,1),(4,3),(4,5)],6)
=> [5,4]
=> 1 = 0 + 1
[4,3,2,6,5,1] => [1,5,6,2,3,4] => ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> [5,5]
=> 1 = 0 + 1
[4,3,6,2,5,1] => [1,5,2,6,3,4] => ([(0,2),(0,4),(2,5),(3,1),(4,3),(4,5)],6)
=> [5,4]
=> 1 = 0 + 1
[4,3,6,5,2,1] => [1,2,5,6,3,4] => ([(0,5),(3,2),(4,1),(5,3),(5,4)],6)
=> [4,2]
=> 1 = 0 + 1
Description
The smallest positive integer that does not appear twice in the partition.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
Mp00208: Permutations lattice of intervalsLattices
St001613: Lattices ⟶ ℤResult quality: 0% values known / values provided: 0%distinct values known / distinct values provided: 5%
Values
[1,2,3] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
[1,3,2] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 + 1
[1,2,4,3] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 + 1
[1,3,2,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[1,3,4,2] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[1,4,2,3] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[1,4,3,2] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[2,1,3,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,1,4,3] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,3,1,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,4,1,3] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[2,4,3,1] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 3 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 3 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,2,5,3,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,2,5,4,3] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,5,2,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,3,5,4,2] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,4,2,3,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,4,2,5,3] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[1,4,3,2,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,4,3,5,2] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[1,4,5,2,3] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,4,5,3,2] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,2,3,4] => [1,2,5,4,3] => [5,4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 0 + 1
[1,5,2,4,3] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,3,2,4] => [1,2,5,4,3] => [5,4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 0 + 1
[1,5,3,4,2] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,4,2,3] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,4,3,2] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 0 + 1
[2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 0 + 1
[2,1,5,3,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 0 + 1
[2,1,5,4,3] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 0 + 1
[2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,5,1,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 1 + 1
[2,3,5,4,1] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 1 + 1
[2,4,1,3,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,4,1,5,3] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[2,4,3,1,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,4,3,5,1] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[2,4,5,1,3] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,4,5,3,1] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[3,5,1,2,4] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,5,1,4,2] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,5,2,1,4] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,5,2,4,1] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,1,6,2,5,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,2,6,1,5,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,5,6,1,2,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,5,6,2,1,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,1,2,4] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,2,1,4] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,4,1,2] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,4,2,1] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,1,6,3,2] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,2,6,3,1] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,3,6,1,2] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,3,6,2,1] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,1,2,5,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,2,1,5,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,3,1,5,2] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,3,2,5,1] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,1,2,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,1,3,2] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,2,1,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,2,3,1] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[5,1,2,7,3,4,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,1,2,7,3,6,4] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,2,1,7,3,4,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,2,1,7,3,6,4] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,1,7,3,2,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,1,7,3,6,2] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,2,7,3,1,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,2,7,3,6,1] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,1,2,7,4,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,1,4,7,2,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,2,1,7,4,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,2,4,7,1,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,1,2,3,4,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,1,4,3,2,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,2,1,3,4,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,2,4,3,1,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
Description
The binary logarithm of the size of the center of a lattice. An element of a lattice is central if it is neutral and has a complement. The subposet induced by central elements is a Boolean lattice.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
Mp00208: Permutations lattice of intervalsLattices
St001719: Lattices ⟶ ℤResult quality: 0% values known / values provided: 0%distinct values known / distinct values provided: 5%
Values
[1,2,3] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
[1,3,2] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 + 1
[1,2,4,3] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 + 1
[1,3,2,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[1,3,4,2] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[1,4,2,3] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[1,4,3,2] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[2,1,3,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,1,4,3] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,3,1,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,4,1,3] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[2,4,3,1] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 3 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 3 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,2,5,3,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,2,5,4,3] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,5,2,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,3,5,4,2] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,4,2,3,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,4,2,5,3] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[1,4,3,2,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,4,3,5,2] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[1,4,5,2,3] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,4,5,3,2] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,2,3,4] => [1,2,5,4,3] => [5,4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 0 + 1
[1,5,2,4,3] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,3,2,4] => [1,2,5,4,3] => [5,4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 0 + 1
[1,5,3,4,2] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,4,2,3] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,4,3,2] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 0 + 1
[2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 0 + 1
[2,1,5,3,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 0 + 1
[2,1,5,4,3] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 0 + 1
[2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,5,1,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 1 + 1
[2,3,5,4,1] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 1 + 1
[2,4,1,3,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,4,1,5,3] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[2,4,3,1,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,4,3,5,1] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[2,4,5,1,3] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,4,5,3,1] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[3,5,1,2,4] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,5,1,4,2] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,5,2,1,4] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,5,2,4,1] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,1,6,2,5,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,2,6,1,5,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,5,6,1,2,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,5,6,2,1,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,1,2,4] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,2,1,4] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,4,1,2] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,4,2,1] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,1,6,3,2] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,2,6,3,1] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,3,6,1,2] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,3,6,2,1] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,1,2,5,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,2,1,5,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,3,1,5,2] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,3,2,5,1] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,1,2,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,1,3,2] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,2,1,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,2,3,1] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[5,1,2,7,3,4,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,1,2,7,3,6,4] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,2,1,7,3,4,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,2,1,7,3,6,4] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,1,7,3,2,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,1,7,3,6,2] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,2,7,3,1,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,2,7,3,6,1] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,1,2,7,4,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,1,4,7,2,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,2,1,7,4,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,2,4,7,1,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,1,2,3,4,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,1,4,3,2,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,2,1,3,4,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,2,4,3,1,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
Description
The number of shortest chains of small intervals from the bottom to the top in a lattice. An interval $[a, b]$ in a lattice is small if $b$ is a join of elements covering $a$.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
Mp00208: Permutations lattice of intervalsLattices
St001881: Lattices ⟶ ℤResult quality: 0% values known / values provided: 0%distinct values known / distinct values provided: 5%
Values
[1,2,3] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
[1,3,2] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 + 1
[1,2,4,3] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 + 1
[1,3,2,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[1,3,4,2] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[1,4,2,3] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[1,4,3,2] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[2,1,3,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,1,4,3] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,3,1,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 1
[2,4,1,3] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[2,4,3,1] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 1 = 0 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 3 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 3 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,2,5,3,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,2,5,4,3] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 1
[1,3,5,2,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,3,5,4,2] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 1
[1,4,2,3,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,4,2,5,3] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[1,4,3,2,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,4,3,5,2] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[1,4,5,2,3] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,4,5,3,2] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,2,3,4] => [1,2,5,4,3] => [5,4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 0 + 1
[1,5,2,4,3] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,3,2,4] => [1,2,5,4,3] => [5,4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 0 + 1
[1,5,3,4,2] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,4,2,3] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[1,5,4,3,2] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 0 + 1
[2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 0 + 1
[2,1,5,3,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 0 + 1
[2,1,5,4,3] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 0 + 1
[2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 1
[2,3,5,1,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 1 + 1
[2,3,5,4,1] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 1 + 1
[2,4,1,3,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,4,1,5,3] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[2,4,3,1,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,4,3,5,1] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 1
[2,4,5,1,3] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[2,4,5,3,1] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 1
[3,5,1,2,4] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,5,1,4,2] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,5,2,1,4] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,5,2,4,1] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 1 = 0 + 1
[3,1,6,2,5,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,2,6,1,5,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,5,6,1,2,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,5,6,2,1,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,1,2,4] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,2,1,4] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,4,1,2] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[3,6,5,4,2,1] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,1,6,3,2] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,2,6,3,1] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,3,6,1,2] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,5,3,6,2,1] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,1,2,5,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,2,1,5,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,3,1,5,2] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,3,2,5,1] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,1,2,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,1,3,2] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,2,1,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[4,6,5,2,3,1] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 1 = 0 + 1
[5,1,2,7,3,4,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,1,2,7,3,6,4] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,2,1,7,3,4,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,2,1,7,3,6,4] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,1,7,3,2,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,1,7,3,6,2] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,2,7,3,1,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,4,2,7,3,6,1] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,1,2,7,4,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,1,4,7,2,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,2,1,7,4,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,6,2,4,7,1,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,1,2,3,4,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,1,4,3,2,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,2,1,3,4,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
[5,7,2,4,3,1,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 1 = 0 + 1
Description
The number of factors of a lattice as a Cartesian product of lattices. Since the cardinality of a lattice is the product of the cardinalities of its factors, this statistic is one whenever the cardinality of the lattice is prime.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
Mp00208: Permutations lattice of intervalsLattices
St001616: Lattices ⟶ ℤResult quality: 0% values known / values provided: 0%distinct values known / distinct values provided: 5%
Values
[1,2,3] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 0 + 2
[1,3,2] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 0 + 2
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 + 2
[1,2,4,3] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 + 2
[1,3,2,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[1,3,4,2] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[1,4,2,3] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 0 + 2
[1,4,3,2] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 0 + 2
[2,1,3,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[2,1,4,3] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[2,3,1,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[2,4,1,3] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 0 + 2
[2,4,3,1] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 0 + 2
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 3 + 2
[1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 3 + 2
[1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,2,5,3,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 2
[1,2,5,4,3] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 2
[1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,3,5,2,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 2
[1,3,5,4,2] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 2
[1,4,2,3,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,4,2,5,3] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 2
[1,4,3,2,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,4,3,5,2] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 2
[1,4,5,2,3] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,4,5,3,2] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,5,2,3,4] => [1,2,5,4,3] => [5,4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 0 + 2
[1,5,2,4,3] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,5,3,2,4] => [1,2,5,4,3] => [5,4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 0 + 2
[1,5,3,4,2] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,5,4,2,3] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,5,4,3,2] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 0 + 2
[2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 0 + 2
[2,1,5,3,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 0 + 2
[2,1,5,4,3] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 0 + 2
[2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,3,5,1,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 1 + 2
[2,3,5,4,1] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 1 + 2
[2,4,1,3,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[2,4,1,5,3] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 2
[2,4,3,1,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[2,4,3,5,1] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 2
[2,4,5,1,3] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[2,4,5,3,1] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[3,5,1,2,4] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 2 = 0 + 2
[3,5,1,4,2] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 2 = 0 + 2
[3,5,2,1,4] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 2 = 0 + 2
[3,5,2,4,1] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 2 = 0 + 2
[3,1,6,2,5,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,2,6,1,5,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,5,6,1,2,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,5,6,2,1,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,6,5,1,2,4] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,6,5,2,1,4] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,6,5,4,1,2] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,6,5,4,2,1] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,5,1,6,3,2] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,5,2,6,3,1] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,5,3,6,1,2] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,5,3,6,2,1] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,1,2,5,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,2,1,5,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,3,1,5,2] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,3,2,5,1] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,5,1,2,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,5,1,3,2] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,5,2,1,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,5,2,3,1] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[5,1,2,7,3,4,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,1,2,7,3,6,4] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,2,1,7,3,4,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,2,1,7,3,6,4] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,4,1,7,3,2,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,4,1,7,3,6,2] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,4,2,7,3,1,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,4,2,7,3,6,1] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,6,1,2,7,4,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,6,1,4,7,2,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,6,2,1,7,4,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,6,2,4,7,1,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,7,1,2,3,4,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,7,1,4,3,2,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,7,2,1,3,4,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,7,2,4,3,1,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
Description
The number of neutral elements in a lattice. An element $e$ of the lattice $L$ is neutral if the sublattice generated by $e$, $x$ and $y$ is distributive for all $x, y \in L$.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
Mp00208: Permutations lattice of intervalsLattices
St001720: Lattices ⟶ ℤResult quality: 0% values known / values provided: 0%distinct values known / distinct values provided: 5%
Values
[1,2,3] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 0 + 2
[1,3,2] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 0 + 2
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 + 2
[1,2,4,3] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 + 2
[1,3,2,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[1,3,4,2] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[1,4,2,3] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 0 + 2
[1,4,3,2] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 0 + 2
[2,1,3,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[2,1,4,3] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[2,3,1,4] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 0 + 2
[2,4,1,3] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 0 + 2
[2,4,3,1] => [1,2,4,3] => [4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 0 + 2
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 3 + 2
[1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 3 + 2
[1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,2,5,3,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 2
[1,2,5,4,3] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 2
[1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 2 + 2
[1,3,5,2,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 2
[1,3,5,4,2] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 2 + 2
[1,4,2,3,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,4,2,5,3] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 2
[1,4,3,2,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,4,3,5,2] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 2
[1,4,5,2,3] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,4,5,3,2] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,5,2,3,4] => [1,2,5,4,3] => [5,4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 0 + 2
[1,5,2,4,3] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,5,3,2,4] => [1,2,5,4,3] => [5,4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 0 + 2
[1,5,3,4,2] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,5,4,2,3] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[1,5,4,3,2] => [1,2,5,3,4] => [1,5,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 0 + 2
[2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 0 + 2
[2,1,5,3,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 0 + 2
[2,1,5,4,3] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 0 + 2
[2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 + 2
[2,3,5,1,4] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 1 + 2
[2,3,5,4,1] => [1,2,3,5,4] => [5,1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 1 + 2
[2,4,1,3,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[2,4,1,5,3] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 2
[2,4,3,1,5] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[2,4,3,5,1] => [1,2,4,5,3] => [4,5,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,6),(4,6),(5,7),(5,8),(6,10),(7,9),(8,9),(9,10)],11)
=> ? = 0 + 2
[2,4,5,1,3] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[2,4,5,3,1] => [1,2,4,3,5] => [4,1,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 0 + 2
[3,5,1,2,4] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 2 = 0 + 2
[3,5,1,4,2] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 2 = 0 + 2
[3,5,2,1,4] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 2 = 0 + 2
[3,5,2,4,1] => [1,3,2,5,4] => [3,5,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> 2 = 0 + 2
[3,1,6,2,5,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,2,6,1,5,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,5,6,1,2,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,5,6,2,1,4] => [1,3,6,4,2,5] => [3,6,4,1,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,6,5,1,2,4] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,6,5,2,1,4] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,6,5,4,1,2] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[3,6,5,4,2,1] => [1,3,5,2,6,4] => [5,3,6,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,5,1,6,3,2] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,5,2,6,3,1] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,5,3,6,1,2] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,5,3,6,2,1] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,1,2,5,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,2,1,5,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,3,1,5,2] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,3,2,5,1] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,5,1,2,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,5,1,3,2] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,5,2,1,3] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[4,6,5,2,3,1] => [1,4,2,6,3,5] => [4,1,6,2,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,7),(6,7),(7,8)],9)
=> 2 = 0 + 2
[5,1,2,7,3,4,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,1,2,7,3,6,4] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,2,1,7,3,4,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,2,1,7,3,6,4] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,4,1,7,3,2,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,4,1,7,3,6,2] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,4,2,7,3,1,6] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,4,2,7,3,6,1] => [1,5,3,2,4,7,6] => [5,1,3,7,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,6,1,2,7,4,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,6,1,4,7,2,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,6,2,1,7,4,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,6,2,4,7,1,3] => [1,5,7,3,2,6,4] => [5,1,7,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,7,1,2,3,4,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,7,1,4,3,2,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,7,2,1,3,4,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
[5,7,2,4,3,1,6] => [1,5,3,2,7,6,4] => [5,7,1,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> 2 = 0 + 2
Description
The minimal length of a chain of small intervals in a lattice. An interval $[a, b]$ is small if $b$ is a join of elements covering $a$.
Matching statistic: St001896
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00170: Permutations to signed permutationSigned permutations
St001896: Signed permutations ⟶ ℤResult quality: 0% values known / values provided: 0%distinct values known / distinct values provided: 10%
Values
[1,2,3] => [1,0,1,0,1,0]
=> [2,1,3] => [2,1,3] => 1 = 0 + 1
[1,3,2] => [1,0,1,1,0,0]
=> [2,3,1] => [2,3,1] => 1 = 0 + 1
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [2,1,4,3] => 2 = 1 + 1
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [2,4,1,3] => [2,4,1,3] => 2 = 1 + 1
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 1 = 0 + 1
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [2,3,1,4] => [2,3,1,4] => 1 = 0 + 1
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => 1 = 0 + 1
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => 1 = 0 + 1
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [3,1,4,2] => [3,1,4,2] => 1 = 0 + 1
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [3,4,1,2] => 1 = 0 + 1
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [3,1,2,4] => [3,1,2,4] => 1 = 0 + 1
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => 1 = 0 + 1
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [1,3,4,2] => 1 = 0 + 1
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [1,3,4,2] => 1 = 0 + 1
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => ? = 3 + 1
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,5] => [2,4,1,3,5] => ? = 3 + 1
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3] => [2,1,4,5,3] => ? = 2 + 1
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => [2,4,1,5,3] => ? = 2 + 1
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [2,4,5,1,3] => ? = 2 + 1
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [2,4,5,1,3] => ? = 2 + 1
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [2,1,5,3,4] => [2,1,5,3,4] => ? = 2 + 1
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [2,5,1,3,4] => [2,5,1,3,4] => ? = 2 + 1
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => ? = 2 + 1
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => [2,3,1,5,4] => ? = 2 + 1
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [2,3,5,1,4] => ? = 2 + 1
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [2,3,5,1,4] => ? = 2 + 1
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 0 + 1
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [2,3,1,4,5] => ? = 0 + 1
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 0 + 1
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [2,3,1,4,5] => ? = 0 + 1
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [2,3,4,1,5] => ? = 0 + 1
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [2,3,4,1,5] => ? = 0 + 1
[1,5,2,3,4] => [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 0 + 1
[1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 0 + 1
[1,5,3,2,4] => [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 0 + 1
[1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 0 + 1
[1,5,4,2,3] => [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 0 + 1
[1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 0 + 1
[2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [3,1,4,2,5] => [3,1,4,2,5] => ? = 1 + 1
[2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [3,4,1,2,5] => ? = 1 + 1
[2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [3,1,4,5,2] => [3,1,4,5,2] => ? = 0 + 1
[2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [3,4,1,5,2] => [3,4,1,5,2] => ? = 0 + 1
[2,1,5,3,4] => [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [3,4,5,1,2] => ? = 0 + 1
[2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [3,4,5,1,2] => ? = 0 + 1
[2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [3,1,5,2,4] => [3,1,5,2,4] => ? = 1 + 1
[2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [3,5,1,2,4] => [3,5,1,2,4] => ? = 1 + 1
[2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [3,1,2,5,4] => [3,1,2,5,4] => ? = 1 + 1
[2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 2 = 1 + 1
[2,3,5,1,4] => [1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,3,5,2,4] => 2 = 1 + 1
[2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,3,5,2,4] => 2 = 1 + 1
[2,4,1,3,5] => [1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [3,1,2,4,5] => ? = 0 + 1
[2,4,1,5,3] => [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 1 = 0 + 1
[2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [3,1,2,4,5] => ? = 0 + 1
[2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 1 = 0 + 1
[2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [1,3,4,2,5] => 1 = 0 + 1
[2,4,5,3,1] => [1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [1,3,4,2,5] => 1 = 0 + 1
[2,5,1,3,4] => [1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,3,4,5,2] => 1 = 0 + 1
[2,5,1,4,3] => [1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,3,4,5,2] => 1 = 0 + 1
[2,5,3,1,4] => [1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,3,4,5,2] => 1 = 0 + 1
[2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,3,4,5,2] => 1 = 0 + 1
[2,5,4,1,3] => [1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,3,4,5,2] => 1 = 0 + 1
[2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,3,4,5,2] => 1 = 0 + 1
[3,1,2,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [4,1,5,2,3] => [4,1,5,2,3] => ? = 0 + 1
[3,1,2,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => [4,5,1,2,3] => ? = 0 + 1
[3,1,4,2,5] => [1,1,1,0,0,1,0,0,1,0]
=> [4,1,2,5,3] => [4,1,2,5,3] => ? = 0 + 1
[3,1,4,5,2] => [1,1,1,0,0,1,0,1,0,0]
=> [1,4,2,5,3] => [1,4,2,5,3] => 1 = 0 + 1
[3,1,5,2,4] => [1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => [1,4,5,2,3] => 1 = 0 + 1
[3,1,5,4,2] => [1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => [1,4,5,2,3] => 1 = 0 + 1
[3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [4,1,5,2,3] => [4,1,5,2,3] => ? = 0 + 1
[3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => [4,5,1,2,3] => ? = 0 + 1
[3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [4,1,2,5,3] => [4,1,2,5,3] => ? = 0 + 1
[3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [1,4,2,5,3] => [1,4,2,5,3] => 1 = 0 + 1
[3,2,5,1,4] => [1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => [1,4,5,2,3] => 1 = 0 + 1
[3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => [1,4,5,2,3] => 1 = 0 + 1
[3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,3,5] => [4,1,2,3,5] => ? = 0 + 1
[3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [1,4,2,3,5] => [1,4,2,3,5] => 1 = 0 + 1
[3,4,2,1,5] => [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,3,5] => [4,1,2,3,5] => ? = 0 + 1
[3,4,2,5,1] => [1,1,1,0,1,0,0,1,0,0]
=> [1,4,2,3,5] => [1,4,2,3,5] => 1 = 0 + 1
[3,4,5,1,2] => [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 1 = 0 + 1
[3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 1 = 0 + 1
[3,5,1,2,4] => [1,1,1,0,1,1,0,0,0,0]
=> [1,2,4,5,3] => [1,2,4,5,3] => 1 = 0 + 1
[3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,2,4,5,3] => [1,2,4,5,3] => 1 = 0 + 1
[3,5,2,1,4] => [1,1,1,0,1,1,0,0,0,0]
=> [1,2,4,5,3] => [1,2,4,5,3] => 1 = 0 + 1
[3,5,2,4,1] => [1,1,1,0,1,1,0,0,0,0]
=> [1,2,4,5,3] => [1,2,4,5,3] => 1 = 0 + 1
[3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,2,4,5,3] => [1,2,4,5,3] => 1 = 0 + 1
[3,5,4,2,1] => [1,1,1,0,1,1,0,0,0,0]
=> [1,2,4,5,3] => [1,2,4,5,3] => 1 = 0 + 1
[1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => ? = 6 + 1
[1,2,3,4,6,5] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,6,5] => [2,4,1,3,6,5] => ? = 6 + 1
[1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,6,3,5] => [2,1,4,6,3,5] => ? = 5 + 1
[1,2,3,5,6,4] => [1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,6,3,5] => [2,4,1,6,3,5] => ? = 5 + 1
[1,2,3,6,4,5] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [2,4,6,1,3,5] => [2,4,6,1,3,5] => ? = 5 + 1
[1,2,3,6,5,4] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [2,4,6,1,3,5] => [2,4,6,1,3,5] => ? = 5 + 1
[1,2,4,3,5,6] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,3,5,6] => [2,1,4,3,5,6] => ? = 5 + 1
Description
The number of right descents of a signed permutations. An index is a right descent if it is a left descent of the inverse signed permutation.
Matching statistic: St001490
Mp00072: Permutations binary search tree: left to rightBinary trees
Mp00020: Binary trees to Tamari-corresponding Dyck pathDyck paths
Mp00233: Dyck paths skew partitionSkew partitions
St001490: Skew partitions ⟶ ℤResult quality: 0% values known / values provided: 0%distinct values known / distinct values provided: 5%
Values
[1,2,3] => [.,[.,[.,.]]]
=> [1,1,1,0,0,0]
=> [[2,2],[]]
=> 1 = 0 + 1
[1,3,2] => [.,[[.,.],.]]
=> [1,1,0,1,0,0]
=> [[3],[]]
=> 1 = 0 + 1
[1,2,3,4] => [.,[.,[.,[.,.]]]]
=> [1,1,1,1,0,0,0,0]
=> [[3,3],[]]
=> ? = 1 + 1
[1,2,4,3] => [.,[.,[[.,.],.]]]
=> [1,1,1,0,1,0,0,0]
=> [[2,2,2],[]]
=> ? = 1 + 1
[1,3,2,4] => [.,[[.,.],[.,.]]]
=> [1,1,0,1,1,0,0,0]
=> [[3,3],[1]]
=> 1 = 0 + 1
[1,3,4,2] => [.,[[.,.],[.,.]]]
=> [1,1,0,1,1,0,0,0]
=> [[3,3],[1]]
=> 1 = 0 + 1
[1,4,2,3] => [.,[[.,[.,.]],.]]
=> [1,1,1,0,0,1,0,0]
=> [[3,2],[]]
=> 1 = 0 + 1
[1,4,3,2] => [.,[[[.,.],.],.]]
=> [1,1,0,1,0,1,0,0]
=> [[4],[]]
=> 1 = 0 + 1
[2,1,3,4] => [[.,.],[.,[.,.]]]
=> [1,0,1,1,1,0,0,0]
=> [[2,2,1],[]]
=> 1 = 0 + 1
[2,1,4,3] => [[.,.],[[.,.],.]]
=> [1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> 1 = 0 + 1
[2,3,1,4] => [[.,.],[.,[.,.]]]
=> [1,0,1,1,1,0,0,0]
=> [[2,2,1],[]]
=> 1 = 0 + 1
[2,3,4,1] => [[.,.],[.,[.,.]]]
=> [1,0,1,1,1,0,0,0]
=> [[2,2,1],[]]
=> 1 = 0 + 1
[2,4,1,3] => [[.,.],[[.,.],.]]
=> [1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> 1 = 0 + 1
[2,4,3,1] => [[.,.],[[.,.],.]]
=> [1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> 1 = 0 + 1
[1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[3,3,3],[]]
=> ? = 3 + 1
[1,2,3,5,4] => [.,[.,[.,[[.,.],.]]]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[4,4],[]]
=> ? = 3 + 1
[1,2,4,3,5] => [.,[.,[[.,.],[.,.]]]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[3,3,2],[]]
=> ? = 2 + 1
[1,2,4,5,3] => [.,[.,[[.,.],[.,.]]]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[3,3,2],[]]
=> ? = 2 + 1
[1,2,5,3,4] => [.,[.,[[.,[.,.]],.]]]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[3,3,3],[1]]
=> ? = 2 + 1
[1,2,5,4,3] => [.,[.,[[[.,.],.],.]]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[2,2,2,2],[]]
=> ? = 2 + 1
[1,3,2,4,5] => [.,[[.,.],[.,[.,.]]]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[4,4],[1]]
=> ? = 2 + 1
[1,3,2,5,4] => [.,[[.,.],[[.,.],.]]]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[3,3,3],[1,1]]
=> ? = 2 + 1
[1,3,4,2,5] => [.,[[.,.],[.,[.,.]]]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[4,4],[1]]
=> ? = 2 + 1
[1,3,4,5,2] => [.,[[.,.],[.,[.,.]]]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[4,4],[1]]
=> ? = 2 + 1
[1,3,5,2,4] => [.,[[.,.],[[.,.],.]]]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[3,3,3],[1,1]]
=> ? = 2 + 1
[1,3,5,4,2] => [.,[[.,.],[[.,.],.]]]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[3,3,3],[1,1]]
=> ? = 2 + 1
[1,4,2,3,5] => [.,[[.,[.,.]],[.,.]]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[3,3,2],[1]]
=> ? = 0 + 1
[1,4,2,5,3] => [.,[[.,[.,.]],[.,.]]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[3,3,2],[1]]
=> ? = 0 + 1
[1,4,3,2,5] => [.,[[[.,.],.],[.,.]]]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[4,4],[2]]
=> ? = 0 + 1
[1,4,3,5,2] => [.,[[[.,.],.],[.,.]]]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[4,4],[2]]
=> ? = 0 + 1
[1,4,5,2,3] => [.,[[.,[.,.]],[.,.]]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[3,3,2],[1]]
=> ? = 0 + 1
[1,4,5,3,2] => [.,[[[.,.],.],[.,.]]]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[4,4],[2]]
=> ? = 0 + 1
[1,5,2,3,4] => [.,[[.,[.,[.,.]]],.]]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[4,3],[]]
=> ? = 0 + 1
[1,5,2,4,3] => [.,[[.,[[.,.],.]],.]]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[3,2,2],[]]
=> ? = 0 + 1
[1,5,3,2,4] => [.,[[[.,.],[.,.]],.]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[4,3],[1]]
=> ? = 0 + 1
[1,5,3,4,2] => [.,[[[.,.],[.,.]],.]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[4,3],[1]]
=> ? = 0 + 1
[1,5,4,2,3] => [.,[[[.,[.,.]],.],.]]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[4,2],[]]
=> ? = 0 + 1
[1,5,4,3,2] => [.,[[[[.,.],.],.],.]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[5],[]]
=> 1 = 0 + 1
[2,1,3,4,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[3,3,1],[]]
=> ? = 1 + 1
[2,1,3,5,4] => [[.,.],[.,[[.,.],.]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[2,2,2,1],[]]
=> ? = 1 + 1
[2,1,4,3,5] => [[.,.],[[.,.],[.,.]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 0 + 1
[2,1,4,5,3] => [[.,.],[[.,.],[.,.]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 0 + 1
[2,1,5,3,4] => [[.,.],[[.,[.,.]],.]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[3,2,1],[]]
=> ? = 0 + 1
[2,1,5,4,3] => [[.,.],[[[.,.],.],.]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 1 = 0 + 1
[2,3,1,4,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[3,3,1],[]]
=> ? = 1 + 1
[2,3,1,5,4] => [[.,.],[.,[[.,.],.]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[2,2,2,1],[]]
=> ? = 1 + 1
[2,3,4,1,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[3,3,1],[]]
=> ? = 1 + 1
[2,3,4,5,1] => [[.,.],[.,[.,[.,.]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[3,3,1],[]]
=> ? = 1 + 1
[2,3,5,1,4] => [[.,.],[.,[[.,.],.]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[2,2,2,1],[]]
=> ? = 1 + 1
[2,3,5,4,1] => [[.,.],[.,[[.,.],.]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[2,2,2,1],[]]
=> ? = 1 + 1
[2,4,1,3,5] => [[.,.],[[.,.],[.,.]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 0 + 1
[2,4,1,5,3] => [[.,.],[[.,.],[.,.]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 0 + 1
[2,4,3,1,5] => [[.,.],[[.,.],[.,.]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 0 + 1
[2,4,3,5,1] => [[.,.],[[.,.],[.,.]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 0 + 1
[2,4,5,1,3] => [[.,.],[[.,.],[.,.]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 0 + 1
[2,4,5,3,1] => [[.,.],[[.,.],[.,.]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ? = 0 + 1
[2,5,1,3,4] => [[.,.],[[.,[.,.]],.]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[3,2,1],[]]
=> ? = 0 + 1
[2,5,1,4,3] => [[.,.],[[[.,.],.],.]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 1 = 0 + 1
[2,5,3,1,4] => [[.,.],[[.,[.,.]],.]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[3,2,1],[]]
=> ? = 0 + 1
[2,5,3,4,1] => [[.,.],[[.,[.,.]],.]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[3,2,1],[]]
=> ? = 0 + 1
[2,5,4,1,3] => [[.,.],[[[.,.],.],.]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 1 = 0 + 1
[2,5,4,3,1] => [[.,.],[[[.,.],.],.]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 1 = 0 + 1
[3,1,2,4,5] => [[.,[.,.]],[.,[.,.]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2],[1,1]]
=> ? = 0 + 1
[3,1,2,5,4] => [[.,[.,.]],[[.,.],.]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 1 = 0 + 1
[3,1,4,2,5] => [[.,[.,.]],[.,[.,.]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2],[1,1]]
=> ? = 0 + 1
[3,1,4,5,2] => [[.,[.,.]],[.,[.,.]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2],[1,1]]
=> ? = 0 + 1
[3,1,5,2,4] => [[.,[.,.]],[[.,.],.]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 1 = 0 + 1
[3,1,5,4,2] => [[.,[.,.]],[[.,.],.]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 1 = 0 + 1
[3,2,1,4,5] => [[[.,.],.],[.,[.,.]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[2,2,1,1],[]]
=> ? = 0 + 1
[3,2,1,5,4] => [[[.,.],.],[[.,.],.]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1 = 0 + 1
[3,2,4,1,5] => [[[.,.],.],[.,[.,.]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[2,2,1,1],[]]
=> ? = 0 + 1
[3,2,5,1,4] => [[[.,.],.],[[.,.],.]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1 = 0 + 1
[3,2,5,4,1] => [[[.,.],.],[[.,.],.]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1 = 0 + 1
[3,5,1,2,4] => [[.,[.,.]],[[.,.],.]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 1 = 0 + 1
[3,5,1,4,2] => [[.,[.,.]],[[.,.],.]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 1 = 0 + 1
[3,5,2,1,4] => [[[.,.],.],[[.,.],.]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1 = 0 + 1
[3,5,2,4,1] => [[[.,.],.],[[.,.],.]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1 = 0 + 1
[3,5,4,1,2] => [[.,[.,.]],[[.,.],.]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 1 = 0 + 1
[3,5,4,2,1] => [[[.,.],.],[[.,.],.]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1 = 0 + 1
Description
The number of connected components of a skew partition.
Matching statistic: St001491
Mp00068: Permutations Simion-Schmidt mapPermutations
Mp00062: Permutations Lehmer-code to major-code bijectionPermutations
Mp00114: Permutations connectivity setBinary words
St001491: Binary words ⟶ ℤResult quality: 0% values known / values provided: 0%distinct values known / distinct values provided: 5%
Values
[1,2,3] => [1,3,2] => [3,1,2] => 00 => ? = 0 + 1
[1,3,2] => [1,3,2] => [3,1,2] => 00 => ? = 0 + 1
[1,2,3,4] => [1,4,3,2] => [4,3,1,2] => 000 => ? = 1 + 1
[1,2,4,3] => [1,4,3,2] => [4,3,1,2] => 000 => ? = 1 + 1
[1,3,2,4] => [1,4,3,2] => [4,3,1,2] => 000 => ? = 0 + 1
[1,3,4,2] => [1,4,3,2] => [4,3,1,2] => 000 => ? = 0 + 1
[1,4,2,3] => [1,4,3,2] => [4,3,1,2] => 000 => ? = 0 + 1
[1,4,3,2] => [1,4,3,2] => [4,3,1,2] => 000 => ? = 0 + 1
[2,1,3,4] => [2,1,4,3] => [1,4,2,3] => 100 => 1 = 0 + 1
[2,1,4,3] => [2,1,4,3] => [1,4,2,3] => 100 => 1 = 0 + 1
[2,3,1,4] => [2,4,1,3] => [1,3,4,2] => 100 => 1 = 0 + 1
[2,3,4,1] => [2,4,3,1] => [4,1,3,2] => 000 => ? = 0 + 1
[2,4,1,3] => [2,4,1,3] => [1,3,4,2] => 100 => 1 = 0 + 1
[2,4,3,1] => [2,4,3,1] => [4,1,3,2] => 000 => ? = 0 + 1
[1,2,3,4,5] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 3 + 1
[1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 3 + 1
[1,2,4,3,5] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 2 + 1
[1,2,4,5,3] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 2 + 1
[1,2,5,3,4] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 2 + 1
[1,2,5,4,3] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 2 + 1
[1,3,2,4,5] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 2 + 1
[1,3,2,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 2 + 1
[1,3,4,2,5] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 2 + 1
[1,3,4,5,2] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 2 + 1
[1,3,5,2,4] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 2 + 1
[1,3,5,4,2] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 2 + 1
[1,4,2,3,5] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[1,4,2,5,3] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[1,4,3,2,5] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[1,4,3,5,2] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[1,4,5,2,3] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[1,4,5,3,2] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[1,5,2,3,4] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[1,5,2,4,3] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[1,5,3,2,4] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[1,5,3,4,2] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[1,5,4,2,3] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[1,5,4,3,2] => [1,5,4,3,2] => [5,4,3,1,2] => 0000 => ? = 0 + 1
[2,1,3,4,5] => [2,1,5,4,3] => [5,1,4,2,3] => 0000 => ? = 1 + 1
[2,1,3,5,4] => [2,1,5,4,3] => [5,1,4,2,3] => 0000 => ? = 1 + 1
[2,1,4,3,5] => [2,1,5,4,3] => [5,1,4,2,3] => 0000 => ? = 0 + 1
[2,1,4,5,3] => [2,1,5,4,3] => [5,1,4,2,3] => 0000 => ? = 0 + 1
[2,1,5,3,4] => [2,1,5,4,3] => [5,1,4,2,3] => 0000 => ? = 0 + 1
[2,1,5,4,3] => [2,1,5,4,3] => [5,1,4,2,3] => 0000 => ? = 0 + 1
[2,3,1,4,5] => [2,5,1,4,3] => [5,1,3,4,2] => 0000 => ? = 1 + 1
[2,3,1,5,4] => [2,5,1,4,3] => [5,1,3,4,2] => 0000 => ? = 1 + 1
[2,3,4,1,5] => [2,5,4,1,3] => [4,5,1,3,2] => 0000 => ? = 1 + 1
[2,3,4,5,1] => [2,5,4,3,1] => [5,4,1,3,2] => 0000 => ? = 1 + 1
[2,3,5,1,4] => [2,5,4,1,3] => [4,5,1,3,2] => 0000 => ? = 1 + 1
[2,3,5,4,1] => [2,5,4,3,1] => [5,4,1,3,2] => 0000 => ? = 1 + 1
[2,4,1,3,5] => [2,5,1,4,3] => [5,1,3,4,2] => 0000 => ? = 0 + 1
[2,4,1,5,3] => [2,5,1,4,3] => [5,1,3,4,2] => 0000 => ? = 0 + 1
[2,4,3,1,5] => [2,5,4,1,3] => [4,5,1,3,2] => 0000 => ? = 0 + 1
[2,4,3,5,1] => [2,5,4,3,1] => [5,4,1,3,2] => 0000 => ? = 0 + 1
[3,1,2,4,5] => [3,1,5,4,2] => [1,5,4,2,3] => 1000 => 1 = 0 + 1
[3,1,2,5,4] => [3,1,5,4,2] => [1,5,4,2,3] => 1000 => 1 = 0 + 1
[3,1,4,2,5] => [3,1,5,4,2] => [1,5,4,2,3] => 1000 => 1 = 0 + 1
[3,1,4,5,2] => [3,1,5,4,2] => [1,5,4,2,3] => 1000 => 1 = 0 + 1
[3,1,5,2,4] => [3,1,5,4,2] => [1,5,4,2,3] => 1000 => 1 = 0 + 1
[3,1,5,4,2] => [3,1,5,4,2] => [1,5,4,2,3] => 1000 => 1 = 0 + 1
[3,2,1,4,5] => [3,2,1,5,4] => [2,1,5,3,4] => 0100 => 1 = 0 + 1
[3,2,1,5,4] => [3,2,1,5,4] => [2,1,5,3,4] => 0100 => 1 = 0 + 1
[3,2,4,1,5] => [3,2,5,1,4] => [2,1,4,5,3] => 0100 => 1 = 0 + 1
[3,2,4,5,1] => [3,2,5,4,1] => [1,5,2,4,3] => 1000 => 1 = 0 + 1
[3,2,5,1,4] => [3,2,5,1,4] => [2,1,4,5,3] => 0100 => 1 = 0 + 1
[3,2,5,4,1] => [3,2,5,4,1] => [1,5,2,4,3] => 1000 => 1 = 0 + 1
[3,4,1,2,5] => [3,5,1,4,2] => [1,5,3,4,2] => 1000 => 1 = 0 + 1
[3,4,1,5,2] => [3,5,1,4,2] => [1,5,3,4,2] => 1000 => 1 = 0 + 1
[3,4,2,1,5] => [3,5,2,1,4] => [1,4,3,5,2] => 1000 => 1 = 0 + 1
[3,4,2,5,1] => [3,5,2,4,1] => [1,3,5,4,2] => 1000 => 1 = 0 + 1
[3,4,5,1,2] => [3,5,4,1,2] => [1,4,5,3,2] => 1000 => 1 = 0 + 1
[3,5,1,2,4] => [3,5,1,4,2] => [1,5,3,4,2] => 1000 => 1 = 0 + 1
[3,5,1,4,2] => [3,5,1,4,2] => [1,5,3,4,2] => 1000 => 1 = 0 + 1
[3,5,2,1,4] => [3,5,2,1,4] => [1,4,3,5,2] => 1000 => 1 = 0 + 1
[3,5,2,4,1] => [3,5,2,4,1] => [1,3,5,4,2] => 1000 => 1 = 0 + 1
[3,5,4,1,2] => [3,5,4,1,2] => [1,4,5,3,2] => 1000 => 1 = 0 + 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 5 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001645The pebbling number of a connected graph. St001846The number of elements which do not have a complement in the lattice. St000068The number of minimal elements in a poset. St001820The size of the image of the pop stack sorting operator. St001618The cardinality of the Frattini sublattice of a lattice.