Your data matches 2 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000006
Mp00169: Signed permutations odd cycle typeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00142: Dyck paths promotionDyck paths
St000006: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[-1] => [1]
=> [1,0]
=> [1,0]
=> 0
[1,-2] => [1]
=> [1,0]
=> [1,0]
=> 0
[-1,2] => [1]
=> [1,0]
=> [1,0]
=> 0
[-1,-2] => [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[2,-1] => [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[-2,1] => [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,2,-3] => [1]
=> [1,0]
=> [1,0]
=> 0
[1,-2,3] => [1]
=> [1,0]
=> [1,0]
=> 0
[1,-2,-3] => [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[-1,2,3] => [1]
=> [1,0]
=> [1,0]
=> 0
[-1,2,-3] => [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[-1,-2,3] => [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[-1,-2,-3] => [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[1,3,-2] => [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,-3,2] => [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[-1,3,2] => [1]
=> [1,0]
=> [1,0]
=> 0
[-1,3,-2] => [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[-1,-3,2] => [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[-1,-3,-2] => [1]
=> [1,0]
=> [1,0]
=> 0
[2,1,-3] => [1]
=> [1,0]
=> [1,0]
=> 0
[2,-1,3] => [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[2,-1,-3] => [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[-2,1,3] => [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[-2,1,-3] => [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[-2,-1,-3] => [1]
=> [1,0]
=> [1,0]
=> 0
[2,3,-1] => [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[2,-3,1] => [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[-2,3,1] => [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[-2,-3,-1] => [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[3,1,-2] => [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[3,-1,2] => [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[-3,1,2] => [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[-3,-1,-2] => [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[3,2,-1] => [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[3,-2,1] => [1]
=> [1,0]
=> [1,0]
=> 0
[3,-2,-1] => [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[-3,2,1] => [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[-3,-2,1] => [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[-3,-2,-1] => [1]
=> [1,0]
=> [1,0]
=> 0
[1,2,3,-4] => [1]
=> [1,0]
=> [1,0]
=> 0
[1,2,-3,4] => [1]
=> [1,0]
=> [1,0]
=> 0
[1,2,-3,-4] => [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,-2,3,4] => [1]
=> [1,0]
=> [1,0]
=> 0
[1,-2,3,-4] => [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,-2,-3,4] => [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,-2,-3,-4] => [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[-1,2,3,4] => [1]
=> [1,0]
=> [1,0]
=> 0
[-1,2,3,-4] => [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[-1,2,-3,4] => [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[-1,2,-3,-4] => [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
Description
The dinv of a Dyck path. Let $a=(a_1,\ldots,a_n)$ be the area sequence of a Dyck path $D$ (see [[St000012]]). The dinv statistic of $D$ is $$ \operatorname{dinv}(D) = \# \big\{ i < j : a_i-a_j \in \{ 0,1 \} \big\}.$$ Equivalently, $\operatorname{dinv}(D)$ is also equal to the number of boxes in the partition above $D$ whose ''arm length'' is one larger or equal to its ''leg length''. There is a recursive definition of the $(\operatorname{area},\operatorname{dinv})$ pair of statistics, see [2]. Let $a=(0,a_2,\ldots,a_r,0,a_{r+2},\ldots,a_n)$ be the area sequence of the Dyck path $D$ with $a_i > 0$ for $2\leq i\leq r$ (so that the path touches the diagonal for the first time after $r$ steps). Assume that $D$ has $v$ entries where $a_i=0$. Let $D'$ be the path with the area sequence $(0,a_{r+2},\ldots,a_n,a_2-1,a_3-1,\ldots,a_r-1)$, then the statistics are related by $$(\operatorname{area}(D),\operatorname{dinv}(D)) = (\operatorname{area}(D')+r-1,\operatorname{dinv}(D')+v-1).$$
Matching statistic: St001491
Mp00169: Signed permutations odd cycle typeInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00093: Dyck paths to binary wordBinary words
St001491: Binary words ⟶ ℤResult quality: 8% values known / values provided: 17%distinct values known / distinct values provided: 8%
Values
[-1] => [1]
=> [1,0,1,0]
=> 1010 => 0
[1,-2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,-2] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[2,-1] => [2]
=> [1,1,0,0,1,0]
=> 110010 => ? = 0
[-2,1] => [2]
=> [1,1,0,0,1,0]
=> 110010 => ? = 0
[1,2,-3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[1,-2,3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[1,-2,-3] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[-1,2,3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,2,-3] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[-1,-2,3] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[-1,-2,-3] => [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 3
[1,3,-2] => [2]
=> [1,1,0,0,1,0]
=> 110010 => ? = 0
[1,-3,2] => [2]
=> [1,1,0,0,1,0]
=> 110010 => ? = 0
[-1,3,2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,3,-2] => [2,1]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[-1,-3,2] => [2,1]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[-1,-3,-2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[2,1,-3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[2,-1,3] => [2]
=> [1,1,0,0,1,0]
=> 110010 => ? = 0
[2,-1,-3] => [2,1]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[-2,1,3] => [2]
=> [1,1,0,0,1,0]
=> 110010 => ? = 0
[-2,1,-3] => [2,1]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[-2,-1,-3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[2,3,-1] => [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[2,-3,1] => [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[-2,3,1] => [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[-2,-3,-1] => [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[3,1,-2] => [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[3,-1,2] => [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[-3,1,2] => [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[-3,-1,-2] => [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[3,2,-1] => [2]
=> [1,1,0,0,1,0]
=> 110010 => ? = 0
[3,-2,1] => [1]
=> [1,0,1,0]
=> 1010 => 0
[3,-2,-1] => [2,1]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[-3,2,1] => [2]
=> [1,1,0,0,1,0]
=> 110010 => ? = 0
[-3,-2,1] => [2,1]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[-3,-2,-1] => [1]
=> [1,0,1,0]
=> 1010 => 0
[1,2,3,-4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[1,2,-3,4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[1,2,-3,-4] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[1,-2,3,4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[1,-2,3,-4] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[1,-2,-3,4] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[1,-2,-3,-4] => [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 3
[-1,2,3,4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,2,3,-4] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[-1,2,-3,4] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[-1,2,-3,-4] => [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 3
[-1,-2,3,4] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[-1,-2,3,-4] => [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 3
[-1,-2,-3,4] => [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 3
[-1,-2,-3,-4] => [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 6
[1,2,4,-3] => [2]
=> [1,1,0,0,1,0]
=> 110010 => ? = 0
[1,2,-4,3] => [2]
=> [1,1,0,0,1,0]
=> 110010 => ? = 0
[1,-2,4,3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[1,-2,4,-3] => [2,1]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[1,-2,-4,3] => [2,1]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[1,-2,-4,-3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,2,4,3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,2,4,-3] => [2,1]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[-1,2,-4,3] => [2,1]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[-1,2,-4,-3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,-2,4,3] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[-1,-2,4,-3] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 5
[-1,-2,-4,3] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 5
[-1,-2,-4,-3] => [1,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 1
[1,3,2,-4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[1,3,-2,4] => [2]
=> [1,1,0,0,1,0]
=> 110010 => ? = 0
[1,3,-2,-4] => [2,1]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[1,-3,-2,-4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,3,2,4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,-3,-2,4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,3,4,2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,3,-4,-2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,-3,4,-2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,-3,-4,2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,4,2,3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,4,-2,-3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,-4,2,-3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,-4,-2,3] => [1]
=> [1,0,1,0]
=> 1010 => 0
[1,4,-3,2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[1,-4,-3,-2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,4,3,2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-1,-4,3,-2] => [1]
=> [1,0,1,0]
=> 1010 => 0
[2,1,3,-4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[2,1,-3,4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-2,-1,3,-4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-2,-1,-3,4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[2,3,1,-4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[2,-3,-1,-4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-2,3,-1,-4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-2,-3,1,-4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[2,4,-3,1] => [1]
=> [1,0,1,0]
=> 1010 => 0
[2,-4,-3,-1] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-2,4,-3,-1] => [1]
=> [1,0,1,0]
=> 1010 => 0
[-2,-4,-3,1] => [1]
=> [1,0,1,0]
=> 1010 => 0
[3,1,2,-4] => [1]
=> [1,0,1,0]
=> 1010 => 0
[3,-1,-2,-4] => [1]
=> [1,0,1,0]
=> 1010 => 0
Description
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.