Generalized meta-Fibonacci sequences

MaRDI QIDQ3574993zbMATH OpenFDO

Authors Chris Deugau, Frank Ruskey

Publication date 5 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAG0113/0.html

zbMATH Keywords

\(k\)-ary treegenerating functionmeta-Fibonacci sequencerecurrence relationruler function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• scientific article; zbMATH DE number 5577875
• Meta-Fibonacci sequences, binary trees and extremal compact codes
• Trees and meta-Fibonacci sequences
• scientific article; zbMATH DE number 637308
• On variants of Conway and Conolly's meta-Fibonacci recursions

Cited in

(15)

• Trees and meta-Fibonacci sequences
• Constructing new families of nested recursions with slow solutions
• Return times of polynomials as meta-Fibonacci numbers
• scientific article; zbMATH DE number 5577875 (Why is no real title available?)
• scientific article; zbMATH DE number 637308 (Why is no real title available?)
• Spot-based generations for meta-Fibonacci sequences
• Linear recurrent subsequences of generalized meta-Fibonacci sequences
• A combinatorial interpretation of Hofstadter's G-sequence
• A combinatorial problem solved by a meta-Fibonacci recurrence relation
• On the Behavior of a Family of Meta-Fibonacci Sequences
• A combinatorial approach for constructing non-monotonic solutions to the generalized Golomb recursion
• A family of meta-Fibonacci sequences defined by variable-order recursions
• On Cloitre's hiccup sequences
• Meta-automatic sequences
• Meta-Fibonacci sequences, binary trees and extremal compact codes

This page was built for publication: Generalized meta-Fibonacci sequences

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