• Title of article

    Path ideals of rooted trees and their graded Betti numbers

  • Author/Authors

    Bouchat، نويسنده , , Rachelle R. and Hà، نويسنده , , Huy Tài and O?Keefe، نويسنده , , Augustine، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    15
  • From page
    2411
  • To page
    2425
  • Abstract
    Let Γ be a rooted (and directed) tree, and let t be a positive integer. The path ideal I t ( Γ ) is generated by monomials that correspond to directed paths of length ( t − 1 ) in Γ. In this paper, we study algebraic properties and invariants of I t ( Γ ) . We give a recursive formula to compute the graded Betti numbers of I t ( Γ ) in terms of path ideals of subtrees. We also give a general bound for the regularity, explicitly compute the linear strand, and investigate when I t ( Γ ) has a linear resolution.
  • Keywords
    Edge ideals , Path ideals , minimal free resolution , Regularity
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531708