Multidimensional unrepetitive configurations (Q1106022): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Avoidable patterns in strings of symbols / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3704906 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniformly growing k-th power-free homomorphisms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sur un théorème de Thue / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: 2726. A problem on strings of beads / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4529547 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Unending chess, symbolic dynamics and a problem in semi-groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A propos d'une conjecture de F. Dejean sur les répétitions dans les mots / rank | |||
Normal rank |
Latest revision as of 17:12, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multidimensional unrepetitive configurations |
scientific article |
Statements
Multidimensional unrepetitive configurations (English)
0 references
1988
0 references
An existence of bi-finite words on finite alphabets which are r-th power- free together with a certain class of their subwords is used for an effective construction of the following n-dimensional configuration: It is possible to associate with each lattice-point of the n-dimensional space a letter of a finite alphabet so that the sequences of the letters corresponding to the points lying on a same straight line are r-th power- free words \((r>1)\). An analogous result is obtained also for some avoidable sets of patterns.
0 references
avoidable patterns
0 references
combinatorics on words
0 references
r-th power-free words
0 references