Path ideals of rooted trees and their graded Betti numbers

DOI10.1016/J.JCTA.2011.06.007MaRDI QIDQ640849zbMATH OpenOpenAlexFDO

Authors Rachelle R. Bouchat, Huy Tài Hà, Augustine O'keefe

Publication date 21 October 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.4829

zbMATH Keywords

edge idealsminimal free resolutionpath idealsregularity

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Combinatorial aspects of commutative algebra (05E40)

Abstract: Let $Gamma$ 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 $Gamma$. 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.

Recommendations

• Betti numbers of path ideals of trees
• Algebraic properties of classes of path ideals of posets
• Multi-graded Betti numbers of path ideals of trees
• Algebraic properties of the path ideal of a tree
• Projective dimension and regularity of path ideals of cycles

Cites work

• M-sequences, graph ideals, and ladder ideals of linear type
• Algebraic properties of the path ideal of a tree
• Free resolutions of some edge ideals of simple graphs
• scientific article; zbMATH DE number 595200 (Why is no real title available?)
• scientific article; zbMATH DE number 1869725 (Why is no real title available?)
• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• ON THE NORMALITY OF MONOMIAL IDEALS OF MIXED PRODUCTS
• Rees algebras of edge ideals
• Splittable ideals and the resolutions of monomial ideals

Cited in

(45)

• Minimal free resolution of monomial ideals by iterated mapping cone
• Betti numbers of weighted oriented graphs
• Projective dimension and regularity of powers of edge ideals of vertex-weighted rooted forests
• Regularity in weighted oriented graphs
• Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation
• Projective dimension and regularity of edge ideals of some weighted oriented graphs
• Further applications of clutter domination parameters to projective dimension
• Regularity of path ideals of gap free graphs
• The algebraic method in tree percolation
• Betti numbers of cut ideals of trees
• Cohen-Macaulay and Gorenstein path ideals of trees
• Betti numbers of path ideals of trees
• Multi-graded Betti numbers of path ideals of trees
• On the Resolution of Path Ideals of Cycles
• Algebraic properties of the path ideal of a tree
• Algebraic properties of classes of path ideals of posets
• Results on the regularity of square-free monomial ideals
• Projective dimension and regularity of path ideals of cycles
• Graded Betti numbers of path ideals of cycles and lines
• The square of the line graph and path ideals
• Projective dimension and regularity of the path ideal of the line graph
• A note on the Alexander dual of path ideals of rooted trees
• Stanley-Reisner rings
• Multigraded Betti numbers of Möbius domino ideals
• On the minimal path cover sets of union of certain graphs
• A constructive approach to minimal free resolutions of path ideals of trees
• Fibonacci numbers and resolutions of domino ideals
• Minimal free resolutions of 2 n domino tilings
• Bounding the projective dimension of a squarefree monomial ideal via domination in clutters
• Minimal path cover sets and monomial ideals
• Persistence property for some classes of monomial ideals of a polynomial ring
• On the matroidal path ideals
• Regularity of 3-path ideals of trees and unicyclic graphs
• Subadditivity, strand connectivity and multigraded Betti numbers of monomial ideals
• Regularity of powers of path ideals of line graphs
• The weak Lefschetz property of whiskered graphs
• Multiplicity of powers of path ideals of a line graph
• On squarefree powers of simplicial trees
• Powers of facet ideals of simplicial trees
• Minimal cellular resolutions of path ideals
• On the path ideals of chordal graphs
• Projective dimension and regularity of 3-path ideals of unicyclic graphs
• Monomial ideals with minimal generalized Barile-Macchia resolutions
• Betti numbers of monomial ideals via facet covers
• Regularity of powers of forests and cycles

This page was built for publication: Path ideals of rooted trees and their graded Betti numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640849)