Your data matches 94 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00068: Permutations Simion-Schmidt mapPermutations
Mp00065: Permutations permutation posetPosets
Mp00206: Posets antichains of maximal sizeLattices
St001875: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[2,3,1,4] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 3
[2,4,1,3] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 3
[3,1,2,4] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 3
[3,1,4,2] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 3
[3,4,1,2] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[3,4,2,5,1] => [3,5,2,4,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 3
[3,5,2,4,1] => [3,5,2,4,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 3
[4,2,3,5,1] => [4,2,5,3,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 3
[4,2,5,3,1] => [4,2,5,3,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 3
[4,5,2,3,1] => [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[4,5,3,1,2] => [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[5,2,3,1,4] => [5,2,4,1,3] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 3
[5,2,4,1,3] => [5,2,4,1,3] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 3
[5,3,1,2,4] => [5,3,1,4,2] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 3
[5,3,1,4,2] => [5,3,1,4,2] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 3
[5,3,4,1,2] => [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[3,2,4,5,1,6] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,2,4,6,1,5] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,2,5,4,1,6] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,2,5,6,1,4] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,2,6,4,1,5] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,2,6,5,1,4] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,4,2,1,5,6] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,4,2,1,6,5] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,4,2,5,1,6] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[3,4,2,6,1,5] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[3,5,2,1,4,6] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,5,2,1,6,4] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,5,2,4,1,6] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[3,5,2,6,1,4] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[3,6,2,1,4,5] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,6,2,1,5,4] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[3,6,2,4,1,5] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[3,6,2,5,1,4] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[4,2,3,5,1,6] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,2,3,6,1,5] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,2,5,3,1,6] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,2,5,6,1,3] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,2,6,3,1,5] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,2,6,5,1,3] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,3,1,2,5,6] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,3,1,2,6,5] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,3,1,5,2,6] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,3,1,5,6,2] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,3,1,6,2,5] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,3,1,6,5,2] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,3,5,1,2,6] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,3,5,1,6,2] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
[4,3,5,6,1,2] => [4,3,6,5,1,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[4,3,6,1,2,5] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 3
Description
The number of simple modules with projective dimension at most 1.
Matching statistic: St001615
Mp00068: Permutations Simion-Schmidt mapPermutations
Mp00065: Permutations permutation posetPosets
Mp00206: Posets antichains of maximal sizeLattices
St001615: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[2,3,1,4] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[2,4,1,3] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,1,2,4] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,1,4,2] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,1,2] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,4,2,5,1] => [3,5,2,4,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,5,2,4,1] => [3,5,2,4,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,3,5,1] => [4,2,5,3,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,5,3,1] => [4,2,5,3,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,5,2,3,1] => [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[4,5,3,1,2] => [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[5,2,3,1,4] => [5,2,4,1,3] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,2,4,1,3] => [5,2,4,1,3] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,3,1,2,4] => [5,3,1,4,2] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,3,1,4,2] => [5,3,1,4,2] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,3,4,1,2] => [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,2,4,5,1,6] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,4,6,1,5] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,5,4,1,6] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,5,6,1,4] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,6,4,1,5] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,6,5,1,4] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,2,1,5,6] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,2,1,6,5] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,2,5,1,6] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,4,2,6,1,5] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,5,2,1,4,6] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,5,2,1,6,4] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,5,2,4,1,6] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,5,2,6,1,4] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,6,2,1,4,5] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,6,2,1,5,4] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,6,2,4,1,5] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,6,2,5,1,4] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[4,2,3,5,1,6] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,3,6,1,5] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,5,3,1,6] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,5,6,1,3] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,6,3,1,5] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,6,5,1,3] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,2,5,6] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,2,6,5] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,5,2,6] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,5,6,2] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,6,2,5] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,6,5,2] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,5,1,2,6] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,5,1,6,2] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,5,6,1,2] => [4,3,6,5,1,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[4,3,6,1,2,5] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
Description
The number of join prime elements of a lattice. An element $x$ of a lattice $L$ is join-prime (or coprime) if $x \leq a \vee b$ implies $x \leq a$ or $x \leq b$ for every $a, b \in L$.
Matching statistic: St001617
Mp00068: Permutations Simion-Schmidt mapPermutations
Mp00065: Permutations permutation posetPosets
Mp00206: Posets antichains of maximal sizeLattices
St001617: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[2,3,1,4] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[2,4,1,3] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,1,2,4] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,1,4,2] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,1,2] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,4,2,5,1] => [3,5,2,4,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,5,2,4,1] => [3,5,2,4,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,3,5,1] => [4,2,5,3,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,5,3,1] => [4,2,5,3,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,5,2,3,1] => [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[4,5,3,1,2] => [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[5,2,3,1,4] => [5,2,4,1,3] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,2,4,1,3] => [5,2,4,1,3] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,3,1,2,4] => [5,3,1,4,2] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,3,1,4,2] => [5,3,1,4,2] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,3,4,1,2] => [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,2,4,5,1,6] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,4,6,1,5] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,5,4,1,6] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,5,6,1,4] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,6,4,1,5] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,6,5,1,4] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,2,1,5,6] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,2,1,6,5] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,2,5,1,6] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,4,2,6,1,5] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,5,2,1,4,6] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,5,2,1,6,4] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,5,2,4,1,6] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,5,2,6,1,4] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,6,2,1,4,5] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,6,2,1,5,4] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,6,2,4,1,5] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,6,2,5,1,4] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[4,2,3,5,1,6] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,3,6,1,5] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,5,3,1,6] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,5,6,1,3] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,6,3,1,5] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,6,5,1,3] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,2,5,6] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,2,6,5] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,5,2,6] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,5,6,2] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,6,2,5] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,6,5,2] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,5,1,2,6] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,5,1,6,2] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,5,6,1,2] => [4,3,6,5,1,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[4,3,6,1,2,5] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
Description
The dimension of the space of valuations of a lattice. A valuation, or modular function, on a lattice $L$ is a function $v:L\mapsto\mathbb R$ satisfying $$ v(a\vee b) + v(a\wedge b) = v(a) + v(b). $$ It was shown by Birkhoff [1, thm. X.2], that a lattice with a positive valuation must be modular. This was sharpened by Fleischer and Traynor [2, thm. 1], which states that the modular functions on an arbitrary lattice are in bijection with the modular functions on its modular quotient [[Mp00196]]. Moreover, Birkhoff [1, thm. X.2] showed that the dimension of the space of modular functions equals the number of subsets of projective prime intervals.
Matching statistic: St001622
Mp00068: Permutations Simion-Schmidt mapPermutations
Mp00065: Permutations permutation posetPosets
Mp00206: Posets antichains of maximal sizeLattices
St001622: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[2,3,1,4] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[2,4,1,3] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,1,2,4] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,1,4,2] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,1,2] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,4,2,5,1] => [3,5,2,4,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,5,2,4,1] => [3,5,2,4,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,3,5,1] => [4,2,5,3,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,5,3,1] => [4,2,5,3,1] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,5,2,3,1] => [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[4,5,3,1,2] => [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[5,2,3,1,4] => [5,2,4,1,3] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,2,4,1,3] => [5,2,4,1,3] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,3,1,2,4] => [5,3,1,4,2] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,3,1,4,2] => [5,3,1,4,2] => ([(1,4),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[5,3,4,1,2] => [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,2,4,5,1,6] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,4,6,1,5] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,5,4,1,6] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,5,6,1,4] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,6,4,1,5] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,2,6,5,1,4] => [3,2,6,5,1,4] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,2,1,5,6] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,2,1,6,5] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,4,2,5,1,6] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,4,2,6,1,5] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,5,2,1,4,6] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,5,2,1,6,4] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,5,2,4,1,6] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,5,2,6,1,4] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,6,2,1,4,5] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,6,2,1,5,4] => [3,6,2,1,5,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[3,6,2,4,1,5] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[3,6,2,5,1,4] => [3,6,2,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[4,2,3,5,1,6] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,3,6,1,5] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,5,3,1,6] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,5,6,1,3] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,6,3,1,5] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,2,6,5,1,3] => [4,2,6,5,1,3] => ([(0,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,2,5,6] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,2,6,5] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,5,2,6] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,5,6,2] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,6,2,5] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,1,6,5,2] => [4,3,1,6,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,5,1,2,6] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,5,1,6,2] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[4,3,5,6,1,2] => [4,3,6,5,1,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[4,3,6,1,2,5] => [4,3,6,1,5,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
Description
The number of join-irreducible elements of a lattice. An element $j$ of a lattice $L$ is '''join irreducible''' if it is not the least element and if $j=x\vee y$, then $j\in\{x,y\}$ for all $x,y\in L$.
Matching statistic: St001812
Mp00068: Permutations Simion-Schmidt mapPermutations
Mp00064: Permutations reversePermutations
Mp00160: Permutations graph of inversionsGraphs
St001812: Graphs ⟶ ℤResult quality: 14% values known / values provided: 14%distinct values known / distinct values provided: 67%
Values
[2,3,1,4] => [2,4,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2 = 3 - 1
[2,4,1,3] => [2,4,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2 = 3 - 1
[3,1,2,4] => [3,1,4,2] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 2 = 3 - 1
[3,1,4,2] => [3,1,4,2] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 2 = 3 - 1
[3,4,1,2] => [3,4,1,2] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> 2 = 3 - 1
[3,4,2,5,1] => [3,5,2,4,1] => [1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> 2 = 3 - 1
[3,5,2,4,1] => [3,5,2,4,1] => [1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> 2 = 3 - 1
[4,2,3,5,1] => [4,2,5,3,1] => [1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> 2 = 3 - 1
[4,2,5,3,1] => [4,2,5,3,1] => [1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> 2 = 3 - 1
[4,5,2,3,1] => [4,5,2,3,1] => [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 2 = 3 - 1
[4,5,3,1,2] => [4,5,3,1,2] => [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> 2 = 3 - 1
[5,2,3,1,4] => [5,2,4,1,3] => [3,1,4,2,5] => ([(1,4),(2,3),(3,4)],5)
=> 2 = 3 - 1
[5,2,4,1,3] => [5,2,4,1,3] => [3,1,4,2,5] => ([(1,4),(2,3),(3,4)],5)
=> 2 = 3 - 1
[5,3,1,2,4] => [5,3,1,4,2] => [2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> 2 = 3 - 1
[5,3,1,4,2] => [5,3,1,4,2] => [2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> 2 = 3 - 1
[5,3,4,1,2] => [5,3,4,1,2] => [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> 2 = 3 - 1
[3,2,4,5,1,6] => [3,2,6,5,1,4] => [4,1,5,6,2,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,2,4,6,1,5] => [3,2,6,5,1,4] => [4,1,5,6,2,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,2,5,4,1,6] => [3,2,6,5,1,4] => [4,1,5,6,2,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,2,5,6,1,4] => [3,2,6,5,1,4] => [4,1,5,6,2,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,2,6,4,1,5] => [3,2,6,5,1,4] => [4,1,5,6,2,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,2,6,5,1,4] => [3,2,6,5,1,4] => [4,1,5,6,2,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,4,2,1,5,6] => [3,6,2,1,5,4] => [4,5,1,2,6,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,4,2,1,6,5] => [3,6,2,1,5,4] => [4,5,1,2,6,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,4,2,5,1,6] => [3,6,2,5,1,4] => [4,1,5,2,6,3] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[3,4,2,6,1,5] => [3,6,2,5,1,4] => [4,1,5,2,6,3] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[3,5,2,1,4,6] => [3,6,2,1,5,4] => [4,5,1,2,6,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,5,2,1,6,4] => [3,6,2,1,5,4] => [4,5,1,2,6,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,5,2,4,1,6] => [3,6,2,5,1,4] => [4,1,5,2,6,3] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[3,5,2,6,1,4] => [3,6,2,5,1,4] => [4,1,5,2,6,3] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[3,6,2,1,4,5] => [3,6,2,1,5,4] => [4,5,1,2,6,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,6,2,1,5,4] => [3,6,2,1,5,4] => [4,5,1,2,6,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,6,2,4,1,5] => [3,6,2,5,1,4] => [4,1,5,2,6,3] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[3,6,2,5,1,4] => [3,6,2,5,1,4] => [4,1,5,2,6,3] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[4,2,3,5,1,6] => [4,2,6,5,1,3] => [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,2,3,6,1,5] => [4,2,6,5,1,3] => [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,2,5,3,1,6] => [4,2,6,5,1,3] => [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,2,5,6,1,3] => [4,2,6,5,1,3] => [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,2,6,3,1,5] => [4,2,6,5,1,3] => [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,2,6,5,1,3] => [4,2,6,5,1,3] => [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,3,1,2,5,6] => [4,3,1,6,5,2] => [2,5,6,1,3,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,3,1,2,6,5] => [4,3,1,6,5,2] => [2,5,6,1,3,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,3,1,5,2,6] => [4,3,1,6,5,2] => [2,5,6,1,3,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,3,1,5,6,2] => [4,3,1,6,5,2] => [2,5,6,1,3,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,3,1,6,2,5] => [4,3,1,6,5,2] => [2,5,6,1,3,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,3,1,6,5,2] => [4,3,1,6,5,2] => [2,5,6,1,3,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,3,5,1,2,6] => [4,3,6,1,5,2] => [2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,3,5,1,6,2] => [4,3,6,1,5,2] => [2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,3,5,6,1,2] => [4,3,6,5,1,2] => [2,1,5,6,3,4] => ([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 3 - 1
[4,3,6,1,2,5] => [4,3,6,1,5,2] => [2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[3,4,5,2,6,1,7] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,4,5,2,7,1,6] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,4,6,2,5,1,7] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,4,6,2,7,1,5] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,4,7,2,5,1,6] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,4,7,2,6,1,5] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,5,4,2,6,1,7] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,5,4,2,7,1,6] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,5,6,2,4,1,7] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,5,6,2,7,1,4] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,5,7,2,4,1,6] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,5,7,2,6,1,4] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,6,4,2,5,1,7] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,6,4,2,7,1,5] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,6,5,2,4,1,7] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,6,5,2,7,1,4] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,6,7,2,4,1,5] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,6,7,2,5,1,4] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,7,4,2,5,1,6] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,7,4,2,6,1,5] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,7,5,2,4,1,6] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,7,5,2,6,1,4] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,7,6,2,4,1,5] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[3,7,6,2,5,1,4] => [3,7,6,2,5,1,4] => [4,1,5,2,6,7,3] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[4,3,5,6,2,7,1] => [4,3,7,6,2,5,1] => [1,5,2,6,7,3,4] => ([(1,6),(2,4),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,3,5,7,2,6,1] => [4,3,7,6,2,5,1] => [1,5,2,6,7,3,4] => ([(1,6),(2,4),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,3,6,5,2,7,1] => [4,3,7,6,2,5,1] => [1,5,2,6,7,3,4] => ([(1,6),(2,4),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,3,6,7,2,5,1] => [4,3,7,6,2,5,1] => [1,5,2,6,7,3,4] => ([(1,6),(2,4),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,3,7,5,2,6,1] => [4,3,7,6,2,5,1] => [1,5,2,6,7,3,4] => ([(1,6),(2,4),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,3,7,6,2,5,1] => [4,3,7,6,2,5,1] => [1,5,2,6,7,3,4] => ([(1,6),(2,4),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,5,3,2,6,7,1] => [4,7,3,2,6,5,1] => [1,5,6,2,3,7,4] => ([(1,6),(2,4),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,5,3,2,7,6,1] => [4,7,3,2,6,5,1] => [1,5,6,2,3,7,4] => ([(1,6),(2,4),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,5,3,6,2,1,7] => [4,7,3,6,2,1,5] => [5,1,2,6,3,7,4] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[4,5,3,6,2,7,1] => [4,7,3,6,2,5,1] => [1,5,2,6,3,7,4] => ([(1,6),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 4 - 1
[4,5,3,7,2,1,6] => [4,7,3,6,2,1,5] => [5,1,2,6,3,7,4] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[4,5,3,7,2,6,1] => [4,7,3,6,2,5,1] => [1,5,2,6,3,7,4] => ([(1,6),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 4 - 1
[4,5,6,2,3,1,7] => [4,7,6,2,5,1,3] => [3,1,5,2,6,7,4] => ([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> ? = 3 - 1
[4,5,6,2,7,1,3] => [4,7,6,2,5,1,3] => [3,1,5,2,6,7,4] => ([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> ? = 3 - 1
[4,5,6,3,1,2,7] => [4,7,6,3,1,5,2] => [2,5,1,3,6,7,4] => ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,5,6,3,1,7,2] => [4,7,6,3,1,5,2] => [2,5,1,3,6,7,4] => ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,5,6,3,7,1,2] => [4,7,6,3,5,1,2] => [2,1,5,3,6,7,4] => ([(0,1),(2,6),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[4,5,7,2,3,1,6] => [4,7,6,2,5,1,3] => [3,1,5,2,6,7,4] => ([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> ? = 3 - 1
[4,5,7,2,6,1,3] => [4,7,6,2,5,1,3] => [3,1,5,2,6,7,4] => ([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> ? = 3 - 1
[4,5,7,3,1,2,6] => [4,7,6,3,1,5,2] => [2,5,1,3,6,7,4] => ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,5,7,3,1,6,2] => [4,7,6,3,1,5,2] => [2,5,1,3,6,7,4] => ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,5,7,3,6,1,2] => [4,7,6,3,5,1,2] => [2,1,5,3,6,7,4] => ([(0,1),(2,6),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[4,6,3,2,5,7,1] => [4,7,3,2,6,5,1] => [1,5,6,2,3,7,4] => ([(1,6),(2,4),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,6,3,2,7,5,1] => [4,7,3,2,6,5,1] => [1,5,6,2,3,7,4] => ([(1,6),(2,4),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[4,6,3,5,2,1,7] => [4,7,3,6,2,1,5] => [5,1,2,6,3,7,4] => ([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 3 - 1
[4,6,3,5,2,7,1] => [4,7,3,6,2,5,1] => [1,5,2,6,3,7,4] => ([(1,6),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 4 - 1
Description
The biclique partition number of a graph. The biclique partition number of a graph is the minimum number of pairwise edge disjoint complete bipartite subgraphs so that each edge belongs to exactly one of them. A theorem of Graham and Pollak [1] asserts that the complete graph $K_n$ has biclique partition number $n - 1$.
Matching statistic: St000256
Mp00064: Permutations reversePermutations
Mp00065: Permutations permutation posetPosets
Mp00307: Posets promotion cycle typeInteger partitions
St000256: Integer partitions ⟶ ℤResult quality: 9% values known / values provided: 9%distinct values known / distinct values provided: 67%
Values
[2,3,1,4] => [4,1,3,2] => ([(1,2),(1,3)],4)
=> [8]
=> 1 = 3 - 2
[2,4,1,3] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> [3,2]
=> 1 = 3 - 2
[3,1,2,4] => [4,2,1,3] => ([(1,3),(2,3)],4)
=> [8]
=> 1 = 3 - 2
[3,1,4,2] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> [3,2]
=> 1 = 3 - 2
[3,4,1,2] => [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2]
=> 1 = 3 - 2
[3,4,2,5,1] => [1,5,2,4,3] => ([(0,3),(0,4),(4,1),(4,2)],5)
=> [8]
=> 1 = 3 - 2
[3,5,2,4,1] => [1,4,2,5,3] => ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[4,2,3,5,1] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [8]
=> 1 = 3 - 2
[4,2,5,3,1] => [1,3,5,2,4] => ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[4,5,2,3,1] => [1,3,2,5,4] => ([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2]
=> 1 = 3 - 2
[4,5,3,1,2] => [2,1,3,5,4] => ([(0,4),(1,4),(4,2),(4,3)],5)
=> [2,2]
=> 1 = 3 - 2
[5,2,3,1,4] => [4,1,3,2,5] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [8]
=> 1 = 3 - 2
[5,2,4,1,3] => [3,1,4,2,5] => ([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[5,3,1,2,4] => [4,2,1,3,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> [8]
=> 1 = 3 - 2
[5,3,1,4,2] => [2,4,1,3,5] => ([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[5,3,4,1,2] => [2,1,4,3,5] => ([(0,3),(0,4),(1,3),(1,4),(3,2),(4,2)],5)
=> [2,2]
=> 1 = 3 - 2
[3,2,4,5,1,6] => [6,1,5,4,2,3] => ([(1,3),(1,4),(1,5),(5,2)],6)
=> [24,24,24]
=> ? = 3 - 2
[3,2,4,6,1,5] => [5,1,6,4,2,3] => ([(0,5),(1,3),(1,4),(1,5),(4,2)],6)
=> [18,9,5,5,5]
=> ? = 3 - 2
[3,2,5,4,1,6] => [6,1,4,5,2,3] => ([(1,4),(1,5),(4,3),(5,2)],6)
=> [24,12]
=> ? = 3 - 2
[3,2,5,6,1,4] => [4,1,6,5,2,3] => ([(0,4),(0,5),(1,2),(1,4),(1,5),(2,3)],6)
=> [14,14,4]
=> ? = 3 - 2
[3,2,6,4,1,5] => [5,1,4,6,2,3] => ([(0,5),(1,3),(1,4),(3,5),(4,2)],6)
=> [11,5,5,5]
=> ? = 3 - 2
[3,2,6,5,1,4] => [4,1,5,6,2,3] => ([(0,5),(1,4),(1,5),(4,2),(5,3)],6)
=> [14,2]
=> ? = 3 - 2
[3,4,2,1,5,6] => [6,5,1,2,4,3] => ([(2,3),(3,4),(3,5)],6)
=> [6,6,6,6,6,6,6,6,6,6]
=> ? = 3 - 2
[3,4,2,1,6,5] => [5,6,1,2,4,3] => ([(0,4),(1,5),(5,2),(5,3)],6)
=> [6,6,6,6,3,3]
=> ? = 3 - 2
[3,4,2,5,1,6] => [6,1,5,2,4,3] => ([(1,4),(1,5),(5,2),(5,3)],6)
=> [48]
=> ? = 4 - 2
[3,4,2,6,1,5] => [5,1,6,2,4,3] => ([(0,5),(1,4),(1,5),(4,2),(4,3)],6)
=> [10,6,6,3,3]
=> ? = 4 - 2
[3,5,2,1,4,6] => [6,4,1,2,5,3] => ([(1,5),(2,3),(3,4),(3,5)],6)
=> [42]
=> ? = 3 - 2
[3,5,2,1,6,4] => [4,6,1,2,5,3] => ([(0,4),(1,3),(1,5),(4,2),(4,5)],6)
=> [14,6,3,3]
=> ? = 3 - 2
[3,5,2,4,1,6] => [6,1,4,2,5,3] => ([(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [18,12]
=> ? = 4 - 2
[3,5,2,6,1,4] => [4,1,6,2,5,3] => ([(0,4),(0,5),(1,2),(1,4),(2,3),(2,5)],6)
=> [8,6,4,3,3]
=> ? = 4 - 2
[3,6,2,1,4,5] => [5,4,1,2,6,3] => ([(0,5),(1,5),(2,3),(3,4),(3,5)],6)
=> [14,14,4]
=> ? = 3 - 2
[3,6,2,1,5,4] => [4,5,1,2,6,3] => ([(0,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [14,2]
=> ? = 3 - 2
[3,6,2,4,1,5] => [5,1,4,2,6,3] => ([(0,5),(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [18,5]
=> ? = 4 - 2
[3,6,2,5,1,4] => [4,1,5,2,6,3] => ([(0,4),(1,2),(1,4),(2,3),(2,5),(4,5)],6)
=> [8,4,2]
=> ? = 4 - 2
[4,2,3,5,1,6] => [6,1,5,3,2,4] => ([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> [48]
=> ? = 3 - 2
[4,2,3,6,1,5] => [5,1,6,3,2,4] => ([(0,4),(1,2),(1,3),(1,4),(2,5),(3,5)],6)
=> [10,6,6,3,3]
=> ? = 3 - 2
[4,2,5,3,1,6] => [6,1,3,5,2,4] => ([(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [18,12]
=> ? = 3 - 2
[4,2,5,6,1,3] => [3,1,6,5,2,4] => ([(0,2),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3)],6)
=> [26,4]
=> ? = 3 - 2
[4,2,6,3,1,5] => [5,1,3,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,4),(3,5)],6)
=> [13,5,3]
=> ? = 3 - 2
[4,2,6,5,1,3] => [3,1,5,6,2,4] => ([(0,4),(0,5),(1,2),(1,4),(2,5),(4,3)],6)
=> [13,2]
=> ? = 3 - 2
[4,3,1,2,5,6] => [6,5,2,1,3,4] => ([(2,5),(3,5),(5,4)],6)
=> [6,6,6,6,6,6,6,6,6,6]
=> ? = 3 - 2
[4,3,1,2,6,5] => [5,6,2,1,3,4] => ([(0,5),(1,5),(2,3),(5,4)],6)
=> [6,6,6,6,3,3]
=> ? = 3 - 2
[4,3,1,5,2,6] => [6,2,5,1,3,4] => ([(1,5),(2,3),(2,5),(5,4)],6)
=> [42]
=> ? = 3 - 2
[4,3,1,5,6,2] => [2,6,5,1,3,4] => ([(0,5),(1,2),(1,3),(1,5),(5,4)],6)
=> [14,14,4]
=> ? = 3 - 2
[4,3,1,6,2,5] => [5,2,6,1,3,4] => ([(0,5),(1,4),(2,4),(2,5),(5,3)],6)
=> [14,6,3,3]
=> ? = 3 - 2
[4,3,1,6,5,2] => [2,5,6,1,3,4] => ([(0,5),(1,4),(1,5),(4,2),(5,3)],6)
=> [14,2]
=> ? = 3 - 2
[4,3,5,1,2,6] => [6,2,1,5,3,4] => ([(1,4),(1,5),(2,4),(2,5),(5,3)],6)
=> [36]
=> ? = 3 - 2
[4,3,5,1,6,2] => [2,6,1,5,3,4] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(5,2)],6)
=> [15,4,4,4]
=> ? = 3 - 2
[4,3,5,6,1,2] => [2,1,6,5,3,4] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(5,2)],6)
=> [4,4,4,4,4,4]
=> ? = 3 - 2
[4,3,6,1,2,5] => [5,2,1,6,3,4] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(4,3)],6)
=> [18,3,3]
=> ? = 3 - 2
[4,3,6,1,5,2] => [2,5,1,6,3,4] => ([(0,4),(0,5),(1,2),(1,4),(2,5),(4,3)],6)
=> [13,2]
=> ? = 3 - 2
[4,3,6,5,1,2] => [2,1,5,6,3,4] => ([(0,4),(0,5),(1,4),(1,5),(4,3),(5,2)],6)
=> [4,4,2,2]
=> ? = 3 - 2
[4,5,2,1,3,6] => [6,3,1,2,5,4] => ([(1,4),(1,5),(2,3),(3,4),(3,5)],6)
=> [36]
=> ? = 3 - 2
[4,5,2,1,6,3] => [3,6,1,2,5,4] => ([(0,3),(1,2),(1,4),(1,5),(3,4),(3,5)],6)
=> [18,3,3]
=> ? = 3 - 2
[4,5,2,3,1,6] => [6,1,3,2,5,4] => ([(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [12,12]
=> ? = 4 - 2
[4,5,2,6,1,3] => [3,1,6,2,5,4] => ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4)],6)
=> [8,8,3,3]
=> ? = 4 - 2
[4,5,3,1,2,6] => [6,2,1,3,5,4] => ([(1,5),(2,5),(5,3),(5,4)],6)
=> [12,12]
=> ? = 4 - 2
[4,5,3,1,6,2] => [2,6,1,3,5,4] => ([(0,5),(1,2),(1,5),(5,3),(5,4)],6)
=> [8,5,5]
=> ? = 4 - 2
[4,5,3,6,1,2] => [2,1,6,3,5,4] => ([(0,4),(0,5),(1,4),(1,5),(5,2),(5,3)],6)
=> [8,8]
=> ? = 4 - 2
[4,5,3,6,2,1] => [1,2,6,3,5,4] => ([(0,5),(4,2),(4,3),(5,1),(5,4)],6)
=> [8]
=> 1 = 3 - 2
[4,6,2,1,3,5] => [5,3,1,2,6,4] => ([(0,5),(1,4),(1,5),(2,3),(3,4),(3,5)],6)
=> [15,4,4,4]
=> ? = 3 - 2
[4,6,2,1,5,3] => [3,5,1,2,6,4] => ([(0,3),(1,2),(1,4),(2,5),(3,4),(3,5)],6)
=> [13,2]
=> ? = 3 - 2
[4,6,2,3,1,5] => [5,1,3,2,6,4] => ([(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [8,5,5]
=> ? = 4 - 2
[4,6,2,5,1,3] => [3,1,5,2,6,4] => ([(0,2),(0,5),(1,4),(1,5),(2,3),(2,4),(5,3)],6)
=> [8,3,2]
=> ? = 4 - 2
[4,6,3,1,2,5] => [5,2,1,3,6,4] => ([(0,5),(1,5),(2,4),(5,3),(5,4)],6)
=> [8,5,5]
=> ? = 4 - 2
[4,6,3,1,5,2] => [2,5,1,3,6,4] => ([(0,4),(1,2),(1,4),(2,5),(4,3),(4,5)],6)
=> [10,2]
=> ? = 4 - 2
[4,6,3,5,1,2] => [2,1,5,3,6,4] => ([(0,4),(0,5),(1,4),(1,5),(4,3),(5,2),(5,3)],6)
=> [6,2,2]
=> 2 = 4 - 2
[4,6,3,5,2,1] => [1,2,5,3,6,4] => ([(0,4),(2,5),(3,1),(3,5),(4,2),(4,3)],6)
=> [3,2]
=> 1 = 3 - 2
[5,2,1,3,4,6] => [6,4,3,1,2,5] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> [24,24,24]
=> ? = 3 - 2
[5,3,4,6,2,1] => [1,2,6,4,3,5] => ([(0,4),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> [8]
=> 1 = 3 - 2
[5,3,6,4,1,2] => [2,1,4,6,3,5] => ([(0,4),(0,5),(1,4),(1,5),(4,3),(5,2),(5,3)],6)
=> [6,2,2]
=> 2 = 4 - 2
[5,3,6,4,2,1] => [1,2,4,6,3,5] => ([(0,4),(2,5),(3,1),(3,5),(4,2),(4,3)],6)
=> [3,2]
=> 1 = 3 - 2
[5,6,2,4,1,3] => [3,1,4,2,6,5] => ([(0,5),(1,2),(1,5),(2,3),(2,4),(5,3),(5,4)],6)
=> [6,2,2]
=> 2 = 4 - 2
[5,6,3,1,4,2] => [2,4,1,3,6,5] => ([(0,5),(1,2),(1,5),(2,3),(2,4),(5,3),(5,4)],6)
=> [6,2,2]
=> 2 = 4 - 2
[5,6,3,4,2,1] => [1,2,4,3,6,5] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,1),(3,2)],6)
=> [2,2]
=> 1 = 3 - 2
[5,6,4,2,3,1] => [1,3,2,4,6,5] => ([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> [2,2]
=> 1 = 3 - 2
[5,6,4,3,1,2] => [2,1,3,4,6,5] => ([(0,5),(1,5),(4,2),(4,3),(5,4)],6)
=> [2,2]
=> 1 = 3 - 2
[6,3,4,2,5,1] => [1,5,2,4,3,6] => ([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> [8]
=> 1 = 3 - 2
[6,3,5,2,4,1] => [1,4,2,5,3,6] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [3,2]
=> 1 = 3 - 2
[6,4,2,3,5,1] => [1,5,3,2,4,6] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> [8]
=> 1 = 3 - 2
[6,4,2,5,3,1] => [1,3,5,2,4,6] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [3,2]
=> 1 = 3 - 2
[6,4,5,2,3,1] => [1,3,2,5,4,6] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [2,2]
=> 1 = 3 - 2
[6,4,5,3,1,2] => [2,1,3,5,4,6] => ([(0,4),(1,4),(2,5),(3,5),(4,2),(4,3)],6)
=> [2,2]
=> 1 = 3 - 2
[6,5,2,3,1,4] => [4,1,3,2,5,6] => ([(0,5),(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> [8]
=> 1 = 3 - 2
[6,5,2,4,1,3] => [3,1,4,2,5,6] => ([(0,4),(1,2),(1,4),(2,5),(4,5),(5,3)],6)
=> [3,2]
=> 1 = 3 - 2
[6,5,3,1,2,4] => [4,2,1,3,5,6] => ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> [8]
=> 1 = 3 - 2
[6,5,3,1,4,2] => [2,4,1,3,5,6] => ([(0,4),(1,2),(1,4),(2,5),(4,5),(5,3)],6)
=> [3,2]
=> 1 = 3 - 2
[6,5,3,4,1,2] => [2,1,4,3,5,6] => ([(0,4),(0,5),(1,4),(1,5),(3,2),(4,3),(5,3)],6)
=> [2,2]
=> 1 = 3 - 2
[5,6,4,7,3,2,1] => [1,2,3,7,4,6,5] => ([(0,4),(4,6),(5,2),(5,3),(6,1),(6,5)],7)
=> [8]
=> 1 = 3 - 2
[5,7,4,6,2,3,1] => [1,3,2,6,4,7,5] => ([(0,2),(0,3),(2,4),(2,6),(3,4),(3,6),(4,5),(6,1),(6,5)],7)
=> [6,2,2]
=> 2 = 4 - 2
[5,7,4,6,3,1,2] => [2,1,3,6,4,7,5] => ([(0,6),(1,6),(3,5),(4,2),(4,5),(6,3),(6,4)],7)
=> [6,2,2]
=> 2 = 4 - 2
[5,7,4,6,3,2,1] => [1,2,3,6,4,7,5] => ([(0,4),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3)],7)
=> [3,2]
=> 1 = 3 - 2
[6,4,5,7,3,2,1] => [1,2,3,7,5,4,6] => ([(0,4),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> [8]
=> 1 = 3 - 2
[6,4,7,5,2,3,1] => [1,3,2,5,7,4,6] => ([(0,2),(0,3),(2,4),(2,6),(3,4),(3,6),(4,5),(6,1),(6,5)],7)
=> [6,2,2]
=> 2 = 4 - 2
[6,4,7,5,3,1,2] => [2,1,3,5,7,4,6] => ([(0,6),(1,6),(3,5),(4,2),(4,5),(6,3),(6,4)],7)
=> [6,2,2]
=> 2 = 4 - 2
[6,4,7,5,3,2,1] => [1,2,3,5,7,4,6] => ([(0,4),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3)],7)
=> [3,2]
=> 1 = 3 - 2
[6,7,3,5,2,4,1] => [1,4,2,5,3,7,6] => ([(0,2),(0,3),(1,5),(1,6),(2,4),(3,1),(3,4),(4,5),(4,6)],7)
=> [6,2,2]
=> 2 = 4 - 2
[6,7,4,2,5,3,1] => [1,3,5,2,4,7,6] => ([(0,2),(0,3),(1,5),(1,6),(2,4),(3,1),(3,4),(4,5),(4,6)],7)
=> [6,2,2]
=> 2 = 4 - 2
[6,7,4,5,3,2,1] => [1,2,3,5,4,7,6] => ([(0,3),(1,5),(1,6),(2,5),(2,6),(3,4),(4,1),(4,2)],7)
=> [2,2]
=> 1 = 3 - 2
[6,7,5,2,4,1,3] => [3,1,4,2,5,7,6] => ([(0,5),(1,4),(1,5),(4,6),(5,6),(6,2),(6,3)],7)
=> [6,2,2]
=> 2 = 4 - 2
Description
The number of parts from which one can substract 2 and still get an integer partition.
Mp00064: Permutations reversePermutations
Mp00065: Permutations permutation posetPosets
Mp00282: Posets Dedekind-MacNeille completionLattices
St001876: Lattices ⟶ ℤResult quality: 8% values known / values provided: 8%distinct values known / distinct values provided: 67%
Values
[2,3,1,4] => [4,1,3,2] => ([(1,2),(1,3)],4)
=> ([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ? = 3 - 1
[2,4,1,3] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 3 - 1
[3,1,2,4] => [4,2,1,3] => ([(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 3 - 1
[3,1,4,2] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 3 - 1
[3,4,1,2] => [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 2 = 3 - 1
[3,4,2,5,1] => [1,5,2,4,3] => ([(0,3),(0,4),(4,1),(4,2)],5)
=> ([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ? = 3 - 1
[3,5,2,4,1] => [1,4,2,5,3] => ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 3 - 1
[4,2,3,5,1] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 3 - 1
[4,2,5,3,1] => [1,3,5,2,4] => ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 3 - 1
[4,5,2,3,1] => [1,3,2,5,4] => ([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 2 = 3 - 1
[4,5,3,1,2] => [2,1,3,5,4] => ([(0,4),(1,4),(4,2),(4,3)],5)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 2 = 3 - 1
[5,2,3,1,4] => [4,1,3,2,5] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ? = 3 - 1
[5,2,4,1,3] => [3,1,4,2,5] => ([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 3 - 1
[5,3,1,2,4] => [4,2,1,3,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 3 - 1
[5,3,1,4,2] => [2,4,1,3,5] => ([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 3 - 1
[5,3,4,1,2] => [2,1,4,3,5] => ([(0,3),(0,4),(1,3),(1,4),(3,2),(4,2)],5)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 2 = 3 - 1
[3,2,4,5,1,6] => [6,1,5,4,2,3] => ([(1,3),(1,4),(1,5),(5,2)],6)
=> ([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ? = 3 - 1
[3,2,4,6,1,5] => [5,1,6,4,2,3] => ([(0,5),(1,3),(1,4),(1,5),(4,2)],6)
=> ([(0,3),(0,5),(1,7),(2,7),(3,6),(4,2),(5,1),(5,4),(5,6),(6,7)],8)
=> ? = 3 - 1
[3,2,5,4,1,6] => [6,1,4,5,2,3] => ([(1,4),(1,5),(4,3),(5,2)],6)
=> ([(0,3),(0,6),(1,7),(2,7),(3,7),(4,2),(5,1),(6,4),(6,5)],8)
=> ? = 3 - 1
[3,2,5,6,1,4] => [4,1,6,5,2,3] => ([(0,4),(0,5),(1,2),(1,4),(1,5),(2,3)],6)
=> ([(0,4),(0,6),(1,8),(2,8),(3,8),(4,7),(5,1),(6,5),(6,7),(7,2),(7,3)],9)
=> ? = 3 - 1
[3,2,6,4,1,5] => [5,1,4,6,2,3] => ([(0,5),(1,3),(1,4),(3,5),(4,2)],6)
=> ([(0,3),(0,5),(1,7),(2,6),(3,6),(4,1),(5,2),(5,4),(6,7)],8)
=> ? = 3 - 1
[3,2,6,5,1,4] => [4,1,5,6,2,3] => ([(0,5),(1,4),(1,5),(4,2),(5,3)],6)
=> ([(0,3),(0,5),(1,6),(2,6),(3,7),(4,2),(5,4),(5,7),(7,1)],8)
=> ? = 3 - 1
[3,4,2,1,5,6] => [6,5,1,2,4,3] => ([(2,3),(3,4),(3,5)],6)
=> ([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2)],8)
=> ? = 3 - 1
[3,4,2,1,6,5] => [5,6,1,2,4,3] => ([(0,4),(1,5),(5,2),(5,3)],6)
=> ([(0,4),(0,5),(1,7),(2,7),(3,7),(4,3),(5,6),(6,1),(6,2)],8)
=> ? = 3 - 1
[3,4,2,5,1,6] => [6,1,5,2,4,3] => ([(1,4),(1,5),(5,2),(5,3)],6)
=> ([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(5,3),(6,1),(6,5)],8)
=> ? = 4 - 1
[3,4,2,6,1,5] => [5,1,6,2,4,3] => ([(0,5),(1,4),(1,5),(4,2),(4,3)],6)
=> ([(0,3),(0,4),(1,7),(2,7),(3,6),(4,5),(4,6),(5,1),(5,2),(6,7)],8)
=> ? = 4 - 1
[3,5,2,1,4,6] => [6,4,1,2,5,3] => ([(1,5),(2,3),(3,4),(3,5)],6)
=> ([(0,2),(0,3),(0,5),(1,7),(2,7),(3,6),(4,1),(4,6),(5,4),(6,7)],8)
=> ? = 3 - 1
[3,5,2,1,6,4] => [4,6,1,2,5,3] => ([(0,4),(1,3),(1,5),(4,2),(4,5)],6)
=> ([(0,4),(0,5),(1,7),(2,7),(3,2),(3,6),(4,3),(5,1),(5,6),(6,7)],8)
=> ? = 3 - 1
[3,5,2,4,1,6] => [6,1,4,2,5,3] => ([(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> ([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ? = 4 - 1
[3,5,2,6,1,4] => [4,1,6,2,5,3] => ([(0,4),(0,5),(1,2),(1,4),(2,3),(2,5)],6)
=> ([(0,3),(0,5),(1,8),(2,8),(3,7),(4,2),(4,6),(5,4),(5,7),(6,8),(7,1),(7,6)],9)
=> ? = 4 - 1
[3,6,2,1,4,5] => [5,4,1,2,6,3] => ([(0,5),(1,5),(2,3),(3,4),(3,5)],6)
=> ([(0,2),(0,3),(0,5),(1,6),(2,7),(3,7),(4,1),(4,7),(5,4),(7,6)],8)
=> ? = 3 - 1
[3,6,2,1,5,4] => [4,5,1,2,6,3] => ([(0,3),(1,4),(3,5),(4,2),(4,5)],6)
=> ([(0,4),(0,5),(1,7),(2,6),(3,1),(3,6),(4,2),(5,3),(6,7)],8)
=> ? = 3 - 1
[3,6,2,4,1,5] => [5,1,4,2,6,3] => ([(0,5),(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> ([(0,3),(0,5),(1,7),(2,6),(3,7),(4,2),(4,7),(5,1),(5,4),(7,6)],8)
=> ? = 4 - 1
[3,6,2,5,1,4] => [4,1,5,2,6,3] => ([(0,4),(1,2),(1,4),(2,3),(2,5),(4,5)],6)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> 3 = 4 - 1
[4,2,3,5,1,6] => [6,1,5,3,2,4] => ([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ? = 3 - 1
[4,2,3,6,1,5] => [5,1,6,3,2,4] => ([(0,4),(1,2),(1,3),(1,4),(2,5),(3,5)],6)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(4,6),(5,7),(6,7)],8)
=> ? = 3 - 1
[4,2,5,3,1,6] => [6,1,3,5,2,4] => ([(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> ([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ? = 3 - 1
[4,2,5,6,1,3] => [3,1,6,5,2,4] => ([(0,2),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3)],6)
=> ([(0,4),(0,5),(1,8),(2,8),(3,6),(4,7),(5,3),(5,7),(6,8),(7,1),(7,2),(7,6)],9)
=> ? = 3 - 1
[4,2,6,3,1,5] => [5,1,3,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(0,4),(1,5),(2,5),(2,6),(3,6),(4,1),(4,2),(5,7),(6,7)],8)
=> ? = 3 - 1
[4,2,6,5,1,3] => [3,1,5,6,2,4] => ([(0,4),(0,5),(1,2),(1,4),(2,5),(4,3)],6)
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(5,1),(5,6),(6,4),(6,8),(8,7)],9)
=> ? = 3 - 1
[4,3,1,2,5,6] => [6,5,2,1,3,4] => ([(2,5),(3,5),(5,4)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1)],8)
=> ? = 3 - 1
[4,3,1,2,6,5] => [5,6,2,1,3,4] => ([(0,5),(1,5),(2,3),(5,4)],6)
=> ([(0,3),(0,4),(0,5),(1,6),(2,6),(3,7),(4,7),(5,2),(7,1)],8)
=> ? = 3 - 1
[4,3,1,5,2,6] => [6,2,5,1,3,4] => ([(1,5),(2,3),(2,5),(5,4)],6)
=> ([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,6),(6,2)],8)
=> ? = 3 - 1
[4,3,1,5,6,2] => [2,6,5,1,3,4] => ([(0,5),(1,2),(1,3),(1,5),(5,4)],6)
=> ([(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,6),(6,3)],8)
=> ? = 3 - 1
[4,3,1,6,2,5] => [5,2,6,1,3,4] => ([(0,5),(1,4),(2,4),(2,5),(5,3)],6)
=> ([(0,2),(0,3),(0,4),(1,6),(2,7),(3,5),(4,5),(4,7),(5,6),(7,1)],8)
=> ? = 3 - 1
[4,3,1,6,5,2] => [2,5,6,1,3,4] => ([(0,5),(1,4),(1,5),(4,2),(5,3)],6)
=> ([(0,3),(0,5),(1,6),(2,6),(3,7),(4,2),(5,4),(5,7),(7,1)],8)
=> ? = 3 - 1
[4,3,5,1,2,6] => [6,2,1,5,3,4] => ([(1,4),(1,5),(2,4),(2,5),(5,3)],6)
=> ([(0,3),(0,4),(0,5),(1,8),(2,8),(3,8),(4,7),(5,7),(6,1),(7,2),(7,6)],9)
=> ? = 3 - 1
[4,3,5,1,6,2] => [2,6,1,5,3,4] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(5,2)],6)
=> ([(0,4),(0,6),(1,8),(2,8),(3,8),(4,7),(5,2),(6,1),(6,7),(7,3),(7,5)],9)
=> ? = 3 - 1
[4,3,5,6,1,2] => [2,1,6,5,3,4] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(5,2)],6)
=> ([(0,4),(0,5),(1,8),(2,8),(3,8),(4,7),(5,7),(6,1),(7,2),(7,3),(7,6)],9)
=> ? = 3 - 1
[4,3,6,1,2,5] => [5,2,1,6,3,4] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(4,3)],6)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(3,6),(4,8),(5,1),(6,5),(6,8),(8,7)],9)
=> ? = 3 - 1
[4,3,6,1,5,2] => [2,5,1,6,3,4] => ([(0,4),(0,5),(1,2),(1,4),(2,5),(4,3)],6)
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(5,1),(5,6),(6,4),(6,8),(8,7)],9)
=> ? = 3 - 1
[4,3,6,5,1,2] => [2,1,5,6,3,4] => ([(0,4),(0,5),(1,4),(1,5),(4,3),(5,2)],6)
=> ([(0,3),(0,4),(1,7),(2,7),(3,8),(4,8),(5,2),(6,1),(8,5),(8,6)],9)
=> ? = 3 - 1
[4,5,2,1,3,6] => [6,3,1,2,5,4] => ([(1,4),(1,5),(2,3),(3,4),(3,5)],6)
=> ([(0,4),(0,5),(0,6),(1,7),(2,8),(3,8),(4,8),(5,7),(6,1),(7,2),(7,3)],9)
=> ? = 3 - 1
[4,5,2,1,6,3] => [3,6,1,2,5,4] => ([(0,3),(1,2),(1,4),(1,5),(3,4),(3,5)],6)
=> ([(0,5),(0,6),(1,8),(2,7),(3,8),(4,8),(5,2),(6,1),(6,7),(7,3),(7,4)],9)
=> ? = 3 - 1
[4,5,2,3,1,6] => [6,1,3,2,5,4] => ([(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,5),(0,6),(1,7),(2,7),(3,8),(4,8),(5,8),(6,1),(6,2),(7,3),(7,4)],9)
=> ? = 4 - 1
[4,5,2,6,1,3] => [3,1,6,2,5,4] => ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4)],6)
=> ([(0,5),(0,6),(1,8),(2,9),(3,9),(4,9),(5,7),(6,1),(6,7),(7,4),(7,8),(8,2),(8,3)],10)
=> ? = 4 - 1
[4,5,3,1,2,6] => [6,2,1,3,5,4] => ([(1,5),(2,5),(5,3),(5,4)],6)
=> ([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1),(6,2)],8)
=> ? = 4 - 1
[4,5,3,1,6,2] => [2,6,1,3,5,4] => ([(0,5),(1,2),(1,5),(5,3),(5,4)],6)
=> ([(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,6),(6,2),(6,3)],8)
=> ? = 4 - 1
[4,5,3,6,1,2] => [2,1,6,3,5,4] => ([(0,4),(0,5),(1,4),(1,5),(5,2),(5,3)],6)
=> ([(0,4),(0,5),(1,8),(2,8),(3,8),(4,7),(5,7),(6,1),(6,2),(7,3),(7,6)],9)
=> ? = 4 - 1
[4,5,3,6,2,1] => [1,2,6,3,5,4] => ([(0,5),(4,2),(4,3),(5,1),(5,4)],6)
=> ([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ? = 3 - 1
[4,6,2,1,3,5] => [5,3,1,2,6,4] => ([(0,5),(1,4),(1,5),(2,3),(3,4),(3,5)],6)
=> ([(0,3),(0,4),(0,5),(1,7),(2,8),(3,8),(4,6),(5,2),(6,7),(8,1),(8,6)],9)
=> ? = 3 - 1
[4,6,3,1,5,2] => [2,5,1,3,6,4] => ([(0,4),(1,2),(1,4),(2,5),(4,3),(4,5)],6)
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> 3 = 4 - 1
[4,6,3,5,1,2] => [2,1,5,3,6,4] => ([(0,4),(0,5),(1,4),(1,5),(4,3),(5,2),(5,3)],6)
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> 3 = 4 - 1
[4,6,3,5,2,1] => [1,2,5,3,6,4] => ([(0,4),(2,5),(3,1),(3,5),(4,2),(4,3)],6)
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 2 = 3 - 1
[5,2,6,4,1,3] => [3,1,4,6,2,5] => ([(0,4),(1,2),(1,4),(2,5),(4,3),(4,5)],6)
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> 3 = 4 - 1
[5,3,1,6,4,2] => [2,4,6,1,3,5] => ([(0,4),(1,2),(1,4),(2,3),(2,5),(4,5)],6)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> 3 = 4 - 1
[5,3,6,4,1,2] => [2,1,4,6,3,5] => ([(0,4),(0,5),(1,4),(1,5),(4,3),(5,2),(5,3)],6)
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> 3 = 4 - 1
[5,3,6,4,2,1] => [1,2,4,6,3,5] => ([(0,4),(2,5),(3,1),(3,5),(4,2),(4,3)],6)
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 2 = 3 - 1
[5,6,2,4,1,3] => [3,1,4,2,6,5] => ([(0,5),(1,2),(1,5),(2,3),(2,4),(5,3),(5,4)],6)
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> 3 = 4 - 1
[5,6,3,1,4,2] => [2,4,1,3,6,5] => ([(0,5),(1,2),(1,5),(2,3),(2,4),(5,3),(5,4)],6)
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> 3 = 4 - 1
[5,6,3,4,2,1] => [1,2,4,3,6,5] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,1),(3,2)],6)
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> 2 = 3 - 1
[5,6,4,2,3,1] => [1,3,2,4,6,5] => ([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 2 = 3 - 1
[5,6,4,3,1,2] => [2,1,3,4,6,5] => ([(0,5),(1,5),(4,2),(4,3),(5,4)],6)
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> 2 = 3 - 1
[6,3,5,2,4,1] => [1,4,2,5,3,6] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 3 - 1
[6,4,2,5,3,1] => [1,3,5,2,4,6] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 3 - 1
[6,4,5,2,3,1] => [1,3,2,5,4,6] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 2 = 3 - 1
[6,4,5,3,1,2] => [2,1,3,5,4,6] => ([(0,4),(1,4),(2,5),(3,5),(4,2),(4,3)],6)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 2 = 3 - 1
[6,5,2,4,1,3] => [3,1,4,2,5,6] => ([(0,4),(1,2),(1,4),(2,5),(4,5),(5,3)],6)
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> 2 = 3 - 1
[6,5,3,1,4,2] => [2,4,1,3,5,6] => ([(0,4),(1,2),(1,4),(2,5),(4,5),(5,3)],6)
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> 2 = 3 - 1
[6,5,3,4,1,2] => [2,1,4,3,5,6] => ([(0,4),(0,5),(1,4),(1,5),(3,2),(4,3),(5,3)],6)
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> 2 = 3 - 1
[4,7,3,6,2,5,1] => [1,5,2,6,3,7,4] => ([(0,2),(0,4),(2,5),(3,1),(3,6),(4,3),(4,5),(5,6)],7)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> 3 = 4 - 1
[5,7,4,2,6,3,1] => [1,3,6,2,4,7,5] => ([(0,3),(0,4),(2,5),(3,6),(4,2),(4,6),(6,1),(6,5)],7)
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> 3 = 4 - 1
[5,7,4,6,2,3,1] => [1,3,2,6,4,7,5] => ([(0,2),(0,3),(2,4),(2,6),(3,4),(3,6),(4,5),(6,1),(6,5)],7)
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> 3 = 4 - 1
[5,7,4,6,3,1,2] => [2,1,3,6,4,7,5] => ([(0,6),(1,6),(3,5),(4,2),(4,5),(6,3),(6,4)],7)
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> 3 = 4 - 1
[5,7,4,6,3,2,1] => [1,2,3,6,4,7,5] => ([(0,4),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3)],7)
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> 2 = 3 - 1
[6,3,7,5,2,4,1] => [1,4,2,5,7,3,6] => ([(0,3),(0,4),(2,5),(3,6),(4,2),(4,6),(6,1),(6,5)],7)
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> 3 = 4 - 1
[6,4,2,7,5,3,1] => [1,3,5,7,2,4,6] => ([(0,2),(0,4),(2,5),(3,1),(3,6),(4,3),(4,5),(5,6)],7)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> 3 = 4 - 1
[6,4,7,5,2,3,1] => [1,3,2,5,7,4,6] => ([(0,2),(0,3),(2,4),(2,6),(3,4),(3,6),(4,5),(6,1),(6,5)],7)
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> 3 = 4 - 1
[6,4,7,5,3,1,2] => [2,1,3,5,7,4,6] => ([(0,6),(1,6),(3,5),(4,2),(4,5),(6,3),(6,4)],7)
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> 3 = 4 - 1
[6,4,7,5,3,2,1] => [1,2,3,5,7,4,6] => ([(0,4),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3)],7)
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> 2 = 3 - 1
[6,7,3,5,2,4,1] => [1,4,2,5,3,7,6] => ([(0,2),(0,3),(1,5),(1,6),(2,4),(3,1),(3,4),(4,5),(4,6)],7)
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> 3 = 4 - 1
[6,7,4,2,5,3,1] => [1,3,5,2,4,7,6] => ([(0,2),(0,3),(1,5),(1,6),(2,4),(3,1),(3,4),(4,5),(4,6)],7)
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> 3 = 4 - 1
[6,7,4,5,3,2,1] => [1,2,3,5,4,7,6] => ([(0,3),(1,5),(1,6),(2,5),(2,6),(3,4),(4,1),(4,2)],7)
=> ([(0,5),(1,8),(2,8),(3,7),(4,7),(5,6),(6,1),(6,2),(8,3),(8,4)],9)
=> 2 = 3 - 1
[6,7,5,2,4,1,3] => [3,1,4,2,5,7,6] => ([(0,5),(1,4),(1,5),(4,6),(5,6),(6,2),(6,3)],7)
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> 3 = 4 - 1
[6,7,5,3,1,4,2] => [2,4,1,3,5,7,6] => ([(0,5),(1,4),(1,5),(4,6),(5,6),(6,2),(6,3)],7)
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> 3 = 4 - 1
[6,7,5,3,4,2,1] => [1,2,4,3,5,7,6] => ([(0,5),(1,6),(2,6),(5,1),(5,2),(6,3),(6,4)],7)
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> 2 = 3 - 1
[6,7,5,4,2,3,1] => [1,3,2,4,5,7,6] => ([(0,3),(0,4),(3,6),(4,6),(5,1),(5,2),(6,5)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> 2 = 3 - 1
[6,7,5,4,3,1,2] => [2,1,3,4,5,7,6] => ([(0,6),(1,6),(4,5),(5,2),(5,3),(6,4)],7)
=> ([(0,3),(0,4),(1,7),(2,7),(3,8),(4,8),(5,6),(6,1),(6,2),(8,5)],9)
=> 2 = 3 - 1
[7,3,6,2,5,1,4] => [4,1,5,2,6,3,7] => ([(0,6),(1,3),(1,6),(2,4),(3,2),(3,5),(5,4),(6,5)],7)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> 3 = 4 - 1
[7,4,6,3,1,5,2] => [2,5,1,3,6,4,7] => ([(0,6),(1,3),(1,6),(2,4),(3,5),(5,4),(6,2),(6,5)],7)
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> 3 = 4 - 1
Description
The number of 2-regular simple modules in the incidence algebra of the lattice.
Matching statistic: St001442
Mp00064: Permutations reversePermutations
Mp00065: Permutations permutation posetPosets
Mp00307: Posets promotion cycle typeInteger partitions
St001442: Integer partitions ⟶ ℤResult quality: 7% values known / values provided: 7%distinct values known / distinct values provided: 33%
Values
[2,3,1,4] => [4,1,3,2] => ([(1,2),(1,3)],4)
=> [8]
=> 1 = 3 - 2
[2,4,1,3] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> [3,2]
=> 1 = 3 - 2
[3,1,2,4] => [4,2,1,3] => ([(1,3),(2,3)],4)
=> [8]
=> 1 = 3 - 2
[3,1,4,2] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> [3,2]
=> 1 = 3 - 2
[3,4,1,2] => [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2]
=> 1 = 3 - 2
[3,4,2,5,1] => [1,5,2,4,3] => ([(0,3),(0,4),(4,1),(4,2)],5)
=> [8]
=> 1 = 3 - 2
[3,5,2,4,1] => [1,4,2,5,3] => ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[4,2,3,5,1] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [8]
=> 1 = 3 - 2
[4,2,5,3,1] => [1,3,5,2,4] => ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[4,5,2,3,1] => [1,3,2,5,4] => ([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2]
=> 1 = 3 - 2
[4,5,3,1,2] => [2,1,3,5,4] => ([(0,4),(1,4),(4,2),(4,3)],5)
=> [2,2]
=> 1 = 3 - 2
[5,2,3,1,4] => [4,1,3,2,5] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [8]
=> 1 = 3 - 2
[5,2,4,1,3] => [3,1,4,2,5] => ([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[5,3,1,2,4] => [4,2,1,3,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> [8]
=> 1 = 3 - 2
[5,3,1,4,2] => [2,4,1,3,5] => ([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[5,3,4,1,2] => [2,1,4,3,5] => ([(0,3),(0,4),(1,3),(1,4),(3,2),(4,2)],5)
=> [2,2]
=> 1 = 3 - 2
[3,2,4,5,1,6] => [6,1,5,4,2,3] => ([(1,3),(1,4),(1,5),(5,2)],6)
=> [24,24,24]
=> ? = 3 - 2
[3,2,4,6,1,5] => [5,1,6,4,2,3] => ([(0,5),(1,3),(1,4),(1,5),(4,2)],6)
=> [18,9,5,5,5]
=> ? = 3 - 2
[3,2,5,4,1,6] => [6,1,4,5,2,3] => ([(1,4),(1,5),(4,3),(5,2)],6)
=> [24,12]
=> ? = 3 - 2
[3,2,5,6,1,4] => [4,1,6,5,2,3] => ([(0,4),(0,5),(1,2),(1,4),(1,5),(2,3)],6)
=> [14,14,4]
=> ? = 3 - 2
[3,2,6,4,1,5] => [5,1,4,6,2,3] => ([(0,5),(1,3),(1,4),(3,5),(4,2)],6)
=> [11,5,5,5]
=> ? = 3 - 2
[3,2,6,5,1,4] => [4,1,5,6,2,3] => ([(0,5),(1,4),(1,5),(4,2),(5,3)],6)
=> [14,2]
=> ? = 3 - 2
[3,4,2,1,5,6] => [6,5,1,2,4,3] => ([(2,3),(3,4),(3,5)],6)
=> [6,6,6,6,6,6,6,6,6,6]
=> ? = 3 - 2
[3,4,2,1,6,5] => [5,6,1,2,4,3] => ([(0,4),(1,5),(5,2),(5,3)],6)
=> [6,6,6,6,3,3]
=> ? = 3 - 2
[3,4,2,5,1,6] => [6,1,5,2,4,3] => ([(1,4),(1,5),(5,2),(5,3)],6)
=> [48]
=> ? = 4 - 2
[3,4,2,6,1,5] => [5,1,6,2,4,3] => ([(0,5),(1,4),(1,5),(4,2),(4,3)],6)
=> [10,6,6,3,3]
=> ? = 4 - 2
[3,5,2,1,4,6] => [6,4,1,2,5,3] => ([(1,5),(2,3),(3,4),(3,5)],6)
=> [42]
=> ? = 3 - 2
[3,5,2,1,6,4] => [4,6,1,2,5,3] => ([(0,4),(1,3),(1,5),(4,2),(4,5)],6)
=> [14,6,3,3]
=> ? = 3 - 2
[3,5,2,4,1,6] => [6,1,4,2,5,3] => ([(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [18,12]
=> ? = 4 - 2
[3,5,2,6,1,4] => [4,1,6,2,5,3] => ([(0,4),(0,5),(1,2),(1,4),(2,3),(2,5)],6)
=> [8,6,4,3,3]
=> ? = 4 - 2
[3,6,2,1,4,5] => [5,4,1,2,6,3] => ([(0,5),(1,5),(2,3),(3,4),(3,5)],6)
=> [14,14,4]
=> ? = 3 - 2
[3,6,2,1,5,4] => [4,5,1,2,6,3] => ([(0,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [14,2]
=> ? = 3 - 2
[3,6,2,4,1,5] => [5,1,4,2,6,3] => ([(0,5),(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [18,5]
=> ? = 4 - 2
[3,6,2,5,1,4] => [4,1,5,2,6,3] => ([(0,4),(1,2),(1,4),(2,3),(2,5),(4,5)],6)
=> [8,4,2]
=> ? = 4 - 2
[4,2,3,5,1,6] => [6,1,5,3,2,4] => ([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> [48]
=> ? = 3 - 2
[4,2,3,6,1,5] => [5,1,6,3,2,4] => ([(0,4),(1,2),(1,3),(1,4),(2,5),(3,5)],6)
=> [10,6,6,3,3]
=> ? = 3 - 2
[4,2,5,3,1,6] => [6,1,3,5,2,4] => ([(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [18,12]
=> ? = 3 - 2
[4,2,5,6,1,3] => [3,1,6,5,2,4] => ([(0,2),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3)],6)
=> [26,4]
=> ? = 3 - 2
[4,2,6,3,1,5] => [5,1,3,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,4),(3,5)],6)
=> [13,5,3]
=> ? = 3 - 2
[4,2,6,5,1,3] => [3,1,5,6,2,4] => ([(0,4),(0,5),(1,2),(1,4),(2,5),(4,3)],6)
=> [13,2]
=> ? = 3 - 2
[4,3,1,2,5,6] => [6,5,2,1,3,4] => ([(2,5),(3,5),(5,4)],6)
=> [6,6,6,6,6,6,6,6,6,6]
=> ? = 3 - 2
[4,3,1,2,6,5] => [5,6,2,1,3,4] => ([(0,5),(1,5),(2,3),(5,4)],6)
=> [6,6,6,6,3,3]
=> ? = 3 - 2
[4,3,1,5,2,6] => [6,2,5,1,3,4] => ([(1,5),(2,3),(2,5),(5,4)],6)
=> [42]
=> ? = 3 - 2
[4,3,1,5,6,2] => [2,6,5,1,3,4] => ([(0,5),(1,2),(1,3),(1,5),(5,4)],6)
=> [14,14,4]
=> ? = 3 - 2
[4,3,1,6,2,5] => [5,2,6,1,3,4] => ([(0,5),(1,4),(2,4),(2,5),(5,3)],6)
=> [14,6,3,3]
=> ? = 3 - 2
[4,3,1,6,5,2] => [2,5,6,1,3,4] => ([(0,5),(1,4),(1,5),(4,2),(5,3)],6)
=> [14,2]
=> ? = 3 - 2
[4,3,5,1,2,6] => [6,2,1,5,3,4] => ([(1,4),(1,5),(2,4),(2,5),(5,3)],6)
=> [36]
=> ? = 3 - 2
[4,3,5,1,6,2] => [2,6,1,5,3,4] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(5,2)],6)
=> [15,4,4,4]
=> ? = 3 - 2
[4,3,5,6,1,2] => [2,1,6,5,3,4] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(5,2)],6)
=> [4,4,4,4,4,4]
=> ? = 3 - 2
[4,3,6,1,2,5] => [5,2,1,6,3,4] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(4,3)],6)
=> [18,3,3]
=> ? = 3 - 2
[4,3,6,1,5,2] => [2,5,1,6,3,4] => ([(0,4),(0,5),(1,2),(1,4),(2,5),(4,3)],6)
=> [13,2]
=> ? = 3 - 2
[4,3,6,5,1,2] => [2,1,5,6,3,4] => ([(0,4),(0,5),(1,4),(1,5),(4,3),(5,2)],6)
=> [4,4,2,2]
=> ? = 3 - 2
[4,5,2,1,3,6] => [6,3,1,2,5,4] => ([(1,4),(1,5),(2,3),(3,4),(3,5)],6)
=> [36]
=> ? = 3 - 2
[4,5,2,1,6,3] => [3,6,1,2,5,4] => ([(0,3),(1,2),(1,4),(1,5),(3,4),(3,5)],6)
=> [18,3,3]
=> ? = 3 - 2
[4,5,2,3,1,6] => [6,1,3,2,5,4] => ([(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [12,12]
=> ? = 4 - 2
[4,5,2,6,1,3] => [3,1,6,2,5,4] => ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4)],6)
=> [8,8,3,3]
=> ? = 4 - 2
[4,5,3,1,2,6] => [6,2,1,3,5,4] => ([(1,5),(2,5),(5,3),(5,4)],6)
=> [12,12]
=> ? = 4 - 2
[4,5,3,1,6,2] => [2,6,1,3,5,4] => ([(0,5),(1,2),(1,5),(5,3),(5,4)],6)
=> [8,5,5]
=> ? = 4 - 2
[4,5,3,6,1,2] => [2,1,6,3,5,4] => ([(0,4),(0,5),(1,4),(1,5),(5,2),(5,3)],6)
=> [8,8]
=> ? = 4 - 2
[4,5,3,6,2,1] => [1,2,6,3,5,4] => ([(0,5),(4,2),(4,3),(5,1),(5,4)],6)
=> [8]
=> 1 = 3 - 2
[4,6,2,1,3,5] => [5,3,1,2,6,4] => ([(0,5),(1,4),(1,5),(2,3),(3,4),(3,5)],6)
=> [15,4,4,4]
=> ? = 3 - 2
[4,6,2,1,5,3] => [3,5,1,2,6,4] => ([(0,3),(1,2),(1,4),(2,5),(3,4),(3,5)],6)
=> [13,2]
=> ? = 3 - 2
[4,6,2,3,1,5] => [5,1,3,2,6,4] => ([(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [8,5,5]
=> ? = 4 - 2
[4,6,2,5,1,3] => [3,1,5,2,6,4] => ([(0,2),(0,5),(1,4),(1,5),(2,3),(2,4),(5,3)],6)
=> [8,3,2]
=> ? = 4 - 2
[4,6,3,1,2,5] => [5,2,1,3,6,4] => ([(0,5),(1,5),(2,4),(5,3),(5,4)],6)
=> [8,5,5]
=> ? = 4 - 2
[4,6,3,1,5,2] => [2,5,1,3,6,4] => ([(0,4),(1,2),(1,4),(2,5),(4,3),(4,5)],6)
=> [10,2]
=> ? = 4 - 2
[4,6,3,5,1,2] => [2,1,5,3,6,4] => ([(0,4),(0,5),(1,4),(1,5),(4,3),(5,2),(5,3)],6)
=> [6,2,2]
=> ? = 4 - 2
[4,6,3,5,2,1] => [1,2,5,3,6,4] => ([(0,4),(2,5),(3,1),(3,5),(4,2),(4,3)],6)
=> [3,2]
=> 1 = 3 - 2
[5,3,4,6,2,1] => [1,2,6,4,3,5] => ([(0,4),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> [8]
=> 1 = 3 - 2
[5,3,6,4,2,1] => [1,2,4,6,3,5] => ([(0,4),(2,5),(3,1),(3,5),(4,2),(4,3)],6)
=> [3,2]
=> 1 = 3 - 2
[5,6,3,4,2,1] => [1,2,4,3,6,5] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,1),(3,2)],6)
=> [2,2]
=> 1 = 3 - 2
[5,6,4,2,3,1] => [1,3,2,4,6,5] => ([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> [2,2]
=> 1 = 3 - 2
[5,6,4,3,1,2] => [2,1,3,4,6,5] => ([(0,5),(1,5),(4,2),(4,3),(5,4)],6)
=> [2,2]
=> 1 = 3 - 2
[6,3,4,2,5,1] => [1,5,2,4,3,6] => ([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> [8]
=> 1 = 3 - 2
[6,3,5,2,4,1] => [1,4,2,5,3,6] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [3,2]
=> 1 = 3 - 2
[6,4,2,3,5,1] => [1,5,3,2,4,6] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> [8]
=> 1 = 3 - 2
[6,4,2,5,3,1] => [1,3,5,2,4,6] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [3,2]
=> 1 = 3 - 2
[6,4,5,2,3,1] => [1,3,2,5,4,6] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [2,2]
=> 1 = 3 - 2
[6,4,5,3,1,2] => [2,1,3,5,4,6] => ([(0,4),(1,4),(2,5),(3,5),(4,2),(4,3)],6)
=> [2,2]
=> 1 = 3 - 2
[6,5,2,3,1,4] => [4,1,3,2,5,6] => ([(0,5),(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> [8]
=> 1 = 3 - 2
[6,5,2,4,1,3] => [3,1,4,2,5,6] => ([(0,4),(1,2),(1,4),(2,5),(4,5),(5,3)],6)
=> [3,2]
=> 1 = 3 - 2
[6,5,3,1,2,4] => [4,2,1,3,5,6] => ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> [8]
=> 1 = 3 - 2
[6,5,3,1,4,2] => [2,4,1,3,5,6] => ([(0,4),(1,2),(1,4),(2,5),(4,5),(5,3)],6)
=> [3,2]
=> 1 = 3 - 2
[6,5,3,4,1,2] => [2,1,4,3,5,6] => ([(0,4),(0,5),(1,4),(1,5),(3,2),(4,3),(5,3)],6)
=> [2,2]
=> 1 = 3 - 2
[5,6,4,7,3,2,1] => [1,2,3,7,4,6,5] => ([(0,4),(4,6),(5,2),(5,3),(6,1),(6,5)],7)
=> [8]
=> 1 = 3 - 2
[5,7,4,6,3,2,1] => [1,2,3,6,4,7,5] => ([(0,4),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3)],7)
=> [3,2]
=> 1 = 3 - 2
[6,4,5,7,3,2,1] => [1,2,3,7,5,4,6] => ([(0,4),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> [8]
=> 1 = 3 - 2
[6,4,7,5,3,2,1] => [1,2,3,5,7,4,6] => ([(0,4),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3)],7)
=> [3,2]
=> 1 = 3 - 2
[6,7,4,5,3,2,1] => [1,2,3,5,4,7,6] => ([(0,3),(1,5),(1,6),(2,5),(2,6),(3,4),(4,1),(4,2)],7)
=> [2,2]
=> 1 = 3 - 2
[6,7,5,3,4,2,1] => [1,2,4,3,5,7,6] => ([(0,5),(1,6),(2,6),(5,1),(5,2),(6,3),(6,4)],7)
=> [2,2]
=> 1 = 3 - 2
[6,7,5,4,2,3,1] => [1,3,2,4,5,7,6] => ([(0,3),(0,4),(3,6),(4,6),(5,1),(5,2),(6,5)],7)
=> [2,2]
=> 1 = 3 - 2
[6,7,5,4,3,1,2] => [2,1,3,4,5,7,6] => ([(0,6),(1,6),(4,5),(5,2),(5,3),(6,4)],7)
=> [2,2]
=> 1 = 3 - 2
[7,4,5,3,6,2,1] => [1,2,6,3,5,4,7] => ([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> [8]
=> 1 = 3 - 2
[7,4,6,3,5,2,1] => [1,2,5,3,6,4,7] => ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1 = 3 - 2
[7,5,3,4,6,2,1] => [1,2,6,4,3,5,7] => ([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> [8]
=> 1 = 3 - 2
[7,5,3,6,4,2,1] => [1,2,4,6,3,5,7] => ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1 = 3 - 2
[7,5,6,3,4,2,1] => [1,2,4,3,6,5,7] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,1),(3,2),(4,6),(5,6)],7)
=> [2,2]
=> 1 = 3 - 2
[7,5,6,4,2,3,1] => [1,3,2,4,6,5,7] => ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> [2,2]
=> 1 = 3 - 2
[7,5,6,4,3,1,2] => [2,1,3,4,6,5,7] => ([(0,6),(1,6),(2,5),(3,5),(4,2),(4,3),(6,4)],7)
=> [2,2]
=> 1 = 3 - 2
[7,6,3,4,2,5,1] => [1,5,2,4,3,6,7] => ([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> [8]
=> 1 = 3 - 2
Description
The number of standard Young tableaux whose major index is divisible by the size of a given integer partition.
Matching statistic: St001711
Mp00064: Permutations reversePermutations
Mp00065: Permutations permutation posetPosets
Mp00307: Posets promotion cycle typeInteger partitions
St001711: Integer partitions ⟶ ℤResult quality: 7% values known / values provided: 7%distinct values known / distinct values provided: 33%
Values
[2,3,1,4] => [4,1,3,2] => ([(1,2),(1,3)],4)
=> [8]
=> 1 = 3 - 2
[2,4,1,3] => [3,1,4,2] => ([(0,3),(1,2),(1,3)],4)
=> [3,2]
=> 1 = 3 - 2
[3,1,2,4] => [4,2,1,3] => ([(1,3),(2,3)],4)
=> [8]
=> 1 = 3 - 2
[3,1,4,2] => [2,4,1,3] => ([(0,3),(1,2),(1,3)],4)
=> [3,2]
=> 1 = 3 - 2
[3,4,1,2] => [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2]
=> 1 = 3 - 2
[3,4,2,5,1] => [1,5,2,4,3] => ([(0,3),(0,4),(4,1),(4,2)],5)
=> [8]
=> 1 = 3 - 2
[3,5,2,4,1] => [1,4,2,5,3] => ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[4,2,3,5,1] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [8]
=> 1 = 3 - 2
[4,2,5,3,1] => [1,3,5,2,4] => ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[4,5,2,3,1] => [1,3,2,5,4] => ([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2]
=> 1 = 3 - 2
[4,5,3,1,2] => [2,1,3,5,4] => ([(0,4),(1,4),(4,2),(4,3)],5)
=> [2,2]
=> 1 = 3 - 2
[5,2,3,1,4] => [4,1,3,2,5] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [8]
=> 1 = 3 - 2
[5,2,4,1,3] => [3,1,4,2,5] => ([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[5,3,1,2,4] => [4,2,1,3,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> [8]
=> 1 = 3 - 2
[5,3,1,4,2] => [2,4,1,3,5] => ([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> 1 = 3 - 2
[5,3,4,1,2] => [2,1,4,3,5] => ([(0,3),(0,4),(1,3),(1,4),(3,2),(4,2)],5)
=> [2,2]
=> 1 = 3 - 2
[3,2,4,5,1,6] => [6,1,5,4,2,3] => ([(1,3),(1,4),(1,5),(5,2)],6)
=> [24,24,24]
=> ? = 3 - 2
[3,2,4,6,1,5] => [5,1,6,4,2,3] => ([(0,5),(1,3),(1,4),(1,5),(4,2)],6)
=> [18,9,5,5,5]
=> ? = 3 - 2
[3,2,5,4,1,6] => [6,1,4,5,2,3] => ([(1,4),(1,5),(4,3),(5,2)],6)
=> [24,12]
=> ? = 3 - 2
[3,2,5,6,1,4] => [4,1,6,5,2,3] => ([(0,4),(0,5),(1,2),(1,4),(1,5),(2,3)],6)
=> [14,14,4]
=> ? = 3 - 2
[3,2,6,4,1,5] => [5,1,4,6,2,3] => ([(0,5),(1,3),(1,4),(3,5),(4,2)],6)
=> [11,5,5,5]
=> ? = 3 - 2
[3,2,6,5,1,4] => [4,1,5,6,2,3] => ([(0,5),(1,4),(1,5),(4,2),(5,3)],6)
=> [14,2]
=> ? = 3 - 2
[3,4,2,1,5,6] => [6,5,1,2,4,3] => ([(2,3),(3,4),(3,5)],6)
=> [6,6,6,6,6,6,6,6,6,6]
=> ? = 3 - 2
[3,4,2,1,6,5] => [5,6,1,2,4,3] => ([(0,4),(1,5),(5,2),(5,3)],6)
=> [6,6,6,6,3,3]
=> ? = 3 - 2
[3,4,2,5,1,6] => [6,1,5,2,4,3] => ([(1,4),(1,5),(5,2),(5,3)],6)
=> [48]
=> ? = 4 - 2
[3,4,2,6,1,5] => [5,1,6,2,4,3] => ([(0,5),(1,4),(1,5),(4,2),(4,3)],6)
=> [10,6,6,3,3]
=> ? = 4 - 2
[3,5,2,1,4,6] => [6,4,1,2,5,3] => ([(1,5),(2,3),(3,4),(3,5)],6)
=> [42]
=> ? = 3 - 2
[3,5,2,1,6,4] => [4,6,1,2,5,3] => ([(0,4),(1,3),(1,5),(4,2),(4,5)],6)
=> [14,6,3,3]
=> ? = 3 - 2
[3,5,2,4,1,6] => [6,1,4,2,5,3] => ([(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [18,12]
=> ? = 4 - 2
[3,5,2,6,1,4] => [4,1,6,2,5,3] => ([(0,4),(0,5),(1,2),(1,4),(2,3),(2,5)],6)
=> [8,6,4,3,3]
=> ? = 4 - 2
[3,6,2,1,4,5] => [5,4,1,2,6,3] => ([(0,5),(1,5),(2,3),(3,4),(3,5)],6)
=> [14,14,4]
=> ? = 3 - 2
[3,6,2,1,5,4] => [4,5,1,2,6,3] => ([(0,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [14,2]
=> ? = 3 - 2
[3,6,2,4,1,5] => [5,1,4,2,6,3] => ([(0,5),(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [18,5]
=> ? = 4 - 2
[3,6,2,5,1,4] => [4,1,5,2,6,3] => ([(0,4),(1,2),(1,4),(2,3),(2,5),(4,5)],6)
=> [8,4,2]
=> ? = 4 - 2
[4,2,3,5,1,6] => [6,1,5,3,2,4] => ([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> [48]
=> ? = 3 - 2
[4,2,3,6,1,5] => [5,1,6,3,2,4] => ([(0,4),(1,2),(1,3),(1,4),(2,5),(3,5)],6)
=> [10,6,6,3,3]
=> ? = 3 - 2
[4,2,5,3,1,6] => [6,1,3,5,2,4] => ([(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> [18,12]
=> ? = 3 - 2
[4,2,5,6,1,3] => [3,1,6,5,2,4] => ([(0,2),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3)],6)
=> [26,4]
=> ? = 3 - 2
[4,2,6,3,1,5] => [5,1,3,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,4),(3,5)],6)
=> [13,5,3]
=> ? = 3 - 2
[4,2,6,5,1,3] => [3,1,5,6,2,4] => ([(0,4),(0,5),(1,2),(1,4),(2,5),(4,3)],6)
=> [13,2]
=> ? = 3 - 2
[4,3,1,2,5,6] => [6,5,2,1,3,4] => ([(2,5),(3,5),(5,4)],6)
=> [6,6,6,6,6,6,6,6,6,6]
=> ? = 3 - 2
[4,3,1,2,6,5] => [5,6,2,1,3,4] => ([(0,5),(1,5),(2,3),(5,4)],6)
=> [6,6,6,6,3,3]
=> ? = 3 - 2
[4,3,1,5,2,6] => [6,2,5,1,3,4] => ([(1,5),(2,3),(2,5),(5,4)],6)
=> [42]
=> ? = 3 - 2
[4,3,1,5,6,2] => [2,6,5,1,3,4] => ([(0,5),(1,2),(1,3),(1,5),(5,4)],6)
=> [14,14,4]
=> ? = 3 - 2
[4,3,1,6,2,5] => [5,2,6,1,3,4] => ([(0,5),(1,4),(2,4),(2,5),(5,3)],6)
=> [14,6,3,3]
=> ? = 3 - 2
[4,3,1,6,5,2] => [2,5,6,1,3,4] => ([(0,5),(1,4),(1,5),(4,2),(5,3)],6)
=> [14,2]
=> ? = 3 - 2
[4,3,5,1,2,6] => [6,2,1,5,3,4] => ([(1,4),(1,5),(2,4),(2,5),(5,3)],6)
=> [36]
=> ? = 3 - 2
[4,3,5,1,6,2] => [2,6,1,5,3,4] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(5,2)],6)
=> [15,4,4,4]
=> ? = 3 - 2
[4,3,5,6,1,2] => [2,1,6,5,3,4] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(5,2)],6)
=> [4,4,4,4,4,4]
=> ? = 3 - 2
[4,3,6,1,2,5] => [5,2,1,6,3,4] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(4,3)],6)
=> [18,3,3]
=> ? = 3 - 2
[4,3,6,1,5,2] => [2,5,1,6,3,4] => ([(0,4),(0,5),(1,2),(1,4),(2,5),(4,3)],6)
=> [13,2]
=> ? = 3 - 2
[4,3,6,5,1,2] => [2,1,5,6,3,4] => ([(0,4),(0,5),(1,4),(1,5),(4,3),(5,2)],6)
=> [4,4,2,2]
=> ? = 3 - 2
[4,5,2,1,3,6] => [6,3,1,2,5,4] => ([(1,4),(1,5),(2,3),(3,4),(3,5)],6)
=> [36]
=> ? = 3 - 2
[4,5,2,1,6,3] => [3,6,1,2,5,4] => ([(0,3),(1,2),(1,4),(1,5),(3,4),(3,5)],6)
=> [18,3,3]
=> ? = 3 - 2
[4,5,2,3,1,6] => [6,1,3,2,5,4] => ([(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [12,12]
=> ? = 4 - 2
[4,5,2,6,1,3] => [3,1,6,2,5,4] => ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4)],6)
=> [8,8,3,3]
=> ? = 4 - 2
[4,5,3,1,2,6] => [6,2,1,3,5,4] => ([(1,5),(2,5),(5,3),(5,4)],6)
=> [12,12]
=> ? = 4 - 2
[4,5,3,1,6,2] => [2,6,1,3,5,4] => ([(0,5),(1,2),(1,5),(5,3),(5,4)],6)
=> [8,5,5]
=> ? = 4 - 2
[4,5,3,6,1,2] => [2,1,6,3,5,4] => ([(0,4),(0,5),(1,4),(1,5),(5,2),(5,3)],6)
=> [8,8]
=> ? = 4 - 2
[4,5,3,6,2,1] => [1,2,6,3,5,4] => ([(0,5),(4,2),(4,3),(5,1),(5,4)],6)
=> [8]
=> 1 = 3 - 2
[4,6,2,1,3,5] => [5,3,1,2,6,4] => ([(0,5),(1,4),(1,5),(2,3),(3,4),(3,5)],6)
=> [15,4,4,4]
=> ? = 3 - 2
[4,6,2,1,5,3] => [3,5,1,2,6,4] => ([(0,3),(1,2),(1,4),(2,5),(3,4),(3,5)],6)
=> [13,2]
=> ? = 3 - 2
[4,6,2,3,1,5] => [5,1,3,2,6,4] => ([(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [8,5,5]
=> ? = 4 - 2
[4,6,2,5,1,3] => [3,1,5,2,6,4] => ([(0,2),(0,5),(1,4),(1,5),(2,3),(2,4),(5,3)],6)
=> [8,3,2]
=> ? = 4 - 2
[4,6,3,1,2,5] => [5,2,1,3,6,4] => ([(0,5),(1,5),(2,4),(5,3),(5,4)],6)
=> [8,5,5]
=> ? = 4 - 2
[4,6,3,1,5,2] => [2,5,1,3,6,4] => ([(0,4),(1,2),(1,4),(2,5),(4,3),(4,5)],6)
=> [10,2]
=> ? = 4 - 2
[4,6,3,5,1,2] => [2,1,5,3,6,4] => ([(0,4),(0,5),(1,4),(1,5),(4,3),(5,2),(5,3)],6)
=> [6,2,2]
=> ? = 4 - 2
[4,6,3,5,2,1] => [1,2,5,3,6,4] => ([(0,4),(2,5),(3,1),(3,5),(4,2),(4,3)],6)
=> [3,2]
=> 1 = 3 - 2
[5,3,4,6,2,1] => [1,2,6,4,3,5] => ([(0,4),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> [8]
=> 1 = 3 - 2
[5,3,6,4,2,1] => [1,2,4,6,3,5] => ([(0,4),(2,5),(3,1),(3,5),(4,2),(4,3)],6)
=> [3,2]
=> 1 = 3 - 2
[5,6,3,4,2,1] => [1,2,4,3,6,5] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,1),(3,2)],6)
=> [2,2]
=> 1 = 3 - 2
[5,6,4,2,3,1] => [1,3,2,4,6,5] => ([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> [2,2]
=> 1 = 3 - 2
[5,6,4,3,1,2] => [2,1,3,4,6,5] => ([(0,5),(1,5),(4,2),(4,3),(5,4)],6)
=> [2,2]
=> 1 = 3 - 2
[6,3,4,2,5,1] => [1,5,2,4,3,6] => ([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> [8]
=> 1 = 3 - 2
[6,3,5,2,4,1] => [1,4,2,5,3,6] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [3,2]
=> 1 = 3 - 2
[6,4,2,3,5,1] => [1,5,3,2,4,6] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> [8]
=> 1 = 3 - 2
[6,4,2,5,3,1] => [1,3,5,2,4,6] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [3,2]
=> 1 = 3 - 2
[6,4,5,2,3,1] => [1,3,2,5,4,6] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [2,2]
=> 1 = 3 - 2
[6,4,5,3,1,2] => [2,1,3,5,4,6] => ([(0,4),(1,4),(2,5),(3,5),(4,2),(4,3)],6)
=> [2,2]
=> 1 = 3 - 2
[6,5,2,3,1,4] => [4,1,3,2,5,6] => ([(0,5),(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> [8]
=> 1 = 3 - 2
[6,5,2,4,1,3] => [3,1,4,2,5,6] => ([(0,4),(1,2),(1,4),(2,5),(4,5),(5,3)],6)
=> [3,2]
=> 1 = 3 - 2
[6,5,3,1,2,4] => [4,2,1,3,5,6] => ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> [8]
=> 1 = 3 - 2
[6,5,3,1,4,2] => [2,4,1,3,5,6] => ([(0,4),(1,2),(1,4),(2,5),(4,5),(5,3)],6)
=> [3,2]
=> 1 = 3 - 2
[6,5,3,4,1,2] => [2,1,4,3,5,6] => ([(0,4),(0,5),(1,4),(1,5),(3,2),(4,3),(5,3)],6)
=> [2,2]
=> 1 = 3 - 2
[5,6,4,7,3,2,1] => [1,2,3,7,4,6,5] => ([(0,4),(4,6),(5,2),(5,3),(6,1),(6,5)],7)
=> [8]
=> 1 = 3 - 2
[5,7,4,6,3,2,1] => [1,2,3,6,4,7,5] => ([(0,4),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3)],7)
=> [3,2]
=> 1 = 3 - 2
[6,4,5,7,3,2,1] => [1,2,3,7,5,4,6] => ([(0,4),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> [8]
=> 1 = 3 - 2
[6,4,7,5,3,2,1] => [1,2,3,5,7,4,6] => ([(0,4),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3)],7)
=> [3,2]
=> 1 = 3 - 2
[6,7,4,5,3,2,1] => [1,2,3,5,4,7,6] => ([(0,3),(1,5),(1,6),(2,5),(2,6),(3,4),(4,1),(4,2)],7)
=> [2,2]
=> 1 = 3 - 2
[6,7,5,3,4,2,1] => [1,2,4,3,5,7,6] => ([(0,5),(1,6),(2,6),(5,1),(5,2),(6,3),(6,4)],7)
=> [2,2]
=> 1 = 3 - 2
[6,7,5,4,2,3,1] => [1,3,2,4,5,7,6] => ([(0,3),(0,4),(3,6),(4,6),(5,1),(5,2),(6,5)],7)
=> [2,2]
=> 1 = 3 - 2
[6,7,5,4,3,1,2] => [2,1,3,4,5,7,6] => ([(0,6),(1,6),(4,5),(5,2),(5,3),(6,4)],7)
=> [2,2]
=> 1 = 3 - 2
[7,4,5,3,6,2,1] => [1,2,6,3,5,4,7] => ([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> [8]
=> 1 = 3 - 2
[7,4,6,3,5,2,1] => [1,2,5,3,6,4,7] => ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1 = 3 - 2
[7,5,3,4,6,2,1] => [1,2,6,4,3,5,7] => ([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> [8]
=> 1 = 3 - 2
[7,5,3,6,4,2,1] => [1,2,4,6,3,5,7] => ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1 = 3 - 2
[7,5,6,3,4,2,1] => [1,2,4,3,6,5,7] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,1),(3,2),(4,6),(5,6)],7)
=> [2,2]
=> 1 = 3 - 2
[7,5,6,4,2,3,1] => [1,3,2,4,6,5,7] => ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> [2,2]
=> 1 = 3 - 2
[7,5,6,4,3,1,2] => [2,1,3,4,6,5,7] => ([(0,6),(1,6),(2,5),(3,5),(4,2),(4,3),(6,4)],7)
=> [2,2]
=> 1 = 3 - 2
[7,6,3,4,2,5,1] => [1,5,2,4,3,6,7] => ([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> [8]
=> 1 = 3 - 2
Description
The number of permutations such that conjugation with a permutation of given cycle type yields the squared permutation. Let $\alpha$ be any permutation of cycle type $\lambda$. This statistic is the number of permutations $\pi$ such that $$ \alpha\pi\alpha^{-1} = \pi^2.$$
Mp00061: Permutations to increasing treeBinary trees
Mp00012: Binary trees to Dyck path: up step, left tree, down step, right treeDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St001563: Integer partitions ⟶ ℤResult quality: 7% values known / values provided: 7%distinct values known / distinct values provided: 33%
Values
[2,3,1,4] => [[.,[.,.]],[.,.]]
=> [1,1,0,1,0,0,1,0]
=> [3,1]
=> 4 = 3 + 1
[2,4,1,3] => [[.,[.,.]],[.,.]]
=> [1,1,0,1,0,0,1,0]
=> [3,1]
=> 4 = 3 + 1
[3,1,2,4] => [[.,.],[.,[.,.]]]
=> [1,1,0,0,1,0,1,0]
=> [3,2]
=> 4 = 3 + 1
[3,1,4,2] => [[.,.],[[.,.],.]]
=> [1,1,0,0,1,1,0,0]
=> [2,2]
=> 4 = 3 + 1
[3,4,1,2] => [[.,[.,.]],[.,.]]
=> [1,1,0,1,0,0,1,0]
=> [3,1]
=> 4 = 3 + 1
[3,4,2,5,1] => [[[.,[.,.]],[.,.]],.]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> 4 = 3 + 1
[3,5,2,4,1] => [[[.,[.,.]],[.,.]],.]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> 4 = 3 + 1
[4,2,3,5,1] => [[[.,.],[.,[.,.]]],.]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> 4 = 3 + 1
[4,2,5,3,1] => [[[.,.],[[.,.],.]],.]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 4 = 3 + 1
[4,5,2,3,1] => [[[.,[.,.]],[.,.]],.]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> 4 = 3 + 1
[4,5,3,1,2] => [[[.,[.,.]],.],[.,.]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> 4 = 3 + 1
[5,2,3,1,4] => [[[.,.],[.,.]],[.,.]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> 4 = 3 + 1
[5,2,4,1,3] => [[[.,.],[.,.]],[.,.]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> 4 = 3 + 1
[5,3,1,2,4] => [[[.,.],.],[.,[.,.]]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 4 = 3 + 1
[5,3,1,4,2] => [[[.,.],.],[[.,.],.]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 4 = 3 + 1
[5,3,4,1,2] => [[[.,.],[.,.]],[.,.]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> 4 = 3 + 1
[3,2,4,5,1,6] => [[[.,.],[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [5,3,2]
=> ? = 3 + 1
[3,2,4,6,1,5] => [[[.,.],[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [5,3,2]
=> ? = 3 + 1
[3,2,5,4,1,6] => [[[.,.],[[.,.],.]],[.,.]]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [5,2,2]
=> ? = 3 + 1
[3,2,5,6,1,4] => [[[.,.],[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [5,3,2]
=> ? = 3 + 1
[3,2,6,4,1,5] => [[[.,.],[[.,.],.]],[.,.]]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [5,2,2]
=> ? = 3 + 1
[3,2,6,5,1,4] => [[[.,.],[[.,.],.]],[.,.]]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [5,2,2]
=> ? = 3 + 1
[3,4,2,1,5,6] => [[[.,[.,.]],.],[.,[.,.]]]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [5,4,1]
=> ? = 3 + 1
[3,4,2,1,6,5] => [[[.,[.,.]],.],[[.,.],.]]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,1]
=> ? = 3 + 1
[3,4,2,5,1,6] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[3,4,2,6,1,5] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[3,5,2,1,4,6] => [[[.,[.,.]],.],[.,[.,.]]]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [5,4,1]
=> ? = 3 + 1
[3,5,2,1,6,4] => [[[.,[.,.]],.],[[.,.],.]]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,1]
=> ? = 3 + 1
[3,5,2,4,1,6] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[3,5,2,6,1,4] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[3,6,2,1,4,5] => [[[.,[.,.]],.],[.,[.,.]]]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [5,4,1]
=> ? = 3 + 1
[3,6,2,1,5,4] => [[[.,[.,.]],.],[[.,.],.]]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,1]
=> ? = 3 + 1
[3,6,2,4,1,5] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[3,6,2,5,1,4] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[4,2,3,5,1,6] => [[[.,.],[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [5,3,2]
=> ? = 3 + 1
[4,2,3,6,1,5] => [[[.,.],[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [5,3,2]
=> ? = 3 + 1
[4,2,5,3,1,6] => [[[.,.],[[.,.],.]],[.,.]]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [5,2,2]
=> ? = 3 + 1
[4,2,5,6,1,3] => [[[.,.],[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [5,3,2]
=> ? = 3 + 1
[4,2,6,3,1,5] => [[[.,.],[[.,.],.]],[.,.]]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [5,2,2]
=> ? = 3 + 1
[4,2,6,5,1,3] => [[[.,.],[[.,.],.]],[.,.]]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [5,2,2]
=> ? = 3 + 1
[4,3,1,2,5,6] => [[[.,.],.],[.,[.,[.,.]]]]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [5,4,3]
=> ? = 3 + 1
[4,3,1,2,6,5] => [[[.,.],.],[.,[[.,.],.]]]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [4,4,3]
=> ? = 3 + 1
[4,3,1,5,2,6] => [[[.,.],.],[[.,.],[.,.]]]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [5,3,3]
=> ? = 3 + 1
[4,3,1,5,6,2] => [[[.,.],.],[[.,[.,.]],.]]
=> [1,1,1,0,0,0,1,1,0,1,0,0]
=> [4,3,3]
=> ? = 3 + 1
[4,3,1,6,2,5] => [[[.,.],.],[[.,.],[.,.]]]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [5,3,3]
=> ? = 3 + 1
[4,3,1,6,5,2] => [[[.,.],.],[[[.,.],.],.]]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> ? = 3 + 1
[4,3,5,1,2,6] => [[[.,.],[.,.]],[.,[.,.]]]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [5,4,2]
=> ? = 3 + 1
[4,3,5,1,6,2] => [[[.,.],[.,.]],[[.,.],.]]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> ? = 3 + 1
[4,3,5,6,1,2] => [[[.,.],[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [5,3,2]
=> ? = 3 + 1
[4,3,6,1,2,5] => [[[.,.],[.,.]],[.,[.,.]]]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [5,4,2]
=> ? = 3 + 1
[4,3,6,1,5,2] => [[[.,.],[.,.]],[[.,.],.]]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> ? = 3 + 1
[4,3,6,5,1,2] => [[[.,.],[[.,.],.]],[.,.]]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [5,2,2]
=> ? = 3 + 1
[4,5,2,1,3,6] => [[[.,[.,.]],.],[.,[.,.]]]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [5,4,1]
=> ? = 3 + 1
[4,5,2,1,6,3] => [[[.,[.,.]],.],[[.,.],.]]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,1]
=> ? = 3 + 1
[4,5,2,3,1,6] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[4,5,2,6,1,3] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[4,5,3,1,2,6] => [[[.,[.,.]],.],[.,[.,.]]]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [5,4,1]
=> ? = 4 + 1
[4,5,3,1,6,2] => [[[.,[.,.]],.],[[.,.],.]]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,1]
=> ? = 4 + 1
[4,5,3,6,1,2] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[4,5,3,6,2,1] => [[[[.,[.,.]],[.,.]],.],.]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> 4 = 3 + 1
[4,6,2,1,3,5] => [[[.,[.,.]],.],[.,[.,.]]]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [5,4,1]
=> ? = 3 + 1
[4,6,2,1,5,3] => [[[.,[.,.]],.],[[.,.],.]]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,1]
=> ? = 3 + 1
[4,6,2,3,1,5] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[4,6,2,5,1,3] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[4,6,3,1,2,5] => [[[.,[.,.]],.],[.,[.,.]]]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [5,4,1]
=> ? = 4 + 1
[4,6,3,1,5,2] => [[[.,[.,.]],.],[[.,.],.]]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,1]
=> ? = 4 + 1
[4,6,3,5,1,2] => [[[.,[.,.]],[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> ? = 4 + 1
[4,6,3,5,2,1] => [[[[.,[.,.]],[.,.]],.],.]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> 4 = 3 + 1
[5,3,4,6,2,1] => [[[[.,.],[.,[.,.]]],.],.]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> 4 = 3 + 1
[5,3,6,4,2,1] => [[[[.,.],[[.,.],.]],.],.]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 4 = 3 + 1
[5,6,3,4,2,1] => [[[[.,[.,.]],[.,.]],.],.]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> 4 = 3 + 1
[5,6,4,2,3,1] => [[[[.,[.,.]],.],[.,.]],.]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [4,1]
=> 4 = 3 + 1
[5,6,4,3,1,2] => [[[[.,[.,.]],.],.],[.,.]]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1]
=> 4 = 3 + 1
[6,3,4,2,5,1] => [[[[.,.],[.,.]],[.,.]],.]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [4,2]
=> 4 = 3 + 1
[6,3,5,2,4,1] => [[[[.,.],[.,.]],[.,.]],.]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [4,2]
=> 4 = 3 + 1
[6,4,2,3,5,1] => [[[[.,.],.],[.,[.,.]]],.]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3]
=> 4 = 3 + 1
[6,4,2,5,3,1] => [[[[.,.],.],[[.,.],.]],.]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 4 = 3 + 1
[6,4,5,2,3,1] => [[[[.,.],[.,.]],[.,.]],.]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [4,2]
=> 4 = 3 + 1
[6,4,5,3,1,2] => [[[[.,.],[.,.]],.],[.,.]]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [5,2]
=> 4 = 3 + 1
[5,6,4,7,3,2,1] => [[[[[.,[.,.]],[.,.]],.],.],.]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> 4 = 3 + 1
[5,7,4,6,3,2,1] => [[[[[.,[.,.]],[.,.]],.],.],.]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> 4 = 3 + 1
[6,4,5,7,3,2,1] => [[[[[.,.],[.,[.,.]]],.],.],.]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> 4 = 3 + 1
[6,4,7,5,3,2,1] => [[[[[.,.],[[.,.],.]],.],.],.]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> 4 = 3 + 1
[6,7,4,5,3,2,1] => [[[[[.,[.,.]],[.,.]],.],.],.]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> 4 = 3 + 1
[6,7,5,3,4,2,1] => [[[[[.,[.,.]],.],[.,.]],.],.]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [4,1]
=> 4 = 3 + 1
[6,7,5,4,2,3,1] => [[[[[.,[.,.]],.],.],[.,.]],.]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [5,1]
=> 4 = 3 + 1
[6,7,5,4,3,1,2] => [[[[[.,[.,.]],.],.],.],[.,.]]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [6,1]
=> 4 = 3 + 1
[7,4,5,3,6,2,1] => [[[[[.,.],[.,.]],[.,.]],.],.]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> [4,2]
=> 4 = 3 + 1
[7,4,6,3,5,2,1] => [[[[[.,.],[.,.]],[.,.]],.],.]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> [4,2]
=> 4 = 3 + 1
[7,5,3,4,6,2,1] => [[[[[.,.],.],[.,[.,.]]],.],.]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [4,3]
=> 4 = 3 + 1
[7,5,3,6,4,2,1] => [[[[[.,.],.],[[.,.],.]],.],.]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 4 = 3 + 1
[7,5,6,3,4,2,1] => [[[[[.,.],[.,.]],[.,.]],.],.]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> [4,2]
=> 4 = 3 + 1
[7,5,6,4,2,3,1] => [[[[[.,.],[.,.]],.],[.,.]],.]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [5,2]
=> 4 = 3 + 1
[7,8,5,6,4,3,2,1] => [[[[[[.,[.,.]],[.,.]],.],.],.],.]
=> [1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]
=> [3,1]
=> 4 = 3 + 1
[6,7,5,8,4,3,2,1] => [[[[[[.,[.,.]],[.,.]],.],.],.],.]
=> [1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]
=> [3,1]
=> 4 = 3 + 1
[7,5,6,8,4,3,2,1] => [[[[[[.,.],[.,[.,.]]],.],.],.],.]
=> [1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]
=> [3,2]
=> 4 = 3 + 1
[7,8,6,4,5,3,2,1] => [[[[[[.,[.,.]],.],[.,.]],.],.],.]
=> [1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0]
=> [4,1]
=> 4 = 3 + 1
[8,6,7,4,5,3,2,1] => [[[[[[.,.],[.,.]],[.,.]],.],.],.]
=> [1,1,1,1,1,1,0,0,1,0,0,1,0,0,0,0]
=> [4,2]
=> 4 = 3 + 1
[8,5,6,4,7,3,2,1] => [[[[[[.,.],[.,.]],[.,.]],.],.],.]
=> [1,1,1,1,1,1,0,0,1,0,0,1,0,0,0,0]
=> [4,2]
=> 4 = 3 + 1
[8,6,4,5,7,3,2,1] => [[[[[[.,.],.],[.,[.,.]]],.],.],.]
=> [1,1,1,1,1,1,0,0,0,1,0,1,0,0,0,0]
=> [4,3]
=> 4 = 3 + 1
Description
The value of the power-sum symmetric function evaluated at 1. The statistic is $p_\lambda(x_1,\dotsc,x_k)$ evaluated at $x_1=x_2=\dotsb=x_k$, where $\lambda$ has $k$ parts.
The following 84 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000718The largest Laplacian eigenvalue of a graph if it is integral. St001260The permanent of an alternating sign matrix. St000259The diameter of a connected graph. St000454The largest eigenvalue of a graph if it is integral. St000260The radius of a connected graph. St001618The cardinality of the Frattini sublattice of a lattice. St001624The breadth of a lattice. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001720The minimal length of a chain of small intervals in a lattice. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001820The size of the image of the pop stack sorting operator. St001845The number of join irreducibles minus the rank of a lattice. St001846The number of elements which do not have a complement in the lattice. St001330The hat guessing number of a graph. St000455The second largest eigenvalue of a graph if it is integral. St001568The smallest positive integer that does not appear twice in the partition. St001645The pebbling number of a connected graph. 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$. St000487The length of the shortest cycle of a permutation. St001081The number of minimal length factorizations of a permutation into star transpositions. St001162The minimum jump of a permutation. St001344The neighbouring number of a permutation. St000210Minimum over maximum difference of elements in cycles. St000375The number of non weak exceedences of a permutation that are mid-points of a decreasing subsequence of length $3$. St000406The number of occurrences of the pattern 3241 in a permutation. St000407The number of occurrences of the pattern 2143 in a permutation. St000516The number of stretching pairs of a permutation. St000622The number of occurrences of the patterns 2143 or 4231 in a permutation. St000623The number of occurrences of the pattern 52341 in a permutation. St000664The number of right ropes of a permutation. St000666The number of right tethers of a permutation. St000709The number of occurrences of 14-2-3 or 14-3-2. St000803The number of occurrences of the vincular pattern |132 in a permutation. St000962The 3-shifted major index of a permutation. St001466The number of transpositions swapping cyclically adjacent numbers in a permutation. St001513The number of nested exceedences of a permutation. St001535The number of cyclic alignments of a permutation. St001536The number of cyclic misalignments of a permutation. St001537The number of cyclic crossings of a permutation. St001549The number of restricted non-inversions between exceedances. St001550The number of inversions between exceedances where the greater exceedance is linked. St001551The number of restricted non-inversions between exceedances where the rightmost exceedance is linked. St001559The number of transpositions that are smaller or equal to a permutation in Bruhat order while not being inversions. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St001663The number of occurrences of the Hertzsprung pattern 132 in a permutation. St001683The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St001715The number of non-records in a permutation. St001766The number of cells which are not occupied by the same tile in all reduced pipe dreams corresponding to a permutation. St001771The number of occurrences of the signed pattern 1-2 in a signed permutation. St001847The number of occurrences of the pattern 1432 in a permutation. St001870The number of positive entries followed by a negative entry in a signed permutation. St001895The oddness of a signed permutation. St001906Half of the difference between the total displacement and the number of inversions and the reflection length of a permutation. St000022The number of fixed points of a permutation. St000153The number of adjacent cycles of a permutation. St001465The number of adjacent transpositions in the cycle decomposition of a permutation. St000298The order dimension or Dushnik-Miller dimension of a poset. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St001133The smallest label in the subtree rooted at the sister of 1 in the decreasing labelled binary unordered tree associated with the perfect matching. St001616The number of neutral elements in a lattice. St000068The number of minimal elements in a poset. St000788The number of nesting-similar perfect matchings of a perfect matching. St001043The depth of the leaf closest to the root in the binary unordered tree associated with the perfect matching. St001613The binary logarithm of the size of the center of a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St000754The Grundy value for the game of removing nestings in a perfect matching. St000787The number of flips required to make a perfect matching noncrossing. St000550The number of modular elements of a lattice. St000551The number of left modular elements of a lattice. St001621The number of atoms of a lattice. St001623The number of doubly irreducible elements of a lattice. St001626The number of maximal proper sublattices of a lattice. St001754The number of tolerances of a finite lattice. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000717The number of ordinal summands of a poset. St000882The number of connected components of short braid edges in the graph of braid moves of a permutation. St001625The Möbius invariant of a lattice. St001877Number of indecomposable injective modules with projective dimension 2. St000281The size of the preimage of the map 'to poset' from Binary trees to Posets. St000282The size of the preimage of the map 'to poset' from Ordered trees to Posets. St000879The number of long braid edges in the graph of braid moves of a permutation. St001301The first Betti number of the order complex associated with the poset.