Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the \(g\)-ary expansions of middle binomial coefficients and Catalan numbers - MaRDI portal

On the \(g\)-ary expansions of middle binomial coefficients and Catalan numbers (Q635279)

From MaRDI portal





scientific article; zbMATH DE number 5940461
Language Label Description Also known as
English
On the \(g\)-ary expansions of middle binomial coefficients and Catalan numbers
scientific article; zbMATH DE number 5940461

    Statements

    On the \(g\)-ary expansions of middle binomial coefficients and Catalan numbers (English)
    0 references
    0 references
    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
    0 references

    Identifiers