Cohen-Macaulay and Gorenstein path ideals of trees

preprint2015arXivOpen access

Abstract

Let R=k[x1,…,xn]R=k[x_{1},\ldots,x_{n}], where kk is a field. The path ideal (of length t≥2t\geq 2) of a directed graph GG is the monomial ideal, denoted by It(G)I_{t}(G), whose generators correspond to the directed paths of length tt in GG. Let ΓΓ be a directed rooted tree. We characterize all such trees whose path ideals are unmixed and Cohen-Macaulay. Moreover, we show that R/It(Γ)R/I_{t}(Γ) is Gorenstein if and only if the Stanley-Reisner simplicial complex of It(Γ)I_{t}(Γ) is a matroid.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.