The undirected repetition threshold and undirected pattern avoidance
From MaRDI portal
Publication:2662683
DOI10.1016/j.tcs.2021.03.010zbMath1489.68215arXiv2006.07474OpenAlexW3139421492MaRDI QIDQ2662683
Publication date: 14 April 2021
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2006.07474
Related Items (5)
Doubled patterns with reversal are 3-avoidable ⋮ A family of formulas with reversal of arbitrarily high avoidability index ⋮ Approaching repetition thresholds via local resampling and entropy compression ⋮ Doubled patterns with reversal and square-free doubled patterns ⋮ Abelian repetition threshold revisited
Uses Software
Cites Work
- Unnamed Item
- Avoidability index for binary patterns with reversal
- Abelian powers and repetitions in Sturmian words
- Generating square-free words efficiently
- Last cases of Dejean's conjecture
- A propos d'une conjecture de F. Dejean sur les répétitions dans les mots
- Dejean's conjecture and Sturmian words
- Strongly non-repetitive sequences and progression-free sets
- Proof of Dejean's conjecture for alphabets with \(5, 6, 7, 8, 9, 10\) and \(11\) letters
- Iteration of maps by an automaton
- Improved upper bounds on all maximal \(\alpha\)-gapped repeats and palindromes
- Avoidance bases for formulas with reversal
- Growth of power-free languages over large alphabets
- Avoidability of circular formulas
- Uniformly growing k-th power-free homomorphisms
- Words strongly avoiding fractional powers
- Avoidability of palindrome patterns
- Long binary patterns are abelian 2-avoidable
- On Dejean's conjecture over large alphabets
- Sur un théorème de Thue
- Avoiding Patterns in the Abelian Sense
- Optimal Bounds for Computing $$\alpha $$ α -gapped Repeats
- ON THE EXISTENCE OF MINIMAL β-POWERS
- On Abelian repetition threshold
- Longest $$\alpha $$-Gapped Repeat and Palindrome
- A proof of Dejean’s conjecture
- Dejean's conjecture holds for N ≥ 27
- Automatic Sequences
- Every Binary Pattern of Length Greater Than 14 Is Abelian-2-Avoidable
- Gapped Pattern Statistics
- Abelian squares are avoidable on 4 letters
- A family of formulas with reversal of high avoidability index
This page was built for publication: The undirected repetition threshold and undirected pattern avoidance
