3 papers
math.CA2026
Fractions of Recurrence Operators for Generalized Fourier Series in Classical Orthogonal Polynomials
Alexandre Benoit, Nicolas Brisebarre, Bruno Salvy
We consider series expansions in bases of classical orthogonal polynomials. When such a series solves a linear differential equation with polynomial coefficients, its coefficients…
cs.SC2026
Faster modular composition using two relation matrices
Vincent Neiger, Bruno Salvy, Ãric Schost +1
Modular composition is the problem of computing the composition of two univariate polynomials modulo a third one. For a long time, the fastest algebraic algorithm for this problem…
math.CO2025
Effective Asymptotics of Combinatorial Systems
Carine Pivoteau, Bruno Salvy
Analytic combinatorics studies asymptotic properties of families of combinatorial objects using complex analysis on their generating functions. In their reference book on the subje…