English

Toric ideals and diagonal 2-minors

Commutative Algebra 2016-07-26 v3 Combinatorics

Abstract

Let GG be a simple graph on the vertex set {1,,n}\{1,\ldots,n\} with mm edges. An algebraic object attached to GG is the ideal PGP_{G} generated by diagonal 2-minors of an n×nn \times n matrix of variables. In this paper we prove that if GG is bipartite, then every initial ideal of PGP_{G} is generated by squarefree monomials of degree at most m+n+12\left \lfloor{\frac{m+n+1}{2}} \right \rfloor. Furthermore, we completely characterize all connected graphs GG for which PGP_{G} is the toric ideal associated to a finite simple graph. Finally we compute in certain cases the universal Gr{\"o}bner basis of PGP_{G}.

Keywords

Cite

@article{arxiv.1308.4308,
  title  = {Toric ideals and diagonal 2-minors},
  author = {Anargyros Katsabekis},
  journal= {arXiv preprint arXiv:1308.4308},
  year   = {2016}
}

Comments

To appear in Acta Mathematica Hungarica

R2 v1 2026-06-22T01:12:09.517Z