|
Теоретические основы прикладной дискретной математики
Характеризация матроидов в терминах поверхностей
А. В. Ильевa, В. П. Ильевbc a Институт математики им. С. Л. Соболева СО РАН, г. Омск, Россия
b Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск, Россия
c Омский государственный университет, г. Омск, Россия
Аннотация:
Изучаются матроиды конечного ранга и конечномерные комбинаторные геометрии. Предложено определение матроида в терминах поверхностей различного ранга, удовлетворяющих заданным аксиомам инцидентности. Доказана эквивалентность этого определения определению матроида в терминах независимых множеств. В случае обыкновенного матроида его характеризация представляет собой эквивалентное определение комбинаторной геометрии.
Ключевые слова:
матроид, поверхность, ранг, комбинаторная геометрия.
Образец цитирования:
А. В. Ильев, В. П. Ильев, “Характеризация матроидов в терминах поверхностей”, ПДМ, 2016, № 3(33), 5–15
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm553 https://www.mathnet.ru/rus/pdm/y2016/i3/p5
|
|