A B C D E F G H I K L M N O P Q R S T W Z

A

ARTIN_CONSTANT - Static variable in class NumThy
Artin's constant: the product over all primes p of 1 - 1/(p(p-1)).
A_n - class A_n.
The group A_n consisting of all even permutations of n elements.
A_n(int) - Constructor for class A_n
Constructor.
AbelianGroup - class AbelianGroup.
What's purple and commutes?
AbelianGroup(Group) - Constructor for class AbelianGroup
Given a Group, this constructs an AbelianGroup with the same elements.
add(GpCharacter) - Method in class CharTable
Adds chi to the character table.
add(Complex) - Method in class Complex
 
add(double) - Method in class Complex
 
add(int) - Method in class Complex
 
add(HeckeAlgebraElt) - Method in class HeckeAlgebraElt
Returns a new HeckeAlgebraElt that's the sum of this and y.
add(Object) - Method in class ImmutableSet
Unsupported, because this set is immutable.
addAll(Collection) - Method in class ImmutableSet
Unsupported, because this set is immutable.
addIfNew(GpCharacter) - Method in class CharTable
If the argument is not already in the table (up to equals), put it in using CharTable.add(repthy.GpCharacter); if it is in the table, do nothing.
apply(GroupElt) - Method in class ClassFunction
Returns the value of the function at g.
apply(GroupElt) - Method in class Homomorphism
Returns the value of this homomorphism on the element g of the source.
apply(GroupElt) - Method in interface HomomorphismFunc
 
apply(int) - Method in class PermGpElt
Returns this(i).
arg() - Method in class Complex
Returns the arg, in the range -pi to pi.
asInternal() - Method in class ProductGroupInternal
 

B

bruhatLength() - Method in class PermGpElt
Returns the number of "consecutive permutations" (0 1), (1 2), up to (n-2 n-1) in a minimal product equal to this.

C

COMPLEX - Static variable in class GpCharacter
Return value for GpCharacter.getRealType().
C_n - class C_n.
The cyclic group C_n of order n with generator g.
C_n(GroupElt) - Constructor for class C_n
Constructor.
C_n(int) - Constructor for class C_n
Constructor.
CharTable - class CharTable.
The CharTable of G holds some or all of the character of the irreducible representations of G.
CharTable(Group) - Constructor for class CharTable
Constructs an empty character table for G.
ClassFunction - class ClassFunction.
A complex-valued function on the Group G that is constant on conjugacy classes.
ClassFunction(Group, Complex[]) - Constructor for class ClassFunction
Constructs the class function on G whose value on the i-th conjugacy class (as returned by Group.getConjClass(int)) is val[i].
Complex - class Complex.
An implementation of complex numbers as pairs of doubles.
Complex(double, double) - Constructor for class Complex
 
Complex(double) - Constructor for class Complex
 
Complex(int) - Constructor for class Complex
 
charTable - Variable in class Group
Should be accessed by Group.getCharTable(), not directly, because the method makes sure to fill in the table the first time.
clear() - Method in class Homomorphism
Unsupported, because Homomorphisms are immutable.
clear() - Method in class ImmutableSet
Unsupported, because this set is immutable.
commutesWith(GroupElt) - Method in interface GroupElt
Whether this and y commute.
commutesWith(GroupElt) - Method in class MatrixModp
 
commutesWith(GroupElt) - Method in class PMatrixModp
 
commutesWith(GroupElt) - Method in class PermGpElt
Returns whether this and the argument commute.
commutesWith(GroupElt) - Method in class ProductGroupElt
 
commutesWith(GroupElt) - Method in class QuotientGroupElt
 
comparator() - Method in class SingletonSortedSet
Returns a dummy comparator in which the unique element of this set is always equal to itself.
compareTo(Object) - Method in class MatrixModp
Compares matrices lexicographically, taking the entries as least positive residues mod p in row-major order; however, a matrix in Jordan canonical form always comes before one that's not.
compareTo(Object) - Method in class PermGpElt
 
conjugate() - Method in class ClassFunction
Returns the conjugate of this.
conjugate() - Method in class Complex
 
conjugate(GroupElt) - Method in interface GroupElt
Returns y * this * y^(-1).
conjugate(GroupElt) - Method in class MatrixModp
 
conjugate(GroupElt) - Method in class PMatrixModp
 
conjugate(GroupElt) - Method in class PermGpElt
Returns y * this * y^(-1).
conjugate(GroupElt) - Method in class ProductGroupElt
 
conjugate(GroupElt) - Method in class QuotientGroupElt
 
conjugateYinvXY(GroupElt) - Method in interface GroupElt
Returns y^(-1) * this * y.
conjugateYinvXY(GroupElt) - Method in class MatrixModp
 
conjugateYinvXY(GroupElt) - Method in class PMatrixModp
 
conjugateYinvXY(GroupElt) - Method in class PermGpElt
 
conjugateYinvXY(GroupElt) - Method in class ProductGroupElt
 
conjugateYinvXY(GroupElt) - Method in class QuotientGroupElt
 
contains(Object) - Method in class C_n
 
contains(Object) - Method in class HashGroup
 
contains(Object) - Method in class PSL3b
 
contains(Object) - Method in class SingletonSortedSet
 
containsKey(Object) - Method in class Homomorphism
 
cosetReps() - Method in class Subgroup
An alias for Subgroup.leftCosetReps().
cyclicSubgpsUpToConj() - Method in class Group
Returns an Enumeration of the cyclic subgroups of this group, up to conjugacy.

D

