#61 ⟨a, b | aa=b, bb=a

Properties

Element profile

Complete 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
  1. a4a
  2. ba2
# ab:aa=b,bb=a a/b
aaaa=a
b=aa

Staircase diagram

Cayley table

Idempotents are shown in bold.

1aa2a3
11aa2a3
aaa2a3a
a2a2a3aa2
a3a3aa2a3

Right Cayley graph

Idempotents are shown in bold.

Others with same cardinality

8 unique, 1535 total

Σ#PresentationDescriptionRelated
57a, b | aa=b, bb=1⟩Isomorphic to ℤ41419 iso
657a, b | aa=a, bb=aIsomorphic to ℕ(4 = 2)37 iso
7158a, b | ab=aa, ba=bFinite non-commutative monoid with 4 elements8 iso, 6 anti-iso
7159a, b | ab=aa, bb=aIsomorphic to ℕ(4 = 3)16 iso
7242a, b | aa=a, abb=bFinite non-commutative monoid with 4 elements14 iso
7280a, b | ab=a, bb=aaFinite commutative monoid with 4 elements17 iso
92881a, b | aa=a, abbba=bFinite commutative monoid with 4 elements8 iso
105033a, b | aaa=aa, abba=bFinite commutative monoid with 4 elements2 iso

Other isomorphic instances

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

72 total

Σ#PresentationMapping
7249a, b | aa=b, aab=aφ(a) = bb, φ(b) = b
7251a, b | aa=b, aba=aφ(a) = bb, φ(b) = b
7260a, b | ab=a, aaa=bφ(a) = b, φ(b) = bbb
8900a, b | aa=b, aaaa=aφ(a) = bb, φ(b) = b
8923a, b | ab=a, aaab=bφ(a) = b, φ(b) = bbb
8925a, b | ab=a, aaba=bφ(a) = b, φ(b) = bbb
8929a, b | ab=a, abaa=bφ(a) = b, φ(b) = bbb
92000a, b | aaa=b, aaaa=aφ(a) = b, φ(b) = bbb
92023a, b | aab=a, aaab=bφ(a) = bb, φ(b) = b
92025a, b | aab=a, aaba=bφ(a) = bb, φ(b) = b
92029a, b | aab=a, abaa=bφ(a) = bb, φ(b) = b
92089a, b | aba=a, aaba=bφ(a) = bb, φ(b) = b
92943a, b | ab=a, aaabb=bφ(a) = b, φ(b) = bbb
92947a, b | ab=a, aabab=bφ(a) = b, φ(b) = bbb
92949a, b | ab=a, aabba=bφ(a) = b, φ(b) = bbb
92955a, b | ab=a, abaab=bφ(a) = b, φ(b) = bbb
92957a, b | ab=a, ababa=bφ(a) = b, φ(b) = bbb
92961a, b | ab=a, abbaa=bφ(a) = b, φ(b) = bbb
104650a, b | aaab=a, aaba=bφ(a) = b, φ(b) = b
104654a, b | aaab=a, abaa=bφ(a) = b, φ(b) = b
104660a, b | aaab=a, abbb=bφ(a) = b, φ(b) = b
104701a, b | aaba=a, abaa=bφ(a) = b, φ(b) = b
104732a, b | aabb=a, abab=bφ(a) = b, φ(b) = b
104734a, b | aabb=a, abba=bφ(a) = b, φ(b) = b
104742a, b | abab=a, abba=bφ(a) = b, φ(b) = b
108727a, b | ab=a, aaabbb=bφ(a) = b, φ(b) = bbb
108735a, b | ab=a, aababb=bφ(a) = b, φ(b) = bbb
108739a, b | ab=a, aabbab=bφ(a) = b, φ(b) = bbb
108741a, b | ab=a, aabbba=bφ(a) = b, φ(b) = bbb
108751a, b | ab=a, abaabb=bφ(a) = b, φ(b) = bbb
108755a, b | ab=a, ababab=bφ(a) = b, φ(b) = bbb
108757a, b | ab=a, ababba=bφ(a) = b, φ(b) = bbb
108763a, b | ab=a, abbaab=bφ(a) = b, φ(b) = bbb
108765a, b | ab=a, abbaba=bφ(a) = b, φ(b) = bbb
108769a, b | ab=a, abbbaa=bφ(a) = b, φ(b) = bbb
1114330a, b | aaaa=a, aaaaa=bφ(a) = bb, φ(b) = b
1114475a, b | aaab=b, aaaab=aφ(a) = b, φ(b) = bbb
1114603a, b | aaba=b, aaaab=aφ(a) = b, φ(b) = bbb
1114605a, b | aaba=b, aaaba=aφ(a) = b, φ(b) = bbb
1114609a, b | aaba=b, aabaa=aφ(a) = b, φ(b) = bbb
1114617a, b | aaba=b, abaaa=aφ(a) = b, φ(b) = bbb
1114633a, b | aaba=b, baaaa=aφ(a) = b, φ(b) = bbb
1118839a, b | aab=a, aaaabb=bφ(a) = bb, φ(b) = b
1118843a, b | aab=a, aaabab=bφ(a) = bb, φ(b) = b
1118845a, b | aab=a, aaabba=bφ(a) = bb, φ(b) = b
1118851a, b | aab=a, aabaab=bφ(a) = bb, φ(b) = b
1118853a, b | aab=a, aababa=bφ(a) = bb, φ(b) = b
1118857a, b | aab=a, aabbaa=bφ(a) = bb, φ(b) = b
1118867a, b | aab=a, abaaab=bφ(a) = bb, φ(b) = b
1118869a, b | aab=a, abaaba=bφ(a) = bb, φ(b) = b
1118873a, b | aab=a, ababaa=bφ(a) = bb, φ(b) = b
1118881a, b | aab=a, abbaaa=bφ(a) = bb, φ(b) = b
1118895a, b | aab=a, abbbbb=bφ(a) = bb, φ(b) = b
1119101a, b | aba=a, aaabba=bφ(a) = bb, φ(b) = b
1119107a, b | aba=a, aababa=bφ(a) = bb, φ(b) = b
1119111a, b | aba=a, aabbaa=bφ(a) = bb, φ(b) = b
1119121a, b | aba=a, abaaba=bφ(a) = bb, φ(b) = b
1124363a, b | ab=a, aaabbbb=bφ(a) = b, φ(b) = bbb
1124379a, b | ab=a, aababbb=bφ(a) = b, φ(b) = bbb
1124387a, b | ab=a, aabbabb=bφ(a) = b, φ(b) = bbb
1124391a, b | ab=a, aabbbab=bφ(a) = b, φ(b) = bbb
1124393a, b | ab=a, aabbbba=bφ(a) = b, φ(b) = bbb
1124411a, b | ab=a, abaabbb=bφ(a) = b, φ(b) = bbb
1124419a, b | ab=a, abababb=bφ(a) = b, φ(b) = bbb
1124423a, b | ab=a, ababbab=bφ(a) = b, φ(b) = bbb
1124425a, b | ab=a, ababbba=bφ(a) = b, φ(b) = bbb
1124435a, b | ab=a, abbaabb=bφ(a) = b, φ(b) = bbb
1124439a, b | ab=a, abbabab=bφ(a) = b, φ(b) = bbb
1124441a, b | ab=a, abbabba=bφ(a) = b, φ(b) = bbb
1124447a, b | ab=a, abbbaab=bφ(a) = b, φ(b) = bbb
1124449a, b | ab=a, abbbaba=bφ(a) = b, φ(b) = bbb
1124453a, b | ab=a, abbbbaa=bφ(a) = b, φ(b) = bbb