Low complexity binary words avoiding $(5/2)^+$-powers

Rote words are infinite words that contain $2n$ factors of length $n$ for every $n \geq 1$. Shallit and Shur, as well as Ollinger and Shallit, showed that there are Rote words that avoid $(5/2)^+$-powers and that this is best possible. In this note we give a structure theorem for the Rote words that avoid $(5/2)^+$-powers, confirming a conjecture of Ollinger and Shallit. 12 pages; main structure theorem restated to cover all cases for complementation/reversal of factors

Authors

Institutions

Publication Details

Journal
Discrete Mathematics & Theoretical Computer Science
Published
2025-10-20
DOI
https://doi.org/10.46298/dmtcs.15939
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Low complexity binary words avoiding $(5/2)^+$-powers

Narad Rampersad, James D. Currie
Discrete Mathematics & Theoretical Computer Science
Coding theory and cryptography
article

Low complexity binary words avoiding $(5/2)^+$-powers

Narad Rampersad, James D. Currie
article en

Abstract

Rote words are infinite words that contain $2n$ factors of length $n$ for every $n \geq 1$. Shallit and Shur, as well as Ollinger and Shallit, showed that there are Rote words that avoid $(5/2)^+$-powers and that this is best possible. In this note we give a structure theorem for the Rote words that avoid $(5/2)^+$-powers, confirming a conjecture of Ollinger and Shallit. 12 pages; main structure theorem restated to cover all cases for complementation/reversal of factors

Discrete Mathematics & Theoretical Computer ScienceVol. vol. 27:3(Combinatorics)
The University of Winnipeg (CA)
Natural Sciences and Engineering Research Council of Canada
Openalex Percentile: Top 84%
Coding theory and cryptography
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.