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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Density of a-powers in repetitions of a primitive word

József Bukor
Acta Universitatis Sapientiae Informatica
semigroups and automata theory
article

Density of a-powers in repetitions of a primitive word

József Bukor
article en

Abstract

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 푘 → ∞.

Acta Universitatis Sapientiae InformaticaVol. 16(1)
J. Selye University (SK)
Openalex Percentile: Top 74%
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Density of a-powers in repetitions of a primitive word — József Bukor · Acta Universitatis Sapientiae Informatica (2024) | TGRS Research Map | TGRS