Identifier
- St000401: Permutations ⟶ ℤ
Values
[1] => 1
[1,2] => 2
[2,1] => 2
[1,2,3] => 2
[1,3,2] => 4
[2,1,3] => 4
[2,3,1] => 4
[3,1,2] => 4
[3,2,1] => 2
[1,2,3,4] => 2
[1,2,4,3] => 4
[1,3,2,4] => 2
[1,3,4,2] => 8
[1,4,2,3] => 8
[1,4,3,2] => 4
[2,1,3,4] => 4
[2,1,4,3] => 2
[2,3,1,4] => 8
[2,3,4,1] => 4
[2,4,1,3] => 2
[2,4,3,1] => 8
[3,1,2,4] => 8
[3,1,4,2] => 2
[3,2,1,4] => 4
[3,2,4,1] => 8
[3,4,1,2] => 2
[3,4,2,1] => 4
[4,1,2,3] => 4
[4,1,3,2] => 8
[4,2,1,3] => 8
[4,2,3,1] => 2
[4,3,1,2] => 4
[4,3,2,1] => 2
[1,2,3,4,5] => 2
[1,2,3,5,4] => 4
[1,2,4,3,5] => 4
[1,2,4,5,3] => 8
[1,2,5,3,4] => 8
[1,2,5,4,3] => 4
[1,3,2,4,5] => 4
[1,3,2,5,4] => 4
[1,3,4,2,5] => 4
[1,3,4,5,2] => 8
[1,3,5,2,4] => 8
[1,3,5,4,2] => 8
[1,4,2,3,5] => 4
[1,4,2,5,3] => 8
[1,4,3,2,5] => 2
[1,4,3,5,2] => 8
[1,4,5,2,3] => 4
[1,4,5,3,2] => 8
[1,5,2,3,4] => 8
[1,5,2,4,3] => 8
[1,5,3,2,4] => 8
[1,5,3,4,2] => 4
[1,5,4,2,3] => 8
[1,5,4,3,2] => 4
[2,1,3,4,5] => 4
[2,1,3,5,4] => 2
[2,1,4,3,5] => 4
[2,1,4,5,3] => 8
[2,1,5,3,4] => 8
[2,1,5,4,3] => 4
[2,3,1,4,5] => 8
[2,3,1,5,4] => 8
[2,3,4,1,5] => 8
[2,3,4,5,1] => 4
[2,3,5,1,4] => 8
[2,3,5,4,1] => 8
[2,4,1,3,5] => 8
[2,4,1,5,3] => 4
[2,4,3,1,5] => 8
[2,4,3,5,1] => 4
[2,4,5,1,3] => 8
[2,4,5,3,1] => 8
[2,5,1,3,4] => 8
[2,5,1,4,3] => 8
[2,5,3,1,4] => 2
[2,5,3,4,1] => 8
[2,5,4,1,3] => 8
[2,5,4,3,1] => 8
[3,1,2,4,5] => 8
[3,1,2,5,4] => 8
[3,1,4,2,5] => 8
[3,1,4,5,2] => 8
[3,1,5,2,4] => 4
[3,1,5,4,2] => 8
[3,2,1,4,5] => 4
[3,2,1,5,4] => 4
[3,2,4,1,5] => 8
[3,2,4,5,1] => 8
[3,2,5,1,4] => 8
[3,2,5,4,1] => 4
[3,4,1,2,5] => 4
[3,4,1,5,2] => 8
[3,4,2,1,5] => 8
[3,4,2,5,1] => 8
[3,4,5,1,2] => 4
[3,4,5,2,1] => 4
[3,5,1,2,4] => 8
[3,5,1,4,2] => 4
>>> Load all 1201 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 symmetry class of a permutation.
The symmetry class of a permutation $\pi$ is the set of all permutations that can be obtained from $\pi$ by the three elementary operations inverse (Mp00066inverse), reverse (Mp00064reverse), and complement (Mp00069complement).
Two elements in the same symmetry class are also in the same Wilf-equivalence class, see for example [2].
The symmetry class of a permutation $\pi$ is the set of all permutations that can be obtained from $\pi$ by the three elementary operations inverse (Mp00066inverse), reverse (Mp00064reverse), and complement (Mp00069complement).
Two elements in the same symmetry class are also in the same Wilf-equivalence class, see for example [2].
References
[1] Callan, D., Mansour, T. Five subsets of permutations enumerated as weak sorting permutations arXiv:1602.05182
[2] Stankova-Frenkel, Z., West, J. A New Class of Wilf-Equivalent Permutations arXiv:math/0103152
[2] Stankova-Frenkel, Z., West, J. A New Class of Wilf-Equivalent Permutations arXiv:math/0103152
Code
def eq_class(pi):
cl = [pi]
test = [pi]
while test:
tau = test.pop()
tau1 = tau.reverse()
tau2 = tau.complement()
tau3 = tau.inverse()
if tau1 not in cl:
cl.append(tau1)
test.append(tau1)
if tau2 not in cl:
cl.append(tau2)
test.append(tau2)
if tau3 not in cl:
cl.append(tau3)
test.append(tau3)
return cl
def statistic(pi):
return len(eq_class(pi))
Created
Feb 23, 2016 at 18:09 by Christian Stump
Updated
May 10, 2019 at 17:30 by Henning Ulfarsson
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!