searching the database
Your data matches 7 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: St000342
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
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].
Matching statistic: St001168
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
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 matrix⟶ Alternating sign matrices
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00076: Semistandard tableaux —to Gelfand-Tsetlin pattern⟶ Gelfand-Tsetlin patterns
St000114: Gelfand-Tsetlin patterns ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00076: Semistandard tableaux —to Gelfand-Tsetlin pattern⟶ Gelfand-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 matrix⟶ Alternating sign matrices
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
St000825: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
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 function⟶ Parking functions
Mp00319: Parking functions —to composition⟶ Integer compositions
Mp00039: Integer compositions —complement⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00319: Parking functions —to composition⟶ Integer compositions
Mp00039: Integer compositions —complement⟶ Integer 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+⋯+ck−1, 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 matrix⟶ Alternating sign matrices
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
St000304: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
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 inverse⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
St001754: Lattices ⟶ ℤResult quality: 62% ●values known / values provided: 62%●distinct values known / distinct values provided: 67%
Mp00065: Permutations —permutation poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
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].
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!