Community

Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Thu Dec 03, 2009 11:34 pm
All times are UTC - 8
View posts since last visit
View unanswered posts
functional equation in Mn(C)
Moderators: College Playground Moderators
Post new topic   Reply to topic View previous topicView next topic
4 Posts • Page 1 of 1
Author Message
alekk
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 05 Aug 2003
Posts: 2388
FranceUnited Kingdom

To rate posts you must be logged in
#1
functional equation in Mn(C)
ENS ?

Prove that any endomorphism f of M_n(\mathbb C) such that
f(X\cdot Y)=f(X)\cdot Y+X\cdot f(Y)
for any matrices X,Y is of the following form: f(X)=AX-XA for a fixed matrix A.

Edited by Myth
_________________
They misunderestimated me!

PostPosted: Sun Jan 09, 2005 10:47 am  Back to top 
  ProfilePMYM
Moubinool
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 27 Aug 2003
Posts: 2482
Location: Paris, France
France

To rate posts you must be logged in
#2
Such f is called derivation, there is way to solve this using
Kronecker product of matrices

A\otimes B = \left[\begin{array}{ccc}a_{11}B&...&a_{1n}B\\...&...&...\\a_{n1}B&..&a_{nn}B\end{array}\...

I don't know if there is another way to solve it.
Last edited by Moubinool on Mon Jan 10, 2005 4:15 am; edited 1 time in total 
PostPosted: Sun Jan 09, 2005 11:38 am  Back to top 
  ProfilePM
alekk
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 05 Aug 2003
Posts: 2388
FranceUnited Kingdom

To rate posts you must be logged in
#3
what's this proof with Kronecker product ?
_________________
They misunderestimated me!

PostPosted: Sun Jan 09, 2005 3:02 pm  Back to top 
  ProfilePMYM
Moubinool
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 27 Aug 2003
Posts: 2482
Location: Paris, France
France

To rate posts you must be logged in
#4
To each matrix A we define a vector
vec A=(a_{11},...,a_{n1},a_{12},...,a_{n2},...,a_{1n},...,a_{nn})^{t}

The condition on f can be written like

(1) vec(f(X,Y))=vec(f(X)Y)+vec(Xf(Y))

We use the

Lemma:g:M_n(C)\rightarrow M_n(C) linear map, then there exista unique matrix
K(T) \in M_{n^2}(C) such that vec(f(X))=K(T)vec(X) for all X\in M_q(C)

Use also vec(AB)=(I_n\otimes A)vec(B)

(1) becomes

K(T)(I_n\otimes X)vec(Y)=(I_n\otimes f(X))vec(Y)+(I_n\otimes X)K(T)vec(Y)



(2) K(T)(I\otimes X) - (I\otimes X)K(T)=(I\otimes f(X)) for all X\in M_n(C)

use the block decomposition K(T)=(K_{ij}) wher K_{ij}\in M_n(C)

(2) implique

f(X)=K_{ii}X-XK_{ii}
f(X)=K_{ij}X-XK_{ij} for i\neq j

i=1 give f(X)=AX-XA, A=K_{11}

Matrix Analysis
Horn & Johnson
Cambridge University Press

Theorem4.3.4

PostPosted: Mon Jan 10, 2005 4:47 am  Back to top 
  ProfilePM
Display posts from previous:   Sort by:   
4 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us