6.3 Hypergraph categories

6.3 Hypergraph categories#

x

6.3.1 Frobenius monoids#

x

It may help to remember μ via alliteration (mu for merger), and the character η then looks similar (part of the same monoid). To get alliteration for δ you’d have to call it “doubler” rather than splitter (delta for doubler), and then ε is the next greek letter after δ (part of the same comonoid).

x

See also Frobenius algebra § Category-theoretical definition. What is called “the Frobenius law” here corresponds to the two commutative diagrams, and the end of the section mentions the special law.

x

Theorem 6.55#

What is the author referring to with the word “each” in this Theorem? Did he mean to say there was more than one map \(f\)?

x

Exercise 6.57#

x

Reveal 7S answer

x

Theorem 6.58#

x

6.3.2 Wiring diagram for hypergraph categories#

x

x

Exercise 6.59#

x

Reveal 7S answer

x

6.3.3 Definition of a hypergraph category#

x

x

x

Exercise 6.62#

x

Reveal 7S answer

x

Exercise 6.63#

x

The special law can also be expressed \(δ_X⨟μ_X = id_X\) (see Frobenius algebra § Category-theoretical definition). To compose these two morphisms we first stick together the right foot of the left with the left foot of the right:

x

As described in section 6.2.5 (on Cospans), to construct the composition we must also take the pushout (all finite colimits exist, so all pushouts exist). Then, as also described in that section, we must confirm that the result is isomorphic to the identity cospan:

x

Let’s start with a proof sketch in the less ambitious \(\bf{Cospan}_\bf{FinSet}\) rather than any \(\bf{Cospan}_𝓒\). If we let \(X = \underline{2}\), then we have:

x

Which obviously reduces (the connected components are emphasized in gray and black) to:

x

Now let’s address the more general case. By the universal property of the pushout, with \(X\) the target:

\[\begin{split} \begin{align} ι_{XA}⨟t = id_X \\ ι_{XB}⨟t = id_X \\ \end{align} \end{split}\]

We’ve shown e.g. \(ι_{XA}⨟t = id_X\) which is half of what we need to show that \(X\) and \(X+_{X+X}X\) are isomorphic. How do we show \(t⨟ι_{XA} = id_{X+_{X+X}X}\)? We know that \(t⨟ι_{XA}\) exists by composition, and there is a unique morphism from \(id_{X+_{X+X}X}\) to itself; therefore these must be the same. In a visual form:

x

Reveal 7S answer

x

Example 6.64#

x

Example 6.65#

x

Proposition 6.66#

x

Exercise 6.67#

x

Reveal 7S answer

x