Your data matches 76 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001279
Mp00044: Integer partitions conjugateInteger partitions
St001279: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1]
=> 0
[2]
=> [1,1]
=> 0
[1,1]
=> [2]
=> 2
[3]
=> [1,1,1]
=> 0
[2,1]
=> [2,1]
=> 2
[1,1,1]
=> [3]
=> 3
[4]
=> [1,1,1,1]
=> 0
[3,1]
=> [2,1,1]
=> 2
[2,2]
=> [2,2]
=> 4
[2,1,1]
=> [3,1]
=> 3
[1,1,1,1]
=> [4]
=> 4
[5]
=> [1,1,1,1,1]
=> 0
[4,1]
=> [2,1,1,1]
=> 2
[3,2]
=> [2,2,1]
=> 4
[3,1,1]
=> [3,1,1]
=> 3
[2,1,1,1]
=> [4,1]
=> 4
[1,1,1,1,1]
=> [5]
=> 5
[6]
=> [1,1,1,1,1,1]
=> 0
[5,1]
=> [2,1,1,1,1]
=> 2
[4,2]
=> [2,2,1,1]
=> 4
[4,1,1]
=> [3,1,1,1]
=> 3
[3,3]
=> [2,2,2]
=> 6
[3,1,1,1]
=> [4,1,1]
=> 4
[2,2,2]
=> [3,3]
=> 6
[2,1,1,1,1]
=> [5,1]
=> 5
[1,1,1,1,1,1]
=> [6]
=> 6
[7]
=> [1,1,1,1,1,1,1]
=> 0
[6,1]
=> [2,1,1,1,1,1]
=> 2
[5,2]
=> [2,2,1,1,1]
=> 4
[5,1,1]
=> [3,1,1,1,1]
=> 3
[4,3]
=> [2,2,2,1]
=> 6
[4,1,1,1]
=> [4,1,1,1]
=> 4
[3,2,2]
=> [3,3,1]
=> 6
[3,1,1,1,1]
=> [5,1,1]
=> 5
[2,1,1,1,1,1]
=> [6,1]
=> 6
[1,1,1,1,1,1,1]
=> [7]
=> 7
Description
The sum of the parts of an integer partition that are at least two.
Matching statistic: St000027
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00124: Dyck paths Adin-Bagno-Roichman transformationDyck paths
Mp00296: Dyck paths Knuth-KrattenthalerDyck paths
St000027: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,0]
=> [1,0]
=> 0
[2]
=> [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1]
=> [1,1,0,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,1,0,0,1,0]
=> 4
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 3
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 2
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0]
=> 4
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 3
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 4
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 0
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 2
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 4
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> 3
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 6
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> 4
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> 6
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> 5
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 6
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 0
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 2
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 4
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> 3
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 6
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> 4
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 6
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> 5
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> 6
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 7
Description
The major index of a Dyck path. This is the sum over all $i+j$ for which $(i,j)$ is a valley of $D$. The generating function of the major index yields '''MacMahon''' 's $q$-Catalan numbers $$\sum_{D \in \mathfrak{D}_n} q^{\operatorname{maj}(D)} = \frac{1}{[n+1]_q}\begin{bmatrix} 2n \\ n \end{bmatrix}_q,$$ where $[k]_q := 1+q+\ldots+q^{k-1}$ is the usual $q$-extension of the integer $k$, $[k]_q!:= [1]_q[2]_q \cdots [k]_q$ is the $q$-factorial of $k$ and $\left[\begin{smallmatrix} k \\ l \end{smallmatrix}\right]_q:=[k]_q!/[l]_q![k-l]_q!$ is the $q$-binomial coefficient. The major index was first studied by P.A.MacMahon in [1], where he proved this generating function identity. There is a bijection $\psi$ between Dyck paths and '''noncrossing permutations''' which simultaneously sends the area of a Dyck path [[St000012]] to the number of inversions [[St000018]], and the major index of the Dyck path to $n(n-1)$ minus the sum of the major index and the major index of the inverse [2]. For the major index on other collections, see [[St000004]] for permutations and [[St000290]] for binary words.
Matching statistic: St000394
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00222: Dyck paths peaks-to-valleysDyck paths
St000394: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 4
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 3
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 2
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 4
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 3
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> 4
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> 2
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> 4
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> 3
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 6
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> 4
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 6
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> 5
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 6
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> 2
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> 4
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> 3
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> 6
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> 4
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 6
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> 5
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 6
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 7
Description
The sum of the heights of the peaks of a Dyck path minus the number of peaks.
Matching statistic: St000718
Mp00045: Integer partitions reading tableauStandard tableaux
Mp00081: Standard tableaux reading word permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000718: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> [1] => ([],1)
=> 0
[2]
=> [[1,2]]
=> [1,2] => ([],2)
=> 0
[1,1]
=> [[1],[2]]
=> [2,1] => ([(0,1)],2)
=> 2
[3]
=> [[1,2,3]]
=> [1,2,3] => ([],3)
=> 0
[2,1]
=> [[1,3],[2]]
=> [2,1,3] => ([(1,2)],3)
=> 2
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => ([],4)
=> 0
[3,1]
=> [[1,3,4],[2]]
=> [2,1,3,4] => ([(2,3)],4)
=> 2
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4
[2,1,1]
=> [[1,4],[2],[3]]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[5]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => ([],5)
=> 0
[4,1]
=> [[1,3,4,5],[2]]
=> [2,1,3,4,5] => ([(3,4)],5)
=> 2
[3,2]
=> [[1,2,5],[3,4]]
=> [3,4,1,2,5] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 4
[3,1,1]
=> [[1,4,5],[2],[3]]
=> [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> 3
[2,1,1,1]
=> [[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[6]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => ([],6)
=> 0
[5,1]
=> [[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => ([(4,5)],6)
=> 2
[4,2]
=> [[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => ([(2,4),(2,5),(3,4),(3,5)],6)
=> 4
[4,1,1]
=> [[1,4,5,6],[2],[3]]
=> [3,2,1,4,5,6] => ([(3,4),(3,5),(4,5)],6)
=> 3
[3,3]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 6
[3,1,1,1]
=> [[1,5,6],[2],[3],[4]]
=> [4,3,2,1,5,6] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [5,6,3,4,1,2] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 6
[2,1,1,1,1]
=> [[1,6],[2],[3],[4],[5]]
=> [5,4,3,2,1,6] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[7]
=> [[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => ([],7)
=> 0
[6,1]
=> [[1,3,4,5,6,7],[2]]
=> [2,1,3,4,5,6,7] => ([(5,6)],7)
=> 2
[5,2]
=> [[1,2,5,6,7],[3,4]]
=> [3,4,1,2,5,6,7] => ([(3,5),(3,6),(4,5),(4,6)],7)
=> 4
[5,1,1]
=> [[1,4,5,6,7],[2],[3]]
=> [3,2,1,4,5,6,7] => ([(4,5),(4,6),(5,6)],7)
=> 3
[4,3]
=> [[1,2,3,7],[4,5,6]]
=> [4,5,6,1,2,3,7] => ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> 6
[4,1,1,1]
=> [[1,5,6,7],[2],[3],[4]]
=> [4,3,2,1,5,6,7] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4
[3,2,2]
=> [[1,2,7],[3,4],[5,6]]
=> [5,6,3,4,1,2,7] => ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 6
[3,1,1,1,1]
=> [[1,6,7],[2],[3],[4],[5]]
=> [5,4,3,2,1,6,7] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 5
[2,1,1,1,1,1]
=> [[1,7],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1,7] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6
[1,1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
Description
The largest Laplacian eigenvalue of a graph if it is integral. This statistic is undefined if the largest Laplacian eigenvalue of the graph is not integral. Various results are collected in Section 3.9 of [1]
Matching statistic: St000915
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000915: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1] => ([],1)
=> 0
[2]
=> [1,0,1,0]
=> [1,2] => ([],2)
=> 0
[1,1]
=> [1,1,0,0]
=> [2,1] => ([(0,1)],2)
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,2,3] => ([],3)
=> 0
[2,1]
=> [1,0,1,1,0,0]
=> [1,3,2] => ([(1,2)],3)
=> 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => ([],4)
=> 0
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> 2
[2,2]
=> [1,1,1,0,0,0]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 4
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> 3
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => ([],5)
=> 0
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => ([(3,4)],5)
=> 2
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 4
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 3
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 4
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => ([],6)
=> 0
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => ([(4,5)],6)
=> 2
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> 4
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,5,6,4] => ([(3,5),(4,5)],6)
=> 3
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,4,5,6,3] => ([(2,5),(3,5),(4,5)],6)
=> 4
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> 5
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 6
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => ([],7)
=> 0
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,7,6] => ([(5,6)],7)
=> 2
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,5,4] => ([(3,4),(3,5),(4,5)],6)
=> 4
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => ([(4,6),(5,6)],7)
=> 3
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => ([(3,6),(4,6),(5,6)],7)
=> 4
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => ([(2,6),(3,6),(4,6),(5,6)],7)
=> 5
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,2] => ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 6
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 7
Description
The Ore degree of a graph. This is the maximal Ore degree of an edge, which is the sum of the degrees of its two endpoints.
Matching statistic: St001034
Mp00202: Integer partitions first row removalInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00122: Dyck paths Elizalde-Deutsch bijectionDyck paths
St001034: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> []
=> []
=> []
=> 0
[2]
=> []
=> []
=> []
=> 0
[1,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[3]
=> []
=> []
=> []
=> 0
[2,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[1,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 3
[4]
=> []
=> []
=> []
=> 0
[3,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[2,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 4
[2,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 3
[1,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 4
[5]
=> []
=> []
=> []
=> 0
[4,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[3,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 4
[3,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 3
[2,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 4
[1,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 5
[6]
=> []
=> []
=> []
=> 0
[5,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[4,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 4
[4,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 3
[3,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 6
[3,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 4
[2,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> 6
[2,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 5
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 6
[7]
=> []
=> []
=> []
=> 0
[6,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[5,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 4
[5,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 3
[4,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 6
[4,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 4
[3,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> 6
[3,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 5
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 6
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 7
Description
The area of the parallelogram polyomino associated with the Dyck path. The (bivariate) generating function is given in [1].
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00327: Dyck paths inverse Kreweras complementDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St000870: Integer partitions ⟶ ℤResult quality: 81% values known / values provided: 81%distinct values known / distinct values provided: 86%
Values
[1]
=> [1,0]
=> [1,0]
=> []
=> ? = 0 - 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> ? = 0 - 1
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1]
=> 1 = 2 - 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> ? = 0 - 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [1]
=> 1 = 2 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [2]
=> 2 = 3 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> ? = 0 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1]
=> 1 = 2 - 1
[2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [2,1]
=> 3 = 4 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> 2 = 3 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3]
=> 3 = 4 - 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> ? = 0 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1]
=> 1 = 2 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,1]
=> 3 = 4 - 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2]
=> 2 = 3 - 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [3]
=> 3 = 4 - 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 4 = 5 - 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ? = 0 - 1
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> 1 = 2 - 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> 3 = 4 - 1
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> 2 = 3 - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 5 = 6 - 1
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> 3 = 4 - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 5 = 6 - 1
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> 4 = 5 - 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> 5 = 6 - 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ? = 0 - 1
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1]
=> 1 = 2 - 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> 3 = 4 - 1
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [2]
=> 2 = 3 - 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> 5 = 6 - 1
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> 3 = 4 - 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> 5 = 6 - 1
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> 4 = 5 - 1
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> 5 = 6 - 1
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> 6 = 7 - 1
Description
The product of the hook lengths of the diagonal cells in an integer partition. For a cell in the Ferrers diagram of a partition, the hook length is given by the number of boxes to its right plus the number of boxes below + 1. This statistic is the product of the hook lengths of the diagonal cells $(i,i)$ of a partition.
Mp00202: Integer partitions first row removalInteger partitions
Mp00095: Integer partitions to binary wordBinary words
Mp00096: Binary words Foata bijectionBinary words
St001838: Binary words ⟶ ℤResult quality: 81% values known / values provided: 81%distinct values known / distinct values provided: 86%
Values
[1]
=> []
=> => => ? = 0 + 1
[2]
=> []
=> => => ? = 0 + 1
[1,1]
=> [1]
=> 10 => 10 => 3 = 2 + 1
[3]
=> []
=> => => ? = 0 + 1
[2,1]
=> [1]
=> 10 => 10 => 3 = 2 + 1
[1,1,1]
=> [1,1]
=> 110 => 110 => 4 = 3 + 1
[4]
=> []
=> => => ? = 0 + 1
[3,1]
=> [1]
=> 10 => 10 => 3 = 2 + 1
[2,2]
=> [2]
=> 100 => 010 => 5 = 4 + 1
[2,1,1]
=> [1,1]
=> 110 => 110 => 4 = 3 + 1
[1,1,1,1]
=> [1,1,1]
=> 1110 => 1110 => 5 = 4 + 1
[5]
=> []
=> => => ? = 0 + 1
[4,1]
=> [1]
=> 10 => 10 => 3 = 2 + 1
[3,2]
=> [2]
=> 100 => 010 => 5 = 4 + 1
[3,1,1]
=> [1,1]
=> 110 => 110 => 4 = 3 + 1
[2,1,1,1]
=> [1,1,1]
=> 1110 => 1110 => 5 = 4 + 1
[1,1,1,1,1]
=> [1,1,1,1]
=> 11110 => 11110 => 6 = 5 + 1
[6]
=> []
=> => => ? = 0 + 1
[5,1]
=> [1]
=> 10 => 10 => 3 = 2 + 1
[4,2]
=> [2]
=> 100 => 010 => 5 = 4 + 1
[4,1,1]
=> [1,1]
=> 110 => 110 => 4 = 3 + 1
[3,3]
=> [3]
=> 1000 => 0010 => 7 = 6 + 1
[3,1,1,1]
=> [1,1,1]
=> 1110 => 1110 => 5 = 4 + 1
[2,2,2]
=> [2,2]
=> 1100 => 0110 => 7 = 6 + 1
[2,1,1,1,1]
=> [1,1,1,1]
=> 11110 => 11110 => 6 = 5 + 1
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 111110 => 111110 => 7 = 6 + 1
[7]
=> []
=> => => ? = 0 + 1
[6,1]
=> [1]
=> 10 => 10 => 3 = 2 + 1
[5,2]
=> [2]
=> 100 => 010 => 5 = 4 + 1
[5,1,1]
=> [1,1]
=> 110 => 110 => 4 = 3 + 1
[4,3]
=> [3]
=> 1000 => 0010 => 7 = 6 + 1
[4,1,1,1]
=> [1,1,1]
=> 1110 => 1110 => 5 = 4 + 1
[3,2,2]
=> [2,2]
=> 1100 => 0110 => 7 = 6 + 1
[3,1,1,1,1]
=> [1,1,1,1]
=> 11110 => 11110 => 6 = 5 + 1
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> 111110 => 111110 => 7 = 6 + 1
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> 1111110 => 1111110 => 8 = 7 + 1
Description
The number of nonempty primitive factors of a binary word. A word $u$ is a factor of a word $w$ if $w = p u s$ for words $p$ and $s$. A word is primitive, if it is not of the form $u^k$ for a word $u$ and an integer $k\geq 2$. Apparently, the maximal number of nonempty primitive factors a binary word of length $n$ can have is given by [[oeis:A131673]].
Matching statistic: St001437
Mp00202: Integer partitions first row removalInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00093: Dyck paths to binary wordBinary words
St001437: Binary words ⟶ ℤResult quality: 81% values known / values provided: 81%distinct values known / distinct values provided: 86%
Values
[1]
=> []
=> []
=> => ? = 0 + 2
[2]
=> []
=> []
=> => ? = 0 + 2
[1,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 4 = 2 + 2
[3]
=> []
=> []
=> => ? = 0 + 2
[2,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 4 = 2 + 2
[1,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 5 = 3 + 2
[4]
=> []
=> []
=> => ? = 0 + 2
[3,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 4 = 2 + 2
[2,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 6 = 4 + 2
[2,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 5 = 3 + 2
[1,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 6 = 4 + 2
[5]
=> []
=> []
=> => ? = 0 + 2
[4,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 4 = 2 + 2
[3,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 6 = 4 + 2
[3,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 5 = 3 + 2
[2,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 6 = 4 + 2
[1,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 7 = 5 + 2
[6]
=> []
=> []
=> => ? = 0 + 2
[5,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 4 = 2 + 2
[4,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 6 = 4 + 2
[4,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 5 = 3 + 2
[3,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 8 = 6 + 2
[3,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 6 = 4 + 2
[2,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 8 = 6 + 2
[2,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 7 = 5 + 2
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => 8 = 6 + 2
[7]
=> []
=> []
=> => ? = 0 + 2
[6,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 4 = 2 + 2
[5,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 6 = 4 + 2
[5,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 5 = 3 + 2
[4,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 8 = 6 + 2
[4,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 6 = 4 + 2
[3,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 8 = 6 + 2
[3,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 7 = 5 + 2
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => 8 = 6 + 2
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 10111111000000 => 9 = 7 + 2
Description
The flex of a binary word. This is the product of the lex statistic ([[St001436]], augmented by 1) and its frequency ([[St000627]]), see [1, §8].
Mp00202: Integer partitions first row removalInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00030: Dyck paths zeta mapDyck paths
St001218: Dyck paths ⟶ ℤResult quality: 71% values known / values provided: 78%distinct values known / distinct values provided: 71%
Values
[1]
=> []
=> []
=> []
=> ? = 0 + 2
[2]
=> []
=> []
=> []
=> ? = 0 + 2
[1,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 4 = 2 + 2
[3]
=> []
=> []
=> []
=> ? = 0 + 2
[2,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 4 = 2 + 2
[1,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 5 = 3 + 2
[4]
=> []
=> []
=> []
=> ? = 0 + 2
[3,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 4 = 2 + 2
[2,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 6 = 4 + 2
[2,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 5 = 3 + 2
[1,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 6 = 4 + 2
[5]
=> []
=> []
=> []
=> ? = 0 + 2
[4,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 4 = 2 + 2
[3,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 6 = 4 + 2
[3,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 5 = 3 + 2
[2,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 6 = 4 + 2
[1,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 7 = 5 + 2
[6]
=> []
=> []
=> []
=> ? = 0 + 2
[5,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 4 = 2 + 2
[4,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 6 = 4 + 2
[4,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 5 = 3 + 2
[3,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 8 = 6 + 2
[3,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 6 = 4 + 2
[2,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 8 = 6 + 2
[2,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 7 = 5 + 2
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 8 = 6 + 2
[7]
=> []
=> []
=> []
=> ? = 0 + 2
[6,1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 4 = 2 + 2
[5,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 6 = 4 + 2
[5,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 5 = 3 + 2
[4,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 8 = 6 + 2
[4,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 6 = 4 + 2
[3,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 8 = 6 + 2
[3,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 7 = 5 + 2
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 8 = 6 + 2
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 7 + 2
Description
Smallest index k greater than or equal to one such that the Coxeter matrix C of the corresponding Nakayama algebra has C^k=1. It returns zero in case there is no such k.
The following 66 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001468The smallest fixpoint of a permutation. St000673The number of non-fixed points of a permutation. St001278The number of indecomposable modules that are fixed by $\tau \Omega^1$ composed with its inverse in the corresponding Nakayama algebra. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001259The vector space dimension of the double dual of D(A) in the corresponding Nakayama algebra. St001127The sum of the squares of the parts of a partition. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001032The number of horizontal steps in the bicoloured Motzkin path associated with the Dyck path. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St000993The multiplicity of the largest part of an integer partition. St000460The hook length of the last cell along the main diagonal of an integer partition. St000681The Grundy value of Chomp on Ferrers diagrams. St000937The number of positive values of the symmetric group character corresponding to the partition. St001247The number of parts of a partition that are not congruent 2 modulo 3. St001249Sum of the odd parts of a partition. St001250The number of parts of a partition that are not congruent 0 modulo 3. St001360The number of covering relations in Young's lattice below a partition. St001933The largest multiplicity of a part in an integer partition. St001176The size of a partition minus its first part. St001384The number of boxes in the diagram of a partition that do not lie in the largest triangle it contains. St001714The number of subpartitions of an integer partition that do not dominate the conjugate subpartition. St001090The number of pop-stack-sorts needed to sort a permutation. St000864The number of circled entries of the shifted recording tableau of a permutation. St000259The diameter of a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St000815The number of semistandard Young tableaux of partition weight of given shape. St000938The number of zeros of the symmetric group character corresponding to the partition. St001097The coefficient of the monomial symmetric function indexed by the partition in the formal group law for linear orders. St001713The difference of the first and last value in the first row of the Gelfand-Tsetlin pattern. St000456The monochromatic index of a connected graph. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St001128The exponens consonantiae of a partition. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St000940The number of characters of the symmetric group whose value on the partition is zero. St000941The number of characters of the symmetric group whose value on the partition is even. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001536The number of cyclic misalignments of a permutation. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000284The Plancherel distribution on integer partitions. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000901The cube of the number of standard Young tableaux with shape given by the partition. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St000936The number of even values of the symmetric group character corresponding to the partition. St001557The number of inversions of the second entry of a permutation. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001268The size of the largest ordinal summand in the poset. St001645The pebbling number of a connected graph. St000477The weight of a partition according to Alladi. 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. St000770The major index of an integer partition when read from bottom to top. St000933The number of multipartitions of sizes given by an integer partition. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St000478Another weight of a partition according to Alladi. 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. St000934The 2-degree of an integer partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons.