Magnus embedding and algorithmic properties of groups 𝐹/𝑁^{(𝑑)}

DOI10.1090/tran/6880zbMath1434.20021arXiv1501.01001OpenAlexW2964051707MaRDI QIDQ5267968

Funda Gul, Alexander Ushakov, Mahmood Sohrabi

Publication date: 14 June 2017

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1501.01001

zbMATH Keywords

word problemconjugacy problemfree solvable groupspower problemMagnus embedding

Mathematics Subject Classification ID

Generalizations of solvable and nilpotent groups (20F19) Geometric group theory (20F65) Complexity of computation (including implicit computational complexity) (03D15) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (3)

The conjugacy problem in free solvable groups and wreath products of abelian groups is in \({\mathsf {TC}^0}\) ⋮ Orientable quadratic equations in free metabelian groups ⋮ The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algorithmic theory of free solvable groups: randomized computations.
• On quasilinear-time complexity theory
• Knapsack problems in products of groups
• Topology of finite graphs
• On the word problem and the conjugacy problem for groups of the form \(F/V(R)\)
• Stallings foldings and subgroups of free groups
• Limit groups as limits of free groups.
• On a theorem of Marshall Hall
• Spherical quadratic equations in free metabelian groups
• Polynomial time conjugacy in wreath products and free solvable groups
• [https://portal.mardi4nfdi.de/wiki/Publication:3916734 On the Conjugacy Problem for F/R �]
• On Group-Theoretic Decision Problems and Their Classification. (AM-68)
• THE MAGNUS EMBEDDING IS A QUASI-ISOMETRY
• The word and geodesic problems in free solvable groups
• Knapsack problems in groups
• The Conjugacy Problem in Wreath Products and Free Metabelian Groups
• Commutator Subgroups of Free Groups

This page was built for publication: Magnus embedding and algorithmic properties of groups 𝐹/𝑁^{(𝑑)}