permlib  0.2.9
Library for permutation computations
Public Member Functions | List of all members
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 More...
 
BSGS< typename TRANS::PERMtype, TRANS > construct () 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 More...
 
BSGS< TRANS::PERMtype, TRANS > construct (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator knownBaseBegin, InputIterator knownBaseEnd) const
 sets up a BSGS data structure for a known base and strong generating set More...
 
- Public Member Functions inherited from permlib::BaseConstruction< TRANS::PERMtype, TRANS >
 BaseConstruction (dom_int n)
 constructor More...
 

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 More...
 
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: