Теорема Шура-Хорна и мажоризация: ограничения на диагонали матриц
В линейной алгебре связь между диагональными элементами матрицы и ее собственными значениями (спектром) всегда привлекала пристальное внимание исследователей. Очевидным фактом является то, что след матрицы (сумма ее диагональных элементов) строго равен сумме ее собственных значений. Но существуют ли более глубокие, скрытые ограничения на то, какими могут быть элементы на диагонали? В середине XX века математики Альфред Хорн и Исай Шур доказали потрясающую теорему, описывающую эту внутреннюю связь через концепцию мажоризации. Теорема Шура-Хорна устанавливает жесткие геометрические и алгебраические границы, связывая воедино абстрактную линейную алгебру, теорию вероятностей и квантовую информатику.