Nonnegative Hall Polynomials
نویسندگان
چکیده
The number of subgroups of type n and cotype v in a finite abelian p-group of type A is a polynomial g$v(p) with integral coefficients. We prove g u v ( p ) has nonnegative coefficients for all partitions p and v if and only if no two parts of A differ by more than one. Necessity follows from a few simple facts about Hall-Littlewood symmetric functions; sufficiency relies on properties of certain order-preserving surjections f that associate to each subgroup a vector dominated componentwise by A. The nonzero components of f(H) are the parts of /, the type of H; if no two parts of A differ by more than one, the nonzero components of A f(H] are the parts of v, the cotype of H. In fact, we provide an order-theoretic characterization of those isomorphism types of finite abelian p-groups all of whose Hall polynomials have nonnegative coefficients.
منابع مشابه
Parabolic Kazhdan-Lusztig polynomials, plethysm and gereralized Hall-Littlewood functions for classical types
We use power sums plethysm operators to introduce H functions which interpolate between the Weyl characters and the Hall-Littlewood functions Q corresponding to classical Lie groups. The coefficients of these functions on the basis of Weyl characters are parabolic Kazhdan-Lusztig polynomials and thus, are nonnegative. We prove that they can be regarded as quantizations of branching coefficients...
متن کاملParabolic Kazhdan-Lusztig polynomials, plethysm and generalized Hall-Littlewood functions for classical types
We use power sums plethysm operators to introduce H functions which interpolate between the Weyl characters and the Hall-Littlewood functions Q corresponding to classical Lie groups. The coefficients of these functions on the basis of Weyl characters are parabolic Kazhdan-Lusztig polynomials and thus, by works of Kashiwara and Tanisaki, are nonnegative. We prove that they can be regarded as qua...
متن کاملNonnegative Polynomials and Sums of Squares
A real polynomial in n variables is called nonnegative if it is greater than or equal to 0 at all points in R. It is a central question in real algebraic geometry whether a nonnegative polynomial can be written in a way that makes its nonnegativity apparent, i.e. as a sum of squares of polynomials (or more general objects). Algorithms to obtain such representations, when they are known, have ma...
متن کاملDimensional Differences between Nonnegative Polynomials and Sums of Squares
We study dimensions of the faces of the cone of nonnegative polynomials and the cone of sums of squares; we show that there are dimensional differences between corresponding faces of these cones. These dimensional gaps occur in all cases where there exist nonnegative polynomials that are not sums of squares. As either the degree or the number of variables grows the gaps become very large, asymp...
متن کاملFull Quadrature Sums for Generalized Polynomials with Freud Weights
Generalized nonnegative polynomials are defined as products of nonnegative polynomials raised to positive real powers. The generalized degree can be defined in a natural way. In this paper we extend quadrature sums involving pth powers of polynomials to those for generalized polynomials.
متن کامل