Mathematics – Group Theory
Scientific paper
2008-04-08
Groups Complex. Cryptol. 1 (2009), no. 1, 131-140
Mathematics
Group Theory
Scientific paper
10.1515/GCC.2009.131
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 $\Re$ that satisfies the condition that each rule in $\Re$ with positive left-hand side has a positive right-hand side, then the monoid presented by the subset of positive rules from $\Re$ 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 \cite{paris} that Artin monoids embed in their groups.
Chouraqui Fabienne
No associations
LandOfFree
Rewriting Systems and Embedding of monoids in groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Rewriting Systems and Embedding of monoids in groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rewriting Systems and Embedding of monoids in groups will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-540043