permlib  0.2.8
Library for permutation computations
 All Classes Functions Variables Typedefs Enumerations Friends
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
[detail level 123]
\Npermlib
 oNclassic
 oNexports
 oNhelpers
 oNpartition
 oCAbstractBSGSA high level interface implementing a group represented by a BSGS data structure
 oCAbstractPermutationGroupA high level interface for a permutation group
 oCAbstractSymmetricProductA high level interface implementing a direct product of symmetric groups
 oCBSGSRepresents a base and strong generating set (BSGS)
 oCStrongGeneratingSetSorterClass that can be used to sort a strong generating set
 oCBSGSCoreCore data of a base and strong generating set (BSGS)
 oCBaseChangeAbstract base class for base change algorithms
 oCBaseTransposeAbstract base class for base transposition
 oCSymmetricGroupRepresentation of a symmetric group
 oCConjugatingBaseChangeBase change by conjugation and, if necessary, transpositions
 oCDeterministicBaseTransposeImplementation of a deterministic base transposition algorithm
 oCNewBaseChangeBase change by constructing a new base with random schreier sims
 oCRandomBaseTransposeImplementation of a randomized base transposition algorithm
 oCSimpleBaseChangeBase change by a sequence of point insertions and transpositions
 oCdelete_objectCallable object to delete a pointer
 oCBaseConstructionBase class for BSGS construction algorithms
 oCCyclicGroupConstructionBSGS construction for a cyclic group of given order
 oCKnownBSGSConstructionBSGS construction from a known base and strong generating set
 oCRandomSchreierSimsConstructionBSGS construction with Random Schreier-Sims algorithm
 oCSchreierSimsConstructionBSGS construction with classic Schreier-Sims algorithm
 oCBSGSGeneratorStateful generator of BSGS elements
 oCBSGSRandomGeneratorGenerates uniformly distributed random group elements based on an existing BSGS
 oCGeneratorInterface for group element generators
 oCProductReplacementGeneratorGenerates nearly-uniformly distributed random group elements using the product replacement algorithm
 oCRandomGeneratorAbstract base class for random group element generators
 oCRandomSchreierGeneratorGenerates a uniformly distributed random element of $G^{[i]}_\alpha$
 oCSchreierGeneratorStateful generator of Schreier generators
 oCPermutationPermutation class storing all values explicitly
 oCPermutationWordPermutation class storing permutations as words of elementary Permutation 's
 oCGroupIntersectionPredicatePredicate for the subgroup that arises as the intersection of two given groups
 oCIdentityPredicatePredicate matching a permutation if it stabilizes a given list of points pointwise
 oCLexSmallerImagePredicateCoset-type predicate for group elements that map one set of zeros and ones to a lex-smaller set (w.r.t. to the indices)
 oCMatrixAutomorphismPredicatePredicate for the automorphisms of a symmetric matrix
 oCPointwiseStabilizerPredicatePredicate matching a permutation if it stabilizes a given list of points pointwise
 oCSetImagePredicateCoset-type predicate for group elements that map one set of points onto another given set of points
 oCSetwiseStabilizerPredicatePredicate for the subgroup that stabilizes a given point set
 oCStabilizesPointPredicatePredicate matching points that are stabilized by given permutations
 oCRefinementFamily
 oCSubgroupPredicateAbstract base class for subgroup (and coset) predicates
 oCVectorStabilizerPredicatePredicate for the subgroup that stabilizes a given integer vector
 oCPrimeHelperHelper class for primality checks
 oCRedundantBasePointInsertionStrategyStrategy for redundant base point insertion
 oCTrivialRedundantBasePointInsertionStrategyInsertion position after first non-trivial transversal
 oCFirstRedundantBasePointInsertionStrategyInsertion position at first position i such that $G^{[i]}$ stabilizes beta
 oCBaseSearchBase class for searching in a group
 oCDSetActionAction of a permutation on a dynamic bitset
 oCOrbitLexMinSearchAlgorithm to find the lexicographically minimal set in an orbit
 oCOrderedSorterA sorter that sorts a sequence with respect to a given input ordering
 oCBaseSorterA sorter that sorts a sequence (e.g. $\Omega$) with respect to a given input ordering (e.g. a base)
 oCBaseSorterByReferenceA sorter that sorts a sequence (e.g. $\Omega$) with respect to a given input ordering (e.g. a base)
 oCGroupSorterA sorter that sorts a sequence of permutations with respect to a ordering induced by a base
 oCTrivialSorterA sorter that sorts a sequence in natural numerical order (1 < 2 < 3 < ...)
 oCGiantTestBase
 oCGiantTestTests a group given by generators for being an Alternating Group or a Symmetric Group
 oCGroupTypeAbstract base class for permutation group types
 oCTrivialGroupTypeGroup type for a trivial permutation group
 oCAnonymousGroupTypeGroup type for a permutation group whose type could not be determined
 oCNamedGroupTypeAbstract base class for named groups (such as cyclic and symmetric groups)
 oCSymmetricGroupTypeGroup type for symmetric groups
 oCAlternatingGroupTypeGroup type for alternating groups
 oCCyclicGroupTypeGroup type for cyclic groups
 oCWreathSymmetricGroupTypeGroup type for a wreath product of symmetric groups
 oCDirectProductGroupTypeGroup type for a direct product of two groups
 oCPrimitivitySGSTestTests a transitive group for which a strong generating set is availble for primitivity
 oCPrimitivityTestTests a transitive group is availble for primitivity
 oCTypeRecognitionClass for a basic type recognition of permutation groups
 oCBlockVectorAction
 oCSymmetricGroupRecognitionHeuristicFast recognition of symmetric group subgroups
 oCExplicitTransversalTransversal class that stores all transversal elements explicitly
 oCOrbitAbstract base class for orbit computation
 oCOrbitListStores an orbit in a sorted list
 oCOrbitSetStores an orbit in a set for fast contains() operation
 oCSchreierTreeTransversalTransversal class that stores transversal elements in a Schreier tree
 oCShallowSchreierTreeTransversalTransversal class that stores elements in a shallow Schreier tree
 oCSymmetricGroupTransversalTransversal of a symmetric group
 \CTransversalTransversal base class corresponding to a base element $\alpha$