English

Polynomials with palindromic and unimodal coefficients

Combinatorics 2016-01-22 v1

Abstract

Let f(q)=arqr++asqsf(q)=a_rq^r+\cdots+a_sq^s, with ar0a_r\neq 0 and as0a_s\neq 0, be a real polynomial. It is a palindromic polynomial of darga nn if r+s=nr+s=n and ar+i=asia_{r+i}=a_{s-i} for all ii. Polynomials of darga nn form a linear subspace Pn(q)\mathcal{P}_n(q) of R(q)n+1\mathbb{R}(q)_{n+1} of dimension n/2+1\lfloor{n/2}\rfloor+1. We give transition matrices between two bases {qj(1+q++qn2j)},{qj(1+q)n2j}\left\{q^j(1+q+\cdots+q^{n-2j})\right\}, \left\{q^j(1+q)^{n-2j}\right\} and the standard basis {qj(1+qn2j)}\left\{q^j(1+q^{n-2j})\right\} of Pn(q)\mathcal{P}_n(q). We present some characterizations and sufficient conditions for palindromic polynomials that can be expressed in terms of these two bases with nonnegative coefficients. We also point out the link between such polynomials and rank-generating functions of posets.

Keywords

Cite

@article{arxiv.1601.05629,
  title  = {Polynomials with palindromic and unimodal coefficients},
  author = {Hua Sun and Yi Wang and Hai-Xia Zhang},
  journal= {arXiv preprint arXiv:1601.05629},
  year   = {2016}
}
R2 v1 2026-06-22T12:34:08.457Z