Monday, February 12, 2018

linear algebra - A possible converse to the Cayley-Hamilton theorem?

Happy new year MSE! During my holiday vacation I had an interesting idea! The Cayley-Hamilton theorem states that if f:CnCn is a linear function, then it is a root of its own characteristic polynomial χf(f)=0.



So I wondered: what if we had a function f:CnCn satisfying a polynomial functionial equation (PFE), i.e. there is some polynomial p=akxk such that p(f)=0, where we interpret




fk=ffk -times



and f0=id. (replace product of variables with composition of functions) E.g. if p=x2+ax+b then p(f)=0 iff f(f(x))+af(x)+bx=0 for all x. This is motivated by the fact that after all matrix multiplication is nothing but the composition of linear functions.




Quesiton: Under which conditions would we be able to conclude that f must be a linear function?




Here a few things are important to keep in mind





  • If f solves the PFE p(f)=0, then so does ϕ1fϕ for any bijective function ϕ.


  • The way we write down p matters, e.g. although x(x1)=x2x, the resulting PFE f(f(x)x)=0 and f(f(x))f(x)=0 are different. (This raises an interesting side question about under which conditions their solutions must coincide)


  • General solutions to functional equations can be messy if no additional regularity assumptions are made (cf. Cauchy's equation).




With these caveats in mind I would question the validity of the following





Conjecture: Let f:CnCn be an entire function satisfying a PFE p(f)=0. Then f is conjugate linear, i.e. there exists a holomorphic bijection ϕAut(Cn) such that ϕ1fϕ is linear.




I did some digging in the literature and found this wonderful paper by Ahern and Rudin. They consider holomorphic f that are functional roots of unity fm=id (also known as Babbage's equation), which is equivalent to the PFE given by p=xm1. Among other things they prove:




  • If fm=id and f is affine, i.e. f(z)=Lz+c, then f is conjugate linear.


  • If fm=id and f has a fixed point, then f is conjugate linear locally around it.


  • If fm=id and f is C2C2 and a finite composition of overshears, then f is conjugate linear.





Here and overshear is a map of the form



(xy)(g(y)x+h(y)y)



with g,h entire and g(y)0 for all y; or more generally f(xi)=xi for ij and f(xj)=g(x)xj+h(x) where g,h are entire, independent of xj and g(x)0 for all x. It is known that the set of all finite compositions of overshears forms a dense subgroup of Aut(Cn).



There are also some known negative results of non-linearizable holomorphic automorphisms (e.g. Derksen 1997) but I don't understand enough of the advanced algebra to really fathom this paper and its possible implications on the question at hand.




There are some simpler sub-problems that might be easier to track:




Problem 1: Let f(z)=Lz+c be affine and satisfy a PFE p(f)=0. Does f admit a fixed point?




In this case f is conjugate linear by choosing ϕ to be the translation onto the fixed point. If false, this might be the easiest route towards a counter example. If true the next logical step should be to try





Problem 2: If f:CnCn is entire and solves the PFE p(f)=0, then f admits a fixed point.




Finally, a neat little observation I made is the following: if f solves the PFE p(f)=0, and there exists a non-zero vector v and entire function g such that f(λv)=g(λ)v for all λC, then fk(λv)=gk(λ)v, hence g is a scalar function solution to the PFE p(g)=0. Maybe this indicates that some sort of Eigenvalue theory is possible?



Anyway, it seems like some of this stuff is still untapped terrain so it might be worth some further investigation. Thanks for reading!

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...