Componentwise linearity of edge ideals of weighted oriented graphs
Manohar Kumar, Ramakrishna Nanduri, Kamalesh Saha

TL;DR
This paper investigates the conditions under which edge ideals of weighted oriented graphs are componentwise linear, establishing connections with graph properties like co-chordality and providing combinatorial characterizations.
Contribution
It extends Fr"oberg's theorem to weighted oriented graphs and offers new combinatorial criteria for componentwise linearity.
Findings
If the edge ideal is componentwise linear, then the underlying simple graph is co-chordal.
Provides combinatorial characterizations when certain vertex conditions are met.
Shows equivalence of vertex splittable, linear quotient, and componentwise linear for specific graph classes.
Abstract
In this paper, we study the componentwise linearity of edge ideals of weighted oriented graphs. We show that if is a weighted oriented graph whose edge ideal is componentwise linear, then the underlying simple graph of is co-chordal. This is an analogue of Fr\"oberg's theorem for weighted oriented graphs. We give combinatorial characterizations of componentwise linearity of if are sinks or . Furthermore, if is chordal or bipartite or are sinks or , then we show the following equivalence for :
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCommutative Algebra and Its Applications · Rings, Modules, and Algebras · Graph theory and applications
