RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1976, том 12, выпуск 4, страницы 95–104 (Mi ppi1715)

Большие системы

Структура перешейков суммарного матроида

В. П. Полесский


Аннотация: Рассматривается суммарный матроид вида $M^k=M+\dots+M$ ($k$ раз), где $М$ – произвольный матроид на конечном множестве $E$. Подмножество $F\subset E$, на котором в формуле Нэш-Вильямса для определения ранга матроида-суммы $M^k$ достигается равенство, называется Неэкстремальным. В статье исследуется класс $k$-экстремальных множеств матроида $M$.

УДК: 621395.74:519.14

Поступила в редакцию: 30.05.1975


 Англоязычная версия: Problems of Information Transmission, 1976, 12:4, 315–322

Реферативные базы данных:


© МИАН, 2024