Subgroup conjugacy problem for Garside subgroups of Garside groups

DOI10.1515/GCC.2010.010MaRDI QIDQ3085991zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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)