Характеризация наследственных систем и коматроидов в терминах функций ранга и обхвата
Характеризация наследственных систем и коматроидов в терминах функций ранга и обхвата
Сибирские электронные математические известия, 22, 1, стр. 692-700 (2025)
Аннотация:
In this paper, hereditary systems, matroids and comatroids are studied. We propose two new equivalent definitions: a defenition of a hereditary system in terms of the upper rank function and a definition of a comatroid in terms of the girth function.
Ключевые слова: hereditary system, matroid, comatroid, rank, girth.