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)}$.

The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order.

The number of indecomposable projective-injective modules in the algebra corresponding to a subset. Let $A_n=K[x]/(x^n)$. We associate to a nonempty subset S of an (n-1)-set the module $M_S$, which is the direct sum of $A_n$-modules with indecomposable non-projective direct summands of dimension $i$ when $i$ is in $S$ (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of $M_S$. We decode the subset as a binary word so that for example the subset $S=\{1,3 \} $ of $\{1,2,3 \}$ is decoded as 101.