Toric ideals of weighted oriented graphs

INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION(2022)

引用 0|浏览1
暂无评分
摘要
Given a vertex-weighted oriented graph, we can associate to it a set of monomials. We consider the toric ideal whose defining map is given by these monomials. We find a generating set for the toric ideal for certain classes of graphs which depends on the combinatorial structure and weights of the graph. We provide a result analogous to the unweighted, unoriented graph case, to show that when the associated simple graph has only trivial even closed walks, the toric ideal is the zero ideal. Moreover, we give necessary and sufficient conditions for the toric ideal of a weighted oriented graph to be generated by a single binomial and we describe the binomial in terms of the structure of the graph.
更多
查看译文
关键词
Graph, weighted digraph, edge ideal, toric ideal
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要