Multidimensional unrepetitive configurations (Q1106022)

From MaRDI portal
Revision as of 02:13, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Multidimensional unrepetitive configurations
scientific article

    Statements

    Multidimensional unrepetitive configurations (English)
    0 references
    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

    Identifiers