#1608 ⟨a, b | aaa=bb, bbb=a

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.

1bb2b3b4b5b6b7b8
11bb2b3b4b5b6b7b8
bbb2b3b4b5b6b7b8b2
b2b2b3b4b5b6b7b8b2b3
b3b3b4b5b6b7b8b2b3b4
b4b4b5b6b7b8b2b3b4b5
b5b5b6b7b8b2b3b4b5b6
b6b6b7b8b2b3b4b5b6b7
b7b7b8b2b3b4b5b6b7b8
b8b8b2b3b4b5b6b7b8b2

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. b9 ⇒ b2 [3]
2. a ⇒ b3 [2]
# ab:aaa=bb,bbb=a b/a
bbbbbbbbb=bb
a=bbb

Same cardinality

26 unique, 872 total

Σ#PresentationDescriptionRelated
7118a, b | aaa=b, bbb=1⟩Isomorphic to ℤ9562 iso
8568a, b | aaa=a, abb=bFinite non-commutative monoid with 9 elements5 iso
8571a, b | aaa=a, bbb=aIsomorphic to ℕ(9 = 3)48 iso
8581a, b | aaa=b, bbb=aIsomorphic to ℕ(9 = 1)62 iso
8601a, b | aba=b, bab=aFinite non-commutative monoid with 9 elements3 iso
91584a, b | aaa=aa, bbb=aIsomorphic to ℕ(9 = 6)16 iso
91595a, b | aaa=ab, bab=bFinite non-commutative monoid with 9 elements4 iso, 5 anti-iso
91598a, b | aaa=ab, bbb=aIsomorphic to ℕ(9 = 4)40 iso
91991a, b | aaa=a, abba=bFinite non-commutative monoid with 9 elements3 iso
92064a, b | aab=b, abba=aFinite non-commutative monoid with 9 elements14 iso, 24 anti-iso
92255a, b | ab=aa, bba=bbFinite non-commutative monoid with 9 elements
104125a, b | aab=aaa, baa=bFinite non-commutative monoid with 9 elements1 iso, 1 anti-iso
104130a, b | aab=aaa, bbb=aIsomorphic to ℕ(9 = 7)1 iso
104156a, b | abb=aaa, bbb=aIsomorphic to ℕ(9 = 5)12 iso
105035a, b | aaa=aa, abbb=bFinite non-commutative monoid with 9 elements3 iso
105079a, b | aaa=bb, aaba=bFinite commutative monoid with 9 elements8 iso
105124a, b | aab=aa, bbbb=aIsomorphic to ℕ(9 = 8)5 iso
105339a, b | aaa=bb, aab=abFinite non-commutative monoid with 9 elements1 iso
106824a, b | aab=b, bbb=aaaFinite commutative monoid with 9 elements5 iso
107139a, b | bb=aa, aaaa=abFinite non-commutative monoid with 9 elements3 iso
109327a, b | ab=a, baaa=bbbFinite non-commutative monoid with 9 elements3 iso
109359a, b | ab=a, bbaa=bbbFinite non-commutative monoid with 9 elements2 iso
1119506a, b | aab=b, aaaaa=baFinite non-commutative monoid with 9 elements
1119507a, b | aab=b, aaaaa=bbFinite commutative monoid with 9 elements
1120723a, b | ab=aa, aaaaa=bbFinite non-commutative monoid with 9 elements15 iso
1125656a, b | ab=a, bbbbb=baaFinite non-commutative monoid with 9 elements

Isomorphic instances

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

70 total

