English

New inequalities for subspace arrangements

Combinatorics 2010-04-13 v3

Abstract

For each positive integer n4n \geq 4, we give an inequality satisfied by rank functions of arrangements of nn subspaces. When n=4n=4 we recover Ingleton's inequality; for higher nn 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

R2 v1 2026-06-21T13:00:20.985Z