searching the database
Your data matches 15 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St001121
St001121: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 1
[2]
=> 1
[1,1]
=> 0
[3]
=> 1
[2,1]
=> 1
[1,1,1]
=> 0
[4]
=> 1
[3,1]
=> 1
[2,2]
=> 1
[2,1,1]
=> 1
[1,1,1,1]
=> 0
[5]
=> 1
[4,1]
=> 1
[3,2]
=> 1
[3,1,1]
=> 1
[2,2,1]
=> 1
[2,1,1,1]
=> 0
[1,1,1,1,1]
=> 0
[6]
=> 1
[5,1]
=> 1
[4,2]
=> 2
[4,1,1]
=> 1
[3,3]
=> 0
[3,2,1]
=> 5
[3,1,1,1]
=> 1
[2,2,2]
=> 1
[2,2,1,1]
=> 0
[2,1,1,1,1]
=> 0
[1,1,1,1,1,1]
=> 0
[7]
=> 1
[6,1]
=> 1
[5,2]
=> 2
[5,1,1]
=> 1
[4,3]
=> 1
[4,2,1]
=> 9
[4,1,1,1]
=> 1
[3,3,1]
=> 1
[3,2,2]
=> 2
[3,2,1,1]
=> 8
[3,1,1,1,1]
=> 1
[2,2,2,1]
=> 1
[2,2,1,1,1]
=> 0
[2,1,1,1,1,1]
=> 0
[1,1,1,1,1,1,1]
=> 0
[8]
=> 1
[7,1]
=> 1
[6,2]
=> 2
[6,1,1]
=> 1
[5,3]
=> 1
[5,2,1]
=> 9
Description
The multiplicity of the irreducible representation indexed by the partition in the Kronecker square corresponding to the partition.
The Kronecker coefficient is the multiplicity $g_{\mu,\nu}^\lambda$ of the Specht module $S^\lambda$ in $S^\mu\otimes S^\nu$:
$$ S^\mu\otimes S^\nu = \bigoplus_\lambda g_{\mu,\nu}^\lambda S^\lambda $$
This statistic records the Kronecker coefficient $g_{\lambda,\lambda}^\lambda$.
Matching statistic: St001491
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00322: Integer partitions —Loehr-Warrington⟶ Integer partitions
Mp00095: Integer partitions —to binary word⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 5% ●values known / values provided: 23%●distinct values known / distinct values provided: 5%
Mp00322: Integer partitions —Loehr-Warrington⟶ Integer partitions
Mp00095: Integer partitions —to binary word⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 5% ●values known / values provided: 23%●distinct values known / distinct values provided: 5%
Values
[1]
=> []
=> []
=> => ? = 1
[2]
=> []
=> []
=> => ? = 0
[1,1]
=> [1]
=> [1]
=> 10 => 1
[3]
=> []
=> []
=> => ? = 0
[2,1]
=> [1]
=> [1]
=> 10 => 1
[1,1,1]
=> [1,1]
=> [2]
=> 100 => 1
[4]
=> []
=> []
=> => ? = 1
[3,1]
=> [1]
=> [1]
=> 10 => 1
[2,2]
=> [2]
=> [1,1]
=> 110 => 1
[2,1,1]
=> [1,1]
=> [2]
=> 100 => 1
[1,1,1,1]
=> [1,1,1]
=> [2,1]
=> 1010 => 0
[5]
=> []
=> []
=> => ? ∊ {0,1}
[4,1]
=> [1]
=> [1]
=> 10 => 1
[3,2]
=> [2]
=> [1,1]
=> 110 => 1
[3,1,1]
=> [1,1]
=> [2]
=> 100 => 1
[2,2,1]
=> [2,1]
=> [3]
=> 1000 => 1
[2,1,1,1]
=> [1,1,1]
=> [2,1]
=> 1010 => 0
[1,1,1,1,1]
=> [1,1,1,1]
=> [3,1]
=> 10010 => ? ∊ {0,1}
[6]
=> []
=> []
=> => ? ∊ {0,0,0,5}
[5,1]
=> [1]
=> [1]
=> 10 => 1
[4,2]
=> [2]
=> [1,1]
=> 110 => 1
[4,1,1]
=> [1,1]
=> [2]
=> 100 => 1
[3,3]
=> [3]
=> [1,1,1]
=> 1110 => 2
[3,2,1]
=> [2,1]
=> [3]
=> 1000 => 1
[3,1,1,1]
=> [1,1,1]
=> [2,1]
=> 1010 => 0
[2,2,2]
=> [2,2]
=> [4]
=> 10000 => ? ∊ {0,0,0,5}
[2,2,1,1]
=> [2,1,1]
=> [2,2]
=> 1100 => 1
[2,1,1,1,1]
=> [1,1,1,1]
=> [3,1]
=> 10010 => ? ∊ {0,0,0,5}
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [3,2]
=> 10100 => ? ∊ {0,0,0,5}
[7]
=> []
=> []
=> => ? ∊ {0,0,1,1,1,2,8,9}
[6,1]
=> [1]
=> [1]
=> 10 => 1
[5,2]
=> [2]
=> [1,1]
=> 110 => 1
[5,1,1]
=> [1,1]
=> [2]
=> 100 => 1
[4,3]
=> [3]
=> [1,1,1]
=> 1110 => 2
[4,2,1]
=> [2,1]
=> [3]
=> 1000 => 1
[4,1,1,1]
=> [1,1,1]
=> [2,1]
=> 1010 => 0
[3,3,1]
=> [3,1]
=> [2,1,1]
=> 10110 => ? ∊ {0,0,1,1,1,2,8,9}
[3,2,2]
=> [2,2]
=> [4]
=> 10000 => ? ∊ {0,0,1,1,1,2,8,9}
[3,2,1,1]
=> [2,1,1]
=> [2,2]
=> 1100 => 1
[3,1,1,1,1]
=> [1,1,1,1]
=> [3,1]
=> 10010 => ? ∊ {0,0,1,1,1,2,8,9}
[2,2,2,1]
=> [2,2,1]
=> [2,2,1]
=> 11010 => ? ∊ {0,0,1,1,1,2,8,9}
[2,2,1,1,1]
=> [2,1,1,1]
=> [3,1,1]
=> 100110 => ? ∊ {0,0,1,1,1,2,8,9}
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [3,2]
=> 10100 => ? ∊ {0,0,1,1,1,2,8,9}
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [3,2,1]
=> 101010 => ? ∊ {0,0,1,1,1,2,8,9}
[8]
=> []
=> []
=> => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[7,1]
=> [1]
=> [1]
=> 10 => 1
[6,2]
=> [2]
=> [1,1]
=> 110 => 1
[6,1,1]
=> [1,1]
=> [2]
=> 100 => 1
[5,3]
=> [3]
=> [1,1,1]
=> 1110 => 2
[5,2,1]
=> [2,1]
=> [3]
=> 1000 => 1
[5,1,1,1]
=> [1,1,1]
=> [2,1]
=> 1010 => 0
[4,4]
=> [4]
=> [1,1,1,1]
=> 11110 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[4,3,1]
=> [3,1]
=> [2,1,1]
=> 10110 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[4,2,2]
=> [2,2]
=> [4]
=> 10000 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[4,2,1,1]
=> [2,1,1]
=> [2,2]
=> 1100 => 1
[4,1,1,1,1]
=> [1,1,1,1]
=> [3,1]
=> 10010 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[3,3,2]
=> [3,2]
=> [5]
=> 100000 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[3,3,1,1]
=> [3,1,1]
=> [4,1]
=> 100010 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[3,2,2,1]
=> [2,2,1]
=> [2,2,1]
=> 11010 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[3,2,1,1,1]
=> [2,1,1,1]
=> [3,1,1]
=> 100110 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[3,1,1,1,1,1]
=> [1,1,1,1,1]
=> [3,2]
=> 10100 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[2,2,2,2]
=> [2,2,2]
=> [2,2,2]
=> 11100 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[2,2,2,1,1]
=> [2,2,1,1]
=> [4,1,1]
=> 1000110 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[2,2,1,1,1,1]
=> [2,1,1,1,1]
=> [4,2]
=> 100100 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[2,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [3,2,1]
=> 101010 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[1,1,1,1,1,1,1,1]
=> [1,1,1,1,1,1,1]
=> [4,2,1]
=> 1001010 => ? ∊ {0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[9]
=> []
=> []
=> => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[8,1]
=> [1]
=> [1]
=> 10 => 1
[7,2]
=> [2]
=> [1,1]
=> 110 => 1
[7,1,1]
=> [1,1]
=> [2]
=> 100 => 1
[6,3]
=> [3]
=> [1,1,1]
=> 1110 => 2
[6,2,1]
=> [2,1]
=> [3]
=> 1000 => 1
[6,1,1,1]
=> [1,1,1]
=> [2,1]
=> 1010 => 0
[5,4]
=> [4]
=> [1,1,1,1]
=> 11110 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,3,1]
=> [3,1]
=> [2,1,1]
=> 10110 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,2,2]
=> [2,2]
=> [4]
=> 10000 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,2,1,1]
=> [2,1,1]
=> [2,2]
=> 1100 => 1
[5,1,1,1,1]
=> [1,1,1,1]
=> [3,1]
=> 10010 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,4,1]
=> [4,1]
=> [2,1,1,1]
=> 101110 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,3,2]
=> [3,2]
=> [5]
=> 100000 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,3,1,1]
=> [3,1,1]
=> [4,1]
=> 100010 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,2,2,1]
=> [2,2,1]
=> [2,2,1]
=> 11010 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,2,1,1,1]
=> [2,1,1,1]
=> [3,1,1]
=> 100110 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,1,1,1,1,1]
=> [1,1,1,1,1]
=> [3,2]
=> 10100 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,3,3]
=> [3,3]
=> [6]
=> 1000000 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,3,2,1]
=> [3,2,1]
=> [5,1]
=> 1000010 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,3,1,1,1]
=> [3,1,1,1]
=> [3,3]
=> 11000 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,2,2,2]
=> [2,2,2]
=> [2,2,2]
=> 11100 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,2,2,1,1]
=> [2,2,1,1]
=> [4,1,1]
=> 1000110 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,2,1,1,1,1]
=> [2,1,1,1,1]
=> [4,2]
=> 100100 => ? ∊ {0,0,0,0,0,0,1,1,1,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[9,1]
=> [1]
=> [1]
=> 10 => 1
[8,2]
=> [2]
=> [1,1]
=> 110 => 1
[8,1,1]
=> [1,1]
=> [2]
=> 100 => 1
[7,3]
=> [3]
=> [1,1,1]
=> 1110 => 2
[7,2,1]
=> [2,1]
=> [3]
=> 1000 => 1
[7,1,1,1]
=> [1,1,1]
=> [2,1]
=> 1010 => 0
[6,2,1,1]
=> [2,1,1]
=> [2,2]
=> 1100 => 1
[10,1]
=> [1]
=> [1]
=> 10 => 1
[9,2]
=> [2]
=> [1,1]
=> 110 => 1
[9,1,1]
=> [1,1]
=> [2]
=> 100 => 1
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.
Matching statistic: St001629
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00100: Dyck paths —touch composition⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
St001629: Integer compositions ⟶ ℤResult quality: 4% ●values known / values provided: 21%●distinct values known / distinct values provided: 4%
Mp00100: Dyck paths —touch composition⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
St001629: Integer compositions ⟶ ℤResult quality: 4% ●values known / values provided: 21%●distinct values known / distinct values provided: 4%
Values
[1]
=> [1,0,1,0]
=> [1,1] => [2] => ? = 1
[2]
=> [1,1,0,0,1,0]
=> [2,1] => [1,1] => ? ∊ {0,1}
[1,1]
=> [1,0,1,1,0,0]
=> [1,2] => [1,1] => ? ∊ {0,1}
[3]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => [1,1] => ? ∊ {0,1}
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1] => [3] => 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => [1,1] => ? ∊ {0,1}
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [1,1] => ? ∊ {0,1,1,1,1}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [3,1] => [1,1] => ? ∊ {0,1,1,1,1}
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,2] => [2] => ? ∊ {0,1,1,1,1}
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3] => [1,1] => ? ∊ {0,1,1,1,1}
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [1,1] => ? ∊ {0,1,1,1,1}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1] => [1,1] => ? ∊ {1,1,1,1}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1] => [1,1] => ? ∊ {1,1,1,1}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => [1,2] => 0
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => [1,1,1] => 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1] => 0
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4] => [1,1] => ? ∊ {1,1,1,1}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => [1,1] => ? ∊ {1,1,1,1}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1] => [1,1] => ? ∊ {0,0,0,0,1,1,1,1,2,5}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1] => [1,1] => ? ∊ {0,0,0,0,1,1,1,1,2,5}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [4,1] => [1,1] => ? ∊ {0,0,0,0,1,1,1,1,2,5}
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,1] => [1,1] => ? ∊ {0,0,0,0,1,1,1,1,2,5}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2] => [1,1] => ? ∊ {0,0,0,0,1,1,1,1,2,5}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [4] => 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [1,1] => ? ∊ {0,0,0,0,1,1,1,1,2,5}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,3] => [1,1] => ? ∊ {0,0,0,0,1,1,1,1,2,5}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,4] => [1,1] => ? ∊ {0,0,0,0,1,1,1,1,2,5}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => [1,1] => ? ∊ {0,0,0,0,1,1,1,1,2,5}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,6] => [1,1] => ? ∊ {0,0,0,0,1,1,1,1,2,5}
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [6,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [5,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [5,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => [1,2] => 0
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [4,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => [1,1,1] => 1
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,2] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,3] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,4] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,5] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [2,1] => 0
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,5] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,6] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,7] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,2,8,9}
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [8,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [7,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [6,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [6,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [5,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [5,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [5,1] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,2] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [3,1,1] => [1,2] => 0
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => [2,1] => 0
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,1] => [1,1,1] => 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,5] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => [1,1,1] => 1
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,2,2] => [1,2] => 0
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => [2,1] => 0
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,5] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,6] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,4] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,5] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,6] => [1,1] => ? ∊ {0,1,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => [1,2] => 0
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,4,1] => [1,1,1] => 1
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => [1,3] => 0
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,2,1,1] => [1,1,2] => 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,2,1] => [2,1,1] => 1
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [3,1] => 0
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,4] => [2,1] => 0
[5,4,1]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,1] => [1,2] => 0
[5,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,4,1] => [1,1,1] => 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => [5] => 1
[3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,4] => [2,1] => 0
[6,5]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,1,1] => [1,2] => 0
[6,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,5,1] => [1,1,1] => 1
[5,4,2]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [4,1,1] => [1,2] => 0
[5,4,1,1]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [4,1,1] => [1,2] => 0
[5,3,3]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [3,2,1] => [1,1,1] => 1
[5,3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,4,1] => [1,1,1] => 1
[5,2,2,2]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,3,1] => [1,1,1] => 1
[5,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,4,1] => [1,1,1] => 1
[4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [3,1,2] => [1,1,1] => 1
[4,4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,3,2] => [1,1,1] => 1
[4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,4] => [2,1] => 0
[3,3,3,2]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3] => [1,1,1] => 1
[3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,3] => [1,1,1] => 1
[3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,4] => [2,1] => 0
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,5] => [2,1] => 0
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [5,1,1] => [1,2] => 0
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,5,1] => [1,1,1] => 1
[5,4,3]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [3,1,1,1] => [1,3] => 0
[5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [4,1,1] => [1,2] => 0
[5,4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,3,1,1] => [1,1,2] => 1
[5,3,3,1]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> [3,2,1] => [1,1,1] => 1
[5,3,2,2]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,3,1] => [1,1,1] => 1
[5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,4,1] => [1,1,1] => 1
[5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,3,1] => [2,1,1] => 1
[4,4,3,1]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> [3,1,2] => [1,1,1] => 1
Description
The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles.
Matching statistic: St001498
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 4% ●values known / values provided: 20%●distinct values known / distinct values provided: 4%
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 4% ●values known / values provided: 20%●distinct values known / distinct values provided: 4%
Values
[1]
=> [1,0]
=> []
=> []
=> ? = 1
[2]
=> [1,0,1,0]
=> [1]
=> [1,0]
=> ? ∊ {0,1}
[1,1]
=> [1,1,0,0]
=> []
=> []
=> ? ∊ {0,1}
[3]
=> [1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1]
=> [1,1,0,0]
=> ? ∊ {0,1}
[1,1,1]
=> [1,1,0,1,0,0]
=> [1]
=> [1,0]
=> ? ∊ {0,1}
[4]
=> [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 0
[2,2]
=> [1,1,1,0,0,0]
=> []
=> []
=> ? = 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 0
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> [1,0,1,0]
=> 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,2,5}
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,2,5}
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,2,5}
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1]
=> [1,0]
=> ? ∊ {0,0,0,1,1,2,5}
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 1
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,2,5}
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> []
=> []
=> ? ∊ {0,0,0,1,1,2,5}
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> ? ∊ {0,0,0,1,1,2,5}
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,1,1,1,1,2,2,8,9}
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,1,1,1,1,2,2,8,9}
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> 0
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2,1]
=> [1,0,1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,1,1,1,1,2,2,8,9}
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,1,1,1,1,2,2,8,9}
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,2,1]
=> [1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,1,1,1,1,2,2,8,9}
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 0
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> ? ∊ {0,1,1,1,1,2,2,8,9}
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,1,1,1,1,2,2,8,9}
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> 1
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> 1
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,1,0,0]
=> ? ∊ {0,1,1,1,1,2,2,8,9}
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,1,1,1,1,2,2,8,9}
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,6,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2,1]
=> [1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [6,5,5,4,3,2,1]
=> [1,0,1,1,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> 1
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [5,3,3,3,2,1]
=> [1,0,1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [6,5,4,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 0
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2,2,1]
=> [1,0,1,1,1,0,1,0,1,1,0,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1]
=> [1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,1,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [8,7,6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [7,7,6,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,5,5,4,3,2,1]
=> [1,1,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,6,6,5,4,3,2,1]
=> [1,0,1,1,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [4,3,3,3,2,1]
=> [1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [6,4,4,4,3,2,1]
=> [1,0,1,0,1,1,1,1,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,6,5,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> 1
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,2,1]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [6,5,3,3,3,2,1]
=> [1,0,1,1,1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [7,6,5,4,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> 1
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 0
[3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 1
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> 1
[2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[2,2,2,1,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [5,4,3]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> 1
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1
[4,4,2]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 0
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[3,3,3,1]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 1
[3,3,2,2]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
[2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[2,2,2,2,1,1]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [5,4,1]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,0]
=> 1
[5,3,3]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> 0
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0
[3,3,3,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,0,1,0]
=> 1
[3,3,3,1,1]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> 1
[2,2,2,2,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> 1
[6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> 1
[5,5,2]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 0
[5,4,3]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,2,2,1,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> 0
[4,4,2,2]
=> [1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> 1
Description
The normalised height of a Nakayama algebra with magnitude 1.
We use the bijection (see code) suggested by Christian Stump, to have a bijection between such Nakayama algebras with magnitude 1 and Dyck paths. The normalised height is the height of the (periodic) Dyck path given by the top of the Auslander-Reiten quiver. Thus when having a CNakayama algebra it is the Loewy length minus the number of simple modules and for the LNakayama algebras it is the usual height.
Matching statistic: St001204
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001204: Dyck paths ⟶ ℤResult quality: 4% ●values known / values provided: 16%●distinct values known / distinct values provided: 4%
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001204: Dyck paths ⟶ ℤResult quality: 4% ●values known / values provided: 16%●distinct values known / distinct values provided: 4%
Values
[1]
=> [1,0]
=> []
=> []
=> ? = 1
[2]
=> [1,0,1,0]
=> [1]
=> [1,0]
=> ? ∊ {0,1}
[1,1]
=> [1,1,0,0]
=> []
=> []
=> ? ∊ {0,1}
[3]
=> [1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1]
=> [1,1,0,0]
=> 0
[1,1,1]
=> [1,1,0,1,0,0]
=> [1]
=> [1,0]
=> ? = 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 0
[2,2]
=> [1,1,1,0,0,0]
=> []
=> []
=> ? = 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 0
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> [1,0,1,0]
=> 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,2,5}
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,2,5}
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,2,5}
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1]
=> [1,0]
=> ? ∊ {0,0,0,1,1,1,2,5}
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 1
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,2,5}
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> []
=> []
=> ? ∊ {0,0,0,1,1,1,2,5}
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,2,5}
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,2,5}
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,2,2,8,9}
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,2,2,8,9}
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,2,2,8,9}
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2,1]
=> [1,0,1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,2,2,8,9}
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,2,2,8,9}
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,2,1]
=> [1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,2,2,8,9}
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 0
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,2,2,8,9}
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,2,2,8,9}
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> 1
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> 1
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,2,2,8,9}
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,2,2,8,9}
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,6,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2,1]
=> [1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [6,5,5,4,3,2,1]
=> [1,0,1,1,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [5,3,3,3,2,1]
=> [1,0,1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [6,5,4,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 0
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2,2,1]
=> [1,0,1,1,1,0,1,0,1,1,0,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 0
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1,1,1]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1]
=> [1,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,1,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [8,7,6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [7,7,6,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,5,5,4,3,2,1]
=> [1,1,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,6,6,5,4,3,2,1]
=> [1,0,1,1,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [4,3,3,3,2,1]
=> [1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [6,4,4,4,3,2,1]
=> [1,0,1,0,1,1,1,1,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,6,5,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> 1
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 0
[3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 1
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> 1
[2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1
[4,4,2]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 0
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[3,3,3,1]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 1
[3,3,2,2]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
[2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0
[3,3,3,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,0,1,0]
=> 1
[3,3,3,1,1]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> 1
[5,5,2]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 0
[4,4,2,2]
=> [1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> 1
[3,3,3,2,1]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> 1
[3,3,2,2,2]
=> [1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> 1
[2,2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1
Description
Call a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series $L=[c_0,c_1,...,c_{n−1}]$ such that $n=c_0 < c_i$ for all $i > 0$ a special CNakayama algebra.
Associate to this special CNakayama algebra a Dyck path as follows:
In the list L delete the first entry $c_0$ and substract from all other entries $n$−1 and then append the last element 1. The result is a Kupisch series of an LNakayama algebra.
The statistic gives the $(t-1)/2$ when $t$ is the projective dimension of the simple module $S_{n-2}$.
Matching statistic: St000779
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000779: Permutations ⟶ ℤResult quality: 5% ●values known / values provided: 15%●distinct values known / distinct values provided: 5%
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000779: Permutations ⟶ ℤResult quality: 5% ●values known / values provided: 15%●distinct values known / distinct values provided: 5%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> [2,3,1] => 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 0
[1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => 0
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 0
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 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]
=> [5,1,2,3,6,4] => 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => ? ∊ {0,0}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => 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]
=> [6,1,2,3,4,7,5] => ? ∊ {0,0}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,7,1,2,3,4,5,6] => ? ∊ {0,0,2,5}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => ? ∊ {0,0,2,5}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => 0
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => 0
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [2,3,7,1,4,5,6] => ? ∊ {0,0,2,5}
[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,1,2,3,4,5,8,6] => ? ∊ {0,0,2,5}
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,9,1,2,3,4,5,6,7] => ? ∊ {0,0,1,1,1,1,8,9}
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [2,8,7,1,3,4,5,6] => ? ∊ {0,0,1,1,1,1,8,9}
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => ? ∊ {0,0,1,1,1,1,8,9}
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => ? ∊ {0,0,1,1,1,1,8,9}
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => 0
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => 2
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => 1
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => 1
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => 2
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [4,3,1,7,2,5,6] => ? ∊ {0,0,1,1,1,1,8,9}
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => 1
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [3,1,4,7,2,5,6] => ? ∊ {0,0,1,1,1,1,8,9}
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [2,3,8,1,4,5,6,7] => ? ∊ {0,0,1,1,1,1,8,9}
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [8,1,2,3,4,5,6,9,7] => ? ∊ {0,0,1,1,1,1,8,9}
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [10,9,1,2,3,4,5,6,7,8] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,9,8,1,3,4,5,6,7] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [8,3,7,1,2,4,5,6] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [7,3,1,8,2,4,5,6] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,7,4,1,2,3,5] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,7,4,1,6,3,5] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => 2
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [5,4,1,2,7,3,6] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => 1
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,4,1,5,7,3,6] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0,1,0]
=> [4,3,1,8,2,5,6,7] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,1,2,3,6,4,5] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [3,1,4,8,2,5,6,7] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,9,1,4,5,6,7,8] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [9,1,2,3,4,5,6,7,10,8] => ? ∊ {0,0,0,0,0,1,1,1,1,4,5,6,8,8,9,17}
[9]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [11,10,1,2,3,4,5,6,7,8,9] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[8,1]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,9,10,1,3,4,5,6,7,8] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[7,2]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [9,3,8,1,2,4,5,6,7] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[7,1,1]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [9,3,1,8,2,4,5,6,7] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [8,7,4,1,2,3,5,6] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [2,8,4,1,7,3,5,6] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [8,4,1,2,7,3,5,6] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6,7,5,1,2,3,4] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [6,3,5,1,2,7,4] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [7,4,1,6,2,3,5] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [2,6,5,1,3,7,4] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [5,3,1,2,6,7,4] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,8,3,6,7] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 1
[3,3,1,1,1]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,1,4,2,7,3,6] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,2,2,2]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [7,3,4,1,2,5,6] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [2,4,1,5,8,3,6,7] => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 1
Description
The tier of a permutation.
This is the number of elements $i$ such that $[i+1,k,i]$ is an occurrence of the pattern $[2,3,1]$. For example, $[3,5,6,1,2,4]$ has tier $2$, with witnesses $[3,5,2]$ (or $[3,6,2]$) and $[5,6,4]$.
According to [1], this is the number of passes minus one needed to sort the permutation using a single stack. The generating function for this statistic appears as [[OEIS:A122890]] and [[OEIS:A158830]] in the form of triangles read by rows, see [sec. 4, 1].
Matching statistic: St001195
(load all 67 compositions to match this statistic)
(load all 67 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001195: Dyck paths ⟶ ℤResult quality: 4% ●values known / values provided: 15%●distinct values known / distinct values provided: 4%
St001195: Dyck paths ⟶ ℤResult quality: 4% ●values known / values provided: 15%●distinct values known / distinct values provided: 4%
Values
[1]
=> [1,0,1,0]
=> ? = 1
[2]
=> [1,1,0,0,1,0]
=> 0
[1,1]
=> [1,0,1,1,0,0]
=> 1
[3]
=> [1,1,1,0,0,0,1,0]
=> 1
[2,1]
=> [1,0,1,0,1,0]
=> 0
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> 0
[2,2]
=> [1,1,0,0,1,1,0,0]
=> 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? ∊ {1,1}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> 0
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 0
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> ? ∊ {1,1}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? ∊ {0,0,2,5}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ? ∊ {0,0,2,5}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 0
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ? ∊ {0,0,2,5}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? ∊ {0,0,2,5}
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ? ∊ {0,0,1,1,2,2,8,9}
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> ? ∊ {0,0,1,1,2,2,8,9}
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ? ∊ {0,0,1,1,2,2,8,9}
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ? ∊ {0,0,1,1,2,2,8,9}
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> 0
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> 1
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ? ∊ {0,0,1,1,2,2,8,9}
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> ? ∊ {0,0,1,1,2,2,8,9}
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ? ∊ {0,0,1,1,2,2,8,9}
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? ∊ {0,0,1,1,2,2,8,9}
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> 0
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> 0
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> 0
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? ∊ {0,0,1,1,1,1,1,1,2,4,5,6,8,8,9,17}
[9]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[8,1]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[7,2]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[7,1,1]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> 0
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> 0
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> 0
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[3,3,1,1,1]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,2,2,2]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
Description
The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$.
Matching statistic: St001722
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 14%●distinct values known / distinct values provided: 2%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 14%●distinct values known / distinct values provided: 2%
Values
[1]
=> []
=> []
=> => ? = 1
[2]
=> []
=> []
=> => ? = 0
[1,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 1
[3]
=> []
=> []
=> => ? = 0
[2,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 1
[1,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 1
[4]
=> []
=> []
=> => ? ∊ {0,1}
[3,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 1
[2,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 1
[2,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 1
[1,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? ∊ {0,1}
[5]
=> []
=> []
=> => ? ∊ {0,0,1}
[4,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 1
[3,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 1
[3,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 1
[2,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 1
[2,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? ∊ {0,0,1}
[1,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? ∊ {0,0,1}
[6]
=> []
=> []
=> => ? ∊ {0,0,0,0,1,2,5}
[5,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 1
[4,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 1
[4,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 1
[3,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? ∊ {0,0,0,0,1,2,5}
[3,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 1
[3,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? ∊ {0,0,0,0,1,2,5}
[2,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => ? ∊ {0,0,0,0,1,2,5}
[2,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? ∊ {0,0,0,0,1,2,5}
[2,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? ∊ {0,0,0,0,1,2,5}
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? ∊ {0,0,0,0,1,2,5}
[7]
=> []
=> []
=> => ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[6,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 1
[5,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 1
[5,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 1
[4,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[4,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 1
[4,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[3,3,1]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[3,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[3,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[3,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[2,2,2,1]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[2,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[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 => ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[8]
=> []
=> []
=> => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[7,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 1
[6,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 1
[6,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 1
[5,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 1
[5,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,4]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,3,1]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,3,2]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,3,1,1]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,2,2,1]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,2]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,1,1]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,1,1,1,1]
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,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 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[1,1,1,1,1,1,1,1]
=> [1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 1011111110000000 => ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[9]
=> []
=> []
=> => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[8,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 1
[7,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 1
[7,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 1
[6,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[6,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 1
[6,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,4]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,3,1]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[5,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => ? ∊ {0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28}
[9,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 1
[8,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 1
[8,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 1
[7,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 1
[10,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 1
[9,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 1
[9,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 1
[8,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 1
[11,1]
=> [1]
=> [1,0,1,0]
=> 1010 => 1
[10,2]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 1
[10,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 1
[9,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 1
Description
The number of minimal chains with small intervals between a binary word and the top element.
A valley in a binary word is a subsequence $01$, or a trailing $0$. A peak is a subsequence $10$ or a trailing $1$. Let $P$ be the lattice on binary words of length $n$, where the covering elements of a word are obtained by replacing a valley with a peak. An interval $[w_1, w_2]$ in $P$ is small if $w_2$ is obtained from $w_1$ by replacing some valleys with peaks.
This statistic counts the number of chains $w = w_1 < \dots < w_d = 1\dots 1$ to the top element of minimal length.
For example, there are two such chains for the word $0110$:
$$ 0110 < 1011 < 1101 < 1110 < 1111 $$
and
$$ 0110 < 1010 < 1101 < 1110 < 1111. $$
Matching statistic: St001200
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001200: Dyck paths ⟶ ℤResult quality: 5% ●values known / values provided: 14%●distinct values known / distinct values provided: 5%
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001200: Dyck paths ⟶ ℤResult quality: 5% ●values known / values provided: 14%●distinct values known / distinct values provided: 5%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 1 + 2
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 2 = 0 + 2
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3 = 1 + 2
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 3 = 1 + 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 0 + 2
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 1 + 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 3 = 1 + 2
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 0 + 2
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 3 = 1 + 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 3 = 1 + 2
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 3 = 1 + 2
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> ? ∊ {0,1} + 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 3 = 1 + 2
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 2 = 0 + 2
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 3 = 1 + 2
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3 = 1 + 2
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> ? ∊ {0,1} + 2
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ? ∊ {0,0,0,0,5} + 2
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? ∊ {0,0,0,0,5} + 2
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 3 = 1 + 2
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 3 = 1 + 2
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 3 = 1 + 2
[3,2,1]
=> [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,0,0,0,5} + 2
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 3 = 1 + 2
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 3 = 1 + 2
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> ? ∊ {0,0,0,0,5} + 2
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> ? ∊ {0,0,0,0,5} + 2
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]
=> ? ∊ {0,0,1,1,1,1,8,9} + 2
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> ? ∊ {0,0,1,1,1,1,8,9} + 2
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ? ∊ {0,0,1,1,1,1,8,9} + 2
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> ? ∊ {0,0,1,1,1,1,8,9} + 2
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3 = 1 + 2
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 0 + 2
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 4 = 2 + 2
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 3 = 1 + 2
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 3 = 1 + 2
[3,2,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,0,0,1,0,1,0]
=> 3 = 1 + 2
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> ? ∊ {0,0,1,1,1,1,8,9} + 2
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,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]
=> ? ∊ {0,0,1,1,1,1,8,9} + 2
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> ? ∊ {0,0,1,1,1,1,8,9} + 2
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]
=> ? ∊ {0,0,1,1,1,1,8,9} + 2
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,1,0,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2 = 0 + 2
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 3 = 1 + 2
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 3 = 1 + 2
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3 = 1 + 2
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3 = 1 + 2
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 3 = 1 + 2
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0]
=> ? ∊ {0,0,0,0,1,1,1,1,2,4,5,6,8,8,9,17} + 2
[9]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[8,1]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,1,0,0,1,0,0,0,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[7,2]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[7,1,1]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> [1,1,0,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 1 + 2
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 3 = 1 + 2
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[4,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 3 = 1 + 2
[3,3,1,1,1]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,5,7,7,9,11,12,15,17,18,27,28} + 2
Description
The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.
Matching statistic: St000782
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000782: Perfect matchings ⟶ ℤResult quality: 2% ●values known / values provided: 11%●distinct values known / distinct values provided: 2%
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000782: Perfect matchings ⟶ ℤResult quality: 2% ●values known / values provided: 11%●distinct values known / distinct values provided: 2%
Values
[1]
=> []
=> []
=> []
=> ? = 1
[2]
=> []
=> []
=> []
=> ? ∊ {0,1}
[1,1]
=> [1]
=> [1,0]
=> [(1,2)]
=> ? ∊ {0,1}
[3]
=> []
=> []
=> []
=> ? ∊ {0,1,1}
[2,1]
=> [1]
=> [1,0]
=> [(1,2)]
=> ? ∊ {0,1,1}
[1,1,1]
=> [1,1]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> ? ∊ {0,1,1}
[4]
=> []
=> []
=> []
=> ? ∊ {0,1,1,1}
[3,1]
=> [1]
=> [1,0]
=> [(1,2)]
=> ? ∊ {0,1,1,1}
[2,2]
=> [2]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> ? ∊ {0,1,1,1}
[2,1,1]
=> [1,1]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> ? ∊ {0,1,1,1}
[1,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 1
[5]
=> []
=> []
=> []
=> ? ∊ {0,0,1,1,1}
[4,1]
=> [1]
=> [1,0]
=> [(1,2)]
=> ? ∊ {0,0,1,1,1}
[3,2]
=> [2]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> ? ∊ {0,0,1,1,1}
[3,1,1]
=> [1,1]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> ? ∊ {0,0,1,1,1}
[2,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[2,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 1
[1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> ? ∊ {0,0,1,1,1}
[6]
=> []
=> []
=> []
=> ? ∊ {0,0,0,0,1,2,5}
[5,1]
=> [1]
=> [1,0]
=> [(1,2)]
=> ? ∊ {0,0,0,0,1,2,5}
[4,2]
=> [2]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> ? ∊ {0,0,0,0,1,2,5}
[4,1,1]
=> [1,1]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> ? ∊ {0,0,0,0,1,2,5}
[3,3]
=> [3]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
[3,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[3,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 1
[2,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 1
[2,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> ? ∊ {0,0,0,0,1,2,5}
[2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> ? ∊ {0,0,0,0,1,2,5}
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> ? ∊ {0,0,0,0,1,2,5}
[7]
=> []
=> []
=> []
=> ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[6,1]
=> [1]
=> [1,0]
=> [(1,2)]
=> ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[5,2]
=> [2]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[5,1,1]
=> [1,1]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[4,3]
=> [3]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
[4,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[4,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 1
[3,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[3,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 1
[3,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[2,2,2,1]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[2,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [(1,12),(2,3),(4,5),(6,7),(8,9),(10,11)]
=> ? ∊ {0,0,0,1,1,1,1,2,2,8,9}
[8]
=> []
=> []
=> []
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[7,1]
=> [1]
=> [1,0]
=> [(1,2)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[6,2]
=> [2]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[6,1,1]
=> [1,1]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[5,3]
=> [3]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
[5,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[5,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 1
[4,4]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 1
[4,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[4,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,3,2]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,3,1,1]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,2,2,1]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[3,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,2]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,2,1,1]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,2,1,1,1,1]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [(1,2),(3,12),(4,5),(6,7),(8,9),(10,11)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[2,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [(1,12),(2,3),(4,5),(6,7),(8,9),(10,11)]
=> ? ∊ {0,0,0,0,0,1,1,1,1,1,2,4,5,6,8,8,9,17}
[6,3]
=> [3]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
[6,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[6,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 1
[5,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 1
[7,3]
=> [3]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
[7,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[7,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 1
[6,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 1
[8,3]
=> [3]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
[8,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[8,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 1
[7,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 1
[9,3]
=> [3]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
[9,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[9,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 1
[8,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 1
Description
The indicator function of whether a given perfect matching is an L & P matching.
An L&P matching is built inductively as follows:
starting with either a single edge, or a hairpin $([1,3],[2,4])$, insert a noncrossing matching or inflate an edge by a ladder, that is, a number of nested edges.
The number of L&P matchings is (see [thm. 1, 2])
$$\frac{1}{2} \cdot 4^{n} + \frac{1}{n + 1}{2 \, n \choose n} - {2 \, n + 1 \choose n} + {2 \, n - 1 \choose n - 1}$$
The following 5 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!