Σ#PresentationMapping
92923a, b | aa=b, abbbb=bφ(a) = b, φ(b) = bb
92931a, b | aa=b, babbb=bφ(a) = b, φ(b) = bb
92933a, b | aa=b, bbabb=bφ(a) = b, φ(b) = bb
105076a, b | aaa=bb, aaab=aφ(a) = bbb, φ(b) = b
105078a, b | aaa=bb, aaba=aφ(a) = bbb, φ(b) = b
105220a, b | aab=bb, bbbb=aφ(a) = bbbb, φ(b) = b
105292a, b | aba=bb, bbbb=aφ(a) = bbbb, φ(b) = b
108655a, b | aa=b, aaabbb=bφ(a) = b, φ(b) = bb
108661a, b | aa=b, aababb=bφ(a) = b, φ(b) = bb
108665a, b | aa=b, aabbab=bφ(a) = b, φ(b) = bb
108667a, b | aa=b, aabbba=bφ(a) = b, φ(b) = bb
108675a, b | aa=b, abaabb=bφ(a) = b, φ(b) = bb
108677a, b | aa=b, ababab=bφ(a) = b, φ(b) = bb
108679a, b | aa=b, ababba=bφ(a) = b, φ(b) = bb
108683a, b | aa=b, abbaab=bφ(a) = b, φ(b) = bb
108695a, b | aa=b, baaabb=bφ(a) = b, φ(b) = bb
108697a, b | aa=b, baabab=bφ(a) = b, φ(b) = bb
108960a, b | aa=b, abbbb=aaφ(a) = b, φ(b) = bb
108974a, b | aa=b, babbb=aaφ(a) = b, φ(b) = bb
108978a, b | aa=b, bbabb=aaφ(a) = b, φ(b) = bb
1112300a, b | aaab=bb, aabb=aφ(a) = bbbbb, φ(b) = b
1112304a, b | aaab=bb, abab=aφ(a) = bbbbb, φ(b) = b
1112312a, b | aaab=bb, baab=aφ(a) = bbbbb, φ(b) = b
1112404a, b | aaba=bb, aabb=aφ(a) = bbbbb, φ(b) = b
1112408a, b | aaba=bb, abab=aφ(a) = bbbbb, φ(b) = b
1112410a, b | aaba=bb, abba=aφ(a) = bbbbb, φ(b) = b
1112416a, b | aaba=bb, baab=aφ(a) = bbbbb, φ(b) = b
1112418a, b | aaba=bb, baba=aφ(a) = bbbbb, φ(b) = b
1112422a, b | aaba=bb, bbaa=aφ(a) = bbbbb, φ(b) = b
1115751a, b | aab=bb, aabbb=aφ(a) = bbbb, φ(b) = b
1115759a, b | aab=bb, ababb=aφ(a) = bbbb, φ(b) = b
1115763a, b | aab=bb, abbab=aφ(a) = bbbb, φ(b) = b
1115775a, b | aab=bb, baabb=aφ(a) = bbbb, φ(b) = b
1115779a, b | aab=bb, babab=aφ(a) = bbbb, φ(b) = b
1115787a, b | aab=bb, bbaab=aφ(a) = bbbb, φ(b) = b
1115919a, b | aba=bb, aabbb=aφ(a) = bbbb, φ(b) = b
1115925a, b | aba=bb, ababb=aφ(a) = bbbb, φ(b) = b
1115927a, b | aba=bb, abbab=aφ(a) = bbbb, φ(b) = b
1115929a, b | aba=bb, abbba=aφ(a) = bbbb, φ(b) = b
1115935a, b | aba=bb, baabb=aφ(a) = bbbb, φ(b) = b
1115937a, b | aba=bb, babab=aφ(a) = bbbb, φ(b) = b
1119315a, b | aaa=b, aaabb=aaφ(a) = b, φ(b) = bbb
1119322a, b | aaa=b, aabab=aaφ(a) = b, φ(b) = bbb
1119326a, b | aaa=b, aabba=aaφ(a) = b, φ(b) = bbb
1119334a, b | aaa=b, abaab=aaφ(a) = b, φ(b) = bbb
1119338a, b | aaa=b, ababa=aaφ(a) = b, φ(b) = bbb
1119356a, b | aaa=b, baaab=aaφ(a) = b, φ(b) = bbb
1119379a, b | aab=a, aaaaa=bbφ(a) = bbbbbb, φ(b) = b
1124195a, b | aa=b, aaaaabb=bφ(a) = b, φ(b) = bb
1124199a, b | aa=b, aaaabab=bφ(a) = b, φ(b) = bb
1124201a, b | aa=b, aaaabba=bφ(a) = b, φ(b) = bb
1124207a, b | aa=b, aaabaab=bφ(a) = b, φ(b) = bb
1124209a, b | aa=b, aaababa=bφ(a) = b, φ(b) = bb
1124213a, b | aa=b, aaabbaa=bφ(a) = b, φ(b) = bb
1124221a, b | aa=b, aabaaab=bφ(a) = b, φ(b) = bb
1124223a, b | aa=b, aabaaba=bφ(a) = b, φ(b) = bb
1124227a, b | aa=b, aababaa=bφ(a) = b, φ(b) = bb
1124249a, b | aa=b, abaaaab=bφ(a) = b, φ(b) = bb
1124251a, b | aa=b, abaaaba=bφ(a) = b, φ(b) = bb
1124293a, b | aa=b, baaaaab=bφ(a) = b, φ(b) = bb
1124751a, b | aa=b, aaabbb=aaφ(a) = b, φ(b) = bb
1124763a, b | aa=b, aababb=aaφ(a) = b, φ(b) = bb
1124770a, b | aa=b, aabbab=aaφ(a) = b, φ(b) = bb
1124774a, b | aa=b, aabbba=aaφ(a) = b, φ(b) = bb
1124789a, b | aa=b, abaabb=aaφ(a) = b, φ(b) = bb
1124793a, b | aa=b, ababab=aaφ(a) = b, φ(b) = bb
1124797a, b | aa=b, ababba=aaφ(a) = b, φ(b) = bb
1124805a, b | aa=b, abbaab=aaφ(a) = b, φ(b) = bb
1124827a, b | aa=b, baaabb=aaφ(a) = b, φ(b) = bb
1124831a, b | aa=b, baabab=aaφ(a) = b, φ(b) = bb