Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Between exp^[h] and elementary growth
#1
The context is asymptotics for real-analytic strictly rising f(x) , as x grows to + oo.

Let f(x) grow (asymptoticly) much faster than any polynomial.

So for large x

f(x) >> exp(a ln(x)) for any fixed a > 0.

But Also for large x we have

f(x) << exp^[h](x) for any h > 0.

Now if f(x) does grow faster than any elementary function can describe Then f(x) grows faster than
Exp^[k]( a ln^[k](x) ) for any fixed a >1 , k > 0.

Or equivalently 

f(x) >> Exp^[k]( ln^[k](x) + a). For a,k > 0.

Combining

Exp^[k]( ln^[k](x) + a) << f(x) << Exp^[h](x) for any a,k,h >  0.

Now you might have assumed that such an f(x) does not exist.

But it does.

This fascinates me.
I think this deserves attention.
And ofcourse a " fake ". Smile

Here is a possible solution I came up with while in kindergarten

f(x) = sexp^[1/2]( slog^[1/2](x) + 1 ).

So I encourage all investigations into this.

Regards 

tommy1729
Reply


Possibly Related Threads...
Thread Author Replies Views Last Post
  Growth rate of the recurrence x(n+1) = x(n) + (arcsinh( x/2 ))^[1/2] ( x(n) )? tommy1729 0 958 04/29/2013, 11:29 PM
Last Post: tommy1729
  Growth of superexponential Balarka Sen 7 5,013 03/06/2013, 11:55 PM
Last Post: tommy1729
  General question on function growth dyitto 2 2,364 03/08/2011, 04:41 PM
Last Post: dyitto
  elementary superfunctions bo198214 37 20,520 04/25/2010, 05:15 PM
Last Post: bo198214
  Question about speed of growth Ivars 4 3,705 05/30/2008, 06:12 AM
Last Post: Ivars
  Hilberdink: Uniqueness by order of growth? bo198214 2 2,273 05/30/2008, 12:29 AM
Last Post: andydude



Users browsing this thread: 1 Guest(s)