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-orie ...
in
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
variables.
Similarly, antisymmetrization converts any function in
variables into an
antisymmetric function.
Two variables
Let
be a
set and
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 com ...
. A map
is called a if
It is called an if instead
The of a map
is the map
Similarly, the or 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
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 ...
, such as for the
real number
In mathematics, a real number is a number that can be used to measurement, measure a ''continuous'' one-dimensional quantity such as a distance, time, duration or temperature. Here, ''continuous'' means that values can have arbitrarily small var ...
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 pai ...
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, ...
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 language ...
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 ratio ...
) 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 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-quadr ...
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, a subrepresentation of a representation (\pi, V) of a group ''G'' is a representation (\pi, _W, W) such that ''W'' is a vector subspace
In mathematics, and more specifically in linear algebra, a linear subspace, also ...
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
A sign is an object, quality, event, or entity whose presence or occurrence indicates the probable presence or occurrence of something else. A natural sign bears a causal relation to its object—for instance, thunder is a sign of storm, or ...
, 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 project ...
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 bi ...
of order two (
), this corresponds to the
discrete Fourier transform
In mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced Sampling (signal processing), samples of a function (mathematics), function into a same-length sequence of equally-spaced samples of the discre ...
of order two.
''n'' variables
More generally, given a function in
variables, one can symmetrize by taking the sum over all
permutations of the variables,
[Hazewinkel (1990), p. 344/ref> or antisymmetrize by taking the sum over all ]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 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
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 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
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
In mathematics, a symmetric polynomial is a polynomial in variables, such that if any of the variables are interchanged, one obtains the same polynomial. Formally, is a ''symmetric polynomial'' if for any permutation of the subscripts one ha ...
.
Bootstrapping
Given a function in variables, one can obtain a symmetric function in variables by taking the sum over -element subset
In mathematics, set ''A'' is a subset of a set ''B'' if all elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they are unequal, then ''A'' is a proper subset o ...
s 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