English

The Look-and-Say The Biggest Sequence Eventually Cycles

Dynamical Systems 2020-06-15 v1 Formal Languages and Automata Theory Combinatorics

Abstract

In this paper we consider a variant of Conway's sequence (OEIS A005150, A006715) defined as follows: the next term in the sequence is obtained by considering contiguous runs of digits, and rewriting them as abab where bb is the digit and aa is the maximum of bb and the run's length. We dub this the "look-and-say the biggest" (LSB) sequence. Conway's sequence is very similar (bb is just the run's length). For any starting value except 22, Conway's sequence grows exponentially: the ration of lengths converges to a known constant λ\lambda. We show that LSB does not: for every starting value, LSB eventually reaches a cycle. Furthermore, all cycles have a period of at most 9.

Keywords

Cite

@article{arxiv.2006.07246,
  title  = {The Look-and-Say The Biggest Sequence Eventually Cycles},
  author = {Éric Brier and Rémi Géraud-Stewart and David Naccache and Alessandro Pacco and Emanuele Troiani},
  journal= {arXiv preprint arXiv:2006.07246},
  year   = {2020}
}
R2 v1 2026-06-23T16:16:47.336Z