Abstract
The t-path ideal \(I_t(G)\) of a graph G is the square-free monomial ideal generated by the monomials which correspond to the paths of length t in G. In this paper, we prove that the Stanley–Reisner complex of the 2-path ideal \(I_2(G)\) of an (undirected) tree G is vertex decomposable. As a consequence, we show that the Alexander dual \(I_2(G)^{\vee }\) of \(I_2(G)\) has linear quotients. For each \(t \ge 3\), we provide a counterexample of a tree for which the Stanley–Reisner complex of \(I_t(G)\) is not vertex decomposable.
Similar content being viewed by others
References
Ajdani, S.M., Jahan, A.S.: Vertex decomposability of 2-CM and Gorenstein simplicial complexes of codimension 3. Bull. Malays. Math. Sci. Soc. 39(2), 609–617 (2016)
Bijender, Kumar, A., Kumar, R.: Powers of vertex cover ideals of simplicial trees. Math. Nachr. 297, 1116–1135 (2024)
Björner, A., Wachs, M.L.: Shellable nonpure complexes and posets. II. Trans. Am. Math. Soc. 349, 3945–3975 (1996)
Conca, A., De Negri, E.: M-sequences, graph ideals, and ladder ideals of linear type. J. Algebra 211(2), 599–624 (1999)
Faridi, S.: The facet ideal of a simplicial complex. Manuscr. Math. 109, 159–174 (2002)
Grayson, D.R., Stillman, M.E.: Macaulay2, a software system for research in algebraic geometry. http://www.math.uiuc.edu/Macaulay2/
Hà, H.T., Woodroofe, R.: Results on the regularity of square-free monomial ideals. Adv. Appl. Math. 58, 21–36 (2014)
He, J., Tuyl, A.V.: Algebraic properties of the path ideal of a tree. Commun. Algebra 38(5), 1725–1742 (2010)
Herzog, J., Hibi, T.: Monomial Ideals. Graduate Texts in Mathematics, vol. 260. Springer, London (2011)
Provan, J.S., Billera, L.J.: Decompositions of simplicial complexes related to diameters of convex polyhedra. Math. Oper. Res. 5(4), 576–594 (1980)
Rafael, H.: Villarreal. Cohen-Macaulay graphs. Manuscr. Math. 66(3), 277–293 (1990)
Selvaraja, S.: Symbolic powers of vertex cover ideals. Int. J. Algebra Comput. 30(06), 1167–1183 (2020)
Acknowledgements
The author is grateful to his supervisor, Ajay Kumar, and to Rajiv Kumar for their valuable contributions to the discussions regarding the materials covered in this paper. The author made extensive use of the commutative algebra software, Macaulay 2, [6]. The author acknowledges the financial support from CSIR-UGC, New Delhi, India.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declares that there is no conflict of interest.
Additional information
Communicated by Siamak Yassemi.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Bijender Vertex Decomposability of the Stanley–Reisner Complex of a Path Ideal. Bull. Malays. Math. Sci. Soc. 47, 105 (2024). https://doi.org/10.1007/s40840-024-01699-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40840-024-01699-z