Power-free complementary binary morphisms
From MaRDI portal
Publication:6565999
DOI10.1016/J.JCTA.2024.105910MaRDI QIDQ6565999
Jeffrey Shallit, Arseny M. Shur, Stefan Zorcic
Publication date: 3 July 2024
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx) Semigroups (20Mxx)
Cites Work
- Polynomial versus exponential growth in repetition-free binary words
- On k-repetition freeness of length uniform morphisms over a binary alphabet
- There are \(k\)-uniform cubefree binary morphisms for all \(k \geq 0\)
- A characterization of power-free morphisms
- Repetition-free words
- Avoidable patterns in strings of symbols
- Sharp characterizations of squarefree morphisms
- A characterization of overlap-free morphisms
- Logic and \(p\)-recognizable sets of integers
- Über die gegenseitige Lage gleicher Teile gewisser Zeichenreihen.
- Some results on \(k\)-power-free morphisms
- Uniformly growing k-th power-free homomorphisms
- Overlap-free morphisms and finite test-sets
- Subword complexity and power avoidance
- Infinite binary words containing repetitions of odd period
- Existence of finite test-sets for \(k\)-power-freeness of uniform morphisms
- Sur un théorème de Thue
- The structure of the set of cube-free \(Z\)-words in a two-letter alphabet
- Optimal bounds for the similarity density of the Thue-Morse word with overlap-free and \(\frac73\)-power-free infinite binary words
- Constructing Premaximal Ternary Square-Free Words of Any Level
- CONJECTURES AND RESULTS ON MORPHISMS GENERATING k-POWER-FREE WORDS
- A test-set fork-power-free binary morphisms
- Reduction in non-(k+ 1)-power-free morphisms
- Automatic Sequences
- Preliminaries
- A uniform cube-free morphism isk-power-free for all integersk≥ 4
- Fife’s Theorem Revisited
- Pseudoperiodic words and a question of Shevelev
This page was built for publication: Power-free complementary binary morphisms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6565999)
