A New Base Change Algorithm for Permutation Groups

DOI10.1137/0218070zbMath0675.68026OpenAlexW2011250234MaRDI QIDQ3830527

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

permutation groupsbase changestrong generating sets

Mathematics Subject Classification ID

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

Related Items (3)

Algorithmic Recognition of Group Actions on Orbitals ⋮ New methods for using Cayley graphs in interconnection networks ⋮ Faster tensor canonicalization

Uses Software

• Cayley

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