Sharp Initial Thresholds for Abelian-Bordered Binary Infinite Words

Let mu_ab(x) denote the maximum length of an Abelian-unbordered factor of a binary infinite word x. We determine the first sharp threshold layers: mu_ab(x) at most 13 forces ordinary ultimate periodicity with sharp eventual-period bound 13; the least finite value attained by a non-ordinarily-periodic word is 14; and mu_ab(x) at most 14 forces Abelian ultimate periodicity with sharp Abelian-period bound 14. The upper bounds follow from exact finite overlap-graph classifications with independently reproducible Python and C++ verification. We also prove that if the frequency of 1 is the reduced fraction p/q and mu_ab(x) is less than 2q, then the tail splits into length-q blocks of weight p. The full bounded-Abelian-unbordered-factor question remains open outside these regimes. Status: Public Beta v0.1; internally verified candidate proof; external mathematical review pending.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-26
DOI
https://doi.org/10.5281/zenodo.22100526
Primary Topic
semigroups and automata theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Sharp Initial Thresholds for Abelian-Bordered Binary Infinite Words

Carptopus
Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
preprint

Sharp Initial Thresholds for Abelian-Bordered Binary Infinite Words

Carptopus
preprint en

Abstract

Let mu_ab(x) denote the maximum length of an Abelian-unbordered factor of a binary infinite word x. We determine the first sharp threshold layers: mu_ab(x) at most 13 forces ordinary ultimate periodicity with sharp eventual-period bound 13; the least finite value attained by a non-ordinarily-periodic word is 14; and mu_ab(x) at most 14 forces Abelian ultimate periodicity with sharp Abelian-period bound 14. The upper bounds follow from exact finite overlap-graph classifications with independently reproducible Python and C++ verification. We also prove that if the frequency of 1 is the reduced fraction p/q and mu_ab(x) is less than 2q, then the tail splits into length-q blocks of weight p. The full bounded-Abelian-unbordered-factor question remains open outside these regimes. Status: Public Beta v0.1; internally verified candidate proof; external mathematical review pending.

Zenodo (CERN European Organization for Nuclear Research)
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.