English

Asymptotic estimate for the polynomial coefficients

Combinatorics 2014-12-04 v4

Abstract

The polynomial coefficient (n,qk)\binom {n,q}{k} is defined to be the coefficient of xkx^{k} in the expansion of (1+x+x2+...+xq1)n(1+x+x^2+... +x^{q-1})^n. In this note we give an asymptotic estimate for (n,qcn)\binom {n,q}{cn} as nn tends to infinity, where cc is a positive integer. Based on experimental results, it was conjectured that for any nn, (n,qcn)(n,q1cn)\binom {n,q}{cn}-\binom {n,q-1}{cn} is unimodal and its maximum value occurs q=log1+1cnq=\lfloor\log_{1+\frac 1{c}}{n}\rfloor or q=log1+1cn+1q=\lfloor\log_{1+\frac 1{c}}{n}\rfloor+1. In particular, when c=1c=1, its maximum value occurs for q=log2nq=\lfloor\log_2{n}\rfloor or q=log2n+1q=\lfloor\log_2{n}\rfloor+1.

Keywords

Cite

@article{arxiv.1405.1803,
  title  = {Asymptotic estimate for the polynomial coefficients},
  author = {Jiyou Li},
  journal= {arXiv preprint arXiv:1405.1803},
  year   = {2014}
}

Comments

9 pages

R2 v1 2026-06-22T04:08:46.764Z