ONE-SIDE NIELSEN TRANSFORMATIONS IN FREE GROUPS

DOI10.1142/S0218196709005329zbMath1189.20027OpenAlexW2023468821MaRDI QIDQ5850778

Alexei Vernitski

Publication date: 15 January 2010

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218196709005329

zbMATH Keywords

connected componentsfree groupslinear-time algorithmsNielsen transformationsAndrews-Curtis graphs

Mathematics Subject Classification ID

Combinatorics on words (68R15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
• THE ANDREWS–CURTIS CONJECTURE AND BLACK BOX GROUPS
• BREADTH-FIRST SEARCH AND THE ANDREWS–CURTIS CONJECTURE

This page was built for publication: ONE-SIDE NIELSEN TRANSFORMATIONS IN FREE GROUPS