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]
oNpermlib
|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
|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
|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 < ...)
|oCSymmetricGroupRepresentation of a symmetric group
|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$
oCBSGS
oCRefinementFamily
oCSymmetricGroup
\CTransversal