permlib  0.2.9
Library for permutation computations
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
[detail level 123]
 Npermlib
 Nclassic
 Nexports
 Nhelpers
 Npartition
 CAbstractBSGSA high level interface implementing a group represented by a BSGS data structure
 CAbstractPermutationGroupA high level interface for a permutation group
 CAbstractSymmetricProductA high level interface implementing a direct product of symmetric groups
 CAlternatingGroupTypeGroup type for alternating groups
 CAnonymousGroupTypeGroup type for a permutation group whose type could not be determined
 CBaseChangeAbstract base class for base change algorithms
 CBaseConstructionBase class for BSGS construction algorithms
 CBaseSearchBase class for searching in a group
 CBaseSorterA sorter that sorts a sequence (e.g. $\Omega$) with respect to a given input ordering (e.g. a base)
 CBaseSorterByReferenceA sorter that sorts a sequence (e.g. $\Omega$) with respect to a given input ordering (e.g. a base)
 CBaseTransposeAbstract base class for base transposition
 CBlockVectorAction
 CBSGSRepresents a base and strong generating set (BSGS)
 CBSGSCoreCore data of a base and strong generating set (BSGS)
 CBSGSGeneratorStateful generator of BSGS elements
 CBSGSRandomGeneratorGenerates uniformly distributed random group elements based on an existing BSGS
 CConjugatingBaseChangeBase change by conjugation and, if necessary, transpositions
 CCyclicGroupConstructionBSGS construction for a cyclic group of given order
 CCyclicGroupTypeGroup type for cyclic groups
 Cdelete_objectCallable object to delete a pointer
 CDeterministicBaseTransposeImplementation of a deterministic base transposition algorithm
 CDirectProductGroupTypeGroup type for a direct product of two groups
 CDSetActionAction of a permutation on a dynamic bitset
 CExplicitTransversalTransversal class that stores all transversal elements explicitly
 CFirstRedundantBasePointInsertionStrategyInsertion position at first position i such that $G^{[i]}$ stabilizes beta
 CGeneratorInterface for group element generators
 CGiantTestTests a group given by generators for being an Alternating Group or a Symmetric Group
 CGiantTestBase
 CGroupIntersectionPredicatePredicate for the subgroup that arises as the intersection of two given groups
 CGroupSorterA sorter that sorts a sequence of permutations with respect to a ordering induced by a base
 CGroupTypeAbstract base class for permutation group types
 CIdentityPredicatePredicate matching a permutation if it stabilizes a given list of points pointwise
 CKnownBSGSConstructionBSGS construction from a known base and strong generating set
 CLexSmallerImagePredicateCoset-type predicate for group elements that map one set of zeros and ones to a lex-smaller set (w.r.t. to the indices)
 CMatrixAutomorphismPredicatePredicate for the automorphisms of a symmetric matrix
 CNamedGroupTypeAbstract base class for named groups (such as cyclic and symmetric groups)
 CNewBaseChangeBase change by constructing a new base with random schreier sims
 COrbitAbstract base class for orbit computation
 COrbitLexMinSearchAlgorithm to find the lexicographically minimal set in an orbit
 COrbitListStores an orbit in a sorted list
 COrbitSetStores an orbit in a set for fast contains() operation
 COrderedSorterA sorter that sorts a sequence with respect to a given input ordering
 CPermutationPermutation class storing all values explicitly
 CPermutationWordPermutation class storing permutations as words of elementary Permutation 's
 CPointwiseStabilizerPredicatePredicate matching a permutation if it stabilizes a given list of points pointwise
 CPrimeHelperHelper class for primality checks
 CPrimitivitySGSTestTests a transitive group for which a strong generating set is availble for primitivity
 CPrimitivityTestTests a transitive group is availble for primitivity
 CProductReplacementGeneratorGenerates nearly-uniformly distributed random group elements using the product replacement algorithm
 CRandomBaseTransposeImplementation of a randomized base transposition algorithm
 CRandomGeneratorAbstract base class for random group element generators
 CRandomSchreierGeneratorGenerates a uniformly distributed random element of $G^{[i]}_\alpha$
 CRandomSchreierSimsConstructionBSGS construction with Random Schreier-Sims algorithm
 CRedundantBasePointInsertionStrategyStrategy for redundant base point insertion
 CRefinementFamily
 CSchreierGeneratorStateful generator of Schreier generators
 CSchreierSimsConstructionBSGS construction with classic Schreier-Sims algorithm
 CSchreierTreeTransversalTransversal class that stores transversal elements in a Schreier tree
 CSetImagePredicateCoset-type predicate for group elements that map one set of points onto another given set of points
 CSetwiseStabilizerPredicatePredicate for the subgroup that stabilizes a given point set
 CShallowSchreierTreeTransversalTransversal class that stores elements in a shallow Schreier tree
 CSimpleBaseChangeBase change by a sequence of point insertions and transpositions
 CStabilizesPointPredicatePredicate matching points that are stabilized by given permutations
 CStrongGeneratingSetSorterClass that can be used to sort a strong generating set
 CSubgroupPredicateAbstract base class for subgroup (and coset) predicates
 CSymmetricGroupRepresentation of a symmetric group
 CSymmetricGroupRecognitionHeuristicFast recognition of symmetric group subgroups
 CSymmetricGroupTransversalTransversal of a symmetric group
 CSymmetricGroupTypeGroup type for symmetric groups
 CTransversalTransversal base class corresponding to a base element $\alpha$
 CTrivialGroupTypeGroup type for a trivial permutation group
 CTrivialRedundantBasePointInsertionStrategyInsertion position after first non-trivial transversal
 CTrivialSorterA sorter that sorts a sequence in natural numerical order (1 < 2 < 3 < ...)
 CTypeRecognitionClass for a basic type recognition of permutation groups
 CVectorStabilizerPredicatePredicate for the subgroup that stabilizes a given integer vector
 CWreathSymmetricGroupTypeGroup type for a wreath product of symmetric groups