A B C D E F G H I J L M N O P Q R S T U V Z

A

ALLOW_LLL - Static variable in class MPDQ
To disallow any use of LLL, set this to false.
ARTIN_CONSTANT - Static variable in class NumThy
Artin's constant: the product over all primes p of 1 - 1/(p(p-1)).
a - Variable in class DenseMatrixZ
Holds the entries.
abs() - Method in class SparseEltZ
Returns a SparseEltZ whose value is the absolute value of the value of this, and whose index is that of this.
abs() - Method in class SparseEltZBig
 
abs() - Method in class SparseEltZInt
 
add(Matrix) - Method in class CSparse
Adds this and another CSparse, returning a CSparse.
add(Matrix) - Method in class DenseMatrixZ
Adds this and another DenseMatrixZ, returning a DenseMatrixZ.
add(Matrix) - Method in class ElemMatrix
Unsupported.
add(Matrix) - Method in class Matrix
The sum of two matrices.
add(SparseElt) - Method in class SparseElt
Returns a SparseElt whose value is the sum of the values in this and y, and whose index is that of this.
add(SparseElt) - Method in class SparseEltMod2
 
add(SparseElt) - Method in class SparseEltModp
 
add(SparseElt) - Method in class SparseEltZBig
 
add(SparseElt) - Method in class SparseEltZInt
 
add(SparseV) - Method in class SparseV
Overwrites this with its sum with b.
alter(SparseElt, SparseV) - Method in class SparseV
Alters this by adding to it (the value in factor) times b.
alter(int, SparseElt, int) - Method in class SparseV
Alters the entry with index i1 by adding to it (the value in factor) times (the entry with index i2).
alterCol(int, SparseElt, int) - Method in class CSparse
Alter column j1 by adding to it the value in factor times column j2.
alterRow(int, SparseElt, int) - Method in class CSparse
Alter row i1 by adding to it the value in factor times row i2.

B

bitLength(CSparse) - Static method in class MPDQ
Sums SparseElt.bitLength() for all the entries, and returns the sum in kilobytes (kB).
bitLength() - Method in class SparseElt
If the value is a BigInteger, returns its BigInteger.bitLength(); if the value is stored in a primitive type, returns the bit length of the type.
bitLength() - Method in class SparseEltMod2
 
bitLength() - Method in class SparseEltModp
 
bitLength() - Method in class SparseEltZBig
 
bitLength() - Method in class SparseEltZInt
 

C

COL_MARKOWITZ - Variable in class MPDQ
Compares two SparseVs, first by number of entries (smallest goes to the left), then by initial entry's index (largest goes to the left).
COL_NORMSQ - Variable in class MPDQ
Compares two SparseVs, putting first that one that's shorter under SparseV.getNormSq().
CSparse - class CSparse.
Large sparse matrices over an integral domain, with linear algebra tools that aim to preserve sparsity by avoiding both fill-in and explosion of the individual matrix entries.
CSparse(int, int) - Constructor for class CSparse
Constructs a zero matrix with m rows and n columns.
CSparse(int, SparseV[]) - Constructor for class CSparse
Constructs a matrix with m rows and the specified columns.
CSparseWin - class CSparseWin.
As we perform linear algebra operations on a CSparse matrix, this window displays the changing sparsity pattern and other information.
CSparseWin(CSparse, String) - Constructor for class CSparseWin
 
CochainCx - class CochainCx.
A bounded cochain complex with objects in an underlying exact category.
CochainCx() - Constructor for class CochainCx
 
Cons - class Cons.
Partial support for cons, the basic data structure in Lisp.
Cons(Object, Object) - Constructor for class Cons
 
car() - Method in class Cons
Returns the first element of the cons.
cardP3 - Variable in class ZModNData
The number of points in P3(Z/NZ).
cardinal(int) - Static method in class Format
cardinal(58) is "fifty-eight", for example.
cdr() - Method in class Cons
Returns the second element of the cons.
checkP(int) - Static method in class SparseEltModp
Utility to check whether p is a positive prime small enough so that (p-1)2 fits in a positive int.
clone() - Method in class CSparse
 
clone() - Method in class DenseMatrixZ
 
cols - Variable in class CSparse
cols[j] is the j-th column of this sparse matrix.
compareTo(Object) - Method in class SparseEltZ
Compares SparseEltZs by < on the values.
compareTo(Object) - Method in class SparseEltZBig
 
compareTo(Object) - Method in class SparseEltZInt
 
compareTo(Object) - Method in class PPT
Compares PPTs lexicographically.
compose(Morphism) - Method in interface Morphism
Returns the composition in the following diagram.
compose(Morphism) - Method in class QvspMorphism
 
concatLeftRight(CSparse, CSparse) - Static method in class CSparse
Concatenates A, B into (A | B).
copy(int) - Method in class SparseElt
Returns a SparseElt with the same value as this, and with index indexOfCopy.
copy(int) - Method in class SparseEltMod2
 
copy(int) - Method in class SparseEltModp
 
copy(int) - Method in class SparseEltZBig
 
copy(int) - Method in class SparseEltZInt
 
copyMod(int) - Method in class CSparse
If this CSparse has entries over Z, returns a new CSparse whose entries are their reductions mod p.
copyMod(int, BigInteger) - Method in class SparseEltZ
Returns this mod p, preserving the index.
copyMod(int, BigInteger) - Method in class SparseEltZBig
 
copyMod(int, BigInteger) - Method in class SparseEltZInt
 
copyWithoutZeroCols() - Method in class CSparse
Returns a new CSparse whose columns are copies of the columns of this, except that null or zero columns are omitted.

D

DNeg1Matrix - class DNeg1Matrix.
The dilation matrix that's the identity except for a -1 in the i,i position.
DNeg1Matrix(int) - Constructor for class DNeg1Matrix
 
Demo - class Demo.
Run main(java.lang.String[]) to demonstrate how CSparseWin displays the reduction of a large sparse matrix (a CSparse) over Z.
Demo() - Constructor for class Demo
 
