graph.symmetry

Class PermutationAnalyzator<V extends Vertex,E extends Edge<V>>

java.lang.Object

graph.symmetry.PermutationAnalyzator<V,E>

Type Parameters:

V - The vertex type

E - The edge type

public class PermutationAnalyzator<V extends Vertex,E extends Edge<V>>
extends java.lang.Object

A class containing methods for analyzing permutations of a graph

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
PermutationAnalyzator(Graph<V,E> graph) Given a graph, finds its permutations and intializes the permutations list

Method Summary

Modifier and Type	Method and Description
java.util.List<PermutationGroup>	findDihedralGroups() Finds permutation's dihedral groups
java.util.List<PermutationGroup>	findReflectionGroups() Finds permutation's reflection groups
java.util.List<PermutationGroup>	findRotationGroups() Finds permutation's rotation groups
PermutationGroup	isDehidralGroupGenerator(Permutation p1, Permutation p2) Checks if permutations form a dihedral group generator
PermutationGroup	isReflectionGroupGenerator(Permutation p) Checks if a permutation is reflection group generator
PermutationGroup	isRotationalGroupGenerator(Permutation p) Checks if a permutation is rotation group generator

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PermutationAnalyzator

public PermutationAnalyzator(Graph<V,E> graph)

Given a graph, finds its permutations and intializes the permutations list

Parameters:

graph - Graph

Method Detail

findReflectionGroups

public java.util.List<PermutationGroup> findReflectionGroups()

Finds permutation's reflection groups

Returns:

List of all reflection permutation groups

isReflectionGroupGenerator

public PermutationGroup isReflectionGroupGenerator(Permutation p)

Checks if a permutation is reflection group generator

Parameters:

p - Permutation

Returns:

A reflection group if p is its generator, null otherwise

findRotationGroups

public java.util.List<PermutationGroup> findRotationGroups()

Finds permutation's rotation groups

Returns:

List of all rotation permutation groups

isRotationalGroupGenerator

public PermutationGroup isRotationalGroupGenerator(Permutation p)

Checks if a permutation is rotation group generator

Parameters:

p - Permutation

Returns:

A rotation group if p is its generator, null otherwise

findDihedralGroups

public java.util.List<PermutationGroup> findDihedralGroups()

Finds permutation's dihedral groups

Returns:

List of all dihedral permutation groups

isDehidralGroupGenerator

public PermutationGroup isDehidralGroupGenerator(Permutation p1,
                                                 Permutation p2)

Checks if permutations form a dihedral group generator

Parameters:

p1 - The first permutation

p2 - The second permtuation

Returns:

A dihedral group if p1 and p2 are is generators, null otherwise