Abstract
We study chains of nonzero edge ideals that are invariant under the action of the monoid \({{\,\textrm{Inc}\,}}\) of increasing functions on the positive integers. We prove that the sequence of Castelnuovo–Mumford regularity of ideals in such a chain is eventually constant with limit either 2 or 3, and we determine explicitly when the constancy behavior sets in. This provides further evidence to a conjecture on the asymptotic linearity of the regularity of \({{\,\textrm{Inc}\,}}\)-invariant chains of homogeneous ideals. The proofs reveal unexpected combinatorial properties of \({{\,\textrm{Inc}\,}}\)-invariant chains of edge ideals.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10801-023-01284-w/MediaObjects/10801_2023_1284_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10801-023-01284-w/MediaObjects/10801_2023_1284_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10801-023-01284-w/MediaObjects/10801_2023_1284_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10801-023-01284-w/MediaObjects/10801_2023_1284_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10801-023-01284-w/MediaObjects/10801_2023_1284_Figa_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10801-023-01284-w/MediaObjects/10801_2023_1284_Figb_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10801-023-01284-w/MediaObjects/10801_2023_1284_Figc_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10801-023-01284-w/MediaObjects/10801_2023_1284_Figd_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10801-023-01284-w/MediaObjects/10801_2023_1284_Fig5_HTML.png)
Similar content being viewed by others
Data availability
Authors can confirm that all relevant data are included in the article and/or its supplementary information files.
References
Aschenbrenner, M., Hillar, C.J.: Finite generation of symmetric ideals. Trans. Amer. Math. Soc. 359(11), 5171–5192 (2007)
Caviglia, G., Hà, H.T., Herzog, J., Kummini, M., Terai, N., Trung, N.V.: Depth and regularity modulo a principal ideal. J. Algebr. Comb. 49, 1–20 (2019)
Church, T., Ellenberg, J.S., Farb, B.: FI-modules and stability for representations of symmetric groups. Duke Math. J. 164(9), 1833–1910 (2015)
Cohen, D.E.: Closure relations, Buchberger’s algorithm, and polynomials in infinitely many variables. In: Computation Theory and Logic. Lecture Notes in Computer Science, vol. 270. pp. 78–87, Springer, Berlin (1987)
Dao, H.L., Huneke, C., Schweig, J.: Bounds on the regularity and projective dimension of ideals associated to graphs. J. Algebraic Combin. 38(1), 37–55 (2013)
Draisma, J., Eggermont, R.H., Farooq, A.: Components of symmetric wide-matrix varieties. J. Reine Angew. Math. 793, 143–184 (2022)
Fröberg, R.: On Stanley-Reisner rings. In: Topics in Algebra, vol. 26. Part 2, pp. 57–70. Banach Center Publications (1990)
Grayson, D., Stillman, M.: Macaulay2, a software system for research in algebraic geometry. Available at http://www.math.uiuc.edu/Macaulay2/
Güntürkün, S., Nagel, U.: Equivariant Hilbert series of monomial orbits. Proc. Amer. Math. Soc. 146(6), 2381–2393 (2018)
Hillar, C.J., Sullivant, S.: Finite Gröbner bases in infinite dimensional polynomial rings and applications. Adv. Math. 229(1), 1–25 (2012)
Kahle, T., Le, D.V., Römer, T.: Invariant chains in algebra and discrete geometry. SIAM J. Discrete Math. 36(2), 975–999 (2022)
Katzman, M.: Characteristic-independence of Betti numbers of graph ideals. J. Combin. Theory Ser. A 113, 435–454 (2006)
Le, D.V., Nagel, U., Nguyen, H.D., Römer, T.: Castelnuovo–Mumford regularity up to symmetry. Int. Math. Res. Not. 14, 11010–11049 (2021)
Le, D.V., Nguyen, H.D.: On regularity and projective dimension up to symmetry. Preprint (2022), ar**v:2206.15141 [math.AC]
Morey, S., Villarreal, R.: Edge ideals: algebraic and combinatorial properties. In: Francisco, C., Klingler, L.C., Sather-Wagstaff, S., Vassilev, J.C. (eds.) Progress in Commutative Algebra, Combinatorics and Homology, vol. 1, pp. 85–126. De Gruyter, Berlin (2012)
Murai, S.: Betti tables of monomial ideals fixed by permutations of the variables. Trans. Amer. Math. Soc. 373, 7087–7107 (2020)
Murai, S., Raicu, C.: An equivariant Hochster’s formula for \({\mathfrak{S} }_n\)-invariant monomial ideals. J. London Math. Soc. 105, 1974–2010 (2022)
Nagel, U., Römer, T.: Equivariant Hilbert series in non-Noetherian polynomial rings. J. Algebra 486, 204–245 (2017)
Raicu, C.: Regularity of \({\mathfrak{S} }_n\)-invariant monomial ideals. J. Combin. Theory Ser. A 177, 105307 (2021)
Ramos, E.: An application of the theory of FI-algebras to graph configuration spaces. Math. Z. 294, 1–15 (2020)
Ramos, E., White, G.: Families of nested graphs with compatible symmetric-group actions. Sel. Math. New Ser. 25, 70 (2019)
Sam, S., Snowden, A.: Gröbner methods for representations of combinatorial categories. J. Amer. Math. Soc. 30(1), 159–203 (2017)
Woodroofe, R.: Matchings, coverings, and Castelnuovo–Mumford regularity. J. Commut. Algebra 6(2), 287–304 (2014)
Acknowledgements
Parts of this work were carried out during a stay of the authors at the Vietnam Institute for Advanced Study in Mathematics (VIASM). They would like to thank VIASM for its hospitality and generous support. The authors are also grateful to two anonymous referees for their careful reading of this manuscript and for many critical suggestions that have led to a better exposition.
Funding
This work is partially supported by the Vietnam Academy of Science and Technology (grants CSCL01.01/22-23 and NCXS02.01/22-23). The third author is supported by the Vietnam Ministry of Education and Training under grant number B2022-DHH-01.
Author information
Authors and Affiliations
Contributions
All listed authors have contributed equally to this article.
Corresponding author
Ethics declarations
Conflict of interest
To our best knowledge, no conflict of interests, whether of financial or personal nature, has influenced the work presented in this article.
Ethical approval
Not applicable.
Additional information
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
Hoang, D.T., Nguyen, H.D. & Tran, Q.H. Asymptotic regularity of invariant chains of edge ideals. J Algebr Comb 59, 55–94 (2024). https://doi.org/10.1007/s10801-023-01284-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-023-01284-w