Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the path ideals of chordal graphs

Published 24 May 2024 in math.CO and math.AC | (2405.15897v1)

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).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (29)
  1. Chordal graphs, higher independence and vertex decomposable complexes. Internat. J. Algebra Comput., 33(3):481–498, 2023.
  2. A. Alilooee and S. Faridi. On the resolution of path ideals of cycles. Communications in Algebra, 43:5413–5433, 12 2015.
  3. A. Alilooee and S. Faridi. Graded betti numbers of path ideals of cycles and lines. Journal of Algebra and its Applications, 17, 1 2018.
  4. Linear quotients of connected ideals of graphs. arXiv:2401.01046, 2024.
  5. A. Banerjee. Regularity of path ideals of gap free graphs. J. Pure Appl. Algebra, 221(10):2409–2419, 2017.
  6. Multi-graded betti numbers of path ideals of trees. Journal of Algebra and its Applications, 16, 1 2017.
  7. Path ideals of rooted trees and their graded betti numbers. Journal of Combinatorial Theory. Series A, 118:2411–2425, 2011.
  8. Depths and cohen-macaulay properties of path ideals. Journal of Pure and Applied Algebra, 218:1537–1543, 8 2014.
  9. Depth and regularity modulo a principal ideal. J. Algebraic Combin., 49(1):1–20, 2019.
  10. 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.
  11. Bounds on the regularity and projective dimension of ideals associated to graphs. J. Algebraic Combin., 38(1):37–55, 2013.
  12. 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.
  13. G. A. Dirac. On rigid circuit graphs. Abh. Math. Sem. Univ. Hamburg, 25:71–76, 1961.
  14. E. Emtander. Betti numbers of hypergraphs. Comm. Algebra, 37(5):1545–1571, 2009.
  15. 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.
  16. 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.
  17. Macaulay2, a software system for research in algebraic geometry. Available at http://www2.macaulay2.com.
  18. 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.
  19. N. T. Hang and T. Vu. Projective dimension and regularity of 3-path ideals of unicyclic graphs. arXiv:2402.16166, 2024.
  20. J. He and A. Van Tuyl. Algebraic properties of the path ideal of a tree. Comm. Algebra, 38(5):1725–1742, 2010.
  21. J. Herzog and T. Hibi. Monomial ideals, volume 260 of Graduate Texts in Mathematics. Springer-Verlag London, Ltd., London, 2011.
  22. D. Kiani and S. S. Madani. Betti numbers of path ideals of trees. Communications in Algebra, 44:5376–5394, 12 2016.
  23. 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.
  24. Depth and regularity of monomial ideals via polarization and combinatorial optimization. Acta Math. Vietnam., 44(1):243–268, 2019.
  25. S. Moradi and F. Khosh-Ahang. On vertex decomposable simplicial complexes and their Alexander duals. Math. Scand., 118(1):43–56, 2016.
  26. 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.
  27. I. Peeva. Graded syzygies, volume 14 of Algebra and Applications. Springer-Verlag London, Ltd., London, 2011.
  28. 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).
  29. R. H. Villarreal. Cohen-Macaulay graphs. Manuscripta Math., 66(3):277–293, 1990.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.