searching the database
Your data matches 20 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: St000278
St000278: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 1
[2]
=> 1
[1,1]
=> 1
[3]
=> 1
[2,1]
=> 2
[1,1,1]
=> 1
[4]
=> 1
[3,1]
=> 2
[2,2]
=> 1
[2,1,1]
=> 3
[1,1,1,1]
=> 1
[5]
=> 1
[4,1]
=> 2
[3,2]
=> 2
[3,1,1]
=> 3
[2,2,1]
=> 3
[2,1,1,1]
=> 4
[1,1,1,1,1]
=> 1
[6]
=> 1
[5,1]
=> 2
[4,2]
=> 2
[4,1,1]
=> 3
[3,3]
=> 1
[3,2,1]
=> 6
[3,1,1,1]
=> 4
[2,2,2]
=> 1
[2,2,1,1]
=> 6
[2,1,1,1,1]
=> 5
[1,1,1,1,1,1]
=> 1
[7]
=> 1
[6,1]
=> 2
[5,2]
=> 2
[5,1,1]
=> 3
[4,3]
=> 2
[4,2,1]
=> 6
[4,1,1,1]
=> 4
[3,3,1]
=> 3
[3,2,2]
=> 3
[3,2,1,1]
=> 12
[3,1,1,1,1]
=> 5
[2,2,2,1]
=> 4
[2,2,1,1,1]
=> 10
[2,1,1,1,1,1]
=> 6
[1,1,1,1,1,1,1]
=> 1
[8]
=> 1
[7,1]
=> 2
[6,2]
=> 2
[6,1,1]
=> 3
[5,3]
=> 2
[5,2,1]
=> 6
Description
The size of the preimage of the map 'to partition' from Integer compositions to Integer partitions.
This is the multinomial of the multiplicities of the parts, see [1].
This is the same as $m_\lambda(x_1,\dotsc,x_k)$ evaluated at $x_1=\dotsb=x_k=1$,
where $k$ is the number of parts of $\lambda$.
An explicit formula is $\frac{k!}{m_1(\lambda)! m_2(\lambda)! \dotsb m_k(\lambda) !}$
where $m_i(\lambda)$ is the number of parts of $\lambda$ equal to $i$.
Matching statistic: St000999
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St000999: Dyck paths ⟶ ℤResult quality: 12% ●values known / values provided: 15%●distinct values known / distinct values provided: 12%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St000999: Dyck paths ⟶ ℤResult quality: 12% ●values known / values provided: 15%●distinct values known / distinct values provided: 12%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 3
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? ∊ {1,3}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 4
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 3
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> 1
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,3}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ? ∊ {2,5,6,6}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> ? ∊ {2,5,6,6}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> 3
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> 4
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 2
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> 1
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? ∊ {2,5,6,6}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {2,5,6,6}
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ? ∊ {3,4,4,5,6,6,10,12}
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> ? ∊ {3,4,4,5,6,6,10,12}
[5,2]
=> [1,1,1,1,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,1,0,0,1,0,0,0,0,1,0]
=> ? ∊ {3,4,4,5,6,6,10,12}
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> ? ∊ {3,4,4,5,6,6,10,12}
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> 2
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> 3
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> 3
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 2
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? ∊ {3,4,4,5,6,6,10,12}
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> 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,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> ? ∊ {3,4,4,5,6,6,10,12}
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? ∊ {3,4,4,5,6,6,10,12}
[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,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {3,4,4,5,6,6,10,12}
[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,1,0,0,0,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> 2
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> 3
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> 2
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> 2
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[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,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[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,1,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[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,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[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,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[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,1,0,0,0,0,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[8,1]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[7,2]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[7,1,1]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,1,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> 2
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[4,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> 1
[3,3,1,1,1]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[3,2,2,2]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> ? ∊ {2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> 1
Description
Number of indecomposable projective module with injective dimension equal to the global dimension in the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St000789
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000789: Perfect matchings ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 16%
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000789: Perfect matchings ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 16%
Values
[1]
=> [1,0]
=> [1,0]
=> [(1,2)]
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> 1
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> 3
[2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 2
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10)]
=> 4
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> 3
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> 3
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> 2
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> 2
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [(1,12),(2,3),(4,5),(6,7),(8,9),(10,11)]
=> ? ∊ {1,1,2,3,4,5}
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9),(11,12)]
=> ? ∊ {1,1,2,3,4,5}
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10)]
=> 6
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [(1,12),(2,3),(4,5),(6,7),(8,11),(9,10)]
=> ? ∊ {1,1,2,3,4,5}
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> 6
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [(1,12),(2,3),(4,5),(6,11),(7,10),(8,9)]
=> ? ∊ {1,1,2,3,4,5}
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> 2
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [(1,12),(2,3),(4,11),(5,10),(6,7),(8,9)]
=> ? ∊ {1,1,2,3,4,5}
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [(1,12),(2,11),(3,10),(4,5),(6,7),(8,9)]
=> ? ∊ {1,1,2,3,4,5}
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [(1,14),(2,3),(4,5),(6,7),(8,9),(10,11),(12,13)]
=> ? ∊ {1,1,2,2,3,4,5,6,6,10,12}
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [(1,12),(2,3),(4,5),(6,7),(8,9),(10,11),(13,14)]
=> ? ∊ {1,1,2,2,3,4,5,6,6,10,12}
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10),(11,12)]
=> ? ∊ {1,1,2,2,3,4,5,6,6,10,12}
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [(1,14),(2,3),(4,5),(6,7),(8,9),(10,13),(11,12)]
=> ? ∊ {1,1,2,2,3,4,5,6,6,10,12}
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> 3
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [(1,6),(2,3),(4,5),(7,12),(8,11),(9,10)]
=> ? ∊ {1,1,2,2,3,4,5,6,6,10,12}
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [(1,14),(2,3),(4,5),(6,7),(8,13),(9,12),(10,11)]
=> ? ∊ {1,1,2,2,3,4,5,6,6,10,12}
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> 2
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> 4
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [(1,4),(2,3),(5,12),(6,11),(7,10),(8,9)]
=> ? ∊ {1,1,2,2,3,4,5,6,6,10,12}
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [(1,14),(2,3),(4,5),(6,13),(7,12),(8,9),(10,11)]
=> ? ∊ {1,1,2,2,3,4,5,6,6,10,12}
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> 3
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,7),(8,9)]
=> ? ∊ {1,1,2,2,3,4,5,6,6,10,12}
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [(1,14),(2,3),(4,13),(5,12),(6,7),(8,9),(10,11)]
=> ? ∊ {1,1,2,2,3,4,5,6,6,10,12}
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [(1,14),(2,13),(3,12),(4,5),(6,7),(8,9),(10,11)]
=> ? ∊ {1,1,2,2,3,4,5,6,6,10,12}
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,9),(10,11),(12,13),(14,15)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [(1,14),(2,3),(4,5),(6,7),(8,9),(10,11),(12,13),(15,16)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9),(11,12),(13,14)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,9),(10,11),(12,15),(13,14)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [(1,12),(2,3),(4,5),(6,11),(7,8),(9,10)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,14),(10,13),(11,12)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,9),(10,15),(11,14),(12,13)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [(1,12),(2,3),(4,11),(5,6),(7,10),(8,9)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10),(11,12)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [(1,6),(2,3),(4,5),(7,14),(8,13),(9,12),(10,11)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,15),(9,14),(10,11),(12,13)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> 2
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [(1,12),(2,11),(3,4),(5,10),(6,7),(8,9)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,6),(7,12),(8,11),(9,10)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [(1,4),(2,3),(5,14),(6,13),(7,12),(8,9),(10,11)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,14),(8,9),(10,11),(12,13)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> 1
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,4),(5,12),(6,11),(7,10),(8,9)]
=> 3
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [(1,2),(3,14),(4,13),(5,12),(6,7),(8,9),(10,11)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [(1,16),(2,3),(4,15),(5,14),(6,7),(8,9),(10,11),(12,13)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> [(1,16),(2,15),(3,14),(4,5),(6,7),(8,9),(10,11),(12,13)]
=> ? ∊ {1,1,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [(1,18),(2,3),(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(17,18)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [(1,12),(2,3),(4,5),(6,7),(8,9),(10,11),(13,14),(15,16)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [(1,18),(2,3),(4,5),(6,7),(8,9),(10,11),(12,13),(14,17),(15,16)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [(1,14),(2,3),(4,5),(6,7),(8,13),(9,10),(11,12)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9),(11,16),(12,15),(13,14)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [(1,18),(2,3),(4,5),(6,7),(8,9),(10,11),(12,17),(13,16),(14,15)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [(1,12),(2,3),(4,11),(5,10),(6,9),(7,8)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [(1,14),(2,3),(4,5),(6,13),(7,8),(9,12),(10,11)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,16),(10,15),(11,14),(12,13)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [(1,18),(2,3),(4,5),(6,7),(8,9),(10,17),(11,16),(12,13),(14,15)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [(1,12),(2,11),(3,10),(4,7),(5,6),(8,9)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8),(11,12)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[4,3,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [(1,14),(2,3),(4,13),(5,6),(7,12),(8,9),(10,11)]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 1
[3,3,3,1]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,11),(9,10)]
=> 4
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)]
=> 1
Description
The number of crossing-similar perfect matchings of a perfect matching.
Consider the infinite tree $T$ defined in [1] as follows. $T$ has the perfect matchings on $\{1,\dots,2n\}$ on level $n$, with children obtained by inserting an arc with opener $1$. For example, the matching $[(1,2)]$ has the three children $[(1,2),(3,4)]$, $[(1,3),(2,4)]$ and $[(1,4),(2,3)]$.
Two perfect matchings $M$ and $N$ on $\{1,\dots,2n\}$ are nesting-similar, if the distribution of the number of crossings agrees on all levels of the subtrees of $T$ rooted at $M$ and $N$.
[thm 1.2, 1] shows that to find out whether $M$ and $N$ are crossing-similar, it is enough to check that $M$ and $N$ have the same number of crossings, and that the distribution of crossings agrees for their direct children.
[thm 3.3, 1], see also [2], gives the number of equivalence classes of crossing-similar matchings with $n$ arcs as $$2^{n-2}\left(\binom{n}{2}+2\right).$$
Matching statistic: St001722
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00200: Binary words —twist⟶ Binary words
Mp00278: Binary words —rowmotion⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 19%
Mp00200: Binary words —twist⟶ Binary words
Mp00278: Binary words —rowmotion⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 19%
Values
[1]
=> 10 => 00 => 00 => 1
[2]
=> 100 => 000 => 000 => 1
[1,1]
=> 110 => 010 => 100 => 1
[3]
=> 1000 => 0000 => 0000 => 1
[2,1]
=> 1010 => 0010 => 0100 => 2
[1,1,1]
=> 1110 => 0110 => 1001 => 1
[4]
=> 10000 => 00000 => 00000 => 1
[3,1]
=> 10010 => 00010 => 00100 => 3
[2,2]
=> 1100 => 0100 => 1000 => 1
[2,1,1]
=> 10110 => 00110 => 01001 => 2
[1,1,1,1]
=> 11110 => 01110 => 10011 => 1
[5]
=> 100000 => 000000 => 000000 => 1
[4,1]
=> 100010 => 000010 => 000100 => 4
[3,2]
=> 10100 => 00100 => 01000 => 3
[3,1,1]
=> 100110 => 000110 => 001001 => 3
[2,2,1]
=> 11010 => 01010 => 10100 => 2
[2,1,1,1]
=> 101110 => 001110 => 010011 => 2
[1,1,1,1,1]
=> 111110 => 011110 => 100111 => 1
[6]
=> 1000000 => 0000000 => 0000000 => ? ∊ {1,1,2,3,4,6}
[5,1]
=> 1000010 => 0000010 => 0000100 => ? ∊ {1,1,2,3,4,6}
[4,2]
=> 100100 => 000100 => 001000 => 6
[4,1,1]
=> 1000110 => 0000110 => 0001001 => ? ∊ {1,1,2,3,4,6}
[3,3]
=> 11000 => 01000 => 10000 => 1
[3,2,1]
=> 101010 => 001010 => 010100 => 5
[3,1,1,1]
=> 1001110 => 0001110 => 0010011 => ? ∊ {1,1,2,3,4,6}
[2,2,2]
=> 11100 => 01100 => 10001 => 1
[2,2,1,1]
=> 110110 => 010110 => 101001 => 2
[2,1,1,1,1]
=> 1011110 => 0011110 => 0100111 => ? ∊ {1,1,2,3,4,6}
[1,1,1,1,1,1]
=> 1111110 => 0111110 => 1001111 => ? ∊ {1,1,2,3,4,6}
[7]
=> 10000000 => 00000000 => 00000000 => ? ∊ {1,2,2,2,3,4,5,6,6,10,12}
[6,1]
=> 10000010 => 00000010 => 00000100 => ? ∊ {1,2,2,2,3,4,5,6,6,10,12}
[5,2]
=> 1000100 => 0000100 => 0001000 => ? ∊ {1,2,2,2,3,4,5,6,6,10,12}
[5,1,1]
=> 10000110 => 00000110 => 00001001 => ? ∊ {1,2,2,2,3,4,5,6,6,10,12}
[4,3]
=> 101000 => 001000 => 010000 => 4
[4,2,1]
=> 1001010 => 0001010 => 0010100 => ? ∊ {1,2,2,2,3,4,5,6,6,10,12}
[4,1,1,1]
=> 10001110 => 00001110 => 00010011 => ? ∊ {1,2,2,2,3,4,5,6,6,10,12}
[3,3,1]
=> 110010 => 010010 => 100100 => 3
[3,2,2]
=> 101100 => 001100 => 010001 => 3
[3,2,1,1]
=> 1010110 => 0010110 => 0101001 => ? ∊ {1,2,2,2,3,4,5,6,6,10,12}
[3,1,1,1,1]
=> 10011110 => 00011110 => 00100111 => ? ∊ {1,2,2,2,3,4,5,6,6,10,12}
[2,2,2,1]
=> 111010 => 011010 => 101100 => 1
[2,2,1,1,1]
=> 1101110 => 0101110 => 1010011 => ? ∊ {1,2,2,2,3,4,5,6,6,10,12}
[2,1,1,1,1,1]
=> 10111110 => 00111110 => 01001111 => ? ∊ {1,2,2,2,3,4,5,6,6,10,12}
[1,1,1,1,1,1,1]
=> 11111110 => 01111110 => 10011111 => ? ∊ {1,2,2,2,3,4,5,6,6,10,12}
[8]
=> 100000000 => 000000000 => 000000000 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[7,1]
=> 100000010 => 000000010 => 000000100 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[6,2]
=> 10000100 => 00000100 => 00001000 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[6,1,1]
=> 100000110 => 000000110 => 000001001 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[5,3]
=> 1001000 => 0001000 => 0010000 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[5,2,1]
=> 10001010 => 00001010 => 00010100 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[5,1,1,1]
=> 100001110 => 000001110 => 000010011 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[4,4]
=> 110000 => 010000 => 100000 => 1
[4,3,1]
=> 1010010 => 0010010 => 0100100 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[4,2,2]
=> 1001100 => 0001100 => 0010001 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[4,2,1,1]
=> 10010110 => 00010110 => 00101001 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[4,1,1,1,1]
=> 100011110 => 000011110 => 000100111 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[3,3,2]
=> 110100 => 010100 => 101000 => 3
[3,3,1,1]
=> 1100110 => 0100110 => 1001001 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[3,2,2,1]
=> 1011010 => 0011010 => 0101100 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[3,2,1,1,1]
=> 10101110 => 00101110 => 01010011 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[3,1,1,1,1,1]
=> 100111110 => 000111110 => 001001111 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[2,2,2,2]
=> 111100 => 011100 => 100011 => 1
[2,2,2,1,1]
=> 1110110 => 0110110 => 1011001 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[2,2,1,1,1,1]
=> 11011110 => 01011110 => 10100111 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[2,1,1,1,1,1,1]
=> 101111110 => 001111110 => 010011111 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[1,1,1,1,1,1,1,1]
=> 111111110 => 011111110 => 100111111 => ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20}
[9]
=> 1000000000 => 0000000000 => 0000000000 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[8,1]
=> 1000000010 => 0000000010 => 0000000100 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[7,2]
=> 100000100 => 000000100 => 000001000 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[7,1,1]
=> 1000000110 => 0000000110 => 0000001001 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[6,3]
=> 10001000 => 00001000 => 00010000 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[6,2,1]
=> 100001010 => 000001010 => 000010100 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[6,1,1,1]
=> 1000001110 => 0000001110 => 0000010011 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,4]
=> 1010000 => 0010000 => 0100000 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,3,1]
=> 10010010 => 00010010 => 00100100 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,2,2]
=> 10001100 => 00001100 => 00010001 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,2,1,1]
=> 100010110 => 000010110 => 000101001 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[5,1,1,1,1]
=> 1000011110 => 0000011110 => 0000100111 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[4,4,1]
=> 1100010 => 0100010 => 1000100 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[4,3,2]
=> 1010100 => 0010100 => 0101000 => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30}
[3,3,3]
=> 111000 => 011000 => 100001 => 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: St000222
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000222: Permutations ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 16%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000222: Permutations ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 16%
Values
[1]
=> [1,0]
=> [1,1,0,0]
=> [2,1] => 0 = 1 - 1
[2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 0 = 1 - 1
[1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [3,1,2] => 0 = 1 - 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 0 = 1 - 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,1,3] => 1 = 2 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,1,2] => 0 = 1 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 0 = 1 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => 2 = 3 - 1
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => 1 = 2 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,1,2] => 0 = 1 - 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => 0 = 1 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,1,5] => 3 = 4 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => 2 = 3 - 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,5,6,1,4] => 2 = 3 - 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,1,5,2,3] => 1 = 2 - 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,4,5,6,1,3] => 1 = 2 - 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,1,2] => 0 = 1 - 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => ? ∊ {1,1,2,2,6,6} - 1
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,7,1,6] => ? ∊ {1,1,2,2,6,6} - 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,1,4,5] => 4 = 5 - 1
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,6,7,1,5] => ? ∊ {1,1,2,2,6,6} - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,1,2,3] => 0 = 1 - 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [2,5,1,6,3,4] => 3 = 4 - 1
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,5,6,7,1,4] => ? ∊ {1,1,2,2,6,6} - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [4,1,5,6,2,3] => 2 = 3 - 1
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,4,5,6,7,1,3] => ? ∊ {1,1,2,2,6,6} - 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,7,1,2] => ? ∊ {1,1,2,2,6,6} - 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,6,8,1,7] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,7,1,5,6] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,5,7,8,1,6] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,5,6,1,3,4] => 2 = 3 - 1
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,6,1,7,4,5] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,6,7,8,1,5] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [4,5,1,6,2,3] => 1 = 2 - 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,6,1,3,4,5] => 3 = 4 - 1
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [2,5,1,6,7,3,4] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,3,5,6,7,8,1,4] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [5,1,2,6,3,4] => 2 = 3 - 1
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [4,1,5,6,7,2,3] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [2,4,5,6,7,8,1,3] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,7,8,1,2] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,9,1] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,6,7,9,1,8] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,5,8,1,6,7] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,5,6,8,9,1,7] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,6,7,1,4,5] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,4,7,1,8,5,6] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,5,7,8,9,1,6] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [4,5,6,1,2,3] => 0 = 1 - 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [2,5,6,1,7,3,4] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,7,1,4,5,6] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [2,3,6,1,7,8,4,5] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,3,4,6,7,8,9,1,5] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [4,5,1,6,7,2,3] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [2,6,1,3,7,4,5] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [2,5,1,6,7,8,3,4] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [2,3,5,6,7,8,9,1,4] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [5,6,1,2,3,4] => 0 = 1 - 1
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [5,1,2,6,7,3,4] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0]
=> [4,1,5,6,7,8,2,3] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [2,4,5,6,7,8,9,1,3] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,7,8,9,1,2] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,9,10,1] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,6,7,8,10,1,9] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,5,6,9,1,7,8] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,5,6,7,9,10,1,8] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,4,7,8,1,5,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,4,5,8,1,9,6,7] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,5,6,8,9,10,1,7] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [2,5,6,7,1,3,4] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [2,3,6,7,1,8,4,5] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,4,8,1,5,6,7] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [2,3,4,7,1,8,9,5,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,3,4,5,7,8,9,10,1,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [4,5,6,1,7,2,3] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [2,5,7,1,3,4,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
Description
The number of alignments in the permutation.
Matching statistic: St001314
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
St001314: Dyck paths ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 19%
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
St001314: Dyck paths ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 19%
Values
[1]
=> [1,0]
=> [1,0]
=> [1,0]
=> 0 = 1 - 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0 = 1 - 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 2 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0 = 1 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 2 = 3 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 1 = 2 - 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2 = 3 - 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 3 = 4 - 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,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,0]
=> ? ∊ {1,1,2,3,4,6} - 1
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> ? ∊ {1,1,2,3,4,6} - 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1 = 2 - 1
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> ? ∊ {1,1,2,3,4,6} - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 0 = 1 - 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 4 = 5 - 1
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ? ∊ {1,1,2,3,4,6} - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 0 = 1 - 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 5 = 6 - 1
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> ? ∊ {1,1,2,3,4,6} - 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? ∊ {1,1,2,3,4,6} - 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,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,0]
=> ? ∊ {1,1,2,3,3,4,5,6,6,10,12} - 1
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,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,1,0,0]
=> ? ∊ {1,1,2,3,3,4,5,6,6,10,12} - 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? ∊ {1,1,2,3,3,4,5,6,6,10,12} - 1
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> ? ∊ {1,1,2,3,3,4,5,6,6,10,12} - 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> ? ∊ {1,1,2,3,3,4,5,6,6,10,12} - 1
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> ? ∊ {1,1,2,3,3,4,5,6,6,10,12} - 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 2 = 3 - 1
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? ∊ {1,1,2,3,3,4,5,6,6,10,12} - 1
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ? ∊ {1,1,2,3,3,4,5,6,6,10,12} - 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 3 = 4 - 1
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ? ∊ {1,1,2,3,3,4,5,6,6,10,12} - 1
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? ∊ {1,1,2,3,3,4,5,6,6,10,12} - 1
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? ∊ {1,1,2,3,3,4,5,6,6,10,12} - 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,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,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,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,1,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2 = 3 - 1
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 0 = 1 - 1
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? ∊ {1,1,2,2,2,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,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,1,0,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,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,0,1,1,1,0,1,0,0,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 0 = 1 - 1
Description
The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra.
Matching statistic: St001535
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St001535: Permutations ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 16%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St001535: Permutations ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 16%
Values
[1]
=> [1,0]
=> [1,1,0,0]
=> [2,1] => 0 = 1 - 1
[2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 0 = 1 - 1
[1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [3,1,2] => 0 = 1 - 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 0 = 1 - 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,1,3] => 1 = 2 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,1,2] => 0 = 1 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 0 = 1 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => 2 = 3 - 1
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => 1 = 2 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,1,2] => 0 = 1 - 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => 0 = 1 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,1,5] => 3 = 4 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => 2 = 3 - 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,5,6,1,4] => 2 = 3 - 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,1,5,2,3] => 1 = 2 - 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,4,5,6,1,3] => 1 = 2 - 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,1,2] => 0 = 1 - 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => ? ∊ {1,1,2,2,6,6} - 1
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,7,1,6] => ? ∊ {1,1,2,2,6,6} - 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,1,4,5] => 4 = 5 - 1
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,6,7,1,5] => ? ∊ {1,1,2,2,6,6} - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,1,2,3] => 0 = 1 - 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [2,5,1,6,3,4] => 3 = 4 - 1
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,5,6,7,1,4] => ? ∊ {1,1,2,2,6,6} - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [4,1,5,6,2,3] => 2 = 3 - 1
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,4,5,6,7,1,3] => ? ∊ {1,1,2,2,6,6} - 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,7,1,2] => ? ∊ {1,1,2,2,6,6} - 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,6,8,1,7] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,7,1,5,6] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,5,7,8,1,6] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,5,6,1,3,4] => 2 = 3 - 1
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,6,1,7,4,5] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,6,7,8,1,5] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [4,5,1,6,2,3] => 1 = 2 - 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,6,1,3,4,5] => 3 = 4 - 1
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [2,5,1,6,7,3,4] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,3,5,6,7,8,1,4] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [5,1,2,6,3,4] => 2 = 3 - 1
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [4,1,5,6,7,2,3] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [2,4,5,6,7,8,1,3] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,7,8,1,2] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,9,1] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,6,7,9,1,8] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,5,8,1,6,7] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,5,6,8,9,1,7] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,6,7,1,4,5] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,4,7,1,8,5,6] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,5,7,8,9,1,6] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [4,5,6,1,2,3] => 0 = 1 - 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [2,5,6,1,7,3,4] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,7,1,4,5,6] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [2,3,6,1,7,8,4,5] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,3,4,6,7,8,9,1,5] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [4,5,1,6,7,2,3] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [2,6,1,3,7,4,5] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [2,5,1,6,7,8,3,4] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [2,3,5,6,7,8,9,1,4] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [5,6,1,2,3,4] => 0 = 1 - 1
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [5,1,2,6,7,3,4] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0]
=> [4,1,5,6,7,8,2,3] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [2,4,5,6,7,8,9,1,3] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,7,8,9,1,2] => ? ∊ {1,1,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,9,10,1] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,6,7,8,10,1,9] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,5,6,9,1,7,8] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,5,6,7,9,10,1,8] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,4,7,8,1,5,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,4,5,8,1,9,6,7] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,5,6,8,9,10,1,7] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [2,5,6,7,1,3,4] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [2,3,6,7,1,8,4,5] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,4,8,1,5,6,7] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [2,3,4,7,1,8,9,5,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,3,4,5,7,8,9,10,1,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [4,5,6,1,7,2,3] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [2,5,7,1,3,4,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
Description
The number of cyclic alignments of a permutation.
The pair $(i,j)$ is a cyclic alignment of a permutation $\pi$ if $i, j, \pi(j), \pi(i)$ are cyclically ordered and all distinct, see Section 5 of [1]
Matching statistic: St001683
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St001683: Permutations ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 12%
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St001683: Permutations ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 12%
Values
[1]
=> [1,0]
=> [2,1] => [2,1] => 0 = 1 - 1
[2]
=> [1,0,1,0]
=> [3,1,2] => [2,3,1] => 0 = 1 - 1
[1,1]
=> [1,1,0,0]
=> [2,3,1] => [3,2,1] => 0 = 1 - 1
[3]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => [2,3,4,1] => 0 = 1 - 1
[2,1]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => [3,4,1,2] => 0 = 1 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => [2,4,1,3] => 1 = 2 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [2,3,4,5,1] => 0 = 1 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [2,4,5,1,3] => 2 = 3 - 1
[2,2]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => [4,2,3,1] => 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [4,3,5,2,1] => 0 = 1 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [2,3,5,1,4] => 1 = 2 - 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [2,3,4,5,6,1] => 0 = 1 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [2,3,5,6,1,4] => 2 = 3 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [3,5,1,4,2] => 2 = 3 - 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [2,5,4,6,3,1] => 3 = 4 - 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [3,2,5,1,4] => 1 = 2 - 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [5,3,4,6,2,1] => 0 = 1 - 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [2,3,4,6,5,1] => 1 = 2 - 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => [2,3,4,5,6,7,1] => ? ∊ {1,1,1,5,6,6} - 1
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,1,2,3,4,7,5] => [2,3,4,6,7,1,5] => ? ∊ {1,1,1,5,6,6} - 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [2,4,6,1,5,3] => 3 = 4 - 1
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,1,2,3,6,4,5] => [2,3,6,5,7,4,1] => ? ∊ {1,1,1,5,6,6} - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [2,5,4,1,3] => 2 = 3 - 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [3,4,1,6,2,5] => 1 = 2 - 1
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [2,6,4,5,7,3,1] => ? ∊ {1,1,1,5,6,6} - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => 0 = 1 - 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [3,2,4,6,1,5] => 1 = 2 - 1
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => [6,3,4,5,7,1,2] => ? ∊ {1,1,1,5,6,6} - 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => [2,3,4,5,7,1,6] => ? ∊ {1,1,1,5,6,6} - 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [8,1,2,3,4,5,6,7] => [2,3,4,5,6,7,8,1] => ? ∊ {1,1,2,3,3,3,5,6,6,10,12} - 1
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [7,1,2,3,4,5,8,6] => [2,3,4,5,7,8,1,6] => ? ∊ {1,1,2,3,3,3,5,6,6,10,12} - 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => [2,3,5,7,1,6,4] => ? ∊ {1,1,2,3,3,3,5,6,6,10,12} - 1
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [8,1,2,3,4,7,5,6] => [2,3,4,7,6,8,5,1] => ? ∊ {1,1,2,3,3,3,5,6,6,10,12} - 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [4,3,6,5,2,1] => 1 = 2 - 1
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => [2,4,5,1,7,3,6] => ? ∊ {1,1,2,3,3,3,5,6,6,10,12} - 1
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [8,1,2,3,7,4,5,6] => [2,3,7,5,6,8,4,1] => ? ∊ {1,1,2,3,3,3,5,6,6,10,12} - 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [2,4,5,6,1,3] => 3 = 4 - 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [3,6,1,4,5,2] => 3 = 4 - 1
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [3,4,1,5,7,2,6] => ? ∊ {1,1,2,3,3,3,5,6,6,10,12} - 1
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [7,1,2,8,3,4,5,6] => [2,7,4,5,6,8,1,3] => ? ∊ {1,1,2,3,3,3,5,6,6,10,12} - 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => [4,2,3,6,1,5] => 1 = 2 - 1
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => [3,2,4,5,7,6,1] => ? ∊ {1,1,2,3,3,3,5,6,6,10,12} - 1
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [8,1,7,2,3,4,5,6] => [7,3,4,5,6,8,2,1] => ? ∊ {1,1,2,3,3,3,5,6,6,10,12} - 1
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,7,1,2,3,4,5,6] => [2,3,4,5,6,8,1,7] => ? ∊ {1,1,2,3,3,3,5,6,6,10,12} - 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [9,1,2,3,4,5,6,7,8] => [2,3,4,5,6,7,8,9,1] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[7,1]
=> [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] => [2,3,4,5,6,8,9,1,7] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [6,1,2,3,4,7,8,5] => [2,3,4,6,8,1,7,5] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [9,1,2,3,4,5,8,6,7] => [2,3,4,5,8,7,9,6,1] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [7,1,2,5,6,3,4] => [2,5,4,7,6,3,1] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [5,1,2,3,8,7,4,6] => [2,3,5,6,1,8,4,7] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [9,1,2,3,4,8,5,6,7] => [2,3,4,8,6,7,9,5,1] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [2,3,6,1,4,5] => 1 = 2 - 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [4,3,5,6,7,2,1] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [2,4,7,1,5,6,3] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [4,1,2,8,7,3,5,6] => [2,4,5,1,6,8,3,7] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [8,1,2,3,9,4,5,6,7] => [2,3,8,5,6,7,9,1,4] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [5,6,4,1,3,2] => 1 = 2 - 1
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => [2,4,6,5,7,3,1] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => [3,5,1,4,7,2,6] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [3,1,7,8,2,4,5,6] => [3,4,1,5,6,8,7,2] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [9,1,2,8,3,4,5,6,7] => [2,8,4,5,6,7,9,3,1] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => [2,6,4,5,1,3] => 3 = 4 - 1
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => [4,2,3,5,7,1,6] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [2,8,7,1,3,4,5,6] => [3,2,4,5,6,8,1,7] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [9,1,8,2,3,4,5,6,7] => [8,3,4,5,6,7,9,2,1] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[1,1,1,1,1,1,1,1]
=> [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] => [2,3,4,5,6,7,9,8,1] => ? ∊ {1,1,1,1,2,3,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [10,1,2,3,4,5,6,7,8,9] => [2,3,4,5,6,7,8,9,10,1] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[8,1]
=> [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] => [2,3,4,5,6,7,9,10,1,8] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [7,1,2,3,4,5,8,9,6] => [2,3,4,5,7,9,1,8,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [10,1,2,3,4,5,6,9,7,8] => [2,3,4,5,6,9,8,10,7,1] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [8,1,2,3,6,7,4,5] => [2,3,6,5,8,7,4,1] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [6,1,2,3,4,9,8,5,7] => [2,3,4,6,7,1,9,5,8] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [10,1,2,3,4,5,9,6,7,8] => [2,3,4,5,9,7,8,10,6,1] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [6,3,4,7,2,5,1] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [8,1,2,5,7,3,4,6] => [2,5,4,6,7,8,3,1] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [5,1,2,3,6,7,8,4] => [2,3,5,8,1,6,7,4] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [5,1,2,3,9,8,4,6,7] => [2,3,5,6,1,7,9,4,8] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [9,1,2,3,4,10,5,6,7,8] => [2,3,4,9,6,7,8,10,1,5] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,7,4,1,2,3,5] => [2,3,5,1,7,6,4] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => [4,6,7,5,2,1,3] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [6,2,3,4,5,1] => 0 = 1 - 1
Description
The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation.
Matching statistic: St001745
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00296: Dyck paths —Knuth-Krattenthaler⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001745: Permutations ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 12%
Mp00296: Dyck paths —Knuth-Krattenthaler⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001745: Permutations ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 12%
Values
[1]
=> [1,0]
=> [1,0]
=> [2,1] => 0 = 1 - 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [2,3,1] => 0 = 1 - 1
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [3,1,2] => 0 = 1 - 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 0 = 1 - 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 0 = 1 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => 1 = 2 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 0 = 1 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => 0 = 1 - 1
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => 1 = 2 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 2 = 3 - 1
[5]
=> [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] => 0 = 1 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => 1 = 2 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 0 = 1 - 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => 2 = 3 - 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1 = 2 - 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => 2 = 3 - 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 3 = 4 - 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => ? ∊ {1,1,4,5,6,6} - 1
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [7,3,4,5,6,1,2] => ? ∊ {1,1,4,5,6,6} - 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => 0 = 1 - 1
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [6,3,4,5,1,7,2] => ? ∊ {1,1,4,5,6,6} - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 1 = 2 - 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => 1 = 2 - 1
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [5,3,4,1,6,7,2] => ? ∊ {1,1,4,5,6,6} - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 0 = 1 - 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 2 = 3 - 1
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? ∊ {1,1,4,5,6,6} - 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? ∊ {1,1,4,5,6,6} - 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => ? ∊ {2,3,3,3,4,4,5,6,6,10,12} - 1
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [8,3,4,5,6,7,1,2] => ? ∊ {2,3,3,3,4,4,5,6,6,10,12} - 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [2,7,4,5,6,1,3] => ? ∊ {2,3,3,3,4,4,5,6,6,10,12} - 1
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [7,3,4,5,6,1,8,2] => ? ∊ {2,3,3,3,4,4,5,6,6,10,12} - 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => 1 = 2 - 1
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [2,7,6,5,1,3,4] => ? ∊ {2,3,3,3,4,4,5,6,6,10,12} - 1
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [6,3,4,5,1,7,8,2] => ? ∊ {2,3,3,3,4,4,5,6,6,10,12} - 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => 0 = 1 - 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 0 = 1 - 1
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,7,4,1,6,3,5] => ? ∊ {2,3,3,3,4,4,5,6,6,10,12} - 1
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [5,3,4,1,6,7,8,2] => ? ∊ {2,3,3,3,4,4,5,6,6,10,12} - 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => 1 = 2 - 1
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,4,1,5,7,3,6] => ? ∊ {2,3,3,3,4,4,5,6,6,10,12} - 1
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? ∊ {2,3,3,3,4,4,5,6,6,10,12} - 1
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [3,1,4,5,6,7,8,2] => ? ∊ {2,3,3,3,4,4,5,6,6,10,12} - 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [9,3,4,5,6,7,8,1,2] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [2,8,4,5,6,7,1,3] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0]
=> [8,3,4,5,6,7,1,9,2] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,6,4,5,1,7,3] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [2,8,7,5,6,1,3,4] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [7,3,4,5,6,1,8,9,2] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => 2 = 3 - 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [2,7,5,1,6,3,4] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [2,3,7,5,6,1,4] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,1,0,0,0]
=> [2,8,4,6,1,7,3,5] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [6,3,4,5,1,7,8,9,2] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => 3 = 4 - 1
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,4,1,7,6,3,5] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [2,7,4,6,1,3,5] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,1,8,7,3,6] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [5,3,4,1,6,7,8,9,2] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => 1 = 2 - 1
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [2,5,4,1,7,3,6] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [2,4,1,5,6,8,3,7] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,9,2] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [3,1,4,5,6,7,8,9,2] => ? ∊ {1,1,1,1,2,2,3,3,5,6,6,6,6,7,10,12,12,15,20} - 1
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,10,1] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [10,3,4,5,6,7,8,9,1,2] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> [2,9,4,5,6,7,8,1,3] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0]
=> [9,3,4,5,6,7,8,1,10,2] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,7,4,5,6,1,8,3] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]
=> [2,9,8,5,6,7,1,3,4] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [8,3,4,5,6,7,1,9,10,2] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,5,4,1,6,7,3] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,1,0,0,0,0]
=> [2,8,6,5,1,7,3,4] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [2,3,8,5,6,7,1,4] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,1,0,0,1,0,0,0,0]
=> [2,9,4,7,6,1,8,3,5] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0]
=> [7,3,4,5,6,1,8,9,10,2] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> [2,7,1,5,6,3,4] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [6,3,5,1,2,7,4] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => 0 = 1 - 1
Description
The number of occurrences of the arrow pattern 13 with an arrow from 1 to 2 in a permutation.
Let $\nu$ be a (partial) permutation of $[k]$ with $m$ letters together with dashes between some of its letters. An occurrence of $\nu$ in a permutation $\tau$ is a subsequence $\tau_{a_1},\dots,\tau_{a_m}$
such that $a_i + 1 = a_{i+1}$ whenever there is a dash between the $i$-th and the $(i+1)$-st letter of $\nu$, which is order isomorphic to $\nu$.
Thus, $\nu$ is a vincular pattern, except that it is not required to be a permutation.
An arrow pattern of size $k$ consists of such a generalized vincular pattern $\nu$ and arrows $b_1\to c_1, b_2\to c_2,\dots$, such that precisely the numbers $1,\dots,k$ appear in the vincular pattern and the arrows.
Let $\Phi$ be the map [[Mp00087]]. Let $\tau$ be a permutation and $\sigma = \Phi(\tau)$. Then a subsequence $w = (x_{a_1},\dots,x_{a_m})$ of $\tau$ is an occurrence of the arrow pattern if $w$ is an occurrence of $\nu$, for each arrow $b\to c$ we have $\sigma(x_b) = x_c$ and $x_1 < x_2 < \dots < x_k$.
Matching statistic: St001811
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St001811: Permutations ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 16%
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St001811: Permutations ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 16%
Values
[1]
=> [1,0]
=> [1] => [1] => ? = 1 - 1
[2]
=> [1,0,1,0]
=> [1,2] => [1,2] => 0 = 1 - 1
[1,1]
=> [1,1,0,0]
=> [2,1] => [2,1] => 0 = 1 - 1
[3]
=> [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0 = 1 - 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 1 = 2 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [2,3,1] => [3,1,2] => 0 = 1 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 2 = 3 - 1
[2,2]
=> [1,1,1,0,0,0]
=> [3,2,1] => [3,2,1] => 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,2,3] => 1 = 2 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,1,2,3] => 0 = 1 - 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 3 = 4 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,4,3,2] => 2 = 3 - 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,3,4] => 2 = 3 - 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,1,3,2] => 1 = 2 - 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,2,3,4] => 1 = 2 - 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 0 = 1 - 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? ∊ {1,1,2,3,6,6} - 1
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? ∊ {1,1,2,3,6,6} - 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,5,4,3] => 4 = 5 - 1
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,5,6,4] => [1,2,3,6,4,5] => ? ∊ {1,1,2,3,6,6} - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [4,2,1,3] => 0 = 1 - 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,2,4,3] => 3 = 4 - 1
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,4,5,6,3] => [1,2,6,3,4,5] => ? ∊ {1,1,2,3,6,6} - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => 0 = 1 - 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [5,1,3,2,4] => 1 = 2 - 1
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,2] => [1,6,2,3,4,5] => ? ∊ {1,1,2,3,6,6} - 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => [6,1,2,3,4,5] => ? ∊ {1,1,2,3,6,6} - 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,7,6] => [1,2,3,4,5,7,6] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => [1,2,3,4,7,5,6] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,5,3,2,4] => 2 = 3 - 1
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,5,4,6,3] => [1,2,6,3,5,4] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => [1,2,3,7,4,5,6] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,4,2,5,1] => [5,1,4,2,3] => 1 = 2 - 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,5,4,3,2] => 3 = 4 - 1
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,4,3,5,6,2] => [1,6,2,4,3,5] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => [1,2,7,3,4,5,6] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => [5,1,4,3,2] => 2 = 3 - 1
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,1] => [6,1,3,2,4,5] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,2] => [1,7,2,3,4,5,6] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => [7,1,2,3,4,5,6] => ? ∊ {1,1,2,2,3,4,5,6,6,10,12} - 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => [1,2,3,4,5,6,8,7] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,6,5] => [1,2,3,4,7,6,5] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,5,7,8,6] => [1,2,3,4,5,8,6,7] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,5,6,4,3] => [1,2,6,4,3,5] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,6,5,7,4] => [1,2,3,7,4,6,5] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,4,6,7,8,5] => [1,2,3,4,8,5,6,7] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,2,1] => [5,2,1,3,4] => 0 = 1 - 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,4,5,3,6,2] => [1,6,2,5,3,4] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,5,4,3] => [1,2,6,5,4,3] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,5,4,6,7,3] => [1,2,7,3,5,4,6] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,4] => [1,2,3,8,4,5,6,7] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [3,5,4,2,1] => [5,4,2,1,3] => 0 = 1 - 1
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [3,4,2,5,6,1] => [6,1,4,2,3,5] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,5,4,3,6,2] => [1,6,2,5,4,3] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,4,3,5,6,7,2] => [1,7,2,4,3,5,6] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,8,3] => [1,2,8,3,4,5,6,7] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,3,2,1] => [5,3,2,1,4] => 0 = 1 - 1
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3,2,5,6,1] => [6,1,4,3,2,5] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,7,1] => [7,1,3,2,4,5,6] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,8,2] => [1,8,2,3,4,5,6,7] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => [8,1,2,3,4,5,6,7] => ? ∊ {1,2,2,2,3,3,3,4,5,6,6,6,6,7,10,12,12,15,20} - 1
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8,9] => [1,2,3,4,5,6,7,8,9] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,7,9,8] => [1,2,3,4,5,6,7,9,8] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,5,8,7,6] => [1,2,3,4,5,8,7,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,5,6,8,9,7] => [1,2,3,4,5,6,9,7,8] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,6,7,5,4] => [1,2,3,7,5,4,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,4,7,6,8,5] => [1,2,3,4,8,5,7,6] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,4,5,7,8,9,6] => [1,2,3,4,5,9,6,7,8] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,4,5,6,3,2] => [1,6,3,2,4,5] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,2,5,6,4,7,3] => [1,2,7,3,6,4,5] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,6,5,4] => [1,2,3,7,6,5,4] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,3,6,5,7,8,4] => [1,2,3,8,4,6,5,7] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,4,6,7,8,9,5] => [1,2,3,4,9,5,6,7,8] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [3,4,5,2,6,1] => [6,1,5,2,3,4] => ? ∊ {1,1,2,2,2,2,3,3,3,4,4,5,5,6,6,6,6,7,8,10,12,12,12,12,20,20,21,30,30} - 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => [5,4,3,2,1] => 0 = 1 - 1
Description
The Castelnuovo-Mumford regularity of a permutation.
The ''Castelnuovo-Mumford regularity'' of a permutation $\sigma$ is the ''Castelnuovo-Mumford regularity'' of the ''matrix Schubert variety'' $X_\sigma$.
Equivalently, it is the difference between the degrees of the ''Grothendieck polynomial'' and the ''Schubert polynomial'' for $\sigma$. It can be computed by subtracting the ''Coxeter length'' [[St000018]] from the ''Rajchgot index'' [[St001759]].
The following 10 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000886The number of permutations with the same antidiagonal sums. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St000356The number of occurrences of the pattern 13-2. St001330The hat guessing number of a graph. St001867The number of alignments of type EN of a signed permutation. St001487The number of inner corners of a skew partition. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001846The number of elements which do not have a complement in the lattice.
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!