searching the database
Your data matches 84 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St001060
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001060: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001060: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[[1,1],[2,2]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[1],[2],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[[1],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[[2],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[[1,1],[2,3]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[1,1],[3,3]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[1,2],[2,3]]
=> [2,4,1,3] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> 2
[[1,2],[3,3]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[2,2],[3,3]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[1,1],[2],[3]]
=> [4,3,1,2] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[[1,2],[2],[3]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[1,3],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[[1],[2],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[[1],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[[1],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[[2],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[[2],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[[3],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[[1,1],[2,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[1,1],[3,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[1,1],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[1,2],[2,4]]
=> [2,4,1,3] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> 2
[[1,2],[3,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[1,3],[2,4]]
=> [2,4,1,3] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> 2
[[1,2],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[1,3],[3,4]]
=> [2,4,1,3] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> 2
[[1,3],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[2,2],[3,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[2,2],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[2,3],[3,4]]
=> [2,4,1,3] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> 2
[[2,3],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[3,3],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2
[[1,1],[2],[4]]
=> [4,3,1,2] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[[1,1],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[[1,2],[2],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[1,2],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[[1,4],[2],[4]]
=> [3,2,1,4] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[[1,3],[3],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[1,4],[3],[4]]
=> [3,2,1,4] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[[2,2],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3
[[2,3],[3],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[2,4],[3],[4]]
=> [3,2,1,4] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,1,2],[2],[3]]
=> [5,3,1,2,4] => [1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> 2
[[1,2,3],[2],[3]]
=> [4,2,1,3,5] => [3,1,4,2,5] => ([(1,4),(2,3),(3,4)],5)
=> 2
[[1,1],[2,2],[3]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[[1,1],[2,3],[3]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 2
Description
The distinguishing index of a graph.
This is the smallest number of colours such that there is a colouring of the edges which is not preserved by any automorphism.
If the graph has a connected component which is a single edge, or at least two isolated vertices, this statistic is undefined.
Matching statistic: St001820
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
Mp00208: Permutations —lattice of intervals⟶ Lattices
St001820: Lattices ⟶ ℤResult quality: 66% ●values known / values provided: 66%●distinct values known / distinct values provided: 100%
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
Mp00208: Permutations —lattice of intervals⟶ Lattices
St001820: Lattices ⟶ ℤResult quality: 66% ●values known / values provided: 66%●distinct values known / distinct values provided: 100%
Values
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[1,1],[2,2]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1],[2],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[1],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[2],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[1,1],[2,3]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,1],[3,3]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,2],[2,3]]
=> [2,4,1,3] => [1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,2],[3,3]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[2,2],[3,3]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,1],[2],[3]]
=> [4,3,1,2] => [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 3 - 1
[[1,2],[2],[3]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 2 - 1
[[1,3],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 3 - 1
[[1],[2],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[1],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[1],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[2],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[2],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[3],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[1,1],[2,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,1],[3,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,1],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,2],[2,4]]
=> [2,4,1,3] => [1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => [1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,2],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,3],[3,4]]
=> [2,4,1,3] => [1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,3],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[2,2],[3,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[2,2],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[2,3],[3,4]]
=> [2,4,1,3] => [1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[2,3],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[3,3],[4,4]]
=> [3,4,1,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 1 = 2 - 1
[[1,1],[2],[4]]
=> [4,3,1,2] => [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 3 - 1
[[1,1],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 3 - 1
[[1,2],[2],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 2 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 3 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 2 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 3 - 1
[[1,4],[2],[4]]
=> [3,2,1,4] => [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 3 - 1
[[1,3],[3],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 2 - 1
[[1,4],[3],[4]]
=> [3,2,1,4] => [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 3 - 1
[[2,2],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 3 - 1
[[2,3],[3],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 2 - 1
[[2,4],[3],[4]]
=> [3,2,1,4] => [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 2 = 3 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[1,1,2],[2],[3]]
=> [5,3,1,2,4] => [1,4,2,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> 1 = 2 - 1
[[1,2,3],[2],[3]]
=> [4,2,1,3,5] => [3,1,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> 1 = 2 - 1
[[1,1],[2,2],[3]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[2,3],[3]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,2],[2,3],[3]]
=> [4,2,5,1,3] => [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ? = 3 - 1
[[1],[2],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[1],[3],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[1],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[[1],[2],[3],[5]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[1],[2],[4],[5]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[1],[3],[4],[5]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[2],[3],[4],[5]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[1,1],[2,2],[4]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[2,3],[4]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[2,4],[3]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[2,4],[4]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[3,3],[4]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[3,4],[4]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,2],[2,3],[4]]
=> [5,2,4,1,3] => [1,3,5,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,2],[2,4],[3]]
=> [4,2,5,1,3] => [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ? = 3 - 1
[[1,2],[2,4],[4]]
=> [4,2,5,1,3] => [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ? = 3 - 1
[[1,2],[3,3],[4]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,3],[2,4],[3]]
=> [3,2,5,1,4] => [1,4,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,2],[3,4],[4]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,3],[2,4],[4]]
=> [4,2,5,1,3] => [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ? = 3 - 1
[[1,3],[3,4],[4]]
=> [4,2,5,1,3] => [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ? = 3 - 1
[[2,2],[3,3],[4]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[2,2],[3,4],[4]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[2,3],[3,4],[4]]
=> [4,2,5,1,3] => [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ? = 3 - 1
[[1,1],[2],[3],[4]]
=> [5,4,3,1,2] => [1,5,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 3 - 1
[[1,4],[2],[3],[4]]
=> [4,3,2,1,5] => [4,3,2,1,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,10),(3,6),(4,10),(4,12),(5,11),(5,12),(7,9),(8,9),(9,6),(10,7),(11,8),(12,7),(12,8)],13)
=> ? = 3 - 1
[[1,1,2],[2,2],[3]]
=> [6,3,4,1,2,5] => [1,5,2,3,6,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(2,9),(3,9),(4,7),(5,7),(6,8),(7,9),(9,8)],10)
=> ? = 2 - 1
[[1,1],[2,2],[3,3]]
=> [5,6,3,4,1,2] => [1,6,2,5,3,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,9),(4,10),(5,11),(6,8),(7,11),(9,10),(10,8),(11,9)],12)
=> ? = 2 - 1
[[1],[2],[3],[6]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[1],[2],[4],[6]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[1],[2],[5],[6]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[1],[3],[4],[6]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[1],[3],[5],[6]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[1],[4],[5],[6]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[2],[3],[4],[6]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[2],[3],[5],[6]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[2],[4],[5],[6]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[3],[4],[5],[6]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 - 1
[[1,1],[2,2],[5]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[2,3],[5]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[2,5],[3]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[2,4],[5]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[2,5],[4]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[2,5],[5]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[3,3],[5]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[3,4],[5]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[3,5],[4]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[3,5],[5]]
=> [4,3,5,1,2] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
[[1,1],[4,4],[5]]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 - 1
Description
The size of the image of the pop stack sorting operator.
The pop stack sorting operator is defined by $Pop_L^\downarrow(x) = x\wedge\bigwedge\{y\in L\mid y\lessdot x\}$. This statistic returns the size of $Pop_L^\downarrow(L)\}$.
Matching statistic: St001582
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St001582: Permutations ⟶ ℤResult quality: 55% ●values known / values provided: 55%●distinct values known / distinct values provided: 100%
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St001582: Permutations ⟶ ℤResult quality: 55% ●values known / values provided: 55%●distinct values known / distinct values provided: 100%
Values
[[1],[2],[3]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[1,1],[2,2]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[1],[2],[4]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[1],[3],[4]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[2],[3],[4]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[1,1],[2,3]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[1,1],[3,3]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[1,2],[2,3]]
=> [2,4,1,3] => [4,2,1,3] => [1,3,2,4] => 2
[[1,2],[3,3]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[2,2],[3,3]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[1,1],[2],[3]]
=> [4,3,1,2] => [3,1,4,2] => [1,4,2,3] => 3
[[1,2],[2],[3]]
=> [4,2,1,3] => [2,4,1,3] => [1,3,2,4] => 2
[[1,3],[2],[3]]
=> [3,2,1,4] => [2,3,1,4] => [1,4,2,3] => 3
[[1],[2],[5]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[1],[3],[5]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[1],[4],[5]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[2],[3],[5]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[2],[4],[5]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[3],[4],[5]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[1,1],[2,4]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[1,1],[3,4]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[1,1],[4,4]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[1,2],[2,4]]
=> [2,4,1,3] => [4,2,1,3] => [1,3,2,4] => 2
[[1,2],[3,4]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[1,3],[2,4]]
=> [2,4,1,3] => [4,2,1,3] => [1,3,2,4] => 2
[[1,2],[4,4]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[1,3],[3,4]]
=> [2,4,1,3] => [4,2,1,3] => [1,3,2,4] => 2
[[1,3],[4,4]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[2,2],[3,4]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[2,2],[4,4]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[2,3],[3,4]]
=> [2,4,1,3] => [4,2,1,3] => [1,3,2,4] => 2
[[2,3],[4,4]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[3,3],[4,4]]
=> [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 2
[[1,1],[2],[4]]
=> [4,3,1,2] => [3,1,4,2] => [1,4,2,3] => 3
[[1,1],[3],[4]]
=> [4,3,1,2] => [3,1,4,2] => [1,4,2,3] => 3
[[1,2],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => [1,3,2,4] => 2
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,1,4,2] => [1,4,2,3] => 3
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => [1,3,2,4] => 2
[[1,4],[2],[3]]
=> [3,2,1,4] => [2,3,1,4] => [1,4,2,3] => 3
[[1,4],[2],[4]]
=> [3,2,1,4] => [2,3,1,4] => [1,4,2,3] => 3
[[1,3],[3],[4]]
=> [4,2,1,3] => [2,4,1,3] => [1,3,2,4] => 2
[[1,4],[3],[4]]
=> [3,2,1,4] => [2,3,1,4] => [1,4,2,3] => 3
[[2,2],[3],[4]]
=> [4,3,1,2] => [3,1,4,2] => [1,4,2,3] => 3
[[2,3],[3],[4]]
=> [4,2,1,3] => [2,4,1,3] => [1,3,2,4] => 2
[[2,4],[3],[4]]
=> [3,2,1,4] => [2,3,1,4] => [1,4,2,3] => 3
[[1],[2],[3],[4]]
=> [4,3,2,1] => [3,2,4,1] => [1,2,4,3] => 3
[[1,1,2],[2],[3]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,2,3],[2],[3]]
=> [4,2,1,3,5] => [2,4,1,3,5] => [1,3,5,2,4] => ? = 2
[[1,1],[2,2],[3]]
=> [5,3,4,1,2] => [4,3,1,5,2] => [1,5,2,3,4] => ? = 2
[[1,1],[2,3],[3]]
=> [4,3,5,1,2] => [5,3,1,4,2] => [1,4,2,3,5] => ? = 2
[[1,2],[2,3],[3]]
=> [4,2,5,1,3] => [2,5,1,4,3] => [1,4,2,5,3] => ? = 3
[[1],[2],[6]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[1],[3],[6]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[1],[4],[6]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[1],[5],[6]]
=> [3,2,1] => [2,3,1] => [1,2,3] => 3
[[1,1,2],[2],[4]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,1,3],[2],[4]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,1,3],[3],[4]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,2,4],[2],[3]]
=> [4,2,1,3,5] => [2,4,1,3,5] => [1,3,5,2,4] => ? = 2
[[1,2,4],[2],[4]]
=> [4,2,1,3,5] => [2,4,1,3,5] => [1,3,5,2,4] => ? = 2
[[1,2,3],[3],[4]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,3,4],[2],[4]]
=> [4,2,1,3,5] => [2,4,1,3,5] => [1,3,5,2,4] => ? = 2
[[1,3,4],[3],[4]]
=> [4,2,1,3,5] => [2,4,1,3,5] => [1,3,5,2,4] => ? = 2
[[2,2,3],[3],[4]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[2,3,4],[3],[4]]
=> [4,2,1,3,5] => [2,4,1,3,5] => [1,3,5,2,4] => ? = 2
[[1,1],[2,2],[4]]
=> [5,3,4,1,2] => [4,3,1,5,2] => [1,5,2,3,4] => ? = 2
[[1,1],[2,3],[4]]
=> [5,3,4,1,2] => [4,3,1,5,2] => [1,5,2,3,4] => ? = 2
[[1,1],[2,4],[3]]
=> [4,3,5,1,2] => [5,3,1,4,2] => [1,4,2,3,5] => ? = 2
[[1,1],[2,4],[4]]
=> [4,3,5,1,2] => [5,3,1,4,2] => [1,4,2,3,5] => ? = 2
[[1,1],[3,3],[4]]
=> [5,3,4,1,2] => [4,3,1,5,2] => [1,5,2,3,4] => ? = 2
[[1,1],[3,4],[4]]
=> [4,3,5,1,2] => [5,3,1,4,2] => [1,4,2,3,5] => ? = 2
[[1,2],[2,3],[4]]
=> [5,2,4,1,3] => [2,4,1,5,3] => [1,5,2,4,3] => ? = 2
[[1,2],[2,4],[3]]
=> [4,2,5,1,3] => [2,5,1,4,3] => [1,4,2,5,3] => ? = 3
[[1,2],[2,4],[4]]
=> [4,2,5,1,3] => [2,5,1,4,3] => [1,4,2,5,3] => ? = 3
[[1,2],[3,3],[4]]
=> [5,3,4,1,2] => [4,3,1,5,2] => [1,5,2,3,4] => ? = 2
[[1,3],[2,4],[3]]
=> [3,2,5,1,4] => [2,5,3,1,4] => [1,4,2,5,3] => ? = 2
[[1,2],[3,4],[4]]
=> [4,3,5,1,2] => [5,3,1,4,2] => [1,4,2,3,5] => ? = 2
[[1,3],[2,4],[4]]
=> [4,2,5,1,3] => [2,5,1,4,3] => [1,4,2,5,3] => ? = 3
[[1,3],[3,4],[4]]
=> [4,2,5,1,3] => [2,5,1,4,3] => [1,4,2,5,3] => ? = 3
[[2,2],[3,3],[4]]
=> [5,3,4,1,2] => [4,3,1,5,2] => [1,5,2,3,4] => ? = 2
[[2,2],[3,4],[4]]
=> [4,3,5,1,2] => [5,3,1,4,2] => [1,4,2,3,5] => ? = 2
[[2,3],[3,4],[4]]
=> [4,2,5,1,3] => [2,5,1,4,3] => [1,4,2,5,3] => ? = 3
[[1,1],[2],[3],[4]]
=> [5,4,3,1,2] => [3,4,1,5,2] => [1,5,2,3,4] => ? = 3
[[1,2],[2],[3],[4]]
=> [5,4,2,1,3] => [4,2,5,1,3] => [1,3,2,5,4] => ? = 2
[[1,3],[2],[3],[4]]
=> [5,3,2,1,4] => [3,2,5,1,4] => [1,4,2,5,3] => ? = 2
[[1,4],[2],[3],[4]]
=> [4,3,2,1,5] => [3,2,4,1,5] => [1,5,2,4,3] => ? = 3
[[1,1,2],[2,2],[3]]
=> [6,3,4,1,2,5] => [4,3,1,6,2,5] => [1,6,2,5,3,4] => ? = 2
[[1,2,2],[2,3],[3]]
=> [5,2,6,1,3,4] => [2,6,1,5,3,4] => [1,5,2,6,3,4] => ? = 2
[[1,1],[2,2],[3,3]]
=> [5,6,3,4,1,2] => [3,4,6,1,5,2] => [1,5,2,3,4,6] => ? = 2
[[1,1,2],[2],[5]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,1,3],[2],[5]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,1,4],[2],[5]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,1,3],[3],[5]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,1,4],[3],[5]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,1,4],[4],[5]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,2,5],[2],[3]]
=> [4,2,1,3,5] => [2,4,1,3,5] => [1,3,5,2,4] => ? = 2
[[1,2,5],[2],[4]]
=> [4,2,1,3,5] => [2,4,1,3,5] => [1,3,5,2,4] => ? = 2
[[1,2,5],[2],[5]]
=> [4,2,1,3,5] => [2,4,1,3,5] => [1,3,5,2,4] => ? = 2
[[1,2,3],[3],[5]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,5,2,4,3] => ? = 2
Description
The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order.
Matching statistic: St001198
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001198: Dyck paths ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 50%
Mp00252: Permutations —restriction⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001198: Dyck paths ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 50%
Values
[[1],[2],[3]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1,1],[2,2]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1],[2],[4]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[3],[4]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[3],[4]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1,1],[2,3]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,1],[3,3]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,2],[2,3]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,2],[3,3]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[2,2],[3,3]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,1],[2],[3]]
=> [4,3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 3
[[1,2],[2],[3]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[2],[3]]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[1],[2],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[3],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[4],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[3],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[4],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[3],[4],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1,1],[2,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,1],[3,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,1],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,2],[2,4]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,2],[3,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,3],[2,4]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,2],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,3],[3,4]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[2,2],[3,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[2,2],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[2,3],[3,4]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,3],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[3,3],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,1],[2],[4]]
=> [4,3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 3
[[1,1],[3],[4]]
=> [4,3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 3
[[1,2],[2],[4]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 3
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[1,4],[2],[4]]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[1,3],[3],[4]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[3],[4]]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[2,2],[3],[4]]
=> [4,3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 3
[[2,3],[3],[4]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,4],[3],[4]]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[1],[2],[3],[4]]
=> [4,3,2,1] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[1,1,2],[2],[3]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,2,3],[2],[3]]
=> [4,2,1,3,5] => [4,2,1,3] => [1,1,1,1,0,0,0,0]
=> ? = 2
[[1,1],[2,2],[3]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,1],[2,3],[3]]
=> [4,3,5,1,2] => [4,3,1,2] => [1,1,1,1,0,0,0,0]
=> ? = 2
[[1,2],[2,3],[3]]
=> [4,2,5,1,3] => [4,2,1,3] => [1,1,1,1,0,0,0,0]
=> ? = 3
[[1],[2],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[3],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[4],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[5],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[3],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[4],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[5],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[3],[4],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[3],[5],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[4],[5],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1,1],[2,5]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,2],[2,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[2,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[2,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[3,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[3,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[4,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,3],[3,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,4],[3,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,4],[4,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[3,4],[4,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,2],[2],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[2],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[2],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[3],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[3],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[4],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,3],[3],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,4],[3],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,4],[4],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[3,4],[4],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,1,2],[2],[4]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,1,3],[2],[4]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,1,3],[3],[4]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,2,3],[3],[4]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[2,2,3],[3],[4]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,1],[2,2],[4]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,1],[2,3],[4]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,1],[3,3],[4]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,2],[2,3],[4]]
=> [5,2,4,1,3] => [2,4,1,3] => [1,1,0,1,1,0,0,0]
=> 2
[[1,2],[3,3],[4]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,3],[2,4],[3]]
=> [3,2,5,1,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 2
[[2,2],[3,3],[4]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,3],[2],[3],[4]]
=> [5,3,2,1,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,1,2],[2,2],[3]]
=> [6,3,4,1,2,5] => [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> 2
[[1,2],[2,6]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[2,6]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[2,6]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,5],[2,6]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
Description
The 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$.
Matching statistic: St001206
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001206: Dyck paths ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 50%
Mp00252: Permutations —restriction⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001206: Dyck paths ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 50%
Values
[[1],[2],[3]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1,1],[2,2]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1],[2],[4]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[3],[4]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[3],[4]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1,1],[2,3]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,1],[3,3]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,2],[2,3]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,2],[3,3]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[2,2],[3,3]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,1],[2],[3]]
=> [4,3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 3
[[1,2],[2],[3]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[2],[3]]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[1],[2],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[3],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[4],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[3],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[4],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[3],[4],[5]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1,1],[2,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,1],[3,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,1],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,2],[2,4]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,2],[3,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,3],[2,4]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,2],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,3],[3,4]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[2,2],[3,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[2,2],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[2,3],[3,4]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,3],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[3,3],[4,4]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,1],[2],[4]]
=> [4,3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 3
[[1,1],[3],[4]]
=> [4,3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 3
[[1,2],[2],[4]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 3
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[1,4],[2],[4]]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[1,3],[3],[4]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[3],[4]]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[2,2],[3],[4]]
=> [4,3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 3
[[2,3],[3],[4]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,4],[3],[4]]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[1],[2],[3],[4]]
=> [4,3,2,1] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 3
[[1,1,2],[2],[3]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,2,3],[2],[3]]
=> [4,2,1,3,5] => [4,2,1,3] => [1,1,1,1,0,0,0,0]
=> ? = 2
[[1,1],[2,2],[3]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,1],[2,3],[3]]
=> [4,3,5,1,2] => [4,3,1,2] => [1,1,1,1,0,0,0,0]
=> ? = 2
[[1,2],[2,3],[3]]
=> [4,2,5,1,3] => [4,2,1,3] => [1,1,1,1,0,0,0,0]
=> ? = 3
[[1],[2],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[3],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[4],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1],[5],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[3],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[4],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[2],[5],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[3],[4],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[3],[5],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[4],[5],[6]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> ? = 3
[[1,1],[2,5]]
=> [3,4,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 2
[[1,2],[2,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[2,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[2,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[3,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[3,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[4,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,3],[3,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,4],[3,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,4],[4,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[3,4],[4,5]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,2],[2],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[2],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[2],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[3],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[3],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[4],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,3],[3],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,4],[3],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[2,4],[4],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[3,4],[4],[5]]
=> [4,2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,1,2],[2],[4]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,1,3],[2],[4]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,1,3],[3],[4]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,2,3],[3],[4]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[2,2,3],[3],[4]]
=> [5,3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,1],[2,2],[4]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,1],[2,3],[4]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,1],[3,3],[4]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,2],[2,3],[4]]
=> [5,2,4,1,3] => [2,4,1,3] => [1,1,0,1,1,0,0,0]
=> 2
[[1,2],[3,3],[4]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,3],[2,4],[3]]
=> [3,2,5,1,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 2
[[2,2],[3,3],[4]]
=> [5,3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[1,3],[2],[3],[4]]
=> [5,3,2,1,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 2
[[1,1,2],[2,2],[3]]
=> [6,3,4,1,2,5] => [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> 2
[[1,2],[2,6]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,3],[2,6]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,4],[2,6]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1,5],[2,6]]
=> [2,4,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
Description
The 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$.
Matching statistic: St001491
(load all 16 compositions to match this statistic)
(load all 16 compositions to match this statistic)
Mp00077: Semistandard tableaux —shape⟶ Integer partitions
Mp00095: Integer partitions —to binary word⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 30% ●values known / values provided: 30%●distinct values known / distinct values provided: 100%
Mp00095: Integer partitions —to binary word⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 30% ●values known / values provided: 30%●distinct values known / distinct values provided: 100%
Values
[[1],[2],[3]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[1,1],[2,2]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1],[2],[4]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[1],[3],[4]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[2],[3],[4]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[1,1],[2,3]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,1],[3,3]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,2],[2,3]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,2],[3,3]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[2,2],[3,3]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,1],[2],[3]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,2],[2],[3]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[1,3],[2],[3]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1],[2],[5]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[1],[3],[5]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[1],[4],[5]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[2],[3],[5]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[2],[4],[5]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[3],[4],[5]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[1,1],[2,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,1],[3,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,1],[4,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,2],[2,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,2],[3,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,2],[4,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,3],[3,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,3],[4,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[2,2],[3,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[2,2],[4,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[2,3],[3,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[2,3],[4,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[3,3],[4,4]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,1],[2],[4]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,1],[3],[4]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,2],[2],[4]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[1,2],[3],[4]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,3],[2],[4]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[1,4],[2],[3]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,4],[2],[4]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,3],[3],[4]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[1,4],[3],[4]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[2,2],[3],[4]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[2,3],[3],[4]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[2,4],[3],[4]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1],[2],[3],[4]]
=> [1,1,1,1]
=> 11110 => ? = 3 - 1
[[1,1,2],[2],[3]]
=> [3,1,1]
=> 100110 => ? = 2 - 1
[[1,2,3],[2],[3]]
=> [3,1,1]
=> 100110 => ? = 2 - 1
[[1,1],[2,2],[3]]
=> [2,2,1]
=> 11010 => ? = 2 - 1
[[1,1],[2,3],[3]]
=> [2,2,1]
=> 11010 => ? = 2 - 1
[[1,2],[2,3],[3]]
=> [2,2,1]
=> 11010 => ? = 3 - 1
[[1],[2],[6]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[1],[3],[6]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[1],[4],[6]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[1],[5],[6]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[2],[3],[6]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[2],[4],[6]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[2],[5],[6]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[3],[4],[6]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[3],[5],[6]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[4],[5],[6]]
=> [1,1,1]
=> 1110 => 2 = 3 - 1
[[1,1],[2,5]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,1],[3,5]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,1],[4,5]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,1],[5,5]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,2],[2,5]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,2],[3,5]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,3],[2,5]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,2],[4,5]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,4],[2,5]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,2],[5,5]]
=> [2,2]
=> 1100 => 1 = 2 - 1
[[1,1],[2],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,1],[3],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,1],[4],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,2],[2],[5]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[1,2],[3],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,3],[2],[5]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[1,5],[2],[3]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,2],[4],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,4],[2],[5]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[1,5],[2],[4]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,5],[2],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,3],[3],[5]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[1,3],[4],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,4],[3],[5]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[1,5],[3],[4]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,5],[3],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[1,4],[4],[5]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[1,5],[4],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[2,2],[3],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[2,2],[4],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[2,3],[3],[5]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[2,3],[4],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[2,4],[3],[5]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[2,5],[3],[4]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[2,5],[3],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[2,4],[4],[5]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
[[2,5],[4],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[3,3],[4],[5]]
=> [2,1,1]
=> 10110 => ? = 3 - 1
[[3,4],[4],[5]]
=> [2,1,1]
=> 10110 => ? = 2 - 1
Description
The number of indecomposable projective-injective modules in the algebra corresponding to a subset.
Let $A_n=K[x]/(x^n)$.
We associate to a nonempty subset S of an (n-1)-set the module $M_S$, which is the direct sum of $A_n$-modules with indecomposable non-projective direct summands of dimension $i$ when $i$ is in $S$ (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of $M_S$. We decode the subset as a binary word so that for example the subset $S=\{1,3 \} $ of $\{1,2,3 \}$ is decoded as 101.
Matching statistic: St001722
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00077: Semistandard tableaux —shape⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 30% ●values known / values provided: 30%●distinct values known / distinct values provided: 100%
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 30% ●values known / values provided: 30%●distinct values known / distinct values provided: 100%
Values
[[1],[2],[3]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[1,1],[2,2]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1],[2],[4]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[1],[3],[4]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[2],[3],[4]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[1,1],[2,3]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,1],[3,3]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,2],[2,3]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,2],[3,3]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[2,2],[3,3]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,1],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,2],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[1,3],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1],[2],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[1],[3],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[1],[4],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[2],[3],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[2],[4],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[3],[4],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[1,1],[2,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,1],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,1],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,2],[2,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,2],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,2],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,3],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,3],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[2,2],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[2,2],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[2,3],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[2,3],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[3,3],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,1],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,1],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,2],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[1,2],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,3],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[1,4],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,4],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,3],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[1,4],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[2,2],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[2,3],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[2,4],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1],[2],[3],[4]]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => ? = 3 - 1
[[1,1,2],[2],[3]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 2 - 1
[[1,2,3],[2],[3]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 2 - 1
[[1,1],[2,2],[3]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => ? = 2 - 1
[[1,1],[2,3],[3]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => ? = 2 - 1
[[1,2],[2,3],[3]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => ? = 3 - 1
[[1],[2],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[1],[3],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[1],[4],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[1],[5],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[2],[3],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[2],[4],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[2],[5],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[3],[4],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[3],[5],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[4],[5],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 3 - 1
[[1,1],[2,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,1],[3,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,1],[4,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,1],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,2],[2,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,2],[3,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,3],[2,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,2],[4,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,4],[2,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,2],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 2 - 1
[[1,1],[2],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,1],[3],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,1],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,2],[2],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[1,2],[3],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,3],[2],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[1,5],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,2],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,4],[2],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[1,5],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,5],[2],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,3],[3],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[1,3],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,4],[3],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[1,5],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,5],[3],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[1,4],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[1,5],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[2,2],[3],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[2,2],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[2,3],[3],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[2,3],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[2,4],[3],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[2,5],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[2,5],[3],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[2,4],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
[[2,5],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[3,3],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 3 - 1
[[3,4],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2 - 1
Description
The number of minimal chains with small intervals between a binary word and the top element.
A valley in a binary word is a subsequence $01$, or a trailing $0$. A peak is a subsequence $10$ or a trailing $1$. Let $P$ be the lattice on binary words of length $n$, where the covering elements of a word are obtained by replacing a valley with a peak. An interval $[w_1, w_2]$ in $P$ is small if $w_2$ is obtained from $w_1$ by replacing some valleys with peaks.
This statistic counts the number of chains $w = w_1 < \dots < w_d = 1\dots 1$ to the top element of minimal length.
For example, there are two such chains for the word $0110$:
$$ 0110 < 1011 < 1101 < 1110 < 1111 $$
and
$$ 0110 < 1010 < 1101 < 1110 < 1111. $$
Matching statistic: St001232
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00077: Semistandard tableaux —shape⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 50%
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 50%
Values
[[1],[2],[3]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[1,1],[2,2]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1],[2],[4]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[1],[3],[4]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[2],[3],[4]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[1,1],[2,3]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,1],[3,3]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,2],[2,3]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,2],[3,3]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,2],[3,3]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,1],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,2],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 2
[[1,3],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1],[2],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[1],[3],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[1],[4],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[2],[3],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[2],[4],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[3],[4],[5]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[1,1],[2,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,1],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,1],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,2],[2,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,2],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,3],[2,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,2],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,3],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,3],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,2],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,2],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,3],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,3],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[3,3],[4,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,1],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,1],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,2],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 2
[[1,2],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,3],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 2
[[1,4],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,4],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,3],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 2
[[1,4],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[2,2],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[2,3],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 2
[[2,4],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1],[2],[3],[4]]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? = 3
[[1,1,2],[2],[3]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ? = 2
[[1,2,3],[2],[3]]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ? = 2
[[1,1],[2,2],[3]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 2
[[1,1],[2,3],[3]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 2
[[1,2],[2,3],[3]]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 3
[[1],[2],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[1],[3],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[1],[4],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[1],[5],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[2],[3],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[2],[4],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[2],[5],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[3],[4],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[3],[5],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[4],[5],[6]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[1,1],[2,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,1],[3,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,1],[4,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,1],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,2],[2,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,2],[3,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,3],[2,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,2],[4,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,4],[2,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,2],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,3],[3,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,3],[4,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,4],[3,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,3],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,4],[4,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,4],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,2],[3,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,2],[4,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,2],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,3],[3,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,3],[4,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,4],[3,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,3],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,4],[4,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[2,4],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[3,3],[4,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[3,3],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[3,4],[4,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[3,4],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[4,4],[5,5]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[1,1],[2],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,1],[3],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,1],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,2],[2],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 2
[[1,2],[3],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,3],[2],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 2
[[1,5],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,2],[4],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3
[[1,4],[2],[5]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 2
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St001754
(load all 15 compositions to match this statistic)
(load all 15 compositions to match this statistic)
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00208: Permutations —lattice of intervals⟶ Lattices
St001754: Lattices ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00208: Permutations —lattice of intervals⟶ Lattices
St001754: Lattices ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 100%
Values
[[1],[2],[3]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[1,1],[2,2]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1],[2],[4]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[1],[3],[4]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[2],[3],[4]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[1,1],[2,3]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,1],[3,3]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,2],[2,3]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[1,2],[3,3]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[2,2],[3,3]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,1],[2],[3]]
=> [4,3,1,2] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 3
[[1,2],[2],[3]]
=> [4,2,1,3] => [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
[[1,3],[2],[3]]
=> [3,2,1,4] => [2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
[[1],[2],[5]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[1],[3],[5]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[1],[4],[5]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[2],[3],[5]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[2],[4],[5]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[3],[4],[5]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[1,1],[2,4]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,1],[3,4]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,1],[4,4]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,2],[2,4]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[1,2],[3,4]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,3],[2,4]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[1,2],[4,4]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,3],[3,4]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[1,3],[4,4]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[2,2],[3,4]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[2,2],[4,4]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[2,3],[3,4]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[2,3],[4,4]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[3,3],[4,4]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,1],[2],[4]]
=> [4,3,1,2] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 3
[[1,1],[3],[4]]
=> [4,3,1,2] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 3
[[1,2],[2],[4]]
=> [4,2,1,3] => [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
[[1,2],[3],[4]]
=> [4,3,1,2] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 3
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
[[1,4],[2],[3]]
=> [3,2,1,4] => [2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
[[1,4],[2],[4]]
=> [3,2,1,4] => [2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
[[1,3],[3],[4]]
=> [4,2,1,3] => [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
[[1,4],[3],[4]]
=> [3,2,1,4] => [2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
[[2,2],[3],[4]]
=> [4,3,1,2] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 3
[[2,3],[3],[4]]
=> [4,2,1,3] => [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
[[2,4],[3],[4]]
=> [3,2,1,4] => [2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
[[1],[2],[3],[4]]
=> [4,3,2,1] => [3,2,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
[[1,1,2],[2],[3]]
=> [5,3,1,2,4] => [5,4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 2
[[1,2,3],[2],[3]]
=> [4,2,1,3,5] => [2,4,3,1,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2
[[1,1],[2,2],[3]]
=> [5,3,4,1,2] => [5,2,3,4,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,10),(4,9),(5,9),(5,10),(7,6),(8,6),(9,11),(10,11),(11,7),(11,8)],12)
=> ? = 2
[[1,1],[2,3],[3]]
=> [4,3,5,1,2] => [4,1,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ? = 2
[[1,2],[2,3],[3]]
=> [4,2,5,1,3] => [2,4,1,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 3
[[1],[2],[6]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[1],[3],[6]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[1],[4],[6]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[1],[5],[6]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[2],[3],[6]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[2],[4],[6]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[2],[5],[6]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[3],[4],[6]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[3],[5],[6]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[4],[5],[6]]
=> [3,2,1] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[1,1],[2,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,1],[3,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,1],[4,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,1],[5,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,2],[2,5]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[1,2],[3,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,3],[2,5]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[1,2],[4,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,4],[2,5]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[1,2],[5,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,3],[3,5]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[1,3],[4,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,4],[3,5]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[1,3],[5,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[1,4],[4,5]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[1,4],[5,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[2,2],[3,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[2,2],[4,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[2,2],[5,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[2,3],[3,5]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[2,3],[4,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[2,4],[3,5]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[2,3],[5,5]]
=> [3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[2,4],[4,5]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[3,4],[4,5]]
=> [2,4,1,3] => [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 2
[[1,1],[2],[5]]
=> [4,3,1,2] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 3
[[1,1],[3],[5]]
=> [4,3,1,2] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 3
[[1,1],[4],[5]]
=> [4,3,1,2] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 3
[[1,2],[2],[5]]
=> [4,2,1,3] => [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
[[1,2],[3],[5]]
=> [4,3,1,2] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 3
[[1,3],[2],[5]]
=> [4,2,1,3] => [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
[[1,5],[2],[3]]
=> [3,2,1,4] => [2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
[[1,2],[4],[5]]
=> [4,3,1,2] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 3
[[1,4],[2],[5]]
=> [4,2,1,3] => [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
[[1,5],[2],[4]]
=> [3,2,1,4] => [2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
[[1,5],[2],[5]]
=> [3,2,1,4] => [2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
[[1,3],[3],[5]]
=> [4,2,1,3] => [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
[[1,3],[4],[5]]
=> [4,3,1,2] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 3
[[1,4],[3],[5]]
=> [4,2,1,3] => [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
Description
The number of tolerances of a finite lattice.
Let $L$ be a lattice. A tolerance $\tau$ is a reflexive and symmetric relation on $L$ which is compatible with meet and join. Equivalently, a tolerance of $L$ is the image of a congruence by a surjective lattice homomorphism onto $L$.
The number of tolerances of a chain of $n$ elements is the Catalan number $\frac{1}{n+1}\binom{2n}{n}$, see [2].
Matching statistic: St001268
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
Mp00208: Permutations —lattice of intervals⟶ Lattices
Mp00193: Lattices —to poset⟶ Posets
St001268: Posets ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 100%
Mp00208: Permutations —lattice of intervals⟶ Lattices
Mp00193: Lattices —to poset⟶ Posets
St001268: Posets ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 100%
Values
[[1],[2],[3]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1,1],[2,2]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1],[2],[4]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[3],[4]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[2],[3],[4]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1,1],[2,3]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,1],[3,3]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,2],[2,3]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[1,2],[3,3]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[2,2],[3,3]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,1],[2],[3]]
=> [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 3 + 2
[[1,2],[2],[3]]
=> [4,2,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2 + 2
[[1,3],[2],[3]]
=> [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 3 + 2
[[1],[2],[5]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[3],[5]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[4],[5]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[2],[3],[5]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[2],[4],[5]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[3],[4],[5]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1,1],[2,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,1],[3,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,1],[4,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,2],[2,4]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[1,2],[3,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,3],[2,4]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[1,2],[4,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,3],[3,4]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[1,3],[4,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[2,2],[3,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[2,2],[4,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[2,3],[3,4]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[2,3],[4,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[3,3],[4,4]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,1],[2],[4]]
=> [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 3 + 2
[[1,1],[3],[4]]
=> [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 3 + 2
[[1,2],[2],[4]]
=> [4,2,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2 + 2
[[1,2],[3],[4]]
=> [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 3 + 2
[[1,3],[2],[4]]
=> [4,2,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2 + 2
[[1,4],[2],[3]]
=> [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 3 + 2
[[1,4],[2],[4]]
=> [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 3 + 2
[[1,3],[3],[4]]
=> [4,2,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2 + 2
[[1,4],[3],[4]]
=> [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 3 + 2
[[2,2],[3],[4]]
=> [4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 3 + 2
[[2,3],[3],[4]]
=> [4,2,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2 + 2
[[2,4],[3],[4]]
=> [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 3 + 2
[[1],[2],[3],[4]]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 3 + 2
[[1,1,2],[2],[3]]
=> [5,3,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 + 2
[[1,2,3],[2],[3]]
=> [4,2,1,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 2 + 2
[[1,1],[2,2],[3]]
=> [5,3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,7),(6,9),(7,8),(7,9),(8,10),(9,10)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,7),(6,9),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 2 + 2
[[1,1],[2,3],[3]]
=> [4,3,5,1,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,7),(6,9),(7,8),(8,9)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,7),(6,9),(7,8),(8,9)],10)
=> ? = 2 + 2
[[1,2],[2,3],[3]]
=> [4,2,5,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[2],[6]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[3],[6]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[4],[6]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[5],[6]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[2],[3],[6]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[2],[4],[6]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[2],[5],[6]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[3],[4],[6]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[3],[5],[6]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[4],[5],[6]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1,1],[2,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,1],[3,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,1],[4,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,1],[5,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,2],[2,5]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[1,2],[3,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,3],[2,5]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[1,2],[4,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,4],[2,5]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[1,2],[5,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,3],[3,5]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[1,3],[4,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,4],[3,5]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[1,3],[5,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[1,4],[4,5]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[1,4],[5,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[2,2],[3,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[2,2],[4,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[2,2],[5,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[2,3],[3,5]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[2,3],[4,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[2,4],[3,5]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[2,3],[5,5]]
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 2 + 2
[[2,4],[4,5]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[3,4],[4,5]]
=> [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 2 + 2
[[1,2],[2,4],[3]]
=> [4,2,5,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1,2],[2,4],[4]]
=> [4,2,5,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1,3],[2,4],[4]]
=> [4,2,5,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1,3],[3,4],[4]]
=> [4,2,5,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[2,3],[3,4],[4]]
=> [4,2,5,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[2],[7]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[3],[7]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[4],[7]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[5],[7]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[1],[6],[7]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[2],[3],[7]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[2],[4],[7]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[2],[5],[7]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
[[2],[6],[7]]
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 5 = 3 + 2
Description
The size of the largest ordinal summand in the poset.
The ordinal sum of two posets $P$ and $Q$ is the poset having elements $(p,0)$ and $(q,1)$ for $p\in P$ and $q\in Q$, and relations $(a,0) < (b,0)$ if $a < b$ in $P$, $(a,1) < (b,1)$ if $a < b$ in $Q$, and $(a,0) < (b,1)$.
This statistic is the maximal cardinality of a summand in the longest ordinal decomposition of a poset.
The following 74 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001300The rank of the boundary operator in degree 1 of the chain complex of the order complex of the poset. St000656The number of cuts of a poset. St001717The largest size of an interval in a poset. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001964The interval resolution global dimension of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St000635The number of strictly order preserving maps of a poset into itself. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St000307The number of rowmotion orbits of a poset. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001631The number of simple modules $S$ with $dim Ext^1(S,A)=1$ in the incidence algebra $A$ of the poset. St001926Sparre Andersen's position of the maximum of a signed permutation. St001857The number of edges in the reduced word graph of a signed permutation. St000075The orbit size of a standard tableau under promotion. St000080The rank of the poset. St000166The depth minus 1 of an ordered tree. St000173The segment statistic of a semistandard tableau. St000174The flush statistic of a semistandard tableau. St000522The number of 1-protected nodes of a rooted tree. St000718The largest Laplacian eigenvalue of a graph if it is integral. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. 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. St000084The number of subtrees. St000094The depth of an ordered tree. St000116The major index of a semistandard tableau obtained by standardizing. St000168The number of internal nodes of an ordered tree. St000327The number of cover relations in a poset. St000328The maximum number of child nodes in a tree. St000413The number of ordered trees with the same underlying unordered tree. St000417The size of the automorphism group of the ordered tree. St000521The number of distinct subtrees of an ordered tree. St000679The pruning number of an ordered tree. St000973The length of the boundary of an ordered tree. St000975The length of the boundary minus the length of the trunk of an ordered tree. St001058The breadth of the ordered tree. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001624The breadth of a lattice. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001637The number of (upper) dissectors of a poset. St001645The pebbling number of a connected graph. St001668The number of points of the poset minus the width of the poset. St001816Eigenvalues of the top-to-random operator acting on a simple module. St001877Number of indecomposable injective modules with projective dimension 2. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000550The number of modular elements of a lattice. St000551The number of left modular elements of a lattice. St000782The indicator function of whether a given perfect matching is an L & P matching. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001625The Möbius invariant of a lattice. St001805The maximal overlap of a cylindrical tableau associated with a semistandard tableau. St001875The number of simple modules with projective dimension at most 1. St001171The vector space dimension of $Ext_A^1(I_o,A)$ when $I_o$ is the tilting module corresponding to the permutation $o$ in the Auslander algebra $A$ of $K[x]/(x^n)$. St001713The difference of the first and last value in the first row of the Gelfand-Tsetlin pattern. St000189The number of elements in the poset. St000415The size of the automorphism group of the rooted tree underlying the ordered tree. St000104The number of facets in the order polytope of this poset. St000151The number of facets in the chain polytope of the poset. St000400The path length of an ordered tree. St000529The number of permutations whose descent word is the given binary word. St000180The number of chains of a poset. St000416The number of inequivalent increasing trees of an ordered tree. St001168The vector space dimension of the tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St000100The number of linear extensions of a poset. St001909The number of interval-closed sets of a poset. St000410The tree factorial of an ordered tree. St000634The number of endomorphisms of a poset. St000454The largest eigenvalue of a graph if it is integral. St000422The energy of a graph, if it is integral.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!