permlib 0.2.9
Library for permutation computations
Loading...
Searching...
No Matches
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< PERM, TRANS >

Public Member Functions

 CyclicGroupConstruction (unsigned int n)
 constructor
 
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
 
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
 
- Public Member Functions inherited from permlib::BaseConstruction< PERM, TRANS >
 BaseConstruction (dom_int n)
 constructor
 

Additional Inherited Members

- Protected Member Functions inherited from permlib::BaseConstruction< PERM, TRANS >
template<class ForwardIterator , class InputIterator >
void setup (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd, BSGS< PERM, TRANS > &bsgs, std::vector< std::list< typename PERM::ptr > > &S) const
 initializes BSGS object
 
void mergeGenerators (std::vector< std::list< typename PERM::ptr > > &S, BSGS< PERM, TRANS > &ret) const
 merges all strong generators in S into a single strong generating set ret.S
 
- Protected Attributes inherited from permlib::BaseConstruction< PERM, TRANS >
dom_int m_n
 cardinality of the set the group is acting on
 
- Static Protected Attributes inherited from permlib::BaseConstruction< PERM, TRANS >
static const unsigned long * empty = static_cast<unsigned long*>(0)
 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: