Levi-Civita symbol

From Wikipedia, the free encyclopedia
(Redirected from Permutation symbol)
Jump to navigation Jump to search

Template:Short descriptionScript error: No such module "Distinguish". Script error: No such module "Hatnote".

In mathematics, particularly in linear algebra, tensor analysis, and differential geometry, the Levi-Civita symbol or Levi-Civita epsilon represents a collection of numbers defined from the sign of a permutation of the natural numbers Template:Math, for some positive integer Template:Mvar. It is named after the Italian mathematician and physicist Tullio Levi-Civita. Other names include the permutation symbol, antisymmetric symbol, or alternating symbol, which refer to its antisymmetric property and definition in terms of permutations.

The standard letters to denote the Levi-Civita symbol are the Greek lower case epsilon Template:Mvar or Template:Mvar, or less commonly the Latin lower case Template:Mvar. Index notation allows one to display permutations in a way compatible with tensor analysis: εi1i2in where each index Template:Math takes values Template:Math. There are Template:Math indexed values of Template:Math, which can be arranged into an Template:Mvar-dimensional array. The key defining property of the symbol is total antisymmetry in the indices. When any two indices are interchanged, equal or not, the symbol is negated: εipiq=εiqip.

If any two indices are equal, the symbol is zero. When all indices are unequal, we have: εi1i2in=(1)pε12n, where Template:Mvar (called the parity of the permutation) is the number of pairwise interchanges of indices necessary to unscramble Template:Math into the order Template:Math, and the factor Template:Math is called the sign, or signature of the permutation. The value Template:Math must be defined, else the particular values of the symbol for all permutations are indeterminate. Most authors choose Template:Math, which means the Levi-Civita symbol equals the sign of a permutation when the indices are all unequal. This choice is used throughout this article.

The term "Template:Mvar-dimensional Levi-Civita symbol" refers to the fact that the number of indices on the symbol Template:Mvar matches the dimensionality of the vector space in question, which may be Euclidean or non-Euclidean, for example, Template:Math or Minkowski space. The values of the Levi-Civita symbol are independent of any metric tensor and coordinate system. Also, the specific term "symbol" emphasizes that it is not a tensor because of how it transforms between coordinate systems; however it can be interpreted as a tensor density.

The Levi-Civita symbol allows the determinant of a square matrix, and the cross product of two vectors in three-dimensional Euclidean space, to be expressed in Einstein index notation.

Definition

The Levi-Civita symbol is most often used in three and four dimensions, and to some extent in two dimensions, so these are given here before defining the general case.

Two dimensions

