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 where is the digit and is the maximum of and the run's length. We dub this the "look-and-say the biggest" (LSB) sequence. Conway's sequence is very similar ( 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 . 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}
}