New inequalities for subspace arrangements
Combinatorics
2010-04-13 v3
Abstract
For each positive integer , we give an inequality satisfied by rank functions of arrangements of subspaces. When we recover Ingleton's inequality; for higher the inequalities are all new. These inequalities can be thought of as a hierarchy of necessary conditions for a (poly)matroid to be realizable. Some related open questions about the "cone of realizable polymatroids" are also presented.
Keywords
Cite
@article{arxiv.0905.1519,
title = {New inequalities for subspace arrangements},
author = {Ryan Kinser},
journal= {arXiv preprint arXiv:0905.1519},
year = {2010}
}
Comments
10 pages, comments welcome. v2: correction to proof of Prop. 3, improved "Future directions" section, other minor improvements. v3: final version, minor changes