Article ID Journal Published Year Pages File Type
401509 Journal of Symbolic Computation 2014 49 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
, ,