#3773 ⟨a, b | aaaa=bb, abbb=1⟩

Quick links

  1. Properties
  2. Elements
  3. Staircase diagram
  4. Cayley table
  5. Right Cayley graph
  6. Rewriting system
  7. Same cardinality
  8. Isomorphic instances

Properties

Elements

The order of x is the least n such that xn = 1.

Staircase diagram

Cayley table

1aa2a3a4a5a6a7a8a9a10a11a12a13
11aa2a3a4a5a6a7a8a9a10a11a12a13
aaa2a3a4a5a6a7a8a9a10a11a12a131
a2a2a3a4a5a6a7a8a9a10a11a12a131a
a3a3a4a5a6a7a8a9a10a11a12a131aa2
a4a4a5a6a7a8a9a10a11a12a131aa2a3
a5a5a6a7a8a9a10a11a12a131aa2a3a4
a6a6a7a8a9a10a11a12a131aa2a3a4a5
a7a7a8a9a10a11a12a131aa2a3a4a5a6
a8a8a9a10a11a12a131aa2a3a4a5a6a7
a9a9a10a11a12a131aa2a3a4a5a6a7a8
a10a10a11a12a131aa2a3a4a5a6a7a8a9
a11a11a12a131aa2a3a4a5a6a7a8a9a10
a12a12a131aa2a3a4a5a6a7a8a9a10a11
a13a131aa2a3a4a5a6a7a8a9a10a11a12

Right Cayley graph

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. a14 ⇒ 1 [4]
2. b ⇒ a9 [3]
# ab:aaaa=bb,abbb=1 a/b
aaaaaaaaaaaaaa=1
b=aaaaaaaaa

Same cardinality

30 unique, 151 total

Σ#PresentationDescriptionRelated
81123a, b | aa=1, abbbb=bFinite non-commutative monoid with 14 elements42 iso, 17 anti-iso
91682a, b | aba=bb, bab=aFinite non-commutative monoid with 14 elements1 iso
93034a, b | aa=a, bbbb=abFinite non-commutative monoid with 14 elements2 iso
105218a, b | aab=bb, bbba=aFinite non-commutative monoid with 14 elements5 iso, 1 anti-iso
105404a, b | aab=bb, aba=aaFinite non-commutative monoid with 14 elements1 iso
106718a, b | aab=b, bbba=aaFinite non-commutative monoid with 14 elements2 iso
1112183a, b | aaaa=ab, baab=bFinite non-commutative monoid with 14 elements3 iso
1112206a, b | aaaa=bb, abbb=aFinite commutative monoid with 14 elements1 iso
1112207a, b | aaaa=bb, abbb=bFinite commutative monoid with 14 elements1 iso
1112441a, b | aabb=aa, baab=bFinite non-commutative monoid with 14 elements3 iso
1112499a, b | abab=aa, abba=bFinite non-commutative monoid with 14 elements
1114383a, b | aaaa=b, aabbb=aIsomorphic to ℕ(14 = 1)15 iso
1114384a, b | aaaa=b, aabbb=bIsomorphic to ℕ(14 = 4)5 iso
1115532a, b | aaa=bb, abbbb=bIsomorphic to ℕ(14 = 3)11 iso
1115539a, b | aaa=bb, babbb=aFinite commutative monoid with 14 elements
1116020a, b | aaa=ab, baab=bbFinite non-commutative monoid with 14 elements1 iso
1116079a, b | aaa=bb, bbbb=abFinite non-commutative monoid with 14 elements
1116293a, b | aab=bb, abab=aaFinite non-commutative monoid with 14 elements
1116470a, b | aba=bb, bbbb=aaFinite non-commutative monoid with 14 elements
1119552a, b | aab=b, abbaa=aaFinite non-commutative monoid with 14 elements2 iso
1120844a, b | ab=aa, bbbbb=aaFinite non-commutative monoid with 14 elements1 iso
1120846a, b | ab=aa, bbbbb=baFinite non-commutative monoid with 14 elements
1121023a, b | ab=aa, bbaa=bbbFinite non-commutative monoid with 14 elements1 iso
1121040a, b | ab=aa, bbbb=aaaFinite non-commutative monoid with 14 elements3 iso
1121044a, b | ab=aa, bbbb=baaFinite non-commutative monoid with 14 elements1 iso
1121046a, b | ab=aa, bbbb=bbaFinite non-commutative monoid with 14 elements
1121110a, b | bb=aa, abab=aaaFinite non-commutative monoid with 14 elements2 anti-iso
1124186a, b | aa=a, bbbbbbb=aIsomorphic to ℕ(14 = 7)
1124331a, b | aa=b, bbbbbbb=bIsomorphic to ℕ(14 = 2)
1125055a, b | ab=a, bbaaaa=bbFinite non-commutative monoid with 14 elements

