Maximal number of subword occurrences in a word

W Fang - arXiv preprint arXiv:2406.02971, 2024 - arxiv.org
We consider the number of occurrences of subwords (non-consecutive sub-sequences) in a
given word. We first define the notion of subword entropy of a given word that measures the …