On the path ideals of chordal graphs
Abstract: In this article, we give combinatorial formulas for the regularity and the projective dimension of $3$-path ideals of chordal graphs, extending the well-known formulas for the edge ideals of chordal graphs given in terms of the induced matching number and the big height, respectively. As a consequence, we get that the $3$-path ideal of a chordal graph is Cohen-Macaulay if and only if it is unmixed. Additionally, we show that the Alexander dual of the $3$-path ideal of a tree is vertex splittable, thereby resolving the $t=3$ case of a recent conjecture in [Internat. J. Algebra Comput., 33(3):481--498, 2023]. Also, we give examples of chordal graphs where the duals of their $t$-path ideals are not vertex splittable for $t\ge 3$. Furthermore, we extend the formula of the regularity of $3$-path ideals of chordal graphs to all $t$-path ideals of caterpillar graphs. We then provide some families of graphs to show that these formulas for the regularity and the projective dimension cannot be extended to higher $t$-path ideals of chordal graphs (even in the case of trees).
- Chordal graphs, higher independence and vertex decomposable complexes. Internat. J. Algebra Comput., 33(3):481–498, 2023.
- A. Alilooee and S. Faridi. On the resolution of path ideals of cycles. Communications in Algebra, 43:5413–5433, 12 2015.
- A. Alilooee and S. Faridi. Graded betti numbers of path ideals of cycles and lines. Journal of Algebra and its Applications, 17, 1 2018.
- Linear quotients of connected ideals of graphs. arXiv:2401.01046, 2024.
- A. Banerjee. Regularity of path ideals of gap free graphs. J. Pure Appl. Algebra, 221(10):2409–2419, 2017.
- Multi-graded betti numbers of path ideals of trees. Journal of Algebra and its Applications, 16, 1 2017.
- Path ideals of rooted trees and their graded betti numbers. Journal of Combinatorial Theory. Series A, 118:2411–2425, 2011.
- Depths and cohen-macaulay properties of path ideals. Journal of Pure and Applied Algebra, 218:1537–1543, 8 2014.
- Depth and regularity modulo a principal ideal. J. Algebraic Combin., 49(1):1–20, 2019.
- A. Conca and E. De Negri. M𝑀Mitalic_M-sequences, graph ideals, and ladder ideals of linear type. J. Algebra, 211(2):599–624, 1999.
- Bounds on the regularity and projective dimension of ideals associated to graphs. J. Algebraic Combin., 38(1):37–55, 2013.
- Fröberg’s theorem, vertex splittability and higher independence complexes. To appear in the Journal of Commutative Algebra, arXiv:2311.024302311.024302311.024302311.02430, 2023.
- G. A. Dirac. On rigid circuit graphs. Abh. Math. Sem. Univ. Hamburg, 25:71–76, 1961.
- E. Emtander. Betti numbers of hypergraphs. Comm. Algebra, 37(5):1545–1571, 2009.
- N. Erey. Multigraded Betti numbers of some path ideals. In Combinatorial structures in algebra and geometry, volume 331 of Springer Proc. Math. Stat., pages 51–65. Springer, Cham, 2020.
- R. Fröberg. On Stanley-Reisner rings. In Topics in algebra, Part 2 (Warsaw, 1988), volume 26, Part 2 of Banach Center Publ., pages 57–70. PWN, Warsaw, 1990.
- Macaulay2, a software system for research in algebraic geometry. Available at http://www2.macaulay2.com.
- H. T. Hà. Regularity of squarefree monomial ideals. In Connections between algebra, combinatorics, and geometry, volume 76 of Springer Proc. Math. Stat., pages 251–276. Springer, New York, 2014.
- N. T. Hang and T. Vu. Projective dimension and regularity of 3-path ideals of unicyclic graphs. arXiv:2402.16166, 2024.
- J. He and A. Van Tuyl. Algebraic properties of the path ideal of a tree. Comm. Algebra, 38(5):1725–1742, 2010.
- J. Herzog and T. Hibi. Monomial ideals, volume 260 of Graduate Texts in Mathematics. Springer-Verlag London, Ltd., London, 2011.
- D. Kiani and S. S. Madani. Betti numbers of path ideals of trees. Communications in Algebra, 44:5376–5394, 12 2016.
- R. Kumar and R. Sarkar. Regularity of 3-path ideals of trees and unicyclic graphs. Bull. Malays. Math. Sci. Soc., 47(1):Paper No. 4, 10, 2024.
- Depth and regularity of monomial ideals via polarization and combinatorial optimization. Acta Math. Vietnam., 44(1):243–268, 2019.
- S. Moradi and F. Khosh-Ahang. On vertex decomposable simplicial complexes and their Alexander duals. Math. Scand., 118(1):43–56, 2016.
- S. Morey and R. H. Villarreal. Edge ideals: algebraic and combinatorial properties. In Progress in commutative algebra 1, pages 85–126. de Gruyter, Berlin, 2012.
- I. Peeva. Graded syzygies, volume 14 of Algebra and Applications. Springer-Verlag London, Ltd., London, 2011.
- N. Terai. Alexander duality theorem and Stanley-Reisner rings. Number 1078, pages 174–184. 1999. Free resolutions of coordinate rings of projective varieties and related topics (Japanese) (Kyoto, 1998).
- R. H. Villarreal. Cohen-Macaulay graphs. Manuscripta Math., 66(3):277–293, 1990.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.