searching the database
Your data matches 21 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: St001628
St001628: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 1
[2]
=> 1
[1,1]
=> 0
[3]
=> 2
[2,1]
=> 1
[1,1,1]
=> 0
[4]
=> 6
[3,1]
=> 5
[2,2]
=> 5
[2,1,1]
=> 2
[1,1,1,1]
=> 1
[5]
=> 21
[4,1]
=> 37
[3,2]
=> 40
[3,1,1]
=> 27
[2,2,1]
=> 28
[2,1,1,1]
=> 13
[1,1,1,1,1]
=> 5
[6]
=> 112
[5,1]
=> 295
[4,2]
=> 472
[4,1,1]
=> 375
[3,3]
=> 208
[3,2,1]
=> 583
[3,1,1,1]
=> 292
[2,2,2]
=> 198
[2,2,1,1]
=> 242
[2,1,1,1,1]
=> 128
[1,1,1,1,1,1]
=> 23
Description
The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on simple connected graphs.
Matching statistic: St001491
(load all 30 compositions to match this statistic)
(load all 30 compositions to match this statistic)
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00158: Binary words —alternating inverse⟶ Binary words
Mp00273: Binary words —Gray previous⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 14% ●values known / values provided: 21%●distinct values known / distinct values provided: 14%
Mp00158: Binary words —alternating inverse⟶ Binary words
Mp00273: Binary words —Gray previous⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 14% ●values known / values provided: 21%●distinct values known / distinct values provided: 14%
Values
[1]
=> 10 => 11 => 10 => 1
[2]
=> 100 => 110 => 100 => 1
[1,1]
=> 110 => 100 => 000 => ? = 0
[3]
=> 1000 => 1101 => 0101 => 0
[2,1]
=> 1010 => 1111 => 1011 => 2
[1,1,1]
=> 1110 => 1011 => 0011 => 1
[4]
=> 10000 => 11010 => 01010 => ? ∊ {1,5,5,6}
[3,1]
=> 10010 => 11000 => 10000 => ? ∊ {1,5,5,6}
[2,2]
=> 1100 => 1001 => 1101 => 2
[2,1,1]
=> 10110 => 11100 => 01100 => ? ∊ {1,5,5,6}
[1,1,1,1]
=> 11110 => 10100 => 11100 => ? ∊ {1,5,5,6}
[5]
=> 100000 => 110101 => 100101 => ? ∊ {5,13,21,27,28,37,40}
[4,1]
=> 100010 => 110111 => 010111 => ? ∊ {5,13,21,27,28,37,40}
[3,2]
=> 10100 => 11110 => 10110 => ? ∊ {5,13,21,27,28,37,40}
[3,1,1]
=> 100110 => 110011 => 100011 => ? ∊ {5,13,21,27,28,37,40}
[2,2,1]
=> 11010 => 10000 => 00000 => ? ∊ {5,13,21,27,28,37,40}
[2,1,1,1]
=> 101110 => 111011 => 011011 => ? ∊ {5,13,21,27,28,37,40}
[1,1,1,1,1]
=> 111110 => 101011 => 111011 => ? ∊ {5,13,21,27,28,37,40}
[6]
=> 1000000 => 1101010 => 1001010 => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[5,1]
=> 1000010 => 1101000 => 0101000 => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,2]
=> 100100 => 110001 => 010001 => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,1,1]
=> 1000110 => 1101100 => 1001100 => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,3]
=> 11000 => 10010 => 11010 => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,2,1]
=> 101010 => 111111 => 101111 => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,1,1,1]
=> 1001110 => 1100100 => 0100100 => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,2]
=> 11100 => 10110 => 00110 => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,1,1]
=> 110110 => 100011 => 000011 => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,1,1,1,1]
=> 1011110 => 1110100 => 1010100 => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[1,1,1,1,1,1]
=> 1111110 => 1010100 => 0010100 => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
Description
The number of indecomposable projective-injective modules in the algebra corresponding to a subset.
Let An=K[x]/(xn).
We associate to a nonempty subset S of an (n-1)-set the module MS, which is the direct sum of An-modules with indecomposable non-projective direct summands of dimension i when i is in S (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of MS. We decode the subset as a binary word so that for example the subset S={1,3} of {1,2,3} is decoded as 101.
Matching statistic: St000236
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000236: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000236: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> [2,4,1,3] => 1
[2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [3,4,6,1,2,5] => 0
[1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [2,5,6,1,3,4] => 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [4,5,6,8,1,2,3,7] => ? ∊ {0,2}
[2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [2,4,6,1,3,5] => 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [2,6,7,8,1,3,4,5] => ? ∊ {0,2}
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> [5,6,7,8,10,1,2,3,4,9] => ? ∊ {1,2,5,5,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [3,5,6,8,1,2,4,7] => ? ∊ {1,2,5,5,6}
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> [3,4,7,8,1,2,5,6] => ? ∊ {1,2,5,5,6}
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [2,5,7,8,1,3,4,6] => ? ∊ {1,2,5,5,6}
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> [2,7,8,9,10,1,3,4,5,6] => ? ∊ {1,2,5,5,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> [6,7,8,9,10,12,1,2,3,4,5,11] => ? ∊ {5,13,21,27,28,37,40}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> [4,6,7,8,10,1,2,3,5,9] => ? ∊ {5,13,21,27,28,37,40}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [3,4,6,8,1,2,5,7] => ? ∊ {5,13,21,27,28,37,40}
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [2,5,6,8,1,3,4,7] => ? ∊ {5,13,21,27,28,37,40}
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [2,4,7,8,1,3,5,6] => ? ∊ {5,13,21,27,28,37,40}
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> [2,6,8,9,10,1,3,4,5,7] => ? ∊ {5,13,21,27,28,37,40}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> [2,8,9,10,11,12,1,3,4,5,6,7] => ? ∊ {5,13,21,27,28,37,40}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,6,13],[7,8,9,10,11,12,14]]
=> [7,8,9,10,11,12,14,1,2,3,4,5,6,13] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [[1,2,3,4,6,11],[5,7,8,9,10,12]]
=> [5,7,8,9,10,12,1,2,3,4,6,11] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> [4,5,7,8,10,1,2,3,6,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> [3,6,7,8,10,1,2,4,5,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> [4,5,6,9,10,1,2,3,7,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> [2,4,6,8,1,3,5,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> [2,6,7,9,10,1,3,4,5,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> [3,4,8,9,10,1,2,5,6,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> [2,5,8,9,10,1,3,4,6,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> [2,7,9,10,11,12,1,3,4,5,6,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,3,4,5,6,7,8],[2,9,10,11,12,13,14]]
=> [2,9,10,11,12,13,14,1,3,4,5,6,7,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
Description
The number of cyclical small weak excedances.
A cyclical small weak excedance is an index i such that πi∈{i,i+1} considered cyclically.
Matching statistic: St000239
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000239: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000239: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> [2,4,1,3] => 1
[2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [3,4,6,1,2,5] => 0
[1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [2,5,6,1,3,4] => 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [4,5,6,8,1,2,3,7] => ? ∊ {0,2}
[2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [2,4,6,1,3,5] => 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [2,6,7,8,1,3,4,5] => ? ∊ {0,2}
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> [5,6,7,8,10,1,2,3,4,9] => ? ∊ {1,2,5,5,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [3,5,6,8,1,2,4,7] => ? ∊ {1,2,5,5,6}
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> [3,4,7,8,1,2,5,6] => ? ∊ {1,2,5,5,6}
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [2,5,7,8,1,3,4,6] => ? ∊ {1,2,5,5,6}
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> [2,7,8,9,10,1,3,4,5,6] => ? ∊ {1,2,5,5,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> [6,7,8,9,10,12,1,2,3,4,5,11] => ? ∊ {5,13,21,27,28,37,40}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> [4,6,7,8,10,1,2,3,5,9] => ? ∊ {5,13,21,27,28,37,40}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [3,4,6,8,1,2,5,7] => ? ∊ {5,13,21,27,28,37,40}
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [2,5,6,8,1,3,4,7] => ? ∊ {5,13,21,27,28,37,40}
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [2,4,7,8,1,3,5,6] => ? ∊ {5,13,21,27,28,37,40}
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> [2,6,8,9,10,1,3,4,5,7] => ? ∊ {5,13,21,27,28,37,40}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> [2,8,9,10,11,12,1,3,4,5,6,7] => ? ∊ {5,13,21,27,28,37,40}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,6,13],[7,8,9,10,11,12,14]]
=> [7,8,9,10,11,12,14,1,2,3,4,5,6,13] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [[1,2,3,4,6,11],[5,7,8,9,10,12]]
=> [5,7,8,9,10,12,1,2,3,4,6,11] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> [4,5,7,8,10,1,2,3,6,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> [3,6,7,8,10,1,2,4,5,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> [4,5,6,9,10,1,2,3,7,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> [2,4,6,8,1,3,5,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> [2,6,7,9,10,1,3,4,5,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> [3,4,8,9,10,1,2,5,6,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> [2,5,8,9,10,1,3,4,6,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> [2,7,9,10,11,12,1,3,4,5,6,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,3,4,5,6,7,8],[2,9,10,11,12,13,14]]
=> [2,9,10,11,12,13,14,1,3,4,5,6,7,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
Description
The number of small weak excedances.
A small weak excedance is an index i such that πi∈{i,i+1}.
This is the sum of [[St000022]] and [[St000237]].
Matching statistic: St000241
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000241: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000241: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> [2,4,1,3] => 1
[2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [3,4,6,1,2,5] => 0
[1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [2,5,6,1,3,4] => 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [4,5,6,8,1,2,3,7] => ? ∊ {0,2}
[2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [2,4,6,1,3,5] => 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [2,6,7,8,1,3,4,5] => ? ∊ {0,2}
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> [5,6,7,8,10,1,2,3,4,9] => ? ∊ {1,2,5,5,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [3,5,6,8,1,2,4,7] => ? ∊ {1,2,5,5,6}
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> [3,4,7,8,1,2,5,6] => ? ∊ {1,2,5,5,6}
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [2,5,7,8,1,3,4,6] => ? ∊ {1,2,5,5,6}
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> [2,7,8,9,10,1,3,4,5,6] => ? ∊ {1,2,5,5,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> [6,7,8,9,10,12,1,2,3,4,5,11] => ? ∊ {5,13,21,27,28,37,40}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> [4,6,7,8,10,1,2,3,5,9] => ? ∊ {5,13,21,27,28,37,40}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [3,4,6,8,1,2,5,7] => ? ∊ {5,13,21,27,28,37,40}
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [2,5,6,8,1,3,4,7] => ? ∊ {5,13,21,27,28,37,40}
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [2,4,7,8,1,3,5,6] => ? ∊ {5,13,21,27,28,37,40}
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> [2,6,8,9,10,1,3,4,5,7] => ? ∊ {5,13,21,27,28,37,40}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> [2,8,9,10,11,12,1,3,4,5,6,7] => ? ∊ {5,13,21,27,28,37,40}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,6,13],[7,8,9,10,11,12,14]]
=> [7,8,9,10,11,12,14,1,2,3,4,5,6,13] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [[1,2,3,4,6,11],[5,7,8,9,10,12]]
=> [5,7,8,9,10,12,1,2,3,4,6,11] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> [4,5,7,8,10,1,2,3,6,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> [3,6,7,8,10,1,2,4,5,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> [4,5,6,9,10,1,2,3,7,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> [2,4,6,8,1,3,5,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> [2,6,7,9,10,1,3,4,5,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> [3,4,8,9,10,1,2,5,6,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> [2,5,8,9,10,1,3,4,6,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> [2,7,9,10,11,12,1,3,4,5,6,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,3,4,5,6,7,8],[2,9,10,11,12,13,14]]
=> [2,9,10,11,12,13,14,1,3,4,5,6,7,8] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
Description
The number of cyclical small excedances.
A cyclical small excedance is an index i such that πi=i+1 considered cyclically.
Matching statistic: St000461
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000461: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000461: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 1
[2]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => 1
[1,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => 0
[3]
=> [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [6,5,4,3,2,1,8,7] => ? ∊ {0,2}
[2,1]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => ? ∊ {0,2}
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [8,7,6,5,4,3,2,1,10,9] => ? ∊ {1,2,5,5,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => ? ∊ {1,2,5,5,6}
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [4,3,2,1,8,7,6,5] => ? ∊ {1,2,5,5,6}
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => ? ∊ {1,2,5,5,6}
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,10,9,8,7,6,5,4,3] => ? ∊ {1,2,5,5,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12)]
=> [10,9,8,7,6,5,4,3,2,1,12,11] => ? ∊ {5,13,21,27,28,37,40}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> [8,7,4,3,6,5,2,1,10,9] => ? ∊ {5,13,21,27,28,37,40}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => ? ∊ {5,13,21,27,28,37,40}
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => ? ∊ {5,13,21,27,28,37,40}
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => ? ∊ {5,13,21,27,28,37,40}
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> [2,1,10,9,6,5,8,7,4,3] => ? ∊ {5,13,21,27,28,37,40}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,9),(7,8)]
=> [2,1,12,11,10,9,8,7,6,5,4,3] => ? ∊ {5,13,21,27,28,37,40}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [(1,12),(2,11),(3,10),(4,9),(5,8),(6,7),(13,14)]
=> [12,11,10,9,8,7,6,5,4,3,2,1,14,13] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7),(11,12)]
=> [10,9,8,5,4,7,6,3,2,1,12,11] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> [8,5,4,3,2,7,6,1,10,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> [8,3,2,7,6,5,4,1,10,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [6,5,4,3,2,1,10,9,8,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> [2,1,10,7,6,5,4,9,8,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [4,3,2,1,10,9,8,7,6,5] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,10,5,4,9,8,7,6,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,7),(8,9)]
=> [2,1,12,11,10,7,6,9,8,5,4,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [(1,2),(3,14),(4,13),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,14,13,12,11,10,9,8,7,6,5,4,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
Description
The rix statistic of a permutation.
This statistic is defined recursively as follows: rix([])=0, and if wi=max, then
rix(w) := 0 if i = 1 < k,
rix(w) := 1 + rix(w_1,w_2,\dots,w_{k−1}) if i = k and
rix(w) := rix(w_{i+1},w_{i+2},\dots,w_k) if 1 < i < k.
Matching statistic: St000594
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000594: Set partitions ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000594: Set partitions ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> {{1,3},{2,4}}
=> 1
[2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> {{1,2,5},{3,4,6}}
=> 0
[1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> {{1,3,4},{2,5,6}}
=> 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> {{1,2,3,7},{4,5,6,8}}
=> ? ∊ {0,2}
[2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> {{1,3,5},{2,4,6}}
=> 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> {{1,3,4,5},{2,6,7,8}}
=> ? ∊ {0,2}
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> {{1,2,3,4,9},{5,6,7,8,10}}
=> ? ∊ {1,2,5,5,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> {{1,2,4,7},{3,5,6,8}}
=> ? ∊ {1,2,5,5,6}
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> {{1,2,5,6},{3,4,7,8}}
=> ? ∊ {1,2,5,5,6}
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> {{1,3,4,6},{2,5,7,8}}
=> ? ∊ {1,2,5,5,6}
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> {{1,3,4,5,6},{2,7,8,9,10}}
=> ? ∊ {1,2,5,5,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> {{1,2,3,4,5,11},{6,7,8,9,10,12}}
=> ? ∊ {5,13,21,27,28,37,40}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> {{1,2,3,5,9},{4,6,7,8,10}}
=> ? ∊ {5,13,21,27,28,37,40}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> {{1,2,5,7},{3,4,6,8}}
=> ? ∊ {5,13,21,27,28,37,40}
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> {{1,3,4,7},{2,5,6,8}}
=> ? ∊ {5,13,21,27,28,37,40}
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> {{1,3,5,6},{2,4,7,8}}
=> ? ∊ {5,13,21,27,28,37,40}
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> {{1,3,4,5,7},{2,6,8,9,10}}
=> ? ∊ {5,13,21,27,28,37,40}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> {{1,3,4,5,6,7},{2,8,9,10,11,12}}
=> ? ∊ {5,13,21,27,28,37,40}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,6,13],[7,8,9,10,11,12,14]]
=> {{1,2,3,4,5,6,13},{7,8,9,10,11,12,14}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [[1,2,3,4,6,11],[5,7,8,9,10,12]]
=> {{1,2,3,4,6,11},{5,7,8,9,10,12}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> {{1,2,3,6,9},{4,5,7,8,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> {{1,2,4,5,9},{3,6,7,8,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> {{1,2,3,7,8},{4,5,6,9,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> {{1,3,5,7},{2,4,6,8}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> {{1,3,4,5,8},{2,6,7,9,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> {{1,2,5,6,7},{3,4,8,9,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> {{1,3,4,6,7},{2,5,8,9,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> {{1,3,4,5,6,8},{2,7,9,10,11,12}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,3,4,5,6,7,8],[2,9,10,11,12,13,14]]
=> {{1,3,4,5,6,7,8},{2,9,10,11,12,13,14}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
Description
The number of occurrences of the pattern {{1,3},{2}} such that 1,2 are minimal, (1,3) are consecutive in a block.
Matching statistic: St000613
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000613: Set partitions ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000613: Set partitions ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> {{1,3},{2,4}}
=> 1
[2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> {{1,2,5},{3,4,6}}
=> 1
[1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> {{1,3,4},{2,5,6}}
=> 0
[3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> {{1,2,3,7},{4,5,6,8}}
=> ? ∊ {1,2}
[2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> {{1,3,5},{2,4,6}}
=> 0
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> {{1,3,4,5},{2,6,7,8}}
=> ? ∊ {1,2}
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> {{1,2,3,4,9},{5,6,7,8,10}}
=> ? ∊ {1,2,5,5,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> {{1,2,4,7},{3,5,6,8}}
=> ? ∊ {1,2,5,5,6}
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> {{1,2,5,6},{3,4,7,8}}
=> ? ∊ {1,2,5,5,6}
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> {{1,3,4,6},{2,5,7,8}}
=> ? ∊ {1,2,5,5,6}
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> {{1,3,4,5,6},{2,7,8,9,10}}
=> ? ∊ {1,2,5,5,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> {{1,2,3,4,5,11},{6,7,8,9,10,12}}
=> ? ∊ {5,13,21,27,28,37,40}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> {{1,2,3,5,9},{4,6,7,8,10}}
=> ? ∊ {5,13,21,27,28,37,40}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> {{1,2,5,7},{3,4,6,8}}
=> ? ∊ {5,13,21,27,28,37,40}
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> {{1,3,4,7},{2,5,6,8}}
=> ? ∊ {5,13,21,27,28,37,40}
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> {{1,3,5,6},{2,4,7,8}}
=> ? ∊ {5,13,21,27,28,37,40}
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> {{1,3,4,5,7},{2,6,8,9,10}}
=> ? ∊ {5,13,21,27,28,37,40}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> {{1,3,4,5,6,7},{2,8,9,10,11,12}}
=> ? ∊ {5,13,21,27,28,37,40}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,6,13],[7,8,9,10,11,12,14]]
=> {{1,2,3,4,5,6,13},{7,8,9,10,11,12,14}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [[1,2,3,4,6,11],[5,7,8,9,10,12]]
=> {{1,2,3,4,6,11},{5,7,8,9,10,12}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> {{1,2,3,6,9},{4,5,7,8,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> {{1,2,4,5,9},{3,6,7,8,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> {{1,2,3,7,8},{4,5,6,9,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> {{1,3,5,7},{2,4,6,8}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> {{1,3,4,5,8},{2,6,7,9,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> {{1,2,5,6,7},{3,4,8,9,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> {{1,3,4,6,7},{2,5,8,9,10}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> {{1,3,4,5,6,8},{2,7,9,10,11,12}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,3,4,5,6,7,8],[2,9,10,11,12,13,14]]
=> {{1,3,4,5,6,7,8},{2,9,10,11,12,13,14}}
=> ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
Description
The number of occurrences of the pattern {{1,3},{2}} such that 2 is minimal, 3 is maximal, (1,3) are consecutive in a block.
Matching statistic: St000663
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000663: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 14%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000663: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 14%
Values
[1]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 1
[2]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 1
[1,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 0
[3]
=> [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => ? ∊ {0,1}
[2,1]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 2
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? ∊ {0,1}
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [5,6,7,8,4,3,2,1,10,9] => ? ∊ {1,2,5,5,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => ? ∊ {1,2,5,5,6}
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => ? ∊ {1,2,5,5,6}
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => ? ∊ {1,2,5,5,6}
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,7,8,9,10,6,5,4,3] => ? ∊ {1,2,5,5,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12)]
=> [6,7,8,9,10,5,4,3,2,1,12,11] => ? ∊ {5,13,21,27,28,37,40}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> [4,6,7,3,8,5,2,1,10,9] => ? ∊ {5,13,21,27,28,37,40}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? ∊ {5,13,21,27,28,37,40}
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => ? ∊ {5,13,21,27,28,37,40}
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? ∊ {5,13,21,27,28,37,40}
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> [2,1,6,8,9,5,10,7,4,3] => ? ∊ {5,13,21,27,28,37,40}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,9),(7,8)]
=> [2,1,8,9,10,11,12,7,6,5,4,3] => ? ∊ {5,13,21,27,28,37,40}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [(1,12),(2,11),(3,10),(4,9),(5,8),(6,7),(13,14)]
=> [7,8,9,10,11,12,6,5,4,3,2,1,14,13] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7),(11,12)]
=> [5,7,8,9,4,10,6,3,2,1,12,11] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> [4,5,7,3,2,8,6,1,10,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> [3,6,2,7,8,5,4,1,10,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> [2,1,6,7,9,5,4,10,8,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,5,8,4,9,10,7,6,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,7),(8,9)]
=> [2,1,7,9,10,11,6,12,8,5,4,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [(1,2),(3,14),(4,13),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,9,10,11,12,13,14,8,7,6,5,4,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
Description
The number of right floats of a permutation.
Let \pi be a permutation of length n. A raft of \pi is a non-empty maximal sequence of consecutive small ascents, [[St000441]], and a right float is a large ascent not consecutive to any raft of \pi.
See Definition 3.10 and Example 3.11 in [1].
Matching statistic: St000873
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000873: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000873: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 1
[2]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => 0
[1,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [6,5,4,3,2,1,8,7] => ? ∊ {0,2}
[2,1]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => ? ∊ {0,2}
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [8,7,6,5,4,3,2,1,10,9] => ? ∊ {1,2,5,5,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => ? ∊ {1,2,5,5,6}
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [4,3,2,1,8,7,6,5] => ? ∊ {1,2,5,5,6}
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => ? ∊ {1,2,5,5,6}
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,10,9,8,7,6,5,4,3] => ? ∊ {1,2,5,5,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12)]
=> [10,9,8,7,6,5,4,3,2,1,12,11] => ? ∊ {5,13,21,27,28,37,40}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> [8,7,4,3,6,5,2,1,10,9] => ? ∊ {5,13,21,27,28,37,40}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => ? ∊ {5,13,21,27,28,37,40}
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => ? ∊ {5,13,21,27,28,37,40}
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => ? ∊ {5,13,21,27,28,37,40}
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> [2,1,10,9,6,5,8,7,4,3] => ? ∊ {5,13,21,27,28,37,40}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,9),(7,8)]
=> [2,1,12,11,10,9,8,7,6,5,4,3] => ? ∊ {5,13,21,27,28,37,40}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [(1,12),(2,11),(3,10),(4,9),(5,8),(6,7),(13,14)]
=> [12,11,10,9,8,7,6,5,4,3,2,1,14,13] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7),(11,12)]
=> [10,9,8,5,4,7,6,3,2,1,12,11] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> [8,5,4,3,2,7,6,1,10,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> [8,3,2,7,6,5,4,1,10,9] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [6,5,4,3,2,1,10,9,8,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> [2,1,10,7,6,5,4,9,8,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [4,3,2,1,10,9,8,7,6,5] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,10,5,4,9,8,7,6,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,7),(8,9)]
=> [2,1,12,11,10,7,6,9,8,5,4,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [(1,2),(3,14),(4,13),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,14,13,12,11,10,9,8,7,6,5,4,3] => ? ∊ {23,112,128,198,208,242,292,295,375,472,583}
Description
The aix statistic of a permutation.
According to [1], this statistic on finite strings \pi of integers is given as follows: let m be the leftmost occurrence of the minimal entry and let \pi = \alpha\ m\ \beta. Then
\operatorname{aix}\pi = \begin{cases}
\operatorname{aix}\alpha & \text{ if } \alpha,\beta \neq \emptyset \\
1 + \operatorname{aix}\beta & \text{ if } \alpha = \emptyset \\
0 & \text{ if } \beta = \emptyset
\end{cases}\ .
The following 11 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001153The number of blocks with even minimum in a set partition. St001816Eigenvalues of the top-to-random operator acting on a simple module. St000090The variation of a composition. St000823The number of unsplittable factors of the set partition. St000990The first ascent of a permutation. St001050The number of terminal closers of a set partition. St001722The number of minimal chains with small intervals between a binary word and the top element. St001937The size of the center of a parking function. St001784The minimum of the smallest closer and the second element of the block containing 1 in a set partition. St001399The distinguishing number of a poset. St001534The alternating sum of the coefficients of the Poincare polynomial of the poset cone.
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!