fbpx
Wikipedia

Symmetrization

In mathematics, symmetrization is a process that converts any function in variables to a symmetric function in variables. Similarly, antisymmetrization converts any function in variables into an antisymmetric function.

Two variables edit

Let   be a set and   be an additive abelian group. A map   is called a symmetric map if

 
It is called an antisymmetric map if instead
 

The symmetrization of a map   is the map   Similarly, the antisymmetrization or skew-symmetrization of a map   is the map  

The sum of the symmetrization and the antisymmetrization of a map   is   Thus, away from 2, meaning if 2 is invertible, such as for the real numbers, one can divide by 2 and express every function as a sum of a symmetric function and an anti-symmetric function.

The symmetrization of a symmetric map is its double, while the symmetrization of an alternating map is zero; similarly, the antisymmetrization of a symmetric map is zero, while the antisymmetrization of an anti-symmetric map is its double.

Bilinear forms edit

The symmetrization and antisymmetrization of a bilinear map are bilinear; thus away from 2, every bilinear form is a sum of a symmetric form and a skew-symmetric form, and there is no difference between a symmetric form and a quadratic form.

At 2, not every form can be decomposed into a symmetric form and a skew-symmetric form. For instance, over the integers, the associated symmetric form (over the rationals) may take half-integer values, while over   a function is skew-symmetric if and only if it is symmetric (as  ).

This leads to the notion of ε-quadratic forms and ε-symmetric forms.

Representation theory edit

In terms of representation theory:

  • exchanging variables gives a representation of the symmetric group on the space of functions in two variables,
  • the symmetric and antisymmetric functions are the subrepresentations corresponding to the trivial representation and the sign representation, and
  • symmetrization and antisymmetrization map a function into these subrepresentations – if one divides by 2, these yield projection maps.

As the symmetric group of order two equals the cyclic group of order two ( ), this corresponds to the discrete Fourier transform of order two.

n variables edit

More generally, given a function in   variables, one can symmetrize by taking the sum over all   permutations of the variables,[1] or antisymmetrize by taking the sum over all   even permutations and subtracting the sum over all   odd permutations (except that when   the only permutation is even).

Here symmetrizing a symmetric function multiplies by   – thus if   is invertible, such as when working over a field of characteristic   or   then these yield projections when divided by  

In terms of representation theory, these only yield the subrepresentations corresponding to the trivial and sign representation, but for   there are others – see representation theory of the symmetric group and symmetric polynomials.

Bootstrapping edit

Given a function in   variables, one can obtain a symmetric function in   variables by taking the sum over  -element subsets of the variables. In statistics, this is referred to as bootstrapping, and the associated statistics are called U-statistics.

See also edit

Notes edit

  1. ^ Hazewinkel (1990), p. 344

References edit

  • Hazewinkel, Michiel (1990). Encyclopaedia of mathematics: an updated and annotated translation of the Soviet "Mathematical encyclopaedia". Encyclopaedia of Mathematics. Vol. 6. Springer. ISBN 978-1-55608-005-0.

