A New Base Change Algorithm for Permutation Groups

DOI10.1137/0218070MaRDI QIDQ3830527zbMATH OpenOpenAlexFDO

Authors Cynthia A. Brown, Larry Finkelstein, Paul Walton jun. Purdom

Publication date 1989

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0218070

zbMATH Keywords

base changepermutation groupsstrong generating sets

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to group theory (20-04) Subgroups of symmetric groups (20B35) Generators, relations, and presentations of groups (20F05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• A random base change algorithm for permutation groups
• scientific article; zbMATH DE number 1263364
• scientific article; zbMATH DE number 1214982
• Fundamental algorithms for permutation groups
• scientific article; zbMATH DE number 1273663
• scientific article; zbMATH DE number 77937
• scientific article; zbMATH DE number 870409
• A Reduction Algorithm for Large-Base Primitive Permutation Groups
• scientific article; zbMATH DE number 3989617
• scientific article; zbMATH DE number 1849958

Cited in

(8)

• New methods for using Cayley graphs in interconnection networks
• A random base change algorithm for permutation groups
• Faster tensor canonicalization
• scientific article; zbMATH DE number 4081802 (Why is no real title available?)
• scientific article; zbMATH DE number 1214982 (Why is no real title available?)
• scientific article; zbMATH DE number 1263364 (Why is no real title available?)
• Algorithmic Recognition of Group Actions on Orbitals
• scientific article; zbMATH DE number 475353 (Why is no real title available?)

Describes a project that uses

Uses Software

• Cayley

This page was built for publication: A New Base Change Algorithm for Permutation Groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3830527)