On the width of elements in free groups

MaRDI QIDQ3363868zbMATH OpenFDO

Authors P. F. Kurchanov, R. I. Grigorchuk

Publication date 1991

zbMATH Keywords

basiseffective algorithmfree groupgeneralized star graphpolynomial timeproduct of conjugateswidth of elements

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• Publication:4867091
• ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
• On the palindromic and primitive widths of a free group.
• Rescuing the Whitehead method for free products. I: Peak reduction
• scientific article; zbMATH DE number 2144699

Cited in

(9)

• On the palindromic and primitive widths of a free group.
• On the \(p\)-width of finite simple groups
• The Length of Elements in Free Solvable Groups
• scientific article; zbMATH DE number 4039908 (Why is no real title available?)
• The commutator width of elements in a wreath product of free Abelian groups.
• Extremal widths on homogeneous groups
• Computing area in presentations of the trivial group
• scientific article; zbMATH DE number 848039 (Why is no real title available?)
• The Bounded and Precise Word Problems for Presentations of Groups

This page was built for publication: On the width of elements in free groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3363868)