On the \(g\)-ary expansions of middle binomial coefficients and Catalan numbers (Q635279)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the \(g\)-ary expansions of middle binomial coefficients and Catalan numbers |
scientific article |
Statements
On the \(g\)-ary expansions of middle binomial coefficients and Catalan numbers (English)
0 references
19 August 2011
0 references
The \(q\)-ary nonzero digits of the central binomial coefficients and Catalan numbers are investigated. As a first approximation, the authors prove that these numbers have at least three nonzero digits in their \(q\)-ary expansions (for all but finitely many indices). An approximative but much more informative result is also proven: Let the base \(g>1\) be fixed and let \(\varepsilon(n)\) be a function tending to zero. Then \[ w_q(b_n)\gg\varepsilon(n)(\log(n))^{1/2},\quad w_q(C_n)\gg\varepsilon(n)(\log(n))^{1/2} \] hold for all \(n\leq X\) with at most \(o(X)\) exceptions as \(X\to\infty\), where \(b_n=\binom{2n}{n}\), \(C_n\) is the \(n\)th Catalan number and \(w_g\) is the number of nonzero digits of the argument in the \(q\)-ary expansion.
0 references