Algorithms for Garside calculus

Garside calculus is the common mechanism that underlies a certain type of normal form for the elements of a monoid, a group, or a category. Originating from Garside's approach to Artin's braid groups, it has been extended to more and more general contexts, the latest one being that of categories and what are called Garside families. One of the benefits of this theory is to lead to algorithms solving effectively the naturally occurring problems, typically the Word Problem. The aim of this paper is to present and solve these algorithmic questions in the new extended framework.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00776088
Author Dehornoy, Patrick, Gebhardt, Volker
Maintainer CCSD
Last Updated May 15, 2026, 07:16 (UTC)
Created May 15, 2026, 07:16 (UTC)
Identifier hal-00776088
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Mathématiques Nicolas Oresme (LMNO) ; Université de Caen Normandie (UNICAEN) ; Normandie Université (NU)-Normandie Université (NU)-Centre National de la Recherche Scientifique (CNRS)
creator Dehornoy, Patrick
date 2013-01-15T00:00:00
harvest_object_id a4353f95-ccf9-47f4-a485-22e958101fa4
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-04-30T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1301.3277
set_spec type:UNDEFINED