TY - JOUR

T1 - On the Unimodality of some Partition Polynomials

AU - Odlyzko, A. M.

AU - Richmond, L. B.

PY - 1982

Y1 - 1982

N2 - It is shown that for a wide class of sequences {ai} of positive integers, the polynomials Π i=1n(1+x ai)=∑ k=0N bkxk,N=∑ i=1n ai are almost unimodal; i.e. there is a constant A, independent of n, such that bA⩽bA+1⩽⋯⩽bK and bK⩾bK+1⩾⋯⩾bN-A, where K=N/2 or (N+1)/2. Among the sequences {ai} to which this result applies are the sequences given by ak=f(k), where f(x) is a polynomial with integer coefficients such that for every prime p there is an integer k with p∤f(k).

AB - It is shown that for a wide class of sequences {ai} of positive integers, the polynomials Π i=1n(1+x ai)=∑ k=0N bkxk,N=∑ i=1n ai are almost unimodal; i.e. there is a constant A, independent of n, such that bA⩽bA+1⩽⋯⩽bK and bK⩾bK+1⩾⋯⩾bN-A, where K=N/2 or (N+1)/2. Among the sequences {ai} to which this result applies are the sequences given by ak=f(k), where f(x) is a polynomial with integer coefficients such that for every prime p there is an integer k with p∤f(k).

UR - http://www.scopus.com/inward/record.url?scp=0040574141&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0040574141&partnerID=8YFLogxK

U2 - 10.1016/S0195-6698(82)80010-3

DO - 10.1016/S0195-6698(82)80010-3

M3 - Article

AN - SCOPUS:0040574141

VL - 3

SP - 69

EP - 84

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

IS - 1

ER -