permlib
0.2.9
Library for permutation computations
|
Fast recognition of symmetric group subgroups. More...
#include <type_recognition_heuristic.h>
Public Member Functions | |
SymmetricGroupRecognitionHeuristic (unsigned int n, bool storeUnusedGenerators=false) | |
bool | addGenerator (const PERM &p) |
adds a group generator for recognition More... | |
void | symmetricGroupOrbits (std::vector< std::list< dom_int > > &orbits) |
computes the orbits of recognized non-trivial symmetric subgroups More... | |
const std::list< PERM > & | unusedGenerators () |
returns the list of all group generators that were not used for group recognition | |
Fast recognition of symmetric group subgroups.
This class identifies subgroups that are symmetric groups by analyzing the graph induced by permutations which are transpositions.
permlib::SymmetricGroupRecognitionHeuristic< PERM >::SymmetricGroupRecognitionHeuristic | ( | unsigned int | n, |
bool | storeUnusedGenerators = false |
||
) |
n | size of the group domain |
storeUnusedGenerators | if set to true, all non-identity permutations that are not transpositions are stored for further use |
bool permlib::SymmetricGroupRecognitionHeuristic< PERM >::addGenerator | ( | const PERM & | p | ) |
adds a group generator for recognition
p | group generator |
void permlib::SymmetricGroupRecognitionHeuristic< PERM >::symmetricGroupOrbits | ( | std::vector< std::list< dom_int > > & | orbits | ) |
computes the orbits of recognized non-trivial symmetric subgroups
orbits | vector of lists which contain indices belonging to the same orbit |