Abstract
We study minimal free resolutions of edge ideals of bipartite graphs. We associate a directed graph to a bipartite graph whose edge ideal is unmixed, and give expressions for the regularity and the depth of the edge ideal in terms of invariants of the directed graph. For some classes of unmixed edge ideals, we show that the arithmetic rank of the ideal equals projective dimension of its quotient.
Article PDF
Similar content being viewed by others
References
Barile, M.: On the number of equations defining certain varieties. Manuscripta Math. 91(4), 483–494 (1996). MR MR1421287 (97m:13041)
Barile, M.: A note on monomial ideals. Arch. Math. (Basel) 87(6), 516–521 (2006). MR MR2283682 (2007h:13004)
Bruns, W., Herzog, J.: Cohen-Macaulay Rings. Cambridge Studies in Advanced Mathematics, vol. 39. Cambridge University Press, Cambridge (1993). MR 95h:13020
Herzog, J., Hibi, T.: Distributive lattices, bipartite graphs and Alexander duality. J. Algebr. Comb. 22(3), 289–302 (2005). MR MR2181367 (2006h:06004)
Hà, H.T., Van Tuyl, A.: Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers. J. Algebr. Comb. 27(2), 215–245 (2008). MR MR2375493 (2009a:05145)
Katzman, M.: Characteristic-independence of Betti numbers of graph ideals. J. Comb. Theory Ser. A 113(3), 435–454 (2006). MR MR2209703 (2007f:13032)
Kimura, K., Terai, N., Yoshida, K.-i.: Arithmetical rank of squarefree monomial ideals of small arithmetic degree, J. Algebr. Comb. (to appear)
Lyubeznik, G.: On the arithmetical rank of monomial ideals. J. Algebra 112(1), 86–89 (1988). MR MR921965 (89b:13020)
Miller, E., Sturmfels, B.: Combinatorial Commutative Algebra. Graduate Texts in Mathematics, vol. 227. Springer-Verlag, New York (2005). MR MR2110098 (2006d:13001)
Stanley, R.P.: Enumerative Combinatorics. Vol. 1. Cambridge Studies in Advanced Mathematics, vol. 49. Cambridge University Press, Cambridge (1997). With a foreword by Gian-Carlo Rota, Corrected reprint of the 1986 original. MR MR1442260 (98a:05001)
Schenzel, P., Vogel, W.: On set-theoretic intersections. J. Algebra 48(2), 401–408 (1977). MR MR0472852 (57 #12541)
Schmitt, T., Vogel, W.: Note on set-theoretic intersections of subvarieties of projective space. Math. Ann. 245(3), 247–253 (1979). MR MR553343 (81a:14025)
Terai, N.: Alexander duality theorem and Stanley-Reisner rings. Sūrikaisekikenkyūsho Kōkyūroku 1078, 174–184 (1999). Free resolutions of coordinate rings of projective varieties and related topics (in Japanese) (Kyoto, 1998). MR MR1715588 (2001f:13033)
Villarreal, R.H.: Monomial Algebras. Monographs and Textbooks in Pure and Applied Mathematics, vol. 238. Marcel Dekker, New York (2001). MR MR1800904 (2002c:13001)
Villarreal, R.H.: Unmixed bipartite graphs. Rev. Colombiana Mat. 41(2), 393–395 (2007)
West, D.B.: Introduction to Graph Theory. Prentice-Hall, Upper Saddle River (1996). MR MR1367739 (96i:05001)
Yan, Z.: An étale analog of the Goresky-MacPherson formula for subspace arrangements. J. Pure Appl. Algebra 146(3), 305–318 (2000). MR MR1742346 (2000k:14041)
Yanagawa, K.: Alexander duality for Stanley-Reisner rings and squarefree ℕn-graded modules. J. Algebra 225(2), 630–645 (2000). MR MR1741555 (2000m:13036)
Zheng, X.: Resolutions of facet ideals. Commun. Algebra 32(6), 2301–2324 (2004). MR MR2100472 (2006c:13034)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kummini, M. Regularity, depth and arithmetic rank of bipartite edge ideals. J Algebr Comb 30, 429–445 (2009). https://doi.org/10.1007/s10801-009-0171-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-009-0171-6