D_2n - class D_2n.
The dihedral group D_2n of order 2n, for n geq 3.
D_2n(int) - Constructor for class D_2n
Constructor.
dblCosetReps - Variable in class HeckeAlgebra
Caches the result of HeckeAlgebra.makeDblCosetReps().
dblCosets - Variable in class HeckeAlgebra
Caches the double cosets H gi H, where gi = dblCosetReps[i].
decompose(GpCharacter) - Method in class CharTable
Returns a String showing the decomposition of the class function chi with respect to the current character table.
decomposePullbacks(Homomorphism) - Method in class CharTable
If f is a Homomorphism from this to a group H, iterates through each character currently in H's character table, pulls it back by f, and decomposes it with respect to the character table on this.
describeOrder8() - Method in class Group
If this group has order 8, returns a String describing it, like "D_2*4" or "C_8".
destroy() - Method in class PariProcess
Call this when you're done to destroy the process and release I/O resources.
det() - Method in class MatrixModp
Returns the determinant.
det(byte[][], byte) - Static method in class MatrixModp
Returns the determinant of a mod p.
det() - Method in class PMatrixModp
Return the determinant--but beware, the result is well-defined only up to n-th powers in the field.
dual() - Method in class GpCharacter
The character of the dual of the representation for this.

E

elementarySubgps() - Method in class Group
Returns an Enumeration of all of this group's maximal elementary subgroups, up to conjugacy.
entrySet() - Method in class HashHomom
Returns an unmodifiable Set view of the key-value pairs.
entrySet() - Method in class HomomFromFunc
 
equals(Object) - Method in class GpCharacter
 
equals(Object) - Method in interface GroupElt
Tests for equality in the mathematical sense, not by ==.
equals(Object) - Method in class HeckeAlgebraElt
Returns true only when the underlying HeckeAlgebras are equal and the coefficients are termwise equal.
equals(Object) - Method in class MatrixModp
 
equals(Object) - Method in class PermGpElt
Tests for equality in the mathematical sense--same degree and same permutation.
equals(Object) - Method in class ProductGroupElt
 
equals(Object) - Method in class QuotientGroupElt
Whether this and o belong to the same G/H and are equal modulo H.
equals(Object) - Method in class Subgroup
Tests whether the G's are the same and the H's are the same.
extGcd(int, int) - Static method in class NumThy
Given non-negative integers a and b, returns {u,v,d} such that gcd of a and b is d and au + bv = d.

F

factor(int) - Static method in class NumThy
Returns the prime factorization of n as an array of two-element int arrays.
fillInCharTable() - Method in class A_n
The tables for A1 through A5 are hard-coded; the rest are computed by the super method.
fillInCharTable() - Method in class AbelianGroup
Computes the character table directly from the Smith normal form.
fillInCharTable() - Method in class C_n
Handles the cyclic case directly.
fillInCharTable() - Method in class D_2n
Handles the dihedral case directly.
fillInCharTable() - Method in class Group
Fills in the character table.
fillInCharTable() - Method in class PGroup
Fills in the character table using a special algorithm for p-groups.
fillInCharTable() - Method in class ProductGroup
Takes the characters currently in the character tables of the factors, pull them back to the product, takes all the tensor products of the pullbacks, and puts them in the character table of the product.
fillInCharTable() - Method in class Q_8
This group is handled directly.
fillInCharTable() - Method in class S_n
The tables for S1 through S5 are hard-coded; the rest are computed by the super method.
first() - Method in class SingletonSortedSet
 

G

GH - Variable in class HeckeAlgebra
Caches the result of HeckeAlgebra.makeSubgroup().
GL - class GL.
The general linear group GL(n, p) over the finite field of p elements.
GL(int, int) - Constructor for class GL
Constructs GL(n, p).
GpCharacter - class GpCharacter.
The character of a complex representation of the Group G, or an element of the Z-lattice generated by such characters (a virtual character).
GpCharacter(Group, Complex[], int) - Constructor for class GpCharacter
Constructs the character on G whose value on the i-th conjugacy class (as returned by Group.getConjClass(int)) is val[i].
GpCharacter(Group, Complex[], int, String) - Constructor for class GpCharacter
Same as the three-argument constructor, but allows the user to specify the name.
GpCharacter(Group, int) - Constructor for class GpCharacter
Constructs the specified character on G.
Group - class Group.
A Group is a Set of GroupElts satisfying the group axioms--existence of an identity element and closure under GroupElt.mult(repthy.GroupElt) and GroupElt.inverse().
Group() - Constructor for class Group
 
GroupElt - interface GroupElt.
A GroupElt is an Object supporting the group operations GroupElt.mult(repthy.GroupElt) and GroupElt.inverse(), with an appropriate notion of GroupElt.equals(java.lang.Object).
gcd(int, int) - Static method in class NumThy
Returns the greatest common divisor as a non-negative int.
get(Object) - Method in class HashHomom
 
get(Object) - Method in class HomomFromFunc
 
getCenter() - Method in class Group
Returns the center of this group.
getCentralizer(GroupElt) - Method in class Group
Returns the centralizer of g in this group.
getCentralizer() - Method in class Subgroup
Returns a pair (G, C) where C is the centralizer of H in G.
getChar(int) - Method in class CharTable
Returns the ith character currently in the table.
getCharComparator() - Method in class C_n
This class orders the rows of the character table by hand.
getCharComparator() - Method in class Group
Returns a Comparator that sorts GpCharacters by the degree.
getCharComparator() - Method in class ProductGroup
The characters of a ProductGroup always appear in lexicograhic order based on the order of the characters for the factors.
getCharTable() - Method in class Group
Returns the character table, filling it in automatically the first time.
getCharTable() - Method in class S_n
Same as the regular method, except uses the theorem that every value in the character table is an integer if (and only if) the group is Sn.
getChars() - Method in class CharTable
An Iterator view of the characters currently in the table.
getColumnCount() - Method in class CharTable
 
