Characterization of hereditary systems and comatroids in terms of rank and girth functions
Characterization of hereditary systems and comatroids in terms of rank and girth functions
(Russian, English abstract)
Siberian Electronic Mathematical Reports, 22, 1, pp. 692-700 (2025)
Abstract:
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.
Keywords: hereditary system, matroid, comatroid, rank, girth.