Spot-based generations for meta-Fibonacci sequences

DOI10.1080/10586458.2011.544565MaRDI QIDQ4915377zbMATH OpenOpenAlexFDO

Authors Barnaby Dalton, Mustazee Rahman, Stephen M. Tanny

Publication date 10 April 2013

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.1797, https://projecteuclid.org/euclid.em/1317924404

zbMATH Keywords

Connolly sequenceConway sequencemeta-Fibonacci sequencespot functionspot-based generation

Mathematics Subject Classification ID

Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Abstract: For many meta-Fibonacci sequences it is possible to identify a partition of the sequence into successive intervals (sometimes called blocks) with the property that the sequence behaves "similarly" in each block. This partition provides insights into the sequence properties. To date, for any given sequence, only ad hoc methods have been available to identify this partition. We apply a new concept - the spot-based generation sequence - to derive a general methodology for identifying this partition for a large class of meta-Fibonacci sequences. This class includes the Conolly and Conway sequences and many of their well-behaved variants, and even some highly chaotic sequences, such as Hofstadter's famous Q-sequence.

Recommendations

• Generalized meta-Fibonacci sequences
• scientific article; zbMATH DE number 637308
• On a conjecture about generalized \(Q\)-recurrence
• On variants of Conway and Conolly's meta-Fibonacci recursions
• scientific article; zbMATH DE number 5274232

Cites work

• A Chaotic Cousin of Conway's Recursive Sequence
• A well-behaved cousin of the Hofstadter sequence
• Another variation on Conway's recursive sequence
• Conway's Challenge Sequence
• On Conway's recursive sequence
• On the Behavior of a Family of Meta-Fibonacci Sequences

Cited in

(12)

• On Hofstadter heart sequences
• On a conjecture about generalized \(Q\)-recurrence
• On a generalization of Hofstadter's Q-sequence: a family of chaotic generational structures
• On some properties of a meta-Fibonacci sequence connected to Hofstadter sequence and Möbius function
• An exploration of solutions to two related Hofstadter-Huber recurrence relations
• On some properties of the Hofstadter-Mertens function
• Constructing new families of nested recursions with slow solutions
• On the solution space of the Golomb recursion
• A variant of Hofstadter's sequence and finite automata
• A combinatorial approach for constructing non-monotonic solutions to the generalized Golomb recursion
• The behavior of a three-term Hofstadter-like recurrence with linear initial conditions
• Meta-automatic sequences

This page was built for publication: Spot-based generations for meta-Fibonacci sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4915377)