|
Записки научных семинаров ПОМИ, 2024, том 534, страницы 35–56
(Mi znsl7476)
|
|
|
|
Неравенства Фробениуса и Сильвестра для цепного ранга
А. Э. Гутерманa, Е. Р. Шафеевbc a Университет Бар-Илан, 5290002 Рамат-Ган, Израиль
b Московский государственный университет имени М. В. Ломоносова, 119991 Москва, Россия
c Московский центр фундаментальной и прикладной математики, 119991, Москва, Россия
Аннотация:
В работе показано, что любая неотрицательная $n \times m$ матрица без нулевых строк и столбцов задает отображение решетки разбиений множества из $n$ элементов в решетку разбиений множества из $m$ элементов. Рассматриваемые отображения обладают рядом свойств, аналогичных свойствам линейных отображений векторных пространств. В частности, для таких отображений корректно определена функция ранга, удовлетворяющая ряду классических свойств ранговых функций, в том числе, справедлива верхняя оценка цепного ранга произведения матриц. Однако вопрос о нижней оценке оставался открытым. В настоящей работе доказан аналог неравенства Фробениуса для рассматриваемого ранга матриц и, как следствие, получена граница Сильвестра, устанавливающая нижнюю оценку ранга произведения матриц. Библ. – 12 назв.
Ключевые слова:
неотрицательные матрицы, цепные матрицы, цепной ранг, решетки разбиений.
Поступило: 15.10.2024
Образец цитирования:
А. Э. Гутерман, Е. Р. Шафеев, “Неравенства Фробениуса и Сильвестра для цепного ранга”, Численные методы и вопросы организации вычислений. XXXVII, Зап. научн. сем. ПОМИ, 534, ПОМИ, СПб., 2024, 35–56
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl7476 https://www.mathnet.ru/rus/znsl/v534/p35
|
|