Strong bias of group generators: an obstacle to the “product replacement algorithm”

DOI10.1016/S0196-6774(03)00091-9zbMath1075.68103OpenAlexW4234472959WikidataQ123230884 ScholiaQ123230884MaRDI QIDQ4820881

Igor Pak, László Babai

Publication date: 1 October 2004

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0196-6774(03)00091-9

zbMATH Keywords

computational group theory

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in group theory (20P05)

Related Items (4)

Adjoint representations of black box groups \(\operatorname{PSL}_2(\mathbb{F}_q)\) ⋮ On a variant of the product replacement algorithm ⋮ The product replacement prospector. ⋮ Hamiltonian paths in Cayley graphs

This page was built for publication: Strong bias of group generators: an obstacle to the “product replacement algorithm”