searching the database
Your data matches 16 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000772
(load all 16 compositions to match this statistic)
(load all 16 compositions to match this statistic)
Values
[1] => ([],1)
=> ([],1)
=> ([],1)
=> 1
[1,2] => ([],2)
=> ([],2)
=> ([(0,1)],2)
=> 1
[1,2,3] => ([],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
[2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
[1,2,3,4] => ([],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,2,4,3] => ([(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,3,2,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
[2,1,3,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
[1,2,3,4,5] => ([],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,2,3,5,4] => ([(3,4)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,2,4,3,5] => ([(3,4)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,3,2,4,5] => ([(3,4)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[1,4,5,3,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,5,2,4,3] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,5,3,2,4] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[1,5,4,2,3] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[2,1,3,4,5] => ([(3,4)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 1
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 1
[2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 1
Description
The multiplicity of the largest distance Laplacian eigenvalue in a connected graph.
The distance Laplacian of a graph is the (symmetric) matrix with row and column sums $0$, which has the negative distances between two vertices as its off-diagonal entries. This statistic is the largest multiplicity of an eigenvalue.
For example, the cycle on four vertices has distance Laplacian
$$
\left(\begin{array}{rrrr}
4 & -1 & -2 & -1 \\
-1 & 4 & -1 & -2 \\
-2 & -1 & 4 & -1 \\
-1 & -2 & -1 & 4
\end{array}\right).
$$
Its eigenvalues are $0,4,4,6$, so the statistic is $1$.
The path on four vertices has eigenvalues $0, 4.7\dots, 6, 9.2\dots$ and therefore also statistic $1$.
The graphs with statistic $n-1$, $n-2$ and $n-3$ have been characterised, see [1].
Matching statistic: St000264
Values
[1] => ([],1)
=> ([],1)
=> ([],1)
=> ? = 1 + 2
[1,2] => ([],2)
=> ([],2)
=> ([],2)
=> ? = 1 + 2
[1,2,3] => ([],3)
=> ([],3)
=> ([],3)
=> ? = 2 + 2
[1,3,2] => ([(1,2)],3)
=> ([],2)
=> ([],2)
=> ? = 1 + 2
[2,1,3] => ([(1,2)],3)
=> ([],2)
=> ([],2)
=> ? = 1 + 2
[1,2,3,4] => ([],4)
=> ([],4)
=> ([],4)
=> ? = 3 + 2
[1,2,4,3] => ([(2,3)],4)
=> ([],3)
=> ([],3)
=> ? = 1 + 2
[1,3,2,4] => ([(2,3)],4)
=> ([],3)
=> ([],3)
=> ? = 1 + 2
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([],2)
=> ([],2)
=> ? = 2 + 2
[2,1,3,4] => ([(2,3)],4)
=> ([],3)
=> ([],3)
=> ? = 1 + 2
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([],2)
=> ([],2)
=> ? = 2 + 2
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([],2)
=> ([],2)
=> ? = 2 + 2
[1,2,3,4,5] => ([],5)
=> ([],5)
=> ([],5)
=> ? = 4 + 2
[1,2,3,5,4] => ([(3,4)],5)
=> ([],4)
=> ([],4)
=> ? = 1 + 2
[1,2,4,3,5] => ([(3,4)],5)
=> ([],4)
=> ([],4)
=> ? = 1 + 2
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1 + 2
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1 + 2
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ([],3)
=> ? = 2 + 2
[1,3,2,4,5] => ([(3,4)],5)
=> ([],4)
=> ([],4)
=> ? = 1 + 2
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ([],3)
=> ([],3)
=> ? = 2 + 2
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1 + 2
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? = 1 + 2
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1 + 2
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ([],3)
=> ? = 2 + 2
[1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([],2)
=> ([],2)
=> ? = 3 + 2
[1,4,5,3,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ([],2)
=> ? = 3 + 2
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? = 1 + 2
[1,5,2,4,3] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[1,5,3,2,4] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ([],2)
=> ? = 3 + 2
[1,5,4,2,3] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ([],2)
=> ? = 3 + 2
[1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ([],2)
=> ? = 3 + 2
[2,1,3,4,5] => ([(3,4)],5)
=> ([],4)
=> ([],4)
=> ? = 1 + 2
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ([],3)
=> ([],3)
=> ? = 2 + 2
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ([],3)
=> ([],3)
=> ? = 2 + 2
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ([],2)
=> ? = 2 + 2
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1 + 2
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? = 1 + 2
[2,3,5,1,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[2,4,1,5,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> ([(0,1),(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[2,4,3,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[2,5,1,3,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[2,5,1,4,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[2,5,3,1,4] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[3,1,2,4,5] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1 + 2
[3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1 + 2
[3,1,4,2,5] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[3,1,4,5,2] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[3,1,5,2,4] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> ([(0,1),(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[3,1,5,4,2] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[3,2,5,1,4] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[4,1,2,5,3] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[4,1,3,5,2] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[4,2,1,5,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,2,4,6,3,5] => ([(2,5),(3,4),(4,5)],6)
=> ([(2,6),(3,5),(4,5),(4,6)],7)
=> ([(2,3),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[1,2,5,3,6,4] => ([(2,5),(3,4),(4,5)],6)
=> ([(2,6),(3,5),(4,5),(4,6)],7)
=> ([(2,3),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[1,3,4,6,2,5] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[1,3,5,2,4,6] => ([(2,5),(3,4),(4,5)],6)
=> ([(2,6),(3,5),(4,5),(4,6)],7)
=> ([(2,3),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[1,3,6,2,4,5] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[1,3,6,2,5,4] => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,3,6,4,2,5] => ([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,4,2,5,3,6] => ([(2,5),(3,4),(4,5)],6)
=> ([(2,6),(3,5),(4,5),(4,6)],7)
=> ([(2,3),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[1,4,2,5,6,3] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[1,4,2,6,5,3] => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,4,3,6,2,5] => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,5,2,3,6,4] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[1,5,2,4,6,3] => ([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,5,3,2,6,4] => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[2,1,4,6,3,5] => ([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[2,1,5,3,6,4] => ([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[2,3,4,6,1,5] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(0,2),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[2,3,5,1,4,6] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[2,3,6,1,4,5] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> ([(0,1),(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[2,3,6,1,5,4] => ([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[2,3,6,4,1,5] => ([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[2,4,1,3,5,6] => ([(2,5),(3,4),(4,5)],6)
=> ([(2,6),(3,5),(4,5),(4,6)],7)
=> ([(2,3),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[2,4,1,3,6,5] => ([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[2,4,1,6,5,3] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> ([(0,1),(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[2,4,3,6,1,5] => ([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[2,4,5,1,6,3] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[2,4,6,1,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[2,4,6,3,1,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[2,5,1,3,4,6] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[2,5,1,4,3,6] => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[2,5,1,4,6,3] => ([(0,4),(1,2),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> ([(0,1),(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 1 + 2
[2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
Description
The girth of a graph, which is not a tree.
This is the length of the shortest cycle in the graph.
Matching statistic: St000456
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Values
[1] => ([],1)
=> ([],1)
=> ? = 1
[1,2] => ([],2)
=> ([],2)
=> ? = 1
[1,2,3] => ([],3)
=> ([],3)
=> ? = 2
[1,3,2] => ([(1,2)],3)
=> ([],2)
=> ? = 1
[2,1,3] => ([(1,2)],3)
=> ([],2)
=> ? = 1
[1,2,3,4] => ([],4)
=> ([],4)
=> ? = 3
[1,2,4,3] => ([(2,3)],4)
=> ([],3)
=> ? = 1
[1,3,2,4] => ([(2,3)],4)
=> ([],3)
=> ? = 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([],2)
=> ? = 2
[2,1,3,4] => ([(2,3)],4)
=> ([],3)
=> ? = 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([],2)
=> ? = 2
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([],2)
=> ? = 2
[1,2,3,4,5] => ([],5)
=> ([],5)
=> ? = 4
[1,2,3,5,4] => ([(3,4)],5)
=> ([],4)
=> ? = 1
[1,2,4,3,5] => ([(3,4)],5)
=> ([],4)
=> ? = 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ? = 2
[1,3,2,4,5] => ([(3,4)],5)
=> ([],4)
=> ? = 1
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ([],3)
=> ? = 2
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? = 1
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 1
[1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ? = 1
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 1
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ? = 2
[1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ? = 1
[1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([],2)
=> ? = 3
[1,4,5,3,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ? = 3
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? = 1
[1,5,2,4,3] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ? = 1
[1,5,3,2,4] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ? = 1
[1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ? = 3
[1,5,4,2,3] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ? = 3
[1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ? = 3
[2,1,3,4,5] => ([(3,4)],5)
=> ([],4)
=> ? = 1
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ([],3)
=> ? = 2
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ([],3)
=> ? = 2
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ? = 1
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ? = 1
[2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ? = 2
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ? = 1
[2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? = 1
[2,3,5,1,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 1
[2,4,1,5,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> 1
[2,5,1,3,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[2,5,1,4,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,5,3,1,4] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[3,1,4,5,2] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[3,1,5,2,4] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> 1
[3,1,5,4,2] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[3,2,5,1,4] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[4,1,2,5,3] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[4,1,3,5,2] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[4,2,1,5,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,3,4,6,1,5] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> 1
[2,3,6,1,4,5] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> 1
[2,3,6,1,5,4] => ([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[2,3,6,4,1,5] => ([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[2,4,1,6,5,3] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> 1
[2,4,3,6,1,5] => ([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[2,4,5,1,6,3] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,4,6,1,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,4,6,3,1,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,5,1,4,6,3] => ([(0,4),(1,2),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> 1
[2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,5,1,6,4,3] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,5,3,1,6,4] => ([(0,4),(1,2),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> 1
[2,5,4,1,6,3] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,5,6,1,3,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> 1
[2,6,1,3,4,5] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> 1
[2,6,1,3,5,4] => ([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[2,6,1,4,3,5] => ([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[2,6,1,4,5,3] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,6,1,5,3,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,6,1,5,4,3] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,6,3,1,4,5] => ([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[2,6,3,1,5,4] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,6,3,4,1,5] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,6,4,1,3,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,6,4,3,1,5] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[2,6,5,1,3,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> 1
[3,1,4,5,6,2] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> 1
[3,1,4,6,5,2] => ([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[3,1,5,4,6,2] => ([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
[3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[3,1,5,6,4,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[3,1,6,2,5,4] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> 1
[3,1,6,4,2,5] => ([(0,4),(1,2),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> 1
[3,1,6,4,5,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[3,1,6,5,2,4] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
Description
The monochromatic index of a connected graph.
This is the maximal number of colours such that there is a colouring of the edges where any two vertices can be joined by a monochromatic path.
For example, a circle graph other than the triangle can be coloured with at most two colours: one edge blue, all the others red.
Matching statistic: St001199
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00064: Permutations —reverse⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001199: Dyck paths ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 17%
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001199: Dyck paths ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 17%
Values
[1] => [1] => [1] => [1,0]
=> ? = 1
[1,2] => [2,1] => [2,1] => [1,1,0,0]
=> ? = 1
[1,2,3] => [3,2,1] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 2
[1,3,2] => [2,3,1] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 1
[2,1,3] => [3,1,2] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 1
[1,2,3,4] => [4,3,2,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 3
[1,2,4,3] => [3,4,2,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 1
[1,3,2,4] => [4,2,3,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 1
[1,3,4,2] => [2,4,3,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 1
[1,4,2,3] => [3,2,4,1] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 1
[1,4,3,2] => [2,3,4,1] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 2
[2,1,3,4] => [4,3,1,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 1
[2,1,4,3] => [3,4,1,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 2
[2,3,1,4] => [4,1,3,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 1
[2,4,1,3] => [3,1,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 1
[3,1,2,4] => [4,2,1,3] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 1
[3,1,4,2] => [2,4,1,3] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 1
[3,2,1,4] => [4,1,2,3] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 2
[1,2,3,4,5] => [5,4,3,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 4
[1,2,3,5,4] => [4,5,3,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,2,4,3,5] => [5,3,4,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,2,4,5,3] => [3,5,4,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,2,5,3,4] => [4,3,5,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,2,5,4,3] => [3,4,5,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[1,3,2,4,5] => [5,4,2,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,3,2,5,4] => [4,5,2,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[1,3,4,2,5] => [5,2,4,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,3,4,5,2] => [2,5,4,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,3,5,2,4] => [4,2,5,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,3,5,4,2] => [2,4,5,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,4,2,3,5] => [5,3,2,4,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,4,2,5,3] => [3,5,2,4,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,4,3,2,5] => [5,2,3,4,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[1,4,3,5,2] => [2,5,3,4,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,4,5,2,3] => [3,2,5,4,1] => [5,2,4,3,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,4,5,3,2] => [2,3,5,4,1] => [5,2,4,3,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,5,2,3,4] => [4,3,2,5,1] => [5,3,2,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,5,2,4,3] => [3,4,2,5,1] => [5,3,2,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,5,3,2,4] => [4,2,3,5,1] => [5,3,2,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,5,3,4,2] => [2,4,3,5,1] => [5,3,2,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,5,4,2,3] => [3,2,4,5,1] => [5,2,3,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,5,4,3,2] => [2,3,4,5,1] => [5,2,3,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[2,1,3,4,5] => [5,4,3,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[2,1,3,5,4] => [4,5,3,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[2,1,4,3,5] => [5,3,4,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[2,1,4,5,3] => [3,5,4,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[2,1,5,3,4] => [4,3,5,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[2,1,5,4,3] => [3,4,5,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[2,3,1,4,5] => [5,4,1,3,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[2,3,1,5,4] => [4,5,1,3,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[2,3,4,1,5] => [5,1,4,3,2] => [5,2,4,3,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[3,1,4,5,2] => [2,5,4,1,3] => [4,5,3,1,2] => [1,1,1,1,0,1,0,0,0,0]
=> 1
[3,1,5,4,2] => [2,4,5,1,3] => [4,5,3,1,2] => [1,1,1,1,0,1,0,0,0,0]
=> 1
[4,1,2,5,3] => [3,5,2,1,4] => [4,5,3,1,2] => [1,1,1,1,0,1,0,0,0,0]
=> 1
[4,1,3,5,2] => [2,5,3,1,4] => [4,5,3,1,2] => [1,1,1,1,0,1,0,0,0,0]
=> 1
[4,2,1,5,3] => [3,5,1,2,4] => [4,5,3,1,2] => [1,1,1,1,0,1,0,0,0,0]
=> 1
[3,1,4,5,6,2] => [2,6,5,4,1,3] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[3,1,4,6,5,2] => [2,5,6,4,1,3] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[3,1,5,4,6,2] => [2,6,4,5,1,3] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[3,1,5,6,4,2] => [2,4,6,5,1,3] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[3,1,6,4,5,2] => [2,5,4,6,1,3] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[3,1,6,5,4,2] => [2,4,5,6,1,3] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[4,1,2,5,6,3] => [3,6,5,2,1,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[4,1,2,6,5,3] => [3,5,6,2,1,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[4,1,3,5,6,2] => [2,6,5,3,1,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[4,1,3,6,5,2] => [2,5,6,3,1,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[4,1,5,2,6,3] => [3,6,2,5,1,4] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[4,1,5,3,6,2] => [2,6,3,5,1,4] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[4,1,5,6,2,3] => [3,2,6,5,1,4] => [5,2,6,4,1,3] => [1,1,1,1,1,0,0,1,0,0,0,0]
=> 1
[4,1,5,6,3,2] => [2,3,6,5,1,4] => [5,2,6,4,1,3] => [1,1,1,1,1,0,0,1,0,0,0,0]
=> 1
[4,2,1,5,6,3] => [3,6,5,1,2,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[4,2,1,6,5,3] => [3,5,6,1,2,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[4,5,1,2,6,3] => [3,6,2,1,5,4] => [4,6,3,1,5,2] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> 1
[5,1,2,3,6,4] => [4,6,3,2,1,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[5,1,2,4,6,3] => [3,6,4,2,1,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[5,1,3,2,6,4] => [4,6,2,3,1,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[5,1,3,4,6,2] => [2,6,4,3,1,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[5,1,4,2,6,3] => [3,6,2,4,1,5] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[5,1,4,3,6,2] => [2,6,3,4,1,5] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[5,2,1,3,6,4] => [4,6,3,1,2,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[5,2,1,4,6,3] => [3,6,4,1,2,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[5,2,3,1,6,4] => [4,6,1,3,2,5] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[5,3,1,2,6,4] => [4,6,2,1,3,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[5,3,2,1,6,4] => [4,6,1,2,3,5] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[5,4,1,2,6,3] => [3,6,2,1,4,5] => [4,6,3,1,5,2] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> 1
[3,1,4,5,6,7,2] => [2,7,6,5,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,4,5,7,6,2] => [2,6,7,5,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,4,6,5,7,2] => [2,7,5,6,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,4,6,7,5,2] => [2,5,7,6,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,4,7,5,6,2] => [2,6,5,7,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,4,7,6,5,2] => [2,5,6,7,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,5,4,6,7,2] => [2,7,6,4,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,5,4,7,6,2] => [2,6,7,4,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,5,6,4,7,2] => [2,7,4,6,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,5,6,7,4,2] => [2,4,7,6,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,5,7,4,6,2] => [2,6,4,7,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,5,7,6,4,2] => [2,4,6,7,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,6,4,5,7,2] => [2,7,5,4,6,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,6,4,7,5,2] => [2,5,7,4,6,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[3,1,6,5,4,7,2] => [2,7,4,5,6,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
Description
The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.
Matching statistic: St001498
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00064: Permutations —reverse⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 17%
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 17%
Values
[1] => [1] => [1] => [1,0]
=> ? = 1 - 1
[1,2] => [2,1] => [2,1] => [1,1,0,0]
=> ? = 1 - 1
[1,2,3] => [3,2,1] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 2 - 1
[1,3,2] => [2,3,1] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 1 - 1
[2,1,3] => [3,1,2] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 1 - 1
[1,2,3,4] => [4,3,2,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 3 - 1
[1,2,4,3] => [3,4,2,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[1,3,2,4] => [4,2,3,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[1,3,4,2] => [2,4,3,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[1,4,2,3] => [3,2,4,1] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[1,4,3,2] => [2,3,4,1] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 2 - 1
[2,1,3,4] => [4,3,1,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[2,1,4,3] => [3,4,1,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 2 - 1
[2,3,1,4] => [4,1,3,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[2,4,1,3] => [3,1,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[3,1,2,4] => [4,2,1,3] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[3,1,4,2] => [2,4,1,3] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[3,2,1,4] => [4,1,2,3] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 2 - 1
[1,2,3,4,5] => [5,4,3,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 4 - 1
[1,2,3,5,4] => [4,5,3,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,2,4,3,5] => [5,3,4,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,2,4,5,3] => [3,5,4,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,2,5,3,4] => [4,3,5,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,2,5,4,3] => [3,4,5,2,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,3,2,4,5] => [5,4,2,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,3,2,5,4] => [4,5,2,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,3,4,2,5] => [5,2,4,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,3,4,5,2] => [2,5,4,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,3,5,2,4] => [4,2,5,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,3,5,4,2] => [2,4,5,3,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,4,2,3,5] => [5,3,2,4,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,4,2,5,3] => [3,5,2,4,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,4,3,2,5] => [5,2,3,4,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,4,3,5,2] => [2,5,3,4,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,4,5,2,3] => [3,2,5,4,1] => [5,2,4,3,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 3 - 1
[1,4,5,3,2] => [2,3,5,4,1] => [5,2,4,3,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 3 - 1
[1,5,2,3,4] => [4,3,2,5,1] => [5,3,2,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,5,2,4,3] => [3,4,2,5,1] => [5,3,2,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,5,3,2,4] => [4,2,3,5,1] => [5,3,2,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,5,3,4,2] => [2,4,3,5,1] => [5,3,2,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 3 - 1
[1,5,4,2,3] => [3,2,4,5,1] => [5,2,3,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 3 - 1
[1,5,4,3,2] => [2,3,4,5,1] => [5,2,3,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 3 - 1
[2,1,3,4,5] => [5,4,3,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[2,1,3,5,4] => [4,5,3,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[2,1,4,3,5] => [5,3,4,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[2,1,4,5,3] => [3,5,4,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[2,1,5,3,4] => [4,3,5,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[2,1,5,4,3] => [3,4,5,1,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[2,3,1,4,5] => [5,4,1,3,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[2,3,1,5,4] => [4,5,1,3,2] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[2,3,4,1,5] => [5,1,4,3,2] => [5,2,4,3,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[3,1,4,5,2] => [2,5,4,1,3] => [4,5,3,1,2] => [1,1,1,1,0,1,0,0,0,0]
=> 0 = 1 - 1
[3,1,5,4,2] => [2,4,5,1,3] => [4,5,3,1,2] => [1,1,1,1,0,1,0,0,0,0]
=> 0 = 1 - 1
[4,1,2,5,3] => [3,5,2,1,4] => [4,5,3,1,2] => [1,1,1,1,0,1,0,0,0,0]
=> 0 = 1 - 1
[4,1,3,5,2] => [2,5,3,1,4] => [4,5,3,1,2] => [1,1,1,1,0,1,0,0,0,0]
=> 0 = 1 - 1
[4,2,1,5,3] => [3,5,1,2,4] => [4,5,3,1,2] => [1,1,1,1,0,1,0,0,0,0]
=> 0 = 1 - 1
[3,1,4,5,6,2] => [2,6,5,4,1,3] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,4,6,5,2] => [2,5,6,4,1,3] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,5,4,6,2] => [2,6,4,5,1,3] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,5,6,4,2] => [2,4,6,5,1,3] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,6,4,5,2] => [2,5,4,6,1,3] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,6,5,4,2] => [2,4,5,6,1,3] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[4,1,2,5,6,3] => [3,6,5,2,1,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[4,1,2,6,5,3] => [3,5,6,2,1,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[4,1,3,5,6,2] => [2,6,5,3,1,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[4,1,3,6,5,2] => [2,5,6,3,1,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[4,1,5,2,6,3] => [3,6,2,5,1,4] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[4,1,5,3,6,2] => [2,6,3,5,1,4] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[4,1,5,6,2,3] => [3,2,6,5,1,4] => [5,2,6,4,1,3] => [1,1,1,1,1,0,0,1,0,0,0,0]
=> 0 = 1 - 1
[4,1,5,6,3,2] => [2,3,6,5,1,4] => [5,2,6,4,1,3] => [1,1,1,1,1,0,0,1,0,0,0,0]
=> 0 = 1 - 1
[4,2,1,5,6,3] => [3,6,5,1,2,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[4,2,1,6,5,3] => [3,5,6,1,2,4] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[4,5,1,2,6,3] => [3,6,2,1,5,4] => [4,6,3,1,5,2] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,1,2,3,6,4] => [4,6,3,2,1,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,1,2,4,6,3] => [3,6,4,2,1,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,1,3,2,6,4] => [4,6,2,3,1,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,1,3,4,6,2] => [2,6,4,3,1,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,1,4,2,6,3] => [3,6,2,4,1,5] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,1,4,3,6,2] => [2,6,3,4,1,5] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,2,1,3,6,4] => [4,6,3,1,2,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,2,1,4,6,3] => [3,6,4,1,2,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,2,3,1,6,4] => [4,6,1,3,2,5] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,3,1,2,6,4] => [4,6,2,1,3,5] => [5,6,4,3,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,3,2,1,6,4] => [4,6,1,2,3,5] => [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[5,4,1,2,6,3] => [3,6,2,1,4,5] => [4,6,3,1,5,2] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,4,5,6,7,2] => [2,7,6,5,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,4,5,7,6,2] => [2,6,7,5,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,4,6,5,7,2] => [2,7,5,6,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,4,6,7,5,2] => [2,5,7,6,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,4,7,5,6,2] => [2,6,5,7,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,4,7,6,5,2] => [2,5,6,7,4,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,5,4,6,7,2] => [2,7,6,4,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,5,4,7,6,2] => [2,6,7,4,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,5,6,4,7,2] => [2,7,4,6,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,5,6,7,4,2] => [2,4,7,6,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,5,7,4,6,2] => [2,6,4,7,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,5,7,6,4,2] => [2,4,6,7,5,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,6,4,5,7,2] => [2,7,5,4,6,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,6,4,7,5,2] => [2,5,7,4,6,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,6,5,4,7,2] => [2,7,4,5,6,1,3] => [6,7,5,4,3,1,2] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 0 = 1 - 1
Description
The normalised height of a Nakayama algebra with magnitude 1.
We use the bijection (see code) suggested by Christian Stump, to have a bijection between such Nakayama algebras with magnitude 1 and Dyck paths. The normalised height is the height of the (periodic) Dyck path given by the top of the Auslander-Reiten quiver. Thus when having a CNakayama algebra it is the Loewy length minus the number of simple modules and for the LNakayama algebras it is the usual height.
Matching statistic: St001632
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00064: Permutations —reverse⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001632: Posets ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 17%
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001632: Posets ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 17%
Values
[1] => [1] => [1] => ([],1)
=> ? = 1 - 1
[1,2] => [2,1] => [2,1] => ([],2)
=> ? = 1 - 1
[1,2,3] => [3,2,1] => [3,2,1] => ([],3)
=> ? = 2 - 1
[1,3,2] => [2,3,1] => [2,3,1] => ([(1,2)],3)
=> ? = 1 - 1
[2,1,3] => [3,1,2] => [3,1,2] => ([(1,2)],3)
=> ? = 1 - 1
[1,2,3,4] => [4,3,2,1] => [4,3,2,1] => ([],4)
=> ? = 3 - 1
[1,2,4,3] => [3,4,2,1] => [3,4,2,1] => ([(2,3)],4)
=> ? = 1 - 1
[1,3,2,4] => [4,2,3,1] => [4,2,3,1] => ([(2,3)],4)
=> ? = 1 - 1
[1,3,4,2] => [2,4,3,1] => [2,4,3,1] => ([(1,2),(1,3)],4)
=> ? = 1 - 1
[1,4,2,3] => [3,2,4,1] => [3,2,4,1] => ([(1,3),(2,3)],4)
=> ? = 1 - 1
[1,4,3,2] => [2,3,4,1] => [2,4,3,1] => ([(1,2),(1,3)],4)
=> ? = 2 - 1
[2,1,3,4] => [4,3,1,2] => [4,3,1,2] => ([(2,3)],4)
=> ? = 1 - 1
[2,1,4,3] => [3,4,1,2] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> ? = 2 - 1
[2,3,1,4] => [4,1,3,2] => [4,1,3,2] => ([(1,2),(1,3)],4)
=> ? = 1 - 1
[2,4,1,3] => [3,1,4,2] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> 0 = 1 - 1
[3,1,2,4] => [4,2,1,3] => [4,2,1,3] => ([(1,3),(2,3)],4)
=> ? = 1 - 1
[3,1,4,2] => [2,4,1,3] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> 0 = 1 - 1
[3,2,1,4] => [4,1,2,3] => [4,1,3,2] => ([(1,2),(1,3)],4)
=> ? = 2 - 1
[1,2,3,4,5] => [5,4,3,2,1] => [5,4,3,2,1] => ([],5)
=> ? = 4 - 1
[1,2,3,5,4] => [4,5,3,2,1] => [4,5,3,2,1] => ([(3,4)],5)
=> ? = 1 - 1
[1,2,4,3,5] => [5,3,4,2,1] => [5,3,4,2,1] => ([(3,4)],5)
=> ? = 1 - 1
[1,2,4,5,3] => [3,5,4,2,1] => [3,5,4,2,1] => ([(2,3),(2,4)],5)
=> ? = 1 - 1
[1,2,5,3,4] => [4,3,5,2,1] => [4,3,5,2,1] => ([(2,4),(3,4)],5)
=> ? = 1 - 1
[1,2,5,4,3] => [3,4,5,2,1] => [3,5,4,2,1] => ([(2,3),(2,4)],5)
=> ? = 2 - 1
[1,3,2,4,5] => [5,4,2,3,1] => [5,4,2,3,1] => ([(3,4)],5)
=> ? = 1 - 1
[1,3,2,5,4] => [4,5,2,3,1] => [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> ? = 2 - 1
[1,3,4,2,5] => [5,2,4,3,1] => [5,2,4,3,1] => ([(2,3),(2,4)],5)
=> ? = 1 - 1
[1,3,4,5,2] => [2,5,4,3,1] => [2,5,4,3,1] => ([(1,2),(1,3),(1,4)],5)
=> ? = 1 - 1
[1,3,5,2,4] => [4,2,5,3,1] => [4,2,5,3,1] => ([(1,4),(2,3),(2,4)],5)
=> ? = 1 - 1
[1,3,5,4,2] => [2,4,5,3,1] => [2,5,4,3,1] => ([(1,2),(1,3),(1,4)],5)
=> ? = 1 - 1
[1,4,2,3,5] => [5,3,2,4,1] => [5,3,2,4,1] => ([(2,4),(3,4)],5)
=> ? = 1 - 1
[1,4,2,5,3] => [3,5,2,4,1] => [3,5,2,4,1] => ([(1,4),(2,3),(2,4)],5)
=> ? = 1 - 1
[1,4,3,2,5] => [5,2,3,4,1] => [5,2,4,3,1] => ([(2,3),(2,4)],5)
=> ? = 2 - 1
[1,4,3,5,2] => [2,5,3,4,1] => [2,5,4,3,1] => ([(1,2),(1,3),(1,4)],5)
=> ? = 1 - 1
[1,4,5,2,3] => [3,2,5,4,1] => [3,2,5,4,1] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ? = 3 - 1
[1,4,5,3,2] => [2,3,5,4,1] => [2,5,4,3,1] => ([(1,2),(1,3),(1,4)],5)
=> ? = 3 - 1
[1,5,2,3,4] => [4,3,2,5,1] => [4,3,2,5,1] => ([(1,4),(2,4),(3,4)],5)
=> ? = 1 - 1
[1,5,2,4,3] => [3,4,2,5,1] => [3,5,2,4,1] => ([(1,4),(2,3),(2,4)],5)
=> ? = 1 - 1
[1,5,3,2,4] => [4,2,3,5,1] => [4,2,5,3,1] => ([(1,4),(2,3),(2,4)],5)
=> ? = 1 - 1
[1,5,3,4,2] => [2,4,3,5,1] => [2,5,4,3,1] => ([(1,2),(1,3),(1,4)],5)
=> ? = 3 - 1
[1,5,4,2,3] => [3,2,4,5,1] => [3,2,5,4,1] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ? = 3 - 1
[1,5,4,3,2] => [2,3,4,5,1] => [2,5,4,3,1] => ([(1,2),(1,3),(1,4)],5)
=> ? = 3 - 1
[2,1,3,4,5] => [5,4,3,1,2] => [5,4,3,1,2] => ([(3,4)],5)
=> ? = 1 - 1
[2,1,3,5,4] => [4,5,3,1,2] => [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> ? = 2 - 1
[2,1,4,3,5] => [5,3,4,1,2] => [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> ? = 2 - 1
[2,1,4,5,3] => [3,5,4,1,2] => [3,5,4,1,2] => ([(0,4),(1,2),(1,3)],5)
=> ? = 1 - 1
[2,1,5,3,4] => [4,3,5,1,2] => [4,3,5,1,2] => ([(0,4),(1,4),(2,3)],5)
=> ? = 1 - 1
[2,1,5,4,3] => [3,4,5,1,2] => [3,5,4,1,2] => ([(0,4),(1,2),(1,3)],5)
=> ? = 2 - 1
[2,3,1,4,5] => [5,4,1,3,2] => [5,4,1,3,2] => ([(2,3),(2,4)],5)
=> ? = 1 - 1
[2,3,1,5,4] => [4,5,1,3,2] => [4,5,1,3,2] => ([(0,4),(1,2),(1,3)],5)
=> ? = 1 - 1
[2,3,4,1,5] => [5,1,4,3,2] => [5,1,4,3,2] => ([(1,2),(1,3),(1,4)],5)
=> ? = 1 - 1
[2,3,5,1,4] => [4,1,5,3,2] => [4,1,5,3,2] => ([(0,4),(1,2),(1,3),(1,4)],5)
=> 0 = 1 - 1
[2,4,1,3,5] => [5,3,1,4,2] => [5,3,1,4,2] => ([(1,4),(2,3),(2,4)],5)
=> ? = 1 - 1
[2,4,1,5,3] => [3,5,1,4,2] => [3,5,1,4,2] => ([(0,3),(0,4),(1,2),(1,4)],5)
=> 0 = 1 - 1
[2,5,1,3,4] => [4,3,1,5,2] => [4,3,1,5,2] => ([(0,4),(1,4),(2,3),(2,4)],5)
=> 0 = 1 - 1
[2,5,1,4,3] => [3,4,1,5,2] => [3,5,1,4,2] => ([(0,3),(0,4),(1,2),(1,4)],5)
=> 0 = 1 - 1
[2,5,3,1,4] => [4,1,3,5,2] => [4,1,5,3,2] => ([(0,4),(1,2),(1,3),(1,4)],5)
=> 0 = 1 - 1
[3,1,4,5,2] => [2,5,4,1,3] => [2,5,4,1,3] => ([(0,4),(1,2),(1,3),(1,4)],5)
=> 0 = 1 - 1
[3,1,5,2,4] => [4,2,5,1,3] => [4,2,5,1,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 0 = 1 - 1
[3,1,5,4,2] => [2,4,5,1,3] => [2,5,4,1,3] => ([(0,4),(1,2),(1,3),(1,4)],5)
=> 0 = 1 - 1
[3,2,5,1,4] => [4,1,5,2,3] => [4,1,5,3,2] => ([(0,4),(1,2),(1,3),(1,4)],5)
=> 0 = 1 - 1
[4,1,2,5,3] => [3,5,2,1,4] => [3,5,2,1,4] => ([(0,4),(1,4),(2,3),(2,4)],5)
=> 0 = 1 - 1
[4,1,3,5,2] => [2,5,3,1,4] => [2,5,4,1,3] => ([(0,4),(1,2),(1,3),(1,4)],5)
=> 0 = 1 - 1
[4,2,1,5,3] => [3,5,1,2,4] => [3,5,1,4,2] => ([(0,3),(0,4),(1,2),(1,4)],5)
=> 0 = 1 - 1
[2,3,4,6,1,5] => [5,1,6,4,3,2] => [5,1,6,4,3,2] => ([(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> 0 = 1 - 1
[2,3,5,1,6,4] => [4,6,1,5,3,2] => [4,6,1,5,3,2] => ([(0,4),(0,5),(1,2),(1,3),(1,5)],6)
=> 0 = 1 - 1
[2,3,6,1,4,5] => [5,4,1,6,3,2] => [5,4,1,6,3,2] => ([(0,5),(1,5),(2,3),(2,4),(2,5)],6)
=> 0 = 1 - 1
[2,3,6,1,5,4] => [4,5,1,6,3,2] => [4,6,1,5,3,2] => ([(0,4),(0,5),(1,2),(1,3),(1,5)],6)
=> 0 = 1 - 1
[2,3,6,4,1,5] => [5,1,4,6,3,2] => [5,1,6,4,3,2] => ([(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> 0 = 1 - 1
[2,4,1,5,6,3] => [3,6,5,1,4,2] => [3,6,5,1,4,2] => ([(0,4),(0,5),(1,2),(1,3),(1,5)],6)
=> 0 = 1 - 1
[2,4,1,6,3,5] => [5,3,6,1,4,2] => [5,3,6,1,4,2] => ([(0,4),(1,4),(1,5),(2,3),(2,5)],6)
=> 0 = 1 - 1
[2,4,1,6,5,3] => [3,5,6,1,4,2] => [3,6,5,1,4,2] => ([(0,4),(0,5),(1,2),(1,3),(1,5)],6)
=> 0 = 1 - 1
[2,4,3,6,1,5] => [5,1,6,3,4,2] => [5,1,6,4,3,2] => ([(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> 0 = 1 - 1
[2,4,5,1,6,3] => [3,6,1,5,4,2] => [3,6,1,5,4,2] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5)],6)
=> 0 = 1 - 1
[2,4,6,1,3,5] => [5,3,1,6,4,2] => [5,3,1,6,4,2] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 0 = 1 - 1
[2,4,6,3,1,5] => [5,1,3,6,4,2] => [5,1,6,4,3,2] => ([(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> 0 = 1 - 1
[2,5,1,3,6,4] => [4,6,3,1,5,2] => [4,6,3,1,5,2] => ([(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> 0 = 1 - 1
[2,5,1,4,6,3] => [3,6,4,1,5,2] => [3,6,5,1,4,2] => ([(0,4),(0,5),(1,2),(1,3),(1,5)],6)
=> 0 = 1 - 1
[2,5,1,6,3,4] => [4,3,6,1,5,2] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> 0 = 1 - 1
[2,5,1,6,4,3] => [3,4,6,1,5,2] => [3,6,5,1,4,2] => ([(0,4),(0,5),(1,2),(1,3),(1,5)],6)
=> 0 = 1 - 1
[2,5,3,1,6,4] => [4,6,1,3,5,2] => [4,6,1,5,3,2] => ([(0,4),(0,5),(1,2),(1,3),(1,5)],6)
=> 0 = 1 - 1
[2,5,4,1,6,3] => [3,6,1,4,5,2] => [3,6,1,5,4,2] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5)],6)
=> 0 = 1 - 1
[2,5,6,1,3,4] => [4,3,1,6,5,2] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 0 = 1 - 1
[2,6,1,3,4,5] => [5,4,3,1,6,2] => [5,4,3,1,6,2] => ([(0,5),(1,5),(2,5),(3,4),(3,5)],6)
=> 0 = 1 - 1
[2,6,1,3,5,4] => [4,5,3,1,6,2] => [4,6,3,1,5,2] => ([(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> 0 = 1 - 1
[2,6,1,4,3,5] => [5,3,4,1,6,2] => [5,3,6,1,4,2] => ([(0,4),(1,4),(1,5),(2,3),(2,5)],6)
=> 0 = 1 - 1
[2,6,1,4,5,3] => [3,5,4,1,6,2] => [3,6,5,1,4,2] => ([(0,4),(0,5),(1,2),(1,3),(1,5)],6)
=> 0 = 1 - 1
[2,6,1,5,3,4] => [4,3,5,1,6,2] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> 0 = 1 - 1
[2,6,1,5,4,3] => [3,4,5,1,6,2] => [3,6,5,1,4,2] => ([(0,4),(0,5),(1,2),(1,3),(1,5)],6)
=> 0 = 1 - 1
[2,6,3,1,4,5] => [5,4,1,3,6,2] => [5,4,1,6,3,2] => ([(0,5),(1,5),(2,3),(2,4),(2,5)],6)
=> 0 = 1 - 1
[2,6,3,1,5,4] => [4,5,1,3,6,2] => [4,6,1,5,3,2] => ([(0,4),(0,5),(1,2),(1,3),(1,5)],6)
=> 0 = 1 - 1
[2,6,3,4,1,5] => [5,1,4,3,6,2] => [5,1,6,4,3,2] => ([(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> 0 = 1 - 1
[2,6,4,1,3,5] => [5,3,1,4,6,2] => [5,3,1,6,4,2] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 0 = 1 - 1
[2,6,4,3,1,5] => [5,1,3,4,6,2] => [5,1,6,4,3,2] => ([(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> 0 = 1 - 1
[2,6,5,1,3,4] => [4,3,1,5,6,2] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 0 = 1 - 1
[3,1,4,5,6,2] => [2,6,5,4,1,3] => [2,6,5,4,1,3] => ([(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> 0 = 1 - 1
[3,1,4,6,2,5] => [5,2,6,4,1,3] => [5,2,6,4,1,3] => ([(0,5),(1,4),(2,3),(2,4),(2,5)],6)
=> 0 = 1 - 1
[3,1,4,6,5,2] => [2,5,6,4,1,3] => [2,6,5,4,1,3] => ([(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> 0 = 1 - 1
[3,1,5,2,6,4] => [4,6,2,5,1,3] => [4,6,2,5,1,3] => ([(0,4),(1,4),(1,5),(2,3),(2,5)],6)
=> 0 = 1 - 1
[3,1,5,4,6,2] => [2,6,4,5,1,3] => [2,6,5,4,1,3] => ([(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> 0 = 1 - 1
Description
The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset.
Matching statistic: St000633
Mp00063: Permutations —to alternating sign matrix⟶ Alternating sign matrices
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00214: Semistandard tableaux —subcrystal⟶ Posets
St000633: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 33%
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00214: Semistandard tableaux —subcrystal⟶ Posets
St000633: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 33%
Values
[1] => [[1]]
=> [[1]]
=> ([],1)
=> ? = 1
[1,2] => [[1,0],[0,1]]
=> [[1,1],[2]]
=> ([],1)
=> ? = 1
[1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> ([],1)
=> ? = 2
[1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> ([(0,1)],2)
=> 1
[2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> ([(0,1)],2)
=> 1
[1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,2],[3,3],[4]]
=> ([],1)
=> ? = 3
[1,2,4,3] => [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,2],[3,4],[4]]
=> ([(0,1)],2)
=> 1
[1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,3],[3,3],[4]]
=> ([(0,1)],2)
=> 1
[1,3,4,2] => [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,1],[2,2,4],[3,4],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,2,3] => [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,1],[2,3,3],[3,4],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,3,2] => [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,1],[2,3,4],[3,4],[4]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,2],[3,3],[4]]
=> ([(0,1)],2)
=> 1
[2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,2],[3,4],[4]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,3],[2,2,3],[3,3],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,4,1,3] => [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,3],[2,3,3],[3,4],[4]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,2],[2,2,3],[3,3],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,4,2] => [[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,2],[2,2,4],[3,4],[4]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,3],[2,2,3],[3,3],[4]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,2,3,4,5] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,4],[5]]
=> ([],1)
=> ? = 4
[1,2,3,5,4] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,5],[5]]
=> ([(0,1)],2)
=> 1
[1,2,4,3,5] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,4],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[1,2,4,5,3] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,5],[4,5],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,5,3,4] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,4,4],[4,5],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,5,4,3] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,3,2,4,5] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[1,3,2,5,4] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,4,2,5] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,4,5,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,5],[3,3,5],[4,5],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[1,3,5,2,4] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[1,3,5,4,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,5],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[1,4,2,3,5] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,2,5,3] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[1,4,3,2,5] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,4,3,5,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,3,5],[3,3,5],[4,5],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,4,5,2,3] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,4,4],[3,4,5],[4,5],[5]]
=> ([(0,8),(2,11),(2,12),(3,10),(4,9),(5,4),(5,14),(6,3),(6,14),(7,1),(8,5),(8,6),(9,11),(9,13),(10,12),(10,13),(11,15),(12,15),(13,15),(14,2),(14,9),(14,10),(15,7)],16)
=> ? = 3
[1,4,5,3,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,4,5],[3,4,5],[4,5],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[1,5,2,3,4] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,3],[3,4,4],[4,5],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[1,5,2,4,3] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,3],[3,4,5],[4,5],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,5,3,2,4] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,4],[3,4,4],[4,5],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[1,5,3,4,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,5],[3,4,5],[4,5],[5]]
=> ([(0,14),(0,15),(1,19),(2,18),(3,29),(4,30),(5,22),(6,23),(7,24),(7,25),(8,9),(9,7),(9,18),(9,19),(10,5),(11,6),(12,2),(12,29),(13,1),(13,30),(14,16),(14,28),(15,17),(15,28),(16,3),(16,12),(17,4),(17,13),(18,24),(18,27),(19,25),(19,27),(20,26),(21,26),(22,20),(23,21),(24,22),(24,31),(25,23),(25,31),(27,31),(28,8),(29,10),(30,11),(31,20),(31,21)],32)
=> ? = 3
[1,5,4,2,3] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,4,4],[3,4,5],[4,5],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[1,5,4,3,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,4,5],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,16),(0,17),(1,23),(2,19),(3,11),(3,21),(4,10),(4,20),(5,12),(5,13),(6,50),(7,51),(8,24),(8,58),(9,25),(9,59),(10,14),(10,52),(11,15),(11,53),(12,26),(12,60),(13,27),(13,60),(14,54),(15,55),(16,4),(16,29),(17,3),(17,29),(18,48),(18,49),(19,32),(19,33),(20,46),(20,52),(21,47),(21,53),(22,34),(22,35),(23,18),(23,54),(23,55),(24,40),(24,42),(25,41),(25,43),(26,46),(26,56),(27,47),(27,57),(28,63),(29,1),(30,62),(31,61),(32,61),(33,61),(34,6),(34,62),(35,7),(35,62),(36,58),(37,59),(38,32),(39,33),(40,44),(41,45),(42,38),(43,39),(44,31),(45,31),(46,36),(47,37),(48,40),(48,63),(49,41),(49,63),(50,38),(51,39),(52,8),(52,36),(53,9),(53,37),(54,28),(54,48),(55,28),(55,49),(56,30),(56,34),(57,30),(57,35),(58,42),(58,50),(59,43),(59,51),(60,22),(60,56),(60,57),(62,2),(63,44),(63,45)],64)
=> ? = 3
[2,1,3,4,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,3],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[2,1,3,5,4] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,3],[4,5],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,3,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,4],[4,4],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,5,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,5],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,1,5,3,4] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,4,4],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,1,5,4,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,4,5],[4,5],[5]]
=> ([(0,3),(0,6),(0,7),(1,8),(1,12),(2,8),(2,11),(3,9),(3,10),(4,2),(4,13),(5,1),(5,14),(6,4),(6,9),(7,5),(7,10),(8,15),(9,13),(10,14),(11,15),(12,15),(13,11),(14,12)],16)
=> ? = 2
[2,3,1,4,5] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,3],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,3,1,5,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,3],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,3,4,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,4],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[2,3,5,1,4] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,4],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,4),(0,8),(1,11),(3,10),(4,9),(5,2),(6,3),(6,12),(7,5),(8,6),(8,9),(9,12),(10,11),(11,7),(12,1),(12,10)],13)
=> ? = 1
[2,4,1,3,5] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,3],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[2,4,1,5,3] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,3],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,6),(0,7),(1,5),(1,15),(2,4),(2,14),(3,13),(4,12),(5,3),(5,16),(6,9),(7,2),(7,9),(9,1),(9,14),(10,11),(11,8),(12,10),(13,8),(14,12),(14,15),(15,10),(15,16),(16,11),(16,13)],17)
=> ? = 1
[2,4,3,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,4],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[2,5,1,3,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,3],[2,3,3,3],[3,4,4],[4,5],[5]]
=> ([(0,4),(0,8),(1,11),(3,10),(4,9),(5,2),(6,3),(6,12),(7,5),(8,6),(8,9),(9,12),(10,11),(11,7),(12,1),(12,10)],13)
=> ? = 1
[2,5,1,4,3] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,3],[2,3,3,3],[3,4,5],[4,5],[5]]
=> ([(0,7),(0,8),(0,11),(1,23),(2,5),(2,20),(3,10),(3,21),(4,9),(4,22),(5,6),(5,15),(6,12),(7,4),(7,17),(8,3),(8,16),(9,14),(9,18),(10,13),(10,14),(11,16),(11,17),(13,24),(14,24),(15,12),(16,21),(17,22),(18,23),(18,24),(19,20),(20,15),(21,13),(22,1),(22,18),(23,2),(23,19),(24,19)],25)
=> ? = 1
[2,5,3,1,4] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,4],[2,3,3,4],[3,4,4],[4,5],[5]]
=> ([(0,17),(0,18),(1,21),(2,20),(3,28),(4,27),(5,23),(6,24),(7,2),(7,30),(8,1),(8,31),(9,15),(10,16),(11,13),(11,32),(12,14),(12,33),(13,3),(13,22),(14,4),(14,22),(15,5),(15,25),(16,6),(16,26),(17,7),(17,19),(18,8),(18,19),(19,30),(19,31),(20,32),(21,33),(22,27),(22,28),(23,29),(24,29),(25,23),(26,24),(27,25),(28,26),(30,11),(30,20),(31,12),(31,21),(32,9),(33,10)],34)
=> ? = 1
[3,1,2,4,5] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,2,2],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,2,5,4] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,2,2],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[3,1,4,2,5] => [[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,2,2],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[3,1,4,5,2] => [[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,2,2],[2,2,2,5],[3,3,5],[4,5],[5]]
=> ([(0,1),(1,3),(1,4),(2,5),(2,18),(3,6),(3,19),(4,7),(4,8),(4,19),(5,13),(6,17),(7,12),(7,15),(8,12),(8,14),(10,21),(11,21),(12,2),(12,20),(13,9),(14,10),(14,20),(15,11),(15,20),(16,9),(17,10),(17,11),(18,13),(18,16),(19,14),(19,15),(19,17),(20,18),(20,21),(21,16)],22)
=> ? = 1
[3,1,5,2,4] => [[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,2,2],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,6),(0,7),(1,5),(1,15),(2,4),(2,14),(3,13),(4,12),(5,3),(5,16),(6,9),(7,2),(7,9),(9,1),(9,14),(10,11),(11,8),(12,10),(13,8),(14,12),(14,15),(15,10),(15,16),(16,11),(16,13)],17)
=> ? = 1
[3,1,5,4,2] => [[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,2,2],[2,2,2,5],[3,4,5],[4,5],[5]]
=> ([(0,4),(0,5),(1,10),(1,33),(2,9),(2,34),(3,6),(3,7),(3,38),(4,25),(5,3),(5,8),(5,25),(6,19),(6,30),(7,12),(7,19),(7,37),(8,13),(8,35),(8,38),(9,18),(9,31),(10,11),(10,29),(10,36),(11,26),(11,28),(12,22),(12,29),(13,21),(13,32),(14,45),(15,44),(16,46),(17,41),(18,42),(19,2),(19,39),(20,27),(21,20),(22,17),(22,40),(23,17),(23,46),(24,14),(25,1),(25,35),(26,18),(26,43),(27,15),(27,41),(28,15),(28,43),(29,26),(29,40),(30,16),(30,39),(31,14),(31,42),(32,16),(32,23),(33,20),(33,36),(34,24),(34,31),(35,21),(35,33),(36,27),(36,28),(36,40),(37,22),(37,23),(37,39),(38,30),(38,32),(38,37),(39,34),(39,46),(40,41),(40,43),(41,44),(42,45),(43,42),(43,44),(44,45),(46,24)],47)
=> ? = 1
[3,2,1,4,5] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,2,3],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[3,2,1,5,4] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,2,3],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,3),(0,6),(0,7),(1,8),(1,12),(2,8),(2,11),(3,9),(3,10),(4,2),(4,13),(5,1),(5,14),(6,4),(6,9),(7,5),(7,10),(8,15),(9,13),(10,14),(11,15),(12,15),(13,11),(14,12)],16)
=> ? = 2
[3,2,4,1,5] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,2,4],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[3,2,5,1,4] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,2,4],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,7),(0,8),(0,11),(1,23),(2,5),(2,20),(3,10),(3,21),(4,9),(4,22),(5,6),(5,15),(6,12),(7,4),(7,17),(8,3),(8,16),(9,14),(9,18),(10,13),(10,14),(11,16),(11,17),(13,24),(14,24),(15,12),(16,21),(17,22),(18,23),(18,24),(19,20),(20,15),(21,13),(22,1),(22,18),(23,2),(23,19),(24,19)],25)
=> ? = 1
[3,4,1,2,5] => [[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,3,3],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,8),(2,11),(2,12),(3,10),(4,9),(5,4),(5,14),(6,3),(6,14),(7,1),(8,5),(8,6),(9,11),(9,13),(10,12),(10,13),(11,15),(12,15),(13,15),(14,2),(14,9),(14,10),(15,7)],16)
=> ? = 3
[3,4,2,1,5] => [[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,3,4],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[4,1,2,3,5] => [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [[1,1,2,2,2],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[4,1,2,5,3] => [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [[1,1,2,2,2],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,1),(1,3),(1,4),(2,5),(2,18),(3,6),(3,19),(4,7),(4,8),(4,19),(5,13),(6,17),(7,12),(7,15),(8,12),(8,14),(10,21),(11,21),(12,2),(12,20),(13,9),(14,10),(14,20),(15,11),(15,20),(16,9),(17,10),(17,11),(18,13),(18,16),(19,14),(19,15),(19,17),(20,18),(20,21),(21,16)],22)
=> ? = 1
[4,1,3,2,5] => [[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [[1,1,2,2,2],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,2,3,4,6,5] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1)],2)
=> 1
[1,2,3,5,4,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,2,3,5,6,4] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,6],[5,6],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,4,3,5,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,2,4,3,6,5] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,2,4,5,3,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,5],[4,4,5],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,2,4,5,6] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,3,2,4,6,5] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,2,5,4,6] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,4,2,5,6] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,4],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,1,3,4,5,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[2,1,3,4,6,5] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,3,5,4,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,3,5,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,3,1,4,5,6] => [[0,0,1,0,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,3],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
Description
The size of the automorphism group of a poset.
A poset automorphism is a permutation of the elements of the poset preserving the order relation.
Matching statistic: St000640
Mp00063: Permutations —to alternating sign matrix⟶ Alternating sign matrices
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00214: Semistandard tableaux —subcrystal⟶ Posets
St000640: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 33%
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00214: Semistandard tableaux —subcrystal⟶ Posets
St000640: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 33%
Values
[1] => [[1]]
=> [[1]]
=> ([],1)
=> ? = 1
[1,2] => [[1,0],[0,1]]
=> [[1,1],[2]]
=> ([],1)
=> ? = 1
[1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> ([],1)
=> ? = 2
[1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> ([(0,1)],2)
=> 1
[2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> ([(0,1)],2)
=> 1
[1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,2],[3,3],[4]]
=> ([],1)
=> ? = 3
[1,2,4,3] => [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,2],[3,4],[4]]
=> ([(0,1)],2)
=> 1
[1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,3],[3,3],[4]]
=> ([(0,1)],2)
=> 1
[1,3,4,2] => [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,1],[2,2,4],[3,4],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,2,3] => [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,1],[2,3,3],[3,4],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,3,2] => [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,1],[2,3,4],[3,4],[4]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,2],[3,3],[4]]
=> ([(0,1)],2)
=> 1
[2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,2],[3,4],[4]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,3],[2,2,3],[3,3],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,4,1,3] => [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,3],[2,3,3],[3,4],[4]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,2],[2,2,3],[3,3],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,4,2] => [[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,2],[2,2,4],[3,4],[4]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,3],[2,2,3],[3,3],[4]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,2,3,4,5] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,4],[5]]
=> ([],1)
=> ? = 4
[1,2,3,5,4] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,5],[5]]
=> ([(0,1)],2)
=> 1
[1,2,4,3,5] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,4],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[1,2,4,5,3] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,5],[4,5],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,5,3,4] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,4,4],[4,5],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,5,4,3] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,3,2,4,5] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[1,3,2,5,4] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,4,2,5] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,4,5,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,5],[3,3,5],[4,5],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[1,3,5,2,4] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[1,3,5,4,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,5],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[1,4,2,3,5] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,2,5,3] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[1,4,3,2,5] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,4,3,5,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,3,5],[3,3,5],[4,5],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,4,5,2,3] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,4,4],[3,4,5],[4,5],[5]]
=> ([(0,8),(2,11),(2,12),(3,10),(4,9),(5,4),(5,14),(6,3),(6,14),(7,1),(8,5),(8,6),(9,11),(9,13),(10,12),(10,13),(11,15),(12,15),(13,15),(14,2),(14,9),(14,10),(15,7)],16)
=> ? = 3
[1,4,5,3,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,4,5],[3,4,5],[4,5],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[1,5,2,3,4] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,3],[3,4,4],[4,5],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[1,5,2,4,3] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,3],[3,4,5],[4,5],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,5,3,2,4] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,4],[3,4,4],[4,5],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[1,5,3,4,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,5],[3,4,5],[4,5],[5]]
=> ([(0,14),(0,15),(1,19),(2,18),(3,29),(4,30),(5,22),(6,23),(7,24),(7,25),(8,9),(9,7),(9,18),(9,19),(10,5),(11,6),(12,2),(12,29),(13,1),(13,30),(14,16),(14,28),(15,17),(15,28),(16,3),(16,12),(17,4),(17,13),(18,24),(18,27),(19,25),(19,27),(20,26),(21,26),(22,20),(23,21),(24,22),(24,31),(25,23),(25,31),(27,31),(28,8),(29,10),(30,11),(31,20),(31,21)],32)
=> ? = 3
[1,5,4,2,3] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,4,4],[3,4,5],[4,5],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[1,5,4,3,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,4,5],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,16),(0,17),(1,23),(2,19),(3,11),(3,21),(4,10),(4,20),(5,12),(5,13),(6,50),(7,51),(8,24),(8,58),(9,25),(9,59),(10,14),(10,52),(11,15),(11,53),(12,26),(12,60),(13,27),(13,60),(14,54),(15,55),(16,4),(16,29),(17,3),(17,29),(18,48),(18,49),(19,32),(19,33),(20,46),(20,52),(21,47),(21,53),(22,34),(22,35),(23,18),(23,54),(23,55),(24,40),(24,42),(25,41),(25,43),(26,46),(26,56),(27,47),(27,57),(28,63),(29,1),(30,62),(31,61),(32,61),(33,61),(34,6),(34,62),(35,7),(35,62),(36,58),(37,59),(38,32),(39,33),(40,44),(41,45),(42,38),(43,39),(44,31),(45,31),(46,36),(47,37),(48,40),(48,63),(49,41),(49,63),(50,38),(51,39),(52,8),(52,36),(53,9),(53,37),(54,28),(54,48),(55,28),(55,49),(56,30),(56,34),(57,30),(57,35),(58,42),(58,50),(59,43),(59,51),(60,22),(60,56),(60,57),(62,2),(63,44),(63,45)],64)
=> ? = 3
[2,1,3,4,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,3],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[2,1,3,5,4] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,3],[4,5],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,3,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,4],[4,4],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,5,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,5],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,1,5,3,4] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,4,4],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,1,5,4,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,4,5],[4,5],[5]]
=> ([(0,3),(0,6),(0,7),(1,8),(1,12),(2,8),(2,11),(3,9),(3,10),(4,2),(4,13),(5,1),(5,14),(6,4),(6,9),(7,5),(7,10),(8,15),(9,13),(10,14),(11,15),(12,15),(13,11),(14,12)],16)
=> ? = 2
[2,3,1,4,5] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,3],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,3,1,5,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,3],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,3,4,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,4],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[2,3,5,1,4] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,4],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,4),(0,8),(1,11),(3,10),(4,9),(5,2),(6,3),(6,12),(7,5),(8,6),(8,9),(9,12),(10,11),(11,7),(12,1),(12,10)],13)
=> ? = 1
[2,4,1,3,5] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,3],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[2,4,1,5,3] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,3],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,6),(0,7),(1,5),(1,15),(2,4),(2,14),(3,13),(4,12),(5,3),(5,16),(6,9),(7,2),(7,9),(9,1),(9,14),(10,11),(11,8),(12,10),(13,8),(14,12),(14,15),(15,10),(15,16),(16,11),(16,13)],17)
=> ? = 1
[2,4,3,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,4],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[2,5,1,3,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,3],[2,3,3,3],[3,4,4],[4,5],[5]]
=> ([(0,4),(0,8),(1,11),(3,10),(4,9),(5,2),(6,3),(6,12),(7,5),(8,6),(8,9),(9,12),(10,11),(11,7),(12,1),(12,10)],13)
=> ? = 1
[2,5,1,4,3] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,3],[2,3,3,3],[3,4,5],[4,5],[5]]
=> ([(0,7),(0,8),(0,11),(1,23),(2,5),(2,20),(3,10),(3,21),(4,9),(4,22),(5,6),(5,15),(6,12),(7,4),(7,17),(8,3),(8,16),(9,14),(9,18),(10,13),(10,14),(11,16),(11,17),(13,24),(14,24),(15,12),(16,21),(17,22),(18,23),(18,24),(19,20),(20,15),(21,13),(22,1),(22,18),(23,2),(23,19),(24,19)],25)
=> ? = 1
[2,5,3,1,4] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,4],[2,3,3,4],[3,4,4],[4,5],[5]]
=> ([(0,17),(0,18),(1,21),(2,20),(3,28),(4,27),(5,23),(6,24),(7,2),(7,30),(8,1),(8,31),(9,15),(10,16),(11,13),(11,32),(12,14),(12,33),(13,3),(13,22),(14,4),(14,22),(15,5),(15,25),(16,6),(16,26),(17,7),(17,19),(18,8),(18,19),(19,30),(19,31),(20,32),(21,33),(22,27),(22,28),(23,29),(24,29),(25,23),(26,24),(27,25),(28,26),(30,11),(30,20),(31,12),(31,21),(32,9),(33,10)],34)
=> ? = 1
[3,1,2,4,5] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,2,2],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,2,5,4] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,2,2],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[3,1,4,2,5] => [[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,2,2],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[3,1,4,5,2] => [[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,2,2],[2,2,2,5],[3,3,5],[4,5],[5]]
=> ([(0,1),(1,3),(1,4),(2,5),(2,18),(3,6),(3,19),(4,7),(4,8),(4,19),(5,13),(6,17),(7,12),(7,15),(8,12),(8,14),(10,21),(11,21),(12,2),(12,20),(13,9),(14,10),(14,20),(15,11),(15,20),(16,9),(17,10),(17,11),(18,13),(18,16),(19,14),(19,15),(19,17),(20,18),(20,21),(21,16)],22)
=> ? = 1
[3,1,5,2,4] => [[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,2,2],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,6),(0,7),(1,5),(1,15),(2,4),(2,14),(3,13),(4,12),(5,3),(5,16),(6,9),(7,2),(7,9),(9,1),(9,14),(10,11),(11,8),(12,10),(13,8),(14,12),(14,15),(15,10),(15,16),(16,11),(16,13)],17)
=> ? = 1
[3,1,5,4,2] => [[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,2,2],[2,2,2,5],[3,4,5],[4,5],[5]]
=> ([(0,4),(0,5),(1,10),(1,33),(2,9),(2,34),(3,6),(3,7),(3,38),(4,25),(5,3),(5,8),(5,25),(6,19),(6,30),(7,12),(7,19),(7,37),(8,13),(8,35),(8,38),(9,18),(9,31),(10,11),(10,29),(10,36),(11,26),(11,28),(12,22),(12,29),(13,21),(13,32),(14,45),(15,44),(16,46),(17,41),(18,42),(19,2),(19,39),(20,27),(21,20),(22,17),(22,40),(23,17),(23,46),(24,14),(25,1),(25,35),(26,18),(26,43),(27,15),(27,41),(28,15),(28,43),(29,26),(29,40),(30,16),(30,39),(31,14),(31,42),(32,16),(32,23),(33,20),(33,36),(34,24),(34,31),(35,21),(35,33),(36,27),(36,28),(36,40),(37,22),(37,23),(37,39),(38,30),(38,32),(38,37),(39,34),(39,46),(40,41),(40,43),(41,44),(42,45),(43,42),(43,44),(44,45),(46,24)],47)
=> ? = 1
[3,2,1,4,5] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,2,3],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[3,2,1,5,4] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,2,3],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,3),(0,6),(0,7),(1,8),(1,12),(2,8),(2,11),(3,9),(3,10),(4,2),(4,13),(5,1),(5,14),(6,4),(6,9),(7,5),(7,10),(8,15),(9,13),(10,14),(11,15),(12,15),(13,11),(14,12)],16)
=> ? = 2
[3,2,4,1,5] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,2,4],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[3,2,5,1,4] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,2,4],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,7),(0,8),(0,11),(1,23),(2,5),(2,20),(3,10),(3,21),(4,9),(4,22),(5,6),(5,15),(6,12),(7,4),(7,17),(8,3),(8,16),(9,14),(9,18),(10,13),(10,14),(11,16),(11,17),(13,24),(14,24),(15,12),(16,21),(17,22),(18,23),(18,24),(19,20),(20,15),(21,13),(22,1),(22,18),(23,2),(23,19),(24,19)],25)
=> ? = 1
[3,4,1,2,5] => [[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,3,3],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,8),(2,11),(2,12),(3,10),(4,9),(5,4),(5,14),(6,3),(6,14),(7,1),(8,5),(8,6),(9,11),(9,13),(10,12),(10,13),(11,15),(12,15),(13,15),(14,2),(14,9),(14,10),(15,7)],16)
=> ? = 3
[3,4,2,1,5] => [[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,3,4],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[4,1,2,3,5] => [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [[1,1,2,2,2],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[4,1,2,5,3] => [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [[1,1,2,2,2],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,1),(1,3),(1,4),(2,5),(2,18),(3,6),(3,19),(4,7),(4,8),(4,19),(5,13),(6,17),(7,12),(7,15),(8,12),(8,14),(10,21),(11,21),(12,2),(12,20),(13,9),(14,10),(14,20),(15,11),(15,20),(16,9),(17,10),(17,11),(18,13),(18,16),(19,14),(19,15),(19,17),(20,18),(20,21),(21,16)],22)
=> ? = 1
[4,1,3,2,5] => [[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [[1,1,2,2,2],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,2,3,4,6,5] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1)],2)
=> 1
[1,2,3,5,4,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,2,3,5,6,4] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,6],[5,6],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,4,3,5,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,2,4,3,6,5] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,2,4,5,3,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,5],[4,4,5],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,2,4,5,6] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,3,2,4,6,5] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,2,5,4,6] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,4,2,5,6] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,4],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,1,3,4,5,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[2,1,3,4,6,5] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,3,5,4,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,3,5,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,3,1,4,5,6] => [[0,0,1,0,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,3],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
Description
The rank of the largest boolean interval in a poset.
Matching statistic: St000910
Mp00063: Permutations —to alternating sign matrix⟶ Alternating sign matrices
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00214: Semistandard tableaux —subcrystal⟶ Posets
St000910: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 33%
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00214: Semistandard tableaux —subcrystal⟶ Posets
St000910: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 33%
Values
[1] => [[1]]
=> [[1]]
=> ([],1)
=> ? = 1
[1,2] => [[1,0],[0,1]]
=> [[1,1],[2]]
=> ([],1)
=> ? = 1
[1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> ([],1)
=> ? = 2
[1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> ([(0,1)],2)
=> 1
[2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> ([(0,1)],2)
=> 1
[1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,2],[3,3],[4]]
=> ([],1)
=> ? = 3
[1,2,4,3] => [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,2],[3,4],[4]]
=> ([(0,1)],2)
=> 1
[1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,3],[3,3],[4]]
=> ([(0,1)],2)
=> 1
[1,3,4,2] => [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,1],[2,2,4],[3,4],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,2,3] => [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,1],[2,3,3],[3,4],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,3,2] => [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,1],[2,3,4],[3,4],[4]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,2],[3,3],[4]]
=> ([(0,1)],2)
=> 1
[2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,2],[3,4],[4]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,3],[2,2,3],[3,3],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,4,1,3] => [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,3],[2,3,3],[3,4],[4]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,2],[2,2,3],[3,3],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,4,2] => [[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,2],[2,2,4],[3,4],[4]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,3],[2,2,3],[3,3],[4]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,2,3,4,5] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,4],[5]]
=> ([],1)
=> ? = 4
[1,2,3,5,4] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,5],[5]]
=> ([(0,1)],2)
=> 1
[1,2,4,3,5] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,4],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[1,2,4,5,3] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,5],[4,5],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,5,3,4] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,4,4],[4,5],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,5,4,3] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,3,2,4,5] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[1,3,2,5,4] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,4,2,5] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,4,5,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,5],[3,3,5],[4,5],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[1,3,5,2,4] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[1,3,5,4,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,5],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[1,4,2,3,5] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,2,5,3] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[1,4,3,2,5] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,4,3,5,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,3,5],[3,3,5],[4,5],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,4,5,2,3] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,4,4],[3,4,5],[4,5],[5]]
=> ([(0,8),(2,11),(2,12),(3,10),(4,9),(5,4),(5,14),(6,3),(6,14),(7,1),(8,5),(8,6),(9,11),(9,13),(10,12),(10,13),(11,15),(12,15),(13,15),(14,2),(14,9),(14,10),(15,7)],16)
=> ? = 3
[1,4,5,3,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,4,5],[3,4,5],[4,5],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[1,5,2,3,4] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,3],[3,4,4],[4,5],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[1,5,2,4,3] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,3],[3,4,5],[4,5],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,5,3,2,4] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,4],[3,4,4],[4,5],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[1,5,3,4,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,5],[3,4,5],[4,5],[5]]
=> ([(0,14),(0,15),(1,19),(2,18),(3,29),(4,30),(5,22),(6,23),(7,24),(7,25),(8,9),(9,7),(9,18),(9,19),(10,5),(11,6),(12,2),(12,29),(13,1),(13,30),(14,16),(14,28),(15,17),(15,28),(16,3),(16,12),(17,4),(17,13),(18,24),(18,27),(19,25),(19,27),(20,26),(21,26),(22,20),(23,21),(24,22),(24,31),(25,23),(25,31),(27,31),(28,8),(29,10),(30,11),(31,20),(31,21)],32)
=> ? = 3
[1,5,4,2,3] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,4,4],[3,4,5],[4,5],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[1,5,4,3,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,4,5],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,16),(0,17),(1,23),(2,19),(3,11),(3,21),(4,10),(4,20),(5,12),(5,13),(6,50),(7,51),(8,24),(8,58),(9,25),(9,59),(10,14),(10,52),(11,15),(11,53),(12,26),(12,60),(13,27),(13,60),(14,54),(15,55),(16,4),(16,29),(17,3),(17,29),(18,48),(18,49),(19,32),(19,33),(20,46),(20,52),(21,47),(21,53),(22,34),(22,35),(23,18),(23,54),(23,55),(24,40),(24,42),(25,41),(25,43),(26,46),(26,56),(27,47),(27,57),(28,63),(29,1),(30,62),(31,61),(32,61),(33,61),(34,6),(34,62),(35,7),(35,62),(36,58),(37,59),(38,32),(39,33),(40,44),(41,45),(42,38),(43,39),(44,31),(45,31),(46,36),(47,37),(48,40),(48,63),(49,41),(49,63),(50,38),(51,39),(52,8),(52,36),(53,9),(53,37),(54,28),(54,48),(55,28),(55,49),(56,30),(56,34),(57,30),(57,35),(58,42),(58,50),(59,43),(59,51),(60,22),(60,56),(60,57),(62,2),(63,44),(63,45)],64)
=> ? = 3
[2,1,3,4,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,3],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[2,1,3,5,4] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,3],[4,5],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,3,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,4],[4,4],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,5,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,5],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,1,5,3,4] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,4,4],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,1,5,4,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,4,5],[4,5],[5]]
=> ([(0,3),(0,6),(0,7),(1,8),(1,12),(2,8),(2,11),(3,9),(3,10),(4,2),(4,13),(5,1),(5,14),(6,4),(6,9),(7,5),(7,10),(8,15),(9,13),(10,14),(11,15),(12,15),(13,11),(14,12)],16)
=> ? = 2
[2,3,1,4,5] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,3],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,3,1,5,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,3],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,3,4,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,4],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[2,3,5,1,4] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,4],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,4),(0,8),(1,11),(3,10),(4,9),(5,2),(6,3),(6,12),(7,5),(8,6),(8,9),(9,12),(10,11),(11,7),(12,1),(12,10)],13)
=> ? = 1
[2,4,1,3,5] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,3],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[2,4,1,5,3] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,3],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,6),(0,7),(1,5),(1,15),(2,4),(2,14),(3,13),(4,12),(5,3),(5,16),(6,9),(7,2),(7,9),(9,1),(9,14),(10,11),(11,8),(12,10),(13,8),(14,12),(14,15),(15,10),(15,16),(16,11),(16,13)],17)
=> ? = 1
[2,4,3,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,4],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[2,5,1,3,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,3],[2,3,3,3],[3,4,4],[4,5],[5]]
=> ([(0,4),(0,8),(1,11),(3,10),(4,9),(5,2),(6,3),(6,12),(7,5),(8,6),(8,9),(9,12),(10,11),(11,7),(12,1),(12,10)],13)
=> ? = 1
[2,5,1,4,3] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,3],[2,3,3,3],[3,4,5],[4,5],[5]]
=> ([(0,7),(0,8),(0,11),(1,23),(2,5),(2,20),(3,10),(3,21),(4,9),(4,22),(5,6),(5,15),(6,12),(7,4),(7,17),(8,3),(8,16),(9,14),(9,18),(10,13),(10,14),(11,16),(11,17),(13,24),(14,24),(15,12),(16,21),(17,22),(18,23),(18,24),(19,20),(20,15),(21,13),(22,1),(22,18),(23,2),(23,19),(24,19)],25)
=> ? = 1
[2,5,3,1,4] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,4],[2,3,3,4],[3,4,4],[4,5],[5]]
=> ([(0,17),(0,18),(1,21),(2,20),(3,28),(4,27),(5,23),(6,24),(7,2),(7,30),(8,1),(8,31),(9,15),(10,16),(11,13),(11,32),(12,14),(12,33),(13,3),(13,22),(14,4),(14,22),(15,5),(15,25),(16,6),(16,26),(17,7),(17,19),(18,8),(18,19),(19,30),(19,31),(20,32),(21,33),(22,27),(22,28),(23,29),(24,29),(25,23),(26,24),(27,25),(28,26),(30,11),(30,20),(31,12),(31,21),(32,9),(33,10)],34)
=> ? = 1
[3,1,2,4,5] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,2,2],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,2,5,4] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,2,2],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[3,1,4,2,5] => [[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,2,2],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[3,1,4,5,2] => [[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,2,2],[2,2,2,5],[3,3,5],[4,5],[5]]
=> ([(0,1),(1,3),(1,4),(2,5),(2,18),(3,6),(3,19),(4,7),(4,8),(4,19),(5,13),(6,17),(7,12),(7,15),(8,12),(8,14),(10,21),(11,21),(12,2),(12,20),(13,9),(14,10),(14,20),(15,11),(15,20),(16,9),(17,10),(17,11),(18,13),(18,16),(19,14),(19,15),(19,17),(20,18),(20,21),(21,16)],22)
=> ? = 1
[3,1,5,2,4] => [[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,2,2],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,6),(0,7),(1,5),(1,15),(2,4),(2,14),(3,13),(4,12),(5,3),(5,16),(6,9),(7,2),(7,9),(9,1),(9,14),(10,11),(11,8),(12,10),(13,8),(14,12),(14,15),(15,10),(15,16),(16,11),(16,13)],17)
=> ? = 1
[3,1,5,4,2] => [[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,2,2],[2,2,2,5],[3,4,5],[4,5],[5]]
=> ([(0,4),(0,5),(1,10),(1,33),(2,9),(2,34),(3,6),(3,7),(3,38),(4,25),(5,3),(5,8),(5,25),(6,19),(6,30),(7,12),(7,19),(7,37),(8,13),(8,35),(8,38),(9,18),(9,31),(10,11),(10,29),(10,36),(11,26),(11,28),(12,22),(12,29),(13,21),(13,32),(14,45),(15,44),(16,46),(17,41),(18,42),(19,2),(19,39),(20,27),(21,20),(22,17),(22,40),(23,17),(23,46),(24,14),(25,1),(25,35),(26,18),(26,43),(27,15),(27,41),(28,15),(28,43),(29,26),(29,40),(30,16),(30,39),(31,14),(31,42),(32,16),(32,23),(33,20),(33,36),(34,24),(34,31),(35,21),(35,33),(36,27),(36,28),(36,40),(37,22),(37,23),(37,39),(38,30),(38,32),(38,37),(39,34),(39,46),(40,41),(40,43),(41,44),(42,45),(43,42),(43,44),(44,45),(46,24)],47)
=> ? = 1
[3,2,1,4,5] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,2,3],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[3,2,1,5,4] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,2,3],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,3),(0,6),(0,7),(1,8),(1,12),(2,8),(2,11),(3,9),(3,10),(4,2),(4,13),(5,1),(5,14),(6,4),(6,9),(7,5),(7,10),(8,15),(9,13),(10,14),(11,15),(12,15),(13,11),(14,12)],16)
=> ? = 2
[3,2,4,1,5] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,2,4],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[3,2,5,1,4] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,2,4],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,7),(0,8),(0,11),(1,23),(2,5),(2,20),(3,10),(3,21),(4,9),(4,22),(5,6),(5,15),(6,12),(7,4),(7,17),(8,3),(8,16),(9,14),(9,18),(10,13),(10,14),(11,16),(11,17),(13,24),(14,24),(15,12),(16,21),(17,22),(18,23),(18,24),(19,20),(20,15),(21,13),(22,1),(22,18),(23,2),(23,19),(24,19)],25)
=> ? = 1
[3,4,1,2,5] => [[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,3,3],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,8),(2,11),(2,12),(3,10),(4,9),(5,4),(5,14),(6,3),(6,14),(7,1),(8,5),(8,6),(9,11),(9,13),(10,12),(10,13),(11,15),(12,15),(13,15),(14,2),(14,9),(14,10),(15,7)],16)
=> ? = 3
[3,4,2,1,5] => [[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,3,4],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[4,1,2,3,5] => [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [[1,1,2,2,2],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[4,1,2,5,3] => [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [[1,1,2,2,2],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,1),(1,3),(1,4),(2,5),(2,18),(3,6),(3,19),(4,7),(4,8),(4,19),(5,13),(6,17),(7,12),(7,15),(8,12),(8,14),(10,21),(11,21),(12,2),(12,20),(13,9),(14,10),(14,20),(15,11),(15,20),(16,9),(17,10),(17,11),(18,13),(18,16),(19,14),(19,15),(19,17),(20,18),(20,21),(21,16)],22)
=> ? = 1
[4,1,3,2,5] => [[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [[1,1,2,2,2],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,2,3,4,6,5] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1)],2)
=> 1
[1,2,3,5,4,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,2,3,5,6,4] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,6],[5,6],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,4,3,5,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,2,4,3,6,5] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,2,4,5,3,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,5],[4,4,5],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,2,4,5,6] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,3,2,4,6,5] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,2,5,4,6] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,4,2,5,6] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,4],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,1,3,4,5,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[2,1,3,4,6,5] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,3,5,4,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,3,5,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,3,1,4,5,6] => [[0,0,1,0,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,3],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
Description
The number of maximal chains of minimal length in a poset.
Matching statistic: St001105
Mp00063: Permutations —to alternating sign matrix⟶ Alternating sign matrices
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00214: Semistandard tableaux —subcrystal⟶ Posets
St001105: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 33%
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00214: Semistandard tableaux —subcrystal⟶ Posets
St001105: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 33%
Values
[1] => [[1]]
=> [[1]]
=> ([],1)
=> ? = 1
[1,2] => [[1,0],[0,1]]
=> [[1,1],[2]]
=> ([],1)
=> ? = 1
[1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> ([],1)
=> ? = 2
[1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> ([(0,1)],2)
=> 1
[2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> ([(0,1)],2)
=> 1
[1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,2],[3,3],[4]]
=> ([],1)
=> ? = 3
[1,2,4,3] => [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,2],[3,4],[4]]
=> ([(0,1)],2)
=> 1
[1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,3],[3,3],[4]]
=> ([(0,1)],2)
=> 1
[1,3,4,2] => [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,1],[2,2,4],[3,4],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,2,3] => [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,1],[2,3,3],[3,4],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,3,2] => [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,1],[2,3,4],[3,4],[4]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,2],[3,3],[4]]
=> ([(0,1)],2)
=> 1
[2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,2],[3,4],[4]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,3],[2,2,3],[3,3],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,4,1,3] => [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,3],[2,3,3],[3,4],[4]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,2],[2,2,3],[3,3],[4]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,4,2] => [[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,2],[2,2,4],[3,4],[4]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,3],[2,2,3],[3,3],[4]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,2,3,4,5] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,4],[5]]
=> ([],1)
=> ? = 4
[1,2,3,5,4] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,5],[5]]
=> ([(0,1)],2)
=> 1
[1,2,4,3,5] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,4],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[1,2,4,5,3] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,5],[4,5],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,5,3,4] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,4,4],[4,5],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,5,4,3] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,3,2,4,5] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[1,3,2,5,4] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,4,2,5] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,4,5,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,5],[3,3,5],[4,5],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[1,3,5,2,4] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[1,3,5,4,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,5],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[1,4,2,3,5] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,2,5,3] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[1,4,3,2,5] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[1,4,3,5,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,3,5],[3,3,5],[4,5],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,4,5,2,3] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,4,4],[3,4,5],[4,5],[5]]
=> ([(0,8),(2,11),(2,12),(3,10),(4,9),(5,4),(5,14),(6,3),(6,14),(7,1),(8,5),(8,6),(9,11),(9,13),(10,12),(10,13),(11,15),(12,15),(13,15),(14,2),(14,9),(14,10),(15,7)],16)
=> ? = 3
[1,4,5,3,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,4,5],[3,4,5],[4,5],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[1,5,2,3,4] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,3],[3,4,4],[4,5],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[1,5,2,4,3] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,3],[3,4,5],[4,5],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,5,3,2,4] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,4],[3,4,4],[4,5],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[1,5,3,4,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,5],[3,4,5],[4,5],[5]]
=> ([(0,14),(0,15),(1,19),(2,18),(3,29),(4,30),(5,22),(6,23),(7,24),(7,25),(8,9),(9,7),(9,18),(9,19),(10,5),(11,6),(12,2),(12,29),(13,1),(13,30),(14,16),(14,28),(15,17),(15,28),(16,3),(16,12),(17,4),(17,13),(18,24),(18,27),(19,25),(19,27),(20,26),(21,26),(22,20),(23,21),(24,22),(24,31),(25,23),(25,31),(27,31),(28,8),(29,10),(30,11),(31,20),(31,21)],32)
=> ? = 3
[1,5,4,2,3] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,4,4],[3,4,5],[4,5],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[1,5,4,3,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,4,5],[3,4,5],[4,5],[5]]
=> ([(0,5),(0,16),(0,17),(1,23),(2,19),(3,11),(3,21),(4,10),(4,20),(5,12),(5,13),(6,50),(7,51),(8,24),(8,58),(9,25),(9,59),(10,14),(10,52),(11,15),(11,53),(12,26),(12,60),(13,27),(13,60),(14,54),(15,55),(16,4),(16,29),(17,3),(17,29),(18,48),(18,49),(19,32),(19,33),(20,46),(20,52),(21,47),(21,53),(22,34),(22,35),(23,18),(23,54),(23,55),(24,40),(24,42),(25,41),(25,43),(26,46),(26,56),(27,47),(27,57),(28,63),(29,1),(30,62),(31,61),(32,61),(33,61),(34,6),(34,62),(35,7),(35,62),(36,58),(37,59),(38,32),(39,33),(40,44),(41,45),(42,38),(43,39),(44,31),(45,31),(46,36),(47,37),(48,40),(48,63),(49,41),(49,63),(50,38),(51,39),(52,8),(52,36),(53,9),(53,37),(54,28),(54,48),(55,28),(55,49),(56,30),(56,34),(57,30),(57,35),(58,42),(58,50),(59,43),(59,51),(60,22),(60,56),(60,57),(62,2),(63,44),(63,45)],64)
=> ? = 3
[2,1,3,4,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,3],[4,4],[5]]
=> ([(0,1)],2)
=> 1
[2,1,3,5,4] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,3],[4,5],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,3,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,4],[4,4],[5]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,5,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,3,5],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,1,5,3,4] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,4,4],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,1,5,4,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,2],[2,2,2,2],[3,4,5],[4,5],[5]]
=> ([(0,3),(0,6),(0,7),(1,8),(1,12),(2,8),(2,11),(3,9),(3,10),(4,2),(4,13),(5,1),(5,14),(6,4),(6,9),(7,5),(7,10),(8,15),(9,13),(10,14),(11,15),(12,15),(13,11),(14,12)],16)
=> ? = 2
[2,3,1,4,5] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,3],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,3,1,5,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,3],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[2,3,4,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,4],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[2,3,5,1,4] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,1,4],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,4),(0,8),(1,11),(3,10),(4,9),(5,2),(6,3),(6,12),(7,5),(8,6),(8,9),(9,12),(10,11),(11,7),(12,1),(12,10)],13)
=> ? = 1
[2,4,1,3,5] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,3],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[2,4,1,5,3] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,3],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,6),(0,7),(1,5),(1,15),(2,4),(2,14),(3,13),(4,12),(5,3),(5,16),(6,9),(7,2),(7,9),(9,1),(9,14),(10,11),(11,8),(12,10),(13,8),(14,12),(14,15),(15,10),(15,16),(16,11),(16,13)],17)
=> ? = 1
[2,4,3,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,4],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(0,10),(1,16),(2,15),(3,14),(4,13),(5,12),(6,2),(6,13),(7,4),(7,14),(8,1),(9,6),(10,11),(10,12),(11,3),(11,7),(12,9),(13,15),(14,8),(15,16)],17)
=> ? = 1
[2,5,1,3,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,3],[2,3,3,3],[3,4,4],[4,5],[5]]
=> ([(0,4),(0,8),(1,11),(3,10),(4,9),(5,2),(6,3),(6,12),(7,5),(8,6),(8,9),(9,12),(10,11),(11,7),(12,1),(12,10)],13)
=> ? = 1
[2,5,1,4,3] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,3],[2,3,3,3],[3,4,5],[4,5],[5]]
=> ([(0,7),(0,8),(0,11),(1,23),(2,5),(2,20),(3,10),(3,21),(4,9),(4,22),(5,6),(5,15),(6,12),(7,4),(7,17),(8,3),(8,16),(9,14),(9,18),(10,13),(10,14),(11,16),(11,17),(13,24),(14,24),(15,12),(16,21),(17,22),(18,23),(18,24),(19,20),(20,15),(21,13),(22,1),(22,18),(23,2),(23,19),(24,19)],25)
=> ? = 1
[2,5,3,1,4] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [[1,1,1,1,4],[2,3,3,4],[3,4,4],[4,5],[5]]
=> ([(0,17),(0,18),(1,21),(2,20),(3,28),(4,27),(5,23),(6,24),(7,2),(7,30),(8,1),(8,31),(9,15),(10,16),(11,13),(11,32),(12,14),(12,33),(13,3),(13,22),(14,4),(14,22),(15,5),(15,25),(16,6),(16,26),(17,7),(17,19),(18,8),(18,19),(19,30),(19,31),(20,32),(21,33),(22,27),(22,28),(23,29),(24,29),(25,23),(26,24),(27,25),(28,26),(30,11),(30,20),(31,12),(31,21),(32,9),(33,10)],34)
=> ? = 1
[3,1,2,4,5] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,2,2],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,2,5,4] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,2,2],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
[3,1,4,2,5] => [[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,2,2],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[3,1,4,5,2] => [[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,2,2],[2,2,2,5],[3,3,5],[4,5],[5]]
=> ([(0,1),(1,3),(1,4),(2,5),(2,18),(3,6),(3,19),(4,7),(4,8),(4,19),(5,13),(6,17),(7,12),(7,15),(8,12),(8,14),(10,21),(11,21),(12,2),(12,20),(13,9),(14,10),(14,20),(15,11),(15,20),(16,9),(17,10),(17,11),(18,13),(18,16),(19,14),(19,15),(19,17),(20,18),(20,21),(21,16)],22)
=> ? = 1
[3,1,5,2,4] => [[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,2,2],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,6),(0,7),(1,5),(1,15),(2,4),(2,14),(3,13),(4,12),(5,3),(5,16),(6,9),(7,2),(7,9),(9,1),(9,14),(10,11),(11,8),(12,10),(13,8),(14,12),(14,15),(15,10),(15,16),(16,11),(16,13)],17)
=> ? = 1
[3,1,5,4,2] => [[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,2,2],[2,2,2,5],[3,4,5],[4,5],[5]]
=> ([(0,4),(0,5),(1,10),(1,33),(2,9),(2,34),(3,6),(3,7),(3,38),(4,25),(5,3),(5,8),(5,25),(6,19),(6,30),(7,12),(7,19),(7,37),(8,13),(8,35),(8,38),(9,18),(9,31),(10,11),(10,29),(10,36),(11,26),(11,28),(12,22),(12,29),(13,21),(13,32),(14,45),(15,44),(16,46),(17,41),(18,42),(19,2),(19,39),(20,27),(21,20),(22,17),(22,40),(23,17),(23,46),(24,14),(25,1),(25,35),(26,18),(26,43),(27,15),(27,41),(28,15),(28,43),(29,26),(29,40),(30,16),(30,39),(31,14),(31,42),(32,16),(32,23),(33,20),(33,36),(34,24),(34,31),(35,21),(35,33),(36,27),(36,28),(36,40),(37,22),(37,23),(37,39),(38,30),(38,32),(38,37),(39,34),(39,46),(40,41),(40,43),(41,44),(42,45),(43,42),(43,44),(44,45),(46,24)],47)
=> ? = 1
[3,2,1,4,5] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,2,3],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> ? = 2
[3,2,1,5,4] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,2,3],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ([(0,3),(0,6),(0,7),(1,8),(1,12),(2,8),(2,11),(3,9),(3,10),(4,2),(4,13),(5,1),(5,14),(6,4),(6,9),(7,5),(7,10),(8,15),(9,13),(10,14),(11,15),(12,15),(13,11),(14,12)],16)
=> ? = 2
[3,2,4,1,5] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,2,4],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[3,2,5,1,4] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [[1,1,1,2,4],[2,2,2,4],[3,4,4],[4,5],[5]]
=> ([(0,7),(0,8),(0,11),(1,23),(2,5),(2,20),(3,10),(3,21),(4,9),(4,22),(5,6),(5,15),(6,12),(7,4),(7,17),(8,3),(8,16),(9,14),(9,18),(10,13),(10,14),(11,16),(11,17),(13,24),(14,24),(15,12),(16,21),(17,22),(18,23),(18,24),(19,20),(20,15),(21,13),(22,1),(22,18),(23,2),(23,19),(24,19)],25)
=> ? = 1
[3,4,1,2,5] => [[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,3,3],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,8),(2,11),(2,12),(3,10),(4,9),(5,4),(5,14),(6,3),(6,14),(7,1),(8,5),(8,6),(9,11),(9,13),(10,12),(10,13),(11,15),(12,15),(13,15),(14,2),(14,9),(14,10),(15,7)],16)
=> ? = 3
[3,4,2,1,5] => [[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,3,4],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,13),(0,15),(1,17),(2,16),(2,17),(3,19),(4,16),(4,18),(5,22),(6,21),(7,20),(8,23),(8,29),(9,4),(9,28),(10,3),(10,28),(11,6),(12,7),(12,24),(13,14),(14,1),(14,2),(15,9),(15,10),(16,25),(17,12),(17,25),(18,26),(18,29),(19,23),(19,26),(20,27),(22,27),(23,30),(24,20),(24,22),(25,24),(26,30),(27,21),(28,8),(28,18),(28,19),(29,5),(29,30),(30,11)],31)
=> ? = 3
[4,1,2,3,5] => [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [[1,1,2,2,2],[2,2,3,3],[3,3,4],[4,4],[5]]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1
[4,1,2,5,3] => [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [[1,1,2,2,2],[2,2,3,3],[3,3,5],[4,5],[5]]
=> ([(0,1),(1,3),(1,4),(2,5),(2,18),(3,6),(3,19),(4,7),(4,8),(4,19),(5,13),(6,17),(7,12),(7,15),(8,12),(8,14),(10,21),(11,21),(12,2),(12,20),(13,9),(14,10),(14,20),(15,11),(15,20),(16,9),(17,10),(17,11),(18,13),(18,16),(19,14),(19,15),(19,17),(20,18),(20,21),(21,16)],22)
=> ? = 1
[4,1,3,2,5] => [[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [[1,1,2,2,2],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ([(0,7),(0,8),(1,12),(2,11),(3,10),(4,10),(4,11),(5,3),(6,1),(6,13),(7,9),(8,5),(9,2),(9,4),(10,14),(11,6),(11,14),(13,12),(14,13)],15)
=> ? = 1
[1,2,3,4,6,5] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1)],2)
=> 1
[1,2,3,5,4,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,2,3,5,6,4] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,6],[5,6],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,4,3,5,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,2,4,3,6,5] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,2,4,5,3,6] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,5],[4,4,5],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,2,4,5,6] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[1,3,2,4,6,5] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,2,5,4,6] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,4,2,5,6] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,1],[2,2,2,2,4],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,1,3,4,5,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,1)],2)
=> 1
[2,1,3,4,6,5] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,6],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,3,5,4,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,5],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,3,5,6] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,5],[6]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,3,1,4,5,6] => [[0,0,1,0,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [[1,1,1,1,1,3],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,5],[6]]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
Description
The number of greedy linear extensions of a poset.
A linear extension of a poset $P$ with elements $\{x_1,\dots,x_n\}$ is greedy, if it can be obtained by the following algorithm:
* Step 1. Choose a minimal element $x_1$.
* Step 2. Suppose $X=\{x_1,\dots,x_i\}$ have been chosen. If there is at least one minimal element of $P\setminus X$ which is greater than $x_i$ then choose $x_{i+1}$ to be any such minimal element; otherwise, choose $x_{i+1}$ to be any minimal element of $P\setminus X$.
This statistic records the number of greedy linear extensions.
The following 6 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001106The number of supergreedy linear extensions of a poset. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in a poset. St000850The number of 1/2-balanced pairs in a poset. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!