Iterated string replacements from 00: limits, discrepancy bounds and lengths in conjectures of Kimberling

In 2017 Kimberling entered in the OEIS the words obtained by iterating string replacements such as 00->0101, 1->010 from the word 00, for 63 such maps, with more than 200 conjectures on the positions a(n) of the letters in the limiting words and on the lengths of the iterates. A string replacement is not a morphism, since the cut points depend on the left context. For 47 of the maps we construct a morphism on labelled parse tokens whose iterates code those of the map, and we prove the correspondence for all n by checking finitely many local conditions. For these maps we settle all 114 conjectures of the form L<m-a(n)/n

Authors

Publication Details

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

Iterated string replacements from 00: limits, discrepancy bounds and lengths in conjectures of Kimberling

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

Iterated string replacements from 00: limits, discrepancy bounds and lengths in conjectures of Kimberling

Alex Ashburn
preprint en

Abstract

In 2017 Kimberling entered in the OEIS the words obtained by iterating string replacements such as 00->0101, 1->010 from the word 00, for 63 such maps, with more than 200 conjectures on the positions a(n) of the letters in the limiting words and on the lengths of the iterates. A string replacement is not a morphism, since the cut points depend on the left context. For 47 of the maps we construct a morphism on labelled parse tokens whose iterates code those of the map, and we prove the correspondence for all n by checking finitely many local conditions. For these maps we settle all 114 conjectures of the form L<m-a(n)/n

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.