Strong bias of group generators: an obstacle to the “product replacement algorithm”
From MaRDI portal
Publication:4820881
DOI10.1016/S0196-6774(03)00091-9zbMath1075.68103OpenAlexW4234472959WikidataQ123230884 ScholiaQ123230884MaRDI QIDQ4820881
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
Symbolic computation and algebraic computation (68W30) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in group theory (20P05)
Related Items
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