permlib 0.2.9
Library for permutation computations
Loading...
Searching...
No Matches
permlib::CyclicGroupConstruction< TRANS > Class Template Reference

BSGS construction for a cyclic group of given order. More...

#include <cyclic_group_construction.h>

Inheritance diagram for permlib::CyclicGroupConstruction< TRANS >:
permlib::KnownBSGSConstruction< TRANS::PERMtype, TRANS > permlib::BaseConstruction< TRANS::PERMtype, TRANS >

Public Member Functions

 CyclicGroupConstruction (unsigned int n)
 constructor
BSGS< typename TRANS::PERMtype, TRANSconstruct () const
 sets up a BSGS data structure for a cyclic group
Public Member Functions inherited from permlib::KnownBSGSConstruction< TRANS::PERMtype, TRANS >
 KnownBSGSConstruction (unsigned int n)
 constructor
BSGS< TRANS::PERMtype, TRANSconstruct (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator knownBaseBegin, InputIterator knownBaseEnd) const
 sets up a BSGS data structure for a known base and strong generating set
Public Member Functions inherited from permlib::BaseConstruction< TRANS::PERMtype, TRANS >
 BaseConstruction (dom_int n)
 constructor

Additional Inherited Members

Protected Member Functions inherited from permlib::BaseConstruction< TRANS::PERMtype, TRANS >
void setup (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd, BSGS< TRANS::PERMtype, TRANS > &bsgs, std::vector< std::list< typename TRANS::PERMtype::ptr > > &S) const
 initializes BSGS object
void mergeGenerators (std::vector< std::list< typename TRANS::PERMtype::ptr > > &S, BSGS< TRANS::PERMtype, TRANS > &ret) const
 merges all strong generators in S into a single strong generating set ret.S
Protected Attributes inherited from permlib::BaseConstruction< TRANS::PERMtype, TRANS >
dom_int m_n
 cardinality of the set the group is acting on
Static Protected Attributes inherited from permlib::BaseConstruction< TRANS::PERMtype, TRANS >
static const unsigned long * empty
 auxilliary element marking an empty iterator

Detailed Description

template<class TRANS>
class permlib::CyclicGroupConstruction< TRANS >

BSGS construction for a cyclic group of given order.

Constructor & Destructor Documentation

◆ CyclicGroupConstruction()

template<class TRANS>
permlib::CyclicGroupConstruction< TRANS >::CyclicGroupConstruction ( unsigned int n)

constructor

Parameters
norder of the cyclic group

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