RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2024, том 534, страницы 35–56 (Mi znsl7476)

Неравенства Фробениуса и Сильвестра для цепного ранга

А. Э. Гутерманa, Е. Р. Шафеевbc

a Университет Бар-Илан, 5290002 Рамат-Ган, Израиль
b Московский государственный университет имени М. В. Ломоносова, 119991 Москва, Россия
c Московский центр фундаментальной и прикладной математики, 119991, Москва, Россия

Аннотация: В работе показано, что любая неотрицательная $n \times m$ матрица без нулевых строк и столбцов задает отображение решетки разбиений множества из $n$ элементов в решетку разбиений множества из $m$ элементов. Рассматриваемые отображения обладают рядом свойств, аналогичных свойствам линейных отображений векторных пространств. В частности, для таких отображений корректно определена функция ранга, удовлетворяющая ряду классических свойств ранговых функций, в том числе, справедлива верхняя оценка цепного ранга произведения матриц. Однако вопрос о нижней оценке оставался открытым. В настоящей работе доказан аналог неравенства Фробениуса для рассматриваемого ранга матриц и, как следствие, получена граница Сильвестра, устанавливающая нижнюю оценку ранга произведения матриц. Библ. – 12 назв.

Ключевые слова: неотрицательные матрицы, цепные матрицы, цепной ранг, решетки разбиений.

УДК: 512.643

Поступило: 15.10.2024



© МИАН, 2025