Type: Article

On the g-ary expansions of Apéry, Motzkin, Schröder and other combinatorial numbers

Florian Luca; Igor E. Shparlinski;

Abstract:

Let g >= 2 be an integer and let (u(n))(n >= 1) be a sequence of integers which satisfies a relation u(n+1) = h(n)u(n) for a rational function h(X). For example, various combinatorial numbers as well as their products satisfy relations of this type. Here, we show that under some mild technical assumptions the number of nonzero digits of u(n) in base g is large on a set of n of asymptotic density 1. We also extend this result to a class of sequences satisfying relations of second order u(n+2) = h(1)(n)u(n+1) + h(2)(n)u(n) with two nonconstant rational functions h(1)(X), h(2)(X) is an element of Q[X]. This class includes the Apery, Delannoy, Motzkin, and Schroder numbers.