arXiv++ Combinatorics

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.

We consider iterations of integer-valued functions $φ$, which have no fixed points in the domain of positive integers. We define a local function $φ_n$, which is a sub-function of $φ$ being restricted to the subdomain $\{0, ..., n \}$. The iterations of $φ_n$ can be described by a certain $n \times n$ sparse matrix $M_n$ and its powers. The determinant of the related $n \times n$ matrix $\hat{M}_n = I - M_n$, where $I$ is the identity matrix, acts as an indicator, whether the iterations of the local function $φ_n$ enter a cycle or not. If $φ_n$ has no cycle, then $\det \hat{M}_n = 1$ and the structure of the inverse $\hat{M}_n^{-1}$ can be characterized. Subsequently, we give applications to compute the inverse $\hat{M}_n^{-1}$ for some special functions. At the end, we discuss the results in connection with the $3x+1$ and related problems.