Corpus ID: 20915412

Asymptotic approximation of central binomial coefficients with rigorous error bounds

@article{Brent2016AsymptoticAO,
  title={Asymptotic approximation of central binomial coefficients with rigorous error bounds},
  author={Richard P. Brent},
  journal={arXiv: Numerical Analysis},
  year={2016}
}
  • R. Brent
  • Published 17 August 2016
  • Mathematics, Computer Science
  • arXiv: Numerical Analysis
We show that a well-known asymptotic series for the logarithm of the central binomial coefficient is strictly enveloping, so the error incurred in truncating the series is of the same sign as the next term, and is bounded in magnitude by that term. We also consider some closely related asymptotic series, and make some historical remarks. 
3 Citations

Topics from this paper

ON THE ACCURACY OF ASYMPTOTIC APPROXIMATIONS TO THE LOG-GAMMA AND RIEMANN–SIEGEL THETA FUNCTIONS
  • R. Brent
  • Mathematics
  • Journal of the Australian Mathematical Society
  • 2018
We give bounds on the error in the asymptotic approximation of the log-Gamma function $\ln \unicode[STIX]{x1D6E4}(z)$ for complex $z$ in the right half-plane. These improve on earlier bounds byExpand
Fast and rigorous arbitrary-precision computation of Gauss-Legendre quadrature nodes and weights
TLDR
A strategy for rigorous arbitrary-precision evaluation of Legendre polynomials on the unit interval and its application in the generation of Gauss-Legendre quadrature rules with simultaneous high degree and precision is described. Expand
Probabilistic lower bounds on maximal determinants of binary matrices
TLDR
New lower bounds are proved on D(n) and R (n) in terms of d = n-h, where d is the order of a Hadamard matrix and h is maximal subject to $h \le n$. Expand

References

SHOWING 1-10 OF 27 REFERENCES
Asymptotic Expansions of Central Binomial Coefficients and Catalan Numbers
  • N. Elezovic
  • Mathematics, Computer Science
  • J. Integer Seq.
  • 2014
TLDR
The main point is explanation of the nature of the best shift in variable n, in order to obtain “nice” asymptotic expansions of two well-known sequences, the central binomial coefficients and the Catalan numbers. Expand
The asymptotics of factorials , binomial coefficients and Catalan numbers
We present a variety of novel asymptotic series for factorials, binomial coefficients and Catalan numbers, all having only even or odd powers.
A bound for the error term in the Brent-McMillan algorithm
TLDR
A rigorous error bound is provided for the Brent-McMillan algorithm B3 (1980) and bounds on the error in the asymptotic expansions of functions related to modified Bessel functions are given. Expand
Lehmer's Interesting Series
TLDR
From this, a firm basis is provided for Lehmer's observation that π emerges from the limiting behavior of Sk(2) as k → ∞ as k→ ∞ is provided. Expand
Generalization of Binet's Gamma function formulas
Several representations for the logarithm of the Gamma function exist in the literature. There are four important expansions which bear the name of Binet. Hermite generalized Binet's first formula toExpand
The early history of the factorial function
was encountered in the evaluation of integrals, in the summation of series, in number theory, eie. Indeed the function is probably the most frequently used of the higher transcendental functions inExpand
ON THE ACCURACY OF ASYMPTOTIC APPROXIMATIONS TO THE LOG-GAMMA AND RIEMANN–SIEGEL THETA FUNCTIONS
  • R. Brent
  • Mathematics
  • Journal of the Australian Mathematical Society
  • 2018
We give bounds on the error in the asymptotic approximation of the log-Gamma function $\ln \unicode[STIX]{x1D6E4}(z)$ for complex $z$ in the right half-plane. These improve on earlier bounds byExpand
Asymptotics and Special Functions
A classic reference, intended for graduate students mathematicians, physicists, and engineers, this book can be used both as the basis for instructional courses and as a reference tool.
Riemann's Zeta Function
Preface This document grew out of lecture notes for a course taught in Cambridge during Lent 2014 by Adam Harper on the theory of the Riemann zeta function. There are likely to be errors, which areExpand
Probabilistic lower bounds on maximal determinants of binary matrices
TLDR
New lower bounds are proved on D(n) and R (n) in terms of d = n-h, where d is the order of a Hadamard matrix and h is maximal subject to $h \le n$. Expand
...
1
2
3
...