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

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Trees (05C05) 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

(16)

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

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)