DenseMatrixZ - class DenseMatrixZ.
Matrices over Z using BigIntegers, implemented as m × n arrays in a straightforward way.
DenseMatrixZ(int, int) - Constructor for class DenseMatrixZ
Constructs an m × n zero matrix.
DenseMatrixZ(int) - Constructor for class DenseMatrixZ
Constructs an n × n identity matrix.
dToString() - Method in class MPDQ
Prints D in human-readable form.
ddIsZero() - Method in class CochainCx
For testing: returns true if the composition of any two consecutive differentials is zero.
destroyAllButCokernel() - Method in class QvspMorphism
Provides a more efficient way of computing the cokernel and related morphisms, at the price of destroying this morphism itself.
destroyAllButKernel() - Method in class QvspMorphism
Provides a more efficient way of computing the kernel and related morphisms, at the price of destroying this morphism itself.
det() - Method in class DNeg1Matrix
 
det() - Method in class ElemMatrix
The determinant, as an int ±1.
det() - Method in class MPDQ
Returns a SparseEltZ whose value is the determinant of M and of unspecified index.
det() - Method in class P2Matrix
 
det() - Method in class TMatrix
 
divideAndRemainder(SparseEltZ) - Method in class SparseEltZ
Computes this/y and returns a two-element array with values quotient and remainder.
divideAndRemainder(SparseEltZ) - Method in class SparseEltZBig
 
divideAndRemainder(SparseEltZ) - Method in class SparseEltZInt
 
dividedBy(SparseEltField) - Method in class SparseEltField
Returns this/y.
dividedBy(SparseEltField) - Method in class SparseEltMod2
 
dividedBy(SparseEltField) - Method in class SparseEltModp
 
divides(SparseElt) - Method in class SparseElt
Whether the value of this divides the value of y; that is, whether there is an x such that x * this = y.
divides(SparseElt) - Method in class SparseEltMod2
 
divides(SparseElt) - Method in class SparseEltModp
 
divides(SparseElt) - Method in class SparseEltZBig
 
divides(SparseElt) - Method in class SparseEltZInt
 
doLLL() - Method in class DenseMatrixZ
Does LLL reduction on the columns, destructively, using Cohen, Algorithm 2.7.2 (see reference in NumThy).
dot(SparseV) - Method in class SparseV
Returns a SparseElt with unspecified index and value equal to the dot product of this and b.
dual() - Method in class QvspMorphism
If this is a QvspMorphism VW with matrix A, then dual() returns a QvspMorphism WV whose matrix is the transpose of A.

E

ElemMatrix - class ElemMatrix.
The class of elementary matrices: permutations, dilations, and translations.
ElemMatrix() - Constructor for class ElemMatrix
 
EquCoh - class EquCoh.
See EquCoh.main(java.lang.String[]).
EquCoh() - Constructor for class EquCoh
 
ExactCategoryMorphism - interface ExactCategoryMorphism.
An exact category is a category where every morphism f has a kernel morphism and a cokernel morphism, and furthermore has the following canonical factorization.
ExactCategoryObj - interface ExactCategoryObj.
An object in an exact category.
elemDivisors() - Method in class MPDQ
Returns an array of the elementary divisors other than 1 or 0.
enumEdgesOn(Object) - Method in class MPDQ
 
enumEdgesOn(Object) - Method in interface HopcroftTarjan.Graph
Returns an Iterator of all the edges on v.
equals(Object) - Method in class SparseElt
Says two SparseElts are equal if and only if they have the same index and satisfy SparseElt.isEqualValue(shh.csparse.SparseElt).
equals(Object) - Method in class PPT
Tests for equality of the coordinates.
equals(Object) - Method in class QvspMorphism
Works as expected, as long as the two sources and the two targets satisfy QvspMorphism.equals(java.lang.Object).
equals(Object) - Method in class Cons
Like Lisp's equal, this tests for equality of the members.
equalsCSparse(CSparse) - Method in class CSparse
Returns true if and only if this and b have the same size and the entries are equal term by term.
eucNorm() - Method in class SparseEltEuc
Returns the Euclidean norm.
eucNorm() - Method in class SparseEltField
 
eucNorm() - Method in class SparseEltZBig
Applies BigInteger.abs() to the value.
eucNorm() - Method in class SparseEltZInt
Returns the absolute value of the value, as a BigInteger.
extGcd(int, int) - Static method in class NumThy
Given non-negative integers a and b, returns [u,v,d] such that the gcd of a and b is d and au + bv = d.

F

Format - class Format.
Formatting utilities.
Format() - Constructor for class Format
 
factor(int) - Static method in class NumThy
Returns the prime factorization of n as an array of two-element int arrays.

G

GROUNDFIELD - Static variable in class Qvsp
A rational vector space of dimension 1 and print name Q.
gcd(int, int) - Static method in class NumThy
Returns the greatest common divisor as a non-negative int.
get(int, int) - Method in class CSparse
Gets the i,j entry.
get(int, int) - Method in class DNeg1Matrix
 
get(int, int) - Method in class DenseMatrixZ
 
get(int, int) - Method in class Matrix
Returns a SparseElt whose value is the i,j value of the matrix.
get(int, int) - Method in class P2Matrix
 
get(int, int) - Method in class TMatrix
 
getCharVal() - Method in class MatChar
 
getCoimSection() - Method in interface ExactCategoryMorphism
See the comment on ExactCategoryMorphism.
getCoimSection() - Method in class QvspMorphism
 
getCoimToIm() - Method in interface ExactCategoryMorphism
The bottom arrow (the isomorphism) in the comment on ExactCategoryMorphism.
getCoimToIm() - Method in class QvspMorphism
 
getCoimage() - Method in interface ExactCategoryMorphism
See the comment on ExactCategoryMorphism.
getCoimage() - Method in class QvspMorphism
 
getCokerSection() - Method in interface ExactCategoryMorphism
See the comment on ExactCategoryMorphism.
getCokerSection() - Method in class QvspMorphism
 
getCokernel() - Method in interface ExactCategoryMorphism
See the comment on ExactCategoryMorphism.
getCokernel() - Method in class QvspMorphism
 
