A multiindexed sturm sequence of polynomials and unimodality of certain combinatorial sequences |
| |
Authors: | Rodica Simion |
| |
Institution: | Southern Illinois University at Carbondale, Carbondale, Illinois 62901, USA |
| |
Abstract: | With any multiset n we associate the numbers (n, k) of compositions of n into exactly k parts. The polynomials kn(x) = ΣkO(n, k)xk are shown to form a multiindexed Sturm sequence over (?1, 0). As consequences we obtain the unimodality of the sequence {O(n, k)}k for any n, of the generalized Eulerian numbers, and of the number of compositions of n with certain supplementary conditions imposed on the parts. The strong logarithmic concavity of the Stirling numbers of the second kind also follows as a corollary. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|