Meta-Fibonacci sequences, binary trees and extremal compact codes

MaRDI QIDQ819188zbMATH OpenFDO

Authors Brad Jackson, Frank Ruskey

Publication date 22 March 2006

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

Full work available at URL https://arxiv.org/abs/math/0504400, https://eudml.org/doc/125737, http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r26.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

generating functionsmeta-Fibonacci sequences

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Abstract: We look at a family of meta-Fibonacci sequences which arise in studying the number of leaves at the largest level in certain infinite sequences of binary trees, restricted compositions of an integer, and binary compact codes. For this family of meta-Fibonacci sequences and two families of related sequences we derive ordinary generating functions and recurrence relations. Included in these families of sequences are several well-known sequences in the Online Encyclopedia of Integer Sequences (OEIS).

Recommendations

• Generalized meta-Fibonacci sequences
• scientific article; zbMATH DE number 5577875
• Trees and meta-Fibonacci sequences
• On the Behavior of a Family of Meta-Fibonacci Sequences
• scientific article; zbMATH DE number 637308

Cited in

(15)

• A family of meta-Fibonacci sequences defined by variable-order recursions
• A combinatorial approach for constructing non-monotonic solutions to the generalized Golomb recursion
• A combinatorial problem solved by a meta-Fibonacci recurrence relation
• Trees and meta-Fibonacci sequences
• Nested recursions, simultaneous parameters and tree superpositions
• Meta-Fibonacci Codes:Efficient Universal Coding of Natural Numbers
• Constructing new families of nested recursions with slow solutions
• Isoperimetric Problem and Meta-fibonacci Sequences
• scientific article; zbMATH DE number 775615 (Why is no real title available?)
• Generalized meta-Fibonacci sequences
• Solutions of certain meta-Fibonacci recurrences
• Solving non-homogeneous nested recursions using trees
• On a conjecture about generalized \(Q\)-recurrence
• A framework for an ICT-based study of parametric integrals
• On the solution space of the Golomb recursion

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Meta-Fibonacci sequences, binary trees and extremal compact codes

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