01/04/2016, 12:03 PM
I consider the functional inverse of power towers made with x and 2.
These functions are imho fundamental ; they are the seed for brute asymptotes to most real-entire functions.
Height 2
Inv x^2
Inv 2^x
Inv x^x
With their resp solutions : sqrt , binairy log , ssqrt.
Notice the ssqrt can be expressed by ln and lambertW.
Most strictly rising functions that grow slower then x already grow like logs , powers and ssqrt type functions ( by finite composition , addition and product ).
I came to consider the enumeration of these functions.
For height 2 , as shown above , we have 3 functions.
The pattern seems simple , but might not be.
How many functions do we have Up till height 3 ?
You probably guessed 6 if you are fast.
But it is 5.
Because
Y = x^ ( x^2)
Ln(y) = ln x x^2.
This equation can be solved by LambertW ( just like x^x = y could ).
So we get 3 for height 2 and max 2 extra for height 3 :
Inv x^x^x
Inv x^2^x
Giving a Total of max 5.
The fact that x^x^2 reduces is domewhat surprising.
So care is needed.
So for instance how many fundamental function do we have Up to height 17 ?
A related question is how Some of them make good asymptotics of others and Some do not.
For instance ssqrt has asymptotics in terms of the others of height 2 ( logs and powers ).
Conjectures are easy to make for the amount of functions Up to Some height
For instance
5 + 2^(h-3) for hights h >=3.
But hard to prove.
Regards
Tommy1729
These functions are imho fundamental ; they are the seed for brute asymptotes to most real-entire functions.
Height 2
Inv x^2
Inv 2^x
Inv x^x
With their resp solutions : sqrt , binairy log , ssqrt.
Notice the ssqrt can be expressed by ln and lambertW.
Most strictly rising functions that grow slower then x already grow like logs , powers and ssqrt type functions ( by finite composition , addition and product ).
I came to consider the enumeration of these functions.
For height 2 , as shown above , we have 3 functions.
The pattern seems simple , but might not be.
How many functions do we have Up till height 3 ?
You probably guessed 6 if you are fast.
But it is 5.
Because
Y = x^ ( x^2)
Ln(y) = ln x x^2.
This equation can be solved by LambertW ( just like x^x = y could ).
So we get 3 for height 2 and max 2 extra for height 3 :
Inv x^x^x
Inv x^2^x
Giving a Total of max 5.
The fact that x^x^2 reduces is domewhat surprising.
So care is needed.
So for instance how many fundamental function do we have Up to height 17 ?
A related question is how Some of them make good asymptotics of others and Some do not.
For instance ssqrt has asymptotics in terms of the others of height 2 ( logs and powers ).
Conjectures are easy to make for the amount of functions Up to Some height
For instance
5 + 2^(h-3) for hights h >=3.
But hard to prove.
Regards
Tommy1729