"Записки научных семинаров ПОМИ"
Том 463, стр. 269-276
Обобщение теоремы о построении матроида из частей
Н. А. Лебединская, Д. М. Лебединский, А. А. Смирнов
С.-Петербургский
государственный университет,
Университетский пр. 28,
Петродворец, 198504 Санкт-Петербург, Россия
n.lebedinskaya@spbu.ru
d.lebedinsky@spbu.ru
Военно-космическая академия имени А. Ф. Можайского, ул. Ждановская 13,
197198, С.-Петербург, Россия
alexandr.alexandrovich.smirnov@gmail.com
- Аннотация:
Доказано обобщение теоремы о построении матроида из частей, т. е. если имеется конечное множество, разделенное на несколько блоков, на каждом из которых задана структура матроида, и указаны ранги для каждого объединения некоторых из этих блоков, удовлетворяющие условиям на функцию ранга для матроидов, то функцию ранга можно доопределить для всех подмножеств исходного множества так, чтобы получился матроид на всем исходном множестве.
Библ. -- 1 назв.
- Ключевые слова:прямая сумма, подпространство, матроид
[direct sum, subspace, matroid]
Полный текст(.pdf)