searching the database
Your data matches 179 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: St001423
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00200: Binary words —twist⟶ Binary words
St001423: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00200: Binary words —twist⟶ Binary words
St001423: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> 10 => 00 => 0
[1,1] => [1,0,1,0]
=> 1010 => 0010 => 0
[2] => [1,1,0,0]
=> 1100 => 0100 => 0
[1,1,1] => [1,0,1,0,1,0]
=> 101010 => 001010 => 0
[1,2] => [1,0,1,1,0,0]
=> 101100 => 001100 => 0
[2,1] => [1,1,0,0,1,0]
=> 110010 => 010010 => 0
[3] => [1,1,1,0,0,0]
=> 111000 => 011000 => 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 10101010 => 00101010 => 2
[1,1,2] => [1,0,1,0,1,1,0,0]
=> 10101100 => 00101100 => 0
[1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => 00110010 => 0
[1,3] => [1,0,1,1,1,0,0,0]
=> 10111000 => 00111000 => 2
[2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => 01001010 => 0
[2,2] => [1,1,0,0,1,1,0,0]
=> 11001100 => 01001100 => 0
[3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => 01100010 => 1
[4] => [1,1,1,1,0,0,0,0]
=> 11110000 => 01110000 => 2
Description
The number of distinct cubes in a binary word.
A factor of a word is a sequence of consecutive letters. This statistic records the number of distinct non-empty words u such that uuu is a factor of the word.
Matching statistic: St001651
Mp00039: Integer compositions —complement⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00266: Graphs —connected vertex partitions⟶ Lattices
St001651: Lattices ⟶ ℤResult quality: 53% ●values known / values provided: 53%●distinct values known / distinct values provided: 67%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00266: Graphs —connected vertex partitions⟶ Lattices
St001651: Lattices ⟶ ℤResult quality: 53% ●values known / values provided: 53%●distinct values known / distinct values provided: 67%
Values
[1] => [1] => ([],1)
=> ([],1)
=> ? = 0
[1,1] => [2] => ([],2)
=> ([],1)
=> ? = 0
[2] => [1,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 0
[1,1,1] => [3] => ([],3)
=> ([],1)
=> ? = 0
[1,2] => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
[2,1] => [1,2] => ([(1,2)],3)
=> ([(0,1)],2)
=> 0
[3] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1
[1,1,1,1] => [4] => ([],4)
=> ([],1)
=> ? = 2
[1,1,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 0
[1,2,1] => [2,2] => ([(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
[1,3] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,8),(2,9),(2,11),(3,6),(3,7),(3,11),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,12),(7,12),(8,12),(9,12),(10,12),(11,12)],13)
=> ? = 2
[2,1,1] => [1,3] => ([(2,3)],4)
=> ([(0,1)],2)
=> 0
[2,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
=> ? = 0
[3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1
[4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,11),(1,13),(2,9),(2,10),(2,12),(3,8),(3,10),(3,13),(4,8),(4,11),(4,12),(5,7),(5,12),(5,13),(6,7),(6,10),(6,11),(7,14),(8,14),(9,14),(10,14),(11,14),(12,14),(13,14)],15)
=> ? = 2
Description
The Frankl number of a lattice.
For a lattice L on at least two elements, this is
max
where we maximize over all join irreducible elements and [x, 1] denotes the interval from x to the top element. Frankl's conjecture asserts that this number is non-negative, and zero if and only if L is a Boolean lattice.
Matching statistic: St000872
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000872: Permutations ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000872: Permutations ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Values
[1] => [1,0]
=> [(1,2)]
=> [2,1] => 0
[1,1] => [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 0
[2] => [1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 0
[1,1,1] => [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 0
[1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 0
[2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 0
[3] => [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 1
[1,1,1,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] => ? = 2
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 0
[1,2,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] => ? = 0
[1,3] => [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? = 0
[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] => ? = 0
[3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => ? = 1
[4] => [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => ? = 2
Description
The number of very big descents of a permutation.
A very big descent of a permutation \pi is an index i such that \pi_i - \pi_{i+1} > 2.
For the number of descents, see [[St000021]] and for the number of big descents, see [[St000647]]. General r-descents were for example be studied in [1, Section 2].
Matching statistic: St001130
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St001130: Permutations ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St001130: Permutations ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Values
[1] => [1,0]
=> [(1,2)]
=> [2,1] => 0
[1,1] => [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 0
[2] => [1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 0
[1,1,1] => [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 0
[1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 0
[2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 0
[3] => [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 1
[1,1,1,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] => ? = 2
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 0
[1,2,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] => ? = 0
[1,3] => [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? = 0
[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] => ? = 0
[3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => ? = 1
[4] => [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => ? = 2
Description
The number of two successive successions in a permutation.
Matching statistic: St001857
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001857: Signed permutations ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001857: Signed permutations ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Values
[1] => [1,0]
=> [1] => [1] => 0
[1,1] => [1,0,1,0]
=> [1,2] => [1,2] => 0
[2] => [1,1,0,0]
=> [2,1] => [2,1] => 0
[1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[1,2] => [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 0
[2,1] => [1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 0
[3] => [1,1,1,0,0,0]
=> [3,2,1] => [3,2,1] => 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => ? = 2
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => ? = 0
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => ? = 0
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,4,3,2] => ? = 2
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => ? = 0
[2,2] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => ? = 0
[3,1] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1,4] => ? = 1
[4] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => ? = 2
Description
The number of edges in the reduced word graph of a signed permutation.
The reduced word graph of a signed permutation \pi has the reduced words of \pi as vertices and an edge between two reduced words if they differ by exactly one braid move.
Matching statistic: St001906
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St001906: Permutations ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St001906: Permutations ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Values
[1] => [1,0]
=> [(1,2)]
=> [2,1] => 0
[1,1] => [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 0
[2] => [1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 0
[1,1,1] => [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 0
[1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 0
[2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 0
[3] => [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 1
[1,1,1,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] => ? = 2
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 0
[1,2,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] => ? = 0
[1,3] => [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? = 0
[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] => ? = 0
[3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => ? = 1
[4] => [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => ? = 2
Description
Half of the difference between the total displacement and the number of inversions and the reflection length of a permutation.
Let \pi be a permutation. Its total displacement [[St000830]] is D(\pi) = \sum_i |\pi(i) - i|, and its absolute length [[St000216]] is the minimal number T(\pi) of transpositions whose product is \pi. Finally, let I(\pi) be the number of inversions [[St000018]] of \pi.
This statistic equals \left(D(\pi)-T(\pi)-I(\pi)\right)/2.
Diaconis and Graham [1] proved that this statistic is always nonnegative.
Matching statistic: St001413
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001413: Binary words ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001413: Binary words ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Values
[1] => [1,0]
=> [1,1,0,0]
=> 1100 => 1 = 0 + 1
[1,1] => [1,0,1,0]
=> [1,1,0,1,0,0]
=> 110100 => 1 = 0 + 1
[2] => [1,1,0,0]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 0 + 1
[1,1,1] => [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 1 = 0 + 1
[1,2] => [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 11011000 => 1 = 0 + 1
[2,1] => [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 1 = 0 + 1
[3] => [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 2 = 1 + 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? = 2 + 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1101011000 => ? = 0 + 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? = 0 + 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => ? = 2 + 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => ? = 0 + 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? = 0 + 1
[3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => ? = 1 + 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? = 2 + 1
Description
Half the length of the longest even length palindromic prefix of a binary word.
Matching statistic: St001722
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 47% ●values known / values provided: 47%●distinct values known / distinct values provided: 67%
Values
[1] => [1,0]
=> [1,0]
=> 10 => 1 = 0 + 1
[1,1] => [1,0,1,0]
=> [1,1,0,0]
=> 1100 => 1 = 0 + 1
[2] => [1,1,0,0]
=> [1,0,1,0]
=> 1010 => 1 = 0 + 1
[1,1,1] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 0 + 1
[1,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 110010 => 1 = 0 + 1
[2,1] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 101100 => 1 = 0 + 1
[3] => [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 1 + 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => ? = 2 + 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 0 + 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => ? = 0 + 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => ? = 2 + 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 0 + 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => ? = 0 + 1
[3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 11011000 => ? = 1 + 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => ? = 2 + 1
Description
The number of minimal chains with small intervals between a binary word and the top element.
A valley in a binary word is a subsequence 01, or a trailing 0. A peak is a subsequence 10 or a trailing 1. Let P be the lattice on binary words of length n, where the covering elements of a word are obtained by replacing a valley with a peak. An interval [w_1, w_2] in P is small if w_2 is obtained from w_1 by replacing some valleys with peaks.
This statistic counts the number of chains w = w_1 < \dots < w_d = 1\dots 1 to the top element of minimal length.
For example, there are two such chains for the word 0110:
0110 < 1011 < 1101 < 1110 < 1111
and
0110 < 1010 < 1101 < 1110 < 1111.
Matching statistic: St000879
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000879: Permutations ⟶ ℤResult quality: 33% ●values known / values provided: 40%●distinct values known / distinct values provided: 33%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000879: Permutations ⟶ ℤResult quality: 33% ●values known / values provided: 40%●distinct values known / distinct values provided: 33%
Values
[1] => [1,0]
=> [[1],[2]]
=> [2,1] => 0
[1,1] => [1,0,1,0]
=> [[1,3],[2,4]]
=> [2,4,1,3] => 0
[2] => [1,1,0,0]
=> [[1,2],[3,4]]
=> [3,4,1,2] => 0
[1,1,1] => [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [2,4,6,1,3,5] => 0
[1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [2,5,6,1,3,4] => 0
[2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [3,4,6,1,2,5] => 0
[3] => [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => ? = 1
[1,1,1,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] => ? = 2
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [2,4,7,8,1,3,5,6] => ? = 0
[1,2,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] => ? = 0
[1,3] => [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [2,6,7,8,1,3,4,5] => ? = 2
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [3,4,6,8,1,2,5,7] => ? = 0
[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] => ? = 0
[3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [4,5,6,8,1,2,3,7] => ? = 1
[4] => [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => ? = 2
Description
The number of long braid edges in the graph of braid moves of a permutation.
Given a permutation \pi, let \operatorname{Red}(\pi) denote the set of reduced words for \pi in terms of simple transpositions s_i = (i,i+1). We now say that two reduced words are connected by a long braid move if they are obtained from each other by a modification of the form s_i s_{i+1} s_i \leftrightarrow s_{i+1} s_i s_{i+1} as a consecutive subword of a reduced word.
For example, the two reduced words s_1s_3s_2s_3 and s_1s_2s_3s_2 for
(124) = (12)(34)(23)(34) = (12)(23)(34)(23)
share an edge because they are obtained from each other by interchanging s_3s_2s_3 \leftrightarrow s_3s_2s_3.
This statistic counts the number of such short braid moves among all reduced words.
Matching statistic: St000936
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00322: Integer partitions —Loehr-Warrington⟶ Integer partitions
St000936: Integer partitions ⟶ ℤResult quality: 40% ●values known / values provided: 40%●distinct values known / distinct values provided: 67%
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00322: Integer partitions —Loehr-Warrington⟶ Integer partitions
St000936: Integer partitions ⟶ ℤResult quality: 40% ●values known / values provided: 40%●distinct values known / distinct values provided: 67%
Values
[1] => [1]
=> []
=> []
=> ? = 0
[1,1] => [1,1]
=> [1]
=> [1]
=> ? = 0
[2] => [2]
=> []
=> []
=> ? = 0
[1,1,1] => [1,1,1]
=> [1,1]
=> [2]
=> 0
[1,2] => [2,1]
=> [1]
=> [1]
=> ? = 0
[2,1] => [2,1]
=> [1]
=> [1]
=> ? = 0
[3] => [3]
=> []
=> []
=> ? = 1
[1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> [2,1]
=> 2
[1,1,2] => [2,1,1]
=> [1,1]
=> [2]
=> 0
[1,2,1] => [2,1,1]
=> [1,1]
=> [2]
=> 0
[1,3] => [3,1]
=> [1]
=> [1]
=> ? = 2
[2,1,1] => [2,1,1]
=> [1,1]
=> [2]
=> 0
[2,2] => [2,2]
=> [2]
=> [1,1]
=> 0
[3,1] => [3,1]
=> [1]
=> [1]
=> ? = 1
[4] => [4]
=> []
=> []
=> ? = 2
Description
The number of even values of the symmetric group character corresponding to the partition.
For example, the character values of the irreducible representation S^{(2,2)} are 2 on the conjugacy classes (4) and (2,2), 0 on the conjugacy classes (3,1) and (1,1,1,1), and -1 on the conjugace class (2,1,1). Therefore, the statistic on the partition (2,2) is 4.
It is shown in [1] that the sum of the values of the statistic over all partitions of a given size is even.
The following 169 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000319The spin of an integer partition. St000320The dinv adjustment of an integer partition. St001280The number of parts of an integer partition that are at least two. St001392The largest nonnegative integer which is not a part and is smaller than the largest part of the partition. St001541The Gini index of an integer partition. St001587Half of the largest even part of an integer partition. St001657The number of twos in an integer partition. St001918The degree of the cyclic sieving polynomial corresponding to an integer partition. St000207Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St000208Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. St000667The greatest common divisor of the parts of the partition. St000755The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. St001389The number of partitions of the same length below the given integer partition. St001527The cyclic permutation representation number of an integer partition. St001571The Cartan determinant of the integer partition. St000005The bounce statistic of a Dyck path. St000006The dinv of a Dyck path. St000016The number of attacking pairs of a standard tableau. St000053The number of valleys of the Dyck path. St000120The number of left tunnels of a Dyck path. St000142The number of even parts of a partition. St000143The largest repeated part of a partition. St000149The number of cells of the partition whose leg is zero and arm is odd. St000150The floored half-sum of the multiplicities of a partition. St000185The weighted size of a partition. St000256The number of parts from which one can substract 2 and still get an integer partition. St000257The number of distinct parts of a partition that occur at least twice. St000306The bounce count of a Dyck path. St000331The number of upper interactions of a Dyck path. St000377The dinv defect of an integer partition. St000473The number of parts of a partition that are strictly bigger than the number of ones. St000480The number of lower covers of a partition in dominance order. St000481The number of upper covers of a partition in dominance order. St000506The number of standard desarrangement tableaux of shape equal to the given partition. St000689The maximal n such that the minimal generator-cogenerator module in the LNakayama algebra of a Dyck path is n-rigid. St000791The number of pairs of left tunnels, one strictly containing the other, of a Dyck path. St000877The depth of the binary word interpreted as a path. St000954Number of times the corresponding LNakayama algebra has Ext^i(D(A),A)=0 for i>0. St001011Number of simple modules of projective dimension 2 in the Nakayama algebra corresponding to the Dyck path. St001067The number of simple modules of dominant dimension at least two in the corresponding Nakayama algebra. St001091The number of parts in an integer partition whose next smaller part has the same size. St001092The number of distinct even parts of a partition. St001125The number of simple modules that satisfy the 2-regular condition in the corresponding Nakayama algebra. St001142The projective dimension of the socle of the regular module as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001161The major index north count of a Dyck path. St001169Number of simple modules with projective dimension at least two in the corresponding Nakayama algebra. St001176The size of a partition minus its first part. St001177Twice the mean value of the major index among all standard Young tableaux of a partition. St001185The number of indecomposable injective modules of grade at least 2 in the corresponding Nakayama algebra. St001188The number of simple modules S with grade \inf \{ i \geq 0 | Ext^i(S,A) \neq 0 \} at least two in the Nakayama algebra A corresponding to the Dyck path. St001192The maximal dimension of Ext_A^2(S,A) for a simple module S over the corresponding Nakayama algebra A. St001197The global dimension of eAe for the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001205The number of non-simple indecomposable projective-injective modules of the algebra eAe in the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001212The number of simple modules in the corresponding Nakayama algebra that have non-zero second Ext-group with the regular module. St001215Let X be the direct sum of all simple modules of the corresponding Nakayama algebra. St001216The number of indecomposable injective modules in the corresponding Nakayama algebra that have non-vanishing second Ext-group with the regular module. St001217The projective dimension of the indecomposable injective module I[n-2] in the corresponding Nakayama algebra with simples enumerated from 0 to n-1. St001222Number of simple modules in the corresponding LNakayama algebra that have a unique 2-extension with the regular module. St001223Number of indecomposable projective non-injective modules P such that the modules X and Y in a an Auslander-Reiten sequence ending at P are torsionless. St001225The vector space dimension of the first extension group between J and itself when J is the Jacobson radical of the corresponding Nakayama algebra. St001227The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra. St001230The number of simple modules with injective dimension equal to the dominant dimension equal to one and the dual property. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001233The number of indecomposable 2-dimensional modules with projective dimension one. St001244The number of simple modules of projective dimension one that are not 1-regular for the Nakayama algebra associated to a Dyck path. St001248Sum of the even parts of a partition. St001251The number of parts of a partition that are not congruent 1 modulo 3. St001252Half the sum of the even parts of a partition. St001274The number of indecomposable injective modules with projective dimension equal to two. St001276The number of 2-regular indecomposable modules in the corresponding Nakayama algebra. St001278The number of indecomposable modules that are fixed by \tau \Omega^1 composed with its inverse in the corresponding Nakayama algebra. St001279The sum of the parts of an integer partition that are at least two. St001294The maximal torsionfree index of a simple non-projective module in the corresponding Nakayama algebra. St001296The maximal torsionfree index of an indecomposable non-projective module in the corresponding Nakayama algebra. St001371The length of the longest Yamanouchi prefix of a binary word. St001440The number of standard Young tableaux whose major index is congruent one modulo the size of a given integer partition. St001506Half the projective dimension of the unique simple module with even projective dimension in a magnitude 1 Nakayama algebra. St001507The sum of projective dimension of simple modules with even projective dimension divided by 2 in the LNakayama algebra corresponding to Dyck paths. St001509The degree of the standard monomial associated to a Dyck path relative to the trivial lower boundary. St001594The number of indecomposable projective modules in the Nakayama algebra corresponding to the Dyck path such that the UC-condition is satisfied. St001714The number of subpartitions of an integer partition that do not dominate the conjugate subpartition. St001721The degree of a binary word. St001730The number of times the path corresponding to a binary word crosses the base line. St001932The 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. St001961The sum of the greatest common divisors of all pairs of parts. St001964The interval resolution global dimension of a poset. St000010The length of the partition. St000014The number of parking functions supported by a Dyck path. St000015The number of peaks of a Dyck path. St000026The position of the first return of a Dyck path. St000048The multinomial of the parts of a partition. St000147The largest part of an integer partition. St000160The multiplicity of the smallest part of a partition. St000181The number of connected components of the Hasse diagram for the poset. St000321The number of integer partitions of n that are dominated by an integer partition. St000326The position of the first one in a binary word after appending a 1 at the end. St000345The number of refinements of a partition. St000346The number of coarsenings of a partition. St000378The diagonal inversion number of an integer partition. St000476The sum of the semi-lengths of tunnels before a valley of a Dyck path. St000548The number of different non-empty partial sums of an integer partition. St000684The global dimension of the LNakayama algebra associated to a Dyck path. St000685The dominant dimension of the LNakayama algebra associated to a Dyck path. St000686The finitistic dominant dimension of a Dyck path. St000734The last entry in the first row of a standard tableau. St000814The sum of the entries in the column specified by the partition of the change of basis matrix from elementary symmetric functions to Schur symmetric functions. St000930The k-Gorenstein degree of the corresponding Nakayama algebra with linear quiver. St000935The number of ordered refinements of an integer partition. St000947The major index east count of a Dyck path. St001024Maximum of dominant dimensions of the simple modules in the Nakayama algebra corresponding to the Dyck path. St001068Number of torsionless simple modules in the corresponding Nakayama algebra. St001103The number of words with multiplicities of the letters given by the partition, avoiding the consecutive pattern 123. St001118The acyclic chromatic index of a graph. St001135The projective dimension of the first simple module in the Nakayama algebra corresponding to the Dyck path. St001165Number of simple modules with even projective dimension in the corresponding Nakayama algebra. St001170Number of indecomposable injective modules whose socle has projective dimension at most g-1 when g denotes the global dimension in the corresponding Nakayama algebra. St001201The grade of the simple module S_0 in the special CNakayama algebra corresponding to the Dyck path. St001202Call a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series L=[c_0,c_1,...,c_{n−1}] such that n=c_0 < c_i for all i > 0 a special CNakayama algebra. St001203We associate to a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series L=[c_0,c_1,...,c_{n-1}] such that n=c_0 < c_i for all i > 0 a Dyck path as follows:
St001210Gives the maximal vector space dimension of the first Ext-group between an indecomposable module X and the regular module A, when A is the Nakayama algebra corresponding to the Dyck path. St001239The largest vector space dimension of the double dual of a simple module in the corresponding Nakayama algebra. St001250The number of parts of a partition that are not congruent 0 modulo 3. St001257The dominant dimension of the double dual of A/J when A is the corresponding Nakayama algebra with Jacobson radical J. St001262The dimension of the maximal parabolic seaweed algebra corresponding to the partition. St001291The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001299The product of all non-zero projective dimensions of simple modules of the corresponding Nakayama algebra. St001365The number of lattice paths of the same length weakly above the path given by a binary word. St001387Number of standard Young tableaux of the skew shape tracing the border of the given partition. St001462The number of factors of a standard tableaux under concatenation. St001471The magnitude of a Dyck path. St001498The normalised height of a Nakayama algebra with magnitude 1. St001530The depth of a Dyck path. St001564The value of the forgotten symmetric functions when all variables set to 1. St001602The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on endofunctions. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001608The number of coloured rooted trees such that the multiplicities of colours are given by a partition. St001614The cyclic permutation representation number of a skew partition. St001733The number of weak left to right maxima of a Dyck path. St001890The maximum magnitude of the Möbius function of a poset. St001933The largest multiplicity of a part in an integer partition. St001955The number of natural descents for set-valued two row standard Young tableaux. St000439The position of the first down step of a Dyck path. St000969We make a CNakayama algebra out of the LNakayama algebra (corresponding to the Dyck path) [c_0,c_1,...,c_{n-1}] by adding c_0 to c_{n-1}. St001028Number of simple modules with injective dimension equal to the dominant dimension in the Nakayama algebra corresponding to the Dyck path. St001290The first natural number n such that the tensor product of n copies of D(A) is zero for the corresponding Nakayama algebra A. St001505The number of elements generated by the Dyck path as a map in the full transformation monoid. St001814The number of partitions interlacing the given partition. St001060The distinguishing index of a graph. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000455The second largest eigenvalue of a graph if it is integral. St000456The monochromatic index of a connected graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000782The indicator function of whether a given perfect matching is an L & P matching. St001875The number of simple modules with projective dimension at most 1. St000102The charge of a semistandard tableau. St001556The number of inversions of the third entry of a permutation. St001948The number of augmented double ascents of a permutation. St001960The number of descents of a permutation minus one if its first entry is not one. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. 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). St001236The dominant dimension of the corresponding Comp-Nakayama algebra. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001569The maximal modular displacement of a permutation. St000422The energy of a graph, if it is integral. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001880The number of 2-Gorenstein indecomposable injective 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!