Your data matches 94 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00124: Dyck paths Adin-Bagno-Roichman transformationDyck paths
Mp00201: Dyck paths RingelPermutations
St000862: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> [3,1,2] => 2
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 2
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 2
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => 2
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => 2
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 2
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 2
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => 2
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => 2
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 2
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => 2
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => 2
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => 3
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,8,1,7] => 2
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 2
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => 2
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 2
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 2
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => 3
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => 2
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => 3
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,7,9,1,8] => 2
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => 2
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => 2
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => 2
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => 3
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => 2
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => 2
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => 2
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => 2
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => 2
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => 2
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => 2
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => 3
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => 2
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [8,3,6,5,1,7,2,4] => 3
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => 2
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => 2
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => 2
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => 2
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => 2
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => 3
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 2
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,1,2,3,7,4,6] => 2
[4,3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [6,3,8,1,2,7,4,5] => 3
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [8,7,4,5,6,1,2,3] => 3
Description
The number of parts of the shifted shape of a permutation. The diagram of a strict partition $\lambda_1 < \lambda_2 < \dots < \lambda_\ell$ of $n$ is a tableau with $\ell$ rows, the $i$-th row being indented by $i$ cells. A shifted standard Young tableau is a filling of such a diagram, where entries in rows and columns are strictly increasing. The shifted Robinson-Schensted algorithm [1] associates to a permutation a pair $(P, Q)$ of standard shifted Young tableaux of the same shape, where off-diagonal entries in $Q$ may be circled. This statistic records the number of parts of the shifted shape.
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00132: Dyck paths switch returns and last double riseDyck paths
Mp00232: Dyck paths parallelogram posetPosets
St000181: Posets ⟶ ℤResult quality: 30% values known / values provided: 30%distinct values known / distinct values provided: 33%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 1 = 2 - 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 2 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 2 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 2 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2 - 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 2 - 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? = 2 - 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 2 - 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 3 - 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2 - 1
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 1
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,5),(2,16),(3,4),(3,15),(4,9),(5,10),(6,3),(6,14),(7,2),(7,14),(8,1),(9,11),(10,12),(11,8),(12,8),(13,11),(13,12),(14,15),(14,16),(15,9),(15,13),(16,10),(16,13)],17)
=> ? = 2 - 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? = 2 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 1
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 3 - 1
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? = 2 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? = 2 - 1
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 3 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? = 3 - 1
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2 - 1
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 3 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[4,3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 3 - 1
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,14),(2,11),(3,10),(4,3),(4,12),(5,1),(5,13),(6,2),(6,13),(8,9),(9,7),(10,7),(11,8),(12,9),(12,10),(13,11),(13,14),(14,8),(14,12)],15)
=> ? = 3 - 1
[5,4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2 - 1
[4,4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? = 3 - 1
[4,4,3,2]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 - 1
[4,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> ([(0,6),(1,9),(2,7),(3,8),(4,3),(4,10),(5,4),(5,7),(6,2),(6,5),(7,10),(8,9),(10,1),(10,8)],11)
=> ? = 3 - 1
[5,4,3,2]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[6,3,3,1,1,1]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 3 - 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[5,4,3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 3 - 1
[6,4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 3 - 1
[4,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,4),(3,7),(4,2),(4,9),(5,6),(6,1),(6,3),(7,9),(9,8)],10)
=> ? = 2 - 1
[]
=> []
=> []
=> ?
=> ? = 1 - 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,6),(1,8),(2,7),(3,5),(3,9),(4,3),(4,11),(5,1),(5,10),(6,4),(6,7),(7,11),(9,10),(10,8),(11,9)],12)
=> ? = 2 - 1
[6,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[6,5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[6,5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[6,5,4,3,2]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[7,6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> ? = 2 - 1
[6,6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> ? = 2 - 1
[5,5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,7),(1,9),(2,8),(3,4),(3,11),(4,6),(4,10),(5,3),(5,13),(6,1),(6,12),(7,5),(7,8),(8,13),(10,12),(11,10),(12,9),(13,11)],14)
=> ? = 3 - 1
Description
The number of connected components of the Hasse diagram for the poset.
Matching statistic: St000570
Mp00045: Integer partitions reading tableauStandard tableaux
Mp00081: Standard tableaux reading word permutationPermutations
Mp00310: Permutations toric promotionPermutations
St000570: Permutations ⟶ ℤResult quality: 30% values known / values provided: 30%distinct values known / distinct values provided: 67%
Values
[1]
=> [[1]]
=> [1] => [1] => ? = 2 - 1
[2]
=> [[1,2]]
=> [1,2] => [1,2] => 1 = 2 - 1
[1,1]
=> [[1],[2]]
=> [2,1] => [2,1] => 1 = 2 - 1
[3]
=> [[1,2,3]]
=> [1,2,3] => [3,2,1] => 1 = 2 - 1
[2,1]
=> [[1,3],[2]]
=> [2,1,3] => [3,1,2] => 1 = 2 - 1
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => [1,2,3] => 1 = 2 - 1
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => [4,2,3,1] => 1 = 2 - 1
[3,1]
=> [[1,3,4],[2]]
=> [2,1,3,4] => [4,1,2,3] => 1 = 2 - 1
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => [2,3,1,4] => 1 = 2 - 1
[2,1,1]
=> [[1,4],[2],[3]]
=> [3,2,1,4] => [1,2,4,3] => 1 = 2 - 1
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => [1,3,2,4] => 1 = 2 - 1
[5]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => [5,2,3,4,1] => 1 = 2 - 1
[4,1]
=> [[1,3,4,5],[2]]
=> [2,1,3,4,5] => [5,1,2,3,4] => 1 = 2 - 1
[3,2]
=> [[1,2,5],[3,4]]
=> [3,4,1,2,5] => [2,3,5,4,1] => 1 = 2 - 1
[3,1,1]
=> [[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [1,2,5,3,4] => 1 = 2 - 1
[2,2,1]
=> [[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [3,5,4,2,1] => 1 = 2 - 1
[2,1,1,1]
=> [[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [1,3,2,5,4] => 2 = 3 - 1
[6]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [6,2,3,4,5,1] => 1 = 2 - 1
[4,2]
=> [[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [2,3,6,4,5,1] => 1 = 2 - 1
[4,1,1]
=> [[1,4,5,6],[2],[3]]
=> [3,2,1,4,5,6] => [1,2,6,3,4,5] => 1 = 2 - 1
[3,3]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => [3,4,5,6,2,1] => 1 = 2 - 1
[3,2,1]
=> [[1,3,6],[2,5],[4]]
=> [4,2,5,1,3,6] => [3,6,4,2,5,1] => 1 = 2 - 1
[3,1,1,1]
=> [[1,5,6],[2],[3],[4]]
=> [4,3,2,1,5,6] => [1,3,2,6,4,5] => 2 = 3 - 1
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [5,6,3,4,1,2] => [4,5,2,3,1,6] => 1 = 2 - 1
[2,2,1,1]
=> [[1,4],[2,6],[3],[5]]
=> [5,3,2,6,1,4] => [4,2,6,5,3,1] => 2 = 3 - 1
[7]
=> [[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => [7,2,3,4,5,6,1] => ? = 2 - 1
[4,3]
=> [[1,2,3,7],[4,5,6]]
=> [4,5,6,1,2,3,7] => [3,4,5,7,2,6,1] => ? = 2 - 1
[4,2,1]
=> [[1,3,6,7],[2,5],[4]]
=> [4,2,5,1,3,6,7] => [3,7,4,2,5,6,1] => ? = 2 - 1
[4,1,1,1]
=> [[1,5,6,7],[2],[3],[4]]
=> [4,3,2,1,5,6,7] => [1,3,2,7,4,5,6] => ? = 2 - 1
[3,3,1]
=> [[1,3,4],[2,6,7],[5]]
=> [5,2,6,7,1,3,4] => [4,7,5,6,2,3,1] => ? = 3 - 1
[3,2,2]
=> [[1,2,7],[3,4],[5,6]]
=> [5,6,3,4,1,2,7] => [4,5,2,3,7,6,1] => ? = 2 - 1
[3,2,1,1]
=> [[1,4,7],[2,6],[3],[5]]
=> [5,3,2,6,1,4,7] => [4,2,7,5,3,6,1] => ? = 2 - 1
[2,2,2,1]
=> [[1,3],[2,5],[4,7],[6]]
=> [6,4,7,2,5,1,3] => [5,3,6,7,4,2,1] => ? = 2 - 1
[4,3,1]
=> [[1,3,4,8],[2,6,7],[5]]
=> [5,2,6,7,1,3,4,8] => [4,8,5,6,2,3,7,1] => ? = 2 - 1
[4,2,2]
=> [[1,2,7,8],[3,4],[5,6]]
=> [5,6,3,4,1,2,7,8] => [4,5,2,3,8,6,7,1] => ? = 2 - 1
[4,2,1,1]
=> [[1,4,7,8],[2,6],[3],[5]]
=> [5,3,2,6,1,4,7,8] => [4,2,8,5,3,6,7,1] => ? = 2 - 1
[3,3,2]
=> [[1,2,5],[3,4,8],[6,7]]
=> [6,7,3,4,8,1,2,5] => [5,6,2,3,7,8,4,1] => ? = 2 - 1
[3,3,1,1]
=> [[1,4,5],[2,7,8],[3],[6]]
=> [6,3,2,7,8,1,4,5] => [5,2,8,6,7,3,4,1] => ? = 3 - 1
[3,2,2,1]
=> [[1,3,8],[2,5],[4,7],[6]]
=> [6,4,7,2,5,1,3,8] => [5,3,6,8,4,2,7,1] => ? = 2 - 1
[3,1,1,1,1,1]
=> [[1,7,8],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1,7,8] => [1,5,4,3,2,8,6,7] => ? = 3 - 1
[5,4]
=> [[1,2,3,4,9],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4,9] => [4,5,6,7,9,2,3,8,1] => ? = 2 - 1
[4,3,2]
=> [[1,2,5,9],[3,4,8],[6,7]]
=> [6,7,3,4,8,1,2,5,9] => [5,6,2,3,7,9,4,8,1] => ? = 2 - 1
[4,3,1,1]
=> [[1,4,5,9],[2,7,8],[3],[6]]
=> [6,3,2,7,8,1,4,5,9] => [5,2,9,6,7,3,4,8,1] => ? = 2 - 1
[4,2,2,1]
=> [[1,3,8,9],[2,5],[4,7],[6]]
=> [6,4,7,2,5,1,3,8,9] => [5,3,6,9,4,2,7,8,1] => ? = 2 - 1
[3,3,2,1]
=> [[1,3,6],[2,5,9],[4,8],[7]]
=> [7,4,8,2,5,9,1,3,6] => [6,3,7,9,4,8,2,5,1] => ? = 2 - 1
[2,2,2,2,1]
=> [[1,3],[2,5],[4,7],[6,9],[8]]
=> [8,6,9,4,7,2,5,1,3] => [7,5,8,3,6,9,4,2,1] => ? = 3 - 1
[4,3,2,1]
=> [[1,3,6,10],[2,5,9],[4,8],[7]]
=> [7,4,8,2,5,9,1,3,6,10] => [6,3,7,10,4,8,2,5,9,1] => ? = 2 - 1
[5,3,2,1]
=> [[1,3,6,10,11],[2,5,9],[4,8],[7]]
=> [7,4,8,2,5,9,1,3,6,10,11] => ? => ? = 2 - 1
[4,3,1,1,1,1]
=> [[1,6,7,11],[2,9,10],[3],[4],[5],[8]]
=> ? => ? => ? = 3 - 1
[2,2,2,2,2,1]
=> [[1,3],[2,5],[4,7],[6,9],[8,11],[10]]
=> ? => ? => ? = 3 - 1
[5,4,1,1,1]
=> [[1,5,6,7,12],[2,9,10,11],[3],[4],[8]]
=> [8,4,3,2,9,10,11,1,5,6,7,12] => ? => ? = 2 - 1
[4,4,1,1,1,1]
=> [[1,6,7,8],[2,10,11,12],[3],[4],[5],[9]]
=> ? => ? => ? = 3 - 1
[4,4,3,2]
=> [[1,2,5,9],[3,4,8,13],[6,7,12],[10,11]]
=> [10,11,6,7,12,3,4,8,13,1,2,5,9] => ? => ? = 2 - 1
[4,2,2,2,2,1]
=> [[1,3,12,13],[2,5],[4,7],[6,9],[8,11],[10]]
=> ? => ? => ? = 3 - 1
[5,4,3,2]
=> [[1,2,5,9,14],[3,4,8,13],[6,7,12],[10,11]]
=> [10,11,6,7,12,3,4,8,13,1,2,5,9,14] => ? => ? = 2 - 1
[5,4,3,1,1]
=> [[1,4,5,9,14],[2,7,8,13],[3,11,12],[6],[10]]
=> [10,6,3,11,12,2,7,8,13,1,4,5,9,14] => ? => ? = 2 - 1
[5,4,2,2,1]
=> [[1,3,8,9,14],[2,5,12,13],[4,7],[6,11],[10]]
=> [10,6,11,4,7,2,5,12,13,1,3,8,9,14] => ? => ? = 2 - 1
[4,4,3,2,1]
=> [[1,3,6,10],[2,5,9,14],[4,8,13],[7,12],[11]]
=> [11,7,12,4,8,13,2,5,9,14,1,3,6,10] => ? => ? = 2 - 1
[6,3,3,1,1,1]
=> [[1,5,6,13,14,15],[2,8,9],[3,11,12],[4],[7],[10]]
=> ? => ? => ? = 3 - 1
[5,4,3,2,1]
=> [[1,3,6,10,15],[2,5,9,14],[4,8,13],[7,12],[11]]
=> [11,7,12,4,8,13,2,5,9,14,1,3,6,10,15] => ? => ? = 2 - 1
[5,4,3,1,1,1]
=> [[1,5,6,10,15],[2,8,9,14],[3,12,13],[4],[7],[11]]
=> ? => ? => ? = 3 - 1
[6,4,2,2,1,1]
=> [[1,4,9,10,15,16],[2,6,13,14],[3,8],[5,12],[7],[11]]
=> ? => ? => ? = 3 - 1
[4,4,3,2,2,1]
=> [[1,3,8,12],[2,5,11,16],[4,7,15],[6,10],[9,14],[13]]
=> ? => ? => ? = 2 - 1
[]
=> []
=> [] => ? => ? = 1 - 1
[6,5,4,3,2,1]
=> [[1,3,6,10,15,21],[2,5,9,14,20],[4,8,13,19],[7,12,18],[11,17],[16]]
=> ? => ? => ? = 2 - 1
[5,5,4,3,2,1]
=> [[1,3,6,10,15],[2,5,9,14,20],[4,8,13,19],[7,12,18],[11,17],[16]]
=> ? => ? => ? = 2 - 1
[4,4,4,3,2,1]
=> [[1,3,6,10],[2,5,9,14],[4,8,13,18],[7,12,17],[11,16],[15]]
=> ? => ? => ? = 2 - 1
[6,4,3,3,2,1]
=> [[1,3,6,13,18,19],[2,5,9,17],[4,8,12],[7,11,16],[10,15],[14]]
=> ? => ? => ? = 2 - 1
[6,5,4,2,2,1]
=> [[1,3,8,9,14,20],[2,5,12,13,19],[4,7,17,18],[6,11],[10,16],[15]]
=> ? => ? => ? = 2 - 1
[6,5,4,3,1,1]
=> [[1,4,5,9,14,20],[2,7,8,13,19],[3,11,12,18],[6,16,17],[10],[15]]
=> ? => ? => ? = 2 - 1
[6,5,4,3,2]
=> [[1,2,5,9,14,20],[3,4,8,13,19],[6,7,12,18],[10,11,17],[15,16]]
=> ? => ? => ? = 2 - 1
[7,6,5,4,3,2,1]
=> [[1,3,6,10,15,21,28],[2,5,9,14,20,27],[4,8,13,19,26],[7,12,18,25],[11,17,24],[16,23],[22]]
=> ? => ? => ? = 2 - 1
[6,6,5,4,3,2,1]
=> [[1,3,6,10,15,21],[2,5,9,14,20,27],[4,8,13,19,26],[7,12,18,25],[11,17,24],[16,23],[22]]
=> ? => ? => ? = 2 - 1
[5,5,5,4,3,2,1]
=> [[1,3,6,10,15],[2,5,9,14,20],[4,8,13,19,25],[7,12,18,24],[11,17,23],[16,22],[21]]
=> ? => ? => ? = 3 - 1
Description
The Edelman-Greene number of a permutation. This is the sum of the coefficients of the expansion of the Stanley symmetric function $F_\omega$ in Schur functions. Equivalently, this is the number of semistandard tableaux whose column words - obtained by reading up columns starting with the leftmost - are reduced words for $\omega$.
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00232: Dyck paths parallelogram posetPosets
St000908: Posets ⟶ ℤResult quality: 30% values known / values provided: 30%distinct values known / distinct values provided: 33%
Values
[1]
=> [1,0]
=> [1,0]
=> ([],1)
=> 1 = 2 - 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> ([(0,1)],2)
=> 1 = 2 - 1
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 1 = 2 - 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 2 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1 = 2 - 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 2 - 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 2 - 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1 = 2 - 1
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 3 - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2 - 1
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 1
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 3 - 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 2 - 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1 = 2 - 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? = 2 - 1
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 2 - 1
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 1
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 3 - 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 1
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> ([(0,6),(1,8),(2,9),(3,4),(3,8),(4,5),(4,11),(5,2),(5,10),(6,7),(7,1),(7,3),(8,11),(10,9),(11,10)],12)
=> ? = 3 - 1
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(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)
=> ? = 2 - 1
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 - 1
[4,3,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,6),(1,7),(2,8),(3,9),(4,3),(4,7),(5,2),(5,10),(6,1),(6,4),(7,5),(7,9),(9,10),(10,8)],11)
=> ? = 2 - 1
[4,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 2 - 1
[3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ? = 2 - 1
[2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 3 - 1
[4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,6),(1,9),(2,7),(3,7),(4,8),(5,1),(5,8),(6,4),(6,5),(8,9),(9,2),(9,3)],10)
=> ? = 2 - 1
[5,3,2,1]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,6),(1,10),(2,8),(3,8),(4,9),(5,1),(5,9),(6,7),(7,4),(7,5),(9,10),(10,2),(10,3)],11)
=> ? = 2 - 1
[4,3,1,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> ?
=> ? = 3 - 1
[2,2,2,2,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ([(0,5),(0,6),(1,11),(2,4),(2,13),(3,7),(4,8),(5,1),(5,12),(6,2),(6,12),(8,9),(9,7),(10,3),(10,9),(11,10),(12,11),(12,13),(13,8),(13,10)],14)
=> ? = 3 - 1
[5,4,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[4,4,1,1,1,1]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0,0]
=> ([(0,7),(0,8),(1,16),(2,15),(3,10),(4,6),(4,11),(5,4),(5,12),(6,3),(6,13),(7,1),(7,9),(8,2),(8,9),(9,15),(9,16),(11,13),(12,11),(13,10),(14,12),(15,14),(16,5),(16,14)],17)
=> ? = 3 - 1
[4,4,3,2]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> ([(0,4),(0,6),(1,7),(2,9),(3,8),(4,11),(5,3),(5,10),(6,1),(6,11),(7,5),(7,9),(9,10),(10,8),(11,2),(11,7)],12)
=> ? = 2 - 1
[4,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 3 - 1
[5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> ([(0,7),(1,12),(2,8),(3,9),(4,10),(5,2),(5,12),(6,3),(6,11),(7,1),(7,5),(8,6),(8,10),(10,11),(11,9),(12,4),(12,8)],13)
=> ? = 2 - 1
[5,4,3,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[5,4,2,2,1]
=> [1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[4,4,3,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> ([(0,5),(0,7),(1,10),(2,11),(3,9),(4,8),(5,12),(6,4),(6,13),(7,3),(7,12),(8,10),(9,6),(9,11),(11,13),(12,2),(12,9),(13,1),(13,8)],14)
=> ? = 2 - 1
[6,3,3,1,1,1]
=> [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 3 - 1
[5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[5,4,3,1,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> ?
=> ? = 3 - 1
[6,4,2,2,1,1]
=> [1,0,1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 3 - 1
[4,4,3,2,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 1
[]
=> []
=> []
=> ?
=> ? = 1 - 1
[6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[5,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[4,4,4,3,2,1]
=> [1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[6,4,3,3,2,1]
=> [1,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 1
[6,5,4,2,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,0,0,1,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 1
[6,5,4,3,1,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 1
[6,5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,1,0,0,0]
=> ?
=> ? = 2 - 1
[7,6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[6,6,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[5,5,5,4,3,2,1]
=> [1,1,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 3 - 1
Description
The length of the shortest maximal antichain in a poset.
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00124: Dyck paths Adin-Bagno-Roichman transformationDyck paths
Mp00233: Dyck paths skew partitionSkew partitions
St001490: Skew partitions ⟶ ℤResult quality: 30% values known / values provided: 30%distinct values known / distinct values provided: 33%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> [[1,1],[]]
=> 1 = 2 - 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [[2,2],[1]]
=> 1 = 2 - 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [[3],[]]
=> 1 = 2 - 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [[2,2,2],[1]]
=> 1 = 2 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [[1,1,1],[]]
=> 1 = 2 - 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[2,2,2],[]]
=> ? = 2 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[3,3,3],[2]]
=> ? = 2 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> 1 = 2 - 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[3,2],[]]
=> 1 = 2 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> 1 = 2 - 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[4,4],[]]
=> ? = 2 - 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[3,3,3,3],[2]]
=> ? = 2 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[3,3,3],[2,1]]
=> ? = 2 - 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [[2,2,2],[1,1]]
=> 1 = 2 - 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [[3,3],[2]]
=> 1 = 2 - 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[4],[]]
=> 1 = 2 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[3,3,3],[1,1]]
=> ? = 3 - 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[4,4,4,4],[3]]
=> ? = 2 - 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2],[2,1]]
=> 1 = 2 - 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[2,2,2,1],[1]]
=> ? = 2 - 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[4,3],[]]
=> ? = 2 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,1,1,1],[]]
=> 1 = 2 - 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[4,3],[1]]
=> ? = 3 - 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[3,3,3],[1]]
=> ? = 2 - 1
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[2,2,2,1],[]]
=> ? = 3 - 1
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [[4,4,4,4,4],[3]]
=> ? = 2 - 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[2,2,2,2],[1,1]]
=> ? = 2 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> 1 = 2 - 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[2,2,2,2],[1]]
=> ? = 2 - 1
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[3,2,1],[]]
=> ? = 3 - 1
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 1 = 2 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1 = 2 - 1
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[2,2,2,2],[]]
=> ? = 2 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> 1 = 2 - 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[3,3,2],[2]]
=> ? = 2 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> 1 = 2 - 1
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[4,2],[]]
=> ? = 2 - 1
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[3,2,2],[]]
=> ? = 3 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 1 = 2 - 1
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [[5,5,4],[1]]
=> ? = 3 - 1
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [[3,3,3,3],[2,2]]
=> ? = 2 - 1
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2],[1,1,1]]
=> 1 = 2 - 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3],[2,2]]
=> 1 = 2 - 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[4,4],[3]]
=> 1 = 2 - 1
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[5],[]]
=> 1 = 2 - 1
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [[5,5],[]]
=> ? = 3 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[1,1,1,1,1],[]]
=> 1 = 2 - 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1,1],[1]]
=> ? = 2 - 1
[4,3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [[3,3,3,2,2],[1,1]]
=> ? = 3 - 1
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [[3,3,3,3,3],[]]
=> ? = 3 - 1
[5,4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [[2,2,2,2,2],[1,1]]
=> ? = 2 - 1
[4,4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [[3,3,3,3,2],[1]]
=> ? = 3 - 1
[4,4,3,2]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [[5,2],[]]
=> ? = 2 - 1
[4,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [[4,4,4,2],[2]]
=> ? = 3 - 1
[5,4,3,2]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [[2,2,2,2,2],[1,1,1,1]]
=> ? = 2 - 1
[5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [[3,3,3,3],[2,2,2]]
=> ? = 2 - 1
[5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [[4,4,4],[3,3]]
=> ? = 2 - 1
[4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [[6],[]]
=> ? = 2 - 1
[6,3,3,1,1,1]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [[4,4,4,4],[3,2,1]]
=> ? = 3 - 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [[1,1,1,1,1,1],[]]
=> ? = 2 - 1
[5,4,3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,1,0,0]
=> [[5,3,3],[2,2]]
=> ? = 3 - 1
[6,4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [[4,4,3,1],[3,1]]
=> ? = 3 - 1
[4,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [[2,2,2,2,1,1],[]]
=> ? = 2 - 1
[]
=> []
=> []
=> ?
=> ? = 1 - 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[1,1,1,1,1,1,1],[]]
=> ? = 2 - 1
[5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [[7],[]]
=> ? = 2 - 1
[4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [[2,2,2,2,2,2],[]]
=> ? = 2 - 1
[6,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [[5,5,1],[4]]
=> ? = 2 - 1
[6,5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [[4,4,4,4],[3,3,3]]
=> ? = 2 - 1
[6,5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [[3,3,3,3,3],[2,2,2,2]]
=> ? = 2 - 1
[6,5,4,3,2]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[2,2,2,2,2,2],[1,1,1,1,1]]
=> ? = 2 - 1
[7,6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[1,1,1,1,1,1,1,1],[]]
=> ? = 2 - 1
[6,6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [[8],[]]
=> ? = 2 - 1
[5,5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [[2,2,2,2,2,2,2],[]]
=> ? = 3 - 1
Description
The number of connected components of a skew partition.
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00232: Dyck paths parallelogram posetPosets
St001532: Posets ⟶ ℤResult quality: 30% values known / values provided: 30%distinct values known / distinct values provided: 33%
Values
[1]
=> [1,0]
=> [1,0]
=> ([],1)
=> 1 = 2 - 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> ([(0,1)],2)
=> 1 = 2 - 1
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 1 = 2 - 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 2 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1 = 2 - 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 2 - 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 2 - 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1 = 2 - 1
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 3 - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2 - 1
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 1
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 3 - 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 2 - 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1 = 2 - 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? = 2 - 1
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 2 - 1
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 1
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 3 - 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 1
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> ([(0,6),(1,8),(2,9),(3,4),(3,8),(4,5),(4,11),(5,2),(5,10),(6,7),(7,1),(7,3),(8,11),(10,9),(11,10)],12)
=> ? = 3 - 1
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(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)
=> ? = 2 - 1
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 - 1
[4,3,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,6),(1,7),(2,8),(3,9),(4,3),(4,7),(5,2),(5,10),(6,1),(6,4),(7,5),(7,9),(9,10),(10,8)],11)
=> ? = 2 - 1
[4,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 2 - 1
[3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ? = 2 - 1
[2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 3 - 1
[4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,6),(1,9),(2,7),(3,7),(4,8),(5,1),(5,8),(6,4),(6,5),(8,9),(9,2),(9,3)],10)
=> ? = 2 - 1
[5,3,2,1]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,6),(1,10),(2,8),(3,8),(4,9),(5,1),(5,9),(6,7),(7,4),(7,5),(9,10),(10,2),(10,3)],11)
=> ? = 2 - 1
[4,3,1,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> ?
=> ? = 3 - 1
[2,2,2,2,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ([(0,5),(0,6),(1,11),(2,4),(2,13),(3,7),(4,8),(5,1),(5,12),(6,2),(6,12),(8,9),(9,7),(10,3),(10,9),(11,10),(12,11),(12,13),(13,8),(13,10)],14)
=> ? = 3 - 1
[5,4,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[4,4,1,1,1,1]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0,0]
=> ([(0,7),(0,8),(1,16),(2,15),(3,10),(4,6),(4,11),(5,4),(5,12),(6,3),(6,13),(7,1),(7,9),(8,2),(8,9),(9,15),(9,16),(11,13),(12,11),(13,10),(14,12),(15,14),(16,5),(16,14)],17)
=> ? = 3 - 1
[4,4,3,2]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> ([(0,4),(0,6),(1,7),(2,9),(3,8),(4,11),(5,3),(5,10),(6,1),(6,11),(7,5),(7,9),(9,10),(10,8),(11,2),(11,7)],12)
=> ? = 2 - 1
[4,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 3 - 1
[5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> ([(0,7),(1,12),(2,8),(3,9),(4,10),(5,2),(5,12),(6,3),(6,11),(7,1),(7,5),(8,6),(8,10),(10,11),(11,9),(12,4),(12,8)],13)
=> ? = 2 - 1
[5,4,3,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[5,4,2,2,1]
=> [1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[4,4,3,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> ([(0,5),(0,7),(1,10),(2,11),(3,9),(4,8),(5,12),(6,4),(6,13),(7,3),(7,12),(8,10),(9,6),(9,11),(11,13),(12,2),(12,9),(13,1),(13,8)],14)
=> ? = 2 - 1
[6,3,3,1,1,1]
=> [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 3 - 1
[5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[5,4,3,1,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> ?
=> ? = 3 - 1
[6,4,2,2,1,1]
=> [1,0,1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 3 - 1
[4,4,3,2,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 1
[]
=> []
=> []
=> ?
=> ? = 1 - 1
[6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[5,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[4,4,4,3,2,1]
=> [1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[6,4,3,3,2,1]
=> [1,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 1
[6,5,4,2,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,0,0,1,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 1
[6,5,4,3,1,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 1
[6,5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,1,0,0,0]
=> ?
=> ? = 2 - 1
[7,6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[6,6,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 2 - 1
[5,5,5,4,3,2,1]
=> [1,1,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 3 - 1
Description
The leading coefficient of the Poincare polynomial of the poset cone. For a poset $P$ on $\{1,\dots,n\}$, let $\mathcal K_P = \{\vec x\in\mathbb R^n| x_i < x_j \text{ for } i < _P j\}$. Furthermore let $\mathcal L(\mathcal A)$ be the intersection lattice of the braid arrangement $A_{n-1}$ and let $\mathcal L^{int} = \{ X \in \mathcal L(\mathcal A) | X \cap \mathcal K_P \neq \emptyset \}$. Then the Poincare polynomial of the poset cone is $Poin(t) = \sum_{X\in\mathcal L^{int}} |\mu(0, X)| t^{codim X}$. This statistic records its leading coefficient.
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00132: Dyck paths switch returns and last double riseDyck paths
Mp00232: Dyck paths parallelogram posetPosets
St001890: Posets ⟶ ℤResult quality: 30% values known / values provided: 30%distinct values known / distinct values provided: 33%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 1 = 2 - 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 2 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 2 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 2 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2 - 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 2 - 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? = 2 - 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 2 - 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 2 - 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 3 - 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2 - 1
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 1
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,5),(2,16),(3,4),(3,15),(4,9),(5,10),(6,3),(6,14),(7,2),(7,14),(8,1),(9,11),(10,12),(11,8),(12,8),(13,11),(13,12),(14,15),(14,16),(15,9),(15,13),(16,10),(16,13)],17)
=> ? = 2 - 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? = 2 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 1
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 3 - 1
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? = 2 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? = 2 - 1
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 3 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? = 3 - 1
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2 - 1
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 3 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 2 - 1
[5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[4,3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 3 - 1
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,14),(2,11),(3,10),(4,3),(4,12),(5,1),(5,13),(6,2),(6,13),(8,9),(9,7),(10,7),(11,8),(12,9),(12,10),(13,11),(13,14),(14,8),(14,12)],15)
=> ? = 3 - 1
[5,4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2 - 1
[4,4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? = 3 - 1
[4,4,3,2]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 - 1
[4,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> ([(0,6),(1,9),(2,7),(3,8),(4,3),(4,10),(5,4),(5,7),(6,2),(6,5),(7,10),(8,9),(10,1),(10,8)],11)
=> ? = 3 - 1
[5,4,3,2]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[6,3,3,1,1,1]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 3 - 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 2 - 1
[5,4,3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 3 - 1
[6,4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 3 - 1
[4,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,4),(3,7),(4,2),(4,9),(5,6),(6,1),(6,3),(7,9),(9,8)],10)
=> ? = 2 - 1
[]
=> []
=> []
=> ?
=> ? = 1 - 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,6),(1,8),(2,7),(3,5),(3,9),(4,3),(4,11),(5,1),(5,10),(6,4),(6,7),(7,11),(9,10),(10,8),(11,9)],12)
=> ? = 2 - 1
[6,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[6,5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[6,5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[6,5,4,3,2]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 1
[7,6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> ? = 2 - 1
[6,6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> ? = 2 - 1
[5,5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,7),(1,9),(2,8),(3,4),(3,11),(4,6),(4,10),(5,3),(5,13),(6,1),(6,12),(7,5),(7,8),(8,13),(10,12),(11,10),(12,9),(13,11)],14)
=> ? = 3 - 1
Description
The maximum magnitude of the Möbius function of a poset. The '''Möbius function''' of a poset is the multiplicative inverse of the zeta function in the incidence algebra. The Möbius value $\mu(x, y)$ is equal to the signed sum of chains from $x$ to $y$, where odd-length chains are counted with a minus sign, so this statistic is bounded above by the total number of chains in the poset.
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00232: Dyck paths parallelogram posetPosets
St001301: Posets ⟶ ℤResult quality: 30% values known / values provided: 30%distinct values known / distinct values provided: 33%
Values
[1]
=> [1,0]
=> [1,0]
=> ([],1)
=> 0 = 2 - 2
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> ([(0,1)],2)
=> 0 = 2 - 2
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 0 = 2 - 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0 = 2 - 2
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0 = 2 - 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 2 - 2
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 2 - 2
[2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0 = 2 - 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 0 = 2 - 2
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 0 = 2 - 2
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 2 - 2
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 2 - 2
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 2 - 2
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 0 = 2 - 2
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 0 = 2 - 2
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 2
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 2 - 2
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 2 - 2
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 2
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 0 = 2 - 2
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 0 = 2 - 2
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 3 - 2
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 2 - 2
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 2
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 2
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2 - 2
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 2
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 2
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 3 - 2
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 2 - 2
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 2 - 2
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 0 = 2 - 2
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? = 2 - 2
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 2 - 2
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 2
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 2
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 3 - 2
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 2
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> ([(0,6),(1,8),(2,9),(3,4),(3,8),(4,5),(4,11),(5,2),(5,10),(6,7),(7,1),(7,3),(8,11),(10,9),(11,10)],12)
=> ? = 3 - 2
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(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)
=> ? = 2 - 2
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 - 2
[4,3,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,6),(1,7),(2,8),(3,9),(4,3),(4,7),(5,2),(5,10),(6,1),(6,4),(7,5),(7,9),(9,10),(10,8)],11)
=> ? = 2 - 2
[4,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 2 - 2
[3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ? = 2 - 2
[2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 3 - 2
[4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,6),(1,9),(2,7),(3,7),(4,8),(5,1),(5,8),(6,4),(6,5),(8,9),(9,2),(9,3)],10)
=> ? = 2 - 2
[5,3,2,1]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,6),(1,10),(2,8),(3,8),(4,9),(5,1),(5,9),(6,7),(7,4),(7,5),(9,10),(10,2),(10,3)],11)
=> ? = 2 - 2
[4,3,1,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> ?
=> ? = 3 - 2
[2,2,2,2,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ([(0,5),(0,6),(1,11),(2,4),(2,13),(3,7),(4,8),(5,1),(5,12),(6,2),(6,12),(8,9),(9,7),(10,3),(10,9),(11,10),(12,11),(12,13),(13,8),(13,10)],14)
=> ? = 3 - 2
[5,4,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[4,4,1,1,1,1]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0,0]
=> ([(0,7),(0,8),(1,16),(2,15),(3,10),(4,6),(4,11),(5,4),(5,12),(6,3),(6,13),(7,1),(7,9),(8,2),(8,9),(9,15),(9,16),(11,13),(12,11),(13,10),(14,12),(15,14),(16,5),(16,14)],17)
=> ? = 3 - 2
[4,4,3,2]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> ([(0,4),(0,6),(1,7),(2,9),(3,8),(4,11),(5,3),(5,10),(6,1),(6,11),(7,5),(7,9),(9,10),(10,8),(11,2),(11,7)],12)
=> ? = 2 - 2
[4,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 3 - 2
[5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> ([(0,7),(1,12),(2,8),(3,9),(4,10),(5,2),(5,12),(6,3),(6,11),(7,1),(7,5),(8,6),(8,10),(10,11),(11,9),(12,4),(12,8)],13)
=> ? = 2 - 2
[5,4,3,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[5,4,2,2,1]
=> [1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[4,4,3,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> ([(0,5),(0,7),(1,10),(2,11),(3,9),(4,8),(5,12),(6,4),(6,13),(7,3),(7,12),(8,10),(9,6),(9,11),(11,13),(12,2),(12,9),(13,1),(13,8)],14)
=> ? = 2 - 2
[6,3,3,1,1,1]
=> [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 3 - 2
[5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[5,4,3,1,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> ?
=> ? = 3 - 2
[6,4,2,2,1,1]
=> [1,0,1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 3 - 2
[4,4,3,2,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 2
[]
=> []
=> []
=> ?
=> ? = 1 - 2
[6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[5,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[4,4,4,3,2,1]
=> [1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[6,4,3,3,2,1]
=> [1,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 2
[6,5,4,2,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,0,0,1,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 2
[6,5,4,3,1,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 2
[6,5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,1,0,0,0]
=> ?
=> ? = 2 - 2
[7,6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[6,6,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[5,5,5,4,3,2,1]
=> [1,1,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 3 - 2
Description
The first Betti number of the order complex associated with the poset. The order complex of a poset is the simplicial complex whose faces are the chains of the poset. This statistic is the rank of the first homology group of the order complex.
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00232: Dyck paths parallelogram posetPosets
St001396: Posets ⟶ ℤResult quality: 30% values known / values provided: 30%distinct values known / distinct values provided: 33%
Values
[1]
=> [1,0]
=> [1,0]
=> ([],1)
=> 0 = 2 - 2
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> ([(0,1)],2)
=> 0 = 2 - 2
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 0 = 2 - 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0 = 2 - 2
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0 = 2 - 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 2 - 2
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 2 - 2
[2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0 = 2 - 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 0 = 2 - 2
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 0 = 2 - 2
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 2 - 2
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 2 - 2
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 2 - 2
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 0 = 2 - 2
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 0 = 2 - 2
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 2
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 2 - 2
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 2 - 2
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 2
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 0 = 2 - 2
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 0 = 2 - 2
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 3 - 2
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 2 - 2
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 2
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 2
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2 - 2
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 2
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 2
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 3 - 2
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 2 - 2
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 2 - 2
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 0 = 2 - 2
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? = 2 - 2
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 2 - 2
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 2
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 2
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 3 - 2
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 2
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> ([(0,6),(1,8),(2,9),(3,4),(3,8),(4,5),(4,11),(5,2),(5,10),(6,7),(7,1),(7,3),(8,11),(10,9),(11,10)],12)
=> ? = 3 - 2
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(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)
=> ? = 2 - 2
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 - 2
[4,3,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,6),(1,7),(2,8),(3,9),(4,3),(4,7),(5,2),(5,10),(6,1),(6,4),(7,5),(7,9),(9,10),(10,8)],11)
=> ? = 2 - 2
[4,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 2 - 2
[3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ? = 2 - 2
[2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 3 - 2
[4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,6),(1,9),(2,7),(3,7),(4,8),(5,1),(5,8),(6,4),(6,5),(8,9),(9,2),(9,3)],10)
=> ? = 2 - 2
[5,3,2,1]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,6),(1,10),(2,8),(3,8),(4,9),(5,1),(5,9),(6,7),(7,4),(7,5),(9,10),(10,2),(10,3)],11)
=> ? = 2 - 2
[4,3,1,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> ?
=> ? = 3 - 2
[2,2,2,2,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ([(0,5),(0,6),(1,11),(2,4),(2,13),(3,7),(4,8),(5,1),(5,12),(6,2),(6,12),(8,9),(9,7),(10,3),(10,9),(11,10),(12,11),(12,13),(13,8),(13,10)],14)
=> ? = 3 - 2
[5,4,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[4,4,1,1,1,1]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0,0]
=> ([(0,7),(0,8),(1,16),(2,15),(3,10),(4,6),(4,11),(5,4),(5,12),(6,3),(6,13),(7,1),(7,9),(8,2),(8,9),(9,15),(9,16),(11,13),(12,11),(13,10),(14,12),(15,14),(16,5),(16,14)],17)
=> ? = 3 - 2
[4,4,3,2]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> ([(0,4),(0,6),(1,7),(2,9),(3,8),(4,11),(5,3),(5,10),(6,1),(6,11),(7,5),(7,9),(9,10),(10,8),(11,2),(11,7)],12)
=> ? = 2 - 2
[4,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 3 - 2
[5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> ([(0,7),(1,12),(2,8),(3,9),(4,10),(5,2),(5,12),(6,3),(6,11),(7,1),(7,5),(8,6),(8,10),(10,11),(11,9),(12,4),(12,8)],13)
=> ? = 2 - 2
[5,4,3,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[5,4,2,2,1]
=> [1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[4,4,3,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> ([(0,5),(0,7),(1,10),(2,11),(3,9),(4,8),(5,12),(6,4),(6,13),(7,3),(7,12),(8,10),(9,6),(9,11),(11,13),(12,2),(12,9),(13,1),(13,8)],14)
=> ? = 2 - 2
[6,3,3,1,1,1]
=> [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 3 - 2
[5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[5,4,3,1,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> ?
=> ? = 3 - 2
[6,4,2,2,1,1]
=> [1,0,1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 3 - 2
[4,4,3,2,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 2
[]
=> []
=> []
=> ?
=> ? = 1 - 2
[6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[5,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[4,4,4,3,2,1]
=> [1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[6,4,3,3,2,1]
=> [1,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 2
[6,5,4,2,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,0,0,1,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 2
[6,5,4,3,1,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 2
[6,5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,1,0,0,0]
=> ?
=> ? = 2 - 2
[7,6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[6,6,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 2 - 2
[5,5,5,4,3,2,1]
=> [1,1,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 3 - 2
Description
Number of triples of incomparable elements in a finite poset. For a finite poset this is the number of 3-element sets $S \in \binom{P}{3}$ that are pairwise incomparable.
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00232: Dyck paths parallelogram posetPosets
St001634: Posets ⟶ ℤResult quality: 30% values known / values provided: 30%distinct values known / distinct values provided: 33%
Values
[1]
=> [1,0]
=> [1,0]
=> ([],1)
=> -1 = 2 - 3
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> ([(0,1)],2)
=> -1 = 2 - 3
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> -1 = 2 - 3
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> -1 = 2 - 3
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> -1 = 2 - 3
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> -1 = 2 - 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> -1 = 2 - 3
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> -1 = 2 - 3
[2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> -1 = 2 - 3
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> -1 = 2 - 3
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> -1 = 2 - 3
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> -1 = 2 - 3
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> -1 = 2 - 3
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> -1 = 2 - 3
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> -1 = 2 - 3
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> -1 = 2 - 3
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 3
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> -1 = 2 - 3
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> -1 = 2 - 3
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 3
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> -1 = 2 - 3
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> -1 = 2 - 3
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 3 - 3
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> -1 = 2 - 3
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 3 - 3
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 2 - 3
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2 - 3
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 3
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 3
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 3 - 3
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> -1 = 2 - 3
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 2 - 3
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> -1 = 2 - 3
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? = 2 - 3
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> -1 = 2 - 3
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 3
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 3
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 3 - 3
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2 - 3
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> ([(0,6),(1,8),(2,9),(3,4),(3,8),(4,5),(4,11),(5,2),(5,10),(6,7),(7,1),(7,3),(8,11),(10,9),(11,10)],12)
=> ? = 3 - 3
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(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)
=> ? = 2 - 3
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 - 3
[4,3,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,6),(1,7),(2,8),(3,9),(4,3),(4,7),(5,2),(5,10),(6,1),(6,4),(7,5),(7,9),(9,10),(10,8)],11)
=> ? = 2 - 3
[4,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 2 - 3
[3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ? = 2 - 3
[2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 3 - 3
[4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,6),(1,9),(2,7),(3,7),(4,8),(5,1),(5,8),(6,4),(6,5),(8,9),(9,2),(9,3)],10)
=> ? = 2 - 3
[5,3,2,1]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,6),(1,10),(2,8),(3,8),(4,9),(5,1),(5,9),(6,7),(7,4),(7,5),(9,10),(10,2),(10,3)],11)
=> ? = 2 - 3
[4,3,1,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> ?
=> ? = 3 - 3
[2,2,2,2,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ([(0,5),(0,6),(1,11),(2,4),(2,13),(3,7),(4,8),(5,1),(5,12),(6,2),(6,12),(8,9),(9,7),(10,3),(10,9),(11,10),(12,11),(12,13),(13,8),(13,10)],14)
=> ? = 3 - 3
[5,4,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0]
=> ?
=> ? = 2 - 3
[4,4,1,1,1,1]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0,0]
=> ([(0,7),(0,8),(1,16),(2,15),(3,10),(4,6),(4,11),(5,4),(5,12),(6,3),(6,13),(7,1),(7,9),(8,2),(8,9),(9,15),(9,16),(11,13),(12,11),(13,10),(14,12),(15,14),(16,5),(16,14)],17)
=> ? = 3 - 3
[4,4,3,2]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> ([(0,4),(0,6),(1,7),(2,9),(3,8),(4,11),(5,3),(5,10),(6,1),(6,11),(7,5),(7,9),(9,10),(10,8),(11,2),(11,7)],12)
=> ? = 2 - 3
[4,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 3 - 3
[5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> ([(0,7),(1,12),(2,8),(3,9),(4,10),(5,2),(5,12),(6,3),(6,11),(7,1),(7,5),(8,6),(8,10),(10,11),(11,9),(12,4),(12,8)],13)
=> ? = 2 - 3
[5,4,3,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,1,1,0,0,0,0]
=> ?
=> ? = 2 - 3
[5,4,2,2,1]
=> [1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 3
[4,4,3,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> ([(0,5),(0,7),(1,10),(2,11),(3,9),(4,8),(5,12),(6,4),(6,13),(7,3),(7,12),(8,10),(9,6),(9,11),(11,13),(12,2),(12,9),(13,1),(13,8)],14)
=> ? = 2 - 3
[6,3,3,1,1,1]
=> [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 3 - 3
[5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 3
[5,4,3,1,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> ?
=> ? = 3 - 3
[6,4,2,2,1,1]
=> [1,0,1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 3 - 3
[4,4,3,2,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 3
[]
=> []
=> []
=> ?
=> ? = 1 - 3
[6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 3
[5,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 3
[4,4,4,3,2,1]
=> [1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ?
=> ? = 2 - 3
[6,4,3,3,2,1]
=> [1,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 3
[6,5,4,2,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,0,0,1,0,1,0,0,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 3
[6,5,4,3,1,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,1,0,1,0,0]
=> ?
=> ?
=> ? = 2 - 3
[6,5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,1,0,0,0]
=> ?
=> ? = 2 - 3
[7,6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 2 - 3
[6,6,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 2 - 3
[5,5,5,4,3,2,1]
=> [1,1,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0]
=> ?
=> ? = 3 - 3
Description
The trace of the Coxeter matrix of the incidence algebra of a poset.
The following 84 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000914The sum of the values of the Möbius function of a poset. St001771The number of occurrences of the signed pattern 1-2 in a signed permutation. St001866The nesting alignments of a signed permutation. St001870The number of positive entries followed by a negative entry in a signed permutation. St001895The oddness of a signed permutation. St001330The hat guessing number of a graph. St000877The depth of the binary word interpreted as a path. St000885The number of critical steps in the Catalan decomposition of a binary word. St001208The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$. St000297The number of leading ones in a binary word. St000878The number of ones minus the number of zeros of a binary word. St000193The row of the unique '1' in the first column of the alternating sign matrix. St001239The largest vector space dimension of the double dual of a simple module in the corresponding Nakayama algebra. St001734The lettericity of a graph. St001174The Gorenstein dimension of the algebra $A/I$ when $I$ is the tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001192The maximal dimension of $Ext_A^2(S,A)$ for a simple module $S$ over the corresponding Nakayama algebra $A$. St000807The sum of the heights of the valleys of the associated bargraph. St001371The length of the longest Yamanouchi prefix of a binary word. St001730The number of times the path corresponding to a binary word crosses the base line. St000876The number of factors in the Catalan decomposition of a binary word. 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$. St001884The number of borders of a binary word. St000295The length of the border of a binary word. St000326The position of the first one in a binary word after appending a 1 at the end. St000763The sum of the positions of the strong records of an integer composition. St000805The number of peaks of the associated bargraph. St001204Call a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series $L=[c_0,c_1,...,c_{n−1}]$ such that $n=c_0 < c_i$ for all $i > 0$ a special CNakayama algebra. St001236The dominant dimension of the corresponding Comp-Nakayama algebra. St001267The length of the Lyndon factorization of the binary word. St001355Number of non-empty prefixes of a binary word that contain equally many 0's and 1's. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001437The flex of a binary word. St000188The area of the Dyck path corresponding to a parking function and the total displacement of a parking function. St000195The number of secondary dinversion pairs of the dyck path corresponding to a parking function. St000629The defect of a binary word. St000894The trace of an alternating sign matrix. St000943The number of spots the most unlucky car had to go further in a parking function. St001001The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra. St001436The index of a given binary word in the lex-order among all its cyclic shifts. St001524The degree of symmetry of a binary word. St001803The maximal overlap of the cylindrical tableau associated with a tableau. St001811The Castelnuovo-Mumford regularity of a permutation. St001867The number of alignments of type EN of a signed permutation. St001195The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$. St000905The number of different multiplicities of parts of an integer composition. St001165Number of simple modules with even projective dimension in the corresponding Nakayama algebra. St000627The exponent of a binary word. St001205The number of non-simple indecomposable projective-injective modules of the algebra $eAe$ in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001507The sum of projective dimension of simple modules with even projective dimension divided by 2 in the LNakayama algebra corresponding to Dyck paths. St001722The number of minimal chains with small intervals between a binary word and the top element. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. St001720The minimal length of a chain of small intervals in a lattice. St000296The length of the symmetric border of a binary word. St000900The minimal number of repetitions of a part in an integer composition. St000902 The minimal number of repetitions of an integer composition. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001413Half the length of the longest even length palindromic prefix of a binary word. St001462The number of factors of a standard tableaux under concatenation. St001621The number of atoms of a lattice. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001889The size of the connectivity set of a signed permutation. St001845The number of join irreducibles minus the rank of a lattice. St001868The number of alignments of type NE of a signed permutation. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000417The size of the automorphism group of the ordered tree. St001058The breadth of the ordered tree. St000455The second largest eigenvalue of a graph if it is integral. St000068The number of minimal elements in a poset. St000782The indicator function of whether a given perfect matching is an L & P matching. St001410The minimal entry of a semistandard tableau. St000022The number of fixed points of a permutation. St000731The number of double exceedences of a permutation. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length $3$. St000451The length of the longest pattern of the form k 1 2. St000842The breadth of a permutation. St001624The breadth of a lattice. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001085The number of occurrences of the vincular pattern |21-3 in a permutation. St000534The number of 2-rises of a permutation. St000546The number of global descents of a permutation.