Dimension of a bounded-total-degree polynomial space
ID: dimension-of-a-bounded-total-degree-polynomial-space
The vector space of formal polynomials over a field in variables with total degree of a polynomial at most has the monomial basis for nonnegative exponents with . Introducing a slack exponent and using stars and bars counts basis elements. These are formal polynomials; over a finite field, distinct formal polynomials need not define distinct polynomial functions unless suitable degree restrictions hold.
New to topics? Read the docs here!