English

Representation of matroids

Combinatorics 2007-05-23 v1 Commutative Algebra

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.

Keywords

Cite

@article{arxiv.math/0202294,
  title  = {Representation of matroids},
  author = {Massimiliano Lunelli and Antonio Laface},
  journal= {arXiv preprint arXiv:math/0202294},
  year   = {2007}
}

Comments

9 pages, LaTeX