The composition operator is a well know and quite often used method in integration and differentiation, think u-substitution. However, given a composition like $$f(f(f(...f(x)...)))$$ Where there are n compositions more compactly, $f^n(x)$ don't confuse this with the exponent operator.
Define the nth decomposition of a function $g(x)$ to be a function $f(x)$ such that $f^n(x)=g(x)$. Anyone know how to evaluate this "decomposition operator"? Also, if the above is to simple or restricting, how about evaluating if the composition series has an index variable k? This would allow an extra variable to range from 1 at the first composition, inner most part, to n at the outermost part. Any references or novel ideas are appreciated. It should also be noted that if there are an infinite number of solutions to the problem, I'd like ways to always find at least one of them. Although, I'm just saying the antiderivative isn't exactly hindered by its arbitrary number of solutions. Although, finding the antiderivative is also a bit of an abstract and most of the time impossible process.
For context purposes, my idea was to use the ideas of self similarity to decompose the function, much in the same way one breaks a fractal into its corresponding similarities. However I've only gotten the method to work in heuristic ways. In other words, the function has to be obviously self similar.