symmetrization
   HOME

TheInfoList



OR:

In mathematics, symmetrization is a process that converts any
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-oriente ...
in n variables to a
symmetric function In mathematics, a function of n variables is symmetric if its value is the same no matter the order of its arguments. For example, a function f\left(x_1,x_2\right) of two arguments is a symmetric function if and only if f\left(x_1,x_2\right) = f ...
in n variables. Similarly, antisymmetrization converts any function in n variables into an antisymmetric function.


Two variables

Let S be a
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
and A be an
additive Additive may refer to: Mathematics * Additive function, a function in number theory * Additive map, a function that preserves the addition operation * Additive set-functionn see Sigma additivity * Additive category, a preadditive category with f ...
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is comm ...
. A map \alpha : S \times S \to A is called a if \alpha(s,t) = \alpha(t,s) \quad \text s, t \in S. It is called an if instead \alpha(s,t) = - \alpha(t,s) \quad \text s, t \in S. The of a map \alpha : S \times S \to A is the map (x,y) \mapsto \alpha(x,y) + \alpha(y,x). Similarly, the or of a map \alpha : S \times S \to A is the map (x,y) \mapsto \alpha(x,y) - \alpha(y,x). The sum of the symmetrization and the antisymmetrization of a map \alpha is 2 \alpha. Thus, away from 2, meaning if 2 is
invertible In mathematics, the concept of an inverse element generalises the concepts of opposite () and reciprocal () of numbers. Given an operation denoted here , and an identity element denoted , if , one says that is a left inverse of , and that is ...
, such as for the
real number In mathematics, a real number is a number that can be used to measure a ''continuous'' one-dimensional quantity such as a distance, duration or temperature. Here, ''continuous'' means that values can have arbitrarily small variations. Every ...
s, 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 In mathematics, more specifically in multilinear algebra, an alternating multilinear map is a multilinear map with all arguments belonging to the same vector space (for example, a bilinear form or a multilinear form) that is zero whenever any pa ...
is zero; similarly, the antisymmetrization of a symmetric map is zero, while the antisymmetrization of an anti-symmetric map is its double.


Bilinear forms

The symmetrization and antisymmetrization of a
bilinear map In mathematics, a bilinear map is a function combining elements of two vector spaces to yield an element of a third vector space, and is linear in each of its arguments. Matrix multiplication is an example. Definition Vector spaces Let V, W ...
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
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign ( −1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the languag ...
s, the associated symmetric form (over the
rationals In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all rationa ...
) may take half-integer values, while over \Z / 2\Z, a function is skew-symmetric if and only if it is symmetric (as 1 = - 1). This leads to the notion of
ε-quadratic form In mathematics, specifically the theory of quadratic forms, an ''ε''-quadratic form is a generalization of quadratic forms to skew-symmetric settings and to *-rings; , accordingly for symmetric or skew-symmetric. They are also called (-)^n-qua ...
s and ε-symmetric forms.


Representation theory

In terms of
representation theory Representation theory is a branch of mathematics that studies abstract algebraic structures by ''representing'' their elements as linear transformations of vector spaces, and studies modules over these abstract algebraic structures. In essen ...
: * exchanging variables gives a representation of the
symmetric group In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric group ...
on the space of functions in two variables, * the symmetric and antisymmetric functions are the
subrepresentation In representation theory Representation theory is a branch of mathematics that studies abstract algebraic structures by ''representing'' their elements as linear transformations of vector spaces, and studies modules over these abstract algeb ...
s corresponding to the
trivial representation In the mathematical field of representation theory, a trivial representation is a representation of a group ''G'' on which all elements of ''G'' act as the identity mapping of ''V''. A trivial representation of an associative or Lie algebra is a ...
and the sign representation, and * symmetrization and antisymmetrization map a function into these subrepresentations – if one divides by 2, these yield
projection map In mathematics, a projection is a mapping of a set (or other mathematical structure) into a subset (or sub-structure), which is equal to its square for mapping composition, i.e., which is idempotent. The restriction to a subspace of a projectio ...
s. As the symmetric group of order two equals the
cyclic group In group theory, a branch of abstract algebra in pure mathematics, a cyclic group or monogenous group is a group, denoted C''n'', that is generated by a single element. That is, it is a set of invertible elements with a single associative bina ...
of order two (\mathrm_2 = \mathrm_2), this corresponds to the
discrete Fourier transform In mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of equally-spaced samples of the discrete-time Fourier transform (DTFT), which is a comple ...
of order two.


''n'' variables

More generally, given a function in n variables, one can symmetrize by taking the sum over all n! permutations of the variables,Hazewinkel (1990), p. 344/ref> or antisymmetrize by taking the sum over all n!/2
even permutation In mathematics, when ''X'' is a finite set with at least two elements, the permutations of ''X'' (i.e. the bijective functions from ''X'' to ''X'') fall into two classes of equal size: the even permutations and the odd permutations. If any total ...
s and subtracting the sum over all n!/2 odd permutations (except that when n \leq 1, the only permutation is even). Here symmetrizing a symmetric function multiplies by n! – thus if n! is invertible, such as when working over a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
of characteristic 0 or p > n, then these yield projections when divided by n!. In terms of representation theory, these only yield the subrepresentations corresponding to the trivial and sign representation, but for n > 2 there are others – see
representation theory of the symmetric group In mathematics, the representation theory of the symmetric group is a particular case of the representation theory of finite groups, for which a concrete and detailed theory can be obtained. This has a large area of potential applications, from s ...
and symmetric polynomials.


Bootstrapping

Given a function in k variables, one can obtain a symmetric function in n variables by taking the sum over k-element subsets of the variables. In statistics, this is referred to as
bootstrapping In general, bootstrapping usually refers to a self-starting process that is supposed to continue or grow without external input. Etymology Tall boots may have a tab, loop or handle at the top known as a bootstrap, allowing one to use fingers ...
, and the associated statistics are called
U-statistics In statistical theory, a U-statistic is a class of statistics that is especially important in estimation theory; the letter "U" stands for unbiased. In elementary statistics, U-statistics arise naturally in producing minimum-variance unbiased est ...
.


See also

* * *


Notes


References

* {{Tensors Symmetric functions