Your data matches 74 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00070: Permutations Robinson-Schensted recording tableauStandard tableaux
St000017: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[[.,.],.],.]
=> [1,2,3] => [[1,2,3]]
=> 0 = 1 - 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [[1,2,3],[4]]
=> 0 = 1 - 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [[1,2],[3,4]]
=> 1 = 2 - 1
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [[1,3,4],[2]]
=> 0 = 1 - 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [[1,2,4],[3]]
=> 0 = 1 - 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [[1,3,4],[2]]
=> 0 = 1 - 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [[1,3,4],[2]]
=> 0 = 1 - 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [[1,2,3,4]]
=> 0 = 1 - 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [[1,2,3],[4],[5]]
=> 0 = 1 - 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [[1,2],[3,4],[5]]
=> 1 = 2 - 1
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [[1,3,4],[2],[5]]
=> 0 = 1 - 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [[1,2,4],[3],[5]]
=> 0 = 1 - 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [[1,3,4],[2],[5]]
=> 0 = 1 - 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [[1,3,4],[2],[5]]
=> 0 = 1 - 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [[1,2,3,4],[5]]
=> 0 = 1 - 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [[1,2],[3,5],[4]]
=> 1 = 2 - 1
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [[1,2,3],[4,5]]
=> 1 = 2 - 1
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [[1,2],[3,5],[4]]
=> 1 = 2 - 1
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [[1,2,5],[3,4]]
=> 1 = 2 - 1
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [[1,3,5],[2],[4]]
=> 0 = 1 - 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [[1,3,4,5],[2]]
=> 0 = 1 - 1
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [[1,2,5],[3],[4]]
=> 0 = 1 - 1
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [[1,3,5],[2],[4]]
=> 0 = 1 - 1
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [[1,3,5],[2],[4]]
=> 0 = 1 - 1
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [[1,2,3,5],[4]]
=> 0 = 1 - 1
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [[1,2,5],[3,4]]
=> 1 = 2 - 1
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [[1,3,4,5],[2]]
=> 0 = 1 - 1
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [[1,2,4,5],[3]]
=> 0 = 1 - 1
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [[1,3,4,5],[2]]
=> 0 = 1 - 1
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [[1,3,4,5],[2]]
=> 0 = 1 - 1
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [[1,2,3,4,5]]
=> 0 = 1 - 1
[.,[.,[.,[[[.,.],.],.]]]]
=> [4,5,6,3,2,1] => [[1,2,3],[4],[5],[6]]
=> 0 = 1 - 1
[.,[.,[[.,.],[[.,.],.]]]]
=> [5,6,3,4,2,1] => [[1,2],[3,4],[5],[6]]
=> 1 = 2 - 1
[.,[.,[[[.,.],.],[.,.]]]]
=> [6,3,4,5,2,1] => [[1,3,4],[2],[5],[6]]
=> 0 = 1 - 1
[.,[.,[[.,[[.,.],.]],.]]]
=> [4,5,3,6,2,1] => [[1,2,4],[3],[5],[6]]
=> 0 = 1 - 1
[.,[.,[[[.,.],[.,.]],.]]]
=> [5,3,4,6,2,1] => [[1,3,4],[2],[5],[6]]
=> 0 = 1 - 1
[.,[.,[[[.,[.,.]],.],.]]]
=> [4,3,5,6,2,1] => [[1,3,4],[2],[5],[6]]
=> 0 = 1 - 1
[.,[.,[[[[.,.],.],.],.]]]
=> [3,4,5,6,2,1] => [[1,2,3,4],[5],[6]]
=> 0 = 1 - 1
[.,[[.,.],[.,[[.,.],.]]]]
=> [5,6,4,2,3,1] => [[1,2],[3,5],[4],[6]]
=> 1 = 2 - 1
[.,[[.,.],[[.,.],[.,.]]]]
=> [6,4,5,2,3,1] => [[1,3],[2,5],[4],[6]]
=> 1 = 2 - 1
[.,[[.,.],[[.,[.,.]],.]]]
=> [5,4,6,2,3,1] => [[1,3],[2,5],[4],[6]]
=> 1 = 2 - 1
[.,[[.,.],[[[.,.],.],.]]]
=> [4,5,6,2,3,1] => [[1,2,3],[4,5],[6]]
=> 1 = 2 - 1
Description
The number of inversions of a standard tableau. Let $T$ be a tableau. An inversion is an attacking pair $(c,d)$ of the shape of $T$ (see [[St000016]] for a definition of this) such that the entry of $c$ in $T$ is greater than the entry of $d$.
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00065: Permutations permutation posetPosets
Mp00205: Posets maximal antichainsLattices
St001621: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[[.,.],.],.]
=> [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => ([(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => ([(0,3),(1,2)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[[.,.],.],[.,.]]
=> [4,1,2,3] => ([(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => ([(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => ([(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => ([(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => ([(1,4),(3,2),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => ([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => ([(0,3),(1,4),(4,2)],5)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => ([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => ([(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => ([(0,3),(1,4),(4,2)],5)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => ([(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => ([(1,4),(3,2),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => ([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[.,[.,[.,[[[.,.],.],.]]]]
=> [4,5,6,3,2,1] => ([(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[.,.],[[.,.],.]]]]
=> [5,6,3,4,2,1] => ([(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[.,[[[.,.],.],[.,.]]]]
=> [6,3,4,5,2,1] => ([(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[.,[[.,.],.]],.]]]
=> [4,5,3,6,2,1] => ([(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[[.,.],[.,.]],.]]]
=> [5,3,4,6,2,1] => ([(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[[.,[.,.]],.],.]]]
=> [4,3,5,6,2,1] => ([(2,5),(3,5),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[[[.,.],.],.],.]]]
=> [3,4,5,6,2,1] => ([(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[.,[[.,.],[.,[[.,.],.]]]]
=> [5,6,4,2,3,1] => ([(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[.,.],[[.,.],[.,.]]]]
=> [6,4,5,2,3,1] => ([(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[.,.],[[.,[.,.]],.]]]
=> [5,4,6,2,3,1] => ([(1,5),(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[.,.],[[[.,.],.],.]]]
=> [4,5,6,2,3,1] => ([(1,3),(2,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
Description
The number of atoms of a lattice. An element of a lattice is an '''atom''' if it covers the least element.
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00065: Permutations permutation posetPosets
Mp00205: Posets maximal antichainsLattices
St001624: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[[.,.],.],.]
=> [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => ([(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => ([(0,3),(1,2)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[[.,.],.],[.,.]]
=> [4,1,2,3] => ([(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => ([(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => ([(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => ([(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => ([(1,4),(3,2),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => ([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => ([(0,3),(1,4),(4,2)],5)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => ([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => ([(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => ([(0,3),(1,4),(4,2)],5)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => ([(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => ([(1,4),(3,2),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => ([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[.,[.,[.,[[[.,.],.],.]]]]
=> [4,5,6,3,2,1] => ([(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[.,.],[[.,.],.]]]]
=> [5,6,3,4,2,1] => ([(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[.,[[[.,.],.],[.,.]]]]
=> [6,3,4,5,2,1] => ([(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[.,[[.,.],.]],.]]]
=> [4,5,3,6,2,1] => ([(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[[.,.],[.,.]],.]]]
=> [5,3,4,6,2,1] => ([(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[[.,[.,.]],.],.]]]
=> [4,3,5,6,2,1] => ([(2,5),(3,5),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[[[.,.],.],.],.]]]
=> [3,4,5,6,2,1] => ([(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[.,[[.,.],[.,[[.,.],.]]]]
=> [5,6,4,2,3,1] => ([(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[.,.],[[.,.],[.,.]]]]
=> [6,4,5,2,3,1] => ([(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[.,.],[[.,[.,.]],.]]]
=> [5,4,6,2,3,1] => ([(1,5),(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[.,.],[[[.,.],.],.]]]
=> [4,5,6,2,3,1] => ([(1,3),(2,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
Description
The breadth of a lattice. The '''breadth''' of a lattice is the least integer $b$ such that any join $x_1\vee x_2\vee\cdots\vee x_n$, with $n > b$, can be expressed as a join over a proper subset of $\{x_1,x_2,\ldots,x_n\}$.
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00065: Permutations permutation posetPosets
Mp00205: Posets maximal antichainsLattices
St001878: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[[.,.],.],.]
=> [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => ([(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => ([(0,3),(1,2)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[[.,.],.],[.,.]]
=> [4,1,2,3] => ([(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => ([(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => ([(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => ([(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => ([(1,4),(3,2),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => ([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => ([(0,3),(1,4),(4,2)],5)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => ([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => ([(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => ([(0,3),(1,4),(4,2)],5)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => ([(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => ([(1,4),(3,2),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => ([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[.,[.,[.,[[[.,.],.],.]]]]
=> [4,5,6,3,2,1] => ([(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[.,.],[[.,.],.]]]]
=> [5,6,3,4,2,1] => ([(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[.,[[[.,.],.],[.,.]]]]
=> [6,3,4,5,2,1] => ([(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[.,[[.,.],.]],.]]]
=> [4,5,3,6,2,1] => ([(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[[.,.],[.,.]],.]]]
=> [5,3,4,6,2,1] => ([(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[[.,[.,.]],.],.]]]
=> [4,3,5,6,2,1] => ([(2,5),(3,5),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 1
[.,[.,[[[[.,.],.],.],.]]]
=> [3,4,5,6,2,1] => ([(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[.,[[.,.],[.,[[.,.],.]]]]
=> [5,6,4,2,3,1] => ([(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[.,.],[[.,.],[.,.]]]]
=> [6,4,5,2,3,1] => ([(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[.,.],[[.,[.,.]],.]]]
=> [5,4,6,2,3,1] => ([(1,5),(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[.,[[.,.],[[[.,.],.],.]]]
=> [4,5,6,2,3,1] => ([(1,3),(2,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
Description
The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L.
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00060: Permutations Robinson-Schensted tableau shapeInteger partitions
St000183: Integer partitions ⟶ ℤResult quality: 97% values known / values provided: 97%distinct values known / distinct values provided: 100%
Values
[[[.,.],.],.]
=> [1,2,3] => [3]
=> 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [3,1]
=> 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [2,2]
=> 2
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,1]
=> 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [3,1]
=> 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1]
=> 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [3,1]
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [4]
=> 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,1,1]
=> 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [2,2,1]
=> 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [3,1,1]
=> 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,1,1]
=> 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [3,1,1]
=> 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,1,1]
=> 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [4,1]
=> 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [2,2,1]
=> 2
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [2,2,1]
=> 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [2,2,1]
=> 2
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,2]
=> 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [2,2,1]
=> 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [3,1,1]
=> 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [3,2]
=> 2
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [3,1,1]
=> 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,1]
=> 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [3,1,1]
=> 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [4,1]
=> 1
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [3,1,1]
=> 1
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [3,1,1]
=> 1
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [3,1,1]
=> 1
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [4,1]
=> 1
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [3,1,1]
=> 1
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [3,2]
=> 2
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [3,1,1]
=> 1
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [4,1]
=> 1
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [3,1,1]
=> 1
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [4,1]
=> 1
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [4,1]
=> 1
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [4,1]
=> 1
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [5]
=> 1
[.,[.,[.,[[[.,.],.],.]]]]
=> [4,5,6,3,2,1] => [3,1,1,1]
=> 1
[.,[.,[[.,.],[[.,.],.]]]]
=> [5,6,3,4,2,1] => [2,2,1,1]
=> 2
[.,[.,[[[.,.],.],[.,.]]]]
=> [6,3,4,5,2,1] => [3,1,1,1]
=> 1
[.,[.,[[.,[[.,.],.]],.]]]
=> [4,5,3,6,2,1] => [3,1,1,1]
=> 1
[.,[.,[[[.,.],[.,.]],.]]]
=> [5,3,4,6,2,1] => [3,1,1,1]
=> 1
[.,[.,[[[.,[.,.]],.],.]]]
=> [4,3,5,6,2,1] => [3,1,1,1]
=> 1
[.,[.,[[[[.,.],.],.],.]]]
=> [3,4,5,6,2,1] => [4,1,1]
=> 1
[.,[[.,.],[.,[[.,.],.]]]]
=> [5,6,4,2,3,1] => [2,2,1,1]
=> 2
[.,[[.,.],[[.,.],[.,.]]]]
=> [6,4,5,2,3,1] => [2,2,1,1]
=> 2
[.,[[.,.],[[.,[.,.]],.]]]
=> [5,4,6,2,3,1] => [2,2,1,1]
=> 2
[.,[[.,.],[[[.,.],.],.]]]
=> [4,5,6,2,3,1] => [3,2,1]
=> 2
[.,[.,[.,[[.,.],[.,[[.,.],.]]]]]]
=> [7,8,6,4,5,3,2,1] => ?
=> ? = 2
[.,[.,[[.,.],[.,[[.,.],[.,.]]]]]]
=> [8,6,7,5,3,4,2,1] => ?
=> ? = 2
[.,[[.,.],[.,[[.,.],[.,[.,.]]]]]]
=> [8,7,5,6,4,2,3,1] => ?
=> ? = 2
[.,[[.,.],[[.,.],[.,[.,[.,.]]]]]]
=> [8,7,6,4,5,2,3,1] => ?
=> ? = 2
[.,[[.,[.,.]],[.,[[.,[.,.]],.]]]]
=> [7,6,8,5,3,2,4,1] => ?
=> ? = 2
[.,[[.,[[.,[.,.]],.]],[.,[.,.]]]]
=> [8,7,4,3,5,2,6,1] => ?
=> ? = 1
[.,[[.,[[[[.,.],.],.],.]],[.,.]]]
=> [8,3,4,5,6,2,7,1] => ?
=> ? = 1
[.,[[.,[.,[.,[[.,.],[.,.]]]]],.]]
=> [7,5,6,4,3,2,8,1] => ?
=> ? = 1
[.,[[.,[[.,.],[.,[.,[.,.]]]]],.]]
=> [7,6,5,3,4,2,8,1] => ?
=> ? = 1
[.,[[.,[[[[.,.],.],.],[.,.]]],.]]
=> [7,3,4,5,6,2,8,1] => ?
=> ? = 1
[.,[[[.,.],[.,[.,[.,[.,.]]]]],.]]
=> [7,6,5,4,2,3,8,1] => ?
=> ? = 1
[.,[[[.,[.,.]],[.,[.,[.,.]]]],.]]
=> [7,6,5,3,2,4,8,1] => ?
=> ? = 1
[.,[[[.,[.,[.,[.,.]]]],[.,.]],.]]
=> [7,5,4,3,2,6,8,1] => ?
=> ? = 1
[[.,.],[[.,[[.,[.,.]],[.,.]]],.]]
=> [7,5,4,6,3,8,1,2] => ?
=> ? = 2
[[.,[[.,[.,[.,[.,.]]]],.]],[.,.]]
=> [8,5,4,3,2,6,1,7] => ?
=> ? = 1
[[[.,.],[[.,[[.,.],.]],.]],[.,.]]
=> [8,4,5,3,6,1,2,7] => ?
=> ? = 2
[[[[.,.],.],[.,[.,[.,.]]]],[.,.]]
=> [8,6,5,4,1,2,3,7] => ?
=> ? = 1
[[.,[.,[[[[.,.],.],.],[.,.]]]],.]
=> [7,3,4,5,6,2,1,8] => ?
=> ? = 1
[[.,[[[[.,.],.],.],[.,[.,.]]]],.]
=> [7,6,2,3,4,5,1,8] => ?
=> ? = 1
[[[.,[.,.]],[[.,[.,.]],[.,.]]],.]
=> [7,5,4,6,2,1,3,8] => ?
=> ? = 2
Description
The side length of the Durfee square of an integer partition. Given a partition $\lambda = (\lambda_1,\ldots,\lambda_n)$, the Durfee square is the largest partition $(s^s)$ whose diagram fits inside the diagram of $\lambda$. In symbols, $s = \max\{ i \mid \lambda_i \geq i \}$. This is also known as the Frobenius rank.
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00060: Permutations Robinson-Schensted tableau shapeInteger partitions
St001280: Integer partitions ⟶ ℤResult quality: 97% values known / values provided: 97%distinct values known / distinct values provided: 100%
Values
[[[.,.],.],.]
=> [1,2,3] => [3]
=> 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [3,1]
=> 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [2,2]
=> 2
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,1]
=> 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [3,1]
=> 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1]
=> 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [3,1]
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [4]
=> 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,1,1]
=> 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [2,2,1]
=> 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [3,1,1]
=> 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,1,1]
=> 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [3,1,1]
=> 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,1,1]
=> 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [4,1]
=> 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [2,2,1]
=> 2
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [2,2,1]
=> 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [2,2,1]
=> 2
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,2]
=> 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [2,2,1]
=> 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [3,1,1]
=> 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [3,2]
=> 2
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [3,1,1]
=> 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,1]
=> 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [3,1,1]
=> 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [4,1]
=> 1
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [3,1,1]
=> 1
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [3,1,1]
=> 1
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [3,1,1]
=> 1
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [4,1]
=> 1
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [3,1,1]
=> 1
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [3,2]
=> 2
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [3,1,1]
=> 1
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [4,1]
=> 1
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [3,1,1]
=> 1
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [4,1]
=> 1
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [4,1]
=> 1
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [4,1]
=> 1
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [5]
=> 1
[.,[.,[.,[[[.,.],.],.]]]]
=> [4,5,6,3,2,1] => [3,1,1,1]
=> 1
[.,[.,[[.,.],[[.,.],.]]]]
=> [5,6,3,4,2,1] => [2,2,1,1]
=> 2
[.,[.,[[[.,.],.],[.,.]]]]
=> [6,3,4,5,2,1] => [3,1,1,1]
=> 1
[.,[.,[[.,[[.,.],.]],.]]]
=> [4,5,3,6,2,1] => [3,1,1,1]
=> 1
[.,[.,[[[.,.],[.,.]],.]]]
=> [5,3,4,6,2,1] => [3,1,1,1]
=> 1
[.,[.,[[[.,[.,.]],.],.]]]
=> [4,3,5,6,2,1] => [3,1,1,1]
=> 1
[.,[.,[[[[.,.],.],.],.]]]
=> [3,4,5,6,2,1] => [4,1,1]
=> 1
[.,[[.,.],[.,[[.,.],.]]]]
=> [5,6,4,2,3,1] => [2,2,1,1]
=> 2
[.,[[.,.],[[.,.],[.,.]]]]
=> [6,4,5,2,3,1] => [2,2,1,1]
=> 2
[.,[[.,.],[[.,[.,.]],.]]]
=> [5,4,6,2,3,1] => [2,2,1,1]
=> 2
[.,[[.,.],[[[.,.],.],.]]]
=> [4,5,6,2,3,1] => [3,2,1]
=> 2
[.,[.,[.,[[.,.],[.,[[.,.],.]]]]]]
=> [7,8,6,4,5,3,2,1] => ?
=> ? = 2
[.,[.,[[.,.],[.,[[.,.],[.,.]]]]]]
=> [8,6,7,5,3,4,2,1] => ?
=> ? = 2
[.,[[.,.],[.,[[.,.],[.,[.,.]]]]]]
=> [8,7,5,6,4,2,3,1] => ?
=> ? = 2
[.,[[.,.],[[.,.],[.,[.,[.,.]]]]]]
=> [8,7,6,4,5,2,3,1] => ?
=> ? = 2
[.,[[.,[.,.]],[.,[[.,[.,.]],.]]]]
=> [7,6,8,5,3,2,4,1] => ?
=> ? = 2
[.,[[.,[[.,[.,.]],.]],[.,[.,.]]]]
=> [8,7,4,3,5,2,6,1] => ?
=> ? = 1
[.,[[.,[[[[.,.],.],.],.]],[.,.]]]
=> [8,3,4,5,6,2,7,1] => ?
=> ? = 1
[.,[[.,[.,[.,[[.,.],[.,.]]]]],.]]
=> [7,5,6,4,3,2,8,1] => ?
=> ? = 1
[.,[[.,[[.,.],[.,[.,[.,.]]]]],.]]
=> [7,6,5,3,4,2,8,1] => ?
=> ? = 1
[.,[[.,[[[[.,.],.],.],[.,.]]],.]]
=> [7,3,4,5,6,2,8,1] => ?
=> ? = 1
[.,[[[.,.],[.,[.,[.,[.,.]]]]],.]]
=> [7,6,5,4,2,3,8,1] => ?
=> ? = 1
[.,[[[.,[.,.]],[.,[.,[.,.]]]],.]]
=> [7,6,5,3,2,4,8,1] => ?
=> ? = 1
[.,[[[.,[.,[.,[.,.]]]],[.,.]],.]]
=> [7,5,4,3,2,6,8,1] => ?
=> ? = 1
[[.,.],[[.,[[.,[.,.]],[.,.]]],.]]
=> [7,5,4,6,3,8,1,2] => ?
=> ? = 2
[[.,[[.,[.,[.,[.,.]]]],.]],[.,.]]
=> [8,5,4,3,2,6,1,7] => ?
=> ? = 1
[[[.,.],[[.,[[.,.],.]],.]],[.,.]]
=> [8,4,5,3,6,1,2,7] => ?
=> ? = 2
[[[[.,.],.],[.,[.,[.,.]]]],[.,.]]
=> [8,6,5,4,1,2,3,7] => ?
=> ? = 1
[[.,[.,[[[[.,.],.],.],[.,.]]]],.]
=> [7,3,4,5,6,2,1,8] => ?
=> ? = 1
[[.,[[[[.,.],.],.],[.,[.,.]]]],.]
=> [7,6,2,3,4,5,1,8] => ?
=> ? = 1
[[[.,[.,.]],[[.,[.,.]],[.,.]]],.]
=> [7,5,4,6,2,1,3,8] => ?
=> ? = 2
Description
The number of parts of an integer partition that are at least two.
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00060: Permutations Robinson-Schensted tableau shapeInteger partitions
St001175: Integer partitions ⟶ ℤResult quality: 97% values known / values provided: 97%distinct values known / distinct values provided: 100%
Values
[[[.,.],.],.]
=> [1,2,3] => [3]
=> 0 = 1 - 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [3,1]
=> 0 = 1 - 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [2,2]
=> 1 = 2 - 1
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,1]
=> 0 = 1 - 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [3,1]
=> 0 = 1 - 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1]
=> 0 = 1 - 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [3,1]
=> 0 = 1 - 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [4]
=> 0 = 1 - 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,1,1]
=> 0 = 1 - 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [2,2,1]
=> 1 = 2 - 1
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [3,1,1]
=> 0 = 1 - 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,1,1]
=> 0 = 1 - 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [3,1,1]
=> 0 = 1 - 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,1,1]
=> 0 = 1 - 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [4,1]
=> 0 = 1 - 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [2,2,1]
=> 1 = 2 - 1
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [2,2,1]
=> 1 = 2 - 1
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [2,2,1]
=> 1 = 2 - 1
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,2]
=> 1 = 2 - 1
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [2,2,1]
=> 1 = 2 - 1
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [3,1,1]
=> 0 = 1 - 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [3,2]
=> 1 = 2 - 1
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [3,1,1]
=> 0 = 1 - 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,1]
=> 0 = 1 - 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [3,1,1]
=> 0 = 1 - 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [4,1]
=> 0 = 1 - 1
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [3,1,1]
=> 0 = 1 - 1
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [3,1,1]
=> 0 = 1 - 1
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [3,1,1]
=> 0 = 1 - 1
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [4,1]
=> 0 = 1 - 1
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [3,1,1]
=> 0 = 1 - 1
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [3,2]
=> 1 = 2 - 1
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [3,1,1]
=> 0 = 1 - 1
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [4,1]
=> 0 = 1 - 1
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [3,1,1]
=> 0 = 1 - 1
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [4,1]
=> 0 = 1 - 1
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [4,1]
=> 0 = 1 - 1
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [4,1]
=> 0 = 1 - 1
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [5]
=> 0 = 1 - 1
[.,[.,[.,[[[.,.],.],.]]]]
=> [4,5,6,3,2,1] => [3,1,1,1]
=> 0 = 1 - 1
[.,[.,[[.,.],[[.,.],.]]]]
=> [5,6,3,4,2,1] => [2,2,1,1]
=> 1 = 2 - 1
[.,[.,[[[.,.],.],[.,.]]]]
=> [6,3,4,5,2,1] => [3,1,1,1]
=> 0 = 1 - 1
[.,[.,[[.,[[.,.],.]],.]]]
=> [4,5,3,6,2,1] => [3,1,1,1]
=> 0 = 1 - 1
[.,[.,[[[.,.],[.,.]],.]]]
=> [5,3,4,6,2,1] => [3,1,1,1]
=> 0 = 1 - 1
[.,[.,[[[.,[.,.]],.],.]]]
=> [4,3,5,6,2,1] => [3,1,1,1]
=> 0 = 1 - 1
[.,[.,[[[[.,.],.],.],.]]]
=> [3,4,5,6,2,1] => [4,1,1]
=> 0 = 1 - 1
[.,[[.,.],[.,[[.,.],.]]]]
=> [5,6,4,2,3,1] => [2,2,1,1]
=> 1 = 2 - 1
[.,[[.,.],[[.,.],[.,.]]]]
=> [6,4,5,2,3,1] => [2,2,1,1]
=> 1 = 2 - 1
[.,[[.,.],[[.,[.,.]],.]]]
=> [5,4,6,2,3,1] => [2,2,1,1]
=> 1 = 2 - 1
[.,[[.,.],[[[.,.],.],.]]]
=> [4,5,6,2,3,1] => [3,2,1]
=> 1 = 2 - 1
[.,[.,[.,[[.,.],[.,[[.,.],.]]]]]]
=> [7,8,6,4,5,3,2,1] => ?
=> ? = 2 - 1
[.,[.,[[.,.],[.,[[.,.],[.,.]]]]]]
=> [8,6,7,5,3,4,2,1] => ?
=> ? = 2 - 1
[.,[[.,.],[.,[[.,.],[.,[.,.]]]]]]
=> [8,7,5,6,4,2,3,1] => ?
=> ? = 2 - 1
[.,[[.,.],[[.,.],[.,[.,[.,.]]]]]]
=> [8,7,6,4,5,2,3,1] => ?
=> ? = 2 - 1
[.,[[.,[.,.]],[.,[[.,[.,.]],.]]]]
=> [7,6,8,5,3,2,4,1] => ?
=> ? = 2 - 1
[.,[[.,[[.,[.,.]],.]],[.,[.,.]]]]
=> [8,7,4,3,5,2,6,1] => ?
=> ? = 1 - 1
[.,[[.,[[[[.,.],.],.],.]],[.,.]]]
=> [8,3,4,5,6,2,7,1] => ?
=> ? = 1 - 1
[.,[[.,[.,[.,[[.,.],[.,.]]]]],.]]
=> [7,5,6,4,3,2,8,1] => ?
=> ? = 1 - 1
[.,[[.,[[.,.],[.,[.,[.,.]]]]],.]]
=> [7,6,5,3,4,2,8,1] => ?
=> ? = 1 - 1
[.,[[.,[[[[.,.],.],.],[.,.]]],.]]
=> [7,3,4,5,6,2,8,1] => ?
=> ? = 1 - 1
[.,[[[.,.],[.,[.,[.,[.,.]]]]],.]]
=> [7,6,5,4,2,3,8,1] => ?
=> ? = 1 - 1
[.,[[[.,[.,.]],[.,[.,[.,.]]]],.]]
=> [7,6,5,3,2,4,8,1] => ?
=> ? = 1 - 1
[.,[[[.,[.,[.,[.,.]]]],[.,.]],.]]
=> [7,5,4,3,2,6,8,1] => ?
=> ? = 1 - 1
[[.,.],[[.,[[.,[.,.]],[.,.]]],.]]
=> [7,5,4,6,3,8,1,2] => ?
=> ? = 2 - 1
[[.,[[.,[.,[.,[.,.]]]],.]],[.,.]]
=> [8,5,4,3,2,6,1,7] => ?
=> ? = 1 - 1
[[[.,.],[[.,[[.,.],.]],.]],[.,.]]
=> [8,4,5,3,6,1,2,7] => ?
=> ? = 2 - 1
[[[[.,.],.],[.,[.,[.,.]]]],[.,.]]
=> [8,6,5,4,1,2,3,7] => ?
=> ? = 1 - 1
[[.,[.,[[[[.,.],.],.],[.,.]]]],.]
=> [7,3,4,5,6,2,1,8] => ?
=> ? = 1 - 1
[[.,[[[[.,.],.],.],[.,[.,.]]]],.]
=> [7,6,2,3,4,5,1,8] => ?
=> ? = 1 - 1
[[[.,[.,.]],[[.,[.,.]],[.,.]]],.]
=> [7,5,4,6,2,1,3,8] => ?
=> ? = 2 - 1
Description
The size of a partition minus the hook length of the base cell. This is, the number of boxes in the diagram of a partition that are neither in the first row nor in the first column.
Matching statistic: St000321
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00060: Permutations Robinson-Schensted tableau shapeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000321: Integer partitions ⟶ ℤResult quality: 97% values known / values provided: 97%distinct values known / distinct values provided: 100%
Values
[[[.,.],.],.]
=> [1,2,3] => [3]
=> []
=> 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [3,1]
=> [1]
=> 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [2,2]
=> [2]
=> 2
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,1]
=> [1]
=> 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [3,1]
=> [1]
=> 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1]
=> [1]
=> 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [3,1]
=> [1]
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [4]
=> []
=> 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,1,1]
=> [1,1]
=> 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [2,2,1]
=> [2,1]
=> 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [3,1,1]
=> [1,1]
=> 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,1,1]
=> [1,1]
=> 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [3,1,1]
=> [1,1]
=> 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,1,1]
=> [1,1]
=> 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [4,1]
=> [1]
=> 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [2,2,1]
=> [2,1]
=> 2
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [2,2,1]
=> [2,1]
=> 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [2,2,1]
=> [2,1]
=> 2
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,2]
=> [2]
=> 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [2,2,1]
=> [2,1]
=> 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [3,1,1]
=> [1,1]
=> 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [3,2]
=> [2]
=> 2
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [3,1,1]
=> [1,1]
=> 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,1]
=> [1,1]
=> 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [3,1,1]
=> [1,1]
=> 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [4,1]
=> [1]
=> 1
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [3,1,1]
=> [1,1]
=> 1
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [3,1,1]
=> [1,1]
=> 1
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [3,1,1]
=> [1,1]
=> 1
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [4,1]
=> [1]
=> 1
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [3,1,1]
=> [1,1]
=> 1
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [3,2]
=> [2]
=> 2
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [3,1,1]
=> [1,1]
=> 1
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [4,1]
=> [1]
=> 1
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [3,1,1]
=> [1,1]
=> 1
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [4,1]
=> [1]
=> 1
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [4,1]
=> [1]
=> 1
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [4,1]
=> [1]
=> 1
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [5]
=> []
=> 1
[.,[.,[.,[[[.,.],.],.]]]]
=> [4,5,6,3,2,1] => [3,1,1,1]
=> [1,1,1]
=> 1
[.,[.,[[.,.],[[.,.],.]]]]
=> [5,6,3,4,2,1] => [2,2,1,1]
=> [2,1,1]
=> 2
[.,[.,[[[.,.],.],[.,.]]]]
=> [6,3,4,5,2,1] => [3,1,1,1]
=> [1,1,1]
=> 1
[.,[.,[[.,[[.,.],.]],.]]]
=> [4,5,3,6,2,1] => [3,1,1,1]
=> [1,1,1]
=> 1
[.,[.,[[[.,.],[.,.]],.]]]
=> [5,3,4,6,2,1] => [3,1,1,1]
=> [1,1,1]
=> 1
[.,[.,[[[.,[.,.]],.],.]]]
=> [4,3,5,6,2,1] => [3,1,1,1]
=> [1,1,1]
=> 1
[.,[.,[[[[.,.],.],.],.]]]
=> [3,4,5,6,2,1] => [4,1,1]
=> [1,1]
=> 1
[.,[[.,.],[.,[[.,.],.]]]]
=> [5,6,4,2,3,1] => [2,2,1,1]
=> [2,1,1]
=> 2
[.,[[.,.],[[.,.],[.,.]]]]
=> [6,4,5,2,3,1] => [2,2,1,1]
=> [2,1,1]
=> 2
[.,[[.,.],[[.,[.,.]],.]]]
=> [5,4,6,2,3,1] => [2,2,1,1]
=> [2,1,1]
=> 2
[.,[[.,.],[[[.,.],.],.]]]
=> [4,5,6,2,3,1] => [3,2,1]
=> [2,1]
=> 2
[.,[.,[.,[[.,.],[.,[[.,.],.]]]]]]
=> [7,8,6,4,5,3,2,1] => ?
=> ?
=> ? = 2
[.,[.,[[.,.],[.,[[.,.],[.,.]]]]]]
=> [8,6,7,5,3,4,2,1] => ?
=> ?
=> ? = 2
[.,[[.,.],[.,[[.,.],[.,[.,.]]]]]]
=> [8,7,5,6,4,2,3,1] => ?
=> ?
=> ? = 2
[.,[[.,.],[[.,.],[.,[.,[.,.]]]]]]
=> [8,7,6,4,5,2,3,1] => ?
=> ?
=> ? = 2
[.,[[.,[.,.]],[.,[[.,[.,.]],.]]]]
=> [7,6,8,5,3,2,4,1] => ?
=> ?
=> ? = 2
[.,[[.,[[.,[.,.]],.]],[.,[.,.]]]]
=> [8,7,4,3,5,2,6,1] => ?
=> ?
=> ? = 1
[.,[[.,[[[[.,.],.],.],.]],[.,.]]]
=> [8,3,4,5,6,2,7,1] => ?
=> ?
=> ? = 1
[.,[[.,[.,[.,[[.,.],[.,.]]]]],.]]
=> [7,5,6,4,3,2,8,1] => ?
=> ?
=> ? = 1
[.,[[.,[[.,.],[.,[.,[.,.]]]]],.]]
=> [7,6,5,3,4,2,8,1] => ?
=> ?
=> ? = 1
[.,[[.,[[[[.,.],.],.],[.,.]]],.]]
=> [7,3,4,5,6,2,8,1] => ?
=> ?
=> ? = 1
[.,[[[.,.],[.,[.,[.,[.,.]]]]],.]]
=> [7,6,5,4,2,3,8,1] => ?
=> ?
=> ? = 1
[.,[[[.,[.,.]],[.,[.,[.,.]]]],.]]
=> [7,6,5,3,2,4,8,1] => ?
=> ?
=> ? = 1
[.,[[[.,[.,[.,[.,.]]]],[.,.]],.]]
=> [7,5,4,3,2,6,8,1] => ?
=> ?
=> ? = 1
[[.,.],[[.,[[.,[.,.]],[.,.]]],.]]
=> [7,5,4,6,3,8,1,2] => ?
=> ?
=> ? = 2
[[.,[[.,[.,[.,[.,.]]]],.]],[.,.]]
=> [8,5,4,3,2,6,1,7] => ?
=> ?
=> ? = 1
[[[.,.],[[.,[[.,.],.]],.]],[.,.]]
=> [8,4,5,3,6,1,2,7] => ?
=> ?
=> ? = 2
[[[[.,.],.],[.,[.,[.,.]]]],[.,.]]
=> [8,6,5,4,1,2,3,7] => ?
=> ?
=> ? = 1
[[.,[.,[[[[.,.],.],.],[.,.]]]],.]
=> [7,3,4,5,6,2,1,8] => ?
=> ?
=> ? = 1
[[.,[[[[.,.],.],.],[.,[.,.]]]],.]
=> [7,6,2,3,4,5,1,8] => ?
=> ?
=> ? = 1
[[[.,[.,.]],[[.,[.,.]],[.,.]]],.]
=> [7,5,4,6,2,1,3,8] => ?
=> ?
=> ? = 2
Description
The number of integer partitions of n that are dominated by an integer partition. A partition $\lambda = (\lambda_1,\ldots,\lambda_n) \vdash n$ dominates a partition $\mu = (\mu_1,\ldots,\mu_n) \vdash n$ if $\sum_{i=1}^k (\lambda_i - \mu_i) \geq 0$ for all $k$.
Matching statistic: St000345
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00060: Permutations Robinson-Schensted tableau shapeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000345: Integer partitions ⟶ ℤResult quality: 97% values known / values provided: 97%distinct values known / distinct values provided: 100%
Values
[[[.,.],.],.]
=> [1,2,3] => [3]
=> []
=> 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [3,1]
=> [1]
=> 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [2,2]
=> [2]
=> 2
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,1]
=> [1]
=> 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [3,1]
=> [1]
=> 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1]
=> [1]
=> 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [3,1]
=> [1]
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [4]
=> []
=> 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,1,1]
=> [1,1]
=> 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [2,2,1]
=> [2,1]
=> 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [3,1,1]
=> [1,1]
=> 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,1,1]
=> [1,1]
=> 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [3,1,1]
=> [1,1]
=> 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,1,1]
=> [1,1]
=> 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [4,1]
=> [1]
=> 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [2,2,1]
=> [2,1]
=> 2
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [2,2,1]
=> [2,1]
=> 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [2,2,1]
=> [2,1]
=> 2
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,2]
=> [2]
=> 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [2,2,1]
=> [2,1]
=> 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [3,1,1]
=> [1,1]
=> 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [3,2]
=> [2]
=> 2
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [3,1,1]
=> [1,1]
=> 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,1]
=> [1,1]
=> 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [3,1,1]
=> [1,1]
=> 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [4,1]
=> [1]
=> 1
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [3,1,1]
=> [1,1]
=> 1
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [3,1,1]
=> [1,1]
=> 1
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [3,1,1]
=> [1,1]
=> 1
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [4,1]
=> [1]
=> 1
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [3,1,1]
=> [1,1]
=> 1
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [3,2]
=> [2]
=> 2
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [3,1,1]
=> [1,1]
=> 1
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [4,1]
=> [1]
=> 1
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [3,1,1]
=> [1,1]
=> 1
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [4,1]
=> [1]
=> 1
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [4,1]
=> [1]
=> 1
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [4,1]
=> [1]
=> 1
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [5]
=> []
=> 1
[.,[.,[.,[[[.,.],.],.]]]]
=> [4,5,6,3,2,1] => [3,1,1,1]
=> [1,1,1]
=> 1
[.,[.,[[.,.],[[.,.],.]]]]
=> [5,6,3,4,2,1] => [2,2,1,1]
=> [2,1,1]
=> 2
[.,[.,[[[.,.],.],[.,.]]]]
=> [6,3,4,5,2,1] => [3,1,1,1]
=> [1,1,1]
=> 1
[.,[.,[[.,[[.,.],.]],.]]]
=> [4,5,3,6,2,1] => [3,1,1,1]
=> [1,1,1]
=> 1
[.,[.,[[[.,.],[.,.]],.]]]
=> [5,3,4,6,2,1] => [3,1,1,1]
=> [1,1,1]
=> 1
[.,[.,[[[.,[.,.]],.],.]]]
=> [4,3,5,6,2,1] => [3,1,1,1]
=> [1,1,1]
=> 1
[.,[.,[[[[.,.],.],.],.]]]
=> [3,4,5,6,2,1] => [4,1,1]
=> [1,1]
=> 1
[.,[[.,.],[.,[[.,.],.]]]]
=> [5,6,4,2,3,1] => [2,2,1,1]
=> [2,1,1]
=> 2
[.,[[.,.],[[.,.],[.,.]]]]
=> [6,4,5,2,3,1] => [2,2,1,1]
=> [2,1,1]
=> 2
[.,[[.,.],[[.,[.,.]],.]]]
=> [5,4,6,2,3,1] => [2,2,1,1]
=> [2,1,1]
=> 2
[.,[[.,.],[[[.,.],.],.]]]
=> [4,5,6,2,3,1] => [3,2,1]
=> [2,1]
=> 2
[.,[.,[.,[[.,.],[.,[[.,.],.]]]]]]
=> [7,8,6,4,5,3,2,1] => ?
=> ?
=> ? = 2
[.,[.,[[.,.],[.,[[.,.],[.,.]]]]]]
=> [8,6,7,5,3,4,2,1] => ?
=> ?
=> ? = 2
[.,[[.,.],[.,[[.,.],[.,[.,.]]]]]]
=> [8,7,5,6,4,2,3,1] => ?
=> ?
=> ? = 2
[.,[[.,.],[[.,.],[.,[.,[.,.]]]]]]
=> [8,7,6,4,5,2,3,1] => ?
=> ?
=> ? = 2
[.,[[.,[.,.]],[.,[[.,[.,.]],.]]]]
=> [7,6,8,5,3,2,4,1] => ?
=> ?
=> ? = 2
[.,[[.,[[.,[.,.]],.]],[.,[.,.]]]]
=> [8,7,4,3,5,2,6,1] => ?
=> ?
=> ? = 1
[.,[[.,[[[[.,.],.],.],.]],[.,.]]]
=> [8,3,4,5,6,2,7,1] => ?
=> ?
=> ? = 1
[.,[[.,[.,[.,[[.,.],[.,.]]]]],.]]
=> [7,5,6,4,3,2,8,1] => ?
=> ?
=> ? = 1
[.,[[.,[[.,.],[.,[.,[.,.]]]]],.]]
=> [7,6,5,3,4,2,8,1] => ?
=> ?
=> ? = 1
[.,[[.,[[[[.,.],.],.],[.,.]]],.]]
=> [7,3,4,5,6,2,8,1] => ?
=> ?
=> ? = 1
[.,[[[.,.],[.,[.,[.,[.,.]]]]],.]]
=> [7,6,5,4,2,3,8,1] => ?
=> ?
=> ? = 1
[.,[[[.,[.,.]],[.,[.,[.,.]]]],.]]
=> [7,6,5,3,2,4,8,1] => ?
=> ?
=> ? = 1
[.,[[[.,[.,[.,[.,.]]]],[.,.]],.]]
=> [7,5,4,3,2,6,8,1] => ?
=> ?
=> ? = 1
[[.,.],[[.,[[.,[.,.]],[.,.]]],.]]
=> [7,5,4,6,3,8,1,2] => ?
=> ?
=> ? = 2
[[.,[[.,[.,[.,[.,.]]]],.]],[.,.]]
=> [8,5,4,3,2,6,1,7] => ?
=> ?
=> ? = 1
[[[.,.],[[.,[[.,.],.]],.]],[.,.]]
=> [8,4,5,3,6,1,2,7] => ?
=> ?
=> ? = 2
[[[[.,.],.],[.,[.,[.,.]]]],[.,.]]
=> [8,6,5,4,1,2,3,7] => ?
=> ?
=> ? = 1
[[.,[.,[[[[.,.],.],.],[.,.]]]],.]
=> [7,3,4,5,6,2,1,8] => ?
=> ?
=> ? = 1
[[.,[[[[.,.],.],.],[.,[.,.]]]],.]
=> [7,6,2,3,4,5,1,8] => ?
=> ?
=> ? = 1
[[[.,[.,.]],[[.,[.,.]],[.,.]]],.]
=> [7,5,4,6,2,1,3,8] => ?
=> ?
=> ? = 2
Description
The number of refinements of a partition. A partition $\lambda$ refines a partition $\mu$ if the parts of $\mu$ can be subdivided to obtain the parts of $\lambda$.
Matching statistic: St000920
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00060: Permutations Robinson-Schensted tableau shapeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
St000920: Dyck paths ⟶ ℤResult quality: 97% values known / values provided: 97%distinct values known / distinct values provided: 100%
Values
[[[.,.],.],.]
=> [1,2,3] => [3]
=> [1,0,1,0,1,0]
=> 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [2,2]
=> [1,1,1,0,0,0]
=> 2
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [4]
=> [1,0,1,0,1,0,1,0]
=> 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 2
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 2
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,2]
=> [1,0,1,1,1,0,0,0]
=> 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [3,2]
=> [1,0,1,1,1,0,0,0]
=> 2
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [3,2]
=> [1,0,1,1,1,0,0,0]
=> 2
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1
[.,[.,[.,[[[.,.],.],.]]]]
=> [4,5,6,3,2,1] => [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 1
[.,[.,[[.,.],[[.,.],.]]]]
=> [5,6,3,4,2,1] => [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> 2
[.,[.,[[[.,.],.],[.,.]]]]
=> [6,3,4,5,2,1] => [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 1
[.,[.,[[.,[[.,.],.]],.]]]
=> [4,5,3,6,2,1] => [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 1
[.,[.,[[[.,.],[.,.]],.]]]
=> [5,3,4,6,2,1] => [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 1
[.,[.,[[[.,[.,.]],.],.]]]
=> [4,3,5,6,2,1] => [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 1
[.,[.,[[[[.,.],.],.],.]]]
=> [3,4,5,6,2,1] => [4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 1
[.,[[.,.],[.,[[.,.],.]]]]
=> [5,6,4,2,3,1] => [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> 2
[.,[[.,.],[[.,.],[.,.]]]]
=> [6,4,5,2,3,1] => [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> 2
[.,[[.,.],[[.,[.,.]],.]]]
=> [5,4,6,2,3,1] => [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> 2
[.,[[.,.],[[[.,.],.],.]]]
=> [4,5,6,2,3,1] => [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[.,[.,[.,[[.,.],[.,[[.,.],.]]]]]]
=> [7,8,6,4,5,3,2,1] => ?
=> ?
=> ? = 2
[.,[.,[[.,.],[.,[[.,.],[.,.]]]]]]
=> [8,6,7,5,3,4,2,1] => ?
=> ?
=> ? = 2
[.,[[.,.],[.,[[.,.],[.,[.,.]]]]]]
=> [8,7,5,6,4,2,3,1] => ?
=> ?
=> ? = 2
[.,[[.,.],[[.,.],[.,[.,[.,.]]]]]]
=> [8,7,6,4,5,2,3,1] => ?
=> ?
=> ? = 2
[.,[[.,[.,.]],[.,[[.,[.,.]],.]]]]
=> [7,6,8,5,3,2,4,1] => ?
=> ?
=> ? = 2
[.,[[.,[[.,[.,.]],.]],[.,[.,.]]]]
=> [8,7,4,3,5,2,6,1] => ?
=> ?
=> ? = 1
[.,[[.,[[[[.,.],.],.],.]],[.,.]]]
=> [8,3,4,5,6,2,7,1] => ?
=> ?
=> ? = 1
[.,[[.,[.,[.,[[.,.],[.,.]]]]],.]]
=> [7,5,6,4,3,2,8,1] => ?
=> ?
=> ? = 1
[.,[[.,[[.,.],[.,[.,[.,.]]]]],.]]
=> [7,6,5,3,4,2,8,1] => ?
=> ?
=> ? = 1
[.,[[.,[[[[.,.],.],.],[.,.]]],.]]
=> [7,3,4,5,6,2,8,1] => ?
=> ?
=> ? = 1
[.,[[[.,.],[.,[.,[.,[.,.]]]]],.]]
=> [7,6,5,4,2,3,8,1] => ?
=> ?
=> ? = 1
[.,[[[.,[.,.]],[.,[.,[.,.]]]],.]]
=> [7,6,5,3,2,4,8,1] => ?
=> ?
=> ? = 1
[.,[[[.,[.,[.,[.,.]]]],[.,.]],.]]
=> [7,5,4,3,2,6,8,1] => ?
=> ?
=> ? = 1
[[.,.],[[.,[[.,[.,.]],[.,.]]],.]]
=> [7,5,4,6,3,8,1,2] => ?
=> ?
=> ? = 2
[[.,[[.,[.,[.,[.,.]]]],.]],[.,.]]
=> [8,5,4,3,2,6,1,7] => ?
=> ?
=> ? = 1
[[[.,.],[[.,[[.,.],.]],.]],[.,.]]
=> [8,4,5,3,6,1,2,7] => ?
=> ?
=> ? = 2
[[[[.,.],.],[.,[.,[.,.]]]],[.,.]]
=> [8,6,5,4,1,2,3,7] => ?
=> ?
=> ? = 1
[[.,[.,[[[[.,.],.],.],[.,.]]]],.]
=> [7,3,4,5,6,2,1,8] => ?
=> ?
=> ? = 1
[[.,[[[[.,.],.],.],[.,[.,.]]]],.]
=> [7,6,2,3,4,5,1,8] => ?
=> ?
=> ? = 1
[[[.,[.,.]],[[.,[.,.]],[.,.]]],.]
=> [7,5,4,6,2,1,3,8] => ?
=> ?
=> ? = 2
Description
The logarithmic height of a Dyck path. This is the floor of the binary logarithm of the usual height increased by one: $$ \lfloor\log_2(1+height(D))\rfloor $$
The following 64 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000935The number of ordered refinements of an integer partition. St000057The Shynar inversion number of a standard tableau. St000142The number of even parts of a partition. St000480The number of lower covers of a partition in dominance order. St000660The number of rises of length at least 3 of a Dyck path. St000661The number of rises of length 3 of a Dyck path. St000931The number of occurrences of the pattern UUU in a Dyck path. St001033The normalized area of the parallelogram polyomino associated with the Dyck path. St001092The number of distinct even parts of a partition. St001251The number of parts of a partition that are not congruent 1 modulo 3. St001252Half the sum of the even parts of a partition. St000208Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. St000755The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. St001389The number of partitions of the same length below the given integer partition. St000319The spin of an integer partition. St000320The dinv adjustment of an integer partition. St001587Half of the largest even part of an integer partition. St001657The number of twos in an integer partition. St001918The degree of the cyclic sieving polynomial corresponding to an integer partition. St000668The least common multiple of the parts of the partition. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St001031The height of the bicoloured Motzkin path associated with the Dyck path. St000251The number of nonsingleton blocks of a set partition. St000598The number of occurrences of the pattern {{1},{2,3}} such that 1,2 are minimal, 3 is maximal, (2,3) are consecutive in a block. St000601The number of occurrences of the pattern {{1},{2,3}} such that 1,2 are minimal, (2,3) are consecutive in a block. St000609The number of occurrences of the pattern {{1},{2,3}} such that 1,2 are minimal. St000758The length of the longest staircase fitting into an integer composition. St001597The Frobenius rank of a skew partition. St001596The number of two-by-two squares inside a skew partition. St001353The number of prime nodes in the modular decomposition of a graph. St001393The induced matching number of a graph. St001261The Castelnuovo-Mumford regularity of a graph. St000834The number of right outer peaks of a permutation. St001761The maximal multiplicity of a letter in a reduced word of a permutation. St001083The number of boxed occurrences of 132 in a permutation. St000779The tier of a permutation. St001906Half of the difference between the total displacement and the number of inversions and the reflection length of a permutation. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St000099The number of valleys of a permutation, including the boundary. St000023The number of inner peaks of a permutation. St001577The minimal number of edges to add or remove to make a graph a cograph. St000455The second largest eigenvalue of a graph if it is integral. St001271The competition number of a graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001645The pebbling number of a connected graph. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000302The determinant of the distance matrix of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000467The hyper-Wiener index of a connected graph. St001330The hat guessing number of a graph. St000031The number of cycles in the cycle decomposition of a permutation. St001095The number of non-isomorphic posets with precisely one further covering relation. St000162The number of nontrivial cycles in the cycle decomposition of a permutation. St001661Half the permanent of the Identity matrix plus the permutation matrix associated to the permutation. St001734The lettericity of a graph. St000068The number of minimal elements in a poset.