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 >:
Inheritance graph
[legend]

List of all members.

Public Member Functions

 RandomSchreierGenerator (const BSGS< PERM, TRANS > &bsgs, uint i, const TRANS &U)
 constructor
virtual PERM next ()
 generates an element
 RandomSchreierGenerator (const BSGS< PERM, TRANS > &bsgs, uint 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,
uint  i,
const TRANS &  U 
) [inline]

constructor

Parameters:
bsgs group
i stabilizer chain index for the supergroup
U a transversal for $G^{[i]}$ modulo $G^{[i]}_\alpha$
template<class PERM, class TRANS>
permlib::RandomSchreierGenerator< PERM, TRANS >::RandomSchreierGenerator ( const BSGS< PERM, TRANS > &  bsgs,
uint  i,
const TRANS &  U 
)

constructor

Parameters:
bsgs group
i stabilizer chain index for the supergroup
U a transversal for $G^{[i]}$ modulo $G^{[i]}_\alpha$

The documentation for this class was generated from the following files:
Generated on Fri Jun 18 21:59:45 2010 for PermLib by  doxygen 1.6.3