permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET > Class Template Reference

subgroup search for the automorphism group of a symmetric matrix based on partition backtracking More...

#include <matrix_automorphism_search.h>

Inheritance diagram for permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >:

List of all members.

Public Types
typedef RBase< BSGSIN, TRANSRET >::PERM	PERM
Public Member Functions
	MatrixAutomorphismSearch (const BSGSIN &bsgs, unsigned int pruningLevelDCM)
	constructor
template<class MATRIX , class Iterator >
void	construct (const MATRIX &matrix, Iterator initialPartitionBegin, Iterator initialPartitionEnd)
	initializes search with inital partition
template<class MATRIX >
void	construct (const MATRIX &matrix)
	initializes search

---

Detailed Description

template<class BSGSIN, class TRANSRET>
class permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >

subgroup search for the automorphism group of a symmetric matrix based on partition backtracking

---

Constructor & Destructor Documentation

template<class BSGSIN , class TRANSRET >

permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >::MatrixAutomorphismSearch	(	const BSGSIN &	bsgs,
		unsigned int	pruningLevelDCM
	)

constructor

Parameters:

bsgs	BSGS of group
pruningLevelDCM	level up to which expensive double coset minimality pruning is performed; zero to disable

---

Member Function Documentation

template<class BSGSIN , class TRANSRET >

template<class MATRIX , class Iterator >

void permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >::construct	(	const MATRIX &	matrix,
		Iterator	initialPartitionBegin,
		Iterator	initialPartitionEnd
	)

initializes search with inital partition

Parameters:

matrix	symmetric matrix
initialPartitionBegin	begin-iterator to initial list of row/column indices that have to be mapped onto each other
initialPartitionEnd	end-iterator to initial list of row/column indices that have to be mapped onto each other

template<class BSGSIN , class TRANSRET >

template<class MATRIX >

void permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >::construct

(

const MATRIX &

matrix

)

[inline]

initializes search

Parameters:

matrix

symmetric matrix

---

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

• include/permlib/search/partition/matrix_automorphism_search.h