public class PermutationGroup
extends java.lang.Object
| Constructor and Description |
|---|
PermutationGroup(Permutation reflection,
Permutation rotation)
Constructs a permutation group given a reflection and/or a rotation
|
| Modifier and Type | Method and Description |
|---|---|
java.util.List<java.lang.Integer> |
fix()
Finds vertices fixed by the group
|
java.util.List<Permutation> |
getPermutations() |
boolean |
isSemiRegular()
Checks if the group is semi-regular
Group is semi-regular if no permutation which is not an identity
has fixed points
|
java.util.List<java.lang.Integer> |
orbit(java.lang.Integer u)
Finds an orbit of the group with resepct to a vertex
|
void |
setPermutations(java.util.List<Permutation> permutations) |
int |
size() |
java.util.List<Permutation> |
stabilizers(java.lang.Integer u)
Finds stabilizers of the group with respect to some vertex
|
java.util.List<Permutation> |
subsetStabilizers(java.util.List<java.lang.Integer> Y)
Finds stabilizers of the groups with respect to a subset of vertices
|
java.lang.String |
toString() |
public PermutationGroup(Permutation reflection, Permutation rotation)
reflection - Reflection permutation. Can be null.rotation - Rotation permutation Can be null.public java.util.List<Permutation> stabilizers(java.lang.Integer u)
u - Vertexupublic java.util.List<Permutation> subsetStabilizers(java.util.List<java.lang.Integer> Y)
Y - SubsetYpublic java.util.List<java.lang.Integer> fix()
public java.util.List<java.lang.Integer> orbit(java.lang.Integer u)
u - Vertexpublic boolean isSemiRegular()
true if the group is semi-regular false otherwisepublic int size()
public java.util.List<Permutation> getPermutations()
public void setPermutations(java.util.List<Permutation> permutations)
permutations - Permutations to setpublic java.lang.String toString()
toString in class java.lang.Object