Exponential lower bounds for the number of words of uniform length avoiding a pattern (Q2381499)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exponential lower bounds for the number of words of uniform length avoiding a pattern |
scientific article |
Statements
Exponential lower bounds for the number of words of uniform length avoiding a pattern (English)
0 references
18 September 2007
0 references
pattern avoidance
0 references
combinatorics on words
0 references
avoidable patterns
0 references
