Lower bounds for the functional dimension of the solution space of hypoelliptic operators

Lower bounds are established for the functional dimension of the solution space of hypoelliptic operators with constant coefficients. As a corollary of these estimates a criterion is found for the ellipticity of a differential operator in terms of the functional dimension.