Title:Asymptotic estimate for the multinomial coefficients

Abstract:We give an asymptotic estimate for the multinomial coefficient, which is the coefficient of $x^{cn}$ in the expansion of the polynomial $(1+x+x^2+\cdots +x^{q-1})^n$ as $n$ tends to infinity, where $c$ is a positive integer.
As an application, we show that the number of bounded compositions of an integer $k$ is unmodular for large enough $k$. Precisely, let $a(k,n,q)$ be the number of compositions of $k$ in $n$ parts with all parts bounded by $q$. Let $b(k,n,q)=a(k,n,q)-a(k,n,q-1)$ be the number of compositions of $k$ with $n$ parts such that the largest part equals $q$. For a large enough number $n$, we prove that $b(2n,n,q)$ is a unimodal function in $q$ and the maximum value of $b(2n,n,q)$ occurs for $q=\lfloor\log_2{n}\rfloor$ or $q=\lfloor\log_2{n}\rfloor+1$. Furthermore, assume $c$ is a positive absolute constant, the same approach implies for large enough $n$, $b((c+1)n,n,q)$ is a unimodal function in $q$ and the maximum value of $b((c+1)n,n,q)$ occurs for $q=\lfloor\log_{1+\frac 1{c}}{n}\rfloor$ or $q=\lfloor\log_{1+\frac 1{c}}{n}\rfloor+1$.