Subgroup conjugacy problem for Garside subgroups of Garside groups

DOI10.1515/GCC.2010.010zbMATH Open1226.20028OpenAlexW1975223142MaRDI QIDQ3085991FDOQ3085991

Authors: Eran Liberman, Mina Teicher, Arkadius Kalka 

Publication date: 1 April 2011

Published in: Groups - Complexity - Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/gcc.2010.010

Recommendations

• A new approach to the conjugacy problem in Garside groups.
• Conjugacy problem for braid groups and Garside groups.
• scientific article; zbMATH DE number 4110945
• SUBGROUPS OF FINITELY PRESENTED GROUPS WITH SOLVABLE CONJUGACY PROBLEM
• scientific article; zbMATH DE number 5228034
• The congruence subgroup problem for branch groups.
• scientific article; zbMATH DE number 2064574
• Solving the conjugacy problem in Garside groups by cyclic sliding.
• The conjugacy problem in subgroups of right-angled Artin groups
• On the conjugacy problem for carter subgroups

zbMATH Keywords

parabolic subgroupsGarside groupsbraid groupsdeterministic algorithmsGarside subgroupsminimal simple elementssubgroup conjugacy problem

Mathematics Subject Classification ID

Braid groups; Artin groups (20F36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Les immeubles des groupes de tresses généralises
• Artin-Gruppen und Coxeter-Gruppen
• Theory of braids
• THE CONJUGACY PROBLEM IN SMALL GAUSSIAN GROUPS
• Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
• A new approach to the word and conjugacy problems in the braid groups
• THE BRAID GROUP AND OTHER GROUPS
• ALGORITHMS FOR POSITIVE BRAIDS
• A new approach to the conjugacy problem in Garside groups.
• Parabolic subgroups of Garside groups.
• Cryptanalysis of the shifted conjugacy authentication protocol

Cited In (7)

• Parabolic subgroups of Garside groups. II: Ribbons.
• Solving the conjugacy problem in Garside groups by cyclic sliding.
• Some power of an element in a Garside group is conjugate to a periodically geodesic element
• Transverse properties of parabolic subgroups of Garside groups
• Solution of the generalized conjugacy problem for words in pure subgroups of Artin groups of finite type.
• The root extraction problem in braid group-based cryptography
• A pair of Garside shadows

This page was built for publication: Subgroup conjugacy problem for Garside subgroups of Garside groups

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