Name
Abstract | ||
|---|---|---|
In combinatorics on words, a word w over an alphabet $$\\varSigma $$ is said to avoid a pattern p over an alphabet $$\\varDelta $$ of variables if there is no factor f of w such that $$f=hp$$ where $$h\\,{:}\\,\\varDelta ^*\\rightarrow \\varSigma ^*$$ is a non-erasing morphism. A pattern p is said to be k-avoidable if there exists an infinite word over a k-letter alphabet that avoids p. We consider the patterns such that at most two variables appear at least twice, or equivalently, the formulas with at most two variables. For each such formula, we determine whether it is 2-avoidable. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1007/978-3-662-53132-7_28 | Electr. J. Comb. |
Keywords | DocType | Volume |
Word,Pattern avoidance | Conference | 24 |
Issue | ISSN | ISBN |
4 | 1077-8926 | 978-3-662-53131-0 |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pascal Ochem | 1 | 258 | 36.91 |
| Matthieu Rosenfeld | 2 | 0 | 0.34 |