arXiv++ Combinatorics

Browse math.CO papers from arXiv

Path ideals of rooted trees and their graded Betti numbers

Published: 2010-08-28 | Updated: 2011-06-03
Comments: 18 pages

Abstract

Let $Γ$ be a rooted tree and let $t$ be a positive integer. We study algebraic invariants and properties of the path ideal generated by monomial corresponding to paths of length $(t-1)$ in $Γ$. In particular, we give a recursive formula to compute the graded Betti numbers, a general bound for the regularity, an explicit computation of the linear strand, and we characterize when this path ideal has a linear resolution.

BibTeX

Loading...