arXiv++ Combinatorics

Browse math.CO papers from arXiv

Automated Generation of Generating Functions Related to Generalized Stern's Diatomic Arrays in the footsteps of Richard Stanley

Published: 2021-03-23 | Updated: 2024-10-20
Comments: 18 pages; Exclusively published in the Personal Journal of Shalosh B. Ekhad and Doron Zeilberger and this arxiv. Accompanied by two Maple packages and numerous input and output files available from https://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/stern.html This version corrects the values at the top of p.3. We thank Guoce Xin for pointing out that the old values were wrong

Abstract

Using Symbolic Dynamic Programming we describe algorithms, fully implemented in Maple, for automatically generating generating functions introduced by Richard Stanley in his study of generalized Stern arrays, generalized even further, to arrays defined in terms of general sequences satisfying linear recurrences with constant coefficients, rather than just the Fibonacci and k-bonacci sequences

BibTeX

Loading...