Pattern avoidance: themes and variations (Q557911): Difference between revisions
From MaRDI portal
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 | |||
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 / name | links / 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
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