symmetrization, this, article, needs, additional, citations, verification, please, help, improve, this, article, adding, citations, reliable, sources, unsourced, material, challenged, removed, find, sources, news, newspapers, books, scholar, jstor, november, 2. This article needs additional citations for verification Please help improve this article by adding citations to reliable sources Unsourced material may be challenged and removed Find sources Symmetrization news newspapers books scholar JSTOR November 2010 Learn how and when to remove this template message In mathematics symmetrization is a process that converts any function in n displaystyle n variables to a symmetric function in n displaystyle n variables Similarly antisymmetrization converts any function in n displaystyle n variables into an antisymmetric function Contents 1 Two variables 1 1 Bilinear forms 1 2 Representation theory 2 n variables 3 Bootstrapping 4 See also 5 Notes 6 ReferencesTwo variables editLet S displaystyle S nbsp be a set and A displaystyle A nbsp be an additive abelian group A map a S S A displaystyle alpha S times S to A nbsp is called a symmetric map ifa s t a t s for all s t S displaystyle alpha s t alpha t s quad text for all s t in S nbsp It is called an antisymmetric map if instead a s t a t s for all s t S displaystyle alpha s t alpha t s quad text for all s t in S nbsp The symmetrization of a map a S S A displaystyle alpha S times S to A nbsp is the map x y a x y a y x displaystyle x y mapsto alpha x y alpha y x nbsp Similarly the antisymmetrization or skew symmetrization of a map a S S A displaystyle alpha S times S to A nbsp is the map x y a x y a y x displaystyle x y mapsto alpha x y alpha y x nbsp The sum of the symmetrization and the antisymmetrization of a map a displaystyle alpha nbsp is 2 a displaystyle 2 alpha nbsp Thus away from 2 meaning if 2 is invertible such as for the real numbers one can divide by 2 and express every function as a sum of a symmetric function and an anti symmetric function The symmetrization of a symmetric map is its double while the symmetrization of an alternating map is zero similarly the antisymmetrization of a symmetric map is zero while the antisymmetrization of an anti symmetric map is its double Bilinear forms edit The symmetrization and antisymmetrization of a bilinear map are bilinear thus away from 2 every bilinear form is a sum of a symmetric form and a skew symmetric form and there is no difference between a symmetric form and a quadratic form At 2 not every form can be decomposed into a symmetric form and a skew symmetric form For instance over the integers the associated symmetric form over the rationals may take half integer values while over Z 2 Z displaystyle mathbb Z 2 mathbb Z nbsp a function is skew symmetric if and only if it is symmetric as 1 1 displaystyle 1 1 nbsp This leads to the notion of e quadratic forms and e symmetric forms Representation theory edit In terms of representation theory exchanging variables gives a representation of the symmetric group on the space of functions in two variables the symmetric and antisymmetric functions are the subrepresentations corresponding to the trivial representation and the sign representation and symmetrization and antisymmetrization map a function into these subrepresentations if one divides by 2 these yield projection maps As the symmetric group of order two equals the cyclic group of order two S 2 C 2 displaystyle mathrm S 2 mathrm C 2 nbsp this corresponds to the discrete Fourier transform of order two n variables editMore generally given a function in n displaystyle n nbsp variables one can symmetrize by taking the sum over all n displaystyle n nbsp permutations of the variables 1 or antisymmetrize by taking the sum over all n 2 displaystyle n 2 nbsp even permutations and subtracting the sum over all n 2 displaystyle n 2 nbsp odd permutations except that when n 1 displaystyle n leq 1 nbsp the only permutation is even Here symmetrizing a symmetric function multiplies by n displaystyle n nbsp thus if n displaystyle n nbsp is invertible such as when working over a field of characteristic 0 displaystyle 0 nbsp or p gt n displaystyle p gt n nbsp then these yield projections when divided by n displaystyle n nbsp In terms of representation theory these only yield the subrepresentations corresponding to the trivial and sign representation but for n gt 2 displaystyle n gt 2 nbsp there are others see representation theory of the symmetric group and symmetric polynomials Bootstrapping editGiven a function in k displaystyle k nbsp variables one can obtain a symmetric function in n displaystyle n nbsp variables by taking the sum over k displaystyle k nbsp element subsets of the variables In statistics this is referred to as bootstrapping and the associated statistics are called U statistics See also editAlternating multilinear map Multilinear map that is 0 whenever arguments are linearly dependent Antisymmetric tensor Tensor equal to the negative of any of its transpositionsNotes edit Hazewinkel 1990 p 344References editHazewinkel Michiel 1990 Encyclopaedia of mathematics an updated and annotated translation of the Soviet Mathematical encyclopaedia Encyclopaedia of Mathematics Vol 6 Springer ISBN 978 1 55608 005 0 Retrieved from https en wikipedia org w index php title Symmetrization amp oldid 1137611410, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.