Thue-Morse words and the \(\mathcal D\)-structure of the free Burnside semigroup (Q2755752)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Thue-Morse words and the \(\mathcal D\)-structure of the free Burnside semigroup |
scientific article; zbMATH DE number 1671907
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Thue-Morse words and the \(\mathcal D\)-structure of the free Burnside semigroup |
scientific article; zbMATH DE number 1671907 |
Statements
12 November 2001
0 references
Burnside semigroup varieties
0 references
free Burnside semigroups
0 references
Thue-Morse sequences
0 references
\(\mathcal D\)-structure of semigroups
0 references
Thue-Morse words and the \(\mathcal D\)-structure of the free Burnside semigroup (English)
0 references
Let \(\Sigma=\{a,b\}\), \(\Sigma^+\) be the free semigroup over \(\Sigma\), \(f\colon\Sigma^+\to\Sigma^+\) be the endomorphism such that \(f(a)=ab\) and \(f(b)=ba\). The Thue-Morse words are \(u_k=f^k(a)\) for \(k\geq 0\). So NEWLINE\[NEWLINEu_0=a,\quad u_1=ab,\quad u_2=abba,\quad u_3=abbabaab,\dots.NEWLINE\]NEWLINE Let \(\sim\) denote the verbal congruence of \(\Sigma^+\) corresponding to the semigroup variety defined by the identity \(x^2=x^3\) and \(B_2\) be the quotient semigroup of \(\Sigma^+\) by \(\sim\). Then \(B_2\) is the free two-generated semigroup in this variety.NEWLINENEWLINENEWLINEThe authors investigate certain properties of \(B_2\). The main results are the following: 1. The elements \(\widetilde u_k\) (\(k\geq 0\)) of \( B_2\) are pairwise different and non-regular. 2. The \(\mathcal D\)-classes of the elements \(\widetilde u_k\) (\(k\geq 0\)) of \(B_2\) are trivial and they form a chain of the kind \(\omega^*\) in the partially ordered set of \(\mathcal D\)-classes of \(B_2\).
0 references