Branching frequency and Markov entropy of repetition-free languages
From MaRDI portal
Publication:832956
DOI10.1007/978-3-030-81508-0_27OpenAlexW3197010017MaRDI QIDQ832956
Elena A. Petrova, Arseny M. Shur
Publication date: 25 March 2022
Full work available at URL: https://arxiv.org/abs/2105.02750
Related Items (1)
Cites Work
- A Mathematical Theory of Communication
- Growth properties of power-free languages
- Last cases of Dejean's conjecture
- The number of binary words avoiding Abelian fourth powers grows exponentially
- On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters
- A propos d'une conjecture de F. Dejean sur les répétitions dans les mots
- Dejean's conjecture and Sturmian words
- Growth rates of complexity of power-free languages
- 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
- On the number of Abelian square-free words on four letters
- On Dejean's conjecture over large alphabets
- Sur un théorème de Thue
- Probability on Trees and Networks
- On Abelian repetition threshold
- Online Detection of Repetitions with Backtracking
- A proof of Dejean’s conjecture
- Combinatorial Complexity of Regular Languages
- Two-Sided Bounds for the Growth Rates of Power-Free Languages
- Generalized Kraft Inequality and Arithmetic Coding
- On the growth rates of complexity of threshold languages
- Abelian squares are avoidable on 4 letters
- Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation
- Unnamed Item
- Unnamed Item
This page was built for publication: Branching frequency and Markov entropy of repetition-free languages
