Asymptotic behavior of integer programming and the stability of the Castelnuovo-Mumford regularity

DOI10.1007/s10107-020-01595-xzbMath1487.13040arXiv2011.01067OpenAlexW3100586048MaRDI QIDQ2133412

Lê Tuân Hoa

Publication date: 29 April 2022

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2011.01067

zbMATH Keywords

linear programminginteger programmingmonomial idealCastelnuovo-Mumford regularityintegral closure

Mathematics Subject Classification ID

Integer programming (90C10) Local cohomology and commutative rings (13D45)

Related Items

Maximal generating degrees of powers of homogeneous ideals ⋮ Maximal generating degrees of integral closures of powers of monomial ideals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Castelnuovo-Mumford regularity of symbolic powers of two-dimensional square-free monomial ideals
• The unreasonable ubiquitousness of quasi-polynomials
• On local cohomology of a tetrahedral curve
• Cohen-Macaulayness of powers of two-dimensional squarefree monomial ideals
• Regularity of powers of forests and cycles
• Stability of associated primes of integral closures of monomial ideals
• The b-hull of an integer program
• Variation of cost functions in integer programming
• Stability of depth and Cohen-Macaulayness of integral closures of powers of monomial ideals
• Regularity of powers of bipartite graphs
• Regularity of powers of cover ideals of unimodular hypergraphs
• Combinatorics and commutative algebra.
• Regularity and Koszul property of symbolic powers of monomial ideals
• Linear polynomials for the regularity of powers of edge ideals of very well-covered graphs
• The regularity of powers of edge ideals
• Regularity of powers of edge ideals of unicyclic graphs
• Regularity defect stabilization of powers of an ideal
• Powers of edge ideals of regularity three bipartite graphs
• Lifting projections of convex polyhedra
• Some polyhedra related to combinatorial problems
• Asymptotic linear bounds for the Castelnuovo-Mumford regularity
• Parametrizing an Integer Linear Program by an Integer
• Partial Castelnuovo–Mumford regularities of sums and intersections of powers of monomial ideals
• Some Results on Normal Homogeneous Ideals
• The Geometry of Syzygies
• Asymptotic behaviour of Castelnuovo-Mumford regularity
• What can be computed in algebraic geometry?
• Regularity stabilization for the powers of graded $\operatorname {\frak {M}}$-primary ideals
• Notes on regularity stabilization
• Sur un probl?me de g?om?trie diophantienne lin?aire. I. Poly?dres et r?seaux.
• A Convex Approximation for Two-Stage Mixed-Integer Recourse Models with a Uniform Error Bound
• On a Problem of Partitions