Pattern avoidance: themes and variations (Q557911): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(8 intermediate revisions by 8 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2005.01.004 / rank
Normal rank
 
Property / review text
 
This is a nice short survey on words avoiding patterns in the sense of \textit{D. R. Bean}, \textit{A. Ehrenfeucht} and \textit{G. F. McNulty} [Pac. J. Math. 85, 261--294 (1979; Zbl 0428.05001]. The author formulates a number of interesting open problems and demonstrates a neat example of application of the probabilistic method (involving the Lovász local lemma). Reviewer's remark. In the bibliography, items [17] and [18] are identical while items [11], [31], [33], [52] are missing. Fortunately, this does not seem to lead to any serious confusion.
Property / review text: This is a nice short survey on words avoiding patterns in the sense of \textit{D. R. Bean}, \textit{A. Ehrenfeucht} and \textit{G. F. McNulty} [Pac. J. Math. 85, 261--294 (1979; Zbl 0428.05001]. The author formulates a number of interesting open problems and demonstrates a neat example of application of the probabilistic method (involving the Lovász local lemma). Reviewer's remark. In the bibliography, items [17] and [18] are identical while items [11], [31], [33], [52] are missing. Fortunately, this does not seem to lead to any serious confusion. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68R15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05A05 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 2184107 / rank
 
Normal rank
Property / zbMATH Keywords
 
word
Property / zbMATH Keywords: word / rank
 
Normal rank
Property / zbMATH Keywords
 
pattern avoidance
Property / zbMATH Keywords: pattern avoidance / rank
 
Normal rank
Property / zbMATH Keywords
 
pattern avoidance in the abelian sense
Property / zbMATH Keywords: pattern avoidance in the abelian sense / rank
 
Normal rank
Property / zbMATH Keywords
 
morphism
Property / zbMATH Keywords: morphism / rank
 
Normal rank
Property / zbMATH Keywords
 
probabilistic methods
Property / zbMATH Keywords: probabilistic methods / rank
 
Normal rank
Property / zbMATH Keywords
 
circular word
Property / zbMATH Keywords: circular word / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: JAN / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2005.01.004 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1969770235 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive colorings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2784326 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3150246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The entropy of square-free words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth problems for avoidable words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Avoidable patterns in strings of symbols / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3682492 / 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: NON-REPETITIVE SEQUENCES ON THREE SYMBOLS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multidimensional unrepetitive configurations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Overlap-free words and finite automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON REPRESENTATION SYSTEMS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of Abelian square-free words on four letters / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Abelian squares and substitutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4281523 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Words strongly avoiding fractional powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp characterizations of squarefree morphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: There are ternary circular square-free words of length \(n\) for \(n \geq\) 18 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4412125 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Avoiding Patterns in the Abelian Sense / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3125182 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-repetitive tilings / 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: Strongly non-repetitive sequences and progression-free sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4233477 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3281093 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2776771 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thue-like sequences and rainbow arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5461543 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4151737 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intervals in the lattice of varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of the repetitive commutative semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On cube-free \(\omega\)-words generated by binary morphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial versus exponential growth in repetition-free binary words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Abelian squares are avoidable on 4 letters / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm to decide whether a binary word contains an overlap / rank
 
Normal rank
Property / cites work
 
Property / cites work: ALGORITHMIC PROBLEMS IN VARIETIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of irreducible binary words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4699311 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On repetition-free binary words of minimal density / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2708964 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3738577 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Goulden—Jackson cluster method: extensions, applications and implementations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of Dejean's conjecture for alphabets with \(5, 6, 7, 8, 9, 10\) and \(11\) letters / 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
Property / cites work
 
Property / cites work: Q5646912 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5186754 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4483933 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetic progressions in partially ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4434201 / rank
 
Normal rank
Property / cites work
 
Property / cites work: BLOCKING SETS OF TERMS / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2005.01.004 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 21:28, 9 December 2024

scientific article
Language Label Description Also known as
English
Pattern avoidance: themes and variations
scientific article

    Statements

    Pattern avoidance: themes and variations (English)
    0 references
    0 references
    30 June 2005
    0 references
    This is a nice short survey on words avoiding patterns in the sense of \textit{D. R. Bean}, \textit{A. Ehrenfeucht} and \textit{G. F. McNulty} [Pac. J. Math. 85, 261--294 (1979; Zbl 0428.05001]. The author formulates a number of interesting open problems and demonstrates a neat example of application of the probabilistic method (involving the Lovász local lemma). Reviewer's remark. In the bibliography, items [17] and [18] are identical while items [11], [31], [33], [52] are missing. Fortunately, this does not seem to lead to any serious confusion.
    0 references
    word
    0 references
    pattern avoidance
    0 references
    pattern avoidance in the abelian sense
    0 references
    morphism
    0 references
    probabilistic methods
    0 references
    circular word
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers