A New Approach to Extracting Roots in Garside Groups

DOI10.1080/00927870500542762MaRDI QIDQ5478689zbMATH OpenOpenAlexFDO

Authors Hao Zheng

Publication date 13 July 2006

Published in Communications in Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00927870500542762

zbMATH Keywords

braid groupseffective algorithmsGarside groupsroot extractionsuper summit setsultra summit sets

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to group theory (20-04) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Braid groups; Artin groups (20F36)

Recommendations

• On the extraction of roots in exponential A-groups.
• A new approach to the conjugacy problem in Garside groups.
• On the extraction of roots in exponential A-groups. II.
• EXTRACTION OF ROOTS IN GARSIDE GROUPS
• Embedding of groups in groups with single-valued extraction of roots
• A characterization of root classes of groups.
• The \(n^{\text{th}}\)-roots of elements in finite groups.
• Adjunction of roots in exponential A-groups.

Cites work

• A new approach to the conjugacy problem in Garside groups.
• ALGORITHMS FOR POSITIVE BRAIDS
• Conjugacy problem for braid groups and Garside groups.
• EXTRACTION OF ROOTS IN GARSIDE GROUPS
• Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
• The \(n\)th root of a braid is unique up to conjugacy.
• THE CONJUGACY PROBLEM IN SMALL GAUSSIAN GROUPS
• The infimum, supremum, and geodesic length of a braid conjugacy class.

Cited in

(4)

• EXTRACTION OF ROOTS IN GARSIDE GROUPS
• The root extraction problem in braid group-based cryptography
• Uniqueness of roots up to conjugacy in circular and hosohedral-type Garside groups
• Garside groups are strongly translation discrete.

This page was built for publication: A New Approach to Extracting Roots in Garside Groups

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