Journal of Integer Sequences, Vol. 28 (2025), Article 25.5.1

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