permlib  0.2.6
Library for permutation computations
 All Classes Functions Variables Typedefs Enumerations Friends
Public Types | Public Member Functions
permlib::TypeRecognition< PERM, TRANSVERSAL > Class Template Reference

Class for a basic type recognition of permutation groups. More...

#include <type_recognition.h>

List of all members.

Public Types

typedef boost::shared_ptr
< BSGS< PERM, TRANSVERSAL > > 
PermutationGroupPtr
 abbreviation for a pointer to a BSGS structure

Public Member Functions

template<class InputIterator >
 TypeRecognition (unsigned int n, InputIterator genBegin, InputIterator genEnd)
 TypeRecognition (const PermutationGroupPtr &bsgs)
GroupTypeanalyze ()
 analyzes the given group and attempts to determine the group type
PermutationGroupPtr bsgs () const
 returns a BSGS if one was constructed during the analysis

Detailed Description

template<class PERM, class TRANSVERSAL = SchreierTreeTransversal<PERM>>
class permlib::TypeRecognition< PERM, TRANSVERSAL >

Class for a basic type recognition of permutation groups.

The algorithms used for recognition are partially non-deterministic, ie. they may report unknown for an otherwise known group type.


Constructor & Destructor Documentation

template<class PERM , class TRANSVERSAL >
template<class InputIterator >
permlib::TypeRecognition< PERM, TRANSVERSAL >::TypeRecognition ( unsigned int  n,
InputIterator  genBegin,
InputIterator  genEnd 
)
Parameters:
nthe degree of the permutation group to analyze
genBeginbegin-iterator to PERM::ptr-typed generators of the group to analyze
genEndend-iterator to PERM::ptr-typed generators of the group to analyze
template<class PERM , class TRANSVERSAL >
permlib::TypeRecognition< PERM, TRANSVERSAL >::TypeRecognition ( const PermutationGroupPtr bsgs)
Parameters:
bsgsgroup to analyze

The documentation for this class was generated from the following file: