arXiv++ Combinatorics

Exact rational partitions are presented for Bernoulli and Euler numbers as novel sums involving Faulhaber and Salié coefficients.

We solve multiple conjectures by Byszewski and Ulas about the sum of base $b$ digits function. In order to do this, we develop general results about summations over the sum of digits function. As a corollary, we describe an unexpected new result about the Prouhet-Tarry-Escott problem. In some cases, this allows us to partition fewer than $b^N$ values into $b$ sets $\{S_1,\ldots,S_b\}$, such that $$\sum_{s\in S_1}s^k = \sum_{s\in S_2}s^k = \cdots = \sum_{s\in S_b}s^k $$ for $0\leq k \leq N-1$. The classical construction can only partition $b^N$ values such that the first $N$ powers agree. Our results are amenable to a computational search, which may discover new, smaller, solutions to this classical problem.

We study the properties of the base-$b$ binomial coefficient defined by Jiu and the second author, introduced in the context of a digital binomial theorem. After introducing a general summation formula, we derive base-$b$ analogues of the Stirling numbers of the second kind, the Fibonacci numbers and the classical exponential function.

We extend the digital binomial identity as given by Nguyen el al. to an identity in an arbitrary base $b$, by introducing the $b-$ary binomial coefficients. We then study the properties of these coefficients such as orthogonality, a link to Lucas' theorem and the corresponding $b-$ary Pascal triangles.

The modified Bernoulli numbers $B_{n}^{*}$ considered by Zagier are generalized to modified Nörlund polynomials ${B_{n}^{(\ell)*}}$. For $\ell\in\mathbb{N}$, an explicit expression for the generating function for these polynomials is obtained. Evaluations of some spectacular integrals involving Chebyshev polynomials, and of a finite sum involving integrals of the Hurwitz zeta function are also obtained. New results about the $\ell$-fold convolution of the square hyperbolic secant distribution are obtained, such as a differential-difference equation satisfied by a logarithmic moment and a closed-form expression in terms of the Barnes zeta function.

Classical binomial identities are established by giving probabilistic interpretations to the summands. The examples include Vandermonde identity and some generalizations.