FreeMetabelianGroupAlgorithms.h

Go to the documentation of this file.
00001 // Copyright (C) 2007 Alexander Ushakov
00002 // Contents: Definition of class FreeMetabelianGroup
00003 //
00004 // Principal Authors: Alexander Ushakov
00005 //
00006 // Revision History:
00007 //
00008 
00009 
00010 #ifndef _FreeMetabelianGroup_h_
00011 #define _FreeMetabelianGroup_h_
00012 
00013 
00014 
00015 #include "map"
00016 #include "list"
00017 #include "set"
00018 using namespace std;
00019 
00020 #include "tuples.h"
00021 #include "Word.h"
00022 
00023 
00024 //---------------------------------------------------------------------------//
00025 //-------------------------- FreeMetabelianGroup ----------------------------//
00026 //---------------------------------------------------------------------------//
00027 
00028 
00030 
00036 class FreeMetabelianGroupAlgorithms
00037 {
00038 
00040   //                                                     //
00041   //  Constructors:                                      //
00042   //                                                     //
00044 
00045 public:
00046 
00048   FreeMetabelianGroupAlgorithms( );
00049 
00050 
00052   //                                                     //
00053   //  Accessors:                                         //
00054   //                                                     //
00056 
00057 public:
00058 
00060 
00064   static bool trivial( int N , const Word& w );
00065 
00066 
00068 
00075   static pair< bool , Word > conjugate( int N , Word w1 , Word w2 );
00076 
00077 
00079   //                                                     //
00080   //  Internal functions:                                //
00081   //                                                     //
00083 
00084  private:
00085  public:
00086 
00088 
00091   static Word getWordFromEdgeMap( int N , const map< vector< int > , int >& EM );
00092 
00093 
00095   //                                                     //
00096   //  Data:                                              //
00097   //                                                     //
00099 
00100 private:
00101 
00102 
00103 };
00104 
00105 
00106 #endif
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines

Generated on Mon Sep 26 18:43:45 2011 for CRyptography And Groups (CRAG) by  doxygen 1.6.1