permlib
0.2.9
Library for permutation computations
|
▼Npermlib | |
▶Nclassic | |
▶Nexports | |
▶Nhelpers | |
▶Npartition | |
CAbstractBSGS | A high level interface implementing a group represented by a BSGS data structure |
CAbstractPermutationGroup | A high level interface for a permutation group |
CAbstractSymmetricProduct | A high level interface implementing a direct product of symmetric groups |
CAlternatingGroupType | Group type for alternating groups |
CAnonymousGroupType | Group type for a permutation group whose type could not be determined |
CBaseChange | Abstract base class for base change algorithms |
CBaseConstruction | Base class for BSGS construction algorithms |
CBaseSearch | Base class for searching in a group |
CBaseSorter | A sorter that sorts a sequence (e.g. ![]() |
CBaseSorterByReference | A sorter that sorts a sequence (e.g. ![]() |
CBaseTranspose | Abstract base class for base transposition |
CBlockVectorAction | |
CBSGS | Represents a base and strong generating set (BSGS) |
CBSGSCore | Core data of a base and strong generating set (BSGS) |
CBSGSGenerator | Stateful generator of BSGS elements |
CBSGSRandomGenerator | Generates uniformly distributed random group elements based on an existing BSGS |
CConjugatingBaseChange | Base change by conjugation and, if necessary, transpositions |
CCyclicGroupConstruction | BSGS construction for a cyclic group of given order |
CCyclicGroupType | Group type for cyclic groups |
Cdelete_object | Callable object to delete a pointer |
CDeterministicBaseTranspose | Implementation of a deterministic base transposition algorithm |
CDirectProductGroupType | Group type for a direct product of two groups |
CDSetAction | Action of a permutation on a dynamic bitset |
CExplicitTransversal | Transversal class that stores all transversal elements explicitly |
CFirstRedundantBasePointInsertionStrategy | Insertion position at first position i such that ![]() |
CGenerator | Interface for group element generators |
CGiantTest | Tests a group given by generators for being an Alternating Group or a Symmetric Group |
CGiantTestBase | |
CGroupIntersectionPredicate | Predicate for the subgroup that arises as the intersection of two given groups |
CGroupSorter | A sorter that sorts a sequence of permutations with respect to a ordering induced by a base |
CGroupType | Abstract base class for permutation group types |
CIdentityPredicate | Predicate matching a permutation if it stabilizes a given list of points pointwise |
CKnownBSGSConstruction | BSGS construction from a known base and strong generating set |
CLexSmallerImagePredicate | Coset-type predicate for group elements that map one set of zeros and ones to a lex-smaller set (w.r.t. to the indices) |
CMatrixAutomorphismPredicate | Predicate for the automorphisms of a symmetric matrix |
CNamedGroupType | Abstract base class for named groups (such as cyclic and symmetric groups) |
CNewBaseChange | Base change by constructing a new base with random schreier sims |
COrbit | Abstract base class for orbit computation |
COrbitLexMinSearch | Algorithm to find the lexicographically minimal set in an orbit |
COrbitList | Stores an orbit in a sorted list |
COrbitSet | Stores an orbit in a set for fast contains() operation |
COrderedSorter | A sorter that sorts a sequence with respect to a given input ordering |
CPermutation | Permutation class storing all values explicitly |
CPermutationWord | Permutation class storing permutations as words of elementary Permutation 's |
CPointwiseStabilizerPredicate | Predicate matching a permutation if it stabilizes a given list of points pointwise |
CPrimeHelper | Helper class for primality checks |
CPrimitivitySGSTest | Tests a transitive group for which a strong generating set is availble for primitivity |
CPrimitivityTest | Tests a transitive group is availble for primitivity |
CProductReplacementGenerator | Generates nearly-uniformly distributed random group elements using the product replacement algorithm |
CRandomBaseTranspose | Implementation of a randomized base transposition algorithm |
CRandomGenerator | Abstract base class for random group element generators |
CRandomSchreierGenerator | Generates a uniformly distributed random element of ![]() |
CRandomSchreierSimsConstruction | BSGS construction with Random Schreier-Sims algorithm |
CRedundantBasePointInsertionStrategy | Strategy for redundant base point insertion |
CRefinementFamily | |
CSchreierGenerator | Stateful generator of Schreier generators |
CSchreierSimsConstruction | BSGS construction with classic Schreier-Sims algorithm |
CSchreierTreeTransversal | Transversal class that stores transversal elements in a Schreier tree |
CSetImagePredicate | Coset-type predicate for group elements that map one set of points onto another given set of points |
CSetwiseStabilizerPredicate | Predicate for the subgroup that stabilizes a given point set |
CShallowSchreierTreeTransversal | Transversal class that stores elements in a shallow Schreier tree |
CSimpleBaseChange | Base change by a sequence of point insertions and transpositions |
CStabilizesPointPredicate | Predicate matching points that are stabilized by given permutations |
CStrongGeneratingSetSorter | Class that can be used to sort a strong generating set |
CSubgroupPredicate | Abstract base class for subgroup (and coset) predicates |
CSymmetricGroup | Representation of a symmetric group |
CSymmetricGroupRecognitionHeuristic | Fast recognition of symmetric group subgroups |
CSymmetricGroupTransversal | Transversal of a symmetric group |
CSymmetricGroupType | Group type for symmetric groups |
▶CTransversal | Transversal base class corresponding to a base element ![]() |
CTrivialGroupType | Group type for a trivial permutation group |
CTrivialRedundantBasePointInsertionStrategy | Insertion position after first non-trivial transversal |
CTrivialSorter | A sorter that sorts a sequence in natural numerical order (1 < 2 < 3 < ...) |
CTypeRecognition | Class for a basic type recognition of permutation groups |
CVectorStabilizerPredicate | Predicate for the subgroup that stabilizes a given integer vector |
CWreathSymmetricGroupType | Group type for a wreath product of symmetric groups |