Penrose graphical notation

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
File:Matrix product state obc tikz.svg
Penrose graphical notation (tensor diagram notation) of a matrix product state of five particles

In mathematics and physics, Penrose graphical notation or tensor diagram notation is a (usually handwritten) visual depiction of multilinear functions or tensors proposed by Roger Penrose in 1971.[1] A diagram in the notation consists of several shapes linked together by lines.

The notation widely appears in modern quantum theory, particularly in matrix product states and quantum circuits. In particular, categorical quantum mechanics (which includes ZX-calculus) is a fully comprehensive reformulation of quantum theory in terms of Penrose diagrams.

The notation has been studied extensively by Predrag Cvitanović, who used it, along with Feynman's diagrams and other related notations in developing "birdtracks", a group-theoretical diagram to classify the classical Lie groups.[2] Penrose's notation has also been generalized using representation theory to spin networks in physics, and with the presence of matrix groups to trace diagrams in linear algebra.

Interpretations

[edit | edit source]

Multilinear algebra

[edit | edit source]

In the language of 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

[edit | edit source]

In the language of tensor algebra, 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.[3]

Matrices

[edit | edit source]

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

Representation of special tensors

[edit | edit source]

Metric tensor

[edit | edit source]

The metric tensor is represented by a U-shaped loop or an upside-down U-shaped loop, depending on the type of tensor that is used.

metric tensor gab
metric tensor gab

Levi-Civita tensor

[edit | edit source]

The Levi-Civita antisymmetric tensor is represented by a thick horizontal bar with sticks pointing downwards or upwards, depending on the type of tensor that is used.

εabn
εabn
εabnεabn=n!

Structure constant

[edit | edit source]
Structure constant γαβχ=γβαχ

The structure constants (γabc) of a Lie algebra are represented by a small triangle with one line pointing upwards and two lines pointing downwards.

Tensor operations

[edit | edit source]

Contraction of indices

[edit | edit source]

Contraction of indices is represented by joining the index lines together.

Kronecker delta δba
Dot product βaξa
gabgbc=δac=gcbgba

Symmetrization

[edit | edit source]

Symmetrization of indices is represented by a thick zigzag or wavy bar crossing the index lines horizontally.

Symmetrization
Q(abn)
(with Qab=Q[ab]+Q(ab))

Antisymmetrization

[edit | edit source]

Antisymmetrization of indices is represented by a thick straight line crossing the index lines horizontally.

Antisymmetrization
E[abn]
(with Eab=E[ab]+E(ab))

Determinant

[edit | edit source]

The determinant is formed by applying antisymmetrization to the indices.

Error creating thumbnail:
Determinant det𝐓=det(T ba)
File:Penrose T^-1.svg
Inverse of matrix 𝐓1=(T ba)1

Covariant derivative

[edit | edit source]

The covariant derivative () is represented by a circle around the tensor(s) to be differentiated and a line joined from the circle pointing downwards to represent the lower index of the derivative.

File:Penrose covariant derivate.svg
covariant derivative 12a(ξfλfb[c(dDgh]e)b) =12(ξf(aλfb[c(d)Dgh]e)b+(aξf)λfb[c(dDgh]e)b+ξfλfb[c(d(aDgh]e)b))

Tensor manipulation

[edit | edit source]

The diagrammatic notation is useful in manipulating tensor algebra. It usually involves a few simple "identities" of tensor manipulations.

For example, εa...cεa...c=n!, where n is the number of dimensions, is a common "identity".

Riemann curvature tensor

[edit | edit source]

The Ricci and Bianchi identities given in terms of the Riemann curvature tensor illustrate the power of the notation

File:Penrose riemann curvature tensor.svg
Notation for the Riemann curvature tensor
File:Penrose ricci tensor.svg
Ricci tensor Rab=Racb   c
File:Penrose ricci identity.svg
Ricci identity (abba)𝝃d=Rabc   d𝝃c
File:Penrose bianchi identity.svg
Bianchi identity [aRbc]d   e=0

Extensions

[edit | edit source]

The notation has been extended with support for spinors and twistors.[4][5]

See also

[edit | edit source]

Notes

[edit | edit source]
  1. ^ Roger Penrose, "Applications of negative dimensional tensors," in Combinatorial Mathematics and its Applications, Academic Press (1971). See Vladimir Turaev, Quantum invariants of knots and 3-manifolds (1994), De Gruyter, p. 71 for a brief commentary.
  2. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  3. ^ Roger Penrose, The Road to Reality: A Complete Guide to the Laws of the Universe, 2005, Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value)., Chapter Manifolds of n dimensions.
  4. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  5. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).