DOCSLIB.ORG

The Duality Theorem

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
The Duality Theorem Poincar´e Duality Section 3.3 239 The Duality Theorem The form of Poincar´e duality we will prove asserts that for an R orientable closed k → n manifold, a certain naturally defined map H (M; R) Hn−k(M; R) is an isomor- phism. The definition of this map will be in terms of a more general construction called cap product, which has close connections with cup product. Cap Product Let us see how cup product leads naturally to cap product. For an arbitrary space X and coefficient ring R let us for simplicity write Ck(X; R) as Ck and its k = k ∈ k ∈ ` dual C (X; R) HomR(Ck,R) as C . For cochains ϕ C and ψ C we have their + cup product ϕ ` ψ ∈ Ck ` . When we regard ϕ ` ψ as a function of ψ for fixed ϕ, + + we get a map C`→Ck ` , ψ , ϕ ` ψ. One might ask whether this map C`→Ck ` is → the dual of a map Ck+` C` . The answer turns out to be yes, and this map on chains will be the cap product map α , α a ϕ. In order to define α a ϕ it suffices by linearity to take α to be a singular simplex + σ : ∆k `→X , and then the formula for σ a ϕ is rather like the formula defining cup product: a = | ··· | ··· σ ϕ ϕ σ [v0, ,vk] σ [vk, ,vk+`] To say that for fixed ϕ the map α , α a ϕ has as its dual the map ψ , ϕ ` ψ is --------------a→ϕ -----→ψ ` to say that the composition Ck+` C ` R is the map α , (ϕ ψ)(α),orin other words, (∗)ψ(αaϕ) = (ϕ ` ψ)(α) + This holds since for σ : ∆k `→X we have | | ψ(σ a ϕ) = ψ ϕ σ|[v , ···,v ] σ|[v , ···,v + ] 0 k k k ` = | ··· | ··· = ` ϕ σ [v0, ,vk] ψ σ [vk, ,vk+`] (ϕ ψ)(σ ) Another way to write the formula (∗) that may be more suggestive is in the form hα a ϕ, ψi=hα, ϕ ` ψi h− −i × i→ where , is the map Ci C R evaluating a cochain on a chain. × k→ a In order to show that the cap product Ck+` C C` , (α, ϕ) , α ϕ, induces a × k → corresponding cap product Hk+`(X; R) H (X; R) H`(X; R) we need a formula for ∂(α a ϕ). This could be derived by a direct calculation similar to the one for cup 240 Chapter 3 Cohomology products, but it is easier to use the duality relation hα a ϕ, ψi=hα, ϕ ` ψi to reduce to the cup product formula. We have h∂(α a ϕ), ψi=hαaϕ, δψi=hα, ϕ ` δψi = (−1)k hα, δ(ϕ ` ψ)i−hα, δϕ ` ψi = (−1)k h∂α,ϕ ` ψi−hα, δϕ ` ψi = (−1)k h∂α a ϕ, ψi−hαaδϕ, ψi ∈ ` Since this holds for all ψ C and C` is a free R module, we must have ∂(α a ϕ) = (−1)k(∂α a ϕ − α a δϕ) From this it follows that the cap product of a cycle α and a cocycle ϕ is a cycle. Further, if ∂α = 0 then ∂(α a ϕ) =(α a δϕ), so the cap product of a cycle and a coboundary is a boundary. And if δϕ = 0 then ∂(α a ϕ) =(∂α a ϕ), so the cap product of a boundary and a cocycle is a boundary. These facts imply that there is an induced cap product a × k ----------------------- → Hk+`(X; R) H (X; R) H ` (X; R) This is R linear in each variable. ` `→ k+` a → We have seen that the map ϕ : C C is dual to ϕ : Ck+` C` , but when we pass to homology and cohomology this may no longer be true since cohomology is not always just the dual of homology. What we have instead is a slightly weaker relation h between cap and cup product in the form H`(XR)→ Hom ( H(XR)R) ; ; , ` R → of the commutative diagram at the right. → ϕ ()ϕ When the maps h are isomorphisms, for h k + ` (XR)→Hom ( ()XR R) example when R is a field or when R = Z H ; R Hk +` ; , and the homology groups of X are free, then the map ϕ ` on cohomology is the dual of a ϕ on homology. In these cases cup and cap product determine each other, at least if one assumes finite generation so that cohomology determines homology as well as vice versa. However, there are examples where cap and cup products are not equivalent when R = Z and there is torsion in homology. We shall also need relative forms of the cap product. Using the same formulas as before, one checks that there are relative cap product maps a × k ----------------------- → Hk+`(X, A; R) H (X; R) H ` (X, A; R) a × k ----------------------- → Hk+`(X, A; R) H (X, A; R) H ` (X; R) × k → For example, in the second case the cap product Ck+`(X; R) C (X; R) C`(X; R) × k restricts to zero on the submodule Ck+`(A; R) C (X, A; R), so there is an induced × k → a cap product Ck+`(X, A; R) C (X, A; R) C`(X; R). The formula for ∂(σ ϕ) still holds, so we can pass to homology and cohomology groups. There is also a more general relative cap product a ∪ × k ----------------------- → Hk+`(X, A B; R) H (X, A; R) H ` (X, B; R), Poincar´e Duality Section 3.3 241 ∪ defined when A and B are open sets in X , using the fact that Hk+`(X, A B; R) can + = + be computed using the chain groups Cn(X, A B; R) Cn(X; R)/Cn(A B; R),asin the derivation of relative Mayer–Vietoris sequences in §2.2. Cap product satisfies a naturality property that is a little more awkward to state than the corresponding result for cup product since both covariant and contravariant functors are involved. Given a map f : X→Y , the relevant induced maps on homology and cohomology fit into the diagram shown below. It does not quite make sense to say this diagram commutes, but the spirit of ` → Hk()X H()X Hk- ()X ` commutativity is contained in the formula → → f → f f ∗ ` → f∗(α) a ϕ = f∗ α a f (ϕ) Hk()Y H()Y Hk-`()Y a = which is obtained by substituting fσ for σ in the definition of cap product: fσ ϕ | ··· | ··· ϕ fσ [v0, ,v`] fσ [v`, ,vk]. There are evident relative versions as well. Now we can state Poincar´e duality for closed manifolds: Theorem 3.30 (Poincar´e Duality). If M is a closed R orientable n manifold with ∈ k →- fundamental class [M] Hn(M; R), then the map D : H (M; R) Hn−k(M; R) de- fined by D(α) = [M] a α is an isomorphism for all k. Recall that a fundamental class for M is an element of Hn(M; R) whose image in | ∈ Hn(M x; R) is a generator for each x M . The existence of such a class was shown in Theorem 3.26. Example 3.31: Surfaces. Let M be the closed orientable surface of genus g .In ∗ Example 3.7 we computed the cup product structure in H (M; Z) directly from the definitions using simplicial cohomology, and the same procedure could be used to compute cap products. However, let us instead deduce the cap product structure from the cup product structure. This is possible since we are in the favorable situation where the cohomology groups are exactly the Hom duals of the homology groups. ` Using the notation from Example 3.7, the homomorphism αi sends βi to γ and all a other αj ’s and βj ’s to 0, so the dual homomorphism αi sends [M] to the homology a = class [bi] Hom dual to βi . Thus [M] αi [bi] and so the Poincar´e dual of αi is = =− D(αi) [bi]. Similarly we have D(βi) [ai] where the minus sign comes from the ` =− relation βi αi γ. It is tempting to try to interpret Poincar´e duality geometrically, replacing coho- mology by homology which is more geometric, and taking explicit cycles representing = homology classes. Thus the geometric interpretation of the relation D(αi) [bi] might be the statement that the cycle bi is the Poincar´e dual of the cycle ai . The special feature of these two cycles is that they intersect transversely in a single point, while all other aj ’s and bj ’s are disjoint from ai and bi , or can be made disjoint after a homotopy. There are some difficulties with this geometric interpretation of Poincar´e duality in terms of geometric intersections of cycles, however. For example, take the 242 Chapter 3 Cohomology genus 1 case when the surface is a torus. Here there are other homology classes be- sides [b1] that are represented by cycles that are embedded loops intersecting a1 + transversely in one point, namely each homology class [b1] m[a1] is represented by such a loop, a loop going once around the torus in the b1 direction and m times in the a1 direction. Thus there is not a unique homology class Poincar´e dual to [a1],in contrast with the situation for cohomology where the inverse of the Poincar´e duality a isomorphism [M] gives a unique cohomology class β1 dual to [a1]. The reason for this difference between homology and cohomology is that the isomorphism between 1 H1 and its Hom dual H is not canonical, but depends on a choice of basis, just as in linear algebra there is no canonical isomorphism between a vector space and its dual vector space.
Load more

Recommended publications
  • MA3403 Algebraic Topology Lecturer: Gereon Quick Lecture 21
    MA3403 Algebraic Topology Lecturer: Gereon Quick Lecture 21 21. Applications of cup products in cohomology We are going to see some examples where we calculate or apply multiplicative structures on cohomology. But we start with a couple of facts we forgot to mention last time. Relative cup products Let (X;A) be a pair of spaces. The formula which specifies the cup product by its effect on a simplex (' [ )(σ) = '(σj[e0;:::;ep]) (σj[ep;:::;ep+q]) extends to relative cohomology. For, if σ : ∆p+q ! X has image in A, then so does any restriction of σ. Thus, if either ' or vanishes on chains with image in A, then so does ' [ . Hence we get relative cup product maps Hp(X; R) × Hq(X;A; R) ! Hp+q(X;A; R) Hp(X;A; R) × Hq(X; R) ! Hp+q(X;A; R) Hp(X;A; R) × Hq(X;A; R) ! Hp+q(X;A; R): More generally, assume we have two open subsets A and B of X. Then the formula for ' [ on cochains implies that cup product yields a map Sp(X;A; R) × Sq(X;B; R) ! Sp+q(X;A + B; R) where Sn(X;A+B; R) denotes the subgroup of Sn(X; R) of cochains which vanish on sums of chains in A and chains in B. The natural inclusion Sn(X;A [ B; R) ,! Sn(X;A + B; R) induces an isomorphism in cohomology. For we have a map of long exact coho- mology sequences Hn(A [ B) / Hn(X) / Hn(X;A [ B) / Hn+1(A [ B) / Hn+1(X) Hn(A + B) / Hn(X) / Hn(X;A + B) / Hn+1(A + B) / Hn+1(X) 1 2 where we omit the coefficients.
    [Show full text]
  • Homological Mirror Symmetry for the Genus 2 Curve in an Abelian Variety and Its Generalized Strominger-Yau-Zaslow Mirror by Cath
    Homological mirror symmetry for the genus 2 curve in an abelian variety and its generalized Strominger-Yau-Zaslow mirror by Catherine Kendall Asaro Cannizzo A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate Division of the University of California, Berkeley Committee in charge: Professor Denis Auroux, Chair Professor David Nadler Professor Marjorie Shapiro Spring 2019 Homological mirror symmetry for the genus 2 curve in an abelian variety and its generalized Strominger-Yau-Zaslow mirror Copyright 2019 by Catherine Kendall Asaro Cannizzo 1 Abstract Homological mirror symmetry for the genus 2 curve in an abelian variety and its generalized Strominger-Yau-Zaslow mirror by Catherine Kendall Asaro Cannizzo Doctor of Philosophy in Mathematics University of California, Berkeley Professor Denis Auroux, Chair Motivated by observations in physics, mirror symmetry is the concept that certain mani- folds come in pairs X and Y such that the complex geometry on X mirrors the symplectic geometry on Y . It allows one to deduce information about Y from known properties of X. Strominger-Yau-Zaslow (1996) described how such pairs arise geometrically as torus fibra- tions with the same base and related fibers, known as SYZ mirror symmetry. Kontsevich (1994) conjectured that a complex invariant on X (the bounded derived category of coherent sheaves) should be equivalent to a symplectic invariant of Y (the Fukaya category). This is known as homological mirror symmetry. In this project, we first use the construction of SYZ mirrors for hypersurfaces in abelian varieties following Abouzaid-Auroux-Katzarkov, in order to obtain X and Y as manifolds.
    [Show full text]
  • Duality, Part 1: Dual Bases and Dual Maps Notation
    Duality, part 1: Dual Bases and Dual Maps Notation F denotes either R or C. V and W denote vector spaces over F. Define ': R3 ! R by '(x; y; z) = 4x − 5y + 2z. Then ' is a linear functional on R3. n n Fix (b1;:::; bn) 2 C . Define ': C ! C by '(z1;:::; zn) = b1z1 + ··· + bnzn: Then ' is a linear functional on Cn. Define ': P(R) ! R by '(p) = 3p00(5) + 7p(4). Then ' is a linear functional on P(R). R 1 Define ': P(R) ! R by '(p) = 0 p(x) dx. Then ' is a linear functional on P(R). Examples: Linear Functionals Definition: linear functional A linear functional on V is a linear map from V to F. In other words, a linear functional is an element of L(V; F). n n Fix (b1;:::; bn) 2 C . Define ': C ! C by '(z1;:::; zn) = b1z1 + ··· + bnzn: Then ' is a linear functional on Cn. Define ': P(R) ! R by '(p) = 3p00(5) + 7p(4). Then ' is a linear functional on P(R). R 1 Define ': P(R) ! R by '(p) = 0 p(x) dx. Then ' is a linear functional on P(R). Linear Functionals Definition: linear functional A linear functional on V is a linear map from V to F. In other words, a linear functional is an element of L(V; F). Examples: Define ': R3 ! R by '(x; y; z) = 4x − 5y + 2z. Then ' is a linear functional on R3. Define ': P(R) ! R by '(p) = 3p00(5) + 7p(4). Then ' is a linear functional on P(R). R 1 Define ': P(R) ! R by '(p) = 0 p(x) dx.
    [Show full text]
  • D-Branes, RR-Fields and Duality on Noncommutative Manifolds
    D-BRANES, RR-FIELDS AND DUALITY ON NONCOMMUTATIVE MANIFOLDS JACEK BRODZKI, VARGHESE MATHAI, JONATHAN ROSENBERG, AND RICHARD J. SZABO Abstract. We develop some of the ingredients needed for string theory on noncommutative spacetimes, proposing an axiomatic formulation of T-duality as well as establishing a very general formula for D-brane charges. This formula is closely related to a noncommutative Grothendieck-Riemann-Roch theorem that is proved here. Our approach relies on a very general form of Poincar´eduality, which is studied here in detail. Among the technical tools employed are calculations with iterated products in bivariant K-theory and cyclic theory, which are simplified using a novel diagram calculus reminiscent of Feynman diagrams. Contents Introduction 2 Acknowledgments 3 1. D-Branes and Ramond-Ramond Charges 4 1.1. Flat D-Branes 4 1.2. Ramond-Ramond Fields 7 1.3. Noncommutative D-Branes 9 1.4. Twisted D-Branes 10 2. Poincar´eDuality 13 2.1. Exterior Products in K-Theory 13 2.2. KK-Theory 14 2.3. Strong Poincar´eDuality 16 2.4. Duality Groups 18 arXiv:hep-th/0607020v3 26 Jun 2007 2.5. Spectral Triples 19 2.6. Twisted Group Algebra Completions of Surface Groups 21 2.7. Other Notions of Poincar´eDuality 22 3. KK-Equivalence 23 3.1. Strong KK-Equivalence 24 3.2. Other Notions of KK-Equivalence 25 3.3. Universal Coefficient Theorem 26 3.4. Deformations 27 3.5. Homotopy Equivalence 27 4. Cyclic Theory 27 4.1. Formal Properties of Cyclic Homology Theories 27 4.2. Local Cyclic Theory 29 5.
    [Show full text]
  • Combinatorial Topology and Applications to Quantum Field Theory
    Combinatorial Topology and Applications to Quantum Field Theory by Ryan George Thorngren A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate Division of the University of California, Berkeley Committee in charge: Professor Vivek Shende, Chair Professor Ian Agol Professor Constantin Teleman Professor Joel Moore Fall 2018 Abstract Combinatorial Topology and Applications to Quantum Field Theory by Ryan George Thorngren Doctor of Philosophy in Mathematics University of California, Berkeley Professor Vivek Shende, Chair Topology has become increasingly important in the study of many-body quantum mechanics, in both high energy and condensed matter applications. While the importance of smooth topology has long been appreciated in this context, especially with the rise of index theory, torsion phenomena and dis- crete group symmetries are relatively new directions. In this thesis, I collect some mathematical results and conjectures that I have encountered in the exploration of these new topics. I also give an introduction to some quantum field theory topics I hope will be accessible to topologists. 1 To my loving parents, kind friends, and patient teachers. i Contents I Discrete Topology Toolbox1 1 Basics4 1.1 Discrete Spaces..........................4 1.1.1 Cellular Maps and Cellular Approximation.......6 1.1.2 Triangulations and Barycentric Subdivision......6 1.1.3 PL-Manifolds and Combinatorial Duality........8 1.1.4 Discrete Morse Flows...................9 1.2 Chains, Cycles, Cochains, Cocycles............... 13 1.2.1 Chains, Cycles, and Homology.............. 13 1.2.2 Pushforward of Chains.................. 15 1.2.3 Cochains, Cocycles, and Cohomology.........
    [Show full text]
  • Recent Developments in the Theory of Duality in Locally Convex Vector Spaces
    [ VOLUME 6 I ISSUE 2 I APRIL– JUNE 2019] E ISSN 2348 –1269, PRINT ISSN 2349-5138 RECENT DEVELOPMENTS IN THE THEORY OF DUALITY IN LOCALLY CONVEX VECTOR SPACES CHETNA KUMARI1 & RABISH KUMAR2* 1Research Scholar, University Department of Mathematics, B. R. A. Bihar University, Muzaffarpur 2*Research Scholar, University Department of Mathematics T. M. B. University, Bhagalpur Received: February 19, 2019 Accepted: April 01, 2019 ABSTRACT: : The present paper concerned with vector spaces over the real field: the passage to complex spaces offers no difficulty. We shall assume that the definition and properties of convex sets are known. A locally convex space is a topological vector space in which there is a fundamental system of neighborhoods of 0 which are convex; these neighborhoods can always be supposed to be symmetric and absorbing. Key Words: LOCALLY CONVEX SPACES We shall be exclusively concerned with vector spaces over the real field: the passage to complex spaces offers no difficulty. We shall assume that the definition and properties of convex sets are known. A convex set A in a vector space E is symmetric if —A=A; then 0ЄA if A is not empty. A convex set A is absorbing if for every X≠0 in E), there exists a number α≠0 such that λxЄA for |λ| ≤ α ; this implies that A generates E. A locally convex space is a topological vector space in which there is a fundamental system of neighborhoods of 0 which are convex; these neighborhoods can always be supposed to be symmetric and absorbing. Conversely, if any filter base is given on a vector space E, and consists of convex, symmetric, and absorbing sets, then it defines one and only one topology on E for which x+y and λx are continuous functions of both their arguments.
    [Show full text]
  • The Decomposition Theorem, Perverse Sheaves and the Topology Of
    The decomposition theorem, perverse sheaves and the topology of algebraic maps Mark Andrea A. de Cataldo and Luca Migliorini∗ Abstract We give a motivated introduction to the theory of perverse sheaves, culminating in the decomposition theorem of Beilinson, Bernstein, Deligne and Gabber. A goal of this survey is to show how the theory develops naturally from classical constructions used in the study of topological properties of algebraic varieties. While most proofs are omitted, we discuss several approaches to the decomposition theorem, indicate some important applications and examples. Contents 1 Overview 3 1.1 The topology of complex projective manifolds: Lefschetz and Hodge theorems 4 1.2 Families of smooth projective varieties . ........ 5 1.3 Singular algebraic varieties . ..... 7 1.4 Decomposition and hard Lefschetz in intersection cohomology . 8 1.5 Crash course on sheaves and derived categories . ........ 9 1.6 Decomposition, semisimplicity and relative hard Lefschetz theorems . 13 1.7 InvariantCycletheorems . 15 1.8 Afewexamples.................................. 16 1.9 The decomposition theorem and mixed Hodge structures . ......... 17 1.10 Historicalandotherremarks . 18 arXiv:0712.0349v2 [math.AG] 16 Apr 2009 2 Perverse sheaves 20 2.1 Intersection cohomology . 21 2.2 Examples of intersection cohomology . ...... 22 2.3 Definition and first properties of perverse sheaves . .......... 24 2.4 Theperversefiltration . .. .. .. .. .. .. .. 28 2.5 Perversecohomology .............................. 28 2.6 t-exactness and the Lefschetz hyperplane theorem . ...... 30 2.7 Intermediateextensions . 31 ∗Partially supported by GNSAGA and PRIN 2007 project “Spazi di moduli e teoria di Lie” 1 3 Three approaches to the decomposition theorem 33 3.1 The proof of Beilinson, Bernstein, Deligne and Gabber .
    [Show full text]
  • Residues, Duality, and the Fundamental Class of a Scheme-Map
    RESIDUES, DUALITY, AND THE FUNDAMENTAL CLASS OF A SCHEME-MAP JOSEPH LIPMAN Abstract. The duality theory of coherent sheaves on algebraic vari- eties goes back to Roch's half of the Riemann-Roch theorem for Riemann surfaces (1870s). In the 1950s, it grew into Serre duality on normal projective varieties; and shortly thereafter, into Grothendieck duality for arbitrary varieties and more generally, maps of noetherian schemes. This theory has found many applications in geometry and commutative algebra. We will sketch the theory in the reasonably accessible context of a variety V over a perfect field k, emphasizing the role of differential forms, as expressed locally via residues and globally via the fundamental class of V=k. (These notions will be explained.) As time permits, we will indicate some connections with Hochschild homology, and generalizations to maps of noetherian (formal) schemes. Even 50 years after the inception of Grothendieck's theory, some of these generalizations remain to be worked out. Contents Introduction1 1. Riemann-Roch and duality on curves2 2. Regular differentials on algebraic varieties4 3. Higher-dimensional residues6 4. Residues, integrals and duality7 5. Closing remarks8 References9 Introduction This talk, aimed at graduate students, will be about the duality theory of coherent sheaves on algebraic varieties, and a bit about its massive|and still continuing|development into Grothendieck duality theory, with a few indications of applications. The prerequisite is some understanding of what is meant by cohomology, both global and local, of such sheaves. Date: May 15, 2011. 2000 Mathematics Subject Classification. Primary 14F99. Key words and phrases. Hochschild homology, Grothendieck duality, fundamental class.
    [Show full text]
  • SERRE DUALITY and APPLICATIONS Contents 1
    SERRE DUALITY AND APPLICATIONS JUN HOU FUNG Abstract. We carefully develop the theory of Serre duality and dualizing sheaves. We differ from the approach in [12] in that the use of spectral se- quences and the Yoneda pairing are emphasized to put the proofs in a more systematic framework. As applications of the theory, we discuss the Riemann- Roch theorem for curves and Bott's theorem in representation theory (follow- ing [8]) using the algebraic-geometric machinery presented. Contents 1. Prerequisites 1 1.1. A crash course in sheaves and schemes 2 2. Serre duality theory 5 2.1. The cohomology of projective space 6 2.2. Twisted sheaves 9 2.3. The Yoneda pairing 10 2.4. Proof of theorem 2.1 12 2.5. The Grothendieck spectral sequence 13 2.6. Towards Grothendieck duality: dualizing sheaves 16 3. The Riemann-Roch theorem for curves 22 4. Bott's theorem 24 4.1. Statement and proof 24 4.2. Some facts from algebraic geometry 29 4.3. Proof of theorem 4.5 33 Acknowledgments 34 References 35 1. Prerequisites Studying algebraic geometry from the modern perspective now requires a some- what substantial background in commutative and homological algebra, and it would be impractical to go through the many definitions and theorems in a short paper. In any case, I can do no better than the usual treatments of the various subjects, for which references are provided in the bibliography. To a first approximation, this paper can be read in conjunction with chapter III of Hartshorne [12]. Also in the bibliography are a couple of texts on algebraic groups and Lie theory which may be beneficial to understanding the latter parts of this paper.
    [Show full text]
  • Homotopy Theory and Generalized Duality for Spectral Sheaves
    IMRN International Mathematics Research Notices 1996, No. 20 Homotopy Theory and Generalized Duality for Spectral Sheaves Jonathan Block and Andrey Lazarev We would like to express our sadness at the passing of Robert Thomason whose ideas have had a lasting impact on our work. The mathematical community is sorely impoverished by the loss. We dedicate this paper to his memory. 1 Introduction In this paper we announce a Verdier-type duality theorem for sheaves of spectra on a topological space X. Along the way we are led to develop the homotopy theory and stable homotopy theory of spectral sheaves. Such theories have been worked out in the past, most notably by [Br], [BG], [T], and [J]. But for our purposes these theories are inappropri- ate. They also have not been developed as fully as they are here. The previous authors did not have at their disposal the especially good categories of spectra constructed in [EKM], which allow one to do all of homological algebra in the category of spectra. Because we want to work in one of these categories of spectra, we are led to consider sheaves of spaces (as opposed to simplicial sets), and this gives rise to some additional technical difficulties. As an application we compute an example from geometric topology of stratified spaces. In future work we intend to apply our theory to equivariant K-theory. 2 Spectral sheaves There are numerous categories of spectra in existence and our theory can be developed in a number of them. Received 4 June 1996. Revision received 9 August 1996.
    [Show full text]
  • Duality for Mixed-Integer Linear Programs
    Duality for Mixed-Integer Linear Programs M. Guzelsoy∗ T. K. Ralphs† Original May, 2006 Revised April, 2007 Abstract The theory of duality for linear programs is well-developed and has been successful in advancing both the theory and practice of linear programming. In principle, much of this broad framework can be ex- tended to mixed-integer linear programs, but this has proven difficult, in part because duality theory does not integrate well with current computational practice. This paper surveys what is known about duality for integer programs and offers some minor extensions, with an eye towards developing a more practical framework. Keywords: Duality, Mixed-Integer Linear Programming, Value Function, Branch and Cut. 1 Introduction Duality has long been a central tool in the development of both optimization theory and methodology. The study of duality has led to efficient procedures for computing bounds, is central to our ability to perform post facto solution analysis, is the basis for procedures such as column generation and reduced cost fixing, and has yielded optimality conditions that can be used as the basis for “warm starting” techniques. Such procedures are useful both in cases where the input data are subject to fluctuation after the solution procedure has been initiated and in applications for which the solution of a series of closely-related instances is required. This is the case for a variety of integer optimization algorithms, including decomposition algorithms, parametric and stochastic programming algorithms, multi-objective optimization algorithms, and algorithms for analyzing infeasible mathematical models. The theory of duality for linear programs (LPs) is well-developed and has been extremely successful in contributing to both theory and practice.
    [Show full text]
  • Duality in MIP
    Duality in MIP Generating Dual Price Functions Using Branch-and-Cut Elena V. Pachkova Abstract This presentation treats duality in Mixed Integer Programming (MIP in short). A dual of a MIP problem includes a dual price function F , that plays the same role as the dual variables in Linear Programming (LP in the following). The price function is generated while solving the primal problem. However, di®erent to the LP dual variables, the characteristics of the dual price function depend on the algorithmic approach used to solve the MIP problem. Thus, the cutting plane approach provides non- decreasing and superadditive price functions while branch-and-bound algorithm generates piecewise linear, nondecreasing and convex price functions. Here a hybrid algorithm based on branch-and-cut is investigated, and a price function for that algorithm is established. This price function presents a generalization of the dual price functions obtained by either the cutting plane or the branch-and-bound method. 1 Introduction Duality in mathematical programming is used in a variety of applications. Apart from con- ceptual interest it provides interesting economic interpretations of the problem. Moreover, using dual information usually improves the performance of an algorithm. Thus, there exist many results on duality in linear programming (LP) (e.g. see Gass (1985)). Results on duality in integer programming (IP) also exist (Wolsey (1981)). While algorithms for LP produce unique dual programs (apart from degenerating programs), that are relatively easy to obtain, IP algorithms generate a dual function whose characteristics depend on the method used to solve the primal IP problem. Wolsey (1981) characterized this function for 73 the branch-and-bound and the cutting plane methods.
    [Show full text]