A few facts on integrality
نویسنده
چکیده
The purpose of this note is to collect some theorems and proofs related to integrality in commutative algebra. The note is subdivided into three parts. Part 1 (Integrality over rings) consists of known facts (Theorems 1, 4, 5) and a generalized exercise from [1] (Corollary 3) with a few minor variations (Theorem 2 and Corollary 6). Part 2 (Integrality over ideal semifiltrations) merges integrality over rings (as considered in Part 1) and integrality over ideals (a less-known but still very useful notion; the book [2] is devoted to it) into one general notion that of integrality over ideal semifiltrations (Definition 9). This notion is very general, yet it can be reduced to the basic notion of integrality over rings by a suitable change of base ring (Theorem 7). This reduction allows to extend some standard properties of integrality over rings to the general case (Theorems 8 and 9). Part 3 (Generalizing to two ideal semifiltrations) continues Part 2, adding one more layer of generality. Its main result is a ”relative” version of Theorem 7 (Theorem 11) and a known fact generalized one more time (Theorem 13). This note is supposed to be self-contained (only linear algebra and basic knowledge about rings, ideals and polynomials is assumed). The proofs are constructive. However, when writing down the proofs I focussed on maximal detail (to ensure correctness) rather than on clarity, so the proofs are probably a pain to read. I think of making a short version of this note with the obvious parts of proofs left out.
منابع مشابه
A few facts on integrality * DETAILED
The purpose of this note is to collect some theorems and proofs related to integrality in commutative algebra. The note is subdivided into four parts. Part 1 (Integrality over rings) consists of known facts (Theorems 1, 4, 5) and a generalized exercise from [1] (Corollary 3) with a few minor variations (Theorem 2 and Corollary 6). Part 2 (Integrality over ideal semifiltrations) merges integrali...
متن کاملA few facts on integrality * BRIEF
The purpose of this note is to collect some theorems and proofs related to integrality in commutative algebra. The note is subdivided into four parts. Part 1 (Integrality over rings) consists of known facts (Theorems 1, 4, 5) and a generalized exercise from [1] (Corollary 3) with a few minor variations (Theorem 2 and Corollary 6). Part 2 (Integrality over ideal semifiltrations) merges integrali...
متن کاملA Note on the Integrality Gap in the Nodal Interdiction Problem
In the maximum flow network interdiction problem, an attacker attempts to minimize the maximum flow by interdicting flow on the arcs of network. In this paper, our focus is on the nodal interdiction for network instead of the arc interdiction. Two path inequalities for the node-only interdiction problem are represented. It has been proved that the integrality gap of relaxation of the maximum fl...
متن کاملTight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy
We give the first tight integrality gap for Vertex Cover in the Sherali-Adams SDP system. More precisely, we show that for every > 0, the standard SDP for Vertex Cover that is strengthened with the level-6 Sherali-Adams system has integrality gap 2− . To the best of our knowledge this is the first nontrivial tight integrality gap for the Sherali-Adams SDP hierarchy for a combinatorial problem w...
متن کاملOn Linear Programming Relaxations for Unsplittable Flow in Trees
We study some linear programming relaxations for the Unsplittable Flow problem on trees (UFPtree). Inspired by results obtained by Chekuri, Ene, and Korula for Unsplittable Flow on paths (UFP-path), we present a relaxation with polynomially many constraints that has an integrality gap bound of O(logn ·min{logm, logn}) where n denotes the number of tasks and m denotes the number of edges in the ...
متن کامل