کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655734 1343401 2011 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Path ideals of rooted trees and their graded Betti numbers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Path ideals of rooted trees and their graded Betti numbers
چکیده انگلیسی

Let Γ be a rooted (and directed) tree, and let t be a positive integer. The path ideal It(Γ) is generated by monomials that correspond to directed paths of length (t−1) in Γ. In this paper, we study algebraic properties and invariants of It(Γ). We give a recursive formula to compute the graded Betti numbers of It(Γ) in terms of path ideals of subtrees. We also give a general bound for the regularity, explicitly compute the linear strand, and investigate when It(Γ) has a linear resolution.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 8, November 2011, Pages 2411-2425