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) \in {\mathbb Q} [X]}\). This class includes the Apéry, Delannoy, Motzkin, and Schröder numbers.
Similar content being viewed by others
References
Blecksmith R., Filaseta M., Nicol C.: A result on the digits of a n. Acta Arith. 64(4), 331–339 (1993)
Evertse J.-H.: On sums of S-units and linear recurrences. Compositio Math. 53(2), 225–244 (1984)
Gel’fond A.O.: Calcul des Différences Finies. Dunod, Paris (1963)
Hernández S., Luca F.: Palindromic powers. Rev. Colombiana Mat. 40(2), 81–86 (2006)
Luca F.: Distinct digits in base b expansions of linear recurrence sequences. Quaest. Math. 23(4), 389–404 (2000)
Luca F.: Palindromes in Lucas sequences. Monatsh. Math. 138(3), 209–223 (2003)
Luca F.: Arithmetic properties of positive integers with fixed digit sum. Rev. Mat. Iberoamericana 22(2), 369–412 (2006)
Luca, F., Shparlinski, I.E.: On the g-ary expansion of middle binomial coefficients and Catalan numbers. Rocky Mountain J. Math. (to appear)
Stanley, R.: Enumerative Combinatorics, Vol. 1, 2nd edition. Cambridge University Press (1997)
Stewart C.L.: On the representation of an integer in two different bases. J. Reine Angew. Math. 319, 63–72 (1980)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Luca, F., Shparlinski, I.E. On the g-Ary Expansions of Apéry, Motzkin, Schröder and Other Combinatorial Numbers. Ann. Comb. 14, 507–524 (2010). https://doi.org/10.1007/s00026-011-0074-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-011-0074-9