Your data matches 13 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001709
St001709: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> 3 = 4 - 1
([],2)
=> 9 = 10 - 1
([(0,1)],2)
=> 6 = 7 - 1
Description
The number of homomorphisms to the three element chain of a poset. This is the evaluation of the order polynomial at $3$.
Matching statistic: St000639
Mp00195: Posets order idealsLattices
Mp00193: Lattices to posetPosets
St000639: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 3 = 4 - 1
([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 9 = 10 - 1
([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 6 = 7 - 1
Description
The number of relations in a poset. This is the number of intervals $x,y$ with $x\leq y$ in the poset, and therefore the dimension of the posets incidence algebra.
Matching statistic: St000566
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00313: Integer partitions Glaisher-Franklin inverseInteger partitions
St000566: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [2]
=> [1,1]
=> 0 = 4 - 4
([],2)
=> [2,2]
=> [4]
=> 6 = 10 - 4
([(0,1)],2)
=> [3]
=> [3]
=> 3 = 7 - 4
Description
The number of ways to select a row of a Ferrers shape and two cells in this row. Equivalently, if $\lambda = (\lambda_0\geq\lambda_1 \geq \dots\geq\lambda_m)$ is an integer partition, then the statistic is $$\frac{1}{2} \sum_{i=0}^m \lambda_i(\lambda_i -1).$$
Matching statistic: St001541
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00313: Integer partitions Glaisher-Franklin inverseInteger partitions
St001541: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [2]
=> [1,1]
=> 0 = 4 - 4
([],2)
=> [2,2]
=> [4]
=> 6 = 10 - 4
([(0,1)],2)
=> [3]
=> [3]
=> 3 = 7 - 4
Description
The Gini index of an integer partition. As discussed in [1], this statistic is equal to [[St000567]] applied to the conjugate partition.
Matching statistic: St001003
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00123: Dyck paths Barnabei-Castronuovo involutionDyck paths
St001003: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [2]
=> [1,0,1,0]
=> [1,0,1,0]
=> 4
([],2)
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 10
([(0,1)],2)
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 7
Description
The number of indecomposable modules with projective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001706
Mp00195: Posets order idealsLattices
Mp00193: Lattices to posetPosets
Mp00074: Posets to graphGraphs
St001706: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 4
([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 10
([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 7
Description
The number of closed sets in a graph. A subset $S$ of the set of vertices is a closed set, if for any pair of distinct elements of $S$ the intersection of the corresponding neighbourhoods is a subset of $S$: $$ \forall a, b\in S: N(a)\cap N(b) \subseteq S. $$
Matching statistic: St001762
Mp00195: Posets order idealsLattices
Mp00193: Lattices to posetPosets
Mp00074: Posets to graphGraphs
St001762: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 4
([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 10
([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 7
Description
The number of convex subsets of vertices in a graph. A set of vertices $U$ is convex, if for any two vertices $u, v\in U$, all vertices on any shortest path connecting $u$ and $v$ are also in $U$.
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00327: Dyck paths inverse Kreweras complementDyck paths
St001243: 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,0,0]
=> 3 = 4 - 1
([],2)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 9 = 10 - 1
([(0,1)],2)
=> [2]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 6 = 7 - 1
Description
The sum of coefficients in the Schur basis of certain LLT polynomials associated with a Dyck path. In other words, given a Dyck path, there is an associated (directed) unit interval graph $\Gamma$. Consider the expansion $$G_\Gamma(x;q) = \sum_{\kappa: V(G) \to \mathbb{N}_+} x_\kappa q^{\mathrm{asc}(\kappa)}$$ using the notation by Alexandersson and Panova. The function $G_\Gamma(x;q)$ is a so called unicellular LLT polynomial, and a symmetric function. Consider the Schur expansion $$G_\Gamma(x;q+1) = \sum_{\lambda} c^\Gamma_\lambda(q) s_\lambda(x).$$ By a result by Haiman and Grojnowski, all $c^\Gamma_\lambda(q)$ have non-negative integer coefficients. Consider the sum $$S_\Gamma = \sum_{\lambda} c^\Gamma_\lambda(1).$$ This statistic is $S_\Gamma$. It is still an open problem to find a combinatorial description of the above Schur expansion, a first step would be to find a family of combinatorial objects to sum over.
Matching statistic: St001800
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
St001800: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [2]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 3 = 4 - 1
([],2)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 9 = 10 - 1
([(0,1)],2)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 6 = 7 - 1
Description
The number of 3-Catalan paths having this Dyck path as first and last coordinate projections. A 3-Catalan path is a lattice path from $(0,0,0)$ to $(n,n,n)$ consisting of steps $(1,0,0)$, $(0,1,0)$, and $(0,0,1)$ such that for each point $(x,y,z)$ on the path we have $x \geq y \geq z$. Its first and last coordinate projections, denoted by $D_{xy}$ and $D_{yz}$, are the Dyck paths obtained by projecting the Catalan path onto the $x,y$-plane and the $y,z$-plane, respectively. For a given Dyck path $D$ this is the number of Catalan paths $C$ such that $D_{xy}(C) = D_{yz}(C) = D$. If $D$ is of semilength $n$, $r_i(D)$ denotes the number of downsteps between the $i$-th and $(i+1)$-st upstep, and $s_i(D)$ denotes the number of upsteps between the $i$-th and $(i+1)$-st downstep, then this number is given by $\prod\limits_{i=1}^{n-1} \binom{r_i(D) + s_i(D)}{r_i(D)}$.
Matching statistic: St001688
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00121: Dyck paths Cori-Le Borgne involutionDyck paths
St001688: 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,0,1,0]
=> 2 = 4 - 2
([],2)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 8 = 10 - 2
([(0,1)],2)
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 5 = 7 - 2
Description
The sum of the squares of the heights of the peaks of a Dyck path.
The following 3 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001531Number of partial orders contained in the poset determined by the Dyck path. St000027The major index of a Dyck path. St000979Half of MacMahon's equal index of a Dyck path.