Logo image
New inequalities for subspace arrangements
Journal article   Open access   Peer reviewed

New inequalities for subspace arrangements

Ryan Kinser
Journal of Combinatorial Theory. Series A, Vol.118(1), pp.152-161
05/10/2009
DOI: 10.1016/j.jcta.2009.10.014
url
https://doi.org/10.1016/j.jcta.2009.10.014View
Published (Version of record) Open Access

Abstract

J. Combin. Theory Ser. A, 2010 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.
Mathematics - Combinatorics

Details

Metrics

Logo image