Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This is a question that comes out of a combinatorics question that is using generating functions. Let me define what I mean by multiplying power series the wrong way (although you may be able to guess). Let $$f(z)=a_0+a_1z+a_2z^2+\cdots,$$ and $$g(z)=b_0+b_1z+b_2z^2+\cdots.$$ Then the wrong multiplication, which we will be denoted by $*$ will be defined as $$f*g(Z)=a_0b_0+a_1b_1z+a_2b_2z^2+\cdots .$$

Now this is a perfectly nice expression that can be written down. But suppose that $f$ and $g$ are in some compact form such as a rational function, or an exponential or any other commonly occurring functions (closed form expressions for example).

Then can we write the wrong way to multiply these power series in a closed form way (if the original functions are in closed form). If so, what is the formula. If not, what would a counterexample look like.

share|improve this question
3  
This is called the Hadamard product. Doron Zeilberger has a Maple function ("KefelR") to compute the Hadamard product of two rational functions here but I haven't looked into the algorithm. –  Jair Taylor Dec 20 '12 at 19:12

1 Answer 1

This is called the Hadamard product of power series. It is quite difficult to compute in closed form in general and has a tendency to "increase the complexity" of the power series you're looking at; consider, for example, the Hadamard product of $e^z$ and itself.

The Hadamard product can sometimes be computed using complex analysis as in this blog post.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.