No label defined (Q3755660)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4004483
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4004483 |
Statements
1985
0 references
avoidable words
0 references
Burnside problem for semigroups
0 references
substitution instance
0 references
semigroup identities
0 references
free semigroup
0 references
periodic variety of semigroups
0 references
balanced identity
0 references
0.8282533884048462
0 references
0.7950611114501953
0 references
[For the entire collection see Zbl 0592.00016.] A word U is called a substitution instance of a word V provided \(V=x_ 1...x_ k\) with letters \(x_ i\) and \(U=U_ 1...U_ k\) with words \(U_ i\) such that \(U_ i=U_ j\) if \(x_ i=x_ j\). A set M of words is said to be avoidable on an alphabet X if there is an infinite set N of words on X such that no substitution instance of any word from M is a subword of any word from N. The main result of the present paper states that the set of all words of length \(\geq 2^ n\) on an n-element alphabet is avoidable on an alphabet of \(3[n/2]+3\) letters. This sharpens considerably an earlier estimation by \textit{D. R. Bean}, \textit{A. Ehrenfeucht} and \textit{G. F. McNulty} [Pac. J. Math. 85, 261-294 (1979; Zbl 0428.05001)]. The main result implies the following. Let \(\Sigma\) be a set of semigroup identities on n letters such that each side of any identity from \(\Sigma\) has length \(\geq 2^ n\). Then in the variety of semigroups defined by \(\Sigma\), the free semigroup on k generators is infinite whenever \(k\geq 3[n/2]+3\). The last theorem of the paper reads as follows. Take an alphabet \(\{x_ 1,x_ 2,...\}\) and define inductively \(Z_ 1=x_ 1\), \(Z_{n+1}=Z_ nx_{n+1}Z_ n\). If W is a periodic variety of semigroups in which a balanced identity of the form \(A=Z_ n\) is satisfied, then W is locally finite.
0 references