The cyclic sliding operation in Garside groups.

DOI10.1007/S00209-009-0502-2zbMATH Open1253.20034arXiv0808.1430OpenAlexW2592415889WikidataQ59275303 ScholiaQ59275303MaRDI QIDQ966447FDOQ966447

Authors: Volker Gebhardt, Juan González-Meneses 

Publication date: 23 April 2010

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

Abstract: We present a new operation to be performed on elements in a Garside group, called cyclic sliding, which is introduced to replace the well known cycling and decycling operations. Cyclic sliding appears to be a more natural choice, simplifying the algorithms concerning conjugacy in Garside groups and having nicer theoretical properties. We show, in particular, that if a super summit element has conjugates which are 'rigid' (that is, which have a certain particularly simple structure), then the optimal way of obtaining such a rigid conjugate through conjugation by positive elements is given by iterated cyclic sliding.

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

Recommendations

• Solving the conjugacy problem in Garside groups by cyclic sliding.
• Conjugacy in Garside groups. I: Cyclings, powers and rigidity.
• A new approach to the conjugacy problem in Garside groups.
• Conjugacy in Garside groups. II: Structure of the ultra summit set.
• Garside theory and subsurfaces: some examples in braid groups

zbMATH Keywords

algorithmsconjugacy problemcyclingGarside groupsbraid groupsconjugacy search problemultra summit setscyclic slidingdecyclingrigid elementssuper summit elements

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Conjugacy classes for groups (20E45) Generators, relations, and presentations of groups (20F05) Braid groups; Artin groups (20F36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Conjugacy problem for braid groups and Garside groups.
• Les immeubles des groupes de tresses généralises
• Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
• The infimum, supremum, and geodesic length of a braid conjugacy class.
• A new approach to the word and conjugacy problems in the braid groups
• THE BRAID GROUP AND OTHER GROUPS
• Train-tracks for surface homeomorphisms
• Title not available (Why is that?)
• Abelian and solvable subgroups of the mapping class group
• ALGORITHMS FOR POSITIVE BRAIDS
• Groupes de Garside
• Conjugacy in Garside groups. III: Periodic braids.
• Conjugacy in Garside groups. I: Cyclings, powers and rigidity.
• Conjugacy in Garside groups. II: Structure of the ultra summit set.
• A new approach to the conjugacy problem in Garside groups.
• Abelian Subgroups of Garside Groups
• Fragments of the word \(\Delta\) in a braid group
• A Garside-theoretic approach to the reducibility problem in braid groups.
• 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
• BRAIDS AND THE NIELSEN-THURSTON CLASSIFICATION
• There exist conjugate simple braids whose associated permutations are not strongly conjugate

Cited In (27)

• Dual Garside structure and reducibility of braids.
• Fast algorithmic Nielsen-Thurston classification of four-strand braids.
• On the minimal positive standardizer of a parabolic subgroup of an Artin-Tits group
• Basic results on braid groups.
• Limits of sequences of pseudo-Anosov maps and of hyperbolic 3-manifolds
• On the centralizer of generic braids
• Solving the conjugacy problem in Garside groups by cyclic sliding.
• Affine braid groups: a better platform than braid groups for cryptology?
• Acylindrical hyperbolicity and Artin-Tits groups of spherical type
• Some power of an element in a Garside group is conjugate to a periodically geodesic element
• Automorphism group of the commutator subgroup of the braid group
• The root extraction problem in braid group-based cryptography
• A family of pseudo-Anosov braids with large conjugacy invariant sets.
• Cyclic amalgams, HNN extensions, and Garside one-relator groups
• Twisted conjugacy in braid groups.
• Algorithmic recognition of quasipositive braids of algebraic length two.
• Periodic elements in Garside groups.
• Hyperbolic structures for Artin-Tits groups of spherical type
• Conjugacy in Garside groups. I: Cyclings, powers and rigidity.
• Conjugacy in Garside groups. II: Structure of the ultra summit set.
• Garside theory and subsurfaces: some examples in braid groups
• A family of pseudo-Anosov braids whose super-summit sets grow exponentially.
• Coherent presentations of Artin monoids
• Reducible braids and Garside theory.
• Fast Nielsen-Thurston classification of braids.
• On reduction curves and Garside properties of braids.
• Curve graphs and Garside groups

This page was built for publication: The cyclic sliding operation in Garside groups.

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