Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Symmetric function

From Wikipedia, the free encyclopedia
Function that is invariant under all permutations of its variables
This article is about functions that are invariant under all permutations of their variables. For the generalization of symmetric polynomials to infinitely many variables (in algebraic combinatorics), seering of symmetric functions. For symmetric functions on elements of a vector space, seesymmetric tensor.

Inmathematics, afunction ofn{\displaystyle n} variables issymmetric if its value is the same no matter the order of itsarguments. For example, a functionf(x1,x2){\displaystyle f\left(x_{1},x_{2}\right)} of two arguments is a symmetric function if and only iff(x1,x2)=f(x2,x1){\displaystyle f\left(x_{1},x_{2}\right)=f\left(x_{2},x_{1}\right)} for allx1{\displaystyle x_{1}} andx2{\displaystyle x_{2}} such that(x1,x2){\displaystyle \left(x_{1},x_{2}\right)} and(x2,x1){\displaystyle \left(x_{2},x_{1}\right)} are in thedomain off.{\displaystyle f.} The most commonly encountered symmetric functions arepolynomial functions, which are given by thesymmetric polynomials.

A related notion isalternating polynomials, which change sign under an interchange of variables. Aside from polynomial functions,tensors that act as functions of several vectors can be symmetric, and in fact the space of symmetrick{\displaystyle k}-tensors on avector spaceV{\displaystyle V} isisomorphic to the space ofhomogeneous polynomials of degreek{\displaystyle k} onV.{\displaystyle V.} Symmetric functions should not be confused witheven and odd functions, which have a different sort of symmetry.

Symmetrization

[edit]
Main article:Symmetrization

Given any functionf{\displaystyle f} inn{\displaystyle n} variables with values in anabelian group, a symmetric function can be constructed by summing values off{\displaystyle f} over all permutations of the arguments. Similarly, an anti-symmetric function can be constructed by summing overeven permutations and subtracting the sum overodd permutations. These operations are of course not invertible, and could well result in a function that is identically zero for nontrivial functionsf.{\displaystyle f.} The only general case wheref{\displaystyle f} can be recovered if both its symmetrization and antisymmetrization are known is whenn=2{\displaystyle n=2} and the abelian group admits a division by 2 (inverse of doubling); thenf{\displaystyle f} is equal to half the sum of its symmetrization and its antisymmetrization.

Examples

[edit]

Applications

[edit]

U-statistics

[edit]
Main article:U-statistic

Instatistics, ann{\displaystyle n}-sample statistic (a function inn{\displaystyle n} variables) that is obtained bybootstrapping symmetrization of ak{\displaystyle k}-sample statistic, yielding a symmetric function inn{\displaystyle n} variables, is called aU-statistic. Examples include thesample mean andsample variance.

See also

[edit]

References

[edit]
Scope
Mathematics
Notation
Tensor
definitions
Operations
Related
abstractions
Notable tensors
Mathematics
Physics
Mathematicians
Retrieved from "https://en.wikipedia.org/w/index.php?title=Symmetric_function&oldid=1190458852"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp