English

Matroid toric ideals: complete intersection, minors and minimal systems of generators

Commutative Algebra 2017-01-17 v3 Combinatorics

Abstract

In this paper, we investigate three problems concerning the toric ideal associated to a matroid. Firstly, we list all matroids M\mathcal M such that its corresponding toric ideal IMI_{\mathcal M} is a complete intersection. Secondly, we handle with the problem of detecting minors of a matroid M\mathcal M from a minimal set of binomial generators of IMI_{\mathcal M}. In particular, given a minimal set of binomial generators of IMI_{\mathcal M} we provide a necessary condition for M\mathcal M to have a minor isomorphic to Ud,2d\mathcal U_{d,2d} for d2d \geq 2. This condition is proved to be sufficient for d=2d = 2 (leading to a criterion for determining whether M\mathcal M is binary) and for d=3d = 3. Finally, we characterize all matroids M\mathcal M such that IMI_{\mathcal M} has a unique minimal set of binomial generators.

Keywords

Cite

@article{arxiv.1408.0419,
  title  = {Matroid toric ideals: complete intersection, minors and minimal systems of generators},
  author = {Ignacio García-Marco and Jorge Luis Ramírez Alfonsín},
  journal= {arXiv preprint arXiv:1408.0419},
  year   = {2017}
}

Comments

9 pages