getColumnName(int) - Method in class CharTable
Override this method to change the column headings.
getCommutatorSubgroup() - Method in class Group
Returns (G, [G,G]).
getCompositionSeries() - Method in class Group
Returns a composition series for this group G as a descending list of normal subgroups.
getConjClass(int) - Method in class C_n
 
getConjClass(int) - Method in class Group
Returns (a copy of) the i-th conjugacy class.
getConjClass(int) - Method in class HashGroup
Returns the i-th conjugacy class as an unmodifiable Set.
getConjClass(int) - Method in class PSL3b
 
getConjClassIndex(GroupElt) - Method in class C_n
Returns i such that x is in the i-th conjugacy class.
getConjClassIndex(GroupElt) - Method in class Group
Returns i such that g is in the i-th conjugacy class.
getConjClassIndex(GroupElt) - Method in class HashGroup
Returns i such that g is in the i-th conjugacy class.
getConjClassIndex(GroupElt) - Method in class PSL3b
 
getConjClassNum() - Method in class C_n
 
getConjClassNum() - Method in class Group
Returns the number of conjugacy classes.
getConjClassNum() - Method in class HashGroup
 
getConjClassNum() - Method in class PSL3b
 
getConjClassRep(int) - Method in class Group
Returns some element of the i-th conjugacy class.
getCyclicSubgroup() - Method in class D_2n
Returns the cyclic subgroup generated by R, as a Subgroup.
getCycloField() - Method in class GpCharacter
Returns an m ≥ 1 such that all values of this character lie in the cyclotomic field Qm) of m-th roots of unity.
getDblCosetCount() - Method in class HeckeAlgebra
Returns the number of double cosets in H\G/H, which is the same as the Z-rank of the algebra.
getDblCosetIndex(GroupElt) - Method in class HeckeAlgebra
Returns i such that the argument is in the i-th double coset.
getDblCosetReps() - Method in class HeckeAlgebra
Returns a clone of the array of double-coset representatives provided by HeckeAlgebra.makeDblCosetReps().
getDegree() - Method in class GpCharacter
Returns the degree of the representation associated to this character.
getDegree() - Method in class PermGp
Returns the common degree of the PermGpElts that make up the group.
getDegree() - Method in class PermGpElt
 
getDegree() - Method in class S_n
 
getE() - Method in class D_2n
Returns the generator E.
getEltOrder(GroupElt, Group) - Static method in class Group
Finds the order of the element g.
getEltOrder(GroupElt, int, int[][]) - Static method in class Group
Finds the order of the element g.
getEntry(int, int) - Method in class MatrixModp
Returns the (i,j)-th entry.
getFactor1() - Method in class ProductGroup
 
getFactor1() - Method in class ProductGroupElt
 
getFactor2() - Method in class ProductGroup
 
getFactor2() - Method in class ProductGroupElt
 
getGenerator() - Method in class C_n
 
getGroup() - Method in class CharTable
Returns the underlying group.
getGroup() - Method in class ClassFunction
Returns the underlying group.
getGroup() - Method in class Subgroup
Returns the ambient group G.
getHessianDiv216() - Method in class PSL3
 
getHessianDiv216() - Method in class PSL3b
 
getIdentity() - Method in class Group
Returns a GroupElt that is the identity for this group, up to GroupElt.equals(java.lang.Object).
getIdentity() - Method in interface GroupElt
Returns the identity element of the same class as this.
getIdentity() - Method in class MatrixModp
 
getIdentity() - Method in class PMatrixModp
 
getIdentity() - Method in class PermGpElt
 
getIdentity() - Method in class ProductGroupElt
 
getIdentity() - Method in class QuotientGroupElt
 
getImageOrder() - Method in class Homomorphism
 
getInclusion() - Method in class Subgroup
Returns the homomorphism from H into G that maps h to h.
getIndex() - Method in class Subgroup
 
getIsomFromSNF() - Method in class AbelianGroup
Return the tautological isomorphism from the Smith normal form of this group (as returned by AbelianGroup.getSNF()) to this group.
getIsomToSNF() - Method in class AbelianGroup
Return the tautological isomorphism from this group to the Smith normal form of this group (as returned by AbelianGroup.getSNF()).
getJFrame(boolean) - Method in class CharTable
Returns a JFrame containing a JTable displaying this character table.
getKernel() - Method in class GpCharacter
Returns (G, H), where H is the set of elements of G that map to the identity under the representation associated to this character.
getKernel() - Method in class HashHomom
 
getKernelOrder() - Method in class HashHomom
 
getKernelOrder() - Method in class Homomorphism
 
getMaximalSubgroups() - Method in class PGroup
Returns the set of all maximal subgroups of this p-group, that is, the subgroups of order pm-1.
getName() - Method in class GpCharacter
 
getNonSplitTorus() - Method in class PSL3
Returns a non-split torus, where the underlying subgroup is a C_n.
getNonSplitTorus() - Method in class PSL3b
Returns a non-split torus, where the underlying subgroup is a C_n.
getNormalizer() - Method in class Subgroup
Returns a pair (G, N) where N is the normalizer of H in G.
getNormalizerNonSplitTorus() - Method in class PSL3
Preserves a triangle in P2(p3), though not in P2(p), making cyclic permutations of the vertices.
getNormalizerNonSplitTorus() - Method in class PSL3b
Preserves a triangle in P2(p3), though not in P2(p), making cyclic permutations of the vertices.
getNormalizerSplitTorus() - Method in class PSL3
Preserves a triangle in P2(p), making all six permutations of the vertices.
getNormalizerSplitTorus() - Method in class PSL3b
Preserves a triangle in P2(p), making all six permutations of the vertices.
getOrder() - Method in class Group
The order of this group, that is, the number of its elements.
getOrder(Group) - Method in interface GroupElt
Returns the order of this element.
getOrder(Group) - Method in class MatrixModp
 
