Nonsparse companion Hessenberg matrices

Abstract

In recent years, there has been a growing interest in companion matrices. Sparse companion matrices are well known: every sparse companion matrix is equivalent to a Hessenberg matrix of a particular simple type. Recently, Deaett et al. [Electron. J. Linear Algebra, 35:223--247, 2019] started the systematic study of nonsparse companion matrices. They proved that every nonsparse companion matrix is nonderogatory, although not necessarily equivalent to a Hessenberg matrix. In this paper, the nonsparse companion matrices which are unit Hessenberg are described. In a companion matrix, the variables are the coordinates of the characteristic polynomial with respect to the monomial basis. A PB-companion matrix is a generalization, in the sense that the variables are the coordinates of the characteristic polynomial with respect to a general polynomial basis. The literature provides examples with Newton basis, Chebyshev basis, and other general orthogonal bases. Here, the PB-companion matrices which are unit Hessenberg are also described.