Determinants of Normalized Bohemian Upper Hessenberg Matrices

A matrix is Bohemian if its elements are taken from a finite set of integers. An upper Hessenberg matrix is normalized if all its subdiagonal elements are ones, and hollow if it has only zeros along the main diagonal. All possible determinants of families of normalized and hollow normalized Bohemian upper Hessenberg matrices are enumerated. It is shown that in the case of hollow matrices the maximal determinants are related to a generalization of Fibonacci numbers. Several conjectures recently stated by Corless and Thornton follow from these results.