arXiv++ Combinatorics

The number of ordered factorizations and the number of recursive divisors are two related arithmetic functions that are recursively defined. But it is hard to construct explicit representations of these functions. Taking advantage of their recursive definition and a geometric interpretation, we derive three closed-form expressions for them both. These expressions shed light on the structure of these functions and their number-theoretic properties. Surprisingly, both functions can be expressed as simple generalized hypergeometric functions.

We recently introduced the recursive divisor function $κ_x(n)$, a recursive analogue of the usual divisor function. Here we calculate its Dirichlet series, which is ${ζ(s-x)}/(2 - ζ(s))$. We show that $κ_x(n)$ is related to the ordinary divisor function by $κ_x * σ_y = κ_y * σ_x$, where * denotes the Dirichlet convolution. Using this, we derive several identities relating $κ_x$ and some standard arithmetic functions. We also clarify the relation between $κ_0$ and the much-studied number of ordered factorizations $K(n)$, namely, $κ_0 = {\bf 1} * K$.

Let $σ=(σ_1,..., σ_N)$, where $σ_i =\pm 1$, and let $C(σ)$ denote the number of permutations $π$ of $1,2,..., N+1,$ whose up-down signature $\mathrm{sign}(π(i+1)-π(i))=σ_i$, for $i=1,...,N$. We prove that the set of all up-down numbers $C(σ)$ can be expressed by a single universal polynomial $Φ$, whose coefficients are products of numbers from the Taylor series of the hyperbolic tangent function. We prove that $Φ$ is a modified exponential, and deduce some remarkable congruence properties for the set of all numbers $C(σ)$, for fixed $N$. We prove a concise upper-bound for $C(σ)$, which describes the asymptotic behaviour of the up-down function $C(σ)$ in the limit $C(σ) \ll (N+1)!$.