getCol(int) - Method in class CSparse
Returns the jth column, or possibly null if the column is all zero.
getD() - Method in class MPDQ
See the comment on the class MPDQ.
getDFS(HopcroftTarjan.Graph, Object) - Static method in class HopcroftTarjan
Does a depth-first search (DFS) on g starting at the indicated vertex.
getDiff(int) - Method in class CochainCx
Returns the differential from getObj(deg) to getObj(deg+1).
getDim() - Method in class Qvsp
The dimension of this vector space.
getElt(int) - Method in class SparseV
Returns the element with index i in the sparse vector, or null if there isn't one.
getEndingVertex(Object) - Method in interface StronglyConn.Graph
The ending vertex of edge e.
getEucNormComparator() - Method in class SparseEltEuc
Returns a Comparator C that compares by Euclidean norm.
getEucNormComparator() - Method in class SparseEltField
 
getEucNormComparator() - Method in class SparseEltZ
 
getFirstFrom(int) - Method in class SparseV
Returns the non-zero entry whose index in the sparse vector has the smallest possible value ≥ i.
getIdMorphism() - Method in class CochainCx
Unsupported.
getIdMorphism() - Method in interface Obj
Returns an identity morphism from this object to itself.
getIdMorphism() - Method in class Qvsp
 
getImRetraction() - Method in interface ExactCategoryMorphism
See the comment on ExactCategoryMorphism.
getImRetraction() - Method in class QvspMorphism
 
getImage() - Method in interface ExactCategoryMorphism
See the comment on ExactCategoryMorphism.
getImage() - Method in class QvspMorphism
 
getIndex() - Method in class SparseElt
Returns the index.
getInverse(int) - Method in class ZModNData
Returns the inverse of i modulo N, or 0 if i is not a unit mod N.
getInverse() - Method in interface Morphism
Returns the inverse morphism, if it exists.
getInverse() - Method in class QvspMorphism
Unsupported at this time (sorry).
getKerRetraction() - Method in interface ExactCategoryMorphism
See the comment on ExactCategoryMorphism.
getKerRetraction() - Method in class QvspMorphism
 
getKernel() - Method in interface ExactCategoryMorphism
See the comment on ExactCategoryMorphism.
getKernel() - Method in class QvspMorphism
 
getLastIndex() - Method in class SparseV
Returns the largest index of a non-zero entry, or -1 for a zero vector.
getListIndex(SparseElt) - Method in class SparseV
Same as SparseV.getListIndex(int) for e's index.
getListIndex(int) - Method in class SparseV
Same as getListIndex(i, 0).
getListIndex(int, int) - Method in class SparseV
Best explained by examples.
getMPDQ() - Method in class QvspMorphism
Returns an MPDQ holding the Smith normal form for the underlying matrix.
getMat() - Method in class MPDQ
Returns the original matrix this MPDQ was asked to simplify, or null if the computation was destructive.
getMatrix() - Method in class QvspMorphism
See the comment on the class.
getMaxDeg() - Method in class CochainCx
If i is greater than (>) this value, getObj(i) must be zero.
getMaximumSize() - Method in class MemoryMonitor.Surface
 
getMinDeg() - Method in class CochainCx
If i is less than (<) this value, getObj(i) must be zero.
getMinimumSize() - Method in class LineChart
 
getMinimumSize() - Method in class MemoryMonitor.Surface
 
getName() - Method in class Qvsp
Returns the name set by Qvsp.setName(java.lang.String), or null if none has been set.
getName() - Method in class QvspMorphism
Returns the name set by QvspMorphism.setName(java.lang.String), or null if none has been set.
getNegOne() - Method in class SparseElt
Returns a SparseElt from the same integral domain as this, with value -1 and unspecified index.
getNegOne() - Method in class SparseEltMod2
 
getNegOne() - Method in class SparseEltModp
 
getNegOne() - Method in class SparseEltZ
 
getNormSq() - Method in class SparseV
If every entry has a norm-squared z zbar (for example, if the underlying ring is Z or any subring of C), then this method returns the norm-squared of the vector.
getNumCols() - Method in class CSparse
 
getNumCols() - Method in class DenseMatrixZ
 
getNumCols() - Method in class ElemMatrix
Unsupported.
getNumCols() - Method in class Matrix
Returns the number n of columns.
getNumFrom(int) - Method in class SparseV
Returns the number of non-zero entries whose index in the sparse vector is ≥ i.
getNumRows() - Method in class CSparse
 
getNumRows() - Method in class DenseMatrixZ
 
getNumRows() - Method in class ElemMatrix
Unsupported.
getNumRows() - Method in class Matrix
Returns the number m of rows.
getObj(int) - Method in class CochainCx
Returns the object in degree deg.
getOne() - Method in class SparseElt
Returns a SparseElt from the same integral domain as this, with value 1 and unspecified index.
getOne() - Method in class SparseEltMod2
 
getOne() - Method in class SparseEltModp
 
getOne() - Method in class SparseEltZ
 
getOtherVertexOn(Object, Object) - Method in class MPDQ
 
getOtherVertexOn(Object, Object) - Method in interface HopcroftTarjan.Graph
If v is one of the vertices of edge e, returns the other vertex.
getPList() - Method in class MPDQ
See the comment on the class MPDQ.
getPivot() - Method in class MPDQ
Returns the next Pivot to use, or null if there are no more entries.
getPivotGreedy() - Method in class MPDQ
Finds the smallest pivot in absolute value.
getPreferredSize() - Method in class LineChart
 
getPreferredSize() - Method in class MemoryMonitor.Surface
 
getPrime(int) - Static method in class NumThy
Returns the nth prime, for 0 ≤ n < 4792.
getPrintValue() - Method in class SparseElt
Returns the value in human-readable form.
getPrintValue() - Method in class SparseEltMod2
 
getPrintValue() - Method in class SparseEltModp
 
getPrintValue() - Method in class SparseEltZBig
 
getPrintValue() - Method in class SparseEltZInt
 
