A Quick Algorithm for Identifying Conjugate Groups in GF(2)

Date

Authors

Maurer, Peter M.

Access rights

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

This report gives the details an algorithm for determining whether two matrix groups are conjugate to one another. Each group is designated by a pair of matrices that generate the group. The algorithm is able to determine whether the two generated groups are conjugate to one another without actually generating the groups.

Description

Keywords

Algorithms, GF(2) Matrices, Theoretical Computer Science

Citation