We present a close relationship between matching number, covering numbers and their fractional versions in combinatorial optimization and ordinary powers, integral closures of powers, and symbolic powers of monomial ideals. This relationship leads to several new results and problems on the containments between these powers.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Our examples were obtained independently, and that was communicated to Huneke on August 8, 2017.
The authors thank Adam Van Tuyl for pointing them to this inequality.
Asgharzadeh, M.: Huneke’s degree-computing problem. arXiv:1609.04323.v2 (2017)
Bauer, T., Di Rocco, S., Harbourne, B., Kapustka, M.L., Knutsen, A., Syzdek, W., Szemberg, T.: A primer on Seshadri constants. Contemp. Math. 496, 33–70 (2009)
Baum, S., Trotter, L.E.: Integer rounding for polymatroid and branching optimization problems. SIAM J. Algebraic Discrete Method 2, 416–425 (1981)
Baum, S., Trotter, L.E.: Finite checkability for integer rounding properties in combinatorial programming problems. Math. Programming 22, 141–147 (1982)
Bocci, C., Cooper, S., Guardo, E., Harbourne, B., Janssen, M., Nagel, U., Seceleanu, A., Van Tuyl, A., Vu, T.: The Waldschmidt constant for squarefree monomial ideals. J. Algebraic Combin. 44(4), 875–904 (2016)
Bocci, C., Harbourne, B.: Comparing powers and symbolic powers of ideals. J. Algebraic Geom. 19, 399–417 (2010)
Conforti, M., Cornuéjols, G.: Clutters that pack and the max flow min cut property: a conjecture, Management Science Research Report. http://handle.dtic.mil/100.2/ADA277340 (1993)
Cooper, S., Embree, R.J.D., Hà, H.T., Hoefel, A.H.: Symbolic powers of monomial ideals. Proc. Edinb. Math. Soc. (2) 60(1), 39–55 (2017)
Dao, H., De Stefani, A., Grifo, E., Huneke, C., Núñez-Betancourt, L.: Symbolic Powers of Ideals. In: Singularities and Foliations, Geometry, Topology and Applications, 387–432, Springer Proc. Math. Stat. 222 (2018)
Dipasquale, M., Francisco, C.A., Mermin, J., Schweig, J.: Asymptotic resurgence via integral closures. arXiv:1808.01547 (2018)
Duchet, P.: Hypergraphs. In: Graham, R., Grötschel, M., Lovász, L. (eds.) Handbook of Combinatorics (1995)
Dupont, L.A., Villarreal, R.H.: Edge ideals of clique clutters of comparability graphs and the normality of monomial ideals. Math. Scand. 106, 88–98 (2010)
Ein, L., Lazarsfeld, R., Smith, K.E.: Uniform bounds and symbolic powers on smooth varieties. Invent. Math. 144, 241–252 (2001)
Francisco, C.A., Hà, H.T., Mermin, J.: Powers of Square-Free Monomial Ideals and Combinatorics. In: Commutative Algebra, pp 373–392. Springer (2013)
Füredi, Z.: Maximum degrees and fractional matchings in uniform hypergraphs. Combinatorica 1, 154–162 (1981)
Füredi, Z., Kahn, J., Seymour, P.D.: On the fractional matching polytope of a hypergraph. Combinatorica 13, 167–180 (1993)
Gitler, I., Valencia, C.E., Villarreal, R.: A note on Rees algebras and the MFMC property. Contributions to Algebra and Geometry 48, 141–150 (2007)
Herzog, J., Hibi, T., Trung, N.V.: Symbolic powers of monomial ideals and vertex cover algebras. Adv. Math. 210(1), 304–322 (2007)
Herzog, J., Hibi, T., Trung, N.V., Zheng, X.: Standard graded vertex cover algebras, cycles and leaves. Trans. Am. Math. Soc. 360, 6231–6249 (2008)
Henderson, J.R.: Permutation decompositions of (0,1)-matrices and decomposition transversals. Thesis, Caltech (1971)
Hochster, M., Huneke, C.: Comparison of symbolic and ordinary powers of ideals. Invent. Math. 147, 349–369 (2002)
Huneke, C.: Uniform bounds in Noetherian rings. Invent. Math. 107(1), 203–223 (1992)
Huneke, C.: Open problems on powers of ideals, Notes for the Workshop on Integral Closure, Multiplier Ideals and Cores, AIM. https://www.aimath.org/WWN/integralclosure/Huneke.pdf (2006)
Lipman, J., Sathaye, A.: Jacobian ideals and a theorem of briançon-skoda. Michigan Math. J. 28, 199–222 (1981)
Lipman, J., Teissier, B.: Pseudorational local rings and a theorem of briançon-skoda about integral closures of ideals. Michigan Math. J. 28, 97–116 (1981)
Lovász, L.: On minimax theorems of combinatorics, PhD Thesis. Mathematikai Lapok 26, 209–264 (1975)
Lovász, L.: On the ratio of optimal integral and fractional covers. Discrete Math. 13, 383–390 (1975)
Ma, L., Schwede, K.: Perfectoid multiplier/test ideals in regular rings and bounds on symbolic powers. arXiv:1705.02300 (2017)
Medina, R., Noyer, C., Raynaud, O.: Twins vertices in hypergraphs. Electron. Notes Discrete Math. 27, 87–89 (2006)
Scheinerman, E.R., Ullman, D.H.: Fractional graph theory. A rational approach to the theory of graphs. With a foreword by Claude Berge. Reprint of the 1997 original. Dover Publications, Inc., Mineola, NY, 2011. xviii+ 211 pp.
Schrijver, A.: Combinatorial Optimization: Polyhedra and Efficiency, vol. 1. Springer, Berlin (2003)
Trung, N.V.: Integral closures of monomial ideals and Fulkersonian hypergraphs. Vietnam J. Math. 34, 489–494 (2006)
Trung, N.V.: Square-free monomial ideals and hypergraphs, Notes for the Workshop on Integral Closure, Multiplier Ideals and Cores, AIM. https://www.aimath.org/WWN/integralclosure/Trung.pdf (2006)
This paper started during a research stay of the authors at Vietnam Institute for Advanced Study in Mathematics. The authors would like to thank the institute for its support and hospitality.
The first author is partially supported by Simons Foundation (grant # 279786) and Louisiana Board of Regents (grant # LEQSF(2017-19)-ENH-TR-25). The second author is supported by Vietnam National Foundation for Science and Technology Development (grant # 101.04-2017.19).
Dedicated to Le Tuan Hoa on the occasion of his 60th birthday
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Hà, H.T., Trung, N.V. Membership Criteria and Containments of Powers of Monomial Ideals. Acta Math Vietnam 44, 117–139 (2019). https://doi.org/10.1007/s40306-018-00325-y
- Monomial ideal
- Ordinary power
- Symbolic power
- Integral closure of a power
- Gap estimate
- Edge ideal
- Containments between powers of ideals
- Generating degree
Mathematics Subject Classification (2010)