“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 8495
School of Mathematics
  Title:   On the weakly superincreasing distributions and the Fibonacci-Hessenberg matrices
  Author(s):  M. Esmaeili
  Status:   Published
  Journal: Ars Combin.
  Vol.:  84
  Year:  2007
  Pages:   217-224
  Supported by:  IPM
  Abstract:
This paper deals with the interconnections between finite weakly superincreasing distributions, the Fibonacci sequence and Hessenberg matrices. A frequency distribution, to be called the Fibonacci distribution, is introduced that expresses the core of the connections among these three concepts. Using a Hessenberg representation of finite weakly superincreasing distributions, it is shown that, among all such n-string frequency distributions, the Fibonacci distribution achieves the maximum expected codeword length.

Download TeX format
back to top
scroll left or right