Density of a-powers in repetitions of a primitive word
We consider words over fixed alphabet. A word 푢 is said to be primitive if it cannot be expressed as a nontrivial power of another word. For a positive real 훼 > 1 the 훼-power of a word 푣 is defined by 푣 훼 = 푣 b훼c 푝 where 푝 is a prefix of 푣 of length (훼− b훼c)|푣| . We prove that for any primitive word 푢 and for any 훼 > 1 the number of distinct 훼-powers in 푢 푘 is asymptotically equal to 1 훼 |푢 푘 | for 푘 → ∞.
Authors
- József Bukor (ORCID: https://orcid.org/0000-0003-4134-2181)
Institutions
- J. Selye University (SK)
Publication Details
- Journal
- Acta Universitatis Sapientiae Informatica
- Published
- 2024-10-01
- DOI
- https://doi.org/10.47745/ausi-2024-0003
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00