New inequalities for subspace arrangements

DOI10.1016/J.JCTA.2009.10.014zbMATH Open1225.05062OpenAlexW2164554299MaRDI QIDQ616446FDOQ616446

Authors Ryan Kinser

Publication date 7 January 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0905.1519

zbMATH Keywords

matroidsrank functionsrealizablesubspace arrangementspolymatroids

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Other designs, configurations (05B30)

Abstract: For each positive integer $ngeq4$, 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.

Recommendations

• An inequality for polymatroid functions and its applications.
• Some inequalities for Whitney-Tutte polynomials
• Excluded minors for matroids satisfying Kinser's inequalities
• Conditional Independences among Four Random Variables I
• On group violations of inequalities in five subgroups

Cites work

• scientific article; zbMATH DE number 3941556 (Why is no real title available?)
• scientific article; zbMATH DE number 3959442 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1860211 (Why is no real title available?)
• scientific article; zbMATH DE number 3351601 (Why is no real title available?)
• Inequalities for Shannon entropy and Kolmogorov complexity
• On characterization of entropy function via information inequalities
• The Minimal Set of Ingleton Inequalities

Cited in

(12)

• Excluded minors for matroids satisfying Kinser's inequalities
• Characteristic-dependent linear rank inequalities in 21 variables
• Coordination and discoordination in linear algebra, linear information theory, and coded caching
• Introduction to secret-sharing
• Improving the linear programming technique in the search for lower bounds in secret sharing
• On powers of Plücker coordinates and representability of arithmetic matroids
• Recent progresses in characterising information inequalities
• Common information, matroid representation, and secret sharing for matroid ports
• Matroid Theory for Algebraic Geometers
• On group violations of inequalities in five subgroups
• Obstructions to determinantal representability
• Undecidability of \(c\)-arrangement matroid representations

This page was built for publication: New inequalities for subspace arrangements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616446)