请输入您要查询的字词:

 

单词 ReductionAlgorithmForSymmetricPolynomials
释义

reduction algorithm for symmetric polynomials


We give here an algorithm for reducing a symmetric polynomialMathworldPlanetmath into a polynomialMathworldPlanetmathPlanetmathPlanetmath in the elementary symmetric polynomials.

We define the height of a monomialMathworldPlanetmathPlanetmath x1e1xnen in R[x1,,xn] to be e1+2e2++nen. The height of a polynomial is defined to be the maximum height of any of its monomial terms, or 0 if it is the zero polynomialMathworldPlanetmath.

Let f be a symmetric polynomial. We reduce f into elementary symmetric polynomials by inductionMathworldPlanetmath on the height of f. Let cx1e1xnen be the monomial term of maximal height in f. Consider the polynomial

g:=f-cs1en-en-1s2en-1-en-2sn-1e2-e1sne1

where sk is the k–th elementary symmetric polynomial in the n variables x1,,xn. Then g is a symmetric polynomial of lower height than f, so by the induction hypothesis, g is a polynomial in s1,,sn, and it follows immediately that f is also a polynomial in s1,,sn.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 12:11:31