arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cohen-Macaulay and Gorenstein path ideals of trees

Published: 2015-04-22
Comments: 10 pages, 4 figures, to appear in Algebra Colloquium. arXiv admin note: text overlap with arXiv:0708.3111 by other authors

Abstract

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

BibTeX

Loading...