In two dimensions, the Levi-Civita symbol is defined by: εij={+1if (i,j)=(1,2)1if (i,j)=(2,1)0if i=j The values can be arranged into a 2 × 2 antisymmetric matrix: (ε11ε12ε21ε22)=(0110)

Use of the two-dimensional symbol is common in condensed matter, and in certain specialized high-energy topics like supersymmetry[1] and twistor theory,[2] where it appears in the context of 2-spinors.

Three dimensions

File:Permutation indices 3d numerical.svg
For the indices Template:Math in Template:Math, the values Template:Math occurring in the Template:Color box cyclic order Template:Math correspond to Template:Math, while occurring in the Template:Color box reverse cyclic order correspond to Template:Math, otherwise Template:Math.

In three dimensions, the Levi-Civita symbol is defined by:[3] εijk={+1if (i,j,k) is (1,2,3),(2,3,1), or (3,1,2),1if (i,j,k) is (3,2,1),(1,3,2), or (2,1,3),0if i=j, or j=k, or k=i

That is, Template:Math is Template:Math if Template:Math is an even permutation of Template:Math, Template:Math if it is an odd permutation, and 0 if any index is repeated. In three dimensions only, the cyclic permutations of Template:Math are all even permutations, similarly the anticyclic permutations are all odd permutations. This means in 3d it is sufficient to take cyclic or anticyclic permutations of Template:Math and easily obtain all the even or odd permutations.

Analogous to 2-dimensional matrices, the values of the 3-dimensional Levi-Civita symbol can be arranged into a 3 × 3 × 3 array:

File:Epsilontensor.svg

where Template:Mvar is the depth (<templatestyles src="Template:Color/styles.css" />blue: Template:Math; <templatestyles src="Template:Color/styles.css" />red: Template:Math; <templatestyles src="Template:Color/styles.css" />green: Template:Math), Template:Mvar is the row and Template:Mvar is the column.

Some examples: ε132=ε123=1ε312=ε213=(ε123)=1ε231=ε132=(ε123)=1ε232=ε232=0

Four dimensions

In four dimensions, the Levi-Civita symbol is defined by: εijkl={+1if (i,j,k,l) is an even permutation of (1,2,3,4)1if (i,j,k,l) is an odd permutation of (1,2,3,4)0otherwise

These values can be arranged into a 4 × 4 × 4 × 4 array, although in 4 dimensions and higher this is difficult to draw.

Some examples: ε1432=ε1234=1ε2134=ε1234=1ε4321=ε1324=(ε1234)=1ε3243=ε3243=0

Generalization to n dimensions

More generally, in [[n-dimensional space|Template:Math dimensions]], the Levi-Civita symbol is defined by:[4] εa1a2a3an={+1if (a1,a2,a3,,an) is an even permutation of (1,2,3,,n)1if (a1,a2,a3,,an) is an odd permutation of (1,2,3,,n)0otherwise

Thus, it is the sign of the permutation in the case of a permutation, and zero otherwise.

Using the capital pi notation Template:Math for ordinary multiplication of numbers, an explicit expression for the symbol is:Script error: No such module "Unsubst". εa1a2a3an=1i<jnsgn(ajai)=sgn(a2a1)sgn(a3a1)sgn(ana1)sgn(a3a2)sgn(a4a2)sgn(ana2)sgn(anan1) where the signum function (denoted Template:Math) returns the sign of its argument while discarding the absolute value if nonzero. The formula is valid for all index values, and for any Template:Mvar (when Template:Math or Template:Math, this is the empty product). However, computing the formula above naively has a time complexity of Template:Math, whereas the sign can be computed from the parity of the permutation from its disjoint cycles in only Template:Math cost.

Properties

A tensor whose components in an orthonormal basis are given by the Levi-Civita symbol (a tensor of covariant rank Template:Mvar) is sometimes called a permutation tensor.

Under the ordinary transformation rules for tensors the Levi-Civita symbol is unchanged under pure rotations, consistent with that it is (by definition) the same in all coordinate systems related by orthogonal transformations. However, the Levi-Civita symbol is a pseudotensor because under an orthogonal transformation of Jacobian determinant −1, for example, a reflection in an odd number of dimensions, it should acquire a minus sign if it were a tensor. As it does not change at all, the Levi-Civita symbol is, by definition, a pseudotensor.

As the Levi-Civita symbol is a pseudotensor, the result of taking a cross product is a pseudovector, not a vector.[5]

Under a general coordinate change, the components of the permutation tensor are multiplied by the Jacobian of the transformation matrix. This implies that in coordinate frames different from the one in which the tensor was defined, its components can differ from those of the Levi-Civita symbol by an overall factor. If the frame is orthonormal, the factor will be ±1 depending on whether the orientation of the frame is the same or not.[5]

In index-free tensor notation, the Levi-Civita symbol is replaced by the concept of the Hodge dual.Script error: No such module "Unsubst".

Summation symbols can be eliminated by using Einstein notation, where an index repeated between two or more terms indicates summation over that index. For example,

εijkεimni=1,2,3εijkεimn.

In the following examples, Einstein notation is used.

Two dimensions

In two dimensions, when all Template:Math each take the values 1 and 2:[3]

Template:NumBlk Template:NumBlk Template:NumBlk

Three dimensions

Index and symbol values

In three dimensions, when all Template:Math each take values 1, 2, and 3:[3]

Template:NumBlk Template:NumBlk Template:NumBlk

Product

The Levi-Civita symbol is related to the Kronecker delta. In three dimensions, the relationship is given by the following equations (vertical lines denote the determinant):[4]

εijkεlmn=|δilδimδinδjlδjmδjnδklδkmδkn|=δil(δjmδknδjnδkm)δim(δjlδknδjnδkl)+δin(δjlδkmδjmδkl).

A special case of this result occurs when one of the indices is repeated and summed over:

i=13εijkεimn=δjmδknδjnδkm

In Einstein notation, the duplication of the Template:Mvar index implies the sum on Template:Mvar. The previous is then denoted Template:Math.

If two indices are repeated (and summed over), this further reduces to:

i=13j=13εijkεijn=2δkn

n dimensions

Index and symbol values

In Template:Mvar dimensions, when all Template:Math take values Template:Math:Script error: No such module "Unsubst". Template:NumBlk Template:NumBlk Template:NumBlk

where the exclamation mark (Template:Math) denotes the factorial, and Template:Math is the generalized Kronecker delta. For any Template:Mvar, the property

i,j,k,=1nεijkεijk=n!

follows from the facts that

The particular case of (Template:EquationNote) with k=n2 is εi1in2jkεi1in2lm=(n2)!(δjlδkmδjmδkl).

Product

In general, for Template:Mvar dimensions, one can write the product of two Levi-Civita symbols as: εi1i2inεj1j2jn=|δi1j1δi1j2δi1jnδi2j1δi2j2δi2jnδinj1δinj2δinjn|.Proof: Both sides change signs upon switching two indices, so without loss of generality assume i1in,j1jn. If some ic=ic+1 then left side is zero, and right side is also zero since two of its rows are equal. Similarly for jc=jc+1. Finally, if i1<<in,j1<<jn, then both sides are 1.

Proofs

For (Template:EquationNote), both sides are antisymmetric with respect of Template:Mvar and Template:Mvar. We therefore only need to consider the case Template:Math and Template:Math. By substitution, we see that the equation holds for Template:Math, that is, for Template:Math and Template:Math. (Both sides are then one). Since the equation is antisymmetric in Template:Mvar and Template:Mvar, any set of values for these can be reduced to the above case (which holds). The equation thus holds for all values of Template:Mvar and Template:Mvar.

Using (Template:EquationNote), we have for (Template:EquationNote)

εijεin=δiiδjnδinδji=2δjnδjn=δjn.

Here we used the Einstein summation convention with Template:Mvar going from 1 to 2. Next, (Template:EquationNote) follows similarly from (Template:EquationNote).

To establish (Template:EquationNote), notice that both sides vanish when Template:Math. Indeed, if Template:Math, then one can not choose Template:Mvar and Template:Mvar such that both permutation symbols on the left are nonzero. Then, with Template:Math fixed, there are only two ways to choose Template:Mvar and Template:Mvar from the remaining two indices. For any such indices, we have

εjmnεimn=(εimn)2=1

(no summation), and the result follows.

Then (Template:EquationNote) follows since 3! = 6 and for any distinct indices Template:Math taking values 1, 2, 3, we have

εijkεijk=1Template:Pad(no summation, distinct Template:Math)

Applications and examples

Determinants

In linear algebra, the determinant of a 3 × 3 square matrix Template:Math can be written[6]

det(𝐀)=i=13j=13k=13εijka1ia2ja3k

Similarly the determinant of an Template:Math matrix Template:Math can be written as[5]

det(𝐀)=εi1ina1i1anin,

where each Template:Mvar should be summed over Template:Math, or equivalently:

det(𝐀)=1n!εi1inεj1jnai1j1ainjn,

where now each Template:Mvar and each Template:Mvar should be summed over Template:Math. More generally, we have the identity[5]

i1,i2,εi1inai1j1ainjn=det(𝐀)εj1jn

Vector cross product

Script error: No such module "Labelled list hatnote".

Cross product (two vectors)

Let (e𝟏,e𝟐,e𝟑) a positively oriented orthonormal basis of a vector space. If Template:Math and Template:Math are the coordinates of the vectors Template:Math and Template:Math in this basis, then their cross product can be written as a determinant:[5]

𝐚×𝐛=|e𝟏e𝟐e𝟑a1a2a3b1b2b3|=i=13j=13k=13εijk𝐞iajbk

hence also using the Levi-Civita symbol, and more simply:

(𝐚×𝐛)i=j=13k=13εijkajbk.

In Einstein notation, the summation symbols may be omitted, and the Template:Mvarth component of their cross product equals[4]

(𝐚×𝐛)i=εijkajbk.

The first component is

(𝐚×𝐛)1=a2b3a3b2,

then by cyclic permutations of 1, 2, 3 the others can be derived immediately, without explicitly calculating them from the above formulae:

(𝐚×𝐛)2=a3b1a1b3,(𝐚×𝐛)3=a1b2a2b1.

Triple scalar product (three vectors)

From the above expression for the cross product, we have:

𝐚×𝐛=𝐛×𝐚.

If Template:Math is a third vector, then the triple scalar product equals

𝐚(𝐛×𝐜)=εijkaibjck.

From this expression, it can be seen that the triple scalar product is antisymmetric when exchanging any pair of arguments. For example,

𝐚(𝐛×𝐜)=𝐛(𝐚×𝐜).

Curl (one vector field)

If Template:Math is a vector field defined on some open set of Template:Math as a function of position Template:Math (using Cartesian coordinates). Then the Template:Mvarth component of the curl of Template:Math equals[4]

(×𝐅)i(𝐱)=εijkxjFk(𝐱),

which follows from the cross product expression above, substituting components of the gradient vector operator (nabla).

Tensor density

In any arbitrary curvilinear coordinate system and even in the absence of a metric on the manifold, the Levi-Civita symbol as defined above may be considered to be a tensor density field in two different ways. It may be regarded as a contravariant tensor density of weight +1 or as a covariant tensor density of weight −1. In n dimensions using the generalized Kronecker delta,[7][8]

εμ1μn=δ1nμ1μnεν1νn=δν1νn1n.

Notice that these are numerically identical. In particular, the sign is the same.

Levi-Civita tensors

On a pseudo-Riemannian manifold, one may define a coordinate-invariant covariant tensor field whose coordinate representation agrees with the Levi-Civita symbol wherever the coordinate system is such that the basis of the tangent space is orthonormal with respect to the metric and matches a selected orientation. This tensor should not be confused with the tensor density field mentioned above. The presentation in this section closely follows Script error: No such module "Footnotes"..

The covariant Levi-Civita tensor (also known as the Riemannian volume form) in any coordinate system that matches the selected orientation is

Ea1an=|det[gab]|εa1an,

where Template:Mvar is the representation of the metric in that coordinate system. We can similarly consider a contravariant Levi-Civita tensor by raising the indices with the metric as usual,

Ea1an=Eb1bni=1ngaibi=1|det[gab]|εa1an,,

but notice that if the metric signature contains an odd number of negative eigenvalues Template:Math, then the sign of the components of this tensor differ from the standard Levi-Civita symbol:[9]

Ea1an=sgn(det[gab])|det[gab]|εa1an,

where Template:Math, εa1an is the usual Levi-Civita symbol discussed in the rest of this article, and we used the definition of the metric determinant in the derivation. More explicitly, when the tensor and basis orientation are chosen such that E01n=+|det[gab]|, we have that E01n=sgn(det[gab])|det[gab]|.

From this we can infer the identity,

Eμ1μpα1αnpEμ1μpβ1βnp=(1)qp!δβ1βnpα1αnp,

where

δβ1βnpα1αnp=(np)!δβ1[α1δβnpαnp]

is the generalized Kronecker delta.

Example: Minkowski space

In Minkowski space (the four-dimensional spacetime of special relativity), the covariant Levi-Civita tensor is

Eαβγδ=±|det[gμν]|εαβγδ,

where the sign depends on the orientation of the basis. The contravariant Levi-Civita tensor is

Eαβγδ=gαζgβηgγθgδιEζηθι.

The following are examples of the general identity above specialized to Minkowski space (with the negative sign arising from the odd number of negatives in the signature of the metric tensor in either sign convention):

EαβγδEρσμν=gαζgβηgγθgδιδρσμνζηθιEαβγδEρσμν=gαζgβηgγθgδιδζηθιρσμνEαβγδEαβγδ=24EαβγδEρβγδ=6δραEαβγδEρσγδ=2δρσαβEαβγδEρσθδ=δρσθαβγ.

See also

Notes

Template:Reflist

References

  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".

External links

This article incorporates material from Levi-Civita permutation symbol on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.

  • Script error: No such module "Template wrapper".

Template:Tensors

  1. Script error: No such module "citation/CS1".
  2. Script error: No such module "citation/CS1".
  3. a b c Script error: No such module "citation/CS1".
  4. a b c d Script error: No such module "citation/CS1".
  5. a b c d e Script error: No such module "citation/CS1".
  6. Script error: No such module "citation/CS1".
  7. Script error: No such module "citation/CS1".
  8. Script error: No such module "citation/CS1".
  9. Script error: No such module "citation/CS1".