Graded Betti numbers of path ideals of cycles and lines

DOI10.1142/S0219498818500111MaRDI QIDQ4599704zbMATH OpenOpenAlexFDO

Authors Ali Alilooee, Sara Faridi

Publication date 4 January 2018

Published in Journal of Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

Betti numbersresolutionmonomials

Mathematics Subject Classification ID

Paths and cycles (05C38) Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Ideals and multiplicative ideal theory in commutative rings (13A15)

Abstract: We use purely combinatorial arguments to give a formula to compute all graded Betti numbers of path ideals of line graphs and cycles. As a consequence we can give new and short proofs for the known formulas of regularity and projective dimensions of path ideals of line graphs.

Recommendations

• On the Resolution of Path Ideals of Cycles
• Projective dimension and regularity of path ideals of cycles
• Multi-graded Betti numbers of path ideals of trees
• Betti numbers of path ideals of trees
• Path ideals of rooted trees and their graded Betti numbers

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 42741 (Why is no real title available?)
• Algebraic properties of the path ideal of a tree
• On the Resolution of Path Ideals of Cycles
• Path ideals of rooted trees and their graded Betti numbers
• When is a squarefree monomial ideal of linear type?
• M-sequences, graph ideals, and ladder ideals of linear type

Cited in

(20)

• Algebraic properties of classes of path ideals of posets
• Projective dimension and regularity of path ideals of cycles
• Stanley-Reisner rings
• Regularity of path ideals of gap free graphs
• Betti numbers of path ideals of trees
• The square of the line graph and path ideals
• On Graded Betti Numbers of a Class of Graphs
• Closed neighborhood ideal of a graph
• Projective dimension and regularity of edge ideals of some weighted oriented graphs
• Projective dimension and regularity of powers of edge ideals of vertex-weighted rooted forests
• Bounding the projective dimension of a squarefree monomial ideal via domination in clutters
• Multi-graded Betti numbers of path ideals of trees
• Regularity of powers of path ideals of line graphs
• Regularity of 3-path ideals of trees and unicyclic graphs
• Regularity in weighted oriented graphs
• Graded Betti numbers of cycle graphs and standard Young tableaux
• Multiplicity of powers of path ideals of a line graph
• Persistence property for some classes of monomial ideals of a polynomial ring
• Projective dimension and regularity of the path ideal of the line graph
• Betti numbers of toric ideals of graphs: a case study

Describes a project that uses

Uses Software

• Macaulay2
• CoCoA

This page was built for publication: Graded Betti numbers of path ideals of cycles and lines

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