Throwback Sequences of Positive Integers
Jesiah Darnell and Benjamin F. Dribus
Department of Mathematics
William Carey University
710 William Carey Parkway
Hattiesburg, MS 39401
USA
Abstract:
We investigate positive integer sequences called throwback sequences,
generated by moving the initial term of a given sequence to the
right a number of places equal to its value, then repeating this step
iteratively. Let X be a sequence of distinct positive integers. We
prove that each term x of X appears infinitely often
in the throwback sequence T(X) of X. Further,
we provide an explicit formula for the limiting frequency with which
x appears in X. If X is an increasing sequence,
we prove that T(X) is uniformly recurrent, i.e., every
block of consecutive terms in T(X) appears infinitely
often with bounded gaps between consecutive appearances. We discuss
how throwback sequences relate to familiar notions such as 2-adic
valuations of natural numbers and the Gray code ubiquitous in modern
telecommunications. Finally, we examine sorting and mixing properties
of the iterated throwback operation in certain special cases.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A001511
A004747
A087165
A155167
A354223
A355080
A357081.)
Received July 16 2024; revised versions received September 5 2024; January 7 2025; January
10 2025; September 11 2025.
Published in Journal of Integer Sequences,
September 14 2025.
Return to
Journal of Integer Sequences home page