getQList() - Method in class MPDQ
See the comment on the class MPDQ.
getSCC(StronglyConn.Graph, Object) - Static method in class StronglyConn
Strongly-connected components in a directed graph.
getSource() - Method in interface Morphism
The source (domain) of the morphism.
getSource() - Method in class QvspMorphism
Returns the source (the domain) of this morphism.
getSparsity() - Method in class CSparse
Returns the ratio (number of non-zero entries)/(total number of entries), as a number between 0 and 1.
getSparsity(int, boolean) - Method in class CSparse
Returns the ratio (number of non-zero entries)/(total number of entries) in the southeast region [corner, m) × [corner, n), as a number between 0 and 1.
getSparsityZ(int) - Method in class CSparse
In slot 0 of the result, returns the same as CSparse.getSparsity(int, boolean) with arguments (corner, true).
getTarget() - Method in interface Morphism
The target (codomain or range) of the morphism.
getTarget() - Method in class QvspMorphism
Returns the target (sometimes called the range or codomain) of this morphism.
getUnits() - Method in class ZModNData
Returns a list of the units mod N, as Integers.
getValueAsBigInteger() - Method in class SparseEltZ
Returns the value as a BigInteger.
getValueAsBigInteger() - Method in class SparseEltZBig
 
getValueAsBigInteger() - Method in class SparseEltZInt
 
getValueAsDouble() - Method in class SparseEltZ
Returns the value as a double.
getValueAsDouble() - Method in class SparseEltZBig
 
getValueAsDouble() - Method in class SparseEltZInt
 
getValueAsInt() - Method in class SparseEltZ
Coerces the value into an int and returns it.
getValueAsInt() - Method in class SparseEltZBig
Applies BigInteger.intValue() to the value.
getValueAsInt() - Method in class SparseEltZInt
 
getZero() - Method in class SparseElt
Returns a SparseElt from the same integral domain as this, with value 0 and unspecified index.
getZero() - Method in class SparseEltMod2
 
getZero() - Method in class SparseEltModp
 
getZero() - Method in class SparseEltZ
 
getZeroMorphism(ExactCategoryObj) - Method in class CochainCx
Unsupported.
getZeroMorphism(ExactCategoryObj) - Method in interface ExactCategoryObj
Returns the zero morphism from source to this.
getZeroMorphism(ExactCategoryObj) - Method in class Qvsp
 

H

H(int) - Method in class CochainCx
Computes the cohomology Hi of this complex, with extra structure.
HNF() - Method in class CSparse
Does column operations, destructively, to replace this with its upper-triangular Hermite Normal Form (HNF).
HNF(int) - Method in class CSparse
One step of CSparse.HNF().
HopcroftTarjan - class HopcroftTarjan.
If a graph implements HopcroftTarjan.Graph, then HopcroftTarjan.getDFS(shh.util.HopcroftTarjan.Graph, java.lang.Object) will perform a depth-first search on it.
HopcroftTarjan() - Constructor for class HopcroftTarjan
 
HopcroftTarjan.Graph - interface HopcroftTarjan.Graph.
A graph, defined purely by local conditions.
hashCode() - Method in class SparseElt
Must be consistent with SparseElt.equals(java.lang.Object).
hashCode() - Method in class SparseEltMod2
Is consistent with SparseElt.equals(java.lang.Object).
hashCode() - Method in class SparseEltModp
Is consistent with SparseElt.equals(java.lang.Object).
hashCode() - Method in class SparseEltZ
Is consistent with SparseElt.equals(java.lang.Object).
hashCode() - Method in class PPT
Consistent with PPT.equals(java.lang.Object).
hashCode() - Method in class QvspMorphism
Unsupported at this time (sorry).
hashCode() - Method in class Cons
Consistent with Cons.equals(java.lang.Object).

I

INDEX_SORTER - Static variable in class SparseElt
Compares two SparseElts by < on the indices.
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 class CSparse
Unsupported.
inverse() - Method in class DNeg1Matrix
 
inverse() - Method in class DenseMatrixZ
Unsupported.
inverse() - Method in class Matrix
Check the implementation for whether it's supported, and whether it's destructive.
inverse() - Method in class P2Matrix
 
inverse() - Method in class TMatrix
 
isCompositionZero(ExactCategoryMorphism) - Method in interface ExactCategoryMorphism
Whether the composition of this and f (see the diagram for Morphism.compose(shh.homolalg.Morphism)) is a zero morphism.
isCompositionZero(ExactCategoryMorphism) - Method in class QvspMorphism
 
isEpic() - Method in interface Morphism
Whether this is an epimorphism.
isEpic() - Method in class QvspMorphism
 
isEqualValue(SparseElt) - Method in class SparseElt
Tests whether the values are equal, ignoring the indices.
isEqualValue(SparseElt) - Method in class SparseEltMod2
 
isEqualValue(SparseElt) - Method in class SparseEltModp
 
isEqualValue(SparseElt) - Method in class SparseEltZ
 
isIdentity() - Method in class CSparse
 
isIdentity() - Method in class DNeg1Matrix
 
isIdentity() - Method in class DenseMatrixZ
 
isIdentity() - Method in class Matrix
Whether this is an n × n identity matrix.
isIdentity() - Method in class P2Matrix
 
isIdentity() - Method in class TMatrix
 
isIsomorphism() - Method in interface Morphism
Whether this has an inverse morphism.
isIsomorphism() - Method in class QvspMorphism
 
isMonic() - Method in interface Morphism
Whether this is a monomorphism.
isMonic() - Method in class QvspMorphism
 
isNegOne() - Method in class SparseElt
Whether the value is -1.
isNegOne() - Method in class SparseEltMod2
 
isNegOne() - Method in class SparseEltModp
 
isNegOne() - Method in class SparseEltZBig
 
isNegOne() - Method in class SparseEltZInt
 
isOne() - Method in class SparseElt
Whether the value is one.
isOne() - Method in class SparseEltMod2
 
isOne() - Method in class SparseEltModp
 
isOne() - Method in class SparseEltZBig
 
isOne() - Method in class SparseEltZInt
 
isPrime(int) - Static method in class NumThy
Whether n is prime.
isProductZero(Matrix) - Method in class CSparse
Tests whether this * b0 is zero, without storing the product.
isProductZero(Matrix) - Method in class DenseMatrixZ
Silly implementation that stores the entire product.
isProductZero(Matrix) - Method in class ElemMatrix
 
isProductZero(Matrix) - Method in class Matrix
Says whether this * b is zero, without storing the product.
isZero() - Method in class CSparse
 
