Processing math: 93%

Your data matches 7 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000342: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => 5
[2,1] => 4
[1,2,3] => 14
[1,3,2] => 13
[2,1,3] => 13
[2,3,1] => 11
[3,1,2] => 11
[3,2,1] => 10
Description
The cosine of a permutation. For a permutation π=[π1,,πn], this is given by ni=1(iπi). The name comes from the observation that this equals n(n+1)(2n+1)6cos(θ) where θ is the angle between the vector (π1,,πn) and the vector (1,,n), see [1].
St001168: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => 5
[2,1] => 4
[1,2,3] => 14
[1,3,2] => 13
[2,1,3] => 13
[2,3,1] => 11
[3,1,2] => 11
[3,2,1] => 10
Description
The vector space dimension of the tilting module corresponding to the permutation in the Auslander algebra of K[x]/(xn).
Matching statistic: St000114
Mp00063: Permutations to alternating sign matrixAlternating sign matrices
Mp00001: Alternating sign matrices to semistandard tableau via monotone trianglesSemistandard tableaux
Mp00076: Semistandard tableaux to Gelfand-Tsetlin patternGelfand-Tsetlin patterns
St000114: Gelfand-Tsetlin patterns ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [[1,0],[0,1]]
=> [[1,1],[2]]
=> [[2,1],[2]]
=> 5
[2,1] => [[0,1],[1,0]]
=> [[1,2],[2]]
=> [[2,1],[1]]
=> 4
[1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [[3,2,1],[3,2],[3]]
=> 14
[1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [[3,2,1],[3,1],[3]]
=> 13
[2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [[3,2,1],[3,2],[2]]
=> 13
[2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [[3,2,1],[2,1],[2]]
=> 11
[3,1,2] => [[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [[3,2,1],[3,1],[1]]
=> 11
[3,2,1] => [[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [[3,2,1],[2,1],[1]]
=> 10
Description
The sum of the entries of the Gelfand-Tsetlin pattern.
Matching statistic: St000825
Mp00063: Permutations to alternating sign matrixAlternating sign matrices
Mp00001: Alternating sign matrices to semistandard tableau via monotone trianglesSemistandard tableaux
Mp00075: Semistandard tableaux reading word permutationPermutations
St000825: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [[1,0],[0,1]]
=> [[1,1],[2]]
=> [3,1,2] => 3 = 5 - 2
[2,1] => [[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1,3] => 2 = 4 - 2
[1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [6,4,5,1,2,3] => 12 = 14 - 2
[1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [5,4,6,1,2,3] => 11 = 13 - 2
[2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [6,3,4,1,2,5] => 11 = 13 - 2
[2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [4,3,5,1,2,6] => 9 = 11 - 2
[3,1,2] => [[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [5,2,6,1,3,4] => 9 = 11 - 2
[3,2,1] => [[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [4,2,5,1,3,6] => 8 = 10 - 2
Description
The sum of the major and the inverse major index of a permutation. This statistic is the sum of [[St000004]] and [[St000305]].
Matching statistic: St000008
Mp00305: Permutations parking functionParking functions
Mp00319: Parking functions to compositionInteger compositions
Mp00039: Integer compositions complementInteger compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => [1,2] => [2,1] => 2 = 5 - 3
[2,1] => [2,1] => [2,1] => [1,2] => 1 = 4 - 3
[1,2,3] => [1,2,3] => [1,2,3] => [2,2,1,1] => 11 = 14 - 3
[1,3,2] => [1,3,2] => [1,3,2] => [2,1,2,1] => 10 = 13 - 3
[2,1,3] => [2,1,3] => [2,1,3] => [1,3,1,1] => 10 = 13 - 3
[2,3,1] => [2,3,1] => [2,3,1] => [1,2,1,2] => 8 = 11 - 3
[3,1,2] => [3,1,2] => [3,1,2] => [1,1,3,1] => 8 = 11 - 3
[3,2,1] => [3,2,1] => [3,2,1] => [1,1,2,2] => 7 = 10 - 3
Description
The major index of the composition. The descents of a composition [c1,c2,,ck] are the partial sums c1,c1+c2,,c1++ck1, excluding the sum of all parts. The major index of a composition is the sum of its descents. For details about the major index see [[Permutations/Descents-Major]].
Matching statistic: St000304
Mp00063: Permutations to alternating sign matrixAlternating sign matrices
Mp00001: Alternating sign matrices to semistandard tableau via monotone trianglesSemistandard tableaux
Mp00075: Semistandard tableaux reading word permutationPermutations
St000304: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [[1,0],[0,1]]
=> [[1,1],[2]]
=> [3,1,2] => 2 = 5 - 3
[2,1] => [[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1,3] => 1 = 4 - 3
[1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [6,4,5,1,2,3] => 11 = 14 - 3
[1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [5,4,6,1,2,3] => 10 = 13 - 3
[2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [6,3,4,1,2,5] => 10 = 13 - 3
[2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [4,3,5,1,2,6] => 8 = 11 - 3
[3,1,2] => [[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [5,2,6,1,3,4] => 8 = 11 - 3
[3,2,1] => [[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [4,2,5,1,3,6] => 7 = 10 - 3
Description
The load of a permutation. The definition of the load of a finite word in a totally ordered alphabet can be found in [1], for permutations, it is given by the major index [[St000004]] of the reverse [[Mp00064]] of the inverse [[Mp00066]] permutation.
Matching statistic: St001754
Mp00159: Permutations Demazure product with inversePermutations
Mp00065: Permutations permutation posetPosets
Mp00195: Posets order idealsLattices
St001754: Lattices ⟶ ℤResult quality: 62% values known / values provided: 62%distinct values known / distinct values provided: 67%
Values
[1,2] => [1,2] => ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 5
[2,1] => [2,1] => ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 14
[1,3,2] => [1,3,2] => ([(0,1),(0,2)],3)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 13
[2,1,3] => [2,1,3] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 13
[2,3,1] => [3,2,1] => ([],3)
=> ([(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)
=> ? ∊ {10,11,11}
[3,1,2] => [3,2,1] => ([],3)
=> ([(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)
=> ? ∊ {10,11,11}
[3,2,1] => [3,2,1] => ([],3)
=> ([(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)
=> ? ∊ {10,11,11}
Description
The number of tolerances of a finite lattice. Let L be a lattice. A tolerance τ is a reflexive and symmetric relation on L which is compatible with meet and join. Equivalently, a tolerance of L is the image of a congruence by a surjective lattice homomorphism onto L. The number of tolerances of a chain of n elements is the Catalan number \frac{1}{n+1}\binom{2n}{n}, see [2].