Your data matches 45 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000027
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00028: Dyck paths reverseDyck paths
Mp00199: Dyck paths prime Dyck pathDyck 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,1,0]
=> [1,1,0,1,0,0]
=> 3
[2]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 3
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 5
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 8
[]
=> []
=> []
=> [1,0]
=> 0
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: St001695
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001695: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 3
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 5
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[]
=> []
=> [1,0]
=> [[1],[2]]
=> 0
Description
The natural comajor index of a standard Young tableau. A natural descent of a standard tableau $T$ is an entry $i$ such that $i+1$ appears in a higher row than $i$ in English notation. The natural comajor index of a tableau of size $n$ with natural descent set $D$ is then $\sum_{d\in D} n-d$.
Matching statistic: St001698
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001698: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 3
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 5
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[]
=> []
=> [1,0]
=> [[1],[2]]
=> 0
Description
The comajor index of a standard tableau minus the weighted size of its shape.
St001564: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 80%distinct values known / distinct values provided: 75%
Values
[1]
=> 1 = 3 - 2
[2]
=> 1 = 3 - 2
[1,1]
=> 3 = 5 - 2
[2,1]
=> 6 = 8 - 2
[]
=> ? = 0 - 2
Description
The value of the forgotten symmetric functions when all variables set to 1. Let $f_\lambda(x)$ denote the forgotten symmetric functions. Then the statistic associated with $\lambda$, where $\lambda$ has $\ell$ parts, is $f_\lambda(1,1,\dotsc,1)$ where there are $\ell$ variables substituted by $1$.
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00101: Dyck paths decomposition reverseDyck paths
St001531: Dyck paths ⟶ ℤResult quality: 75% values known / values provided: 80%distinct values known / distinct values provided: 75%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2 = 3 - 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2 = 3 - 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 4 = 5 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 7 = 8 - 1
[]
=> []
=> []
=> ? = 0 - 1
Description
Number of partial orders contained in the poset determined by the Dyck path. A Dyck path determines a poset, where the relations correspond to boxes under the path (seen as a North-East path). This statistic is closely related to unicellular LLT polynomials and their e-expansion.
Matching statistic: St000979
Mp00312: Integer partitions Glaisher-FranklinInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00222: Dyck paths peaks-to-valleysDyck paths
St000979: Dyck paths ⟶ ℤResult quality: 75% values known / values provided: 80%distinct values known / distinct values provided: 75%
Values
[1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2 = 3 - 1
[2]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2 = 3 - 1
[1,1]
=> [2]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 4 = 5 - 1
[2,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 7 = 8 - 1
[]
=> ?
=> ?
=> ?
=> ? = 0 - 1
Description
Half of MacMahon's equal index of a Dyck path. This is half the sum of the positions of double (up- or down-)steps of a Dyck path, see [1, p. 135].
Matching statistic: St001966
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00123: Dyck paths Barnabei-Castronuovo involutionDyck paths
Mp00143: Dyck paths inverse promotionDyck paths
St001966: Dyck paths ⟶ ℤResult quality: 75% values known / values provided: 80%distinct values known / distinct values provided: 75%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2 = 3 - 1
[2]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,1,0,0,0]
=> 2 = 3 - 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 4 = 5 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 7 = 8 - 1
[]
=> []
=> []
=> []
=> ? = 0 - 1
Description
Half the global dimension of the stable Auslander algebra of a sincere Nakayama algebra (with associated Dyck path).
Matching statistic: St000012
Mp00322: Integer partitions Loehr-WarringtonInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00142: Dyck paths promotionDyck paths
St000012: Dyck paths ⟶ ℤResult quality: 75% values known / values provided: 80%distinct values known / distinct values provided: 75%
Values
[1]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1 = 3 - 2
[2]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 3 - 2
[1,1]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 3 = 5 - 2
[2,1]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 6 = 8 - 2
[]
=> []
=> []
=> []
=> ? = 0 - 2
Description
The area of a Dyck path. This is the number of complete squares in the integer lattice which are below the path and above the x-axis. The 'half-squares' directly above the axis do not contribute to this statistic. 1. Dyck paths are bijection with '''area sequences''' $(a_1,\ldots,a_n)$ such that $a_1 = 0, a_{k+1} \leq a_k + 1$. 2. The generating function $\mathbf{D}_n(q) = \sum_{D \in \mathfrak{D}_n} q^{\operatorname{area}(D)}$ satisfy the recurrence $$\mathbf{D}_{n+1}(q) = \sum q^k \mathbf{D}_k(q) \mathbf{D}_{n-k}(q).$$ 3. The area is equidistributed with [[St000005]] and [[St000006]]. Pairs of these statistics play an important role in the theory of $q,t$-Catalan numbers.
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00123: Dyck paths Barnabei-Castronuovo involutionDyck paths
Mp00143: Dyck paths inverse promotionDyck paths
St000014: Dyck paths ⟶ ℤResult quality: 75% values known / values provided: 80%distinct values known / distinct values provided: 75%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1 = 3 - 2
[2]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,1,0,0,0]
=> 1 = 3 - 2
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 3 = 5 - 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 6 = 8 - 2
[]
=> []
=> []
=> []
=> ? = 0 - 2
Description
The number of parking functions supported by a Dyck path. One representation of a parking function is as a pair consisting of a Dyck path and a permutation $\pi$ such that if $[a_0, a_1, \dots, a_{n-1}]$ is the area sequence of the Dyck path then the permutation $\pi$ satisfies $pi_i < pi_{i+1}$ whenever $a_{i} < a_{i+1}$. This statistic counts the number of permutations $\pi$ which satisfy this condition.
Matching statistic: St000047
Mp00095: Integer partitions to binary wordBinary words
Mp00200: Binary words twistBinary words
Mp00178: Binary words to compositionInteger compositions
St000047: Integer compositions ⟶ ℤResult quality: 75% values known / values provided: 80%distinct values known / distinct values provided: 75%
Values
[1]
=> 10 => 00 => [3] => 1 = 3 - 2
[2]
=> 100 => 000 => [4] => 1 = 3 - 2
[1,1]
=> 110 => 010 => [2,2] => 3 = 5 - 2
[2,1]
=> 1010 => 0010 => [3,2] => 6 = 8 - 2
[]
=> => ? => ? => ? = 0 - 2
Description
The number of standard immaculate tableaux of a given shape. See Proposition 3.13 of [2] for a hook-length counting formula of these tableaux.
The following 35 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000230Sum of the minimal elements of the blocks of a set partition. St000289The decimal representation of a binary word. St000347The inversion sum of a binary word. St000348The non-inversion sum of a binary word. St000391The sum of the positions of the ones in a binary word. St000420The number of Dyck paths that are weakly above a Dyck path. St000472The sum of the ascent bottoms of a permutation. St000529The number of permutations whose descent word is the given binary word. St000683The number of points below the Dyck path such that the diagonal to the north-east hits the path between two down steps, and the diagonal to the north-west hits the path between two up steps. St000756The sum of the positions of the left to right maxima of a permutation. St000868The aid statistic in the sense of Shareshian-Wachs. St000964Gives the dimension of Ext^g(D(A),A) of the corresponding LNakayama algebra, when g denotes the global dimension of that algebra. St000965The sum of the dimension of Ext^i(D(A),A) for i=1,. St000976The sum of the positions of double up-steps of a Dyck path. St000984The number of boxes below precisely one peak. St001000Number of indecomposable modules with projective dimension equal to the global dimension in the Nakayama algebra corresponding to the Dyck path. St001295Gives the vector space dimension of the homomorphism space between J^2 and J^2. St001313The number of Dyck paths above the lattice path given by a binary word. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St001694The number of maximal dissociation sets in a graph. St001930The weak major index of a binary word. St001931The weak major index of an integer composition regarded as a word. St000111The sum of the descent tops (or Genocchi descents) of a permutation. St000419The number of Dyck paths that are weakly above the Dyck path, except for the path itself. St000616The inversion index of a permutation. St000951The dimension of $Ext^{1}(D(A),A)$ of the corresponding LNakayama algebra. St001098The 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 vertex labelled trees. St001268The size of the largest ordinal summand in the poset. St000762The sum of the positions of the weak records of an integer composition. 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)$. St000227The osculating paths major index of an alternating sign matrix. St000422The energy of a graph, if it is integral. St000471The sum of the ascent tops of a permutation. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001557The number of inversions of the second entry of a permutation.