isZero() - Method in class DenseMatrixZ
 
isZero() - Method in class ElemMatrix
 
isZero() - Method in class Matrix
Whether every entry in this matrix is zero.
isZero() - Method in class SparseElt
Whether the value is zero.
isZero() - Method in class SparseEltMod2
 
isZero() - Method in class SparseEltModp
 
isZero() - Method in class SparseEltZBig
 
isZero() - Method in class SparseEltZInt
 
isZero() - Method in class SparseV
Whether this is the zero vector.
isZero() - Method in class CochainCx
 
isZero() - Method in interface ExactCategoryMorphism
Whether this is a zero morphism.
isZero() - Method in interface ExactCategoryObj
Whether this is a zero object.
isZero() - Method in class Qvsp
 
isZero() - Method in class QvspMorphism
 
iterEdgesFrom(Object) - Method in interface StronglyConn.Graph
Returns an Iterator over all the edges that start at v.
iterVertices() - Method in interface StronglyConn.Graph
Returns an Iterator over all the vertices.

J

jac() - Method in class MPDQ
The main algorithm for Smith normal form computations.

L

LLL_WIDTH - Static variable in class MPDQ
Do LLL to at most this many columns at a time.
LineChart - class LineChart.
A simple chart showing one or more line graphs.
LineChart() - Constructor for class LineChart
 
lcm(int, int) - Static method in class NumThy
Returns the least common multiple as a non-negative int.

M

MIN_LAST_INDEX - Variable in class MPDQ
Compares two SparseVs, putting to the left the one whose SparseV.getLastIndex() is smaller.
MPDQ - class MPDQ.
Finds the Smith normal form of its argument, working in arbitrary precision over Z while aiming to avoid fill-in and entry explosion in the sparse matrix.
MPDQ(CSparse, boolean, boolean, boolean) - Constructor for class MPDQ
Basic constructor.
MPDQ(CSparse) - Constructor for class MPDQ
Constructs an MPDQ that remembers both P and Q and works non-destructively.
MatChar - class MatChar.
Holds a 4 × 4 matrix of ints, which is a member of some matrix group G, and also holds the int value of a character on G.
MatChar(String, int) - Constructor for class MatChar
Converts Lisp format to its own format.
Matrix - class Matrix.
A general interface for m × n matrices.
Matrix() - Constructor for class Matrix
 
MemoryMonitor - class MemoryMonitor.
Tracks memory allocated and used, displayed in a graph.
MemoryMonitor() - Constructor for class MemoryMonitor
 
MemoryMonitor.Surface - class MemoryMonitor.Surface.
 
MemoryMonitor.Surface() - Constructor for class MemoryMonitor.Surface
 
Morphism - interface Morphism.
A morphism in a category.
main(String[]) - Static method in class DenseMatrixZ
Tests DenseMatrixZ.doLLL().
main(String[]) - Static method in class Test1
Runs a CSparse over Z through MPDQ.jac() and prints the results.
main(String[]) - Static method in class TestHNF
Runs a CSparse through CSparse.HNF() and prints the results.
main(String[]) - Static method in class UnivCoeff
For testing the constructor.
main(String[]) - Static method in class EquCoh
Computes the equivariant cohomology H5 of the subgroup Γ0(N) of SL4(Z), with coefficients in Z.
main(String[]) - Static method in class PPT
For testing.
main(String[]) - Static method in class ZModNData
Prints out all the data.
main(String[]) - Static method in class QvspMorphism
Tests the factorization in ExactCategoryMorphism.
main(String[]) - Static method in class Demo
 
main(String[]) - Static method in class HopcroftTarjan
Does DFS on a graph whose edges are two-element Strings, with AB meaning the edge from A to B.
main(String[]) - Static method in class LineChart
Takes arguments u0 v0 u1 v1 u2 v2, etc., all ≥ 0, and plots a chart with two line graphs, one for u and one for v.
main(String[]) - Static method in class MemoryMonitor
Runs a MemoryMonitor in a JFrame.
main(String[]) - Static method in class NumThy
Tests the order of GL(n,q) and friends.
main(String[]) - Static method in class StronglyConn
Runs StronglyConn.test(java.lang.String[]).
makeInstance(int, BigInteger) - Static method in class SparseEltZ
Makes a new instance of SparseEltZ, using the specified arguments.
makeInstance(int, int) - Static method in class SparseEltZ
Makes a new instance of SparseEltZ, using the specified arguments.
makeInstance(int) - Static method in class Qvsp
Constructs and returns a copy of Qn for n ≥ 0.
makeP3(ZModNData, Hashtable, boolean) - Static method in class PPT
Lists the points of P3 in lexicographic order.
makeZeroAndId(int, int, int, int, int) - Static method in class CSparse
Returns an m × n CSparse that is zero except that, in the square block starting at i0,j0 and of side s, it is the identity.
moveFromDenseZ(DenseMatrixZ, int, int, int, int) - Method in class CSparse
Destructively replaces a rectangular block of this matrix with the contents of M.
moveFromDenseZ(DenseMatrixZ, int, int, int, int, int, int) - Method in class CSparse
Destructively replaces two rectangular blocks of this matrix with the contents of M.
moveToDenseZ(int, int, int, int) - Method in class CSparse
Destructively removes a rectangular block from this matrix, putting the block into a dense matrix and returning the latter.
moveToDenseZ(int, int, int, int, int, int) - Method in class CSparse
Destructively removes two rectangular blocks from this matrix, putting the blocks side by side into a dense matrix and returning the latter.
mult(Matrix) - Method in class CSparse
Returns this * b.
mult(Matrix) - Method in class DNeg1Matrix
If b is a CSparse or DenseMatrixZ, is destructive to it; otherwise is unsupported.
mult(Matrix) - Method in class DenseMatrixZ
Non-destructive if b0 is a CSparse or DenseMatrixZ, destructive to this if b0 is an ElemMatrix.
mult(Matrix) - Method in class Matrix
Returns this * b.
mult(Matrix) - Method in class P2Matrix
If b is a CSparse or DenseMatrixZ, is destructive to it; otherwise is unsupported.
mult(Matrix) - Method in class TMatrix
If b is a CSparse or DenseMatrixZ, is destructive to it; otherwise is unsupported.
multOnRight(Matrix) - Method in class DNeg1Matrix
If b is a CSparse or DenseMatrixZ, is destructive to it; otherwise is unsupported.
multOnRight(Matrix) - Method in class ElemMatrix
Returns b * this.
multOnRight(Matrix) - Method in class P2Matrix
If b is a CSparse or DenseMatrixZ, is destructive to it; otherwise is unsupported.
multOnRight(Matrix) - Method in class TMatrix
If b is a CSparse or DenseMatrixZ, is destructive to it; otherwise is unsupported.
multiply(SparseElt) - Method in class SparseElt
Returns a SparseElt whose value is the product of the values in this and y, and whose index is that of this.
multiply(int, SparseElt) - Method in class SparseElt
Returns a SparseElt with index newIndex and whose value is the product of the values in this and y.
multiply(SparseElt) - Method in class SparseEltMod2
 
