3 papers
cs.FL2021
Abelian Repetition Threshold Revisited
Elena A. Petrova, Arseny M. Shur
Abelian repetition threshold ART(k) is the number separating fractional Abelian powers which are avoidable and unavoidable over the k-letter alphabet. The exact values of ART(k) ar…
cs.FL2021
Branching Frequency and Markov Entropy of Repetition-Free Languages
Elena A. Petrova, Arseny M. Shur
We define a new quantitative measure for an arbitrary factorial language: the entropy of a random walk in the prefix tree associated with the language; we call it Markov entropy. W…
cs.FL2018
Transition Property For Cube-Free Words
Elena A. Petrova, Arseny M. Shur
We study cube-free words over arbitrary non-unary finite alphabets and prove the following structural property: for every pair of -ary cube-free words, if can be inf…