Эта публикация цитируется в
4 статьях
К ЮБИЛЕЮ А. И. ГЕНЕРАЛОВА
Линейные отображения, сохраняющие мажоризацию наборов матриц
А. Э. Гутерманabc,
П. М. Штейнерabc a Московский государственный университет имени М. В. Ломоносова, Российская Федерация, 119991, Москва, Ленинские горы, 1
b Московский физико-технический институт, Российская Федерация, 141701, Москва, Долгопрудный, Институтский пер., 9
c Московский центр непрерывного математического образования,
Российская Федерация, 119002, Москва, Большой Власьевский пер., 11
Аннотация:
В работе рассматриваются слабая, направленная и сильная мажоризации матриц. А именно, говорят, что матрица
$A$ слабо мажорируется матрицей
$B$, если найдется такая строчно-стохастическая матрица
$X$, что
$A = XB$. Матрица
$A$ сильно мажорируется матрицей B, если найдется такая двояко-стохастическая матрица
$X$, что
$A = XB$. Наконец, B направленно мажорирует
$A$, если вектор
$B_x$ мажорирует вектор
$A_x$ для любого вектора
$x$ в смысле стандартной векторной мажоризации. Мы вводим понятие мажоризации кортежей матриц, которое определяется как естественное обобщение мажоризаций матриц: для выбранного типа мажоризаций один кортеж матриц мажорируется другим кортежем того же размера, если каждая матрица "меньшего" кортежа мажорируется матрицей "большего" кортежа, стоящей в той же позиции. Говорят, что линейный оператор сохраняет мажоризацию, если он переводит упорядоченные пары в упорядоченные пары, причем образ меньшего элемента не превосходит образ большего элемента. В работе получена полная характеризация линейных операторов, сохраняющих слабую, направленную или сильную мажоризации кортежей матриц, а также переводящих наборы, упорядоченные в смысле сильной мажоризации, в наборы, упорядоченные в смысле направленной мажоризации. Показано, что все такие отображения сохраняют соответствующую мажоризацию в каждой компоненте. Для каждого из трех рассматриваемых типов мажоризаций приведены примеры, демонстрирующие, что обратное утверждение неверно, т. е. из сохранения мажоризации матриц в каждой из компонент может не следовать сохранение мажоризации кортежей.
Ключевые слова:
мажоризации матриц, векторные мажоризации, монотонные отображения.
УДК:
512.643
MSC: 15A86,
15B51 Поступила в редакцию: 29.10.2019
Исправленный вариант: 12.12.2019
Принята в печать: 12.12.2019
DOI:
10.21638/11701/spbu01.2020.204