searching the database
Your data matches 57 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: St000346
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
St000346: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
St000346: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> []
=> 1
[1,2] => ([],2)
=> []
=> 1
[2,1] => ([(0,1)],2)
=> [1]
=> 1
[1,2,3] => ([],3)
=> []
=> 1
[1,3,2] => ([(1,2)],3)
=> [1]
=> 1
[2,1,3] => ([(1,2)],3)
=> [1]
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> [1,1]
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> [1,1]
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 1
[1,2,3,4] => ([],4)
=> []
=> 1
[1,2,4,3] => ([(2,3)],4)
=> [1]
=> 1
[1,3,2,4] => ([(2,3)],4)
=> [1]
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 1
[2,1,3,4] => ([(2,3)],4)
=> [1]
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> [1,1]
=> 2
[2,3,1,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> 3
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> 3
[1,2,3,4,5] => ([],5)
=> []
=> 1
[1,2,3,5,4] => ([(3,4)],5)
=> [1]
=> 1
[1,2,4,3,5] => ([(3,4)],5)
=> [1]
=> 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> 1
[1,3,2,4,5] => ([(3,4)],5)
=> [1]
=> 1
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> 2
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> 3
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> 3
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> 1
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[2,1,3,4,5] => ([(3,4)],5)
=> [1]
=> 1
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> 2
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> [1,1]
=> 2
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> 3
[3,1,2,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
Description
The number of coarsenings of a partition.
A partition $\mu$ coarsens a partition $\lambda$ if the parts of $\mu$ can be subdivided to obtain the parts of $\lambda$.
Matching statistic: St001387
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
St001387: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
St001387: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> []
=> 1
[1,2] => ([],2)
=> []
=> 1
[2,1] => ([(0,1)],2)
=> [1]
=> 1
[1,2,3] => ([],3)
=> []
=> 1
[1,3,2] => ([(1,2)],3)
=> [1]
=> 1
[2,1,3] => ([(1,2)],3)
=> [1]
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> [1,1]
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> [1,1]
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 1
[1,2,3,4] => ([],4)
=> []
=> 1
[1,2,4,3] => ([(2,3)],4)
=> [1]
=> 1
[1,3,2,4] => ([(2,3)],4)
=> [1]
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 1
[2,1,3,4] => ([(2,3)],4)
=> [1]
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> [1,1]
=> 2
[2,3,1,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> 3
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> 3
[1,2,3,4,5] => ([],5)
=> []
=> 1
[1,2,3,5,4] => ([(3,4)],5)
=> [1]
=> 1
[1,2,4,3,5] => ([(3,4)],5)
=> [1]
=> 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> 1
[1,3,2,4,5] => ([(3,4)],5)
=> [1]
=> 1
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> 2
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> 3
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> 3
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> 1
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[2,1,3,4,5] => ([(3,4)],5)
=> [1]
=> 1
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> 2
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> [1,1]
=> 2
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
[2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> 3
[3,1,2,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 2
[3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 3
Description
Number of standard Young tableaux of the skew shape tracing the border of the given partition.
Let $\lambda \vdash n$ be a diagram with the given partition as shape.
Add $n$ additional boxes, one in each column $1,\dotsc,n$, and let this be $\mu$.
The statistic is the number of standard Young tableaux of skew shape $\mu/\lambda$,
which is equal to $\frac{n!}{\prod_{i} (\mu_i - \lambda_i)!}$.
For example, $\lambda=[2,1,1]$ gives $\mu = [4,2,1,1]$.
The first row in the skew shape $\mu/\lambda$ has two boxes, so the number of SYT of
shape $\mu/\lambda$ is then $4!/2 = 12$.
This statistic shows up in the study of skew specialized Macdonald polynomials,
where a type of charge statistic give rise to a $q$-analogue of the above formula.
Matching statistic: St001881
Values
[1] => ([],1)
=> ([],1)
=> 1
[1,2] => ([],2)
=> ([],1)
=> 1
[2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
[1,2,3] => ([],3)
=> ([],1)
=> 1
[1,3,2] => ([(1,2)],3)
=> ([(0,1)],2)
=> 1
[2,1,3] => ([(1,2)],3)
=> ([(0,1)],2)
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1
[1,2,3,4] => ([],4)
=> ([],1)
=> 1
[1,2,4,3] => ([(2,3)],4)
=> ([(0,1)],2)
=> 1
[1,3,2,4] => ([(2,3)],4)
=> ([(0,1)],2)
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1
[2,1,3,4] => ([(2,3)],4)
=> ([(0,1)],2)
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[1,2,3,4,5] => ([],5)
=> ([],1)
=> 1
[1,2,3,5,4] => ([(3,4)],5)
=> ([(0,1)],2)
=> 1
[1,2,4,3,5] => ([(3,4)],5)
=> ([(0,1)],2)
=> 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1
[1,3,2,4,5] => ([(3,4)],5)
=> ([(0,1)],2)
=> 1
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[2,1,3,4,5] => ([(3,4)],5)
=> ([(0,1)],2)
=> 1
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
[3,1,2,4,5] => ([(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 3
Description
The number of factors of a lattice as a Cartesian product of lattices.
Since the cardinality of a lattice is the product of the cardinalities of its factors, this statistic is one whenever the cardinality of the lattice is prime.
Matching statistic: St001091
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
St001091: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
St001091: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> []
=> 0 = 1 - 1
[1,2] => ([],2)
=> []
=> 0 = 1 - 1
[2,1] => ([(0,1)],2)
=> [1]
=> 0 = 1 - 1
[1,2,3] => ([],3)
=> []
=> 0 = 1 - 1
[1,3,2] => ([(1,2)],3)
=> [1]
=> 0 = 1 - 1
[2,1,3] => ([(1,2)],3)
=> [1]
=> 0 = 1 - 1
[2,3,1] => ([(0,2),(1,2)],3)
=> [1,1]
=> 1 = 2 - 1
[3,1,2] => ([(0,2),(1,2)],3)
=> [1,1]
=> 1 = 2 - 1
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 0 = 1 - 1
[1,2,3,4] => ([],4)
=> []
=> 0 = 1 - 1
[1,2,4,3] => ([(2,3)],4)
=> [1]
=> 0 = 1 - 1
[1,3,2,4] => ([(2,3)],4)
=> [1]
=> 0 = 1 - 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> [1,1]
=> 1 = 2 - 1
[1,4,2,3] => ([(1,3),(2,3)],4)
=> [1,1]
=> 1 = 2 - 1
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 0 = 1 - 1
[2,1,3,4] => ([(2,3)],4)
=> [1]
=> 0 = 1 - 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> [1,1]
=> 1 = 2 - 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> 1 = 2 - 1
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> 2 = 3 - 1
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> 2 = 3 - 1
[3,1,2,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> 1 = 2 - 1
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> 2 = 3 - 1
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 0 = 1 - 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> 2 = 3 - 1
[1,2,3,4,5] => ([],5)
=> []
=> 0 = 1 - 1
[1,2,3,5,4] => ([(3,4)],5)
=> [1]
=> 0 = 1 - 1
[1,2,4,3,5] => ([(3,4)],5)
=> [1]
=> 0 = 1 - 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [1,1]
=> 1 = 2 - 1
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> [1,1]
=> 1 = 2 - 1
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> 0 = 1 - 1
[1,3,2,4,5] => ([(3,4)],5)
=> [1]
=> 0 = 1 - 1
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> 1 = 2 - 1
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 1 = 2 - 1
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> 2 = 3 - 1
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> 2 = 3 - 1
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 1 = 2 - 1
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> 2 = 3 - 1
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> 0 = 1 - 1
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> 2 = 3 - 1
[2,1,3,4,5] => ([(3,4)],5)
=> [1]
=> 0 = 1 - 1
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> 1 = 2 - 1
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> [1,1]
=> 1 = 2 - 1
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 2 = 3 - 1
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 2 = 3 - 1
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 1 = 2 - 1
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 2 = 3 - 1
[2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> 2 = 3 - 1
[2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> 2 = 3 - 1
[3,1,2,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> 1 = 2 - 1
[3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> 2 = 3 - 1
Description
The number of parts in an integer partition whose next smaller part has the same size.
In other words, this is the number of distinct parts subtracted from the number of all parts.
Matching statistic: St001175
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00251: Graphs —clique sizes⟶ Integer partitions
St001175: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00251: Graphs —clique sizes⟶ Integer partitions
St001175: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> [1]
=> 0 = 1 - 1
[1,2] => ([],2)
=> [1,1]
=> 0 = 1 - 1
[2,1] => ([(0,1)],2)
=> [2]
=> 0 = 1 - 1
[1,2,3] => ([],3)
=> [1,1,1]
=> 0 = 1 - 1
[1,3,2] => ([(1,2)],3)
=> [2,1]
=> 0 = 1 - 1
[2,1,3] => ([(1,2)],3)
=> [2,1]
=> 0 = 1 - 1
[2,3,1] => ([(0,2),(1,2)],3)
=> [2,2]
=> 1 = 2 - 1
[3,1,2] => ([(0,2),(1,2)],3)
=> [2,2]
=> 1 = 2 - 1
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 0 = 1 - 1
[1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 0 = 1 - 1
[1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 0 = 1 - 1
[1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 0 = 1 - 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> [2,2,1]
=> 1 = 2 - 1
[1,4,2,3] => ([(1,3),(2,3)],4)
=> [2,2,1]
=> 1 = 2 - 1
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 0 = 1 - 1
[2,1,3,4] => ([(2,3)],4)
=> [2,1,1]
=> 0 = 1 - 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> [2,2]
=> 1 = 2 - 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> [2,2,1]
=> 1 = 2 - 1
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> [2,2,2]
=> 2 = 3 - 1
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> [2,2,2]
=> 2 = 3 - 1
[3,1,2,4] => ([(1,3),(2,3)],4)
=> [2,2,1]
=> 1 = 2 - 1
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> [2,2,2]
=> 2 = 3 - 1
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 0 = 1 - 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> [2,2,2]
=> 2 = 3 - 1
[1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 0 = 1 - 1
[1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 0 = 1 - 1
[1,2,4,3,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 0 = 1 - 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [2,2,1,1]
=> 1 = 2 - 1
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> [2,2,1,1]
=> 1 = 2 - 1
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> 0 = 1 - 1
[1,3,2,4,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 0 = 1 - 1
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> [2,2,1]
=> 1 = 2 - 1
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> [2,2,1,1]
=> 1 = 2 - 1
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> [2,2,2,1]
=> 2 = 3 - 1
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> [2,2,2,1]
=> 2 = 3 - 1
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> [2,2,1,1]
=> 1 = 2 - 1
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> [2,2,2,1]
=> 2 = 3 - 1
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> 0 = 1 - 1
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> [2,2,2,1]
=> 2 = 3 - 1
[2,1,3,4,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 0 = 1 - 1
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> [2,2,1]
=> 1 = 2 - 1
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> [2,2,1]
=> 1 = 2 - 1
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> [2,2,2]
=> 2 = 3 - 1
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> [2,2,2]
=> 2 = 3 - 1
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> [2,2,1,1]
=> 1 = 2 - 1
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [2,2,2]
=> 2 = 3 - 1
[2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> [2,2,2,1]
=> 2 = 3 - 1
[2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> [2,2,2,1]
=> 2 = 3 - 1
[3,1,2,4,5] => ([(2,4),(3,4)],5)
=> [2,2,1,1]
=> 1 = 2 - 1
[3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [2,2,2]
=> 2 = 3 - 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: St000088
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000088: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000088: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> []
=> []
=> 1
[1,2] => ([],2)
=> []
=> []
=> 1
[2,1] => ([(0,1)],2)
=> [1]
=> [1]
=> 1
[1,2,3] => ([],3)
=> []
=> []
=> 1
[1,3,2] => ([(1,2)],3)
=> [1]
=> [1]
=> 1
[2,1,3] => ([(1,2)],3)
=> [1]
=> [1]
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> [1,1]
=> [2]
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> [1,1]
=> [2]
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> [1,1,1]
=> 1
[1,2,3,4] => ([],4)
=> []
=> []
=> 1
[1,2,4,3] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[1,3,2,4] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> [1,1,1]
=> 1
[2,1,3,4] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> [1,1]
=> [2]
=> 2
[2,3,1,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> [1,1,1]
=> 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[1,2,3,4,5] => ([],5)
=> []
=> []
=> 1
[1,2,3,5,4] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,2,4,3,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> [1,1,1]
=> 1
[1,3,2,4,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> [1,1,1]
=> 1
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,1,3,4,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[3,1,2,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
Description
The row sums of the character table of the symmetric group.
Equivalently, this is the multiplicity of the irreducible representation corresponding to the given partition in the adjoint representation of the symmetric group.
Matching statistic: St000321
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000321: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000321: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> []
=> []
=> 1
[1,2] => ([],2)
=> []
=> []
=> 1
[2,1] => ([(0,1)],2)
=> [1]
=> [1]
=> 1
[1,2,3] => ([],3)
=> []
=> []
=> 1
[1,3,2] => ([(1,2)],3)
=> [1]
=> [1]
=> 1
[2,1,3] => ([(1,2)],3)
=> [1]
=> [1]
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> [1,1]
=> [2]
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> [1,1]
=> [2]
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> [1,1,1]
=> 1
[1,2,3,4] => ([],4)
=> []
=> []
=> 1
[1,2,4,3] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[1,3,2,4] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> [1,1,1]
=> 1
[2,1,3,4] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> [1,1]
=> [2]
=> 2
[2,3,1,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> [1,1,1]
=> 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[1,2,3,4,5] => ([],5)
=> []
=> []
=> 1
[1,2,3,5,4] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,2,4,3,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> [1,1,1]
=> 1
[1,3,2,4,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> [1,1,1]
=> 1
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,1,3,4,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[3,1,2,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
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
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000345: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000345: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> []
=> []
=> 1
[1,2] => ([],2)
=> []
=> []
=> 1
[2,1] => ([(0,1)],2)
=> [1]
=> [1]
=> 1
[1,2,3] => ([],3)
=> []
=> []
=> 1
[1,3,2] => ([(1,2)],3)
=> [1]
=> [1]
=> 1
[2,1,3] => ([(1,2)],3)
=> [1]
=> [1]
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> [1,1]
=> [2]
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> [1,1]
=> [2]
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> [1,1,1]
=> 1
[1,2,3,4] => ([],4)
=> []
=> []
=> 1
[1,2,4,3] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[1,3,2,4] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> [1,1,1]
=> 1
[2,1,3,4] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> [1,1]
=> [2]
=> 2
[2,3,1,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> [1,1,1]
=> 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[1,2,3,4,5] => ([],5)
=> []
=> []
=> 1
[1,2,3,5,4] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,2,4,3,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> [1,1,1]
=> 1
[1,3,2,4,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> [1,1,1]
=> 1
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,1,3,4,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[3,1,2,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
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: St000935
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000935: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000935: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> []
=> []
=> 1
[1,2] => ([],2)
=> []
=> []
=> 1
[2,1] => ([(0,1)],2)
=> [1]
=> [1]
=> 1
[1,2,3] => ([],3)
=> []
=> []
=> 1
[1,3,2] => ([(1,2)],3)
=> [1]
=> [1]
=> 1
[2,1,3] => ([(1,2)],3)
=> [1]
=> [1]
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> [1,1]
=> [2]
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> [1,1]
=> [2]
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> [1,1,1]
=> 1
[1,2,3,4] => ([],4)
=> []
=> []
=> 1
[1,2,4,3] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[1,3,2,4] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> [1,1,1]
=> 1
[2,1,3,4] => ([(2,3)],4)
=> [1]
=> [1]
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> [1,1]
=> [2]
=> 2
[2,3,1,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> [2]
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> [1,1,1]
=> 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> [3]
=> 3
[1,2,3,4,5] => ([],5)
=> []
=> []
=> 1
[1,2,3,5,4] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,2,4,3,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,2,5,3,4] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> [1,1,1]
=> 1
[1,3,2,4,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[1,3,2,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,4,2,3,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> [1,1,1]
=> 1
[1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,1,3,4,5] => ([(3,4)],5)
=> [1]
=> [1]
=> 1
[2,1,3,5,4] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[2,1,4,3,5] => ([(1,4),(2,3)],5)
=> [1,1]
=> [2]
=> 2
[2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,3,1,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
[3,1,2,4,5] => ([(2,4),(3,4)],5)
=> [1,1]
=> [2]
=> 2
[3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [3]
=> 3
Description
The number of ordered refinements of an integer partition.
This is, for an integer partition $\mu = (\mu_1,\ldots,\mu_n)$ the number of integer partition $\lambda = (\lambda_1,\ldots,\lambda_m)$ such that there are indices $1 = a_0 < \ldots < a_n = m$ with $\mu_j = \lambda_{a_{j-1}} + \ldots + \lambda_{a_j-1}$.
Matching statistic: St001066
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00239: Permutations —Corteel⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00327: Dyck paths —inverse Kreweras complement⟶ Dyck paths
St001066: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00327: Dyck paths —inverse Kreweras complement⟶ Dyck paths
St001066: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1,0]
=> [1,0]
=> 1
[1,2] => [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1
[2,1] => [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[1,3,2] => [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 1
[2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1
[2,3,1] => [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 2
[3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 2
[3,2,1] => [2,3,1] => [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[1,2,4,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,3,2,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,3,4,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 2
[1,4,2,3] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 2
[1,4,3,2] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[2,1,3,4] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[2,1,4,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[2,3,1,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[2,3,4,1] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3
[2,4,1,3] => [4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3
[3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[3,1,4,2] => [4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3
[3,2,1,4] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[4,1,2,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3
[1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,2,3,5,4] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1
[1,2,4,3,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1
[1,2,4,5,3] => [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 2
[1,2,5,3,4] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 2
[1,2,5,4,3] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,3,2,4,5] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1
[1,3,2,5,4] => [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 2
[1,3,4,2,5] => [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 2
[1,3,4,5,2] => [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,3,5,2,4] => [1,5,3,2,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,4,2,3,5] => [1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 2
[1,4,2,5,3] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,4,3,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1
[1,5,2,3,4] => [1,5,2,3,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3
[2,1,3,4,5] => [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[2,1,3,5,4] => [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[2,1,4,3,5] => [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2
[2,1,4,5,3] => [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 3
[2,1,5,3,4] => [2,1,5,3,4] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 3
[2,3,1,4,5] => [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[2,3,1,5,4] => [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 3
[2,3,4,1,5] => [4,2,3,1,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 3
[2,4,1,3,5] => [4,2,1,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 3
[3,1,2,4,5] => [3,1,2,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[3,1,2,5,4] => [3,1,2,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 3
Description
The number of simple reflexive modules in the corresponding Nakayama algebra.
The following 47 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000204The number of internal nodes of a binary tree. St000752The Grundy value for the game 'Couples are forever' on an integer partition. St000921The number of internal inversions of a binary word. St001167The number of simple modules that appear as the top of an indecomposable non-projective modules that is reflexive in the corresponding Nakayama algebra. St001382The number of boxes in the diagram of a partition that do not lie in its Durfee square. St001313The number of Dyck paths above the lattice path given by a binary word. St000682The Grundy value of Welter's game on a binary word. St000931The number of occurrences of the pattern UUU in a Dyck path. St001247The number of parts of a partition that are not congruent 2 modulo 3. St001933The largest multiplicity of a part in an integer partition. St001176The size of a partition minus its first part. St001714The number of subpartitions of an integer partition that do not dominate the conjugate subpartition. St000208Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. St000460The hook length of the last cell along the main diagonal of an integer partition. St000667The greatest common divisor of the parts of the partition. St000870The product of the hook lengths of the diagonal cells in an integer partition. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001380The number of monomer-dimer tilings of a Ferrers diagram. St001389The number of partitions of the same length below the given integer partition. St001571The Cartan determinant of the integer partition. St000319The spin of an integer partition. St000320The dinv adjustment of an integer partition. St001392The largest nonnegative integer which is not a part and is smaller than the largest part of the partition. St001918The degree of the cyclic sieving polynomial corresponding to an integer partition. St000993The multiplicity of the largest part of an integer partition. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St000477The weight of a partition according to Alladi. St000668The least common multiple of the parts of the partition. St000708The product of the parts of an integer partition. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000933The number of multipartitions of sizes given by an integer partition. St000478Another weight of a partition according to Alladi. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St000731The number of double exceedences of a permutation. St001238The number of simple modules S such that the Auslander-Reiten translate of S is isomorphic to the Nakayama functor applied to the second syzygy of S. St000039The number of crossings of a permutation. St001219Number of simple modules S in the corresponding Nakayama algebra such that the Auslander-Reiten sequence ending at S has the property that all modules in the exact sequence are reflexive. St001231The number of simple modules that are non-projective and non-injective with the property that they have projective dimension equal to one and that also the Auslander-Reiten translates of the module and the inverse Auslander-Reiten translate of the module have the same projective dimension. St001234The number of indecomposable three dimensional modules with projective dimension one. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St000177The number of free tiles in the pattern. St000178Number of free entries. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St000264The girth of a graph, which is not a tree. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons.
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!