Abstract
In this paper, we explicitly give combinatorial formulas for the regularity of powers of edge ideals, \({\text {reg}}(I(D)^k)\), of weighted oriented unmixed forests D whose leaves are sinks (\(V^+(D)\) are sinks). This combinatorial formula is a piecewise linear function of k, for \(k \ge 1\).
Similar content being viewed by others
Data availability statement
Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.
References
Cutkosky, S.D., Herzog, J., Trung, N.V.: Asymptotic behaviour of the Castelnuovo-Mumford regularity. Compos. Math. 118(3), 243–261 (1999)
Casiday, B., Kara, S.: Betti numbers of weighted oriented graphs. Electron. J. Combin. 28(2), 20 (2021)
Cruz, L., Pitones, Y., Reyes, E.: Unmixedness of some weighted oriented graphs. J. Algebraic Combin. 55(2), 297–323 (2022)
Francisco, C.A., Hà, H.T., Van Tuyl, A.: Splittings of monomial ideals. Proc. Amer. Math. Soc. 137(10), 3271–3282 (2009)
Gimenez, P., Martínez-Bernal, J., Simis, A., Villarreal, R.H.: Symbolic powers of monomial ideals and Cohen-Macaulay vertex-weighted digraphs, in Singularities, algebraic geometry, commutative algebra, and related topics,: 491–510. Springer, Cham (2018)
Grayson, D.R., Stillman, M.E.: Macaulay2, a software system for research in algebraic geometry. Available at http://www.math.uiuc.edu/Macaulay2/
Hà, H.T.: Regularity of squarefree monomial ideals. In: Connections Between Algebra, Combinatorics, and Geometry, pp. 251–276, Springer Proc. Math. Stat., 76, Springer, New York
Hà, H.T., Lin, K.N., Morey, S., Reyes, E., Villarreal, R.H.: Edge ideals of oriented graphs. Internat. J. Algebra Comput. 29(3), 535–559 (2019)
Hà, H.T., Trung, N.V., Trung, T.N.: Depth and regularity of powers of sums of ideals. Math. Z. 282(3–4), 819–838 (2016)
Herzog, J., Hibi, T.: Monomial ideals, Graduate Texts in Mathematics, vol. 260. Springer, London (2011)
Kara, S., Biermann, J., Lin, K.N., O’Keefe, A.: Algebraic invariants of weighted oriented graphs. J. Algebraic Combin. 55(2), 461–491 (2022)
Kodiyalam, V.: Asymptotic behaviour of Castelnuovo-Mumford regularity. Proc. Amer. Math. Soc. 128(2), 407–411 (2000)
Mandal, M., Pradhan, D.K.: Regularity in weighted oriented graphs. Indian J. Pure Appl. Math. 52(4), 1055–1071 (2021)
Pitones, Y., Reyes, E., Toledo, J.: Monomial ideals of weighted oriented graphs. Electron. J. Combin. 26(3), 18 (2019)
Wang, H., Zhu, G., Hu, L., Zhang, J.: Algebraic properties of edge ideals of some vertex-weighted oriented cyclic graphs. Algebra Colloq. 28(2), 253–268 (2021)
Xu, L., Zhu, G., Wang, H., Zhang, J.: Projective dimension and regularity of powers of edge ideals of vertex-weighted rooted forests. Bull. Malays. Math. Sci. Soc. 44(4), 2215–2233 (2021)
Zhu, G., Xu, L., Wang, H., Tang, Z.: Projective dimension and regularity of edge ideals of some weighted oriented graphs. Rocky Mountain J. Math. 49(4), 1391–1406 (2019)
Zhu, G., Xu, L., Wang, H., Zhang, J.: Regularity and projective dimension of powers of edge ideal of the disjoint union of some weighted oriented gap-free bipartite graphs. J. Algebra Appl. 19(12), 2050233 (2020)
Zhu, G., Wang, H., Hu, L., Zhang, J.: Algebraic properties of edge ideals of some vertex-weighted oriented \(m\)-partite graphs. Bull. Braz. Math. Soc. 52(4), 1005–1023 (2021)
Acknowledgements
Manohar Kumar is thankful to the Government of India for supporting him in this work through the Prime Minister Research Fellowship. The authors would like to thank the anonymous referee for careful reading of the manuscript and suggestions for improving the paper to the present version.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Manohar Kumar: Supported by PMRF fellowship, India.
Ramakrishna Nanduri: Supported by SERB Grant No: CRG/2021/000465, India.
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
Kumar, M., Nanduri, R. Regularity of powers of edge ideals of Cohen–Macaulay weighted oriented forests. J Algebr Comb 58, 867–893 (2023). https://doi.org/10.1007/s10801-023-01256-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-023-01256-0