On the centralizer of generic braids

DOI10.1515/JGTH-2018-0027MaRDI QIDQ1616919zbMATH OpenOpenAlexWikidataFDO

Authors Juan González-Meneses, Dolores Valladares

Publication date 7 November 2018

Published in Journal of Group Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.04897, https://idus.us.es/handle//11441/84183

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)

Abstract: We study the centralizer of a braid from the point of view of Garside theory, showing that generically a minimal set of generators can be computed very efficiently, as the ultra summit set of a generic braid has a very particular structure. We present an algorithm to compute the centralizer of a braid whose generic-case complexity is quadratic on the length of the input, and which outputs a minimal set of generators in the generic case.

Recommendations

• On the structure of the centralizer of a braid
• Computation of centralizers in braid groups and Garside groups.
• Centralizers of finite sets of elements of the braid group \({\mathfrak B}_{n+1}\)
• scientific article; zbMATH DE number 4079742
• A fast algorithm to the conjugacy problem on generic braids.

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
• Computation of centralizers in braid groups and Garside groups.
• Conjugacy in Garside groups. I: Cyclings, powers and rigidity.
• Conjugacy in Garside groups. II: Structure of the ultra summit set.
• Conjugacy problem for braid groups and Garside groups.
• Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
• Groupes de Garside
• scientific article; zbMATH DE number 410385 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 3363816 (Why is no real title available?)
• scientific article; zbMATH DE number 3385975 (Why is no real title available?)
• On the genericity of pseudo-Anosov braids. I: Rigid braids.
• On the genericity of pseudo-Anosov braids. II: Conjugations to rigid braids.
• On the structure of the centralizer of a braid
• Periodic elements in Garside groups.
• Solving the conjugacy problem in Garside groups by cyclic sliding.
• THE BRAID GROUP AND OTHER GROUPS
• The cyclic sliding operation in Garside groups.
• The language of geodesics for Garside groups
• Theory of braids

Cited in

(8)

• Centralizers of finite sets of elements of the braid group \({\mathfrak B}_{n+1}\)
• Computation of centralizers in braid groups and Garside groups.
• Braids with trivial simple centralizer
• scientific article; zbMATH DE number 4079742 (Why is no real title available?)
• On the centralizer of generators in 3-braid group
• On the structure of the centralizer of a braid
• On a commuting graph of tiny braids
• The root extraction problem in braid group-based cryptography

This page was built for publication: On the centralizer of generic braids

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