Constructing new families of nested recursions with slow solutions
From MaRDI portal
Publication:2808166
DOI10.1137/15M1040505zbMATH Open1415.11025WikidataQ60692541 ScholiaQ60692541MaRDI QIDQ2808166FDOQ2808166
S. Moore, Stephen M. Tanny, Y. Verberne, R. Lech, Yifan Zhang, Abraham Isgur
Publication date: 26 May 2016
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
nested recursionConway sequenceHofstadter sequence\(V\) sequencefamily of nested recursionsslowly growing solution
Cites Work
- The On-Line Encyclopedia of Integer Sequences
- Automatic Sequences
- Title not available (Why is that?)
- A VARIANT OF HOFSTADTER’S SEQUENCE AND FINITE AUTOMATA
- Trees and meta-Fibonacci sequences
- Nested recursions with ceiling function solutions
- Nested recurrence relations with Conolly-like solutions
- A Combinatorial Interpretation for Certain Relatives of the Conolly Sequence
- Title not available (Why is that?)
- Nested recursions, simultaneous parameters and tree superpositions
- A combinatorial approach for solving certain nested recursions with non-slow solutions
- On variants of Conway and Conolly's meta-Fibonacci recursions
- Meta-Fibonacci sequences, binary trees and extremal compact codes
- On Conway's recursive sequence
- Conway's Challenge Sequence
- A well-behaved cousin of the Hofstadter sequence
- A matrix dynamics approach to Golomb's recursion
- ‘Golomb-like’ nested recursions with Beatty function solutions
- Title not available (Why is that?)
- Spot-Based Generations for Meta-Fibonacci Sequences
- Another variation on Conway's recursive sequence
- On a strange recursion of Golomb
- On the Behavior of a Family of Meta-Fibonacci Sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- SOME SEQUENCES RESEMBLING HOFSTADTER'S
Cited In (12)
- On some properties of the Hofstadter-Mertens function
- On some properties of a meta-Fibonacci sequence connected to Hofstadter sequence and Möbius function
- On a conjecture about generalized \(Q\)-recurrence
- On a generalization of Hofstadter's \(Q\)-sequence: a family of chaotic generational structures
- Recursive constructions for large caps
- Connecting slow solutions to nested recurrences with linear recurrent sequences
- A New Approach to the Hofstadter $Q$-Recurrence
- On the solution space of the Golomb recursion
- Discovering linear-recurrent solutions to Hofstadter-like recurrences using symbolic computation
- On Hofstadter heart sequences
- An exploration of solutions to two related Hofstadter-Huber recurrence relations
- A combinatorial approach for constructing non-monotonic solutions to the generalized Golomb recursion
Uses Software
This page was built for publication: Constructing new families of nested recursions with slow solutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2808166)
