#913 ⟨a, b | aa=b, abbb=b

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

An idempotent element x satisfies x2 = x.
The index and period of x is the least m (index) and n (period) such that x(m+n) = xm.

Staircase diagram

Cayley table

Idempotents are shown in bold.

1aa2a3a4a5a6
11aa2a3a4a5a6
aaa2a3a4a5a6a2
a2a2a3a4a5a6a2a3
a3a3a4a5a6a2a3a4
a4a4a5a6a2a3a4a5
a5a5a6a2a3a4a5a6
a6a6a2a3a4a5a6a2

Right Cayley graph

Idempotents are shown in bold.

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. a7 ⇒ a2 [2]
2. b ⇒ a2 [1]
# ab:aa=b,abbb=b a/b
aaaaaaa=aa
b=aa

Same cardinality

22 unique, 1141 total

Σ#PresentationDescriptionRelated
7116a, b | aaa=b, abb=1⟩Isomorphic to ℤ7763 iso
8577a, b | aaa=b, abb=aIsomorphic to ℕ(7 = 1)59 iso
8578a, b | aaa=b, abb=bIsomorphic to ℕ(7 = 3)44 iso
8937a, b | ab=a, baaa=bFinite non-commutative monoid with 7 elements54 iso, 12 anti-iso
91593a, b | aaa=ab, baa=bFinite non-commutative monoid with 7 elements1 iso, 2 anti-iso
91601a, b | aaa=bb, aab=bFinite commutative monoid with 7 elements5 iso
91620a, b | aab=aa, bbb=aIsomorphic to ℕ(7 = 6)35 iso
91632a, b | aab=ab, bbb=aIsomorphic to ℕ(7 = 4)50 iso
92074a, b | aab=b, babb=aFinite commutative monoid with 7 elements20 iso
92231a, b | ab=aa, aaa=bbFinite non-commutative monoid with 7 elements3 iso
92271a, b | bb=aa, aaa=abFinite non-commutative monoid with 7 elements1 iso, 2 anti-iso
93197a, b | ab=a, bbb=baaFinite non-commutative monoid with 7 elements5 iso
104162a, b | abb=aab, bbb=aIsomorphic to ℕ(7 = 5)42 iso
106251a, b | aaa=a, aabba=bFinite non-commutative monoid with 7 elements1 iso
108987a, b | ab=a, aaaaa=bbFinite commutative monoid with 7 elements5 iso
109108a, b | ab=a, bbbbb=aaFinite commutative monoid with 7 elements2 iso
109110a, b | ab=a, bbbbb=baFinite non-commutative monoid with 7 elements1 iso
109263a, b | ab=a, aaaa=bbbFinite commutative monoid with 7 elements4 iso
109375a, b | ab=a, bbba=bbbFinite non-commutative monoid with 7 elements3 iso
109376a, b | ab=a, bbbb=aaaFinite commutative monoid with 7 elements3 iso
109382a, b | ab=a, bbbb=bbaFinite non-commutative monoid with 7 elements1 iso
1114843a, b | abba=b, aabab=aFinite non-commutative monoid with 7 elements1 iso

Isomorphic instances

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

82 total

