Kinser Inequalities and Related Matroids
<p>Kinser developed a hierarchy of inequalities dealing with the dimensions of certain spaces constructed from a given quantity of subspaces. These inequalities can be applied to the rank function of a matroid, a geometric object concerned with dependencies of subsets of a ground set. A matroid which is representable by a matrix with entries from some finite field must satisfy each of the Kinser inequalities. We provide results on the matroids which satisfy each inequality and the structure of the hierarchy of such matroids.</p>
2021 ◽
2014 ◽
Vol 51
(4)
◽
pp. 454-465
Keyword(s):
2010 ◽
Vol 59
(10)
◽
pp. 1392-1401
◽
2013 ◽
Vol 28
(10)
◽
pp. 1537-1547
◽
2020 ◽
Vol 1664
(1)
◽
pp. 012149