A note on generalized Hessenberg matrices

Two different generalizations of the concept of Hessenberg matrices have appeared recently in the literature. In this note we study their connections in more detail and give a general structure theorem for these classes of matrices.