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

Alan D. Sokal

Published: 2022-06-30 | Updated: 2022-12-19

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

Note:

Journal: Expositiones Mathematicae 41, 245--287 (2023)

DOI: 10.1016/j.exmath.2022.12.001

formal power series

# BIB PDF ARXIV

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).

arXiv++ Combinatorics

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

Abstract

BibTeX