Construction of a bi-infinite power free word with a given factor and a non-recurrent letter
From MaRDI portal
Publication:6175097
Abstract: Let denote the set of all bi-infinite -power free words over an alphabet with letters, where is a positive rational number and is positive integer. We prove that if , , , and is a finite factor of , then there are and a letter such that is a factor of and has only a finitely many occurrences in .
Recommendations
- On low-complexity bi-infinite words and their factors
- Biinfinite words with maximal recurrent unbordered factors.
- A characterization of periodicity of bi-infinite words
- A construction for a class of binary words avoiding 1ʲ⁰^i
- On the structure and extendibility of \(k\)-power free words
- scientific article; zbMATH DE number 3911741
- Constructing premaximal binary cube-free words of any level
- Constructing premaximal binary cube-free words of any level
- CONJECTURES AND RESULTS ON MORPHISMS GENERATING k-POWER-FREE WORDS
- scientific article; zbMATH DE number 566083
Cites work
- Growth properties of power-free languages
- scientific article; zbMATH DE number 3912631 (Why is no real title available?)
- Subword complexity and power avoidance
- Transition Property for $$\alpha $$-Power Free Languages with $$\alpha \ge 2$$ and $$k\ge 3$$ Letters
- Transition property for cube-free words
- Two-Sided Bounds for the Growth Rates of Power-Free Languages
Cited in
(3)
This page was built for publication: Construction of a bi-infinite power free word with a given factor and a non-recurrent letter
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6175097)