multiply(int, SparseElt) - Method in class SparseEltMod2
 
multiply(SparseElt) - Method in class SparseEltModp
 
multiply(int, SparseElt) - Method in class SparseEltModp
 
multiply(int, SparseElt) - Method in class SparseEltZBig
 
multiply(int, SparseElt) - Method in class SparseEltZInt
 

N

N - Variable in class ZModNData
 
NEG_ONE - Static variable in class SparseElt
A formal "-1" object that can be combined in arithmetic operations with elements from another domain (a "complete" implementation of SparseElt), producing values in the other domain.
NEG_ONE - Static variable in class SparseEltZ
A constant with value -1 and unspecified index.
NumThy - class NumThy.
This class provides static methods from elementary number theory, strictly limited to the int data type.
NumThy() - Constructor for class NumThy
 
negClosestQuotient(SparseEltEuc) - Method in class SparseEltEuc
Negative of the closest quotient: returns q such that q * y + this is as small as possible for SparseEltEuc.eucNorm().
negClosestQuotient(SparseEltEuc) - Method in class SparseEltMod2
 
negClosestQuotient(SparseEltEuc) - Method in class SparseEltModp
 
negClosestQuotient(SparseEltEuc) - Method in class SparseEltZBig
 
negClosestQuotient(SparseEltEuc) - Method in class SparseEltZInt
 
negate() - Method in class SparseElt
Returns a SparseElt whose value is the negative of the value of this, and whose index is that of this.
negate() - Method in class SparseEltMod2
 
negate() - Method in class SparseEltModp
 
negate() - Method in class SparseEltZBig
 
negate() - Method in class SparseEltZInt
 
negate() - Method in class SparseV
Overwrites this with its scalar product by -1.
negateCol(int) - Method in class CSparse
Multiply through column j by -1.
negateElt(int) - Method in class SparseV
Replaces the entry of index i with its negative.
negateRow(int) - Method in class CSparse
Multiply through row i by -1.
nextPrime(int) - Static method in class NumThy
Returns the smallest positive prime > n.
numOnes() - Method in class MPDQ
The number of 1's down the diagonal of D.
numRows - Variable in class CSparse
In an m × n matrix, this is m.

O

ONE - Static variable in class SparseElt
A formal "1" object that can be combined in arithmetic operations with elements from another domain (a "complete" implementation of SparseElt), producing values in the other domain.
ONE - Static variable in class SparseEltMod2
A constant with value 1 and unspecified index.
ONE - Static variable in class SparseEltZ
A constant with value 1 and unspecified index.
Obj - interface Obj.
An object in a category.
orderGL(int, int) - Static method in class NumThy
Returns the order of GL(n) over the finite field of q elements.
orderPGL(int, int) - Static method in class NumThy
Returns the order of PGL(n) over the finite field of q elements.
orderPSL(int, int) - Static method in class NumThy
Returns the order of PSL(n) over the finite field of q elements.
orderSL(int, int) - Static method in class NumThy
Returns the order of SL(n) over the finite field of q elements.
ordinal(int) - Static method in class Format
ordinal(58) is "fifty-eighth", for example.

P

P2Matrix - class P2Matrix.
The class of n × n permutation matrices of order two.
P2Matrix(int, int) - Constructor for class P2Matrix
Constructs a square matrix with entries i,j and j,i equal to 1, with k,k equal to 1 for all k different from both of i,j, and with 0's elsewhere.
PIVOT_METHOD - Static variable in class MPDQ
A short human-readable description of the algorithm in MPDQ.getPivot().
PPT - class PPT.
A point in the projective space Pn-1 over the ring Z/NZ.
PPT(ZModNData, int[]) - Constructor for class PPT
Constructor.
p - Variable in class SparseEltModp
 
pad(StringBuffer, int) - Static method in class Format
Add spaces to s to make its length equal to n.
paint(Graphics) - Method in class MemoryMonitor.Surface
 
paintComponent(Graphics) - Method in class LineChart
 
pairsToString(int[][]) - Static method in class NumThy
E.g., converts [[2,3],[3,1]] to
2^3 * 3.
power(int, int, int) - Static method in class NumThy
Finds ai modulo n using a binary powering algorithm (O(log i)).
primitiveRoot(int) - Static method in class NumThy
Returns the smallest positive primitive root modulo the prime p.
printLineByLine(SparseV, int, PrintStream) - Static method in class SparseV
Prints v to stream as a dense vector of length m, one entry per line.

Q

Qvsp - class Qvsp.
A Q-vector space--that is, a finite-dimensional vector space over the field Q of rational numbers.
Qvsp(int) - Constructor for class Qvsp
Constructs a copy of Qn for n ≥ 0.
QvspMorphism - class QvspMorphism.
A morphism of Qvsps.
QvspMorphism(Qvsp, Qvsp, CSparse) - Constructor for class QvspMorphism
Constructor.
quadRes(int, int) - Static method in class NumThy
Returns the value of the quadratic residue symbol (a|b).

R

