permlib::ExplicitTransversal< PERM > Class Template Reference

Transversal class that stores all transversal elements explicitly. More...

#include <explicit_transversal.h>

Inheritance diagram for permlib::ExplicitTransversal< PERM >:
Inheritance graph
[legend]

List of all members.

Public Member Functions

 ExplicitTransversal (unsigned int n)
 constructor
virtual PERM * at (ulong val) const
 returns a transversal element $u$ such that $\alpha^u$ equals val
virtual bool trivialByDefinition (const PERM &x, ulong to) const
 true if Schreier generator constructed from x and the transversal element related to "to" is trivial by defintion
virtual void permute (const PERM &g, const PERM &gInv)
 updates transversal after group generators have been conjugated by g
ExplicitTransversal< PERM > clone (const std::map< PERM *, PERMptr > &generatorChange) const
 returns a clone of this transversal
 ExplicitTransversal (unsigned int n)
 constructor
virtual PERM * at (ulong val) const
 returns a transversal element $u$ such that $\alpha^u$ equals val
virtual bool trivialByDefinition (const PERM &x, ulong to) const
 true if Schreier generator constructed from x and the transversal element related to "to" is trivial by defintion
virtual void permute (const PERM &g, const PERM &gInv)
 updates transversal after group generators have been conjugated by g
ExplicitTransversal< PERM > clone (const std::map< PERM *, PERMptr > &generatorChange) const
 returns a clone of this transversal

Static Public Attributes

static const uint m_statMaxDepth = 1
 maximal depth of "tree" structure representing the transversal; identical to 1 for explicit transversal

Protected Member Functions

virtual void registerMove (ulong from, ulong to, const PERMptr &p)
 stores that 'p' maps 'from' onto 'to'
virtual void registerMove (ulong from, ulong to, const PERMptr &p)
 stores that 'p' maps 'from' onto 'to'

Detailed Description

template<class PERM>
class permlib::ExplicitTransversal< PERM >

Transversal class that stores all transversal elements explicitly.


Member Function Documentation

template<class PERM>
ExplicitTransversal<PERM> permlib::ExplicitTransversal< PERM >::clone ( const std::map< PERM *, PERMptr > &  generatorChange  )  const

returns a clone of this transversal

Parameters:
generatorChange not used by this implementation; just for API consistence
template<class PERM >
ExplicitTransversal< PERM > permlib::ExplicitTransversal< PERM >::clone ( const std::map< PERM *, PERMptr > &  generatorChange  )  const [inline]

returns a clone of this transversal

Parameters:
generatorChange not used by this implementation; just for API consistence
template<class PERM>
virtual void permlib::ExplicitTransversal< PERM >::permute ( const PERM &  g,
const PERM &  gInv 
) [virtual]

updates transversal after group generators have been conjugated by g

Parameters:
g permutation to conjugate
gInv inverse of g for performance reasons

Reimplemented from permlib::Transversal< PERM >.

template<class PERM >
void permlib::ExplicitTransversal< PERM >::permute ( const PERM &  g,
const PERM &  gInv 
) [inline, virtual]

updates transversal after group generators have been conjugated by g

Parameters:
g permutation to conjugate
gInv inverse of g for performance reasons

Reimplemented from permlib::Transversal< PERM >.


The documentation for this class was generated from the following files:
Generated on Fri Jun 18 22:00:02 2010 for PermLib by  doxygen 1.6.3