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 条

[31] THE FIBONACCI-CIRCULANT SEQUENCES IN THE BINARY POLYHEDRAL GROUPS
Karaduman, Erdal
Deveci, Omur
[J]. INTERNATIONAL JOURNAL OF GROUP THEORY, 2021, 10 (03) : 97 - 101
[32] Extremal Distances for Subtree Transfer Operations in Binary Trees
Ross Atkins
Colin McDiarmid
[J]. Annals of Combinatorics, 2019, 23 : 1 - 26
[33] Extremal Distances for Subtree Transfer Operations in Binary Trees
Atkins, Ross
McDiarmid, Colin
[J]. ANNALS OF COMBINATORICS, 2019, 23 (01) : 1 - 26
[34] Binary codes for locally homogeneous sequences
Moffat, Alistair
Anh, Vo Ngoc
[J]. INFORMATION PROCESSING LETTERS, 2006, 99 (05) : 175 - 180
[35] A Compact Encoding of Unordered Binary Trees
Iwata, Kozue
Ishiwata, Shiro
Nakano, Shin-ichi
[J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2011, 2011, 6648 : 106 - 113
[36] Compact searchable static binary trees
Durgan, BK
[J]. INFORMATION PROCESSING LETTERS, 2004, 89 (01) : 49 - 52
[37] COMPACT STORAGE OF BINARY-TREES
SIPALA, P
[J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (03): : 345 - 361
[38] Binary extremal self-dual codes of length 60 and related codes
Harada, Masaaki
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (05) : 1085 - 1094
[39] Binary extremal self-dual codes of length 60 and related codes
Masaaki Harada
[J]. Designs, Codes and Cryptography, 2018, 86 : 1085 - 1094
[40] A note on limits of sequences of binary trees
Gruebel, Rudolf
[J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (01):

← 1 2 3 4 5 →