Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

Request Permissions   Purchase Content 


Bounding the projective dimension of a squarefree monomial ideal via domination in clutters

Authors: Hailong Dao and Jay Schweig
Journal: Proc. Amer. Math. Soc. 143 (2015), 555-565
MSC (2010): Primary 05C10, 05C65, 05C69, 13D02, 05E45
Published electronically: October 10, 2014
MathSciNet review: 3283644
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We introduce the concept of edgewise domination in clutters and use it to provide an upper bound for the projective dimension of any squarefree monomial ideal. We then compare this bound to a bound given by Faltings. Finally, we study a family of clutters associated to graphs and compute domination parameters for certain classes of these clutters.

References [Enhancements On Off] (What's this?)

  • [1] Ron Aharoni, Eli Berger, and Ran Ziv, A tree version of Kőnig's theorem, Combinatorica 22 (2002), no. 3, 335-343. MR 1932057 (2003j:05098),
  • [2] A. Alilooee and S. Faridi, Betti numbers of the path ideals of cycles and lines, preprint.
  • [3] Rachelle R. Bouchat, Huy Tài Hà, and Augustine O'Keefe, Path ideals of rooted trees and their graded Betti numbers, J. Combin. Theory Ser. A 118 (2011), no. 8, 2411-2425. MR 2834183 (2012g:13032),
  • [4] D. Campos, R. Gunderson, S. Morey, C. Paulsen, and T. Polstra, Depths and Cohen-Macaulay properties of path ideals, J. Pure Appl. Algebra 218 (2014), no. 8, 1537-1543. MR 3175038
  • [5] Aldo Conca and Emanuela De Negri, $ M$-sequences, graph ideals, and ladder ideals of linear type, J. Algebra 211 (1999), no. 2, 599-624. MR 1666661 (2000d:13020),
  • [6] Hailong Dao and Jay Schweig, Projective dimension, graph domination parameters, and independence complex homology, J. Combin. Theory Ser. A 120 (2013), no. 2, 453-469. MR 2995051,
  • [7] Hailong Dao, Craig Huneke, and Jay Schweig, Bounds on the regularity and projective dimension of ideals associated to graphs, J. Algebraic Combin. 38 (2013), no. 1, 37-55. MR 3070118,
  • [8] G. A. Dirac, On rigid circuit graphs, Abh. Math. Sem. Univ. Hamburg 25 (1961), 71-76. MR 0130190 (24 #A57)
  • [9] Anton Dochtermann and Alexander Engström, Algebraic properties of edge ideals via combinatorial topology, Electron. J. Combin. 16 (2009), no. 2, Special volume in honor of Anders Bjorner, Research Paper 2, 24. MR 2515765 (2010f:13027)
  • [10] Gerd Faltings, Über lokale Kohomologiegruppen hoher Ordnung (German), J. Reine Angew. Math. 313 (1980), 43-51. MR 552461 (82f:14006),
  • [11] Huy Tài Hà and Adam Van Tuyl, Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers, J. Algebraic Combin. 27 (2008), no. 2, 215-245. MR 2375493 (2009a:05145),
  • [12] Jing He and Adam Van Tuyl, Algebraic properties of the path ideal of a tree, Comm. Algebra 38 (2010), no. 5, 1725-1742. MR 2642022 (2011e:13028),
  • [13] K.-N Lin and J. McCullough, Hypergraphs and the regularity of square-free monomial ideals, Internat. J. Algebra Comput. 23 (2013), no. 7, 1573-1590. MR 3143595
  • [14] Anurag K. Singh and Uli Walther, Local cohomology and pure morphisms, Illinois J. Math. 51 (2007), no. 1, 287-298 (electronic). MR 2346198 (2009b:13044)
  • [15] Tibor Szabó and Gábor Tardos, Extremal problems for transversals in graphs with bounded degree, Combinatorica 26 (2006), no. 3, 333-351. MR 2246152 (2007h:05156),
  • [16] Russ Woodroofe, Chordal and sequentially Cohen-Macaulay clutters, Electron. J. Combin. 18 (2011), no. 1, Paper 208, 20. MR 2853065 (2012j:05472)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 05C10, 05C65, 05C69, 13D02, 05E45

Retrieve articles in all journals with MSC (2010): 05C10, 05C65, 05C69, 13D02, 05E45

Additional Information

Hailong Dao
Affiliation: Department of Mathematics, University of Kansas, 1460 Jayhawk, Lawrence, Kansas 66045

Jay Schweig
Affiliation: Department of Mathematics, 401 MSCS, Oklahoma State University, Stillwater, Oklahoma 74075

Received by editor(s): February 17, 2013
Received by editor(s) in revised form: March 27, 2013, and May 29, 2013
Published electronically: October 10, 2014
Additional Notes: The first author was partially supported by NSF grants DMS 0834050 and DMS 1104017
Communicated by: Irena Peeva
Article copyright: © Copyright 2014 American Mathematical Society

American Mathematical Society