arXiv++ Combinatorics

Browse math.CO papers from arXiv

New inequalities for subspace arrangements

Published: 2009-05-11 | Updated: 2009-10-26
Comments: 10 pages, comments welcome. v2: correction to proof of Prop. 3, improved "Future directions" section, other minor improvements. v3: final version, minor changes
Journal: J. Combin. Theory Ser. A, 2010

Abstract

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

BibTeX

Loading...