permlib::SchreierSimsConstruction< PERM, TRANS > Class Template Reference

BSGS construction with classic Schreier-Sims algorithm. More...

#include <schreier_sims_construction.h>

Inheritance diagram for permlib::SchreierSimsConstruction< PERM, TRANS >:

List of all members.

Public Member Functions
	SchreierSimsConstruction (unsigned int n)
	constructor
template<class ForwardIterator >
BSGS< PERM, TRANS >	construct (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd) const
	constructs a BSGS for group given by generators with no base prescribed
template<class ForwardIterator , class InputIterator >
BSGS< PERM, TRANS >	construct (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd) const
	constructs a BSGS for group given by generators respecting prescribed base elements
Public Attributes
unsigned int	m_statScheierGeneratorsConsidered
	number of Schreier generators examined during the last construct call

---

Detailed Description

template<class PERM, class TRANS>
class permlib::SchreierSimsConstruction< PERM, TRANS >

BSGS construction with classic Schreier-Sims algorithm.

---

Constructor & Destructor Documentation

template<class PERM , class TRANS >

permlib::SchreierSimsConstruction< PERM, TRANS >::SchreierSimsConstruction

(

unsigned int

n

)

[explicit]

constructor

Parameters:

n	cardinality of the set the group is acting on

---

Member Function Documentation

template<class PERM , class TRANS >

template<class ForwardIterator >

BSGS< PERM, TRANS > permlib::SchreierSimsConstruction< PERM, TRANS >::construct	(	ForwardIterator	generatorsBegin,
		ForwardIterator	generatorsEnd
	)		const [inline]

constructs a BSGS for group given by generators with no base prescribed

See also:

construct(ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd)

template<class PERM , class TRANS >

template<class ForwardIterator , class InputIterator >

BSGS< PERM, TRANS > permlib::SchreierSimsConstruction< PERM, TRANS >::construct	(	ForwardIterator	generatorsBegin,
		ForwardIterator	generatorsEnd,
		InputIterator	prescribedBaseBegin,
		InputIterator	prescribedBaseEnd
	)		const

constructs a BSGS for group given by generators respecting prescribed base elements

Parameters:

generatorsBegin	begin iterator of group generators of type PERM
generatorsEnd	end iterator of group generators of type PERM
prescribedBaseBegin	begin iterator of prescribed base of type unsigned long
prescribedBaseEnd	end iterator of prescribed base of type unsigned long

---

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

• include/permlib/construct/schreier_sims_construction.h