#253 ⟨a, b | aa=b, abb=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. a5a
  2. ba2
# ab:aa=b,abb=a a/b
aaaaa=a
b=aa

Staircase diagram

Cayley table

Idempotents are shown in bold.

1aa2a3a4
11aa2a3a4
aaa2a3a4a
a2a2a3a4aa2
a3a3a4aa2a3
a4a4aa2a3a4

Right Cayley graph

Idempotents are shown in bold.

Others with same cardinality

11 unique, 1391 total

Σ#PresentationDescriptionRelated
644a, b | aa=b, abb=1⟩Isomorphic to ℤ51132 iso
7254a, b | aa=b, abb=bIsomorphic to ℕ(5 = 2)43 iso
7268a, b | ab=a, baa=bFinite non-commutative monoid with 5 elements63 iso, 23 anti-iso
8574a, b | aaa=b, aab=bIsomorphic to ℕ(5 = 3)27 iso
8950a, b | ab=a, bbbb=aIsomorphic to ℕ(5 = 4)32 iso
8995a, b | ab=a, aaa=bbFinite commutative monoid with 5 elements19 iso
81019a, b | ab=a, bba=bbFinite non-commutative monoid with 5 elements25 iso
81020a, b | ab=a, bbb=aaFinite commutative monoid with 5 elements9 iso
81022a, b | ab=a, bbb=baFinite non-commutative monoid with 5 elements4 iso
108617a, b | aa=a, abbbba=bFinite commutative monoid with 5 elements3 iso
1115426a, b | aaa=aa, abbba=bFinite commutative monoid with 5 elements

Other isomorphic instances

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

71 total

