permlib  0.2.6
Library for permutation computations
 All Classes Functions Variables Typedefs Enumerations Friends
Public Member Functions
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 >

List of all members.

Public Member Functions

 RandomSchreierGenerator (const BSGS< PERM, TRANS > &bsgs, unsigned int i, const TRANS &U)
 constructor
virtual PERM next ()
 generates an element

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

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$

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