#182 ⟨a, b | aabbaa=b

Quick links

  1. Properties
  2. Rewriting system
  3. Other submonoids of same group
  4. Isomorphic instances

Properties

Rewriting system

Format:
Word to reduce:
Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Reduction strategy:
Path to normal form: 1
1
#RuleProof
1. b3a2 ⇒ a2b3 [2]
2. a2b2a2 ⇒ b [1]
3. bab2a2 ⇒ a2b2ab [3]
# ab:aabbaa=b ab
bbbaa=aabbb
aabbaa=b
babbaa=aabbab

Other submonoids of same group

11 unique, 22 total

Σ#PresentationDescriptionRelated
7214a, b | aabaa=bbInfinite cancellative non-commutative monoid
8378a, b | aababaa=bInfinite cancellative non-commutative monoid
8519a, b | aabaa=babInfinite cancellative non-commutative monoid
9672a, b | aababbaba=1⟩Infinite non-Abelian group10 iso
9796a, b | aabaabaa=bInfinite cancellative non-commutative monoid
9854a, b | ababbaba=bInfinite cancellative non-commutative monoid1 iso
91204a, b | aabaa=baabInfinite cancellative non-commutative monoid
101670a, b | aabaaabaa=bInfinite cancellative non-commutative monoid
102743a, b | baaab=aabaaInfinite cancellative non-commutative monoid
114843a, b | ababbaba=babInfinite cancellative non-commutative monoid
115943a, b | abbbba=bbabbInfinite cancellative non-commutative monoid

Isomorphic instances

The mapping is from the listed presentation's alphabet to the current rewriting system's alphabet.

1 total

Σ#PresentationMapping
113540a, b | aabaaaabaa=bφ(a) = a, φ(b) = bb