rank() - Method in class MPDQ
Returns the rank of M (the dimension over Q of its image).
rank() - Method in class QvspMorphism
The rank of this morphism.
refresh() - Method in class CSparseWin
Calls repaint() on the main panel.
round(float, int) - Static method in class Format
Given the float x, rounds it off to the nearest dec_places decimal places, if any.
roundToSigFig(float, int) - Static method in class Format
Converts the number of significant figures (sig_figs) into the appropriate number of decimal places, then passes off the work to Format.round(float, int).
rowEnum() - Method in class CSparse
Returns the rows of this as SparseVs.
rplaca(Object) - Method in class Cons
Resets the first element of the cons.
rplacd(Object) - Method in class Cons
Resets the second element of the cons.
run() - Method in class MemoryMonitor.Surface
 

S

SHOW_CSW - Static variable in class MPDQ
Display a CSparseWin, a window showing the sparsity pattern of the matrix as it changes in real time.
SHOW_METERS - Static variable in class MPDQ
To see meters and graphs showing the computation's history, set this variable (before constructing an MPDQ) to the logical or of the appropriate SHOW_xxx constants in this class.
SHOW_PROG - Static variable in class MPDQ
Show a ProgressMonitor, a dialog box with a few statistics and with a progress bar indicating how far along the computation is.
SHOW_STATS - Static variable in class MPDQ
Show StatWins with line graphs showing the sparsity, number of P's and Q's, etc., as they change throughout the computation.
SL4 - class SL4.
Stabilizer subgroups for the standard cells in the SL4(Z) well-rounded retract.
SL4() - Constructor for class SL4
 
STAB4A - Static variable in class SL4
 
STAB4B - Static variable in class SL4
 
STAB4C - Static variable in class SL4
 
STAB4D - Static variable in class SL4
 
STAB5A - Static variable in class SL4
 
STAB5AINT4A - Static variable in class SL4
 
STAB5AINT4B - Static variable in class SL4
 
STAB5AINT4C - Static variable in class SL4
 
STAB5B - Static variable in class SL4
 
STAB5BINT4A - Static variable in class SL4
 
STAB5BINT4B - Static variable in class SL4
 
STAB5BINT4D - Static variable in class SL4
 
STAB5BTW - Static variable in class SL4
 
STAB5BTWINT4B - Static variable in class SL4
 
STAB5C - Static variable in class SL4
 
STAB5CINT4B - Static variable in class SL4
 
STAB6 - Static variable in class SL4
 
STAB6INT5A - Static variable in class SL4
 
STAB6INT5B - Static variable in class SL4
 
STAB6INT5C - Static variable in class SL4
 
SparseElt - class SparseElt.
An abstract class representing elements of a sparse vector (a SparseV) over an integral domain D.
SparseElt() - Constructor for class SparseElt
 
SparseEltEuc - class SparseEltEuc.
A class of SparseElts should implement this interface if its underlying integral domain D is a Euclidean domain.
SparseEltEuc() - Constructor for class SparseEltEuc
 
SparseEltField - class SparseEltField.
A class of SparseElts should implement this interface if its underlying integral domain is a field.
SparseEltField() - Constructor for class SparseEltField
 
SparseEltMod2 - class SparseEltMod2.
Elements of a sparse vector over the finite field F2 = Z/(2) of two elements.
SparseEltMod2(int, int) - Constructor for class SparseEltMod2
Constructs an element whose value is val mod 2.
SparseEltMod2(int, boolean) - Constructor for class SparseEltMod2
Constructs an element whose value is 1 if val is true and 0 if val is false.
SparseEltModp - class SparseEltModp.
Elements of a sparse vector over the finite field Fp = Z/(p) of p elements.
SparseEltModp(int, int, int) - Constructor for class SparseEltModp
Constructs an element whose value is val mod p.
SparseEltZ - class SparseEltZ.
Elements of a sparse vector over the ring of integers Z, in arbitrary precision.
SparseEltZ() - Constructor for class SparseEltZ
 
SparseEltZBig - class SparseEltZBig.
Elements of a sparse vector over Z, using arbitrary-precision integers (BigIntegers).
SparseEltZInt - class SparseEltZInt.
Elements of a sparse vector over Z, using int to store the values.
SparseV - class SparseV.
A SparseV is a list of SparseElts representing a vector over the integral domain that underlies the SparseElts.
SparseV() - Constructor for class SparseV
Constructs a zero vector.
StatWin - class StatWin.
StatWin.show(double[], java.lang.String, int) displays a window with a line graph.
StatWin(double[], int) - Constructor for class StatWin
Constructor.
StronglyConn - class StronglyConn.
If a directed graph implements StronglyConn.Graph, then StronglyConn.getSCC(shh.util.StronglyConn.Graph, java.lang.Object) will find its strongly-connected components.
StronglyConn() - Constructor for class StronglyConn
 
StronglyConn.Graph - interface StronglyConn.Graph.
A directed graph, defined purely by local conditions.
saveComponent(JComponent, Component, String) - Static method in class StatWin
Saves a JComponent's image to a file in a format like png or jpg.
scalarMult(SparseElt) - Method in class SparseV
Overwrites this with its scalar product by the value stored in s.
set(SparseElt, int) - Method in class CSparse
Sets a matrix entry.
set(SparseElt, int) - Method in class DenseMatrixZ
Set method.
set(int, int, BigInteger) - Method in class DenseMatrixZ
Easier to use in this class than DenseMatrixZ.set(SparseElt, int).
set(SparseElt, int) - Method in class ElemMatrix
Unsupported.
set(SparseElt, int) - Method in class Matrix
Check the implementation for whether it throws an UnsupportedOperationException.
setCorner(int) - Method in class CSparseWin
Says the upper-left block 0 ≤ i, j < corner should be assumed to be diagonal.
setData(float[][], String[], Color[]) - Method in class LineChart
Main method to set the chart's data.
setDataSetVisible(int, boolean) - Method in class LineChart
Set the visibility of the i-th data series (default true).
setElt(SparseElt) - Method in class SparseV
Sets the entry with s's index to s.
setMaxY(float) - Method in class LineChart
Sets the maximum y value.
setName(String) - Method in class Qvsp
Sets the name.
setName(String) - Method in class QvspMorphism
Sets the name.
setNote(String) - Method in class CSparseWin
Sets a note at the top of the screen.
setSignificantFigures(int) - Method in class LineChart
Sets the number of significant figures (default 3) in the labels on the y-axis.
setTabStops(int[]) - Static method in class Format
See Format.tab(java.lang.StringBuffer).
setTitles(String, String, String) - Method in class LineChart
Sets the titles.
setToolTip(MouseEvent) - Method in class LineChart
Sets a tooltip on this LineChart.
setYellow(int, int) - Method in class CSparseWin
Sets columns aj < b to be solid yellow.
shh.csparse - package shh.csparse
 
