Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Binomial convolutions for rational power series (2304.10426v2)

Published 20 Apr 2023 in math.CO

Abstract: The binomial convolution of two sequences ${a_n}$ and ${b_n}$ is the sequence whose $n$th term is $\sum_{k=0}{n} \binom{n}{k} a_k b_{n-k}$. If ${a_n}$ and ${b_n}$ have rational generating functions then so does their binomial convolution. We discuss an efficient method, using resultants, for computing this rational generating function and give several examples involving Fibonacci and tribonacci numbers and related sequences. We then describe a similar method for computing Hadamard products of rational generating functions. Finally we describe two additional methods for computing binomial convolutions and Hadamard products of rational power series, one using symmetric functions and one using partial fractions.

Summary

We haven't generated a summary for this paper yet.