On Some Solutions to Hofstadter's V-Recurrence
Reviewed by Pithpith:S7R3OXLOopen to challenge →
classification
math.DS
nlin.CD
keywords
recurrencehofstadtersolutionsanotherbehindcertainchaoticconnection
read the original abstract
In this study, we explore the properties of certain solutions of Hofstadter's famous $V$-recurrence, defined by the nested recurrence relation $V(n)=V(n-V(n-1))+V(n-V(n-4))$. First, we discover the nature behind a finite chaotic meta-Fibonacci sequence in terms of mortality in the $V$-recurrence. Then, we construct a new kind of quasi-periodic solution which suggests a connection with another Hofstadter-Huber recursion, $H(n)= H(n-H(n-2)) + H(n-H(n-3))$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.