Multidimensional unrepetitive configurations (Q1106022): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0304-3975(88)90080-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2043048015 / rank
 
Normal rank
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 18: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
    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
    0 references
    0 references
    0 references
    0 references
    avoidable patterns
    0 references
    combinatorics on words
    0 references
    r-th power-free words
    0 references
    0 references
    0 references