Meta-Fibonacci sequences, binary trees and extremal compact codes

被引：0
|
作者：
Jackson, B [1 ]
Ruskey, F
机构：
[1] San Jose State Univ, Dept Math, San Jose, CA 95192 USA
[2] Univ Victoria, Dept Comp Sci, Victoria, BC, Canada
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2006年 / 13卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider 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).
引用
收藏
页数：13
相关论文
共 50 条
  • [1] Trees and Meta-Fibonacci Sequences
    Isgur, Abraham
    Reiss, David
    Tanny, Stephen
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [2] OPTIMAL PEBBLING OF COMPLETE BINARY TREES AND A META-FIBONACCI SEQUENCE
    Lewis, Thomas M.
    Salinas, Fabian
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [3] Isoperimetric problem and meta-fibonacci sequences
    Bharadwaj, B. V. S.
    Chandran, L. S.
    Das, Anita
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2008, 5092 : 22 - 30
  • [4] On the behavior of a family of meta-Fibonacci sequences
    Callaghan, J
    Chew, JJ
    Tanny, SM
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 18 (04) : 794 - 824
  • [5] Linear recurrent subsequences of generalized meta-Fibonacci sequences
    Fox, Nathan
    [J]. JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2016, 22 (07) : 1019 - 1026
  • [6] Spot-Based Generations for Meta-Fibonacci Sequences
    Dalton, Barnaby
    Rahman, Mustazee
    Tanny, Stephen
    [J]. EXPERIMENTAL MATHEMATICS, 2011, 20 (02) : 129 - 137
  • [7] Meta-Fibonacci Codes: Efficient Universal Coding of Natural Numbers
    Avila, Bruno T.
    Campello de Souza, Ricardo M.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (04) : 2357 - 2375
  • [8] The Combinatorics of Certain k-ary Meta-Fibonacci Sequences
    Ruskey, Frank
    Deugau, Chris
    [J]. JOURNAL OF INTEGER SEQUENCES, 2009, 12 (04)
  • [9] A Family of Meta-Fibonacci Sequences Defined by Variable-Order Recursions
    Emerson, Nathaniel D.
    [J]. JOURNAL OF INTEGER SEQUENCES, 2006, 9 (01)
  • [10] How the Shift Parameter Affects the Behavior of a Family of Meta-Fibonacci Sequences
    Cai, Mu
    Tanny, Stephan M.
    [J]. JOURNAL OF INTEGER SEQUENCES, 2008, 11 (03)
12345