On circuit binomials of toric ideals of weighted oriented graphs
Abstract
In this work, we classify the circuit binomials of any weighted oriented graph and we explicitly compute the circuit binomials of in terms of the minors of the incidence matrix of . We show that the circuit binomials of any weighted oriented graph 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 in terms of the minors of the incidence matrix of , where is as in (i), (ii), (iii) and (iv). Thus we explicitly compute all the circuit binomials of any weighted oriented graph . If is a weighted oriented graph which has at most two unbalanced cycles such that no two balanced cycles share a path in and no balanced cycle in shares an edge with the path which connects the two unbalanced cycles in if it exists, then we show that 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 !