Trees and meta-Fibonacci sequences

MaRDI QIDQ2380294zbMATH OpenFDO

Authors Abraham Isgur, David Reiss, Stephen M. Tanny

Publication date 26 March 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/231856, http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r129.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

meta Fibonacci recursionmeta Fibonacci sequences

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• On the Behavior of a Family of Meta-Fibonacci Sequences
• Generalized meta-Fibonacci sequences
• scientific article; zbMATH DE number 5577875
• On variants of Conway and Conolly's meta-Fibonacci recursions
• Meta-Fibonacci sequences, binary trees and extremal compact codes

Cited in

(22)

• How the shift parameter affects the behavior of a family of meta-Fibonacci sequences
• A Combinatorial Interpretation for Certain Relatives of the Conolly Sequence
• On Hofstadter heart sequences
• On a generalization of Hofstadter's \(Q\)-sequence: a family of chaotic generational structures
• A combinatorial interpretation of Hofstadter's \(G\)-sequence
• Connecting slow solutions to nested recurrences with linear recurrent sequences
• A combinatorial approach for constructing non-monotonic solutions to the generalized Golomb recursion
• A combinatorial problem solved by a meta-Fibonacci recurrence relation
• Meta-Fibonacci sequences, binary trees and extremal compact codes
• Discovering linear-recurrent solutions to Hofstadter-like recurrences using symbolic computation
• Nested recursions, simultaneous parameters and tree superpositions
• On variants of Conway and Conolly's meta-Fibonacci recursions
• Constructing new families of nested recursions with slow solutions
• On families of solutions for meta-Fibonacci recursions related to Hofstadter-Conway \$10000 sequence
• Generalized meta-Fibonacci sequences
• Solutions of certain meta-Fibonacci recurrences
• scientific article; zbMATH DE number 3961638 (Why is no real title available?)
• Solving non-homogeneous nested recursions using trees
• On a conjecture about generalized \(Q\)-recurrence
• On the solution space of the Golomb recursion
• On the Behavior of a Family of Meta-Fibonacci Sequences
• A new approach to the Hofstadter \(Q\)-recurrence

This page was built for publication: Trees and meta-Fibonacci sequences

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