TOPICS
Search

Weighted Degree


The weighted degree of a monomial with respect to assigned positive integer weights a_1,...,a_N is the sum of its exponents multiplied by the corresponding weights. For nonnegative integer exponents e_1,...,e_N,

 deg_a(z_1^(e_1)...z_N^(e_N))=sum_(i=1)^Na_ie_i.

The weighted degree of a nonzero polynomial is the largest weighted degree of its nonzero monomials (Faugère et al. 2016). Here the weighted degree of the zero polynomial is left undefined.

When all weights are 1, weighted degree agrees with total degree. A weighted homogeneous polynomial has the same weighted degree in every nonzero monomial. For example, with weights 2 for x and 3 for y, the polynomial y^2-x^3 has weighted degree 6, whereas its total degree is 3.


See also

Monomial, Polynomial, Total Degree, Weighted Homogeneous Polynomial

Explore with Wolfram|Alpha

References

Faugère, J.-C.; Safey El Din, M.; and Verron, T. "On the Complexity of Computing Gröbner Bases for Weighted Homogeneous Systems." J. Symb. Comput. 76, 107-141, 2016. https://doi.org/10.1016/j.jsc.2015.12.001.

Cite this as:

Weisstein, Eric W. "Weighted Degree." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/WeightedDegree.html

Subject classifications