An algorithm for solving the factorization problem in permutation groups

DOI10.1006/jsco.1998.0202zbMath0909.20002OpenAlexW1972851637MaRDI QIDQ1264436

Torsten Minkwitz

Publication date: 28 January 1999

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jsco.1998.0202

zbMATH Keywords

permutation groupsfactorizationsefficient algorithmsSchreier-Sims methodshort wordsstrong generating sets

Mathematics Subject Classification ID

Related Items (2)

Short expressions of permutations as products and cryptanalysis of the algebraic eraser ⋮ Distance in cayley graphs on permutation groups generated by $k$ $m$-Cycles

Uses Software

• GAP

This page was built for publication: An algorithm for solving the factorization problem in permutation groups