permlib 0.2.9
Library for permutation computations
Loading...
Searching...
No Matches
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
 Npermlib
 Nclassic
 CBacktrackSearchSearching in a group with classical backtracking
 CIntersectionSearchSubgroup search for a group intersection based on classical backtracking
 CLexSmallerImageSearchCoset representative search for a lex-smaller set images
 CSetImageSearchCoset representative search for a set image based on classical backtracking
 CSetStabilizerSearchSubgroup search for a set stabilizer based on classical backtracking
 Nexports
 CBSGSSchreierDataData structure with elementary data types to represent a BSGS based on SchreierTreeTransversal
 CBSGSSchreierBaseBase class for import/export of a BSGS based on SchreierTreeTransversal
 CBSGSSchreierExportExport of a BSGS based on SchreierTreeTransversal
 CBSGSSchreierImportImport of a BSGS based on SchreierTreeTransversal
 Nhelpers
 CSupportRestrictionHelper class to decide when an permutation action on a set is trivial or can be reduced to a subset
 CBaseSupportRestrictionThis class never imposes a restriction on any set
 CReducedSupportRestrictionThis class implements canBeIgnored() but has a trivial set()
 CFullSupportRestrictionThis class implements both canBeIgnored() and set()
 Npartition
 CBacktrackRefinementBacktrack refinement
 CGroupRefinementConcrete $\mathcal P$-refinements for group membership
 CGroupRefinementFamily$\mathcal P$-refinements for group membership
 CIntersectionSearchSubgroup search for a group intersection based on partition backtracking
 CMatrixAutomorphismRefinementFamily$\mathcal P$-refinements for symmetric matrix automorphisms
 CMatrixAutomorphismSearchSubgroup search for the automorphism group of a symmetric matrix based on partition backtracking
 CMatrixRefinement1Concrete $\mathcal P$-refinement for symmetric matrix automorphisms
 CMatrixRefinement2Concrete $\mathcal P$-refinement for symmetric matrix automorphisms
 CPartitionPartition
 CRBaseR-base for partition backtracking
 CRefinementBase class for a $\mathcal P$-refinement which is used in an R-base and bound to an initial partition
 CRefinementFamilyClass of $\mathcal P$-refinements for a given problem
 CSetImageRefinement
 CSetImageRefinementFamily$\mathcal P$-refinements for set stabilization
 CSetImageSearchCoset representative search for a set image based on partition backtracking
 CSetStabilizeRefinementConcrete $\mathcal P$-refinements for set stabilization
 CSetStabilizeRefinementFamily$\mathcal P$-refinements for set stabilization
 CSetStabilizerSearchSubgroup search for a set stabilizer based on partition backtracking
 CVectorStabilizerSearchSubgroup search for a stabilizer of an integer vector based on partition backtracking
 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
 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$
 CTrivialActionAction of a PERM on unsigned long element
 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