English

Interlacing Polynomials and the Veronese Construction for Rational Formal Power Series

Combinatorics 2018-06-22 v1

Abstract

Fixing a positive integer rr and 0kr10 \le k \le r-1, define fr,kf^{\langle r,k \rangle} for every formal power series ff as f(x)=fr,0(xr)+xfr,1(xr)++xr1fr,r1(xr). f(x) = f^{\langle r,0 \rangle}(x^r)+xf^{\langle r,1 \rangle}(x^r)+ \cdots +x^{r-1}f^{\langle r,r-1 \rangle}(x^r). Jochemko recently showed that the polynomial Ur,knh(x):=((1+x++xr1)nh(x))r,kU^{n}_{r,k}\, h(x) := \left( (1+x+\cdots+x^{r-1})^{n} h(x) \right)^{\langle r,k \rangle} has only nonpositive zeros for any rdegh(x)kr \ge \deg h(x) -k and any positive integer nn. As a consequence, Jochemko confirmed a conjecture of Beck and Stapledon on the Ehrhart polynomial h(x)h(x) of a lattice polytope of dimension nn, which states that Ur,0nh(x)U^{n}_{r,0}\,h(x) has only negative, real zeros whenever rnr\ge n. In this paper, we provide an alternative approach to Beck and Stapledon's conjecture by proving the following general result: if the polynomial sequence (hr,ri(x))1ir\left( h^{\langle r,r-i \rangle}(x)\right)_{1\le i \le r} is interlacing, so is (Ur,rinh(x))1ir\left( U^{n}_{r,r-i}\, h(x) \right)_{1\le i \le r}. Our result has many other interesting applications. In particular, this enables us to give a new proof of Savage and Visontai's result on the interlacing property of some refinements of the descent generating functions for colored permutations. Besides, we derive a Carlitz identity for refined colored permutations.

Keywords

Cite

@article{arxiv.1806.08165,
  title  = {Interlacing Polynomials and the Veronese Construction for Rational Formal Power Series},
  author = {Philip B. Zhang},
  journal= {arXiv preprint arXiv:1806.08165},
  year   = {2018}
}

Comments

18 pages