graph.symmetry

Class Permutation

java.lang.Object

graph.symmetry.Permutation

public class Permutation
extends java.lang.Object

Class represents a permutation in the mapping notation

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
Permutation() Creates an empty permutation
Permutation(java.util.Map<java.lang.Integer,java.lang.Integer> permutation) Creates a permutation with an initial value

Method Summary

Modifier and Type	Method and Description
java.util.List<java.util.List<java.lang.Integer>>	cyclicRepresenatation() Finds the cyclis representation of the permutation
boolean	equals(java.lang.Object obj)
java.util.List<java.lang.Integer>	fix() Finds the fix of the permutation
java.util.Map<java.lang.Integer,java.lang.Integer>	getPermutation()
Permutation	inverse() Calculates inverse permutation
boolean	isIdentityPermutation() Checks if the permutation is an identity permutation
Permutation	mul(Permutation other) Multiplies this permutation with the provided one
java.util.List<java.lang.Integer>	orbit(java.lang.Integer u) Finds he permutations orbit given a vertex
int	order() Calculates the permutation's order
void	setPermutation(java.util.Map<java.lang.Integer,java.lang.Integer> permutation)
java.lang.String	toString()

Methods inherited from class java.lang.Object

getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Permutation

public Permutation()

Creates an empty permutation

Permutation

public Permutation(java.util.Map<java.lang.Integer,java.lang.Integer> permutation)

Creates a permutation with an initial value

Parameters:

permutation - A map representing a permutation

Method Detail

inverse

public Permutation inverse()

Calculates inverse permutation

Returns:

Inverse permutation

mul

public Permutation mul(Permutation other)

Multiplies this permutation with the provided one

Parameters:

other - Permutation to multiply with

Returns:

Calculated permutation

order

public int order()

Calculates the permutation's order

Returns:

Permutation's order

isIdentityPermutation

public boolean isIdentityPermutation()

Checks if the permutation is an identity permutation

Returns:

true if the permutation is an identity permutation false otherwise

cyclicRepresenatation

public java.util.List<java.util.List<java.lang.Integer>> cyclicRepresenatation()

Finds the cyclis representation of the permutation

Returns:

Cyclic representation of the permutation

fix

public java.util.List<java.lang.Integer> fix()

Finds the fix of the permutation

Returns:

Fix of the permutation

orbit

public java.util.List<java.lang.Integer> orbit(java.lang.Integer u)

Finds he permutations orbit given a vertex

Parameters:

u - Vertex

Returns:

Permutation's orbit

getPermutation

public java.util.Map<java.lang.Integer,java.lang.Integer> getPermutation()

Returns:

Map representing the permutation

setPermutation

public void setPermutation(java.util.Map<java.lang.Integer,java.lang.Integer> permutation)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object