English

On circuit binomials of toric ideals of weighted oriented graphs

Commutative Algebra 2024-10-08 v2

Abstract

In this work, we classify the circuit binomials of any weighted oriented graph DD and we explicitly compute the circuit binomials of DD in terms of the minors of the incidence matrix of DD. We show that the circuit binomials of any weighted oriented graph DD are the primitive binomials corresponding to one of the classes: (i) a balanced cycle, (ii) two unbalanced cycles sharing a vertex, (iii) two unbalanced cycles connected by a path, (iv) two unbalanced cycles sharing a path. We explicitly prove a formula for the primitive binomial generator of the toric ideal IDI_D in terms of the minors of the incidence matrix of DD, where DD is as in (i), (ii), (iii) and (iv). Thus we explicitly compute all the circuit binomials \CD\C_D of any weighted oriented graph DD. If DD is a weighted oriented graph which has at most two unbalanced cycles such that no two balanced cycles share a path in DD and no balanced cycle in DD shares an edge with the path which connects the two unbalanced cycles in DD if it exists, then we show that IDI_D is a strongly robust circuit ideal and it has complete intersection initial ideal. For this class of ideals, we explicitly compute the Betti numbers.

Keywords

Cite

@article{arxiv.2312.16841,
  title  = {On circuit binomials of toric ideals of weighted oriented graphs},
  author = {Ramakrishna Nanduri and Tapas Kumar Roy},
  journal= {arXiv preprint arXiv:2312.16841},
  year   = {2024}
}

Comments

Comments are welcome !