Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,896,736,872 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

Symmetric Function

   Also found in: Wikipedia 0.01 sec.
symmetric function [sə′me·trik ′fəŋk·shən]
(mathematics)
A function whose value is unchanged for any permutation of its variables.

Symmetric Function 

a function of two or more variables that remains unchanged under all permutations of the variables. Examples are Symmetric Function and Symmetric Function 4x1x2x3

Of particular importance in algebra are symmetric polynomials, especially elementary symmetric polynomials—that is, the functions

where the summations are extended over all combinations of unequal numbers k, l, …. The sums are linear in each of the variables. According to the Vieta formulas, x1, x2,…,xn are the roots of the equation

xnf1 xn-1 + f2 xn-2 – … + (–1)nfn = 0

The fundamental theorem of the theory of symmetric polynomials states that any symmetric polynomial can be represented in one, and only one, way as a polynomial in the elementary symmetric polynomials: F (x1, x2,…. xn) = G (f1, f2,…, fn). If all the coefficients of Fare integers, then so are the coefficients of G. Thus, every symmetric polynomial with integer coefficients on the roots of an equation can be expressed as a polynomial with integer coefficients on the coefficients of that equation; for example.

Another important class of symmetric functions are the power sums

The relation between such power sums and elementary symmetric polynomials is given by the Newton formulas:

and

These formulas permit the fk to be expressed successively in terms of the sm, and vice versa.

A function is said to be skew-symmetric, or alternating, if it remains unchanged under even permutations of x1, x2, …., xn and changes sign under odd permutations. Such functions can be rationally expressed in terms of f1, f2,…, fn and the product (seeDISCRIMINANT)

the square of which is a symmetric function and thus can be rationally expressed in terms of f1, f2,…,fn

REFERENCCE

Kurosh, A. G. Kurs vysshei algebry, 1 10th ed. Moscow, 1971.


Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Feedback
Mentioned in?  References in periodicals archive?   Encyclopedia browser?   Full browser?
No references found
 
Quadratic equations with real coefficients, relations between roots and coefficients, formation of quadratic equations with given roots, symmetric functions of roots, Arithmetic, geometric and harmonic progressions, arithmetic, geometric and harmonic means, sums of finite arithmetic and geometric progressions, infinite geometric series, sums of squares and cubes of the first n natural numbers.
Three papers receiving an award prove the sum of small-bias generators fools polynomials, lower bounds for constant depth multilinear circuits, and approximate inclusion-exclusion for arbitrary symmetric functions.
IDSL with its symmetric function is best when traveling up to 6 miles; however, IDSL is not supplied by ADSL providers.
 
 
 
Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Advertise with Us | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.