Kinser inequalities and related matroids
Combinatorics
2014-01-03 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1401.0500,
title = {Kinser inequalities and related matroids},
author = {Amanda Cameron},
journal= {arXiv preprint arXiv:1401.0500},
year = {2014}
}
Comments
82 pages, 7 figures. MSc thesis