RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2025 Volume 117, Issue 5, Pages 821–825 (Mi mzm14811)

Papers published in the English version of the journal

Differentiating a linear recursive sequence

D. Pappa, K. C. Agostonb

a North Carolina State University, Raleigh, NC, USA
b Corvinus University of Budapest, Hungary

Abstract: Consider a sequence of real-valued functions of a real variable given by a homogeneous linear recursion with differentiable coefficients. We show that if the functions in the sequence are differentiable, then the sequence of derivatives also satisfies a homogeneous linear recursion whose order is at most double the order of original recursion. Similarly to the well-known operations that determine the elementwise sum and product of two linear recursive sequences, the coefficient functions of our recursion for the derivatives are easily computable from the original coefficient functions and their derivatives by direct manipulation of the coefficients of the characteristic polynomial of the recursion, without determining the roots. A simple application, computing linear recursions for derivatives of orthogonal polynomials, is presented.

Keywords: homogeneous linear recurrence relation, characteristic polynomial, orthogonal polynomials.

Received: 12.02.2025
Revised: 26.02.2025
Accepted: 28.02.2025

Language: English


 English version:
Mathematical Notes, 2025, 117:5, 821–825

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026