|
Записки научных семинаров ПОМИ, 2017, том 463, страницы 269–276
(Mi znsl6517)
|
|
|
|
Обобщение теоремы о построении матроида из частей
Н. А. Лебединскаяa, Д. М. Лебединскийa, А. А. Смирновb a С.-Петербургский государственный университет, Университетская наб. 7/9, 199034, С.-Петербург, Россия
b Военно-космическая академия имени А. Ф. Можайского, ул. Ждановская, 13, 197198, С.-Петербург, Россия
Аннотация:
Доказано обобщение теоремы о построении матроида из частей, т.е. если имеется конечное множество, разделенное на несколько блоков, на каждом из которых задана структура матроида, и указаны ранги для каждого объединения некоторых из этих блоков, удовлетворяющие условиям на функцию ранга для матроидов, то функцию ранга можно доопределить для всех подмножеств исходного множества так, чтобы получился матроид на всем исходном множестве. Библ. – 1 назв.
Ключевые слова:
прямая сумма, подпространство, матроид.
Поступило: 11.10.2017
Образец цитирования:
Н. А. Лебединская, Д. М. Лебединский, А. А. Смирнов, “Обобщение теоремы о построении матроида из частей”, Численные методы и вопросы организации вычислений. XXX, Зап. научн. сем. ПОМИ, 463, ПОМИ, СПб., 2017, 269–276; J. Math. Sci. (N. Y.), 232:6 (2018), 921–925
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6517 https://www.mathnet.ru/rus/znsl/v463/p269
|
Статистика просмотров: |
Страница аннотации: | 96 | PDF полного текста: | 35 | Список литературы: | 26 |
|