Computation of the Godement Resolution for Sheaves over...

82
Michael Robinson Computation of the Godement Resolution for Sheaves over Finite Spaces

Transcript of Computation of the Godement Resolution for Sheaves over...

Page 1: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Computation of the

Godement Resolution for

Sheaves over Finite Spaces

Page 2: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

AcknowledgementsPartial funding: Reza Ghanadan (DARPA/DSO)

Collaborators:● Cliff Joslyn & Emilie Hogan (PNNL)● Chris Capraro (SRC)

Current students:Ocean winds● Tara Shreve● Dave D'Auria

Sonar processing● Jen Dumiak● Leo Brody● Brian DiZio

Networks● Danielle Beard● Samara Fantie● Eyerusalem Abebe● Jimmy Palladino

DARPA SIMPLEX● Philip Coyle● Janelle Henrich

Page 3: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Content AcknowledgementMost of the content of this talk was synthesized from the following sources (in roughly descending order):● J. Curry, “Sheaves, cosheaves, and applications,” Ph.D. dissertation, University

of Pennsylvania, 2014.

● A. Shepard, “A cellular description of the derived category of a stratified space,” Ph.D. dissertation, Brown University, 1985.

● G. Bredon, Sheaf Theory, Springer, 1997.

● S. Gelfand and Y. Manin, Methods of Homological Algebra, Springer, 1996.

● M. Kashiwara and P. Schapira, Categories and Sheaves, Springer, 2005.

● M. Robinson, Topological Signal Processing, Springer, 2014.

● http://mathoverflow.net/questions/1151/sheaf-cohomology-and-injective-resolutions

Page 4: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

DARPA Tutorial on Sheaves in Data Analytics● August 25 and 26, 2015 (already occurred)● American University, Washington, DC and online● Websites:

http://drmichaelrobinson.net/sheaftutorial/index.html

http://www.american.edu/cas/darpasheaves/index.cfm

Page 5: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

What is a finite space?

Page 6: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Some (mostly) topological spaces

Preorder

Undirectedhypergraph

Abstractsimplicialcomplex

CW complex

Simplicialcomplex

Cell complex

Stratified manifold

Manifold

Topological space

Δ-complexRegular CWcomplex

Flagcomplex

Undirectedgraph

“is a”“can be made into a”

Morse theory

Alexandrovtopology

Geometric

realization

Topo

logy

Com

b inator ics

Note to category theorists: This diagram does NOT commute!

Inclusion structure

Page 7: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Some (mostly) topological spaces

Preorder

Undirectedhypergraph

Abstractsimplicialcomplex

CW complex

Simplicialcomplex

Cell complex

Stratified manifold

Manifold

Topological space

Δ-complexRegular CWcomplex

Flagcomplex

Undirectedgraph

“is a”“can be made into a”

Morse theory

Alexandrovtopology

Geometric

realization

Topo

logy

Com

b inator ics

Note to category theorists: This diagram does NOT commute!

Inclusion structure

Page 8: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

TopologyIf X is a set, then a topology T on X is a collection of subsets of X satisfying four axioms:

1. The empty set is in T

2. X is in T

3. If U is in T and V is in T then U ⋂ V is in T

4. All unions of elements of T are in T

The elements of T are called the open sets for the topology

The pair (X,T) is called a topological space

Page 9: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Topologizing a preorder

Page 10: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Topologizing a preorder

Open sets are unionsof up-sets

Page 11: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Topologizing a preorder

Open sets are unionsof up-sets

Page 12: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Topologizing a preorder

Closed sets arecomplements of open sets

Page 13: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Topologizing a preorder

Intersectionsof up-sets are alsoup-sets

Page 14: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Topologizing a preorder

Intersectionsof up-sets are alsoup-sets

Page 15: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Alexandrov spaces● A topological space in which arbitrary intersections

of open sets are still open is called Alexandrov● Proposition: All topological spaces over a finite set are

Alexandrov

● All topological spaces have closures...● ...but Alexandrov spaces also have stars

Page 16: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

ClosuresDef: The closure of a set Ais the smallest closed setcontaining A

Acl (A)

(All topological spaces can form the closure of any subset)

Page 17: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

StarsDef: The star of a set Ais the smallest open setcontaining A

A

(Some topological spaces cannot form stars)

Don't confuse this with the interior of A: the largest open set contained within A

Page 18: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Simplicial complexes● A simplicial complex is a collection of vertices and ...

v1

v3

v2

v4

Page 19: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Simplicial complexes● … edges (pairs of vertices) and ...

v1

v3

v2

v4

{v1,v

2}

{v1,v

3}

{v1,v

2}

{v2,v

3}

{v3,v

4}

Usually people call this a graph; I will too

NB: I got lazy… v1 should be {v

1}

Page 20: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Simplicial complexes● ... higher dimensional simplices (tuples of vertices)● Whenever you have a simplex, you have all subsets,

called faces, too.

v1

v3

v2

v4

{v1,v

2,v

3}

{v1,v

3}

{v1,v

2}

{v2,v

3}

{v3,v

4}

Page 21: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Stars over simplices● The star over a simplex is that simplex along with all

higher dimensional ones containing it

{v1,v

2,v

3}

{v1,v

3}

{v1,v

2}

{v2,v

3}

{v3,v

4}

Star over v1:

{v1}

{v3}

{v4}

{v2}

Page 22: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Stars over simplices● The star over a simplex is that simplex along with all

higher dimensional ones containing it

{v1}

{v3}

{v1,v

2,v

3}

{v1,v

3}

{v1,v

2}

{v2,v

3}

{v3,v

4}

Star over {v1,v

2}:

{v3}

{v4}

{v2}

Page 23: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Stars over simplices● Abstract simplicial complexes have a canonical partial

order on faces, just given by subset

● Proposition: The collection of all possible stars and all possible unions of stars forms a topology for the set of simplices

…. and so the word star has the same meaning in both contexts

vertices

edges

faces

Simplicial complex Partial order

Page 24: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

What is a sheaf?

A sheaf of _____________ on a ______________(data type) (topological space)

Page 25: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Sheaves: a definitionA sheaf on a topological space X consists of

A contravariant functor F from Open(X) to some subcategory of Vec; this is a “sheaf of vector spaces” F(U) for open U is called the space of sections over U

Each inclusion map UV is sent to a linear restriction map F(V)F(U).

Given a point p∈X, the colimit of F(U), for all U

satisfying

p∈U is called the stalk at p. It's a generalization of the

germ of a smooth function

And a gluing rule...

Page 26: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Sheaves: a definitionA sheaf on a topological space X consists of

A contravariant functor F from Open(X) to some subcategory of Vec; this is a “sheaf of vector spaces” F(U) for open U is called the space of sections over U

Each inclusion map UV is sent to a linear restriction map F(V)F(U).

Given a point p∈X, the colimit of F(U), for all U

satisfying

p∈U is called the stalk at p. It's a generalization of the

germ of a smooth function

And a gluing rule...Sheaves assig

n local data to open sets

Page 27: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Heterogeneous fusion among homogeneous sensors

“Physical” sensor footprints Sensor data space

Images ImagesCamera 2

Camera 1

A sensor transforms a physical region into data

Page 28: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

“Physical” sensor footprints Sensor data space

Images Images

Detections

Summarization

Camera 2Camera 1

Heterogeneous fusion among homogeneous sensors

Page 29: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

“Physical” sensor footprints Sensor data space

Images Images

Detections

Fused targets

Camera 2Camera 1

Glo

baliz

atio

n

This construction – the data together with the transformations – is a sheaf

Heterogeneous fusion among homogeneous sensors

Page 30: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Extending to collections of faces

v1

v3

v2

v4

e2

e1

e4

f1

e3

� (v1)

� (e1) � (e

2) � (e

3) � (e

4)

� (v1) � (v

2) � (v

3) � (v

4)

Simplicial complex Sheaf assigns data spaces to stars over each simplex

Page 31: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Extending to collections of faces

v1

v3

v2

v4

e2

e1

e4

f1

e3

� (v1)

� (e1) � (e

2) � (e

3) � (e

4)

� (v1) � (v

2) � (v

3) � (v

4)

� (v1 ⋃ v

3) � (v

2 ⋃ v

3)� (v

1 ⋃ v

2)

� (v1 ⋃ v

2 ⋃ e

3) � (v

1 ⋃ v

3 ⋃ e

2) � (v

2 ⋃ v

3 ⋃ e

1)

(And many more not shown)

The data spaces sew together by the gluing rule just described

Note: this process is canonical, so we merely need to specify data on a base for the topology and let gluing fill out the rest!

Page 32: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Simplicial complexes● ... higher dimensional simplices (tuples of vertices)

v1

v3

v2

v4

{v1,v

2,v

3}

{v1,v

3}

{v1,v

2}

{v2,v

3}

{v3,v

4}

Page 33: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Simplicial complexes● The attachment diagram shows how simplices fit

together

v1

v3

v2

v4

{v1,v

3}

{v1,v

2}

{v3,v

4}

{v1,v

2,v

3}

{v2,v

3}

Page 34: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

● A set assigned to each simplex and ...

A sheaf is ...

ℝ3

ℝ2

ℝ3

ℝ2

ℝ2

ℝ3

ℝ3

Each such set is called the stalk over its simplex

This is a sheaf of vector spaces on a simplicial complex

Page 35: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

( )

( )

● … a function assigned to each simplex inclusion

A sheaf is ...

ℝ3

ℝ2

ℝ2

ℝ2

ℝ2

ℝ3

ℝ3

1 0 22 1 -1

0 0 11 0 0

1 0 10 1 1

( )

( )( )

0 1 11 0 1

1 0 02 1 0

1 0 00 1 1

10

01

(1 0)

(0 1)

(1 0)

( )( )

( )

Each such function is called a restriction

Page 36: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

● … so the diagram commutes.

A sheaf is ...

ℝ3

ℝ2

ℝ3

= (1 0)

(1 0)

( )1 0 00 1 1

( )1 0 02 1 0

(1 0) ( )1 0 00 1 1 (1 0)

(1 0)

( )1 0 02 1 0

ℝ2

ℝ2

ℝ3

ℝ3

1 0 22 1 -1

0 0 11 0 0

1 0 10 1 1

( )

( )( )

01

(0 1)

( )10( )

0 1 11 0 1( )

Page 37: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

( )

( )( )

● An assignment of values from each of the stalks that is consistent with the restrictions

A global section is ...

1

1

1 0 22 1 -1

0 0 11 0 0

1 0 10 1 1

( )

( )( )

0 1 11 0 1

10

01

(1 0)

(0 1)

(1 0)

( )

( )

( )1 0 00 1 1

( )1 0 02 1 0 ( )

10

10( )

01

010

1-22

100

10

01( )

Page 38: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

( )

( )

● They might not be defined on all simplices or disagree with restrictions

Some sections are only local

2

1 0 22 1 -1

0 0 11 0 0

1 0 10 1 1

( )

( )( )

0 1 11 0 1

10

01

(1 0)

(0 1)

(1 0)

( )

( )

( )1 0 00 1 1

( )1 0 02 1 0 ( )

20

10( )

010

100

10

XN/A

X

01( )

Page 39: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson39

ℝ2

A sheaf morphism ...● … takes data in the stalks of two sheaves …

ℝ3

ℝ2

ℝ2

ℝ2

ℝ2

ℝ2

2 01 1

1 12 0

0 1 01 0 0 1 0 0

0 1 0

1 00 1

0 11 0

( ) ( ) ( )

( )( ) ( )

Page 40: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson40

( )

( )ℝ2

A sheaf morphism ...● … and relates them through linear maps …

