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 such that its corresponding toric ideal is a complete intersection. Secondly, we handle with the problem of detecting minors of a matroid from a minimal set of binomial generators of . In particular, given a minimal set of binomial generators of we provide a necessary condition for to have a minor isomorphic to for . This condition is proved to be sufficient for (leading to a criterion for determining whether is binary) and for . Finally, we characterize all matroids such that 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