P-finite Recurrences From Generating Functions with Roots of Polynomials

2021/09/05 by Richard J. Mathar, Mathar, Richard J.
Computer Science · Mathematics · #11B37 #11Y40 (Primary) 05A15 #11Y55 (Secondary) #Advanced Combinatorial Mathematics #Classical Analysis and ODEs (math.CA) #Coding theory and cryptography #FOS: Mathematics #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.2109.02112

openalex publication_date 2021/09/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We derive the P-finite recurrences for classes of sequences with ordinary generating function containing roots of polynomials. The focus is on establishing the D-finite differential equations such that the familiar steps of reducing their power series expansions apply.

Citations

• Differentiably Finite Power Series
• D-finite power series

Related

• Discrete Generating Series and Linear Difference Equations
• Recurrences for Eulerian polynomials of type B and type D
• Composite polynomials in linear recurrence sequences
• On a Class of Polynomials Generated by F (xt -- R(t))
• Divide-and-conquer generating functions. Part I. Elementary sequences