Title :
A compact representation for permutation groups
Author :
Jerrum, Mark ; Jerrum, Mark ; Jerrum, Mark ; Jerrum, Mark
Abstract :
An O(n2) space representation for permutation groups of degree n is presented. The representation can be constructed in time O(n5), and supports fast membership testing. Applications of the representation to the generation of systems of coset representatives, and of complete block systems, are discussed.
Keywords :
Computer applications; Computer science; Glands; Performance evaluation; Polynomials; Testing;
Conference_Titel :
Foundations of Computer Science, 1982. SFCS '08. 23rd Annual Symposium on
Conference_Location :
Chicago, IL, USA
DOI :
10.1109/SFCS.1982.52
