Sheaf Cohomology and its Interpretation
|
|
- Daniel Jenkins
- 5 years ago
- Views:
Transcription
1 Sheaf Cohomology and its Interpretation SIMPLEX Program 5 This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4. International License.
2 Mathematical dependency tree Sheaf cohomology Cellular sheaves de Rham cohomology (Stokes' theorem) Homology Linear algebra Lectures 3, 4 Simplicial Complexes Sheaves Calculus Manifolds Lectures 7, 8 CW complexes Abstract Simplicial Complexes Topology Lectures 5, 6 Lecture Set theory
3 Session objectives What do global features of fused data look like? What new do the other sheaf invariants tell you? 3
4 Global sections, revisited The space of global sections alone is insufficient to detect redundancy or possible faults, but another invariant works It's based on the idea that we can rewrite the basic condition(s) for a global section s of a sheaf v e v (v e) s(v) = (v e) s(v) (e) (v e) (v) (v e) + (v e) s(v) - (v e) s(v) = (v) - (v e) s(v) + (v e) s(v) = ( (a b) is the restriction map connecting cell a to a cell b in a sheaf ) 4
5 Global sections, revisited The space of global sections alone is insufficient to detect redundancy or possible faults, but another invariant works It's based on the idea that we can rewrite the basic condition(s) for a global section s of a sheaf (+ (v e) - (v e)) s(v) = s(v) (v e) s(v) = (v e) s(v) + (v e) s(v) - (v e) s(v) = - (v e) s(v) + (v e) s(v) = ( (a b) is the restriction map connecting cell a to a cell b in a sheaf ) 5
6 Recall: A queue as a sheaf Contents of the shift register at each timestep N = 3 shown ( ) ( ) ℝ ℝ3 ( ) ( ) ℝ ℝ3 ℝ ( ) ℝ3 ( ) 6 ℝ ℝ3 ( )
7 Recall: A single timestep Contents of the shift register at each timestep N = 3 shown ( ) ( ) (9,) (,9,) (,9) (,,9) ( ) ( ) ( ) (,) (5,,) ( ) 7 (5,) (,5 ( )
8 Rewriting using matrices Same section, but the condition for verifying that it's a section is now written linear algebraically ( ) ( ) (,9,) (,9) (,,9) ( ) (,) (5,,) ( ) =
9 The cochain complex Motivation: Sections being in the kernel of matrix suggests a higher dimensional construction exists! Goal: build the cochain complex for a sheaf k- d ; ) k k C (X; ) k+ d d k+ C (X; ) k+ C (X; From this, sheaf cohomology will be defined as k k k- H (X; ) = ker d / image d much the same as homology (but the chain complex goes up in dimension instead of down) 9
10 Notational interlude Homology Cohomology Ck(X) : chain space Ck(X) : cochain space k : boundary map dk : coboundary map Hk(X) : cohomology space Hk(X) : homology space Dimensions go up in cochain complex Dimensions go down in chain complex
11 Generalizing up in dimension Global sections lie in the kernel of a particular matrix We gather the domain and range from stalks over vertices and edges... These are the cochain spaces C (X; ) = (a) k a is a k-simplex An element of Ck(X; ) is called a cochain, and specifies a datum from the stalk at each k-simplex (The direct sum operator forms a new vector space by concatenating the bases of its operands)
12 The cochain complex k The coboundary map dk : Ck(X; ) Ck+(X; ) is given by the block matrix d = [bi:aj] (aj bi) Row i, +, or - depending on the relative orientation of aj and bi Column j
13 The cochain complex We've obtained the cochain complex k- d ; ) k C (X; ) k d k+ d k+ C (X; ) Ck+(X; Cohomology is defined as Hk(X; ) = ker dk / image dk- All the cochains that are consistent in dimension k... that weren't already present in dimension k - 3
14 Cohomology facts H(X; ) is the space of global sections of H (X; ) usually has to do with oriented, non-collapsible data loops Nontrivial H (X; ℤ) k H (X; ) is a functor: sheaf morphisms induce linear maps between cohomology spaces 4
15 Cohomology versus homology Homologies of different chain complexes: Chain complex: simplices and their boundaries Ck+(X) Ck(X) k Ck-(X) k- Transposing the boundary maps yields the cochain complex: functions on simplices T k+ k+ T k+ kt k-t Ck+(X) Ck(X) Ck-(X) With ℝ linear algebra, homology* of both of these carry identical information for a wide class of spaces * we call the homology of a cochain complex cohomology 5
16 Cohomology versus homology Homologies of different chain complexes: Transposing the boundary maps yields the cochain complex: functions on simplices T k+ Ck+(X) T k+ Ck(X) kt Ck-(X) k-t The coboundary maps work like discrete derivatives and compute differences between functions on higher dimensional simplices 6
17 Sheaf cohomology versus homology Homologies of different chain complexes: Transposing the boundary maps yields the cochain complex: functions on simplices T k+ X; ) Ck+(X) T k+ Ck(X) kt Ck-(X) k-t Sheaf cochain complex: also functions on simplices, but they are generalized! d k+ k k+ C (X; ) d 7 k- k C (X; ) d k- C (X;
18 Weather Loop a simple model Sensors/ Questions Rain? (R) News (N) X Weather Website (W) X Humidity % (H) Clouds? (L) X X Rooftop Camera (C) Twitter (T) Sun? (S) X X X X Make sim plicial co mplex Question: Can misleading globalized information be detected? 8
19 Switching sheaves It's possible to construct a sheaf that represents the truth table of a logic circuit Each vertex is a logic gate, each edge is a wire A B pr Sheafify and pr AB C and C Quiescent* logic sheaf Logic circuit *Quiescent = steady state, prn = projection onto nth component 9
20 Switching sheaves Vectorify everything about a quiescent logic sheaf, and you obtain a switching sheaf pr [ ] = pr Vectorify! and A vector space whose basis is the set of ordered pairs = = Tensor product Quiescent* logic sheaf *Quiescent = steady state, prn = projection onto nth component
21 Switching sheaves Vectorify everything about a quiescent logic sheaf, and you obtain a switching sheaf pr ( ) pr Vectorify! and Quiescent* logic sheaf ( ) ( ) Switching sheaf *Quiescent = steady state, prn = projection onto nth component
22 Global sections of switching sheaves In the case of a 3 input gate, the global sections are spanned by all simultaneous combinations of inputs (a,a) (b,b) a b c a b C a B c a B C A b c A b C A B c A B C (c,c) 8 = 56 sections in total
23 Global sections of switching sheaves Global sections consist of simultaneous inputs to each gate, but consistency is checked via tensor contractions There is an inherent model of uncertainty ow taf da When we instead consider a logically equivalent circuit, the situation changes 4 4 3
24 Global sections of switching sheaves The space of global sections is (a,a) now 6 dimensional some sections were lost! (b,b) a b + c d a b +C d a B+ c d A b+ c d A B+c D A B+C D 4 AND (d,d) (c,c) 4 Recall that the space of global 4 4 sections is a subspace of 4
25 Global sections of switching sheaves The space of global sections is (a,a) now 6 dimensional some sections were lost! a b + c d a b +C d a B+ c d A b+ c d A B+c D A B+C D (b,b) 4 AND (d,d) All local sections on the upstream gate are represented 5 (c,c) 4
26 Global sections of switching sheaves The space of global sections is (a,a) now 6 dimensional some sections were lost! a b + c d a b +C d a B+ c d A b+ c d A B+c D A B+C D (b,b) 4 AND (d,d) All local sections supported on the downstream gate are there too 6 (c,c) 4
27 Global sections of switching sheaves (a,a) (b,b) No quiescent logic states were actually lost, but the sections of this sheaf represent sets of simultaneous data at each gate that might be in transition! 4 AND (d,d) (c,c) 4 7
28 Higher cohomology spaces Switching sheaves are written over -dimensional spaces, so they could have nontrivial -cohomology Nontrivial -cohomology classes consist of directed loops that store data Since we just found that logic value transitions are permitted, this means that -cohomology can detect glitches 8
29 Glitch generator: cohomology D A H(X;ℱ) is generated by F A+C+D e a+c+d E C A+a+C+c+d e+d E E Indication that there's a race condition possible H(X;ℱ) ℤ H detects the race condition 9 Hazard transition state
30 Example: fip-fop C B A T Q C A B T Q Transition out of the hazard state to the hold state causes a race condition Hazard! Set Reset Hold This is what traditional analysis gives... 5 possible states 3
31 Flip-fop cohomology C B A H(X;F) ℤ H(X;F) ℤ7 T Race condition detected! Generated by: a B c a b c+a B C A B c a b c+a b c a b C These states describe the A b C possible transitions out of the A B C hazard state something that takes a bit more trouble to obtain traditionally Q States from the truth table 3
32 Bonus: Cosheaf homology
33 Cosheaf homology The globality of cosheaf sections concentrates in top dimension, which may vary over the base space No particular degree of cosheaf homology holds global sections if the model varies in dimension But what is clear is that numerical instabilities can arise if certain nontrivial homology classes exist These can obscure actual solutions, but can look very real resulting in confusion There are many open questions 33
34 Wave propagation as cosheaf Δu + ku = with Dirichlet boundary conditions Narrow feed channel 34 Open aperture
35 Wave propagation as cosheaf Solving Δu + ku = (single frequency wave propagation) on a cell complex with Dirichlet boundary conditions M([, ),ℂ) ℂ Narrow feed channel Open aperture pr ev ℂ ev (an integral transform) M(S,ℂ) (an integral transform) M((-,],ℂ) M(X,ℂ) = Space of complex measures on X 35
36 Wave propagation as cosheaf Solving Δu + ku = (single frequency wave propagation) on a cell complex with Dirichlet boundary conditions δ ℂ M([, ),ℂ) ℂ Narrow feed channel Open aperture pr ev ℂ ev (an integral transform) M(S,ℂ) (an integral transform) M((-,],ℂ) ℂ δ M(X,ℂ) = Space of complex measures on X 36
37 Wave propagation cosheaf homology The global sections indeed get spread across dimension Here's the chain complex: Dimension Dimension M(S,ℂ) ℂ ℂ M((-,],ℂ) ℂ M([, ),ℂ) Dimension ℂ Global sections are parameterized by a subspace of these 37
38 Next up... Interactive session: Computing Homology and Cohomology Next and final lecture: How do we Deal with Noisy Data? 38
39 Further reading... Louis Billera, Homology of Smooth Splines: Generic Triangulations and a Conjecture of Strang, Trans. Amer. Math. Soc., Vol. 3, No., Nov 998. Justin Curry, Sheaves, Cosheaves, and Applications Inverse problems in geometric graphs using internal measurements, Asynchronous logic circuits and sheaf obstructions, Electronic Notes in Theoretical Computer Science (), pp Pierre Schapira, Sheaf theory for partial differential equations, Proc. Int. Congress Math., Kyoto, Japan,
Nonabelian Poincare Duality (Lecture 8)
Nonabelian Poincare Duality (Lecture 8) February 19, 2014 Let M be a compact oriented manifold of dimension n. Then Poincare duality asserts the existence of an isomorphism H (M; A) H n (M; A) for any
More informationHOMOLOGY AND COHOMOLOGY. 1. Introduction
HOMOLOGY AND COHOMOLOGY ELLEARD FELIX WEBSTER HEFFERN 1. Introduction We have been introduced to the idea of homology, which derives from a chain complex of singular or simplicial chain groups together
More informationDeligne s Mixed Hodge Structure for Projective Varieties with only Normal Crossing Singularities
Deligne s Mixed Hodge Structure for Projective Varieties with only Normal Crossing Singularities B.F Jones April 13, 2005 Abstract Following the survey article by Griffiths and Schmid, I ll talk about
More informationFrom point cloud data to the continuum model of geometry
From point cloud data to the continuum model of geometry J. Harrison University of California, Berkeley July 22, 2007 Continuum model of geometry By the continuum model of geometry we refer to smooth manifolds
More informationDifferential Geometry: Discrete Exterior Calculus
Differential Geometry: Discrete Exterior Calculus [Discrete Exterior Calculus (Thesis). Hirani, 23] [Discrete Differential Forms for Computational Modeling. Desbrun et al., 25] [Build Your Own DEC at Home.
More informationMATH 215B HOMEWORK 5 SOLUTIONS
MATH 25B HOMEWORK 5 SOLUTIONS. ( marks) Show that the quotient map S S S 2 collapsing the subspace S S to a point is not nullhomotopic by showing that it induces an isomorphism on H 2. On the other hand,
More informationON COSTELLO S CONSTRUCTION OF THE WITTEN GENUS: L SPACES AND DG-MANIFOLDS
ON COSTELLO S CONSTRUCTION OF THE WITTEN GENUS: L SPACES AND DG-MANIFOLDS RYAN E GRADY 1. L SPACES An L space is a ringed space with a structure sheaf a sheaf L algebras, where an L algebra is the homotopical
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More informationA Primer on Homological Algebra
A Primer on Homological Algebra Henry Y Chan July 12, 213 1 Modules For people who have taken the algebra sequence, you can pretty much skip the first section Before telling you what a module is, you probably
More information121B: ALGEBRAIC TOPOLOGY. Contents. 6. Poincaré Duality
121B: ALGEBRAIC TOPOLOGY Contents 6. Poincaré Duality 1 6.1. Manifolds 2 6.2. Orientation 3 6.3. Orientation sheaf 9 6.4. Cap product 11 6.5. Proof for good coverings 15 6.6. Direct limit 18 6.7. Proof
More informationarxiv: v2 [math-ph] 23 Jun 2014
Note on homological modeling of the electric circuits Eugen Paal and Märt Umbleja arxiv:1406.3905v2 [math-ph] 23 Jun 2014 Abstract Based on a simple example, it is explained how the homological analysis
More informationCYCLIC HOMOLOGY AND THE BEILINSON-MANIN-SCHECHTMAN CENTRAL EXTENSION. Ezra Getzler Harvard University, Cambridge MA 02138
CYCLIC HOMOLOGY AND THE BEILINSON-MANIN-SCHECHTMAN CENTRAL EXTENSION. Ezra Getzler Harvard University, Cambridge MA 02138 Abstract. We construct central extensions of the Lie algebra of differential operators
More informationSheaf theory August 23, 2016
Sheaf theory August 23, 216 Chapter 1 The statement of de Rham s theorem Before doing anything fancy, let s start at the beginning. Let U R 3 be an open set. In calculus class, we learn about operations
More informationEILENBERG-ZILBER VIA ACYCLIC MODELS, AND PRODUCTS IN HOMOLOGY AND COHOMOLOGY
EILENBERG-ZILBER VIA ACYCLIC MODELS, AND PRODUCTS IN HOMOLOGY AND COHOMOLOGY CHRIS KOTTKE 1. The Eilenberg-Zilber Theorem 1.1. Tensor products of chain complexes. Let C and D be chain complexes. We define
More informationDe Rham Cohomology. Smooth singular cochains. (Hatcher, 2.1)
II. De Rham Cohomology There is an obvious similarity between the condition d o q 1 d q = 0 for the differentials in a singular chain complex and the condition d[q] o d[q 1] = 0 which is satisfied by the
More informationCheyne J Miller. Jan 11, 2018
Cheyne J Miller St Joseph s College Jan 11, 2018 email: cmiller5@sjcny.edu twitter: @cheynejmiller 1 Why am I giving this talk? Studying for graduate school oral exams First undergraduate research students
More informationChapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View
Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View As discussed in Chapter 2, we have complete topological information about 2-manifolds. How about higher dimensional manifolds?
More informationDot Products, Transposes, and Orthogonal Projections
Dot Products, Transposes, and Orthogonal Projections David Jekel November 13, 2015 Properties of Dot Products Recall that the dot product or standard inner product on R n is given by x y = x 1 y 1 + +
More informationTensor, Tor, UCF, and Kunneth
Tensor, Tor, UCF, and Kunneth Mark Blumstein 1 Introduction I d like to collect the basic definitions of tensor product of modules, the Tor functor, and present some examples from homological algebra and
More informationHomotopy types of algebraic varieties
Homotopy types of algebraic varieties Bertrand Toën These are the notes of my talk given at the conference Theory of motives, homotopy theory of varieties, and dessins d enfants, Palo Alto, April 23-26,
More informationNote on homological modeling of the electric circuits
Journal of Physics: Conference Series OPEN ACCESS Note on homological modeling of the electric circuits To cite this article: E Paal and M Umbleja 2014 J. Phys.: Conf. Ser. 532 012022 Related content -
More informationGK-SEMINAR SS2015: SHEAF COHOMOLOGY
GK-SEMINAR SS2015: SHEAF COHOMOLOGY FLORIAN BECK, JENS EBERHARDT, NATALIE PETERNELL Contents 1. Introduction 1 2. Talks 1 2.1. Introduction: Jordan curve theorem 1 2.2. Derived categories 2 2.3. Derived
More information7.3 Singular Homology Groups
184 CHAPTER 7. HOMOLOGY THEORY 7.3 Singular Homology Groups 7.3.1 Cycles, Boundaries and Homology Groups We can define the singular p-chains with coefficients in a field K. Furthermore, we can define the
More informationCW-complexes. Stephen A. Mitchell. November 1997
CW-complexes Stephen A. Mitchell November 1997 A CW-complex is first of all a Hausdorff space X equipped with a collection of characteristic maps φ n α : D n X. Here n ranges over the nonnegative integers,
More informationSeminar on Étale Cohomology
Seminar on Étale Cohomology Elena Lavanda and Pedro A. Castillejo SS 2015 Introduction The aim of this seminar is to give the audience an introduction to étale cohomology. In particular we will study the
More informationWhat is a motive? Johan M. Commelin March 3, 2014
What is a motive? Johan M Commelin March 3, 2014 Abstract The question in the title does not yet have a definite answer One might even say that it is one of the most central, delicate, and difficult questions
More information1 Replete topoi. X = Shv proét (X) X is locally weakly contractible (next lecture) X is replete. D(X ) is left complete. K D(X ) we have R lim
Reference: [BS] Bhatt, Scholze, The pro-étale topology for schemes In this lecture we consider replete topoi This is a nice class of topoi that include the pro-étale topos, and whose derived categories
More information3. Lecture 3. Y Z[1/p]Hom (Sch/k) (Y, X).
3. Lecture 3 3.1. Freely generate qfh-sheaves. We recall that if F is a homotopy invariant presheaf with transfers in the sense of the last lecture, then we have a well defined pairing F(X) H 0 (X/S) F(S)
More informationA case study in Interaction cohomology Oliver Knill, 3/18/2016
A case study in Interaction cohomology Oliver Knill, 3/18/2016 Simplicial Cohomology Simplicial cohomology is defined by an exterior derivative df (x) = F (dx) on valuation forms F (x) on subgraphs x of
More informationCoarse Moduli Spaces of Stacks over Manifolds
Coarse Moduli Spaces of Stacks over Manifolds (joint work with Seth Wolbert) Jordan Watts (CMS Summer Meeting 2014) University of Illinois at Urbana-Champaign June 8, 2014 Introduction Let G be a Lie group,
More informationMath 797W Homework 4
Math 797W Homework 4 Paul Hacking December 5, 2016 We work over an algebraically closed field k. (1) Let F be a sheaf of abelian groups on a topological space X, and p X a point. Recall the definition
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More information6. Lecture cdh and Nisnevich topologies. These are Grothendieck topologies which play an important role in Suslin-Voevodsky s approach to not
6. Lecture 6 6.1. cdh and Nisnevich topologies. These are Grothendieck topologies which play an important role in Suslin-Voevodsky s approach to not only motivic cohomology, but also to Morel-Voevodsky
More informationCELLULAR HOMOLOGY AND THE CELLULAR BOUNDARY FORMULA. Contents 1. Introduction 1
CELLULAR HOMOLOGY AND THE CELLULAR BOUNDARY FORMULA PAOLO DEGIORGI Abstract. This paper will first go through some core concepts and results in homology, then introduce the concepts of CW complex, subcomplex
More informationCohomology of Coxeter groups and buildings
(work with Jan Dymara, Tadeusz Januskiewicz and Boris Okun) MSRI August 27, 2007 The theory of abstract reflection groups or Coxeter groups was developed by J. Tits around 1960. This is a much larger
More informationFinish section 3.6 on Determinants and connections to matrix inverses. Use last week's notes. Then if we have time on Tuesday, begin:
Math 225-4 Week 7 notes Sections 4-43 vector space concepts Tues Feb 2 Finish section 36 on Determinants and connections to matrix inverses Use last week's notes Then if we have time on Tuesday, begin
More informationSolution: We can cut the 2-simplex in two, perform the identification and then stitch it back up. The best way to see this is with the picture:
Samuel Lee Algebraic Topology Homework #6 May 11, 2016 Problem 1: ( 2.1: #1). What familiar space is the quotient -complex of a 2-simplex [v 0, v 1, v 2 ] obtained by identifying the edges [v 0, v 1 ]
More informationX row 1 X row 2, X row 2 X row 3, Z col 1 Z col 2, Z col 2 Z col 3,
1 Ph 219c/CS 219c Exercises Due: Thursday 9 March 2017.1 A cleaning lemma for CSS codes In class we proved the cleaning lemma for stabilizer codes, which says the following: For an [[n, k]] stabilizer
More informationThe d-orbifold programme. Lecture 5 of 5: D-orbifold homology and cohomology, and virtual cycles
The d-orbifold programme. Lecture 5 of 5: and cohomology, and virtual cycles Dominic Joyce, Oxford University May 2014 Work in progress, no papers yet. However, you can find a previous version of this
More informationPERVERSE SHEAVES ON A TRIANGULATED SPACE
PERVERSE SHEAVES ON A TRIANGULATED SPACE A. POLISHCHUK The goal of this note is to prove that the category of perverse sheaves constructible with respect to a triangulation is Koszul (i.e. equivalent to
More informationA First Lecture on Sheaf Cohomology
A First Lecture on Sheaf Cohomology Elizabeth Gasparim Departamento de Matemática, Universidade Federal de Pernambuco Cidade Universitária, Recife, PE, BRASIL, 50670-901 gasparim@dmat.ufpe.br I. THE DEFINITION
More informationD-manifolds and d-orbifolds: a theory of derived differential geometry. III. Dominic Joyce, Oxford UK-Japan Mathematical Forum, July 2012.
D-manifolds and d-orbifolds: a theory of derived differential geometry. III. Dominic Joyce, Oxford UK-Japan Mathematical Forum, July 2012. Based on survey paper: arxiv:1206.4207, 44 pages and preliminary
More informationThree Descriptions of the Cohomology of Bun G (X) (Lecture 4)
Three Descriptions of the Cohomology of Bun G (X) (Lecture 4) February 5, 2014 Let k be an algebraically closed field, let X be a algebraic curve over k (always assumed to be smooth and complete), and
More informationHomology of Random Simplicial Complexes Based on Steiner Systems
Homology of Random Simplicial Complexes Based on Steiner Systems Amir Abu-Fraiha Under the Supervision of Prof. Roy Meshulam Technion Israel Institute of Technology M.Sc. Seminar February 2016 Outline
More informationGroupoids and Orbifold Cohomology, Part 2
Groupoids and Orbifold Cohomology, Part 2 Dorette Pronk (with Laura Scull) Dalhousie University (and Fort Lewis College) Groupoidfest 2011, University of Nevada Reno, January 22, 2012 Motivation Orbifolds:
More informationTHE ABC OF COLOR CODES
THE ABC OF COLOR CODES Aleksander Kubica ariv:1410.0069, 1503.02065 work in progress w/ F. Brandao, K. Svore, N. Delfosse 1 WHY DO WE CARE ABOUT QUANTUM CODES? Goal: store information and perform computation.
More informationHungry, Hungry Homology
September 27, 2017 Motiving Problem: Algebra Problem (Preliminary Version) Given two groups A, C, does there exist a group E so that A E and E /A = C? If such an group exists, we call E an extension of
More informationD-MODULES: AN INTRODUCTION
D-MODULES: AN INTRODUCTION ANNA ROMANOVA 1. overview D-modules are a useful tool in both representation theory and algebraic geometry. In this talk, I will motivate the study of D-modules by describing
More informationAn Outline of Homology Theory
An Outline of Homology Theory Stephen A. Mitchell June 1997, revised October 2001 Note: These notes contain few examples and even fewer proofs. They are intended only as an outline, to be supplemented
More informationApplications of Sheaf Cohomology and Exact Sequences on Network Codings
Applications of Sheaf Cohomology and Exact Sequences on Network Codings Robert Ghrist Departments of Mathematics and Electrical & Systems Engineering University of Pennsylvania Philadelphia, PA, USA Email:
More informationQuantum Computing Lecture 6. Quantum Search
Quantum Computing Lecture 6 Quantum Search Maris Ozols Grover s search problem One of the two most important algorithms in quantum computing is Grover s search algorithm (invented by Lov Grover in 1996)
More informationSequential Logic Circuits
Chapter 4 Sequential Logic Circuits 4 1 The defining characteristic of a combinational circuit is that its output depends only on the current inputs applied to the circuit. The output of a sequential circuit,
More informationLecture 12: Feb 16, 2017
CS 6170 Computational Topology: Topological Data Analysis Spring 2017 Lecture 12: Feb 16, 2017 Lecturer: Prof Bei Wang University of Utah School of Computing Scribe: Waiming Tai This
More informationBoolean Algebra and Digital Logic 2009, University of Colombo School of Computing
IT 204 Section 3.0 Boolean Algebra and Digital Logic Boolean Algebra 2 Logic Equations to Truth Tables X = A. B + A. B + AB A B X 0 0 0 0 3 Sum of Products The OR operation performed on the products of
More informationPatrick Iglesias-Zemmour
Mathematical Surveys and Monographs Volume 185 Diffeology Patrick Iglesias-Zemmour American Mathematical Society Contents Preface xvii Chapter 1. Diffeology and Diffeological Spaces 1 Linguistic Preliminaries
More informationComparison of categories of traces in directed topology
Comparison of categories of traces in directed topolog Abel Smposium, Geiranger 2018 Martin Raussen Department of Mathematical Sciences Aalborg Universit Directed Algebraic Topolog Data: D-spaces Result:
More informationA Study of Topological Quantum Error Correcting Codes Part I: From Classical to Quantum ECCs
A Study of Topological Quantum Error Correcting Codes Part I: From Classical to Quantum ECCs Preetum Nairan preetum@bereley.edu Mar 3, 05 Abstract This survey aims to highlight some interesting ideas in
More informationTopology Hmwk 6 All problems are from Allen Hatcher Algebraic Topology (online) ch 2
Topology Hmwk 6 All problems are from Allen Hatcher Algebraic Topology (online) ch 2 Andrew Ma August 25, 214 2.1.4 Proof. Please refer to the attached picture. We have the following chain complex δ 3
More informationWhat s category theory, anyway? Dedicated to the memory of Dietmar Schumacher ( )
What s category theory, anyway? Dedicated to the memory of Dietmar Schumacher (1935-2014) Robert Paré November 7, 2014 Many subjects How many subjects are there in mathematics? Many subjects How many subjects
More informationCorrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015
Corrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015 Changes or additions made in the past twelve months are dated. Page 29, statement of Lemma 2.11: The
More informationVidyalankar S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution
. (a) (i) ( B C 5) H (A 2 B D) H S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution ( B C 5) H (A 2 B D) H = (FFFF 698) H (ii) (2.3) 4 + (22.3) 4 2 2. 3 2. 3 2 3. 2 (2.3)
More informationHodge Theory of Maps
Hodge Theory of Maps Migliorini and de Cataldo June 24, 2010 1 Migliorini 1 - Hodge Theory of Maps The existence of a Kähler form give strong topological constraints via Hodge theory. Can we get similar
More informationRTG Mini-Course Perspectives in Geometry Series
RTG Mini-Course Perspectives in Geometry Series Jacob Lurie Lecture IV: Applications and Examples (1/29/2009) Let Σ be a Riemann surface of genus g, then we can consider BDiff(Σ), the classifying space
More informationBERTRAND GUILLOU. s G q+r
STABLE A 1 -HOMOTOPY THEORY BERTRAND GUILLOU 1. Introduction Recall from the previous talk that we have our category pointed A 1 -homotopy category Ho A 1, (k) over a field k. We will often refer to an
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationD.5 Quantum error correction
D. QUANTUM ALGORITHMS 157 Figure III.34: E ects of decoherence on a qubit. On the left is a qubit yi that is mostly isoloated from its environment i. Ontheright,aweakinteraction between the qubit and the
More informationThese slides available at joyce/talks.html
Kuranishi (co)homology: a new tool in symplectic geometry. II. Kuranishi (co)homology Dominic Joyce Oxford University, UK work in progress based on arxiv:0707.3572 v5, 10/08 summarized in arxiv:0710.5634
More informationLecture 8: More characteristic classes and the Thom isomorphism
Lecture 8: More characteristic classes and the Thom isomorphism We begin this lecture by carrying out a few of the exercises in Lecture 1. We take advantage of the fact that the Chern classes are stable
More information32 Proof of the orientation theorem
88 CHAPTER 3. COHOMOLOGY AND DUALITY 32 Proof of the orientation theorem We are studying the way in which local homological information gives rise to global information, especially on an n-manifold M.
More informationContributors. Preface
Contents Contributors Preface v xv 1 Kähler Manifolds by E. Cattani 1 1.1 Complex Manifolds........................... 2 1.1.1 Definition and Examples.................... 2 1.1.2 Holomorphic Vector Bundles..................
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 25
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 25 RAVI VAKIL CONTENTS 1. Quasicoherent sheaves 1 2. Quasicoherent sheaves form an abelian category 5 We began by recalling the distinguished affine base. Definition.
More informationEquivalence of Graded Module Braids and Interlocking Sequences
J Math Kyoto Univ (JMKYAZ) (), Equivalence of Graded Module Braids and Interlocking Sequences By Zin ARAI Abstract The category of totally ordered graded module braids and that of the exact interlocking
More information1 Hochschild Cohomology and A : Jeff Hicks
1 Hochschild Cohomology and A : Jeff Hicks Here s the general strategy of what we would like to do. ˆ From the previous two talks, we have some hope of understanding the triangulated envelope of the Fukaya
More informationINTEGRATION OF ONE-FORMS ON p-adic ANALYTIC SPACES
INTEGRATION OF ONE-FORMS ON p-adic ANALYTIC SPACES VLADIMIR G. BERKOVICH Recall that there is a unique way to define for every comple manifold, every closed analytic one-form ω, and every continuous path
More informationKähler manifolds and variations of Hodge structures
Kähler manifolds and variations of Hodge structures October 21, 2013 1 Some amazing facts about Kähler manifolds The best source for this is Claire Voisin s wonderful book Hodge Theory and Complex Algebraic
More informationAn introduction to discrete Morse theory
An introduction to discrete Morse theory Henry Adams December 11, 2013 Abstract This talk will be an introduction to discrete Morse theory. Whereas standard Morse theory studies smooth functions on a differentiable
More information( c) Give logic symbol, Truth table and circuit diagram for a clocked SR flip-flop. A combinational circuit is defined by the function
Question Paper Digital Electronics (EE-204-F) MDU Examination May 2015 1. (a) represent (32)10 in (i) BCD 8421 code (ii) Excess-3 code (iii) ASCII code (b) Design half adder using only NAND gates. ( c)
More informationAn introduction to derived and triangulated categories. Jon Woolf
An introduction to derived and triangulated categories Jon Woolf PSSL, Glasgow, 6 7th May 2006 Abelian categories and complexes Derived categories and functors arise because 1. we want to work with complexes
More informationFormal Homotopy Quantum Field Theories and 2-groups.
Formal Homotopy Quantum Field Theories and 2-groups. ex-university of Wales, Bangor; ex-univertiy of Ottawa; ex-nui Galway, still PPS Paris, then...? All have helped! June 21, 2008 1 Crossed Modules, etc
More informationChapter 4. Sequential Logic Circuits
Chapter 4 Sequential Logic Circuits 1 2 Chapter 4 4 1 The defining characteristic of a combinational circuit is that its output depends only on the current inputs applied to the circuit. The output of
More informationarxiv: v1 [math.kt] 10 Nov 2017
A twisted Version of controlled K-Theory Elisa Hartmann November 13, 2017 arxiv:1711.03746v1 [math.kt] 10 Nov 2017 Abstract This paper studies controlled operator K theory on coarse spaces in light of
More informationSequential vs. Combinational
Sequential Circuits Sequential vs. Combinational Combinational Logic: Output depends only on current input TV channel selector (-9) inputs system outputs Sequential Logic: Output depends not only on current
More informationKnots and Physics. Louis H. Kauffman
Knots and Physics Louis H. Kauffman http://front.math.ucdavis.edu/author/l.kauffman Figure 1 - A knot diagram. I II III Figure 2 - The Reidemeister Moves. From Feynman s Nobel Lecture The character of
More informationELEN Electronique numérique
ELEN0040 - Electronique numérique Patricia ROUSSEAUX Année académique 2014-2015 CHAPITRE 3 Combinational Logic Circuits ELEN0040 3-4 1 Combinational Functional Blocks 1.1 Rudimentary Functions 1.2 Functions
More informationA Gentle Introduction to Homology, Cohomology, and Sheaf Cohomology
A Gentle Introduction to Homology, Cohomology, and Sheaf Cohomology Jean Gallier and Jocelyn Quaintance Department of Computer and Information Science University of Pennsylvania Philadelphia, PA 19104,
More informationSimplicial Homology. Simplicial Homology. Sara Kališnik. January 10, Sara Kališnik January 10, / 34
Sara Kališnik January 10, 2018 Sara Kališnik January 10, 2018 1 / 34 Homology Homology groups provide a mathematical language for the holes in a topological space. Perhaps surprisingly, they capture holes
More informationHomework 4: Mayer-Vietoris Sequence and CW complexes
Homework 4: Mayer-Vietoris Sequence and CW complexes Due date: Friday, October 4th. 0. Goals and Prerequisites The goal of this homework assignment is to begin using the Mayer-Vietoris sequence and cellular
More informationQuantum Error Correction and Fault Tolerance. Classical Repetition Code. Quantum Errors. Barriers to Quantum Error Correction
Quantum Error Correction and Fault Tolerance Daniel Gottesman Perimeter Institute The Classical and Quantum Worlds Quantum Errors A general quantum error is a superoperator: ρ ΣA k ρ A k (Σ A k A k = I)
More informationTopological Data Analysis - II. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - II Afra Zomorodian Department of Computer Science Dartmouth College September 4, 2007 1 Plan Yesterday: Motivation Topology Simplicial Complexes Invariants Homology Algebraic
More informationIntroduction to the Baum-Connes conjecture
Introduction to the Baum-Connes conjecture Nigel Higson, John Roe PSU NCGOA07 Nigel Higson, John Roe (PSU) Introduction to the Baum-Connes conjecture NCGOA07 1 / 15 History of the BC conjecture Lecture
More informationSECTION 5: EILENBERG ZILBER EQUIVALENCES AND THE KÜNNETH THEOREMS
SECTION 5: EILENBERG ZILBER EQUIVALENCES AND THE KÜNNETH THEOREMS In this section we will prove the Künneth theorem which in principle allows us to calculate the (co)homology of product spaces as soon
More information0, otherwise Furthermore, H i (X) is free for all i, so Ext(H i 1 (X), G) = 0. Thus we conclude. n i x i. i i
Cohomology of Spaces (continued) Let X = {point}. From UCT, we have H{ i (X; G) = Hom(H i (X), G) Ext(H i 1 (X), G). { Z, i = 0 G, i = 0 And since H i (X; G) =, we have Hom(H i(x); G) = Furthermore, H
More informationNew Applications. Carl McTague. University of Edinburgh Topology Seminar 9 June of Differential Geometry to Big Data. mctague.
New Applications of Differential Geometry to Big Data Carl McTague mctague.org/carl Johns Hopkins University of Edinburgh Topology Seminar 9 June 2014 e Euler characteristic An integer associated to a
More informationLogarithmic functional and reciprocity laws
Contemporary Mathematics Volume 00, 1997 Logarithmic functional and reciprocity laws Askold Khovanskii Abstract. In this paper, we give a short survey of results related to the reciprocity laws over the
More informationAlgebraic Topology exam
Instituto Superior Técnico Departamento de Matemática Algebraic Topology exam June 12th 2017 1. Let X be a square with the edges cyclically identified: X = [0, 1] 2 / with (a) Compute π 1 (X). (x, 0) (1,
More informationMATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:
MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these
More informationWed Feb The vector spaces 2, 3, n. Announcements: Warm-up Exercise:
Wed Feb 2 4-42 The vector spaces 2, 3, n Announcements: Warm-up Exercise: 4-42 The vector space m and its subspaces; concepts related to "linear combinations of vectors" Geometric interpretation of vectors
More informationCPE100: Digital Logic Design I
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu CPE100: Digital Logic Design I Midterm02 Review http://www.ee.unlv.edu/~b1morris/cpe100/ 2 Logistics Thursday Nov. 16 th In normal lecture (13:00-14:15)
More informationMONDAY - TALK 4 ALGEBRAIC STRUCTURE ON COHOMOLOGY
MONDAY - TALK 4 ALGEBRAIC STRUCTURE ON COHOMOLOGY Contents 1. Cohomology 1 2. The ring structure and cup product 2 2.1. Idea and example 2 3. Tensor product of Chain complexes 2 4. Kunneth formula and
More informationPart II. Algebraic Topology. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section II 18I The n-torus is the product of n circles: 5 T n = } S 1. {{.. S } 1. n times For all n 1 and 0
More information