Questions tagged [penrose-graphical-notation]

For questions related to Penrose graphical notation (or tensor diagram notation). It is a (usually handwritten) visual depiction of multilinear functions or tensors. A diagram in the notation consists of several shapes linked together by lines.

  • Multilinear algebra
    Each shape represents a multilinear function. The lines attached to shapes represent the inputs or outputs of a function, and attaching shapes together in some way is essentially the composition of functions.

  • Tensors
    A particular tensor is associated with a particular shape with many lines projecting upwards and downwards, corresponding to abstract upper and lower indices of tensors respectively. Connecting lines between two shapes corresponds to contraction of indices. One advantage of this notation is that one does not have to invent new letters for new indices. This notation is also explicitly basis-independent.

  • Matrices
    Each shape represents a matrix, and tensor multiplication is done horizontally, and matrix multiplication is done vertically.

For more, check out this link.

3 questions
27
votes
3 answers

A user's guide to Penrose graphical notation?

Penrose graphical notation seems to be a convenient way to do calculations involving tensors/ multilinear functions. However the wiki page does not actually tell us how to use the notation. The several references, especially ones with Penrose as…
22
votes
2 answers

Proof of $\det(\textbf{ST})=\det(\textbf{S})\det(\textbf{T})$ in Penrose graphical notation

For two matrices $\textbf{S}$ and $\textbf{T}$, a proof of $\det(\textbf{ST})=\det(\textbf{S})\det(\textbf{T})$ is given below in the diagrammatic tensor notation. Here $\det$ denotes the determinant. Why can the antisymmetrizing bar be inserted in…
0
votes
0 answers

Is it possible to efficiently parallelise multiple SVD on a high-rank tensor?

I am working on a problem showing that a high-(uniform)-rank, low-dimension tensor of complex numbers can be decomposed into a matrix product state (MPS) and how this process can be parallelised across multiple devices. The idea is illustrated in…