English

Bin Decompositions

Combinatorics 2019-02-06 v1

Abstract

It is well known that every positive integer can be expressed as a sum of nonconsecutive Fibonacci numbers provided the Fibonacci numbers satisfy Fn=Fn1+Fn2F_n =F_{n-1}+F_{n-2} for n3n\geq 3, F1=1F_1 =1 and F2=2F_2 =2. In this paper, for any n,mNn,m\in\mathbb{N} we create a sequence called the (n,m)(n,m)-bin sequence with which we can define a notion of a legal decomposition for every positive integer. These sequences are not always positive linear recurrences, which have been studied in the literature, yet we prove, that like positive linear recurrences, these decompositions exist and are unique. Moreover, our main result proves that the distribution of the number of summands used in the (n,m)(n,m)-bin legal decompositions displays Gaussian behavior.

Keywords

Cite

@article{arxiv.1807.03918,
  title  = {Bin Decompositions},
  author = {Daniel Gotshall and Pamela E. Harris and Dawn Nelson and Maria D. Vega and Cameron Voigt},
  journal= {arXiv preprint arXiv:1807.03918},
  year   = {2019}
}

Comments

13 pages, 1 figures, 1 table

R2 v1 2026-06-23T02:57:12.155Z