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

Зап. научн. сем. ПОМИ, 2017, том 463, страницы 269–276 (Mi znsl6517)

Обобщение теоремы о построении матроида из частей

Н. А. Лебединскаяa, Д. М. Лебединскийa, А. А. Смирновb

a С.-Петербургский государственный университет, Университетская наб. 7/9, 199034, С.-Петербург, Россия
b Военно-космическая академия имени А. Ф. Можайского, ул. Ждановская, 13, 197198, С.-Петербург, Россия

Аннотация: Доказано обобщение теоремы о построении матроида из частей, т.е. если имеется конечное множество, разделенное на несколько блоков, на каждом из которых задана структура матроида, и указаны ранги для каждого объединения некоторых из этих блоков, удовлетворяющие условиям на функцию ранга для матроидов, то функцию ранга можно доопределить для всех подмножеств исходного множества так, чтобы получился матроид на всем исходном множестве. Библ. – 1 назв.

Ключевые слова: прямая сумма, подпространство, матроид.

УДК: 519.112.1

Поступило: 11.10.2017


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2018, 232:6, 921–925

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


© МИАН, 2024