20 citations · 86 across the 21 of their papers we have counts for
Showing 2021 · cs.FLShow all
2 papers · 2 filters
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…