|
permlib 0.2.9
Library for permutation computations
|
| Npermlib | |
| Nclassic | |
| CBacktrackSearch | Searching in a group with classical backtracking |
| CIntersectionSearch | Subgroup search for a group intersection based on classical backtracking |
| CLexSmallerImageSearch | Coset representative search for a lex-smaller set images |
| CSetImageSearch | Coset representative search for a set image based on classical backtracking |
| CSetStabilizerSearch | Subgroup search for a set stabilizer based on classical backtracking |
| Nexports | |
| CBSGSSchreierData | Data structure with elementary data types to represent a BSGS based on SchreierTreeTransversal |
| CBSGSSchreierBase | Base class for import/export of a BSGS based on SchreierTreeTransversal |
| CBSGSSchreierExport | Export of a BSGS based on SchreierTreeTransversal |
| CBSGSSchreierImport | Import of a BSGS based on SchreierTreeTransversal |
| Nhelpers | |
| CSupportRestriction | Helper class to decide when an permutation action on a set is trivial or can be reduced to a subset |
| CBaseSupportRestriction | This class never imposes a restriction on any set |
| CReducedSupportRestriction | This class implements canBeIgnored() but has a trivial set() |
| CFullSupportRestriction | This class implements both canBeIgnored() and set() |
| Npartition | |
| CBacktrackRefinement | Backtrack refinement |
| CGroupRefinement | Concrete |
| CGroupRefinementFamily | |
| CIntersectionSearch | Subgroup search for a group intersection based on partition backtracking |
| CMatrixAutomorphismRefinementFamily | |
| CMatrixAutomorphismSearch | Subgroup search for the automorphism group of a symmetric matrix based on partition backtracking |
| CMatrixRefinement1 | Concrete |
| CMatrixRefinement2 | Concrete |
| CPartition | Partition |
| CRBase | R-base for partition backtracking |
| CRefinement | Base class for a |
| CRefinementFamily | Class of |
| CSetImageRefinement | |
| CSetImageRefinementFamily | |
| CSetImageSearch | Coset representative search for a set image based on partition backtracking |
| CSetStabilizeRefinement | Concrete |
| CSetStabilizeRefinementFamily | |
| CSetStabilizerSearch | Subgroup search for a set stabilizer based on partition backtracking |
| CVectorStabilizerSearch | Subgroup search for a stabilizer of an integer vector based on partition backtracking |
| 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 |
| 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 |
| CTrivialAction | Action of a PERM on unsigned long 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 |