Abstract
In this paper, a connection between rewriting systems and embedding of monoids in groups is found. We show that if a group with a positive presentation has a complete rewriting system R that satisfies the condition that each rule in R with positive left-hand side has a positive right-hand side, then the monoid presented by the subset of positive rules from R embeds in the group. As an example, we give a simple proof that right angled Artin monoids embed in the corresponding right angled Artin groups. This is a special case of the well-known result of Paris that Artin monoids embed in their groups.
| Original language | English |
|---|---|
| Pages (from-to) | 131-140 |
| Number of pages | 10 |
| Journal | Groups, Complexity, Cryptology |
| Volume | 1 |
| Issue number | 1 |
| DOIs | |
| State | Published - Apr 2009 |
| Externally published | Yes |
ASJC Scopus subject areas
- Computer Networks and Communications
- Computational Theory and Mathematics
- Computational Mathematics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Rewriting systems and embedding of monoids in groups'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver