A Gentle Introduction to Sheaves on Graphs

What is a sheaf?

A graph is a tuple \((V, E, \unlhd)\) , made of a set of vertices \(V\) , set of edges \(E\) , and an incidence relation \(\unlhd\) such that \(v\unlhd e\) if \(v \in V\) is an endpoint of \(e \in E\) .

This definition allows for a graph with multiple edges joining the same two vertices, which a definition such as \(E \subseteq V \times V\) wouldn't allow.

A sheaf on graph is made of the following data:

  1. A vector space \(\mathfrak{F}(v) \forall v \in V\) .
  2. A vector space \(\mathfrak{F}(e) \forall e \in E\) .
  3. A linear transformation \(\mathfrak{F}_{v \unlhd e} : \mathfrak{F}(v) \rightarrow \mathfrak{F}(e)\) .

The spaces \(\mathfrak{F}(v)\) and \(\mathfrak{F}(e)\) are called stalks of \(\mathfrak{F}\) over \(v\) and \(e\) , and the linear transformations \(\mathfrak{F}_{v \unlhd e}\) are called restriction maps.

A section of \(\mathfrak{F}\) over \(w\) is a choice of vectors \(x_v \in \mathfrak{F}(v) \forall v \in W \subseteq V\) such that if \(v_1 \unlhd e, v_2 \unlhd e, \mathfrak{F}_{v1 \unlhd e}(x_{v_1}) = \mathfrak{F}_{v2 \unlhd e}(x_{v_2})\) .

A section is a choice of vectors on the stalks over a subset of a sheaf that obeys the restriction maps.

Because restriction maps are linear transformations, sections form a vector space. We write the space of all sections over \(W\) to be \(\mathfrak{F}(W)\) . \(\mathfrak{F}(V)\) is said to be a global section.

Any global section uniquely determines \(x_e\) .

Eveery sheaf has at least one global section (0 everywhere obeys all linear restriction maps). Having non-trivial global sections is not the norm, it is special. (For example, if a graph has at least one cycle, and all stalks are of the same dimensions, almost any restriction map results in no non-trivial global sections).

D: Cochain over F One of two spaces: 0-cochain is a choice of \(x_v in \mathfrak{F}(v) \forall v \in V\) , and 1-cochain is a choice of \(x_e in \mathfrak{F}(e) \forall e \in E\) .

\(C^0(G; \mathfrak{F})\) is the space of all 0-cochains. \(C^1(G; \mathfrak{F})\) is the space of all 1-cochains.