We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: A simple algorithm for expanding a power series as a continued fraction

Authors: Alan D. Sokal
Abstract: I present and discuss an extremely simple algorithm for expanding a formal power series as a continued fraction. This algorithm, which goes back to Euler (1746) and Viscovatov (1805), deserves to be better known. I also discuss the connection of this algorithm with the work of Gauss (1812), Stieltjes (1889), Rogers (1907) and Ramanujan, and a combinatorial interpretation based on the work of Flajolet (1980).
Comments: LaTeX2e, 48 pages. Version 2 contains a few additional historical remarks, and adds a new Remark 4 at the end of Section 10. To be published in Expositiones Mathematicae
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Complex Variables (math.CV)
MSC classes: 30B70 (Primary), 05A10, 05A15, 05A19 (Secondary)
Journal reference: Expositiones Mathematicae 41, 245--287 (2023)
DOI: 10.1016/j.exmath.2022.12.001
Cite as: arXiv:2206.15434 [math.CO]
  (or arXiv:2206.15434v2 [math.CO] for this version)

Submission history

From: Alan Sokal [view email]
[v1] Thu, 30 Jun 2022 17:27:34 GMT (169kb,D)
[v2] Mon, 19 Dec 2022 12:16:56 GMT (170kb,D)

Link back to: arXiv, form interface, contact.