Metadata
Title
A normal-form theorem for monoids and groups with the single relationxy<->yx
Category
general
UUID
288fe3854cf34d1b80d37c8839842f84
Source URL
https://www.maths.tcd.ie/report_series/abstracts/tcdm0725.html
Parent URL
https://www.maths.tcd.ie/research/papers/
Crawl Time
2026-03-23T14:15:25+00:00
Rendered Raw Markdown
# A normal-form theorem for monoids and groups with
the single relationxy<->yx

**Source**: https://www.maths.tcd.ie/report_series/abstracts/tcdm0725.html
**Parent**: https://www.maths.tcd.ie/research/papers/

**A normal-form theorem for monoids and groups with
the single relation xy<->yx**

The word problem for confluent Thue systems is linear-time
and for almost confluent systems it is
PSPACE-complete. Here we consider a single length-preserving
rule, of the form xy<->yx, whose word problem
could turn out to be tractable.\
A search for normal forms
leads to the conjecture that if x^m y^n <->\* x^p y^q
then m=p and n=q.

We prove a stronger version of this: in a group G with the
single relator xyx^{-1}y^{-1} where x
and y are non-commuting
, if x^my^{-n} = 1 in G then m=n=0.