The Graham--Knuth--Patashnik recurrence: Symmetries and continued fractions
Abstract
We study the triangular array defined by the Graham--Knuth--Patashnik recurrence with initial condition and parameters . We show that the family of arrays is invariant under a 48-element discrete group isomorphic to . Our main result is to determine all parameter sets for which the ordinary generating function is given by a Stieltjes-type continued fraction in with coefficients that are polynomials in . We also exhibit some special cases in which is given by a Thron-type or Jacobi-type continued fraction in with coefficients that are polynomials in .
Keywords
Cite
@article{arxiv.2008.03070,
title = {The Graham--Knuth--Patashnik recurrence: Symmetries and continued fractions},
author = {Jesús Salas and Alan D. Sokal},
journal= {arXiv preprint arXiv:2008.03070},
year = {2021}
}
Comments
The document contains the main paper (pdflatex, 72 pages), a Supplementary Material file (pdflatex, 31 pages, 1 pdf figure) with the detailed proof of Theorem 3.1 of the main paper, and the e-jc.sty file. Version published in journal