Доказано обобщение теоремы о построении матроида из частей, т.е. если имеется конечное множество, разделенное на несколько блоков, на каждом из которых задана структура матроида, и указаны ранги для каждого объединения некоторых из этих блоков, удовлетворяющие условиям на функцию ранга для матроидов, то функцию ранга можно доопределить для всех подмножеств исходного множества так, чтобы получился матроид на всем исходном множестве. Библ. – 1 назв.
Язык оригиналарусский
Страницы (с-по)269-276
ЖурналЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
Том463
СостояниеОпубликовано - 2017

    Области исследований

  • прямая сумма, подпространство, матроид

ID: 35181618