Graded Betti numbers of path ideals of cycles and lines

DOI10.1142/S0219498818500111zbMATH Open1390.13004arXiv1110.6653OpenAlexW2964148599MaRDI QIDQ4599704FDOQ4599704

Authors: Ali Alilooee, Sara Faridi 

Publication date: 4 January 2018

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• \(M\)-sequences, graph ideals, and ladder ideals of linear type
• Algebraic properties of the path ideal of a tree
• Path ideals of rooted trees and their graded Betti numbers
• Title not available (Why is that?)
• When is a squarefree monomial ideal of linear type?
• On the Resolution of Path Ideals of Cycles

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

Uses Software

• CoCoA
• Macaulay2

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)