ℝ3

ℝ2

ℝ2

ℝ2

ℝ2

ℝ2

2 01 1

1 12 0

0 1 01 0 0 1 0 0

0 1 0

1 00 1

0 11 0

½ 0-½ -1

1 00 -1

0 1-1 0 1 1

0 -1 1 0

( ) ( ) ( )

( )( ) ( ) ( )

( )

Page 41: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson41

( )

( )( )

( )ℝ2

A sheaf morphism ...● … so the diagram commutes!

ℝ3

ℝ2

ℝ2

ℝ2

ℝ2

ℝ2

2 01 1

1 12 0

0 1 01 0 0 1 0 0

0 1 0

1 00 1

0 11 0

½ 0-½ -1

1 00 -1

0 1-1 0 1 1

( ) ( ) ( )

( )( )

Page 42: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

An algebraic interlude

Page 43: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

The dimension theoremTheorem: Linear maps between vector spaces are characterized by four fundamental subspaces

A Bf

ker fcoimage f image f

coker f

Page 44: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Exactness of a sequenceExactness of a sequence of maps,

means that image f = ker gA → B → C

f g

f g

A B C

Page 45: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Example: exact sequence

00

1 00 00 10 0

0 1 0 00 0 0 10 1 0 1 (1 1 -1) (0)

0 ℝ2 ℝ4 ℝ3 ℝ 0

Page 46: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Properties of exact sequencesExactness encodes useful properties of maps● Injectivity

0 → A → B ● Surjectivity

A → B → 0● Isomorphism

0 → A → B → 0● Quotient

0 → A → B → B / A → 0

f

f

f

Page 47: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Chain complexesExactness is special and delicate. Usually our sequences satisfy a weaker condition:

A chain complex

satisfies image f ⊆ ker g or equivalently g ∘ f = 0

Exact sequences are chain complexes, but not conversely

Homology measures the difference

A → B → Cf g

Page 48: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Homology of a chain complexStarting with a chain complex

Homology is defined as

Vk Vk-1

dk Vk-2

dk-1Vk+1

dk+1

Hk = ker dk / image dk+1

All the vectors that are annihilated in stage k ... … that weren't already present in

stage k + 1Homology is trivial if and only if the chain complex is exact

Page 49: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

( )

( )

Exact sequences of sheaves● Similar to vector spaces, we can also have sequences

of sheaves with sheaf morphisms between them● Such a sequence is exact if it's exact on stalks

( )

ℝ3

ℝ2

ℝ2

ℝ2

0 1 01 0 0

0 11 0

0 1-1 0 1 1

0 -1 1 0

( ) ( )( )

ℝ2

ℝ2

0 10 0

( ) 0 0 0 0

-1 1 1 0 0 0

Page 50: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

What is cellular sheaf cohomology?

Page 51: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Global sections, revisited● The space of global sections is combinatorially

difficult to compute● It's based on the idea that we can rewrite the basic

condition(s) for a global section s of a sheaf �

� (v1)

� (e)

� (v2)

� (v2↝e)� (v

1↝e)

� (v1↝e) s(v

1) = � (v

2↝e) s(v

2)

+ � (v1↝e) s(v

1) - � (v

2↝e) s(v

2) = 0

- � (v1↝e) s(v

1) + � (v

2↝e) s(v

2) = 0

v1

e v2

(� (a↝b) is the restriction map connecting cell a to a cell b in a sheaf � )

Page 52: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

( )

Global sections, revisited● The space of global sections is combinatorially

difficult to compute● It's based on the idea that we can rewrite the basic

condition(s) for a global section s of a sheaf �

+� (v1↝e) -� (v

2↝e) = 0

� (v1↝e) s(v

1) = � (v

2↝e) s(v

2)

+ � (v1↝e) s(v

1) - � (v

2↝e) s(v

2) = 0

- � (v1↝e) s(v

1) + � (v

2↝e) s(v

2) = 0

s(v1)

s(v2)

