Asymptotic products of binomial and multinomial coefficients revisited

Bernd C. Kellner
DOI: https://doi.org/10.5281/zenodo.12167556
2024-06-21
Abstract:In this note, we consider asymptotic products of binomial and multinomial coefficients and determine their asymptotic constants and formulas. Among them, special cases are the central binomial coefficients, the related Catalan numbers, and binomial coefficients in a row of Pascal's triangle. For the latter case, we show that it can also be derived from a limiting case of products of binomial coefficients over the rows. The asymptotic constants are expressed by known constants, for example, the Glaisher-Kinkelin constant. In addition, the constants lie in certain intervals that we determine precisely. Subsequently, we revisit a related result of Hirschhorn and clarify the given numerical constant by showing the exact expression.
Combinatorics,Number Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to explore the asymptotic products of binomial and polynomial coefficients, and to determine their asymptotic constants and formulas. Specifically, the author re - examines the asymptotic properties of these coefficients and provides accurate asymptotic formulas and constant expressions. The following is a summary of the main problems and content of this paper: ### Main problems 1. **Analysis of asymptotic products**: Study the asymptotic behavior of binomial and polynomial coefficients for large \(n\). 2. **Determination of asymptotic constants**: Determine the asymptotic constants in these asymptotic products and give their exact expressions. 3. **Study of special cases**: Include the asymptotic formulas for special cases such as central binomial coefficients and Catalan numbers. ### Specific content - **Application of Glaisher - Kinkelin constant**: Utilize the Glaisher - Kinkelin constant \(A\), which appears in many asymptotic formulas, for example, the asymptotic formula for hyper - factorial: \[ \prod_{\nu = 1}^n\nu^\nu\sim A\times n^{(n + 1)/2+ 1/12}e^{-1/4n^2}\quad\text{as }n\rightarrow\infty. \] - **Asymptotic formula for product of factors**: For an integer \(k\geq1\), the following asymptotic formula is given: \[ \prod_{\nu = 1}^n(k\nu)!\sim F_kA^k(2\pi)^{1/4}\left(\frac{k}{e^{3/2}n}\right)^{k(n + 1)/2}\left(\frac{2\pi ke^k}{2-1/n}\right)^{n/2}n^{2nk^2+3k + 1/12}\quad\text{as }n\rightarrow\infty. \] where \(F_k\) are certain specific constants. - **Main results**: Through Theorem 5 and Theorem 6, the author derives the asymptotic formulas for the products of multi - variable and binomial coefficients, and these asymptotic constants are closely related to \(F_k\). For example: - For multi - variable coefficients: \[ \prod_{n = 1}^m\binom{an}{b_1n,b_2n,\ldots,b_rn}\sim C_{a,b}\times P_a(m)/(P_{b_1}(m)\cdots P_{b_r}(m))\quad\text{as }m\rightarrow\infty, \] where \(C_{a,b}=c_{a,b}(2\pi)^{1/4(1 - r)}\), and \(c_{a,b}=F_a/(F_{b_1}\cdots F_{b_r})\in(0,1)\). - For binomial coefficients: \[ \prod_{n = 1}^m\binom{an}{bn}\sim C_{a,b}\times P_{a,b}(m)\quad\text{as }m\rightarrow\infty, \] where \(C_{a,b}=c_{a,b}(2\pi)^{-1/4}\), and \(c_{a,b}=F_a/(F_bF_c)\in[c_{2,1},1)\). - **Applications**: Give the asymptotic formulas for central binomial coefficients and Catalan numbers: \[ \prod_{n = 1}^m\binom{2n}{n}\sim C_{2,1}\times2^{m^2}\left(\frac{4e}{\pi}\right)^{m/2}m^{m/2+3/8}, \] and \[ \prod_{n = 1}^mC_n