Identifier
- St000690: Permutations ⟶ ℤ
Values
[1,2] => 1
[2,1] => 1
[1,2,3] => 1
[1,3,2] => 3
[2,1,3] => 3
[2,3,1] => 2
[3,1,2] => 2
[3,2,1] => 3
[1,2,3,4] => 1
[1,2,4,3] => 6
[1,3,2,4] => 6
[1,3,4,2] => 8
[1,4,2,3] => 8
[1,4,3,2] => 6
[2,1,3,4] => 6
[2,1,4,3] => 3
[2,3,1,4] => 8
[2,3,4,1] => 6
[2,4,1,3] => 6
[2,4,3,1] => 8
[3,1,2,4] => 8
[3,1,4,2] => 6
[3,2,1,4] => 6
[3,2,4,1] => 8
[3,4,1,2] => 3
[3,4,2,1] => 6
[4,1,2,3] => 6
[4,1,3,2] => 8
[4,2,1,3] => 8
[4,2,3,1] => 6
[4,3,1,2] => 6
[4,3,2,1] => 3
[1,2,3,4,5] => 1
[1,2,3,5,4] => 10
[1,2,4,3,5] => 10
[1,2,4,5,3] => 20
[1,2,5,3,4] => 20
[1,2,5,4,3] => 10
[1,3,2,4,5] => 10
[1,3,2,5,4] => 15
[1,3,4,2,5] => 20
[1,3,4,5,2] => 30
[1,3,5,2,4] => 30
[1,3,5,4,2] => 20
[1,4,2,3,5] => 20
[1,4,2,5,3] => 30
[1,4,3,2,5] => 10
[1,4,3,5,2] => 20
[1,4,5,2,3] => 15
[1,4,5,3,2] => 30
[1,5,2,3,4] => 30
[1,5,2,4,3] => 20
[1,5,3,2,4] => 20
[1,5,3,4,2] => 10
[1,5,4,2,3] => 30
[1,5,4,3,2] => 15
[2,1,3,4,5] => 10
[2,1,3,5,4] => 15
[2,1,4,3,5] => 15
[2,1,4,5,3] => 20
[2,1,5,3,4] => 20
[2,1,5,4,3] => 15
[2,3,1,4,5] => 20
[2,3,1,5,4] => 20
[2,3,4,1,5] => 30
[2,3,4,5,1] => 24
[2,3,5,1,4] => 24
[2,3,5,4,1] => 30
[2,4,1,3,5] => 30
[2,4,1,5,3] => 24
[2,4,3,1,5] => 20
[2,4,3,5,1] => 30
[2,4,5,1,3] => 20
[2,4,5,3,1] => 24
[2,5,1,3,4] => 24
[2,5,1,4,3] => 30
[2,5,3,1,4] => 30
[2,5,3,4,1] => 20
[2,5,4,1,3] => 24
[2,5,4,3,1] => 20
[3,1,2,4,5] => 20
[3,1,2,5,4] => 20
[3,1,4,2,5] => 30
[3,1,4,5,2] => 24
[3,1,5,2,4] => 24
[3,1,5,4,2] => 30
[3,2,1,4,5] => 10
[3,2,1,5,4] => 15
[3,2,4,1,5] => 20
[3,2,4,5,1] => 30
[3,2,5,1,4] => 30
[3,2,5,4,1] => 20
[3,4,1,2,5] => 15
[3,4,1,5,2] => 20
[3,4,2,1,5] => 30
[3,4,2,5,1] => 24
[3,4,5,1,2] => 24
[3,4,5,2,1] => 20
[3,5,1,2,4] => 20
[3,5,1,4,2] => 15
[3,5,2,1,4] => 24
>>> Load all 1200 entries. <<<
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Description
The size of the conjugacy class of a permutation.
Two permutations are conjugate if and only if they have the same cycle type, this statistic is then computed as described in St000182The number of permutations whose cycle type is the given integer partition..
Two permutations are conjugate if and only if they have the same cycle type, this statistic is then computed as described in St000182The number of permutations whose cycle type is the given integer partition..
Code
def statistic(pi):
la = list(pi.cycle_type())
return factorial(sum(la))/prod(la)/prod(factorial(la.count(j)) for j in [1..la[0]+1])
def statistic_alternative(pi):
return len(pi.conjugacy_class())
Created
Jan 22, 2017 at 19:17 by Christian Stump
Updated
Jan 22, 2017 at 20:34 by Christian Stump
searching the database
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!