(� (a↝b) is the restriction map connecting cell a to a cell b in a sheaf � )

Page 53: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

A queue as a sheaf● Contents of the shift register at each timestep● N = 3 shown

ℝ3ℝ2ℝ3ℝ2ℝ3ℝ2ℝ3ℝ2

1 0 00 1 0

0 1 00 0 1( )

( )0 1 00 0 1( ) 0 1 0

0 0 1( ) 0 1 00 0 1( )

1 0 00 1 0( ) 1 0 0

0 1 0( )

Page 54: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

A single timestep● Contents of the shift register at each timestep● N = 3 shown

(1,9,2)(9,2) (1,9) (1,1)(1,1,9) (5,1,1) (2,5,1)(5,1)

1 0 00 1 0( )1 0 0

0 1 0( ) 1 0 00 1 0( )

0 1 00 0 1( )0 1 0

0 0 1( ) 0 1 00 0 1( ) 0 1 0

0 0 1( )

Page 55: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

( )( )

( )( )

Rewriting using matrices● Same section, but the condition for verifying that it's

a section is now written linear algebraically

(1,9,2) (1,9) (1,1)(1,1,9) (5,1,1)

1 0 00 1 0

1 0 00 1 0

0 1 00 0 1

0 1 00 0 1

192

119

511

1 0 0 0 -1 0 0 0 00 1 0 0 0 -1 0 0 0

0 0 0 1 0 0 0 -1 00 0 0 0 1 0 0 0 -1

00

00

=

Page 56: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

The cellular cochain complex● Motivation: Sections being in the kernel of matrix

suggests a higher dimensional construction exists!● Goal: the cellular cochain complex for a sheaf �

● Cellular sheaf cohomology will be defined as

much the same as homology (but the chain complex goes up in dimension instead of down)

Čk(X; � ) Čk+1(X; � )dk

Čk+2(X; � )dk+1

Ck-1(X; � )dk-1

Ȟk(X; � ) = ker dk / image dk-1

Page 57: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

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

● An element of Čk(X; � ) is called a cochain, and specifies a datum from the stalk at each k-simplex

Čk(X; � ) = ⊕ � (a)a is a k-simplex

(The direct sum operator ⊕ forms a new vector space by concatenating the bases of its operands)

Note: Ignore any k-simplices that are missing faces in X

Page 58: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

The cellular cochain complex● The coboundary map dk : Čk(X; � ) → Čk+1(X; � )

is given by the block matrix

[bi:a

j] � (a

j↝b

i) Row i

Column j

dk =

0, +1, or -1 depending on the relative orientation of a

j and b

i

Page 59: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

The cellular cochain complex● We've obtained the cellular cochain complex

● Cellular sheaf cohomology is defined as

Čk(X; � ) Čk+1(X; � )dk

Čk+2(X; � )dk+1

Ck-1(X; � )dk-1

Ȟk(X; � ) = ker dk / image dk-1

All the cochains that are consistent in dimension k ...

… that weren't already present in dimension k - 1

Page 60: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Cohomology facts● Ȟ0(X; � ) is the space of global sections of �● Ȟ1(X; � ) usually has to do with oriented,

non-collapsible data loops

● Ȟk(X; � ) is a functor: sheaf morphisms induce linear maps between cohomology spaces

Nontrivial Ȟ1(X; ℤ)

Page 61: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