getOrder(Group) - Method in class PermGpElt
This implementation ignores G.
getOrder(Group) - Method in class ProductGroupElt
 
getOrder(Group) - Method in class QuotientGroupElt
 
getOrthogonalGroup(byte) - Method in class PSL3
Returns the subgroup preserving the quadratic form {1,1,d} up to scalar multiples.
getOrthogonalGroup(byte) - Method in class PSL3b
Returns the subgroup preserving the quadratic form {1,1,d} up to scalar multiples.
getP() - Method in class MatrixModp
Returns the prime p.
getParabolic12() - Method in class PSL3
The maximal parabolic subgroup fixing the point [1,0,0] in P2(p).
getParabolic12() - Method in class PSL3b
The maximal parabolic subgroup fixing the point [1,0,0] in P2(p).
getParabolic21() - Method in class PSL3
The maximal parabolic subgroup fixing the line [x,y,0] in P2(p).
getParabolic21() - Method in class PSL3b
The maximal parabolic subgroup fixing the line [x,y,0] in P2(p).
getPrime(int) - Static method in class NumThy
Returns the nth prime, for n greater than or equal to 0 (the 0th prime is 2) and less than 4792.
getProductMorphism(Homomorphism, Homomorphism) - Method in class ProductGroup
Fills in the dotted arrow in the diagram that defines "direct product" in the category of groups.
getProjection1() - Method in class ProductGroup
The canonical projection map from G1 × G2 to G1.
getProjection2() - Method in class ProductGroup
The canonical projection map from G1 × G2 to G2.
getProperNormalSubgroup() - Method in class Group
Returns a normal subgroup properly containing {1} and properly contained in this group, or return nulls if such a normal subgroup doesn't exist.
getQuotientMap() - Method in class QuotientGroup
 
getR() - Method in class D_2n
Returns the generator R.
getRealType() - Method in class GpCharacter
Returns GpCharacter.REAL if the (complex) representation associated to this character is a real representation tensored with C, GpCharacter.QUATERNIONIC if it is quaternionic (has a G-invariant conjugate-linear automorphism J with J^2 = -I), and GpCharacter.COMPLEX otherwise.
getRootOf1(int, int) - Static method in class Complex
Returns the jth power of the primitive nth root of unity e^(2 pi i / n).
getRowCount() - Method in class CharTable
 
getRpwr(int) - Method in class D_2n
Returns the i-th power of the generator R.
getRpwrE(int) - Method in class D_2n
Returns R^i E.
getSNF() - Method in class AbelianGroup
Returns a group with the same elements as this, but exhibited in Smith normal form with the ProductGroup structure as shown.
getSign() - Method in class PermGpElt
Returns the sign of the permutation as +1 or -1.
getSize() - Method in class MatrixModp
If this matrix is n-by-n, returns n.
getSource() - Method in class Homomorphism
Returns the source (domain).
getStabilizer(int) - Method in class S_n
Returns the subgroup consisting of elements that fix i.
getSubgp() - Method in class QuotientGroup
Returns the Subgroup (G, H) that was used to construct this group G/H.
getSubgroup() - Method in class HeckeAlgebra
Returns the subgroup (G, H).
getSubgroup() - Method in class Subgroup
Returns the subgroup H itself.
getSubgroups() - Method in class PGroup
Returns a List containing every subgroup of this p-group exactly once, including this itself and {1}.
getSylow(int) - Method in class AbelianGroup
Returns the unique Sylow p-subgroup of this group, as a Subgroup in which the underlying subgroup is a PGroup.
getSylow(int) - Method in class C_n
 
getSylow(int) - Method in class Group
Returns one of the Sylow p-subgroups of this group, as a Subgroup in which the underlying subgroup is a PGroup.
getSylow(int) - Method in class Q_8
 
getTarget() - Method in class Homomorphism
Returns the target.
getValue(int) - Method in class ClassFunction
Returns the value for the i-th conjugacy class.
getValueAt(int, int) - Method in class CharTable
Override this method to change how the entries are printed.
getW(int) - Static method in class PSL3b
 

H

HashGroup - class HashGroup.
An implementation of Group backed by a HashSet that holds one copy of each element of the group.
HashGroup(Set) - Constructor for class HashGroup
set is a Set holding GroupElts.
HashGroup(GroupElt[]) - Constructor for class HashGroup
Constructs the group with the given generators.
HashHomom - class HashHomom.
An implementation of Homomorphism backed by a HashMap that contains one copy of each key-value pair.
HashHomom(Group, Group, Map) - Constructor for class HashHomom
Constructs a homomorphism from sou to tar.
HeckeAlg_GL_B - class HeckeAlg_GL_B.
The Hecke algebra HZ(GLn(p), B).
HeckeAlg_GL_B(int, int) - Constructor for class HeckeAlg_GL_B
 
HeckeAlg_GL_U - class HeckeAlg_GL_U.
The Hecke algebra HZ(GLn(p), U).
HeckeAlg_GL_U(int, int) - Constructor for class HeckeAlg_GL_U
 
HeckeAlg_PGL_U - class HeckeAlg_PGL_U.
The Hecke algebra HZ(PGLn(p), U).
HeckeAlg_PGL_U(int, int) - Constructor for class HeckeAlg_PGL_U
 
HeckeAlgebra - class HeckeAlgebra.
The Hecke algebra HZ(G, H) for the double-coset space H\G/H.
HeckeAlgebra() - Constructor for class HeckeAlgebra
 
HeckeAlgebraElt - class HeckeAlgebraElt.
An element of a given HeckeAlgebra HZ(G, H).
HeckeAlgebraElt(HeckeAlgebra) - Constructor for class HeckeAlgebraElt
Constructs the zero element in the algebra.
HeckeAlgebraElt(HeckeAlgebra, GroupElt) - Constructor for class HeckeAlgebraElt
Constructs the element 1*(g) in the algebra.
HomomFromFunc - class HomomFromFunc.
A kind of Homomorphism that can be constructed from an easier-to-use object HomomorphismFunc.
HomomFromFunc(Group, Group, HomomorphismFunc) - Constructor for class HomomFromFunc
 
Homomorphism - class Homomorphism.
A Homomorphism is a Map from one Group to another satisfying the axioms for a homomorphism of groups.
Homomorphism() - Constructor for class Homomorphism
 
HomomorphismFunc - interface HomomorphismFunc.
Lets you specify a homomorphism as a function with one simple method name, apply.
hashCode() - Method in class GpCharacter
 
hashCode() - Method in interface GroupElt
Must be consistent with GroupElt.equals(java.lang.Object).
hashCode() - Method in class HeckeAlgebraElt
Consistent with HeckeAlgebraElt.equals(java.lang.Object).
hashCode() - Method in class MatrixModp
 
hashCode() - Method in class PermGpElt
 
hashCode() - Method in class ProductGroupElt
 
hashCode() - Method in class QuotientGroupElt
Consistent with QuotientGroupElt.equals(java.lang.Object).
hashCode() - Method in class SingletonSortedSet
 
hashCode() - Method in class Subgroup
Consistent with equals.
headSet(Object) - Method in class SingletonSortedSet
Returns an empty SortedSet.
homomToInternal() - Method in class ProductGroupInternal
 

I

I - Static variable in class Complex
The constant i.
Im() - Method in class Complex
 
ImmutableSet - class ImmutableSet.
A Set that can't be modified once it's been created.
ImmutableSet() - Constructor for class ImmutableSet
 
Ind(GpCharacter) - Method in class Subgroup
Returns the character of the induced representation IndHG(chiH), where chiH is a character on H.
identity(Group, Group) - Static method in class Homomorphism
If G and G1 have the same elements (that is, if G.equals(G1)), this method returns the natural identity map from G to G1.
init() - Method in class HeckeAlg_GL_B
 
init() - Method in class HeckeAlg_GL_U
 
init() - Method in class HeckeAlgebra
Any subclass must call this at the end of its constructors.
innerProduct(ClassFunction) - Method in class ClassFunction
Returns the Hermitian inner product
(1 / order(G)) * Sum_(g in G) [this(g) * chi(g)^conjugate]
on the space of class functions.
invModN(int, int) - Static method in class NumThy
Given a ≥ 0 and n ≥ 1, returns the multiplicative inverse of a modulo n.
inverse() - Method in interface GroupElt
Returns the inverse element for this.
inverse() - Method in class Homomorphism
If this homomorphism is an isomorphism, return the inverse homomorphism.
inverse() - Method in class MatrixModp
 
inverse() - Method in class PMatrixModp
 
inverse() - Method in class PermGpElt
 
inverse() - Method in class ProductGroupElt
 
inverse() - Method in class QuotientGroupElt
 
inverseImage(Collection) - Method in class Homomorphism
Returns the set of all elements of the source whose images lie in c.
isAbelian() - Method in class Group
 
isCentral(GroupElt) - Method in class Group
Whether the argument is in the center of this group.
isDiagonal() - Method in class MatrixModp
 
isEmpty() - Method in class SingletonSortedSet
 
isFull() - Method in class CharTable
 
isIdentity() - Method in interface GroupElt
Tests whether this is the identity element among GroupElts of its class.
isIdentity() - Method in class MatrixModp
 
isIdentity() - Method in class PermGpElt
 
isIdentity() - Method in class ProductGroupElt
 
isIdentity() - Method in class QuotientGroupElt
 
isInjective() - Method in class Homomorphism
 
isIrreducible() - Method in class GpCharacter
 
isIsomorphism() - Method in class Homomorphism
 
isJordanCanonical() - Method in class MatrixModp
Whether this is in Jordan canonical form.
isNormal() - Method in class Subgroup
Whether H is a normal subgroup of G.
isOrthogonal(byte) - Method in class PMatrixModp
Whether this preserves the quadratic form {1,1,d} up to scalar multiples.
isPermShaped() - Method in class MatrixModp
Whether the matrix has exactly one non-zero entry in each row and in each column.
isPrime(int) - Static method in class NumThy
Whether n is prime.
isSignedPerm() - Method in class MatrixModp
Whether the matrix has exactly one non-zero entry in each row and in each column, and each non-zero entry is either 1 or -1.
isSimple() - Method in class A_n
 
isSimple() - Method in class C_n
 
isSimple() - Method in class D_2n
Always false, since n geq 3.
isSimple() - Method in class GL
 
isSimple() - Method in class Group
Whether this group is simple.
isSimple() - Method in class PGL
 
isSimple() - Method in class PSL
 
isSimple() - Method in class Q_8
 
isSimple() - Method in class SL
 
isSimple() - Method in class S_n
 
isSubgroupOf(Group) - Method in class Group
Whether this is a subgroup of G1.
isSurjective() - Method in class Homomorphism
 
isUnipotentUpperTriangular() - Method in class MatrixModp
Whether the matrix is upper-triangular with 1's on the diagonal.
isUpperTriangular() - Method in class MatrixModp
 
isZero() - Method in class GpCharacter
 
iteratedProduct(List) - Static method in class ProductGroup
Returns the iterated product of the Groups G1 through Gk making up the given List.
iterator() - Method in class C_n
 
iterator() - Method in class HashGroup
Returns an iterator over the elements of the group.
iterator() - Method in class PSL3b
 
