Asymptotic Rational Approximation To Pi: Solution of an "Unsolved Problem'' Posed By Herbert Wilf

Conference object English OPEN
Ward , Mark Daniel;
  • Publisher: DMTCS
  • Subject: [ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO] | analytic combinatorics | asymptotic analysis | generating function | rational approximation | singularity analysis | [ INFO.INFO-DS ] Computer Science [cs]/Data Structures and Algorithms [cs.DS] | [ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM] | [ INFO.INFO-CG ] Computer Science [cs]/Computational Geometry [cs.CG]

International audience; The webpage of Herbert Wilf describes eight Unsolved Problems. Here, we completely resolve the third of these eight problems. The task seems innocent: find the first term of the asymptotic behavior of the coefficients of an ordinary generating fu... View more
  • References (8)

    L. V. Ahlfors. Complex Analysis. McGraw-Hill, New York, 3rd edition, 1979.

    J. W. Brown and R. V. Churchill. Complex Variables and Applications. McGraw-Hill, 8th edition, 2009.

    P. Flajolet and R. Sedgewick. Analytic Combinatorics. Cambridge, 2009.

    J. Hadamard. The Psychology of Invention in the Mathematical Field. Princeton, 1945.

    P. Henrici. Applied and Computational Complex Analysis (3 volumes). Wiley, New York, 1974, 1977, 1986.

    P. Painleve´. Analyse des travaux scientifiques jusqu'en 1900. Gauthier-Villars, 1900.

    W. Szpankowski. Average Case Analysis of Algorithms on Sequences. Wiley, New York, 2001.

    H. Wilf. Some unsolved problems, September 2009. Available for download as an electronic pdf file,˜wilf/website/Unsolvedproblems.pdf.

  • Related Organizations (1)
    Purdue University
    United States
  • Metrics
Share - Bookmark