Sequence avoiding any complete word (Q1123274)
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: Sequence avoiding any complete word |
scientific article; zbMATH DE number 4109038
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sequence avoiding any complete word |
scientific article; zbMATH DE number 4109038 |
Statements
Sequence avoiding any complete word (English)
0 references
1988
0 references
A word u is said to avoid a word v is the subwords of the word u there are no instances of the word v. We recall that an instance of the word v is the result of substituting certain words for letters of the word v; also identical letters are replaced by identical words. We will say that a sequence of words \(\{u_ i|\) \(i<\omega \}\) avoids the word v if each word u, avoids v. We call a word complete if it does not contain any letters which occur exactly once, and for any different letters, x, y of this word, the words xy and yx are subwords. In this note we prove the following Theorem: There exists a sequence of words in an alphabet on four letters which avoids every complete word.
0 references
subwords
0 references
instances
0 references
sequence of words
0 references
alphabet
0 references
complete word
0 references