Lecture 32: Fourier analysis on finite abelian groups

IIT Kanpur July 201
20 followers
Sep 6, 2024
[Music]
uh welcome uh so in the last lecture we
have started discussing uh about an
arbitrary finite ailion group and to do
fourar analysis on that and uh so what
we have seen is that
let
G
be
uh
finite abelan
group and we have defined G hat to be
the set of all characters on G that is a
map from G to C
such that gamma of x + y where plus is
the group operation on G is equal
to rather we have taken it to
the unit circle gamma of X gamma of
Y this for all XY so what uh uh so this
is uh the basic ingredient to do forer
analysis so for example if we have taken
ZN then we know that uh the gamas were
given as the root n roots of unity and
then we have developed the for year
analysis and finally got the inversion
and the peral formula for this so now uh
and we have seen that apart from from J
N J Square J star Q is also a finite
ailion Group which consist of all the
unit element of Z q and uh so we can do
in general for any arbitary finite aan
group okay so now let's take
uh Define CG to be the set of f
functions on G
f f
function the set of all
function then we know we have seen that
uh
CG is a vector
space and the dimension
of
CG is the cardinality of G this is the
number of
elements in the group
G okay so this uh as just like before
you take the evaluation function Delta I
of X the basis
are very clearly you can write that
let X1 to
xn they are the elements in G it's a
finite elements and you Define delta I
of X is = 1 if x = x i 0
otherwise then that's going to give you
a basis uh for
CG
so recall that to do forer analysis we
had defined
uh an inner product in the space of all
functions on Jen and in that direction
let us just uh make the notation for
inner product let
f g belongs to
CG then
Define the inner product exactly as in
JN so this is equal to 1 / n summation /
X varies over G
and then this is FX GX
bar and another fundamental thing what
we do is that F convolution of G of X
this is defined to be 1 / n summation /
X varies over G and
uh F
of xus of y g of Y Y which is equal to
also if I make a change of variable H
sorry here it
is y belongs to
g f of y g of xus of Y this is also
because we are taking this as an aelan
group this is this okay
so
uh so one of the if we want to have an
analogy with what we have done in the
for the 2p periodic function and
[Music]
uh Jen so what we would like to have the
characters there they form an orthogonal
set that they are mutually or orthogonal
so here we would also like to see
that uh whether uh that holds in this
setting or
not so now towards that
and what we need this
LMA sub
so now throughout this we will denote
gamma 0 to be the trivial character that
means gamma 0 is a function from G to T
which is defined as
one so that is the we'll call it as the
trivial character gamma 0 is always
identically equal to one now
suppose gamma belongs to G
hat
and Gamma is not equal to gamma
0
then summation over X varies over G
gamma of X this is equal to
zero
so there it was easy because we know
exactly what the form of uh uh in Jen
form of the characters are then uh if
you add all the N roots of unity then we
we can get zero and in this case uh
because gamma is not the trivial
character therefore there exist a x
belongs to G or rather X not belongs to
G such that gamma of X is not equal to
one otherwise if it is one for every X
belongs to G it is going to be the
trivial character
so then gamma of
x summation over X varies over G gamma
of X this
becomes X belongs to G gamma of x gamma
of X now this by our
definition gamma is a character
therefore this is x + x now if I make a
change of variable this again I will uh
B in G this is over all elements in G
gamma of
Y so now this will implies that 1 -
gamma of X into summation / X varies G
gamma of X this is equal to
zero now gamma of X not is not equal to
1 therefore this will imply that
summation over X varies over G gamma of
X this is equal to
zero okay so uh that's
uh that is
uh uh this will be a very useful object
ation then we get into
our orthogonality what we are asking
for
let Gamma 1 gamma 2 belongs to G
hat the G hat is the Dual of G set of
all characters of G then
inner product of Gamma 1 gamma
2 this is equal to0 if Gamma 1 is not
equal to gamma 2 is equal to 1
if uh Gamma 1 is equal to gamma
2 so the
proof is easy Gamma 1 gamma 2 this is 1
/ n summation over X varies over G Gamma
1 of X gamma 2 x bar this by definition
is 1 / n summation over X varies over G
Gamma 1 of X and the character gamma 2
bar is the character what we haveed find
that gamma bar of xal to gamma X whole
bar and we have seen that that is the
character for G so
this is a pointwise
multiplication therefore this is X
belongs to G this is Gamma 1 gamma
2 bar of
X now gamma is not equal to Gamma 1 is
not equal to gamma 2 therefore uh Gamma
1 and Gamma 2 bar they are not trivial
character this character is because
Gamma 1 is not equal to gamma 2 now this
is going to be
zero now if Gamma 1 is equal to gamma 2
this is by previous LMA Gamma 1 is equal
to gamma 2 we get that this is X belongs
to G mod of Gamma 1 of
x² and that is nothing but one mod gamma
so n * of that this is equal to one so
there are orthonormal now the question
comes that whether in that case what we
have seen is that all these characters
uh they form an orthonormal basis for uh
the Corr responding Vector space of
functions over
Jen uh now this uh it is natural to ask
that uh whether all these characters
they
are uh they will form an orthonormal
basis for CG or not now in order to have
the uh basis so now does is that first
we need to check that whether they are
linearly in dependent or not so now
first of all how many characters can
there be in G uh for any arbitrary
finite aan group there we know that in
ZN it is exactly
n now what about here so what we have
observed is that you take any X let X
belongs to G and cardinality of G is
equal to n the number of elements then x
the^ n is equal to the identity element
in G therefore gamma x to the power n
this is equal to gamma xn which is equal
to gamma of e which is equal to 1
therefore there
the all these characters
they are
n root of unity therefore the number of
element in G hat is less or equal to the
number of element in G we don't know
whether they're precisely equal to the
number of element in
G so nevertheless they're finite in
number so what we can see about the
linear Independence uh so
let uh summation over J J is some finite
set Alpha
J
uh gamma J where gamma JS are
zeros gamma J contained in G hat then
what we take is that summation over J
belongs to some finite set Alpha
J of gamma J and I take the inner
product with some gamma k then this is
nothing but Alpha K by the orthogonality
relation now this is zero so therefore
each of this Alpha k z therefore gamma J
is
linearly
independent okay
so now one would ask that uh
uh are they exactly equal to
uh n in that case what we know is that
if G there are exactly n number of
elements in uh G hat and we know and we
know that they are linearly independent
in CG and the dimension of CG is n
therefore G hat is going to span and
they will be the oron normal basis for
CG so this theorem has uh this result
has several proofs so we will uh prove
it uh with basic linear algebra
technique so let's
uh for that
let V be
a finite dimensional
inner product
space uh let's say with
Dimension demon and d and the inner
product is given will denoted by
this okay so you take a linear map a
linear
transformation T from V to V is set to
be
unitary
if
TV
W tvt
W is equal to
VW so this we have studied in uh our
linear algebra course that the spectral
theorem
for unitary operator says that uh T is
diagonalizable by Spectral
theorem T
is
diagonalizable what does that mean that
is there exist
uh I
Vector V1 to v
d
of t such
that V is equal to span of V1 to
VD so we'll get uh a basis element uh
for V consisting of the igen vectors of
uh
T so now
suppose T1 and
T2 are
two
unitary transformation
on
V then obviously I will one can get uh a
basis element consisting of the igen
vectors of T1 and also one can get basis
element consisting of the igen vector
T2 now the natural question
is natural question
does there
exist a
basis V1 to
VD such that
VI are igen
vector for both
T1 and
T2 that in other words is uh T can T1
and T2 be
simultaneously
diagonalizable in other
words
can T1 and T2 be
simultaneously
diagonalizable so that's what we one
need to check so this is a natural
question
so now let us see what are the condition
we would like to impose such that we can
get the simult continuous diagonalizable
of T1 and T2 so
since T2 is
unitary hence
diagonalizable there
exist
uh
V1 to VD
uh
basis such that T2 of VI is equal to
let's say uh beta I VI where beta I has
the I
values okay so therefore I can write
v
as the direct sum of the
subspaces V uh of let's say beta one
direct sum
of B of
B
bad bad D where V beta 1 is nothing but
the span of V beta I this is nothing but
the span of
VI the vi is the onedimensional
uh Subspace of v and because they are
the basis element so therefore I can
have a direct some
decomposition so
now let us see the action on of t beta 1
uh a T1 on all these
subspaces now for
if T1 of
V
uh beta I is contained in V beta I
if this is we are assuming that it is
if then
you know
T1 is
unitary on V beta I for each
I to be more specifically T1 restricted
to V VA I this is unitary on V VA I now
if it is unitary on V I therefore it
will be
diagonalizable now once it is
diagonalizable there exist w i belongs
to V beta
I such
that
T1 w i is equal to uh some Alpha i
w so therefore T1 of v i this is equal
to and by the way this wi is nothing but
some r i VI because wi belongs to V bet
which is one dimensional uh Subspace so
this is equal to T1
of
uh 1 by r i
w which is nothing but 1 by r i you take
it out T1 of wi which is equal to uh 1
by r i Alpha i w i and uh we know that
uh this is equal to Alpha I
VI so now VI is also an igen value igen
Vector 41 VI is an i vector
VOR for T1 so so obviously they have the
common igen uh igen values if uh if this
condition holds now when does this
condition hold now if I want to show
that V bet are invariant under
T1 uh then I need to show that I take
any element V on V
B to prove
star we need to
so if V belongs to v vaa i
then TV T1 of
V also belongs to V VA I that means it
is going to be an I Vector for T2 then
T2 must be equal to some beta i T1 of V
if we can s That Then star will be true
now now let's act T2 of T1 of
V now suppose if we have a condition if
we put
here that T1 and T2 commute with each
other then this I can pull it out T1 T2
of
V now this is nothing but beta I of some
beta of B Because V is an igen Vector so
this
is so then T1
V
is an igen vector
so therefore it suggest that the if T1
and T2 are two unitary operators on V
and so hence what we get T1 T2
unitary on an iners product space V and
if T1 T2 is equal to T2 T1 then
T1 and T2 are
simultaneously
diagonalizable this suggests to ask that
what about if I have a n tle of unitary
operator uh on uh V on an not product
space V then if they commute with each
other then can they be simultaneously
diagonalizable so in fact that is going
to be true and in the next lecture we'll
see the proof the proof will be by
induction thank you
[Music]
[Music]
[Music]
