Letter frequency vs factor frequency in pure morphic words

2024/05/29 by Shuo Li, Li, Shuo
Computer Science · Psychology · #Combinatorics (math.CO) #FOS: Mathematics #Natural Language Processing Techniques #Phonetics and Phonology Research

paper · pdf · doi:10.48550/arxiv.2405.18696

openalex publication_date 2024/05/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We prove that, for any pure morphic word w, if the frequencies of all letters in w exist, then the frequencies of all factors in w exist as well. This result answers a question of Saari in his doctoral thesis.

Related

• Words avoiding the morphic images of most of their factors
• More characterizations of morphic words
• Frequencies of letters in infinite k-balanced sequences
• Logarithmic equal-letter runs for BWT of purely morphic words
• Zipf's Law and the Frequency of Characters or Words of Oracles