permlib  0.2.6
Library for permutation computations
 All Classes Functions Variables Typedefs Enumerations Friends
Public Member Functions | Static Public Attributes | Protected Member Functions
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 >:
permlib::Transversal< PERM > permlib::Orbit< PERM, unsigned long >

List of all members.

Public Member Functions

 ExplicitTransversal (unsigned int n)
 constructor
virtual PERM * at (unsigned long val) const
 returns a transversal element $u$ such that $\alpha^u$ equals val
virtual bool trivialByDefinition (const PERM &x, unsigned long 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 *, typename PERM::ptr > &generatorChange) const
 returns a clone of this transversal

Static Public Attributes

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

Protected Member Functions

virtual void registerMove (unsigned long from, unsigned long to, const typename PERM::ptr &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 *, typename PERM::ptr > &  generatorChange) const

returns a clone of this transversal

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

updates transversal after group generators have been conjugated by g

Parameters:
gpermutation to conjugate
gInvinverse of g for performance reasons

Reimplemented from permlib::Transversal< PERM >.


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