3 ms·
A string diagram represents a computation using a monoid (associative binary operator with a common left/right unit element). You can interpret the computation
by mikhailfranco 3y ago
A string diagram represents a computation using a monoid (associative binary operator with a common left/right unit element). You can interpret the computation as a dataflow through the inputs and outputs of the operators. By further characterizing members of the set, you can add constraints on the types (parts) of the data flow along edges.
So they are just a monoid algebra, dressed up with category theory mumbo-jumbo: monoidal category.
The origins go back to Einstein Summation Convention for writing products in vector/matrix/tensor math. Albert got fed-up with writing all the correct free-bound indexes and ranges on fancy sigma summations, so he invented the lazy summation convention.
https://en.wikipedia.org/wiki/Einstein_notation https://en.wikipedia.org/wiki/Einstein_notation
To make a dot product of two vectors they must have the same dimension. To multiply two matrices, the i-dimension (no. columns) of the first argument must equal the j-dimension (no. rows) of the second, and these will be consumed, then the result will retain the other two dimensions.
Not only are matrix multiplications non-commutative, but the output dimensions will be different depending on the order. For example, A32 x B23 = C22, but B23 x A32 = D33, note how the outer dims must be equal and are consumed, and the result has the inner dimensions.
Penrose was a specialist in GR, so he knew the summation convention in his bones. He was also a very visual mathematician, who had appreciated Feynman's diagrams as a planar graph representation of terms from a mathematical series expansion of the particle interaction. Penrose developed a diagram notation for tensor operations:
https://en.wikipedia.org/wiki/Penrose_graphical_notation https://en.wikipedia.org/wiki/Penrose_graphical_notation
All this algebra can be categorified, expressed in the language of CT. The various behaviors of commutativity of the product give rise to a spectrum of categories (symmetric, braided, etc.), and these can be represented as properties of the diagrams. For example, braiding means the order is important, and the crossing of two edges in the planar graph has an algebraic meaning.
The best layman's introduction to how this ties together various parts of math, quantum physics and even computer science is: Baez, Stay "Physics, Topology, Logic and Computation: A Rosetta Stone" (2009)
https://math.ucr.edu/home/baez/rosetta.pdf https://math.ucr.edu/home/baez/rosetta.pdf
The theory and practice of applying string diagrams to quantum mechanics has been taken forward by Bob Coecke. Here are a couple papers that go through QM math, categories and string diagrams:
Categories for the Practising Physicist https://arxiv.org/abs/0905.3010 https://arxiv.org/abs/0905.3010
Categorical Quantum Mechanics I: Causal Quantum Processes https://arxiv.org/abs/1510.05468 https://arxiv.org/abs/1510.05468
(Section 3: String Diagrams)
His beautiful magnum opus is the book Picturing Quantum Processes (with Aleks Kissenger):
https://assets.cambridge.org/97811071/04228/frontmatter/9781107104228_frontmatter.pdf https://assets.cambridge.org/97811071/04228/frontmatter/9781...
http://cs.ru.nl/A.Kissinger/slides/esslli-lec5.pdf http://cs.ru.nl/A.Kissinger/slides/esslli-lec5.pdf