The undirected repetition threshold and undirected pattern avoidance
For a rational number r such that 1< r≤ 2, an undirected r-power is a word of the form xyx′,
where the word x is nonempty, the word x′ is in {x, x R}, and we have| xyx′|/| xy|= r. The …
where the word x is nonempty, the word x′ is in {x, x R}, and we have| xyx′|/| xy|= r. The …
Doubled patterns with reversal and square-free doubled patterns
A Domenech, P Ochem - arXiv preprint arXiv:2105.04673, 2021 - arxiv.org
In combinatorics on words, a word $ w $ over an alphabet $\Sigma $ is said to avoid a
pattern $ p $ over an alphabet $\Delta $ if there is no factor $ f $ of $ w $ such that $ f= h (p) …
pattern $ p $ over an alphabet $\Delta $ if there is no factor $ f $ of $ w $ such that $ f= h (p) …
A family of formulas with reversal of arbitrarily high avoidability index
P Ochem - Theoretical Computer Science, 2021 - Elsevier
A family of formulas with reversal of arbitrarily high avoidability index - ScienceDirect Skip to
main contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …
main contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …
Doubled patterns with reversal are 3-avoidable
P Ochem - … on Words: 13th International Conference, WORDS …, 2021 - Springer
In combinatorics on words, a word w over an alphabet\varSigma Σ is said to avoid a pattern
p over an alphabet\varDelta Δ if there is no factor f of w such that f= h (p) f= h (p) where …
p over an alphabet\varDelta Δ if there is no factor f of w such that f= h (p) f= h (p) where …
The undirected repetition threshold
JD Currie, L Mol - … on Words: 12th International Conference, WORDS …, 2019 - Springer
Abstract For rational 1< r ≤ 2 1< r≤ 2, an undirected r-power is a word of the form xyx'xyx′,
where x is nonempty, x'∈ {x, x^ R\} x′∈ x, x R, and| xyx'|/| xy|= r| xyx′|/| xy|= r. The …
where x is nonempty, x'∈ {x, x^ R\} x′∈ x, x R, and| xyx'|/| xy|= r| xyx′|/| xy|= r. The …