In the framework of Polynomial Eigenvalue Problems (PEPs), most matrix polynomials arising in applications are structured (namely, (skew-)symmetric, (skew-)Hermitian, (anti-)palindromic, or alternating). The standard way to solve PEPs is by means linearizations. frequently used linearizations belong general constructions, valid for all a fixed degree, known as companion It well known, however, ...