Representation of matroids

Abstract

In this paper we give a necessary and sufficient criterion for representability of a matroid over an algebraic closed field. This leads to an algorithm, based on an extension of Groebner Bases, in order to decide if a given matroid is representable over such a field.

9 pages, LaTeX

Cited by in corpus (29)

• The Holographic Entropy Cone
• Obstructions to determinantal representability
• New inequalities for subspace arrangements
• Linear rank inequalities on five or more variables
• Quantum Extremal Surfaces and the Holographic Entropy Cone
• The Quantum Entropy Cone of Stabiliser States
• Representing some non-representable matroids
• Characteristic-Dependent Linear Rank Inequalities with Applications to Network Coding
• Describing Quasi-Graphic Matroids
• Inner bounding the quantum entropy cone with subadditivity and subsystem coarse grainings
• Quantum Causal Structure and Quantum Thermodynamics
• Representable Chow classes of a product of projective spaces
• The antichain of excluded minors for the class of gammoids is maximal
• Construction of the Lindström valuation of an algebraic extension
• Constrained Linear Representability of Polymatroids and Algorithms for Computing Achievability Proofs in Network Coding
• Contributions to the Problems of Recognizing and Coloring Gammoids
• How to Find New Characteristic-Dependent Linear Rank Inequalities using Binary Matrices as a Guide
• Matroids over one-dimensional groups
• Violating the Ingleton Inequality with Finite Groups
• On the Ingleton-Violations in Finite Groups
• How to Find New Characteristic-Dependent Linear Rank Inequalities using Secret Sharing
• Characteristic-Dependent Linear Rank Inequalities via Complementary Vector Spaces
• On Group Violations of Inequalities in five Subgroups
• Common Information, Matroid Representation, and Secret Sharing for Matroid Ports
• Characteristic Sets of Matroids
• When are multidegrees positive?
• Combinatorial representations
• The Entropy Region is not Closed Under Duality
• Excluding a line from $\mathbb{C}$-representable matroids