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)
GroupType *	analyze ()
	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:

n	the degree of the permutation group to analyze
genBegin	begin-iterator to PERM::ptr-typed generators of the group to analyze
genEnd	end-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:

bsgs	group to analyze

---

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

• include/permlib/test/type_recognition.h