iterator() - Method in class SingletonSortedSet
 

K

keySet() - Method in class Homomorphism
 

L

last() - Method in class SingletonSortedSet
 
lcm(int, int) - Static method in class NumThy
Returns the least common multiple as a non-negative int.
leftCosetReps() - Method in class Subgroup
Enumerates representatives g in G for the left cosets gH.

M

MatrixModp - class MatrixModp.
Square matrices with byte entries modulo a rational prime p.
MatrixModp(byte[][], byte) - Constructor for class MatrixModp
Builds a matrix with entries taken from the square array x mod p.
MatrixModp(int, byte[], byte) - Constructor for class MatrixModp
Inspired by APL's ravel function ρ (rho), this constructor returns the n by n matrix whose entries, in row major order, come from x.
m - Variable in class PGroup
The order of the group is pm, where p is a prime and m ≥ 0.
main(String[]) - Static method in class A_n
For testing.
main(String[]) - Static method in class C_n
For testing.
main(String[]) - Static method in class Complex
For testing.
main(String[]) - Static method in class D_2n
For testing the dihedral group of order 2n.
main(String[]) - Static method in class GL
For testing.
main(String[]) - Static method in class HeckeAlg_GL_B
 
main(String[]) - Static method in class HeckeAlg_GL_U
 
main(String[]) - Static method in class HeckeAlg_PGL_U
 
main(String[]) - Static method in class MatrixModp
For testing.
main(String[]) - Static method in class NumThy
Tests the order of GL(n,q) and friends.
main(String[]) - Static method in class PGL
For testing.
main(String[]) - Static method in class PSL
Prompts for n and p and pops up the character table of PSLn(p).
main(String[]) - Static method in class PSL3
Give it one argument, p.
main(String[]) - Static method in class PSL3b
Give it one argument, p.
main(String[]) - Static method in class PariProcess
Runs a simple test.
main(String[]) - Static method in class PermGpElt
For testing.
main(String[]) - Static method in class ProductGroup
Tests the product of C_n's whose orders are specified by the arguments.
main(String[]) - Static method in class Q_8
For testing.
main(String[]) - Static method in class QuotientGroup
As a test, prints a description of S4/(Klein 4-group), which should be S3.
main(String[]) - Static method in class SL
For testing.
main(String[]) - Static method in class S_n
For testing.
make(Group, GroupElt[], Group, GroupElt[]) - Static method in class HashHomom
Returns the homomorphism from sou to tar sending the generators souGen to the corresponding elements tarImages, or returns null to indicate that such a homomorphism does not exist.
makeDblCosetReps() - Method in class HeckeAlg_GL_B
 
makeDblCosetReps() - Method in class HeckeAlg_GL_U
 
makeDblCosetReps() - Method in class HeckeAlg_PGL_U
 
makeDblCosetReps() - Method in class HeckeAlgebra
Returns an array of double-coset representatives for H\G/H.
makeSubgroup() - Method in class HeckeAlg_GL_B
 
makeSubgroup() - Method in class HeckeAlg_GL_U
 
makeSubgroup() - Method in class HeckeAlg_PGL_U
 
makeSubgroup() - Method in class HeckeAlgebra
Returns the subgroup (G, H).
minus(ClassFunction) - Method in class ClassFunction
Returns this - chi.
minus(GpCharacter) - Method in class GpCharacter
Returns this - chi.
mult(Complex) - Method in class Complex
 
mult(double) - Method in class Complex
 
mult(int) - Method in class Complex
 
mult(GroupElt) - Method in interface GroupElt
Returns the product this * y.
mult(HeckeAlgebraElt) - Method in class HeckeAlgebraElt
Returns a new HeckeAlgebraElt that's the product of this and y.
mult(long) - Method in class HeckeAlgebraElt
Returns a new HeckeAlgebraElt that's this times the scalar a.
mult(GroupElt) - Method in class MatrixModp
 
mult(GroupElt) - Method in class PMatrixModp
 
mult(GroupElt) - Method in class PermGpElt
Returns this * y, that is, the permutation whose value on i is this(y(i)).
mult(GroupElt) - Method in class ProductGroupElt
 
mult(GroupElt) - Method in class QuotientGroupElt
 
multByConj(Complex) - Method in class Complex
Returns this times the conjugate of w.

N

NEG_I - Static variable in class Complex
The constant -i.
NEG_ONE - Static variable in class Complex
The constant -1.
NORM - Static variable in class GpCharacter
Assumes the arguments are GpCharacters on the same group, and sorts them in ascending order of GpCharacter.normSqInt().
NumThy - class NumThy.
This class provides static methods giving functions from elementary number theory.
NumThy() - Constructor for class NumThy
 
nextPrime(int) - Static method in class NumThy
Returns the smallest positive prime > the argument.
norm() - Method in class Complex
 
normSq() - Method in class ClassFunction
Returns the ClassFunction.innerProduct(repthy.ClassFunction) of this with itself.
normSqInt() - Method in class GpCharacter
Rounds ClassFunction.normSq() to the nearest int.
normSqLong() - Method in class GpCharacter
Rounds ClassFunction.normSq() to the nearest long.

O

ONE - Static variable in class Complex
The constant 1.
OrthonormalityException - exception OrthonormalityException.
Thrown if you try to add a GpCharacter to a CharTable, but adding it would violate the condition that the characters in the table form an orthonormal set.
OrthonormalityException(String) - Constructor for class OrthonormalityException
 
OrthonormalityException(String, GpCharacter) - Constructor for class OrthonormalityException
 