Σ#PresentationMapping
7255a, b | aa=b, bab=aφ(a) = a, φ(b) = aa
8573a, b | aaa=b, aab=aφ(a) = aaa, φ(b) = a
8575a, b | aaa=b, aba=aφ(a) = aaa, φ(b) = a
8902a, b | aa=b, aaab=aφ(a) = a, φ(b) = aa
8904a, b | aa=b, aaba=aφ(a) = a, φ(b) = aa
8921a, b | ab=a, aaaa=bφ(a) = a, φ(b) = aaaa
92058a, b | aab=b, aabb=aφ(a) = aa, φ(b) = a
92062a, b | aab=b, abab=aφ(a) = aa, φ(b) = a
92070a, b | aab=b, baab=aφ(a) = aa, φ(b) = a
92110a, b | aba=b, aabb=aφ(a) = aa, φ(b) = a
92112a, b | aba=b, abab=aφ(a) = aa, φ(b) = a
92114a, b | aba=b, abba=aφ(a) = aa, φ(b) = a
92896a, b | aa=b, aaaaa=aφ(a) = a, φ(b) = aa
92939a, b | ab=a, aaaab=bφ(a) = a, φ(b) = aaaa
92941a, b | ab=a, aaaba=bφ(a) = a, φ(b) = aaaa
92945a, b | ab=a, aabaa=bφ(a) = a, φ(b) = aaaa
92953a, b | ab=a, abaaa=bφ(a) = a, φ(b) = aaaa
106278a, b | aaa=b, aaaaa=aφ(a) = aaa, φ(b) = a
106321a, b | aab=a, aaaab=bφ(a) = aaa, φ(b) = a
106323a, b | aab=a, aaaba=bφ(a) = aaa, φ(b) = a
106327a, b | aab=a, aabaa=bφ(a) = aaa, φ(b) = a
106335a, b | aab=a, abaaa=bφ(a) = aaa, φ(b) = a
106451a, b | aba=a, aaaba=bφ(a) = aaa, φ(b) = a
106455a, b | aba=a, aabaa=bφ(a) = aaa, φ(b) = a
108719a, b | ab=a, aaaabb=bφ(a) = a, φ(b) = aaaa
108723a, b | ab=a, aaabab=bφ(a) = a, φ(b) = aaaa
108725a, b | ab=a, aaabba=bφ(a) = a, φ(b) = aaaa
108731a, b | ab=a, aabaab=bφ(a) = a, φ(b) = aaaa
108733a, b | ab=a, aababa=bφ(a) = a, φ(b) = aaaa
108737a, b | ab=a, aabbaa=bφ(a) = a, φ(b) = aaaa
108747a, b | ab=a, abaaab=bφ(a) = a, φ(b) = aaaa
108749a, b | ab=a, abaaba=bφ(a) = a, φ(b) = aaaa
108753a, b | ab=a, ababaa=bφ(a) = a, φ(b) = aaaa
108761a, b | ab=a, abbaaa=bφ(a) = a, φ(b) = aaaa
1114369a, b | aaaa=b, aaaaa=aφ(a) = a, φ(b) = aaaa
1114412a, b | aaab=a, aaaab=bφ(a) = a, φ(b) = aa
1114414a, b | aaab=a, aaaba=bφ(a) = a, φ(b) = aa
1114418a, b | aaab=a, aabaa=bφ(a) = a, φ(b) = aa
1114426a, b | aaab=a, abaaa=bφ(a) = a, φ(b) = aa
1114542a, b | aaba=a, aaaba=bφ(a) = a, φ(b) = aa
1114546a, b | aaba=a, aabaa=bφ(a) = a, φ(b) = aa
1114554a, b | aaba=a, abaaa=bφ(a) = a, φ(b) = aa
1118966a, b | aab=b, aaaabb=aφ(a) = aa, φ(b) = a
1118970a, b | aab=b, aaabab=aφ(a) = aa, φ(b) = a
1118978a, b | aab=b, aabaab=aφ(a) = aa, φ(b) = a
1118994a, b | aab=b, abaaab=aφ(a) = aa, φ(b) = a
1119026a, b | aab=b, baaaab=aφ(a) = aa, φ(b) = a
1119170a, b | aba=b, aaabab=aφ(a) = aa, φ(b) = a
1119176a, b | aba=b, aabaab=aφ(a) = aa, φ(b) = a
1119178a, b | aba=b, aababa=aφ(a) = aa, φ(b) = a
1119192a, b | aba=b, abaaba=aφ(a) = aa, φ(b) = a
1124347a, b | ab=a, aaaabbb=bφ(a) = a, φ(b) = aaaa
1124355a, b | ab=a, aaababb=bφ(a) = a, φ(b) = aaaa
1124359a, b | ab=a, aaabbab=bφ(a) = a, φ(b) = aaaa
1124361a, b | ab=a, aaabbba=bφ(a) = a, φ(b) = aaaa
1124371a, b | ab=a, aabaabb=bφ(a) = a, φ(b) = aaaa
1124375a, b | ab=a, aababab=bφ(a) = a, φ(b) = aaaa
1124377a, b | ab=a, aababba=bφ(a) = a, φ(b) = aaaa
1124383a, b | ab=a, aabbaab=bφ(a) = a, φ(b) = aaaa
1124385a, b | ab=a, aabbaba=bφ(a) = a, φ(b) = aaaa
1124389a, b | ab=a, aabbbaa=bφ(a) = a, φ(b) = aaaa
1124403a, b | ab=a, abaaabb=bφ(a) = a, φ(b) = aaaa
1124407a, b | ab=a, abaabab=bφ(a) = a, φ(b) = aaaa
1124409a, b | ab=a, abaabba=bφ(a) = a, φ(b) = aaaa
1124415a, b | ab=a, ababaab=bφ(a) = a, φ(b) = aaaa
1124417a, b | ab=a, abababa=bφ(a) = a, φ(b) = aaaa
1124421a, b | ab=a, ababbaa=bφ(a) = a, φ(b) = aaaa
1124431a, b | ab=a, abbaaab=bφ(a) = a, φ(b) = aaaa
1124433a, b | ab=a, abbaaba=bφ(a) = a, φ(b) = aaaa
1124437a, b | ab=a, abbabaa=bφ(a) = a, φ(b) = aaaa
1124445a, b | ab=a, abbbaaa=bφ(a) = a, φ(b) = aaaa