Skip to main content
Log in

Combinatorial Characterizations of the Saturation and the Associated Primes of the Fourth Power of Edge Ideals

  • Published:
Acta Mathematica Vietnamica Aims and scope Submit manuscript

Abstract

To compute the local cohomology of powers of edge ideals one needs to know their saturations. The saturation of the second and third powers has been described in terms of the graph in Hien et al. (J. Algebra 439, 225–244, 2015) and Terai and Trung (J. Pure Appl. Algebra 218, 1117–1129, 2014). In this article, we give a combinatorial description of the generators of the saturation of the fourth power. As a consequence, we are able to give a complete classification of the associated primes of the fourth power of edge ideals in terms of the graph.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  1. Berge, C.: Two theorems in graph theory. Proc. Natl. Acad. Sci. USA 43, 842–844 (1957)

    Article  MATH  MathSciNet  Google Scholar 

  2. Chen, J., Morey, S., Sung, A.: The stable set of associated primes of the ideal of a graph. Rocky Mountain. J. Math. 32, 71–89 (2002)

    MATH  MathSciNet  Google Scholar 

  3. Eisenbud, D.: Commutative Algebra: with a View Toward Algebraic Geometry. Springer-Verlag, New York (1995)

  4. Francisco, C., Ha, H.T., Van Tuyl, A.: A conjecture on critical graphs and connections to the persistence of associated primes. Discret. Math. 310, 2176–2182 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  5. Francisco, C., Ha, H.T., Van Tuyl, A.: Associated primes of monomial ideals and odd holes in graphs. J. Algebr. Comb. 32, 287–301 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  6. Francisco, C., Ha, H.T., Van Tuyl, A.: Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals. J. Algebra 331, 224–242 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  7. Ha, H.T., Morey, S.: Embedded associated primes of powers of squarefree monomial ideals. J. Pure Appl. Algebra 214, 301–308 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  8. Ha, H.T., Sun, M.: Squarefree monomial ideals that fail the persistence property and non-increasing depth. Acta Math. Vietnam. 40(1), 125–137 (2015)

    Article  MathSciNet  Google Scholar 

  9. Herzog, J., Hibi, T.: The depth of powers of an ideal. J. Algebra 291, 534–550 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  10. Hien, H.T.T., Lam, H.M., Trung, N.V.: Saturation and associated primes of powers of edge ideals. J. Algebra 439, 225–244 (2015)

    Article  MathSciNet  Google Scholar 

  11. Martinez-Bernal, J., Morey, S., Villarreal, B.: Associated primes of powers of edge ideals. Collect. Math. 63, 361–374 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  12. Takayama, Y.: Combinatorial characterizations of generalized Cohen-Macaulay monomial ideals. Bull. Math. Soc. Sci. Math. Roumanie (N.S.) 48, 327–344 (2005)

    MathSciNet  Google Scholar 

  13. Terai, N., Trung, N.V.: On the associated primes and the depth of the second power of squarefree monomial ideals. J. Pure Appl. Algebra 218, 1117–1129 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  14. West, D.B.: Introduction to Graph Theory, 2nd. Prentice-Hall (2001)

Download references

Acknowledgments

The authors would like to thank Prof. Ngo Viet Trung for his guidance.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ha Minh Lam.

Additional information

Dedicated to Professor Ngo Viet Trung on the occasion of his sixtieth birthday

This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under the grant number 101.04-2014.52. Part of the paper was written while the second author visited VIASM, Vietnam Institute for Advanced Study in Mathematics. This author would like to thank VIASM for hospitality and support.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Thu Hien, H.T., Lam, H.M. Combinatorial Characterizations of the Saturation and the Associated Primes of the Fourth Power of Edge Ideals. Acta Math Vietnam 40, 511–526 (2015). https://doi.org/10.1007/s40306-015-0140-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40306-015-0140-1

Keywords

Mathematics Subject Classification (2010)

Navigation