scientific article; zbMATH DE number 5577875

MaRDI QIDQ3637684zbMATH OpenFDO

Authors Frank Ruskey, Chris Deugau

Publication date 13 July 2009

Full work available at URL https://eudml.org/doc/55756, http://www.emis.de/journals/JIS/VOL12/Ruskey/ruskey6.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

compositionk-ary treemeta-Fibonacci sequencemorphismnested recurrence relationruler function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) 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
• Solutions of certain meta-Fibonacci recurrences
• A combinatorial problem solved by a meta-Fibonacci recurrence relation
• A family of meta-Fibonacci sequences defined by variable-order recursions
• A combinatorial interpretation of the generalized Fibonacci numbers
• On variants of Conway and Conolly's meta-Fibonacci recursions
• scientific article; zbMATH DE number 637308
• scientific article; zbMATH DE number 3334332
• On families of solutions for meta-Fibonacci recursions related to Hofstadter-Conway \$10000 sequence

Cited in

(14)

• Trees and meta-Fibonacci sequences
• Solving non-homogeneous nested recursions using trees
• Constructing new families of nested recursions with slow solutions
• Generalized meta-Fibonacci sequences
• Nested recursions, simultaneous parameters and tree superpositions
• On the solution space of the Golomb recursion
• Companion sequences associated to ther-Fibonacci sequence: algebraic andcombinatorial properties
• A combinatorial problem solved by a meta-Fibonacci recurrence relation
• A combinatorial approach for constructing non-monotonic solutions to the generalized Golomb recursion
• On variants of Conway and Conolly's meta-Fibonacci recursions
• Connecting slow solutions to nested recurrences with linear recurrent sequences
• Solutions of certain meta-Fibonacci recurrences
• Meta-automatic sequences
• Meta-Fibonacci sequences, binary trees and extremal compact codes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication:

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