order() - Method in class Group
The order of the group, that is, the number of its elements.
orderAsPower() - Method in class PGroup
Returns, for example, "2^4" if the order is 16.
orderGL(int, int) - Static method in class NumThy
Returns the order of GL(n) over the finite field of q elements, as a BigInteger.
orderPGL(int, int) - Static method in class NumThy
Returns the order of PGL(n) over the finite field of q elements, as a BigInteger.
orderPSL(int, int) - Static method in class NumThy
Returns the order of PSL(n) over the finite field of q elements, as a BigInteger.
orderSL(int, int) - Static method in class NumThy
Returns the order of SL(n) over the finite field of q elements, as a BigInteger.

P

PGL - class PGL.
The general linear group PGL(n, p) over the finite field of p elements.
PGL(int, int) - Constructor for class PGL
Constructs PGL(n, p).
PGroup - class PGroup.
A p-group, that is, a group of order pm where p is a prime and m ≥ 0.
PGroup(Group, int) - Constructor for class PGroup
Given a Group and a prime p, this constructs a p-group with the same elements.
PMatrixModp - class PMatrixModp.
Square matrices modulo a byte p as in the superclass MatrixModp, but modulo scalar multiples of the identity.
PMatrixModp(byte[][], byte) - Constructor for class PMatrixModp
Constructor extending MatrixModp.MatrixModp(byte[][], byte).
PMatrixModp(MatrixModp) - Constructor for class PMatrixModp
Projectivizes its argument.
PMatrixModp(int, byte[], byte) - Constructor for class PMatrixModp
Extends the "ρ" constructor MatrixModp.MatrixModp(int, byte[], byte).
PSL - class PSL.
The projective special linear group PSL(n, p) over the finite field of p elements.
PSL(int, int) - Constructor for class PSL
Constructs PSL(n, p).
PSL3 - class PSL3.
Special topics concerning PSL3(p) for a prime p.
PSL3(int) - Constructor for class PSL3
 
PSL3b - class PSL3b.
Special topics concerning PSL3(p) for a prime p.
PSL3b(int) - Constructor for class PSL3b
 
PSLEltModp - class PSLEltModp.
A PMatrixModp that's known at construction time to have determinant equal to an n-th root of unity.
PSLEltModp(byte[][], byte) - Constructor for class PSLEltModp
 
PariNotFoundException - exception PariNotFoundException.
 
PariNotFoundException() - Constructor for class PariNotFoundException
 
PariProcess - class PariProcess.
Maintains a Pari process and provides PariProcess.send(java.lang.String) and PariProcess.receive() methods for communicating with it.
PariProcess() - Constructor for class PariProcess
Convenience method for Mark's laptop.
PermGp - class PermGp.
A HashGroup in which all the group elements are PermGpElts of the same degree.
PermGp(Set) - Constructor for class PermGp
See the corresponding constructor in HashGroup.
PermGp(PermGpElt[]) - Constructor for class PermGp
See the corresponding constructor in HashGroup.
PermGpElt - class PermGpElt.
Stores a permutation of the integers 0, 1, ..., deg-1.
PermGpElt(int[]) - Constructor for class PermGpElt
Constructs the PermGpElt from an array of length n containing a permutation of the integers 0, 1, ..., n-1.
ProductGroup - class ProductGroup.
A direct product G1 × G2 of two Groups.
ProductGroup(Group, Group) - Constructor for class ProductGroup
 
ProductGroupElt - class ProductGroupElt.
An element of a ProductGroup.
ProductGroupElt(GroupElt, GroupElt) - Constructor for class ProductGroupElt
 
ProductGroupInternal - class ProductGroupInternal.
An internal direct product, where the elements g1, g2 in g1 × g2 lie in a common parent group.
ProductGroupInternal(Group, Group) - Constructor for class ProductGroupInternal
Constructor.
p - Variable in class PGroup
The order of the group is pm, where p is a prime and m ≥ 0.
parseCycles(int, String) - Static method in class PermGpElt
Converts a cycle like (2 0 4)(3 1) to a PermGpElt of the specified degree.
power(GroupElt, int) - Static method in class Group
Returns the i-th power of g.
power(int) - Method in interface GroupElt
Returns the i-th power of this element.
power(int) - Method in class MatrixModp
 
power(int, int, int) - Static method in class NumThy
Returns a^i modulo n.
power(int) - Method in class PermGpElt
 
power(int) - Method in class ProductGroupElt
 
power(int) - Method in class QuotientGroupElt
 
primitiveRoot(int) - Static method in class NumThy
Returns the smallest positive primitive root modulo the prime p.
printAsGaussianInteger() - Method in class Complex
Rounds the real and imaginary parts to the nearest integer (long), then prints as if by Complex.toString().
printTest(Group) - Static method in class Group
Prints all (yes, all) the elements and conjugacy classes to standard output.
projectivize(byte[][]) - Method in class PMatrixModp
Overwrites its argument with a scalar multiple so that the first non-zero entry in row-major order is 1.
pullBack(GpCharacter) - Method in class Homomorphism
Returns the pullback of the character chiT on the target.
put(Object, Object) - Method in class Homomorphism
Unsupported, because Homomorphisms are immutable.
putAll(Map) - Method in class Homomorphism
Unsupported, because Homomorphisms are immutable.

Q

QUATERNIONIC - Static variable in class GpCharacter
Return value for GpCharacter.getRealType().
Q_8 - class Q_8.
The quaternionic group of order 8.
Q_8() - Constructor for class Q_8
Constructor.
QuotientGroup - class QuotientGroup.
Given a Subgroup (G, H) where H is a normal subgroup of G, this class is the quotient group G/H, and provides the method QuotientGroup.getQuotientMap() for obtaining the quotient homomorphism from G to G/H.
QuotientGroup(Subgroup) - Constructor for class QuotientGroup
Constructor.
QuotientGroupElt - class QuotientGroupElt.
An element "g modulo H", where g is an element of the group G and H is a subgroup of G.
QuotientGroupElt(GroupElt, Subgroup) - Constructor for class QuotientGroupElt
Constructor.
quadRes(int, int) - Static method in class NumThy
Returns the value of the quadratic residue symbol (a|b).

