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