Abstract
We use Mayer-Vietoris trees to obtain the multigraded Betti numbers of monomial ideals without computing their minimal free resolutions. This method provides not only a competitive algorithm for such computations but also a new tool for the analysis of the homological structure of monomial ideals. Using Mayer-Vietoris trees we obtain new results for several families of monomial ideals and new proofs of known results for other families.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Aramova A., Herzog J., Hibi T.: Squarefree lexsegment ideals. Matematische Zeitschrift 228, 353–378 (1998)
Corso A., Nagel W.: Specializations of ferrers ideals. J. Algebraic Combinatorics 28, 425–437 (2008)
Corso A., Nagel W.: Monomial and toric ideals associated to ferrers graphs. Trans. Am. Math. Soc. 361, 1371–1395 (2009)
Eisenbud D.: Commutative algebra with a view towards algebraic geometry, Graduate Texts in Mathematics, vol. 150. Springer, New York (1995)
Eliahou S., Kervaire M.: Minimal resolutions of some monomial ideals. J. Algebra 129, 1–25 (1990)
Miller E., Sturmfels B.: Combinatorial commutative algebra, Graduate Texts in Mathematics, vol. 227. Springer, New York (2004)
Okudaira, M., Takayama, Y.: Monomial ideals with linear quotients whose Taylor resolutions are minimal. Available at http://arxiv.org/pdf/math/0610168 (2006)
Peeva, I., Stillmann, M.: Open problems on syzygies and Hilbert functions. Available at http://www.math.cornell.edu/irena/papers/overview.pdf (2008)
Sáenz-de-Cabezón E.: Mayer-Vietoris trees of monomial ideals. In: Calmet, J., Seiler, W.M., Tucker, R.W. (eds) Global Integrability of Field Theories, pp. 311–334. Universitätsverlag Karlsruhe, Karlsruhe (2006)
Sáenz-de-Cabezón E., Wynn H.P.: Betti numbers and minimal free resolutions for multi-state system reliability bounds. J. Symb. Comput. 44, 1311–1325 (2009)
Taylor, D.: Ideals generated by monomials in an R-sequence. Ph.D. thesis, University of Chicago (1960)
Valla G.: Betti numbers of some monomial ideals. Proc. Am. Math. Soc. 133-1, 57–63 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sáenz-de-Cabezón, E. Multigraded Betti numbers without computing minimal free resolutions. AAECC 20, 481–495 (2009). https://doi.org/10.1007/s00200-009-0112-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-009-0112-6