Solving random equations in Garside groups using length functions.

MaRDI QIDQ5748113zbMATH OpenFDO

Authors Martin Hock, Boaz Tsaban

Publication date 14 September 2010

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

zbMATH Keywords

Artin braid groupsArtin presentationBirman-Ko-Lee presentationGarside groupsgeodesic lengthsgeodesicslength functionsmemory-length algorithmsminimal length elementsnormal form theoremsrandom equations

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Braid groups; Artin groups (20F36) Algebraic geometry over groups; equations over groups (20F70) Cryptography (94A60)

Recommendations

• Probabilistic solutions of equations in the braid group.
• Normal forms of random braids.
• A new algorithm for solving the word problem in braid groups
• Reading the dual Garside length of braids from homological and quantum representations.
• Conjugacy problem for braid groups and Garside groups.

Cited in

(4)

• Random equations in free groups.
• Normal forms of random braids.
• Random equations in nilpotent groups.
• Probabilistic solutions of equations in the braid group.

This page was built for publication: Solving random equations in Garside groups using length functions.

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