Associative Property of Convolution?


by DWill
Tags: associative, convolution, property
DWill
DWill is offline
#1
Mar8-12, 05:54 PM
P: 70
Hi,

I have a quick question about certain algebraic properties of convolution. If I have 3 functions x(f), y(f) and z(f), is the following true?

[x(f) . g(f)] * z(f) = [x(f) * z(f)].g(f)

I looked on Wikipedia but there's only a property like this if one of the terms is a scalar, so most likely I can't do relation described above?

Thanks!
Phys.Org News Partner Mathematics news on Phys.org
Math modeling handbook now available
Hyperbolic homogeneous polynomials, oh my!
Researchers help Boston Marathon organizers plan for 2014 race
mathman
mathman is offline
#2
Mar9-12, 06:34 PM
Sci Advisor
P: 5,941
Your notation is confusing. (What is *, what is .?) However, in general, convolution is associative and communicative. The easiest way to see it is by looking at the relationship of the transforms, where convolution becomes multiplication, which is both associative and communicative.
chiro
chiro is offline
#3
Mar9-12, 07:38 PM
P: 4,570
Hey DWill.

On top of what mathman said, you can prove it has these properties by resorting to the definition of convolution.

Also if you aren't convinced, take a look at probability theory for finding the cumulative distribution for X,Y,Z where they are all independent (but not necessarily identically distributed) which is given by the convolution of all three pdf's.

Because X + Y + Z = (X + Y) + Z = X + (Y + Z) = Y + X + Z = Z + X + Y and so on, you intuitively get the idea once you accept the theorem in probability that convolution must be associative and commutative.

DWill
DWill is offline
#4
Mar9-12, 07:49 PM
P: 70

Associative Property of Convolution?


Ok thanks mathman and chiro! That makes sense. I just wondered if the associative property still applied with three arbitrary functions, because in all the places I've looked so far there is only two functions and a scalar used for the associative property. I'll think about it a bit further but I think this clears it up.

And sorry if my notation was confusing, I was just going by the convention of the "." being multiplication and "*" being convolution.
mathman
mathman is offline
#5
Mar10-12, 03:59 PM
Sci Advisor
P: 5,941
Quote Quote by DWill View Post
Ok thanks mathman and chiro! That makes sense. I just wondered if the associative property still applied with three arbitrary functions, because in all the places I've looked so far there is only two functions and a scalar used for the associative property. I'll think about it a bit further but I think this clears it up.

And sorry if my notation was confusing, I was just going by the convention of the "." being multiplication and "*" being convolution.
Now I am very confused. I assumed you were interested in a three function convolution. However your notation, as you just defined it, seems to involved a convolution and a product.
DWill
DWill is offline
#6
Mar10-12, 04:45 PM
P: 70
That's correct, the operation I was asking involves a convolution and a product. I looked at it more myself and tried it out on a few functions, and I think this might not be possible?

To further clarify, I was wondering if the product of the convolution of x(f) and g(f) with z(f) is equal to the product of the convolution of x(f) and z(f) with g(f)?
chiro
chiro is offline
#7
Mar10-12, 05:35 PM
P: 4,570
Quote Quote by DWill View Post
That's correct, the operation I was asking involves a convolution and a product. I looked at it more myself and tried it out on a few functions, and I think this might not be possible?

To further clarify, I was wondering if the product of the convolution of x(f) and g(f) with z(f) is equal to the product of the convolution of x(f) and z(f) with g(f)?
Ohh! That might not work. I was under the impression that both the . and the * were convolutions.
LCKurtz
LCKurtz is online now
#8
Mar10-12, 06:22 PM
HW Helper
Thanks
PF Gold
LCKurtz's Avatar
P: 7,227
Quote Quote by mathman View Post
Your notation is confusing. (What is *, what is .?) However, in general, convolution is associative and communicative.
Indeed! Sometimes it tells us lot!

Sorry, I couldn't resist.
mathman
mathman is offline
#9
Mar11-12, 04:28 PM
Sci Advisor
P: 5,941
Quote Quote by LCKurtz View Post
Indeed! Sometimes it tells us lot!

Sorry, I couldn't resist.
Tooshay - I need to proofread better.


Register to reply

Related Discussions
Convolution property for InverseZtransform in Mathematica Math & Science Software 1
Linear Algebra - Associative property Calculus & Beyond Homework 2
Associative property of convolution Calculus 2
Can you explain this property of convolution? Calculus 0
Convolution Property Precalculus Mathematics Homework 3