Isomorphic instances

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

165 total

Σ#PresentationMapping
103775a, b | aaaa=bb, babb=1⟩φ(a) = bbbbbbbbbbb, φ(b) = b
104369a, b | aaaa=b, aabbb=1⟩φ(a) = bbb, φ(b) = bbbbbbbbbbbb
104372a, b | aaaa=b, ababb=1⟩φ(a) = bbb, φ(b) = bbbbbbbbbbbb
104373a, b | aaaa=b, abbab=1⟩φ(a) = bbb, φ(b) = bbbbbbbbbbbb
104374a, b | aaaa=b, abbba=1⟩φ(a) = bbb, φ(b) = bbbbbbbbbbbb
104377a, b | aaaa=b, baabb=1⟩φ(a) = bbb, φ(b) = bbbbbbbbbbbb
104378a, b | aaaa=b, babab=1⟩φ(a) = bbb, φ(b) = bbbbbbbbbbbb
104815a, b | aaa=bb, abbbb=1⟩φ(a) = bbbbbbbbbb, φ(b) = b
104819a, b | aaa=bb, babbb=1⟩φ(a) = bbbbbbbbbb, φ(b) = b
104820a, b | aaa=bb, bbabb=1⟩φ(a) = bbbbbbbbbb, φ(b) = b
105489a, b | aaab=1, abbbbb=1⟩φ(a) = bbbbbbbbb, φ(b) = b
105505a, b | aaab=1, babbbb=1⟩φ(a) = bbbbbbbbb, φ(b) = b
105513a, b | aaab=1, bbabbb=1⟩φ(a) = bbbbbbbbb, φ(b) = b
105517a, b | aaab=1, bbbabb=1⟩φ(a) = bbbbbbbbb, φ(b) = b
105519a, b | aaab=1, bbbbab=1⟩φ(a) = bbbbbbbbb, φ(b) = b
105520a, b | aaab=1, bbbbba=1⟩φ(a) = bbbbbbbbb, φ(b) = b
105553a, b | aaba=1, abbbbb=1⟩φ(a) = bbbbbbbbb, φ(b) = b
105569a, b | aaba=1, babbbb=1⟩φ(a) = bbbbbbbbb, φ(b) = b
105577a, b | aaba=1, bbabbb=1⟩φ(a) = bbbbbbbbb, φ(b) = b
105581a, b | aaba=1, bbbabb=1⟩φ(a) = bbbbbbbbb, φ(b) = b
105583a, b | aaba=1, bbbbab=1⟩φ(a) = bbbbbbbbb, φ(b) = b
105584a, b | aaba=1, bbbbba=1⟩φ(a) = bbbbbbbbb, φ(b) = b
106016a, b | aaa=b, aabbbb=1⟩φ(a) = bbbbb, φ(b) = b
106022a, b | aaa=b, ababbb=1⟩φ(a) = bbbbb, φ(b) = b
106024a, b | aaa=b, abbabb=1⟩φ(a) = bbbbb, φ(b) = b
106025a, b | aaa=b, abbbab=1⟩φ(a) = bbbbb, φ(b) = b
106026a, b | aaa=b, abbbba=1⟩φ(a) = bbbbb, φ(b) = b
106031a, b | aaa=b, baabbb=1⟩φ(a) = bbbbb, φ(b) = b
106032a, b | aaa=b, bababb=1⟩φ(a) = bbbbb, φ(b) = b
106033a, b | aaa=b, babbab=1⟩φ(a) = bbbbb, φ(b) = b
106035a, b | aaa=b, bbaabb=1⟩φ(a) = bbbbb, φ(b) = b
107407a, b | aab=1, bbbbbbb=1⟩φ(a) = b, φ(b) = bbbbbbbbbbbb
107479a, b | aba=1, bbbbbbb=1⟩φ(a) = b, φ(b) = bbbbbbbbbbbb
108439a, b | aa=b, bbbbbbb=1⟩φ(a) = b, φ(b) = bb
109483a, b | aa=1, abbbbbbb=1⟩φ(a) = bbbbbbb, φ(b) = b
109509a, b | aa=1, babbbbbb=1⟩φ(a) = bbbbbbb, φ(b) = b
109516a, b | aa=1, bbabbbbb=1⟩φ(a) = bbbbbbb, φ(b) = b
109518a, b | aa=1, bbbabbbb=1⟩φ(a) = bbbbbbb, φ(b) = b
109798a, b | aa=1, bbbbbbb=aφ(a) = bbbbbbb, φ(b) = b
1110663a, b | aaaa=bbb, aabb=1⟩φ(a) = bbbbbbbbbbbbb, φ(b) = bbbbbbbb
1110665a, b | aaaa=bbb, abba=1⟩φ(a) = bbbbbbbbbbbbb, φ(b) = bbbbbbbb
1110667a, b | aaaa=bbb, baab=1⟩φ(a) = bbbbbbbbbbbbb, φ(b) = bbbbbbbb
1111675a, b | aaaa=bb, aaabb=1⟩φ(a) = bbbb, φ(b) = b
1111677a, b | aaaa=bb, aabab=1⟩φ(a) = bbbb, φ(b) = b
1111678a, b | aaaa=bb, aabba=1⟩φ(a) = bbbb, φ(b) = b
1111680a, b | aaaa=bb, abaab=1⟩φ(a) = bbbb, φ(b) = b
1111681a, b | aaaa=bb, ababa=1⟩φ(a) = bbbb, φ(b) = b
1111686a, b | aaaa=bb, baaab=1⟩φ(a) = bbbb, φ(b) = b
1113324a, b | aaaab=1, aabbbb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113332a, b | aaaab=1, ababbb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113336a, b | aaaab=1, abbabb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113338a, b | aaaab=1, abbbab=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113339a, b | aaaab=1, abbbba=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113348a, b | aaaab=1, baabbb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113352a, b | aaaab=1, bababb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113354a, b | aaaab=1, babbab=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113355a, b | aaaab=1, babbba=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113360a, b | aaaab=1, bbaabb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113362a, b | aaaab=1, bbabab=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113363a, b | aaaab=1, bbabba=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113366a, b | aaaab=1, bbbaab=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113367a, b | aaaab=1, bbbaba=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113369a, b | aaaab=1, bbbbaa=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113388a, b | aaaba=1, aabbbb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113396a, b | aaaba=1, ababbb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113400a, b | aaaba=1, abbabb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113402a, b | aaaba=1, abbbab=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113403a, b | aaaba=1, abbbba=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113412a, b | aaaba=1, baabbb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113416a, b | aaaba=1, bababb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113418a, b | aaaba=1, babbab=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113419a, b | aaaba=1, babbba=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113424a, b | aaaba=1, bbaabb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113426a, b | aaaba=1, bbabab=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113427a, b | aaaba=1, bbabba=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113430a, b | aaaba=1, bbbaab=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113431a, b | aaaba=1, bbbaba=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113433a, b | aaaba=1, bbbbaa=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113515a, b | aabaa=1, aabbbb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113521a, b | aabaa=1, ababbb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113523a, b | aabaa=1, abbabb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113524a, b | aabaa=1, abbbab=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113525a, b | aabaa=1, abbbba=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113530a, b | aabaa=1, baabbb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113531a, b | aabaa=1, bababb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113532a, b | aabaa=1, babbab=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1113534a, b | aabaa=1, bbaabb=1⟩φ(a) = bbbbb, φ(b) = bbbbbbbb
1114976a, b | aaa=bb, aaaabb=1⟩φ(a) = bbbbbbbbbb, φ(b) = b
1114978a, b | aaa=bb, aaabab=1⟩φ(a) = bbbbbbbbbb, φ(b) = b
1114979a, b | aaa=bb, aaabba=1⟩φ(a) = bbbbbbbbbb, φ(b) = b
1114982a, b | aaa=bb, aababa=1⟩φ(a) = bbbbbbbbbb, φ(b) = b
1114984a, b | aaa=bb, aabbaa=1⟩φ(a) = bbbbbbbbbb, φ(b) = b
1114988a, b | aaa=bb, abaaab=1⟩φ(a) = bbbbbbbbbb, φ(b) = b
1114999a, b | aaa=bb, baaaab=1⟩φ(a) = bbbbbbbbbb, φ(b) = b
1116888a, b | aabb=1, aaaaaaa=1⟩φ(a) = bbbbbb, φ(b) = b
1117016a, b | abba=1, aaaaaaa=1⟩φ(a) = bbbbbb, φ(b) = b
1117087a, b | abba=1, bbbbbbb=1⟩φ(a) = bbbbbbbbbbbbb, φ(b) = bbbbbbbb
1117417a, b | aabb=1, aaaaaa=bφ(a) = bbbbbbbbbbbbb, φ(b) = bbbbbbbb
1117481a, b | abab=1, aaaaaa=bφ(a) = bbbbbbbbbbbbb, φ(b) = bbbbbbbb
1117545a, b | abba=1, aaaaaa=bφ(a) = bbbbbbbbbbbbb, φ(b) = bbbbbbbb
1117614a, b | abba=1, bbbbbb=aφ(a) = bbbbbb, φ(b) = b
1117947a, b | aabb=1, aaaaa=bbφ(a) = bbbbbb, φ(b) = b
1118074a, b | abba=1, aaaaa=bbφ(a) = bbbbbb, φ(b) = b
1118141a, b | abba=1, bbbbb=aaφ(a) = bbbbbbbbbbbbb, φ(b) = bbbbbbbb
1118687a, b | aba=b, bbbbbbb=1⟩φ(a) = bbbbbbb, φ(b) = bbbbbbbb
1120484a, b | bb=aa, aaaaaaa=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120485a, b | bb=aa, aaaaaab=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120486a, b | bb=aa, aaaaaba=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120487a, b | bb=aa, aaaaabb=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120488a, b | bb=aa, aaaabaa=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120489a, b | bb=aa, aaaabab=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120490a, b | bb=aa, aaaabba=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120491a, b | bb=aa, aaaabbb=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120492a, b | bb=aa, aaabaaa=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120493a, b | bb=aa, aaabaab=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120494a, b | bb=aa, aaababa=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120495a, b | bb=aa, aaababb=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120496a, b | bb=aa, aaabbaa=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120497a, b | bb=aa, aaabbab=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120498a, b | bb=aa, aaabbba=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120499a, b | bb=aa, aabaaab=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120500a, b | bb=aa, aabaaba=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120501a, b | bb=aa, aabaabb=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120502a, b | bb=aa, aababaa=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120503a, b | bb=aa, aababab=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120504a, b | bb=aa, aababba=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120505a, b | bb=aa, aabbaab=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120506a, b | bb=aa, aabbaba=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120507a, b | bb=aa, aabbbaa=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120508a, b | bb=aa, aabbbab=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120509a, b | bb=aa, aabbbba=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120510a, b | bb=aa, abaaaab=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120511a, b | bb=aa, abaaaba=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120512a, b | bb=aa, abaabab=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120513a, b | bb=aa, abaabba=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120514a, b | bb=aa, ababaab=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120515a, b | bb=aa, abababa=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120516a, b | bb=aa, ababbba=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120517a, b | bb=aa, abbaaab=1⟩φ(a) = b, φ(b) = bbbbbbbb
1120518a, b | bb=aa, abbabba=1⟩φ(a) = bbbbbbbb, φ(b) = b
1120519a, b | bb=aa, abbbbba=1⟩φ(a) = b, φ(b) = bbbbbbbb
1122580a, b | aab=1, bbbbbb=aaφ(a) = b, φ(b) = bbbbbbbbbbbb
1122717a, b | aba=1, bbbbbb=aaφ(a) = b, φ(b) = bbbbbbbbbbbb
1123709a, b | aa=b, aabbbbbb=1⟩φ(a) = b, φ(b) = bb
1123732a, b | aa=b, ababbbbb=1⟩φ(a) = b, φ(b) = bb
1123742a, b | aa=b, abbabbbb=1⟩φ(a) = b, φ(b) = bb
1123746a, b | aa=b, abbbabbb=1⟩φ(a) = b, φ(b) = bb
1123748a, b | aa=b, abbbbabb=1⟩φ(a) = b, φ(b) = bb
1123749a, b | aa=b, abbbbbab=1⟩φ(a) = b, φ(b) = bb
1123750a, b | aa=b, abbbbbba=1⟩φ(a) = b, φ(b) = bb
1123766a, b | aa=b, baabbbbb=1⟩φ(a) = b, φ(b) = bb
1123772a, b | aa=b, bababbbb=1⟩φ(a) = b, φ(b) = bb
1123774a, b | aa=b, babbabbb=1⟩φ(a) = b, φ(b) = bb
1123775a, b | aa=b, babbbabb=1⟩φ(a) = b, φ(b) = bb
1123776a, b | aa=b, babbbbab=1⟩φ(a) = b, φ(b) = bb
1123781a, b | aa=b, bbaabbbb=1⟩φ(a) = b, φ(b) = bb
1123782a, b | aa=b, bbababbb=1⟩φ(a) = b, φ(b) = bb
1123783a, b | aa=b, bbabbabb=1⟩φ(a) = b, φ(b) = bb
1123785a, b | aa=b, bbbaabbb=1⟩φ(a) = b, φ(b) = bb
1126102a, b | aa=1, abbbabbbb=1⟩φ(a) = bbbbbbb, φ(b) = bbbbbbbb
1126106a, b | aa=1, abbbbabbb=1⟩φ(a) = bbbbbbb, φ(b) = bbbbbbbb
1126160a, b | aa=1, babbbabbb=1⟩φ(a) = bbbbbbb, φ(b) = bbbbbbbb
1126161a, b | aa=1, babbbbabb=1⟩φ(a) = bbbbbbb, φ(b) = bbbbbbbb
1126176a, b | aa=1, bbabbbabb=1⟩φ(a) = bbbbbbb, φ(b) = bbbbbbbb
1126708a, b | aa=1, bbbabbbb=aφ(a) = bbbbbbb, φ(b) = bbbbbbbb