What is (actual) sheaf cohomology?(which works even if your space

isn't a simplicial complex)

Page 62: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Čech resolution● The cellular cochain complex can also be viewed as

an exact sequence of sheaves: the Čech resolution● Lemma: If U is a star over a point (simplex), then

is an exact sequence (of vector spaces)

Proof: (sketch) Note: stars make this much easier than the usual proof!

Č 0(U; � ) Č 1(U; � ) Č 2(U; � )� (U ) 0

� ({v1})

� ({v1,v2})

� ({v1,v3})

� ({v1,v2,v3})

+

-

Page 63: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Godement resolution● What if you don't know how to organize the stalks by

dimension?● Well, you basically have to lump everything together

Č 0(U; � ) Č 1(U; � ) Č 2(U; � )� (U ) 0

C 0(U; � ) = ⊕ � (a)� (U ) 0 a is a star over a single point in U

Projecting out stars over simplices of different dimensions

If you have a simplicial complex…

… and if you don't

Page 64: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Godement resolution● Assuming U is a star over a single point, we have only

one step of an exact sequence

C 0(U; � )� (U ) 0 e

All the stalks of � over points in U

C 0(� ) is a sheaf, in which the restriction maps are projections!

U

V

C 0(U; � ) = � (U) ⊕ � (V)

C 0(V; � ) = � (V)

pr2

Page 65: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Godement resolution● We have only one step of an exact sequence, so

construct another via exactness!

C 0(U; � )� (U ) 0 Z 1(U; � ) 0 e

Cokernel of e

Basically all the stuff in C 0(U; � ) that aren't sections over U

This is a sheaf Z1(� )

All the stalks of � over points in U

Page 66: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Godement resolution● But Z 1(� ) is also a sheaf, so we can reuse our trick!

C 0(U; � )� (U ) 0 Z 1(U; � ) 0 e

Z 1(U; � ) C 0(U; Z 1(� )) =: C 1(U; � )

0

All the stalks of Z 1(U; � ) over points in U

Page 67: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Godement resolution● Giving us another step in our sequence!

C 0(U; � )� (U ) 0 C 1(U; � )e

C 0(U; Z 1(� )) =: C 1(U; � )

All the stalks of Z 1(U; � ) over points in U

Page 68: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Godement resolution● And repeat!

C 0(U; � )� (U ) 0 C 1(U; � )e

Z 2(U; � )

Z 2(U; � ) C 0(U; Z 2(� )) =: C 2(U; � )

0

All the stalks of Z 2(U; � ) over points in U

Page 69: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Godement resolution● And repeat!

● We obtain an exact sequence of sheaves

C 0(U; � )� (U ) 0 C 1(U; � )e

C 2(U; � )

Page 70: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

General sheaf cohomology● If U isn't a star over a single point, this probably isn't

an exact sequence…

● Theorem: The homology of this resolution is the same as the cellular sheaf cohomology we computed for the simplicial complex!

● But it works even if the base space isn't a simplicial complex

C 0(U; � )� (U ) 0 C 1(U; � )e

C 2(U; � )

Page 71: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

General sheaf cohomology ≅ cellular sheaf cohomology

Proof: We build what's called a chain morphism between the two resolutions.

This chain morphism is homotopic to the identity chain morphism, and so preserves homology

C 0(U; � )� (U ) 0 C 1(U; � ) C 2(U; � )

Č 0(U; � ) Č 1(U; � ) Č 2(U; � )0 � (U ) =

Stalks of � over vertices

Stalks of � over vertices

Stalks of � over edges

. . .

1 0 … … 00 1 …identity map ... 00 0 … ... 1

Restriction maps to edges

More restriction maps

Page 72: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

General sheaf cohomology ≅ cellular sheaf cohomology

Proof: We build what's called a chain morphism between the two resolutions.

This chain morphism is homotopic to the identity chain morphism, and so preserves homology

C 0(U; � )� (U ) 0 C 1(U; � ) C 2(U; � )

Č 0(U; � ) Č 1(U; � ) Č 2(U; � )0 � (U ) =

Claim: The C 0 sheaf is injective, which allows us to construct another map...

Page 73: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

General sheaf cohomology ≅ cellular sheaf cohomology

Proof: We build what's called a chain morphism between the two resolutions.

This chain morphism is homotopic to the identity chain morphism, and so preserves homology

C 0(U; � )� (U ) 0 C 1(U; � ) C 2(U; � )

Č 0(U; � ) Č 1(U; � ) Č 2(U; � )0 � (U ) =

… which by composing with the top resolution allows us to iterate the process...

Page 74: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

General sheaf cohomology ≅ cellular sheaf cohomology

Proof: We build what's called a chain morphism between the two resolutions.

This chain morphism is homotopic to the identity chain morphism, and so preserves homology

C 0(U; � )� (U ) 0 C 1(U; � ) C 2(U; � )

Č 0(U; � ) Č 1(U; � ) Č 2(U; � )0 � (U ) =

… which by composing with the top resolution allows us to iterate the process...

Page 75: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

C 0 (� ) is injective● What this means is that starting with a diagram of

black sheaf morphisms like the one below, you can construct the red sheaf morphism

0 A B

C 0(� )

Page 76: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

C 0 (� ) is injective● This basically amounts to being able to extend a

diagram like so, which is the prototypical sheaf with a projection for a restriction map

0 A' B'

0

0 A B

V

This has to be a zero map

You can construct this easily (exercise!)

Task: check commutativity of the 2 triangles and one square with red edgesYou're given commutativity of the two squares with black and blue edges

Page 77: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Coda: an example!● Consider the sheaf � over a single edge:

● Its cellular cochain complex is

● So that

Ȟ0(� ) = ker d0 ≅ ℝ Ȟ1(� ) = ℝ2 / image d0 ≅ ℝ

ℝ2

ℝ10

10

Č 0(X; � ) Č 1(X; � ) Č 2(X; � ) Č 3(X; � )d 0 d 1 d 2

ℝ⊕ℝ ℝ2 0 0d0 = 1 -1

0 0

Page 78: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Coda: an example!● Here's the Godement resolution … complicated, but doable!

ℝ2

ℝ10

10

ℝ⊕ℝ2

ℝ20 1 00 0 1

ℝ⊕ℝ2 ℝ2

ℝ2

0 1 00 0 1

0

ℝ2

ℝ2

0

1 00 1

110

1 -1 00 0 1

1 00 1

� C0(� ) Z1( � ) C1( � )

0

0

0

C2( � )

Page 79: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Coda: an example!● Here's the Godement resolution … complicated, but doable!

� C0(� ) Z1( � ) C1( � ) C2( � )

� (X) C0(X;� ) C1(X; � ) C2(X; � )m

� (X) mℝ⊕ℝ2⊕ℝ ℝ2⊕ℝ2 0

ℝ2

ℝ10

10

ℝ⊕ℝ2

ℝ20 1 00 0 1

ℝ⊕ℝ2 ℝ2

ℝ2

0 1 00 0 1

0

ℝ2

ℝ2

0

1 00 1

110

1 -1 00 0 1

1 00 1

0

0

0

Page 80: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Coda: an example!● Here's the Godement resolution … complicated, but doable!

ℝ2

ℝ10

10

ℝ⊕ℝ2

ℝ20 1 00 0 1

ℝ⊕ℝ2 ℝ2

ℝ2

0 1 00 0 1

0

ℝ2

ℝ2

0

1 00 1

110

1 -1 00 0 1

1 00 1

0

0

0

m=

1 -1 00 0 1 -1 0 1 0 1 0

rank m = 3

� (X) mℝ⊕ℝ2⊕ℝ ℝ2⊕ℝ2 0

H 0(� ) = ker m ≅ ℝ

H1(� ) = ℝ4/image m ≅ ℝ

Page 81: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

Conclusion!● It's possible to compute the cohomology of sheaves

over general finite topological spaces● You can use the Godement resolution, which might

be involved, but it's actually a finite calculation● But if your space is a simplicial complex, then the

cellular sheaf cohomology is much easier to compute

Page 82: Computation of the Godement Resolution for Sheaves over ...drmichaelrobinson.net/20151110_godement.pdf · Michael Robinson Computation of the Godement Resolution for Sheaves over

Michael Robinson

For more information

Take MATH 496/696-001

Computational Algebraic Topology

Next semester!

(lots more diagrams will ensue!!!)

Michael Robinson

[email protected]