The fully compressed subgroup membership problem
From MaRDI portal
Publication:6038521
DOI10.1016/j.jalgebra.2023.03.026arXiv2110.10055MaRDI QIDQ6038521
Publication date: 2 May 2023
Published in: Journal of Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2110.10055
compression; free groups; membership problem; straightline programs; involutive automata; Stallings folding
68Qxx: Theory of computing
20Fxx: Special aspects of infinite or finite groups
20Exx: Structure and classification of infinite or finite groups