Skip to main content
Log in

Multigraded Betti numbers without computing minimal free resolutions

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Aramova A., Herzog J., Hibi T.: Squarefree lexsegment ideals. Matematische Zeitschrift 228, 353–378 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  2. Corso A., Nagel W.: Specializations of ferrers ideals. J. Algebraic Combinatorics 28, 425–437 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  3. Corso A., Nagel W.: Monomial and toric ideals associated to ferrers graphs. Trans. Am. Math. Soc. 361, 1371–1395 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  4. Eisenbud D.: Commutative algebra with a view towards algebraic geometry, Graduate Texts in Mathematics, vol. 150. Springer, New York (1995)

    Google Scholar 

  5. Eliahou S., Kervaire M.: Minimal resolutions of some monomial ideals. J. Algebra 129, 1–25 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  6. Miller E., Sturmfels B.: Combinatorial commutative algebra, Graduate Texts in Mathematics, vol. 227. Springer, New York (2004)

    Google Scholar 

  7. Okudaira, M., Takayama, Y.: Monomial ideals with linear quotients whose Taylor resolutions are minimal. Available at http://arxiv.org/pdf/math/0610168 (2006)

  8. Peeva, I., Stillmann, M.: Open problems on syzygies and Hilbert functions. Available at http://www.math.cornell.edu/irena/papers/overview.pdf (2008)

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

    Google Scholar 

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

    Article  MATH  Google Scholar 

  11. Taylor, D.: Ideals generated by monomials in an R-sequence. Ph.D. thesis, University of Chicago (1960)

  12. Valla G.: Betti numbers of some monomial ideals. Proc. Am. Math. Soc. 133-1, 57–63 (2004)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eduardo Sáenz-de-Cabezón.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-009-0112-6

Keywords