Associated primes of powers of edge ideals

• Autores: José Martínez-Bernal, Susan Morey, Rafael H. Villarreal
• Localización: Collectanea mathematica, ISSN 0010-0757, Vol. 63, Fasc. 3, 2012, págs. 361-374
• Idioma: inglés
• DOI: 10.1007/s13348-011-0045-9
• Texto completo no disponible (Saber más ...)
• Resumen

  • Let G be a graph and let I be its edge ideal. Our main result shows that the sets of associated primes of the powers of I form an ascending chain. It is known that the sets of associated primes of {\{I^i}} i and {\overline{I^i}} stabilize for large i. We show that their corresponding stable sets are equal. To show our main result we use a classical result of Berge from matching theory and certain notions from combinatorial optimization.

• Referencias bibliográficas
  • Brodmann M.: Asymptotic stability of Ass(M/I n M). Proc. Amer. Math. Soc. 74, 16–18 (1979)
  • Bruns, W., Ichim, B.: Normaliz 2.0, Computing normalizations of affine semigroups. Available from http://www.math.uos.de/normaliz (2008)
  • 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)
  • Diestel R.: Graph Theory, Graduate Texts in Mathematics, vol. 173, 2nd edn. Springer-Verlag, New York (2000)
  • Dupont L.A., Villarreal R.H.: Symbolic Rees algebras, vertex covers and irreducible representations of Rees cones. Algebra Discrete Math....
  • Dupont L.A., Reyes E., Villarreal R.H.: Cohen-Macaulay clutters with combinatorial optimization properties and parallelizations of normal...
  • Francisco C.A., Hà H.T., Van Tuyl A.: A conjecture on critical graphs and connections to the persistence of associated primes. Discrete Math....
  • Francisco C., Hà H.T., Van Tuyl A.: Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals. J. Algebra...
  • Golumbic, M.C.: Algorithmic graph theory and perfect graphs, 2nd edn, Annals of Discrete Mathematics, vol. 57. Elsevier Science B.V., Amsterdam...
  • Grayson, D.R., Stillman, M.E.: Macaulay2, a software system for research in algebraic geometry. http://www.math.uiuc.edu/Macaulay2/ (1996)
  • Hà H.T., Morey S.: Embedded associated primes of powers of square-free monomial ideals. J. Pure Appl. Algebra 214(4), 301–308 (2010)
  • Herzog J., Hibi T.: The depth of powers of an ideal. J. Algebra 291, 534–550 (2005)
  • Huneke C., Swanson I.: Integral Closure of Ideals Rings, and Modules, London Math. Soc., Lecture Note Series, vol. 336. Cambridge University...
  • Lovász L., Plummer M.D.: Matching Theory, Annals of Discrete Mathematics, vol. 29. Elsevier Science B.V., Amsterdam (1986)
  • Martínez-Bernal, J., Renterí a, C., Villarreal, R.H.: Combinatorics of symbolic Rees algebras of edge ideals of clutters, Contemp. Math (in...
  • Matsumura H.: Commutative Ring Theory, Cambridge Studies in Advanced Mathematics, vol. 8. Cambridge University Press, Cambridge (1986)
  • McAdam S.: Asymptotic prime divisors and analytic spreads. Proc. Amer. Math. Soc. 80, 555–559 (1980)
  • McAdam S.: Asymptotic Prime Divisors, Lecture Notes in Mathematics, vol. 103. Springer-Verlag, New York (1983)
  • Morey, S., Villarreal, R.H.: Edge ideals: algebraic and combinatorial properties, Progress in Commutative Algebra: Ring Theory, Homology,...
  • Ratliff L.J. Jr.: On prime divisors of I n, n large. Michigan Math. J. 23(4), 337–352 (1976)
  • Ratliff L.J. Jr.: On asymptotic prime divisors. Pacific J. Math. 111(2), 395–413 (1984)
  • Schrijver A.: Combinatorial Optimization, Algorithms and Combinatorics 24. Springer-Verlag, Berlin (2003)
  • Simis A., Vasconcelos W.V., Villarreal R.H.: On the ideal theory of graphs. J. Algebra 167, 389–416 (1994)
  • Vasconcelos W.V.: Integral Closure. Springer Monographs in Mathematics. Springer-Verlag, New York (2005)
  • Villarreal R.H.: Cohen-Macaulay graphs. Manuscripta Math. 66, 277–293 (1990)
  • Villarreal R.H.: Monomial Algebras. Dekker, New York (2001)
  • Villarreal R.H.: Rees algebras and polyhedral cones of ideals of vertex covers of perfect graphs. J. Algebraic Combin. 27(3), 293–305 (2008)