cc.redberry.core.groups.permutations

Class InducedOrdering

java.lang.Object

cc.redberry.core.groups.permutations.InducedOrdering

All Implemented Interfaces:

IntComparator

public class InducedOrdering
extends java.lang.Object
implements IntComparator

An ordering of points Ω(n) induced by a base B: if b_i, b_j ∈ B then b_i < b_j if and only if i < j, and b < a for any b ∈ B and a ∉ B .

Since:

1.1.6

Field Summary

Fields inherited from interface cc.redberry.core.utils.IntComparator

DEFAULT

Constructor Summary

Constructors

Constructor and Description
InducedOrdering(int[] base) Construct an ordering induced by specified base

Method Summary

Modifier and Type	Method and Description
int	compare(int a, int b)
int	max(int[] array) Returns the <-greatest point under this ordering in specified array.
int	max(IntArrayList array) Returns the <-greatest point under this ordering in specified array.
int	max(int a, int b) Returns the <-greatest point under this ordering.
int	maxElement() Returns the max element representative under this ordering, i.e.
int	min(int[] array) Returns the <-least point under this ordering in specified array.
int	min(IntArrayList array) Returns the <-least point under this ordering in specified array.
int	min(int a, int b) Returns the <-least point under this ordering.
int	minElement() Returns the min element representative under this ordering, i.e.
int	positionOf(int a) Returns a position of specified point in base or Integer.MAX_VALUE if specified point is not a base point.

Methods inherited from class java.lang.Object

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

Constructor Detail

InducedOrdering

public InducedOrdering(int[] base)

Construct an ordering induced by specified base

Parameters:

base - base permutation group

Method Detail

positionOf

public int positionOf(int a)

Returns a position of specified point in base or Integer.MAX_VALUE if specified point is not a base point.

Parameters:

a - some point

Returns:

position of specified point in base or Integer.MAX_VALUE if specified point is not a base point

compare

public int compare(int a,
                   int b)

Specified by:

compare in interface IntComparator

max

public int max(int a,
               int b)

Returns the <-greatest point under this ordering.

Parameters:

a - point

b - point

Returns:

<-greatest point under this ordering

min

public int min(int a,
               int b)

Returns the <-least point under this ordering.

Parameters:

a - point

b - point

Returns:

<-least point under this ordering

maxElement

public int maxElement()

Returns the max element representative under this ordering, i.e. the element that larger then all points

Returns:

max element representative under this ordering, i.e. the element that larger then all points

minElement

public int minElement()

Returns the min element representative under this ordering, i.e. the element that less then any point. Returns -1 in this implementation.

Returns:

max element representative under this ordering, i.e. the element that larger then all points

min

public int min(int[] array)

Returns the <-least point under this ordering in specified array.

Parameters:

array - array

Returns:

<-least point under this ordering

min

public int min(IntArrayList array)

Returns the <-least point under this ordering in specified array.

Parameters:

array - array

Returns:

<-least point under this ordering

max

public int max(int[] array)

Returns the <-greatest point under this ordering in specified array.

Parameters:

array - array

Returns:

<-greatest point under this ordering

max

public int max(IntArrayList array)

Returns the <-greatest point under this ordering in specified array.

Parameters:

array - array

Returns:

<-greatest point under this ordering