permlib 0.2.9
Library for permutation computations
Loading...
Searching...
No Matches
Public Member Functions | List of all members
permlib::RandomSchreierGenerator< PERM, TRANS > Class Template Reference

generates a uniformly distributed random element of $G^{[i]}_\alpha$ More...

#include <random_schreier_generator.h>

Inheritance diagram for permlib::RandomSchreierGenerator< PERM, TRANS >:
permlib::RandomGenerator< PERM > permlib::Generator< PERM >

Public Member Functions

 RandomSchreierGenerator (const BSGS< PERM, TRANS > &bsgs, unsigned int i, const TRANS &U)
 constructor More...
 
virtual PERM next ()
 generates an element More...
 
- Public Member Functions inherited from permlib::RandomGenerator< PERM >
virtual bool hasNext ()
 true, iff more elements can be generated More...
 
- Public Member Functions inherited from permlib::Generator< PERM >
virtual ~Generator ()
 virtual destructor
 
virtual PERM next ()=0
 generates an element More...
 
virtual bool hasNext ()=0
 true, iff more elements can be generated More...
 

Detailed Description

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

generates a uniformly distributed random element of $G^{[i]}_\alpha$

The class has nothing to do with Schreier generators, it just creates elements of the stabilizer of a subgroup. As it can be used as a replacement for Schreier generators, the name is not completely wrong.

Constructor & Destructor Documentation

◆ RandomSchreierGenerator()

template<class PERM , class TRANS >
permlib::RandomSchreierGenerator< PERM, TRANS >::RandomSchreierGenerator ( const BSGS< PERM, TRANS > &  bsgs,
unsigned int  i,
const TRANS &  U 
)

constructor

Parameters
bsgsgroup
istabilizer chain index for the supergroup
Ua transversal for $G^{[i]}$ modulo $G^{[i]}_\alpha$

Member Function Documentation

◆ next()

template<class PERM , class TRANS >
PERM permlib::RandomSchreierGenerator< PERM, TRANS >::next ( )
virtual

generates an element

Implements permlib::Generator< PERM >.


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