The cyclic sliding operation in Garside groups.

DOI10.1007/S00209-009-0502-2MaRDI QIDQ966447zbMATH OpenOpenAlexWikidataFDO

Authors Volker Gebhardt, Juan González-Meneses

Publication date 23 April 2010

Published in Mathematische Zeitschrift (Search for Journal in Brave)

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

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)

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.

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

Cites work

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

Cited in

(27)

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