searching the database
Your data matches 101 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: St000185
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000185: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000185: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[3] => ([],3)
=> [1,1,1]
=> [1,1]
=> 1
[1,3] => ([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> 1
[4] => ([],4)
=> [1,1,1,1]
=> [1,1,1]
=> 3
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1
[1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> 3
[2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1
[5] => ([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 3
[1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 6
[2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[2,4] => ([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 3
[3,3] => ([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[6] => ([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 10
[1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,6] => ([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> 10
[2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[2,1,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[2,2,3] => ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[2,5] => ([(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 6
[3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[3,4] => ([(3,6),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[4,3] => ([(2,6),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[7] => ([],7)
=> [1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> 15
[1,1,1,5] => ([(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [4,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,1,3,3] => ([(2,7),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,2,2,3] => ([(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,3,1,3] => ([(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,4,3] => ([(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,1,2,3] => ([(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,2,1,3] => ([(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,3,3] => ([(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[3,1,1,3] => ([(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[3,2,3] => ([(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[4,1,3] => ([(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[4,4] => ([(3,7),(4,7),(5,7),(6,7)],8)
=> [5,1,1,1]
=> [1,1,1]
=> 3
[8] => ([],8)
=> [1,1,1,1,1,1,1,1]
=> [1,1,1,1,1,1,1]
=> 21
Description
The weighted size of a partition.
Let λ=(λ0≥λ1≥⋯≥λm) be an integer partition. Then the weighted size of λ is
m∑i=0i⋅λi.
This is also the sum of the leg lengths of the cells in λ, or
\sum_i \binom{\lambda^{\prime}_i}{2}
where \lambda^{\prime} is the conjugate partition of \lambda.
This is the minimal number of inversions a permutation with the given shape can have, see [1, cor.2.2].
This is also the smallest possible sum of the entries of a semistandard tableau (allowing 0 as a part) of shape \lambda=(\lambda_0,\lambda_1,\ldots,\lambda_m), obtained uniquely by placing i-1 in all the cells of the ith row of \lambda, see [2, eq.7.103].
Matching statistic: St000513
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000513: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000513: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[3] => ([],3)
=> [1,1,1]
=> [1,1]
=> 1
[1,3] => ([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> 1
[4] => ([],4)
=> [1,1,1,1]
=> [1,1,1]
=> 3
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1
[1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> 3
[2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1
[5] => ([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 3
[1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 6
[2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[2,4] => ([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 3
[3,3] => ([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[6] => ([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 10
[1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,6] => ([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> 10
[2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[2,1,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[2,2,3] => ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[2,5] => ([(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 6
[3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[3,4] => ([(3,6),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[4,3] => ([(2,6),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[7] => ([],7)
=> [1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> 15
[1,1,1,5] => ([(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [4,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,1,3,3] => ([(2,7),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,2,2,3] => ([(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,3,1,3] => ([(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,4,3] => ([(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,1,2,3] => ([(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,2,1,3] => ([(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,3,3] => ([(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[3,1,1,3] => ([(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[3,2,3] => ([(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[4,1,3] => ([(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[4,4] => ([(3,7),(4,7),(5,7),(6,7)],8)
=> [5,1,1,1]
=> [1,1,1]
=> 3
[8] => ([],8)
=> [1,1,1,1,1,1,1,1]
=> [1,1,1,1,1,1,1]
=> 21
Description
The number of invariant subsets of size 2 when acting with a permutation of given cycle type.
Matching statistic: St000567
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000567: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000567: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[3] => ([],3)
=> [1,1,1]
=> [1,1]
=> 1
[1,3] => ([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> 1
[4] => ([],4)
=> [1,1,1,1]
=> [1,1,1]
=> 3
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1
[1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> 3
[2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1
[5] => ([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 3
[1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 6
[2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[2,4] => ([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 3
[3,3] => ([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[6] => ([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 10
[1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,6] => ([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> 10
[2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[2,1,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[2,2,3] => ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[2,5] => ([(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 6
[3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[3,4] => ([(3,6),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[4,3] => ([(2,6),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[7] => ([],7)
=> [1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> 15
[1,1,1,5] => ([(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [4,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,1,3,3] => ([(2,7),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,2,2,3] => ([(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,3,1,3] => ([(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,4,3] => ([(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,1,2,3] => ([(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,2,1,3] => ([(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,3,3] => ([(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[3,1,1,3] => ([(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[3,2,3] => ([(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[4,1,3] => ([(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[4,4] => ([(3,7),(4,7),(5,7),(6,7)],8)
=> [5,1,1,1]
=> [1,1,1]
=> 3
[8] => ([],8)
=> [1,1,1,1,1,1,1,1]
=> [1,1,1,1,1,1,1]
=> 21
Description
The sum of the products of all pairs of parts.
This is the evaluation of the second elementary symmetric polynomial which is equal to
e_2(\lambda) = \binom{n+1}{2} - \sum_{i=1}^\ell\binom{\lambda_i+1}{2}
for a partition \lambda = (\lambda_1,\dots,\lambda_\ell) \vdash n, see [1].
This is the maximal number of inversions a permutation with the given shape can have, see [2, cor.2.4].
Matching statistic: St001961
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001961: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001961: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[3] => ([],3)
=> [1,1,1]
=> [1,1]
=> 1
[1,3] => ([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> 1
[4] => ([],4)
=> [1,1,1,1]
=> [1,1,1]
=> 3
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1
[1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> 3
[2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1
[5] => ([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 3
[1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 6
[2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[2,4] => ([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 3
[3,3] => ([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1
[6] => ([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 10
[1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[1,6] => ([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> 10
[2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[2,1,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[2,2,3] => ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[2,5] => ([(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 6
[3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[3,4] => ([(3,6),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 3
[4,3] => ([(2,6),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1
[7] => ([],7)
=> [1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> 15
[1,1,1,5] => ([(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [4,1,1,1,1]
=> [1,1,1,1]
=> 6
[1,1,3,3] => ([(2,7),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,2,2,3] => ([(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,3,1,3] => ([(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[1,4,3] => ([(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,1,2,3] => ([(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,2,1,3] => ([(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[2,3,3] => ([(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[3,1,1,3] => ([(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[3,2,3] => ([(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[4,1,3] => ([(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1]
=> [1,1]
=> 1
[4,4] => ([(3,7),(4,7),(5,7),(6,7)],8)
=> [5,1,1,1]
=> [1,1,1]
=> 3
[8] => ([],8)
=> [1,1,1,1,1,1,1,1]
=> [1,1,1,1,1,1,1]
=> 21
Description
The sum of the greatest common divisors of all pairs of parts.
Matching statistic: St000804
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
St000804: Permutations ⟶ ℤResult quality: 36% ●values known / values provided: 36%●distinct values known / distinct values provided: 83%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
St000804: Permutations ⟶ ℤResult quality: 36% ●values known / values provided: 36%●distinct values known / distinct values provided: 83%
Values
[3] => [1,1,1,0,0,0]
=> [1,2,3] => 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 3
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 3
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 6
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,5,6,3,2,1] => 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [3,4,5,6,2,1] => 3
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,5,6,2,3,1] => 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 6
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [4,5,6,3,1,2] => 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [3,4,5,6,1,2] => 3
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [4,5,6,1,2,3] => 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 10
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,3,2,1] => ? = 1
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,3,2,1] => ? = 3
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [5,6,7,3,4,2,1] => ? = 1
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,7,2,1] => ? = 6
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,2,3,1] => ? = 1
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,2,3,1] => ? = 3
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [5,6,7,2,3,4,1] => ? = 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => ? = 10
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,3,1,2] => ? = 1
[2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,3,1,2] => ? = 3
[2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [5,6,7,3,4,1,2] => ? = 1
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,7,1,2] => ? = 6
[3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,1,2,3] => ? = 1
[3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,1,2,3] => ? = 3
[4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [5,6,7,1,2,3,4] => ? = 1
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 15
[1,1,1,5] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [4,5,6,7,8,3,2,1] => ? = 6
[1,1,3,3] => [1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [6,7,8,3,4,5,2,1] => ? = 1
[1,2,2,3] => [1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [6,7,8,4,5,2,3,1] => ? = 1
[1,3,1,3] => [1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [6,7,8,5,2,3,4,1] => ? = 1
[1,4,3] => [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [6,7,8,2,3,4,5,1] => ? = 1
[2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [6,7,8,4,5,3,1,2] => ? = 1
[2,2,1,3] => [1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [6,7,8,5,3,4,1,2] => ? = 1
[2,3,3] => [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [6,7,8,3,4,5,1,2] => ? = 1
[3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> [6,7,8,5,4,1,2,3] => ? = 1
[3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> [6,7,8,4,5,1,2,3] => ? = 1
[4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [6,7,8,5,1,2,3,4] => ? = 1
[4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [5,6,7,8,1,2,3,4] => ? = 3
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => ? = 21
Description
The number of occurrences of the vincular pattern |123 in a permutation.
This is the number of occurrences of the pattern (1,2,3), such that the letter matched by 1 is the first entry of the permutation.
Matching statistic: St000357
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000357: Permutations ⟶ ℤResult quality: 36% ●values known / values provided: 36%●distinct values known / distinct values provided: 83%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000357: Permutations ⟶ ℤResult quality: 36% ●values known / values provided: 36%●distinct values known / distinct values provided: 83%
Values
[3] => [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 3
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [3,4,5,2,1] => 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => 3
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [3,4,1,5,2] => 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 6
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,5,6,3,2,1] => [4,5,6,3,2,1] => 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [3,4,5,6,2,1] => [3,4,5,6,2,1] => 3
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,5,6,2,3,1] => [4,5,2,6,3,1] => 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [2,3,4,5,6,1] => 6
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [4,5,6,3,1,2] => [4,5,1,6,3,2] => 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [3,4,5,6,1,2] => [3,4,5,1,6,2] => 3
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [4,5,6,1,2,3] => [4,1,5,2,6,3] => 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => 10
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,3,2,1] => [5,6,7,4,3,2,1] => ? = 1
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,3,2,1] => [4,5,6,7,3,2,1] => ? = 3
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [5,6,7,3,4,2,1] => [5,6,3,7,4,2,1] => ? = 1
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,7,2,1] => [3,4,5,6,7,2,1] => ? = 6
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,2,3,1] => [5,6,2,7,4,3,1] => ? = 1
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,2,3,1] => [4,5,6,2,7,3,1] => ? = 3
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [5,6,7,2,3,4,1] => [5,2,6,3,7,4,1] => ? = 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => [2,3,4,5,6,7,1] => ? = 10
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,3,1,2] => [5,6,1,7,4,3,2] => ? = 1
[2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,3,1,2] => [4,5,6,1,7,3,2] => ? = 3
[2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [5,6,7,3,4,1,2] => [5,6,3,1,7,4,2] => ? = 1
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,7,1,2] => [3,4,5,6,1,7,2] => ? = 6
[3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,1,2,3] => [5,1,6,2,7,4,3] => ? = 1
[3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,1,2,3] => [4,5,1,6,2,7,3] => ? = 3
[4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [5,6,7,1,2,3,4] => [1,5,2,6,3,7,4] => ? = 1
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => 15
[1,1,1,5] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [4,5,6,7,8,3,2,1] => [4,5,6,7,8,3,2,1] => ? = 6
[1,1,3,3] => [1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [6,7,8,3,4,5,2,1] => [6,3,7,4,8,5,2,1] => ? = 1
[1,2,2,3] => [1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [6,7,8,4,5,2,3,1] => [6,7,4,2,8,5,3,1] => ? = 1
[1,3,1,3] => [1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [6,7,8,5,2,3,4,1] => [6,2,7,3,8,5,4,1] => ? = 1
[1,4,3] => [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [6,7,8,2,3,4,5,1] => [2,6,3,7,4,8,5,1] => ? = 1
[2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [6,7,8,4,5,3,1,2] => [6,7,4,1,8,5,3,2] => ? = 1
[2,2,1,3] => [1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [6,7,8,5,3,4,1,2] => [6,7,3,1,8,5,4,2] => ? = 1
[2,3,3] => [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [6,7,8,3,4,5,1,2] => [6,3,7,4,1,8,5,2] => ? = 1
[3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> [6,7,8,5,4,1,2,3] => [6,1,7,2,8,5,4,3] => ? = 1
[3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> [6,7,8,4,5,1,2,3] => [6,1,7,4,2,8,5,3] => ? = 1
[4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [6,7,8,5,1,2,3,4] => [1,6,2,7,3,8,5,4] => ? = 1
[4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [5,6,7,8,1,2,3,4] => [5,1,6,2,7,3,8,4] => ? = 3
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 21
Description
The number of occurrences of the pattern 12-3.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern 12\!\!-\!\!3.
Matching statistic: St000801
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000801: Permutations ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 67%
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000801: Permutations ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 67%
Values
[3] => [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [3,1,2] => 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,1,2] => 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 3
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,1,2] => 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,1,2,3] => 3
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,1,5,2,4] => 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => 6
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,1,2] => 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [4,5,6,1,2,3] => 3
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,1,5,6,2,4] => 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [5,6,1,2,3,4] => 6
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [3,4,1,6,2,5] => 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [4,1,6,2,3,5] => 3
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,1,2,6,4,5] => 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,1,2,3,4,5] => 10
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,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,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [4,5,6,7,1,2,3] => ? = 3
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [3,1,5,6,7,2,4] => ? = 1
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [5,6,7,1,2,3,4] => ? = 6
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [3,4,1,6,7,2,5] => ? = 1
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,0,1,0,0,0,0]
=> [4,1,6,7,2,3,5] => ? = 3
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [3,1,2,6,7,4,5] => ? = 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [6,7,1,2,3,4,5] => ? = 10
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [3,4,5,1,7,2,6] => ? = 1
[2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,0,0]
=> [4,5,1,7,2,3,6] => ? = 3
[2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,1,5,2,7,4,6] => ? = 1
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [5,1,7,2,3,4,6] => ? = 6
[3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [3,4,1,2,7,5,6] => ? = 1
[3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [4,1,2,7,3,5,6] => ? = 3
[4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [4,1,2,3,7,5,6] => ? = 1
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => ? = 15
[1,1,1,5] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [5,6,7,8,1,2,3,4] => ? = 6
[1,1,3,3] => [1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,1,0,0,0]
=> [3,1,2,6,7,8,4,5] => ? = 1
[1,2,2,3] => [1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,1,0,0,0]
=> [3,1,5,2,7,8,4,6] => ? = 1
[1,3,1,3] => [1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,1,0,0,0]
=> [3,4,1,2,7,8,5,6] => ? = 1
[1,4,3] => [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,1,1,0,0,0]
=> [4,5,1,2,3,8,6,7] => ? = 1
[2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,1,0,0,0]
=> [3,1,5,6,2,8,4,7] => ? = 1
[2,2,1,3] => [1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,4,1,6,2,8,5,7] => ? = 1
[2,3,3] => [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,1,0,0,0]
=> [3,1,2,6,4,8,5,7] => ? = 1
[3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2,8,6,7] => ? = 1
[3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,1,0,0,0]
=> [3,1,5,2,4,8,6,7] => ? = 1
[4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0]
=> [4,1,2,3,7,8,5,6] => ? = 1
[4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [4,1,2,3,8,5,6,7] => ? = 3
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => ? = 21
Description
The number of occurrences of the vincular pattern |312 in a permutation.
This is the number of occurrences of the pattern (3,1,2), such that the letter matched by 3 is the first entry of the permutation.
Matching statistic: St000802
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
St000802: Permutations ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 67%
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
St000802: Permutations ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 67%
Values
[3] => [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,2,1] => 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 3
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,2,1] => 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,3,2,1] => 3
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => 6
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,2,1] => 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [4,5,6,3,2,1] => 3
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,5,6,4,1] => 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [5,6,4,3,2,1] => 6
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [3,4,2,6,5,1] => 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [4,3,6,5,2,1] => 3
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,2,1,6,5,4] => 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,5,4,3,2,1] => 10
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,7,2,1] => ? = 1
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [4,5,6,7,3,2,1] => ? = 3
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [3,2,5,6,7,4,1] => ? = 1
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [5,6,7,4,3,2,1] => ? = 6
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [3,4,2,6,7,5,1] => ? = 1
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,0,1,0,0,0,0]
=> [4,3,6,7,5,2,1] => ? = 3
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [3,2,1,6,7,5,4] => ? = 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [6,7,5,4,3,2,1] => ? = 10
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [3,4,5,2,7,6,1] => ? = 1
[2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,0,0]
=> [4,5,3,7,6,2,1] => ? = 3
[2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,7,6,1] => ? = 1
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [5,4,7,6,3,2,1] => ? = 6
[3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [3,4,2,1,7,6,5] => ? = 1
[3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [4,3,2,7,6,5,1] => ? = 3
[4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [4,3,2,1,7,6,5] => ? = 1
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,6,5,4,3,2,1] => ? = 15
[1,1,1,5] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [5,6,7,8,4,3,2,1] => ? = 6
[1,1,3,3] => [1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,6,7,8,5,4] => ? = 1
[1,2,2,3] => [1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,5,4,7,8,6,1] => ? = 1
[1,3,1,3] => [1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,1,0,0,0]
=> [3,4,2,1,7,8,6,5] => ? = 1
[1,4,3] => [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,1,1,0,0,0]
=> [4,5,3,2,1,8,7,6] => ? = 1
[2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,1,0,0,0]
=> [3,2,5,6,4,8,7,1] => ? = 1
[2,2,1,3] => [1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,4,2,6,5,8,7,1] => ? = 1
[2,3,3] => [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,1,0,0,0]
=> [3,2,1,6,5,8,7,4] => ? = 1
[3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,1,0,0,0]
=> [3,4,5,2,1,8,7,6] => ? = 1
[3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,1,0,0,0]
=> [3,2,5,4,1,8,7,6] => ? = 1
[4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0]
=> [4,3,2,1,7,8,6,5] => ? = 1
[4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [4,3,2,1,8,7,6,5] => ? = 3
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [8,7,6,5,4,3,2,1] => ? = 21
Description
The number of occurrences of the vincular pattern |321 in a permutation.
This is the number of occurrences of the pattern (3,2,1), such that the letter matched by 3 is the first entry of the permutation.
Matching statistic: St001932
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001932: Dyck paths ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 67%
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001932: Dyck paths ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 67%
Values
[3] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 3
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 6
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> 3
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [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]
=> 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [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]
=> 6
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [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
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> 3
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> 1
[6] => [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,0,1,0,1,0,1,0,1,0,1,0,0]
=> 10
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]
=> ? = 1
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> ? = 3
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,1,0,0,0,0]
=> ? = 1
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> ? = 6
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,1,0,0,0]
=> ? = 1
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,1,0,0,0]
=> ? = 3
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,1,0,0,0]
=> ? = 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [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]
=> ? = 10
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [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
[2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,1,0,0]
=> ? = 3
[2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,1,0,0]
=> ? = 1
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> ? = 6
[3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0]
=> ? = 1
[3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,1,0,0]
=> ? = 3
[4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> ? = 1
[7] => [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,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 15
[1,1,1,5] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0,0]
=> ? = 6
[1,1,3,3] => [1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,1,0,1,0,0,0,0]
=> ? = 1
[1,2,2,3] => [1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,1,0,0,1,0,0,0]
=> ? = 1
[1,3,1,3] => [1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0]
=> ? = 1
[1,4,3] => [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0,0]
=> ? = 1
[2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,1,0,0,1,0,0,0,1,0,0]
=> ? = 1
[2,2,1,3] => [1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,1,0,0,1,0,0]
=> ? = 1
[2,3,3] => [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,1,0,0,1,0,0]
=> ? = 1
[3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0,0]
=> ? = 1
[3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,1,0,1,0,0]
=> ? = 1
[4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,1,0,1,0,0]
=> ? = 1
[4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> ? = 3
[8] => [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,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 21
Description
The number of pairs of singleton blocks in the noncrossing set partition corresponding to a Dyck path, that can be merged to create another noncrossing set partition.
Let D be a Dyck path, and let P be the noncrossing set partition obtained by applying [[Mp00138]]. For each pair of singleton blocks \{a\}, \{b\}, let P' be the set partition obtained from P by merging the two blocks. This statistic enumerates the number of (unordered) pairs of singleton blocks such that P' is noncrossing.
Matching statistic: St001711
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00041: Integer compositions —conjugate⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00275: Graphs —to edge-partition of connected components⟶ Integer partitions
St001711: Integer partitions ⟶ ℤResult quality: 32% ●values known / values provided: 32%●distinct values known / distinct values provided: 33%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00275: Graphs —to edge-partition of connected components⟶ Integer partitions
St001711: Integer partitions ⟶ ℤResult quality: 32% ●values known / values provided: 32%●distinct values known / distinct values provided: 33%
Values
[3] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 1
[1,3] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 1
[4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [6]
=> 3
[1,1,3] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> [3]
=> 1
[1,4] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [6]
=> 3
[2,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [7]
=> 1
[5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [10]
=> ? = 6
[1,1,1,3] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> [3]
=> 1
[1,1,4] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 3
[1,2,3] => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [7]
=> 1
[1,5] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [10]
=> ? = 6
[2,1,3] => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [8]
=> 1
[2,4] => [1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [11]
=> ? = 3
[3,3] => [1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [12]
=> ? = 1
[6] => [1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [15]
=> ? = 10
[1,1,1,1,3] => [1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> [3]
=> 1
[1,1,1,4] => [1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6]
=> 3
[1,1,2,3] => [1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [7]
=> 1
[1,1,5] => [1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [10]
=> ? = 6
[1,2,1,3] => [1,1,3,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [8]
=> 1
[1,2,4] => [1,1,1,2,2] => ([(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [11]
=> ? = 3
[1,3,3] => [1,1,2,1,2] => ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [12]
=> ? = 1
[1,6] => [1,1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [15]
=> ? = 10
[2,1,1,3] => [1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [9]
=> ? = 1
[2,1,4] => [1,1,1,3,1] => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [12]
=> ? = 3
[2,2,3] => [1,1,2,2,1] => ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [13]
=> ? = 1
[2,5] => [1,1,1,1,2,1] => ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [16]
=> ? = 6
[3,1,3] => [1,1,3,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [14]
=> ? = 1
[3,4] => [1,1,1,2,1,1] => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [17]
=> ? = 3
[4,3] => [1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [18]
=> ? = 1
[7] => [1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [21]
=> ? = 15
[1,1,1,5] => [1,1,1,1,4] => ([(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 6
[1,1,3,3] => [1,1,2,1,3] => ([(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 1
[1,2,2,3] => [1,1,2,2,2] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 1
[1,3,1,3] => [1,1,3,1,2] => ([(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 1
[1,4,3] => [1,1,2,1,1,2] => ([(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 1
[2,1,2,3] => [1,1,2,3,1] => ([(0,7),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 1
[2,2,1,3] => [1,1,3,2,1] => ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 1
[2,3,3] => [1,1,2,1,2,1] => ([(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 1
[3,1,1,3] => [1,1,4,1,1] => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 1
[3,2,3] => [1,1,2,2,1,1] => ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 1
[4,1,3] => [1,1,3,1,1,1] => ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 1
[4,4] => [1,1,1,2,1,1,1] => ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3
[8] => [1,1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 21
Description
The number of permutations such that conjugation with a permutation of given cycle type yields the squared permutation.
Let \alpha be any permutation of cycle type \lambda. This statistic is the number of permutations \pi such that
\alpha\pi\alpha^{-1} = \pi^2.
The following 91 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001193The dimension of Ext_A^1(A/AeA,A) in the corresponding Nakayama algebra A such that eA is a minimal faithful projective-injective module. St001311The cyclomatic number of a graph. St000450The number of edges minus the number of vertices plus 2 of a graph. St001286The annihilation number of a graph. St001331The size of the minimal feedback vertex set. St001734The lettericity of a graph. St000261The edge connectivity of a graph. St000262The vertex connectivity of a graph. St000310The minimal degree of a vertex of a graph. St000454The largest eigenvalue of a graph if it is integral. St001270The bandwidth of a graph. St001277The degeneracy of a graph. St001357The maximal degree of a regular spanning subgraph of a graph. St001358The largest degree of a regular subgraph of a graph. St001690The length of a longest path in a graph such that after removing the paths edges, every vertex of the path has distance two from some other vertex of the path. St001962The proper pathwidth of a graph. St001963The tree-depth of a graph. St000219The number of occurrences of the pattern 231 in a permutation. St000404The number of occurrences of the pattern 3241 or of the pattern 4231 in a permutation. St000408The number of occurrences of the pattern 4231 in a permutation. St000622The number of occurrences of the patterns 2143 or 4231 in a permutation. St000709The number of occurrences of 14-2-3 or 14-3-2. St001559The number of transpositions that are smaller or equal to a permutation in Bruhat order while not being inversions. St001195The global dimension of the algebra A/AfA of the corresponding Nakayama algebra A with minimal left faithful projective-injective module Af. St001208The number of connected components of the quiver of A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra A of K[x]/(x^n). St001520The number of strict 3-descents. St001001The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001371The length of the longest Yamanouchi prefix of a binary word. St001730The number of times the path corresponding to a binary word crosses the base line. St001803The maximal overlap of the cylindrical tableau associated with a tableau. St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. St001207The Lowey length of the algebra A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra of K[x]/(x^n). St000744The length of the path to the largest entry in a standard Young tableau. St001515The vector space dimension of the socle of the first syzygy module of the regular module (as a bimodule). St000044The number of vertices of the unicellular map given by a perfect matching. St000017The number of inversions of a standard tableau. St001721The degree of a binary word. St000016The number of attacking pairs of a standard tableau. St000911The number of maximal antichains of maximal size in a poset. St001397Number of pairs of incomparable elements in a finite poset. St001533The largest coefficient of the Poincare polynomial of the poset cone. St001268The size of the largest ordinal summand in the poset. St001613The binary logarithm of the size of the center of a lattice. St001617The dimension of the space of valuations of a lattice. St001651The Frankl number of a lattice. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001820The size of the image of the pop stack sorting operator. St001845The number of join irreducibles minus the rank of a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St000741The Colin de Verdière graph invariant. St001615The number of join prime elements of a lattice. St001616The number of neutral elements in a lattice. St001618The cardinality of the Frattini sublattice of a lattice. St001624The breadth of a lattice. St001625The Möbius invariant of a lattice. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001644The dimension of a graph. St001703The villainy of a graph. St001720The minimal length of a chain of small intervals in a lattice. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001754The number of tolerances of a finite lattice. St001812The biclique partition number of a graph. St001846The number of elements which do not have a complement in the lattice. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001892The flag excedance statistic of a signed permutation. St001894The depth of a signed permutation. St001330The hat guessing number of a graph. St001621The number of atoms of a lattice. St001622The number of join-irreducible elements of a lattice. St001623The number of doubly irreducible elements of a lattice. St001626The number of maximal proper sublattices of a lattice. St001677The number of non-degenerate subsets of a lattice whose meet is the bottom element. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001875The number of simple modules with projective dimension at most 1. St001877Number of indecomposable injective modules with projective dimension 2. St001893The flag descent of a signed permutation. St000550The number of modular elements of a lattice. St000551The number of left modular elements of a lattice. St000479The Ramsey number of a graph. St001545The second Elser number of a connected graph. St001619The number of non-isomorphic sublattices of a lattice. St001666The number of non-isomorphic subposets of a lattice which are lattices. St001834The number of non-isomorphic minors of a graph. St001833The number of linear intervals in a lattice. St001620The number of sublattices of a lattice. St001679The number of subsets of a lattice whose meet is the bottom element. St001529The number of monomials in the expansion of the nabla operator applied to the power-sum symmetric function indexed by the partition. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St000208Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001876The number of 2-regular simple modules in the incidence algebra of 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!