Spectrum Maximizing Products Are Not Generically Unique

Abstract

SIAM Journal on Matrix Analysis and Applications, Volume 45, Issue 1, Page 585-600, March 2024.
Abstract. It is widely believed that typical finite families of [math] matrices admit finite products that attain the joint spectral radius. This conjecture is supported by computational experiments and it naturally leads to the following question: are these spectrum maximizing products typically unique, up to cyclic permutations and powers? We answer this question negatively. As discovered by Horowitz around fifty years ago, there are products of matrices that always have the same spectral radius despite not being cyclic permutations of one another. We show that the simplest Horowitz products can be spectrum maximizing in a robust way; more precisely, we exhibit a small but nonempty open subset of pairs of [math] matrices [math] for which the products [math] and [math] are both spectrum maximizing.