## On matrix rearrangement inequalities

Given two symmetric and positive semidefinite square matrices A,B, is it true that any matrix given as the product of m copies of A and n copies of B in a particular sequence must be dominated in the spectral norm by the ordered matrix product AmBn? For example, is ∥ AABAABABB ∥ ≤ ∥AAAAABBBB∥? Drury [Electron J. Linear Algebra 18 (2009), pp. 13 20] has characterized precisely which disordered words have the property that an inequality of this type holds for all matrices A,B. However, the 1-parameter family of counterexamples Drury constructs for these characterizations is comprised of 3×3 matrices, and thus as stated the characterization applies only for N × N matrices with N ≤ 3. In contrast, we prove that for 2 × 2 matrices, the general rearrangement inequality holds for all disordered words. We also show that for larger N ×N matrices, the general rearrangement inequality holds for all disordered words for most A,B (in a sense of full measure) that are sufficiently small perturbations of the identity.

### Duke Scholars

## Published In

## DOI

## EISSN

## ISSN

## Publication Date

## Volume

## Issue

## Start / End Page

## Related Subject Headings

- 4904 Pure mathematics
- 0101 Pure Mathematics

### Citation

*Proceedings of the American Mathematical Society*,

*148*(5), 1835–1848. https://doi.org/10.1090/proc/14831

*Proceedings of the American Mathematical Society*148, no. 5 (January 1, 2020): 1835–48. https://doi.org/10.1090/proc/14831.

*Proceedings of the American Mathematical Society*, vol. 148, no. 5, Jan. 2020, pp. 1835–48.

*Scopus*, doi:10.1090/proc/14831.

## Published In

## DOI

## EISSN

## ISSN

## Publication Date

## Volume

## Issue

## Start / End Page

## Related Subject Headings

- 4904 Pure mathematics
- 0101 Pure Mathematics