arXiv++ Combinatorics

A generating function for reciprocal binomial coefficients is written down, integral representations of this function are obtained, generating functions for sums of reciprocal binomial coefficients are derived, new identities are obtained, including identities connecting reciprocal binomial coefficients with harmonic numbers and Fibonacci numbers. The application of the found functions for evaluating infinite numerical sequences involving reciprocal binomial coefficients is demonstrated.

This article deals with the enumeration of directed lattice walks on the integers with any finite set of steps, starting at a given altitude $j$ and ending at a given altitude $k$, with additional constraints such as, for example, to never attain altitude $0$ in-between. We first discuss the case of walks on the integers with steps $-h, \dots, -1, +1, \dots, +h$. The case $h=1$ is equivalent to the classical Dyck paths, for which many ways of getting explicit formulas involving Catalan-like numbers are known. The case $h=2$ corresponds to "basketball" walks, which we treat in full detail. Then we move on to the more general case of walks with any finite set of steps, also allowing some weights/probabilities associated with each step. We show how a method of wide applicability, the so-called "kernel method", leads to explicit formulas for the number of walks of length $n$, for any $h$, in terms of nested sums of binomials. We finally relate some special cases to other combinatorial problems, or to problems arising in queuing theory.

Using the notion of the composita, we obtain a method of solving iterative functional equations of the form $A^{2^n}(x)=F(x)$, where $F(x)=\sum_{n>0} f(n)x^n$, $f(1)\neq 0$. We prove that if $F(x)=\sum_{n>0} f(n)x^n$ has integer coefficients, then the generating function $A(x)=\sum_{n>0}a(n)x^n$, which is obtained from the iterative functional equation $4A(A(x))=F(4x)$, has integer coefficients. Key words: iterative functional equation, composition of generating functions, composita.

The powers of generating functions and its properties are analyzed. A new class of functions is introduced, based on the application of compositions of an integer $n$, called composita. The methods for obtaining reciprocal and reverse generating functions, and solutions of the functional equations $F(A(x))=G(x)$, where $A(x)$ is an unknown generating function, are proposed. Key words: generating functions, reverse, reciprocal, composita, method.

We present techniques for obtaining a generating function for the central coefficients of a triangle $T(n,k)$, which is given by the expression $[xH(x)]^k=\sum_{n\geqslant k} T(n,k)x^n$, $H(0)\neq 0$. We also prove certain theorems for solving direct and inverse problems.

New methods for derivation of Bell polynomials of the second kind are presented. The methods are based on an ordinary generating function and its composita. The relation between a composita and a Bell polynomial is demonstrated. Main theorems are written and examples of Bell polynomials for trigonometric functions, polynomials, radicals, and Bernoulli functions are given.