shh.gl4 - package shh.gl4
 
shh.homolalg - package shh.homolalg
 
shh.util - package shh.util
 
show(double[], String, int) - Static method in class StatWin
Shows a line graph.
signum() - Method in class SparseEltZ
Returns -1, 0, or 1 as the value is negative, zero, or positive.
signum() - Method in class SparseEltZBig
 
signum() - Method in class SparseEltZInt
 
sleepAmount - Variable in class MemoryMonitor.Surface
 
start() - Method in class MemoryMonitor.Surface
 
stop() - Method in class MemoryMonitor.Surface
 
subtract(SparseElt) - Method in class SparseElt
Returns a SparseElt whose value is (value of this) minus (value of y), and whose index is that of this.
subtract(SparseElt) - Method in class SparseEltMod2
 
subtract(SparseElt) - Method in class SparseEltModp
 
subtract(SparseElt) - Method in class SparseEltZBig
 
subtract(SparseElt) - Method in class SparseEltZInt
 
swap(int, int) - Method in class SparseV
Interchanges the i-th and j-th entries; it's required that i < j.
swapCols(int, int) - Method in class CSparse
Interchange two columns.
swapRows(int, int) - Method in class CSparse
Interchange two rows.

T

TMatrix - class TMatrix.
The class of transposition matrices: square matrices with 1's on the diagonal and a single non-zero off-diagonal entry.
TMatrix(int, int, SparseElt) - Constructor for class TMatrix
Constructor.
Test1 - class Test1.
 
Test1() - Constructor for class Test1
 
TestHNF - class TestHNF.
 
TestHNF() - Constructor for class TestHNF
 
tab(StringBuffer) - Static method in class Format
Finds the leftmost t in tabStops that's greater than the length of s, and pads s with spaces until its length is t.
test(String[]) - Static method in class StronglyConn
Finds strongly-connected components of a directed graph whose edges are two-element Strings, with AB meaning the edge from A to B.
thread - Variable in class MemoryMonitor.Surface
 
times(MatChar) - Method in class PPT
Returns a new PPT consisting of this as a row vector times the matrix in mm.
toDenseZ() - Method in class CSparse
Returns a DenseMatrixZ with the same size and entries as this.
toString() - Method in class DNeg1Matrix
 
toString() - Method in class Matrix
Formats the matrix with each column left-justified.
toString() - Method in class P2Matrix
 
toString() - Method in class SparseElt
Returns (index value).
toString() - Method in class TMatrix
 
toString() - Method in class MatChar
Returns ((a e i m) (b f j n) (c g k o) (d h l p)) as in the constructor.
toString() - Method in class PPT
Returns, e.g., (1 0 1 1).
toString() - Method in class Qvsp
Returns the name, if one has been set by Qvsp.setName(java.lang.String), or else returns a String like Q^17.
toString() - Method in class QvspMorphism
Returns the name, if one has been set by QvspMorphism.setName(java.lang.String); otherwise, returns a printed representation, including the matrix if it is small enough.
toString() - Method in class Cons
 
toStringNoParen() - Method in class PPT
Returns, e.g., 1 0 1 1.
torsion() - Method in class MPDQ
Returns a pretty-print version of the elementary divisors other than 1 or 0.
torsion() - Method in class QvspMorphism
Returns a pretty-print version of the elementary divisors of the underlying matrix over Z.
totient(int) - Static method in class NumThy
Returns the Euler φ-function, the totient, of n.
totient(int[][]) - Static method in class NumThy
Returns the Euler φ-function, the totient, of the positive integer whose factorization, as produced by NumThy.factor(int), is fac.
transpose() - Method in class CSparse
 
transpose() - Method in class DNeg1Matrix
 
transpose() - Method in class DenseMatrixZ
 
transpose() - Method in class Matrix
Non-destructive.
transpose() - Method in class P2Matrix
 
transpose() - Method in class TMatrix
 

U

UnivCoeff - class UnivCoeff.
Given matrices δ1 : C1C2 and δ0 : C0C1 over Z defining a piece C2C1C0 of a cochain complex, the constructor prints out the cohomology H1 with coefficients in both Z and the relevant Fp's, including generating cocycles.
UnivCoeff(CSparse, CSparse) - Constructor for class UnivCoeff
The constructor runs the jobs described in the comment on the class (UnivCoeff).
updateNormSq(int) - Method in class CSparse
Calls SparseV.updateNormSq() on all columns j ≥ j0.
updateNormSq() - Method in class SparseV
You must call this before using SparseV.getNormSq(), and call it again if any operation changes the values of this vector.
upperTriangularize() - Method in class MPDQ
A greedy upper-triangularization algorithm.
userInputMatrix(List) - Method in class CSparse
Fills this CSparse from the entries in ravelList, in row-major order.

V

val - Variable in class SparseEltMod2
The value: true means 1, false means 0.
val - Variable in class SparseEltModp
The value.
val - Variable in class SparseEltZBig
The value of this entry in a sparse vector.
val - Variable in class SparseEltZInt
The value of this entry in a sparse vector.

Z

ZERO - Static variable in class SparseElt
A formal "0" object that can be combined in arithmetic operations with elements from another domain (a "complete" implementation of SparseElt), producing values in the other domain.
ZERO - Static variable in class SparseEltMod2
A constant with value 0 and unspecified index.
ZERO - Static variable in class SparseEltZ
A constant with value 0 and unspecified index.
ZERO - Static variable in class Qvsp
A standard zero object in this exact category.
ZModNData - class ZModNData.
A small database of facts about the ring Z/NZ.
ZModNData(int) - Constructor for class ZModNData
Constructor.

A B C D E F G H I J L M N O P Q R S T U V Z