Σ#PresentationMapping
8917a, b | aa=b, babb=bφ(a) = a, φ(b) = aa
91600a, b | aaa=bb, aab=aφ(a) = aaaa, φ(b) = a
91656a, b | aab=bb, bbb=aφ(a) = aaa, φ(b) = a
91684a, b | aba=bb, bbb=aφ(a) = aaa, φ(b) = a
92903a, b | aa=b, aaabb=bφ(a) = a, φ(b) = aa
92907a, b | aa=b, aabab=bφ(a) = a, φ(b) = aa
92909a, b | aa=b, aabba=bφ(a) = a, φ(b) = aa
92913a, b | aa=b, abaab=bφ(a) = a, φ(b) = aa
92915a, b | aa=b, ababa=bφ(a) = a, φ(b) = aa
92925a, b | aa=b, baaab=bφ(a) = a, φ(b) = aa
93058a, b | aa=b, abbb=aaφ(a) = a, φ(b) = aa
93065a, b | aa=b, babb=aaφ(a) = a, φ(b) = aa
105196a, b | aab=bb, aabb=aφ(a) = aaa, φ(b) = a
105200a, b | aab=bb, abab=aφ(a) = aaa, φ(b) = a
105208a, b | aab=bb, baab=aφ(a) = aaa, φ(b) = a
105280a, b | aba=bb, aabb=aφ(a) = aaa, φ(b) = a
105282a, b | aba=bb, abab=aφ(a) = aaa, φ(b) = a
105284a, b | aba=bb, abba=aφ(a) = aaa, φ(b) = a
105288a, b | aba=bb, baab=aφ(a) = aaa, φ(b) = a
108643a, b | aa=b, aaaaab=bφ(a) = a, φ(b) = aa
108645a, b | aa=b, aaaaba=bφ(a) = a, φ(b) = aa
108649a, b | aa=b, aaabaa=bφ(a) = a, φ(b) = aa
108923a, b | aa=b, aaabb=aaφ(a) = a, φ(b) = aa
108930a, b | aa=b, aabab=aaφ(a) = a, φ(b) = aa
108934a, b | aa=b, aabba=aaφ(a) = a, φ(b) = aa
108942a, b | aa=b, abaab=aaφ(a) = a, φ(b) = aa
108946a, b | aa=b, ababa=aaφ(a) = a, φ(b) = aa
108964a, b | aa=b, baaab=aaφ(a) = a, φ(b) = aa
1112406a, b | aaba=bb, abaa=aφ(a) = aa, φ(b) = a
1112414a, b | aaba=bb, baaa=aφ(a) = aa, φ(b) = a
1112496a, b | abaa=bb, baaa=aφ(a) = aa, φ(b) = a
1112612a, b | abbb=bb, bbbb=aφ(a) = aaaa, φ(b) = a
1112638a, b | babb=bb, bbbb=aφ(a) = aaaa, φ(b) = a
1115546a, b | aab=aa, aaaaa=bφ(a) = a, φ(b) = aaaaa
1115739a, b | aab=bb, aaaab=aφ(a) = aaa, φ(b) = a
1115802a, b | aba=aa, aaaaa=bφ(a) = a, φ(b) = aaaaa
1115907a, b | aba=bb, aaaab=aφ(a) = aaa, φ(b) = a
1115909a, b | aba=bb, aaaba=aφ(a) = aaa, φ(b) = a
1115913a, b | aba=bb, aabaa=aφ(a) = aaa, φ(b) = a
1119307a, b | aaa=b, aaaab=aaφ(a) = a, φ(b) = aaa
1119311a, b | aaa=b, aaaba=aaφ(a) = a, φ(b) = aaa
1119319a, b | aaa=b, aabaa=aaφ(a) = a, φ(b) = aaa
1119383a, b | aab=a, aaaab=bbφ(a) = aaaa, φ(b) = a
1119387a, b | aab=a, aaaba=bbφ(a) = aaaa, φ(b) = a
1119395a, b | aab=a, aabaa=bbφ(a) = aaaa, φ(b) = a
1119411a, b | aab=a, abaaa=bbφ(a) = aaaa, φ(b) = a
1120521a, b | ab=aa, aaaaaa=bφ(a) = a, φ(b) = aaaaaa
1120523a, b | ab=aa, aaaaab=bφ(a) = a, φ(b) = aaaaaa
1120525a, b | ab=aa, aaaaba=bφ(a) = a, φ(b) = aaaaaa
1120527a, b | ab=aa, aaaabb=bφ(a) = a, φ(b) = aaaaaa
1120529a, b | ab=aa, aaabaa=bφ(a) = a, φ(b) = aaaaaa
1120531a, b | ab=aa, aaabab=bφ(a) = a, φ(b) = aaaaaa
1120533a, b | ab=aa, aaabba=bφ(a) = a, φ(b) = aaaaaa
1120535a, b | ab=aa, aaabbb=bφ(a) = a, φ(b) = aaaaaa
1120537a, b | ab=aa, aabaaa=bφ(a) = a, φ(b) = aaaaaa
1120539a, b | ab=aa, aabaab=bφ(a) = a, φ(b) = aaaaaa
1120541a, b | ab=aa, aababa=bφ(a) = a, φ(b) = aaaaaa
1120543a, b | ab=aa, aababb=bφ(a) = a, φ(b) = aaaaaa
1120545a, b | ab=aa, aabbaa=bφ(a) = a, φ(b) = aaaaaa
1120547a, b | ab=aa, aabbab=bφ(a) = a, φ(b) = aaaaaa
1120549a, b | ab=aa, aabbba=bφ(a) = a, φ(b) = aaaaaa
1120551a, b | ab=aa, aabbbb=bφ(a) = a, φ(b) = aaaaaa
1120553a, b | ab=aa, abaaaa=bφ(a) = a, φ(b) = aaaaaa
1120555a, b | ab=aa, abaaab=bφ(a) = a, φ(b) = aaaaaa
1120557a, b | ab=aa, abaaba=bφ(a) = a, φ(b) = aaaaaa
1120559a, b | ab=aa, abaabb=bφ(a) = a, φ(b) = aaaaaa
1120561a, b | ab=aa, ababaa=bφ(a) = a, φ(b) = aaaaaa
1120563a, b | ab=aa, ababab=bφ(a) = a, φ(b) = aaaaaa
1120565a, b | ab=aa, ababba=bφ(a) = a, φ(b) = aaaaaa
1120567a, b | ab=aa, ababbb=bφ(a) = a, φ(b) = aaaaaa
1120569a, b | ab=aa, abbaaa=bφ(a) = a, φ(b) = aaaaaa
1120571a, b | ab=aa, abbaab=bφ(a) = a, φ(b) = aaaaaa
1120573a, b | ab=aa, abbaba=bφ(a) = a, φ(b) = aaaaaa
1120575a, b | ab=aa, abbabb=bφ(a) = a, φ(b) = aaaaaa
1120577a, b | ab=aa, abbbaa=bφ(a) = a, φ(b) = aaaaaa
1120579a, b | ab=aa, abbbab=bφ(a) = a, φ(b) = aaaaaa
1120581a, b | ab=aa, abbbba=bφ(a) = a, φ(b) = aaaaaa
1120583a, b | ab=aa, abbbbb=bφ(a) = a, φ(b) = aaaaaa
1124189a, b | aa=b, aaaaaaa=bφ(a) = a, φ(b) = aa
1124727a, b | aa=b, aaaaab=aaφ(a) = a, φ(b) = aa
1124731a, b | aa=b, aaaaba=aaφ(a) = a, φ(b) = aa
1124739a, b | aa=b, aaabaa=aaφ(a) = a, φ(b) = aa