R

REAL - Static variable in class GpCharacter
Return value for GpCharacter.getRealType().
REGULAR - Static variable in class GpCharacter
Used with the (Group, int) constructor to construct the character of the regular representation.
Re() - Method in class Complex
 
Res(GpCharacter) - Method in class Subgroup
Returns the restriction to H of the given character on G.
receive() - Method in class PariProcess
Returns the result of the previous PariProcess.send(java.lang.String).
remove(Object) - Method in class Homomorphism
Unsupported, because Homomorphisms are immutable.
remove(Object) - Method in class ImmutableSet
Unsupported, because this set is immutable.
removeAll(Collection) - Method in class ImmutableSet
Unsupported, because this set is immutable.
repthy - package repthy
 
retainAll(Collection) - Method in class ImmutableSet
Unsupported, because this set is immutable.
rightCosetReps() - Method in class Subgroup
Enumerates representatives g in G for the right cosets Hg.
roundToLong() - Method in class Complex
Returns the real part rounded to the nearest integer.

S

SIGN - Static variable in class GpCharacter
When the group is a PermGp, is used with the (Group, int) constructor to construct the character that's 1 or -1 according to the sign of the permutation.
SL - class SL.
The special linear group SLn(p) over the finite field of p elements.
SL(int, int) - Constructor for class SL
Constructs SL(n, p).
STANDARD - Static variable in class GpCharacter
When the group is a PermGp, is used with the (Group, int) constructor to construct the character of the standard representation (the underlying permutation representation minus the identity).
S_n - class S_n.
The group Sn consisting of all permutations of the integers 0, ..., n-1.
S_n(int) - Constructor for class S_n
Constructor.
SingletonSortedSet - class SingletonSortedSet.
A singleton SortedSet, meaning a SortedSet with exactly one element.
SingletonSortedSet(Object) - Constructor for class SingletonSortedSet
Constructor.
Subgroup - class Subgroup.
Represents a pair of Groups GH where H is a subgroup of G.
Subgroup(Group, Group) - Constructor for class Subgroup
 
Subgroup(Group, int) - Constructor for class Subgroup
Constructor for special cases.
send(String) - Method in class PariProcess
Sends its argument to Pari, followed by a newline.
setName(String) - Method in class GpCharacter
 
setName(String) - Method in class HeckeAlgebraElt
Sets a name for HeckeAlgebraElt.toString() to return.
setShowRealType(boolean) - Method in class CharTable
Whether the table should include a column for GpCharacter.getRealType().
sg() - Method in class Subgroup
An alias for Subgroup.getSubgroup().
size() - Method in class C_n
 
size() - Method in class CharTable
Returns the number of characters currently in the table.
size() - Method in class HashGroup
 
size() - Method in class PSL3b
 
size() - Method in class SingletonSortedSet
 
subSet(Object, Object) - Method in class SingletonSortedSet
Returns an empty SortedSet.
subtract(Complex) - Method in class Complex
 
subtract(double) - Method in class Complex
 
subtract(int) - Method in class Complex
 
sum(ClassFunction) - Method in class ClassFunction
Returns this + chi.
sum(GpCharacter) - Method in class GpCharacter
The character of the direct sum of the representations for this and for chi.
sumTimes(int) - Method in class GpCharacter
The character of the representation for this direct-summed with itself n times.
sym2() - Method in class GpCharacter
The character of the second symmetric power of the representation for this.

T

TRIVIAL - Static variable in class GpCharacter
Used with the (Group, int) constructor to construct the trivial character.
TRIVIAL - Static variable in class Subgroup
Used with the (G, int) constructor.
tableTest(Group, String) - Static method in class Group
For testing; displays the character table in a window and decomposes some sample representations.
tailSet(Object) - Method in class SingletonSortedSet
Returns this if from is the unique element of this set, and an empty SortedSet otherwise.
tensor(GpCharacter) - Method in class GpCharacter
The character of the tensor product of the representations for this and for chi.
times(int) - Method in class ClassFunction
Returns n * this.
times(ClassFunction) - Method in class ClassFunction
Returns the pointwise product this * chi.
toString() - Method in class A_n
 
toString() - Method in class AbelianGroup
Returns, for example, C_12 X C_2 X C_2.
toString() - Method in class C_n
 
toString() - Method in class ClassFunction
 
toString() - Method in class Complex
 
toString() - Method in class GpCharacter
Returns w - k*v with k chosen to make the difference as short as possible.
toString() - Method in class HeckeAlgebraElt
 
toString() - Method in class MatrixModp
For example, prints a 2 by 2 matrix as [a b; c d].
toString() - Method in class PGroup
 
toString() - Method in class PermGpElt
Expresses this permutation in disjoint cycle notation.
toString() - Method in class ProductGroup
 
toString() - Method in class ProductGroupElt
 
toString() - Method in class QuotientGroupElt
 
toString() - Method in class S_n
 
totient(int) - Static method in class NumThy
Returns the Euler phi-function, the totient, of n.
totient(int[][]) - Static method in class NumThy
Returns the Euler phi-function, the totient, of the positive integer whose factorization, as produced by NumThy.factor(int), is fac.

W

wedge2() - Method in class GpCharacter
The character of the second exterior power of the representation for this.

Z

ZERO - Static variable in class Complex
The constant 0.
ZERO - Static variable in class GpCharacter
Used with the (Group, int) constructor to construct the zero character.

A B C D E F G H I K L M N O P Q R S T W Z