On quantum matrix algebras satisfying the Cayley-Hamilton-Newton identities

The Cayley-Hamilton-Newton identities which generalize both the characteristic identity and the Newton relations have been recently obtained for the algebras of the RTT-type. We extend this result to a wider class of algebras M(R,F) defined by a pair of compatible solutions of the Yang-Baxter equation. This class includes the RTT-algebras as well as the Reflection equation algebras.