On uniformly repetitive semigroups (Q1328454): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:57, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On uniformly repetitive semigroups |
scientific article |
Statements
On uniformly repetitive semigroups (English)
0 references
8 February 1995
0 references
Let \(A\) be an alphabet, \(S\) a semigroup, \(\phi : A^ + \to S\) a morphism from the free semigroup \(A^ +\) and \(w \in A^ +\). If \(w\) has a factorization \(xw_ 1 w_ 2 \dots w_ k y\) with \(w_ i \in A^ +\), \(x,y \in A^ +\) (the free monoid on \(A\)) with \(\phi(w_ 1) = \phi(w_ 2) = \dots = \phi(w_ k)\) we say that \(w\) contains a \(k\)-power modulo \(\phi\). If, moreover, all the words \(w_ i\) are equal in length, we say that \(w\) contains a uniform \(k\)-power modulo \(\phi\). The morphism \(\phi\) is called \(k\)-repetitive (resp. uniformly \(k\)-repetitive) if there exists an integer \(R(\phi,k)\) such that each word \(w\) of \(A^ +\) of length \(R(\phi,k)\) contains a \(k\)-power modulo \(\phi\) (resp. a uniform \(k\)-power modulo \(\phi\)). We say that \(S\) is \(k\)-repetitive (resp. uniformly \(k\)- repetitive) if for each finite alphabet \(A\), each morphism \(\phi: A^ + \to S\) is \(k\)-repetitive (resp. uniformly \(k\)-repetitive). It is proved that if \(\mathbb{N}^ +\), (the non-negative integers under addition) is not uniformly \(k\)-repetitive then any finitely generated and uniformly \(k\)- repetitive semigroup is finite. (It is known that \(\mathbb{N}^ +\) is not uniformly 4-repetitive.) A bibliography of 19 papers on repetitive semigroups is listed.
0 references
free semigroup
0 references
factorization
0 references
free monoid
0 references
uniform \(k\)-power
0 references
finite alphabet
0 references
uniformly \(k\)-repetitive semigroup
0 references
repetitive semigroups
0 references