Характеризация наследственных систем и коматроидов в терминах функций ранга и обхвата

Характеризация наследственных систем и коматроидов в терминах функций ранга и обхвата

Ильев В. П., Моршинин А. В.

УДК 519.151 
DOI: 10.33048/semi.2025.22.046  
MSC 05B35


Аннотация:

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.