This may be related to solving f(f(x))=g(x). Let C(R) be the linear space of all continuous functions from R to R, and let S:={g∈C(R);∃f∈C(R) s.t. f∘f=g} . Is there some infinite dimensional (or, at least, bidimensional) linear subspace of C(R) contained in S ?
P.S. As a remark, there is a [maybe] interesting connection between How to solve f(f(x))=cos(x)? and Borsuk pairs of Banach spaces . Namely, let E be the closed subspace of C[−1,1] consisting of all even functions, and let K be the closed unit ball of E. Then the continuous mapping Ψ: K → E expressed by Ψ(f) := f∘f + (‖
is odd on \partial K, and has no zeros in K.