English

Spectrum maximizing products are not generically unique

Optimization and Control 2023-11-14 v2 Dynamical Systems

Abstract

It is widely believed that typical finite families of d×dd \times d 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 2×22 \times 2 matrices (A,B)(A,B) for which the products A2BAB2A^2 B A B^2 and B2ABA2B^2 A B A^2 are both spectrum maximizing.

Cite

@article{arxiv.2301.12574,
  title  = {Spectrum maximizing products are not generically unique},
  author = {Jairo Bochi and Piotr Laskawiec},
  journal= {arXiv preprint arXiv:2301.12574},
  year   = {2023}
}

Comments

Revised according to the referee reports. Accepted for publication in SIAM J. Matrix Anal. Appl

R2 v1 2026-06-28T08:25:43.701Z