# Tagged Questions

18 views

### Asymptotic expansion of $z^{-x}$

Consider the function $z\mapsto z^{-x}$ for $x>1$ (real) and $z$ in the cut complex plane $\mathbb C\backslash\{z\leq 0, \text{ real}\}$. Does this function have an asymptotic expansion of the form ...
27 views

### Big-O Analysis: Max Bounded by the Sum

I have been asked to show that: $$\mathcal{O}(Max\{ f(n), g(n) \}) = \mathcal{O}(f(n) + g(n))$$ I have seen explanations of similar problems, but this is the first time I have encountered the ...
28 views

### Big O notation for complex-valued functions of a real variable

Let $f,g:\mathbb R\to\mathbb C$. Is there a standard notion of $f = O(g)$? If I had to take a stab at a definition, I'd try something like $f = O(g)$ provided where exists $M>0$ and ...
59 views

### if $f(x) \sim g(x)$ is $\sum f(k) \sim \sum g(k)$

if $f(x) \sim g(x)$ as $x \to \infty$ then is $\sum_{k=1}^N f(k) \sim \sum_{k=1}^N g(k)$ as $N \to \infty$? Intuitively, i should think so because as $k$ gets larger $f$ and $g$ get closer so it ...
115 views

180 views

### Asymptotic expansion of $\int_0^{2\pi}ae^{x\cos a}da$

I want to find the first two leading terms of the expansion of $\int_0^{2\pi}ae^{x\cos a}da$ Well in $[0,2\pi]$ $\cos a$ has has maxima $0,2\pi$ so I rewrite the integral to ...
73 views

### Behaviour of $\int_0^{\frac{\pi^2}{4}}\exp(x\cos(\sqrt{t}))dt$

I want to analyze the behaviour of $\int_0^{\frac{\pi^2}{4}}\exp(x\cos(\sqrt{t}))dt$, i.e I want to show it behaves like $e^x(\frac{2}{x}+\frac{2}{3x^2}+...)$ as $x\rightarrow \infty$ I started by ...
34 views

### How to check if a function is negligible?

Let $\epsilon(x)$ be a negligible function. Let $p$ be a polynomial such that $p(k) \geq 0$ for all $k > 0$. What can we say about $\epsilon(p(k))$? Is this a negligible function? If yes, ...
43 views

### Growth rate of $\exp(log^{a}(x))$ slower then any power of $x$.

So I'm trying to show that for $0<a<1$ and for $\epsilon >0$ that $\exp((\log x)^{a})=\mathcal{O}(x^{\epsilon}).$ So this amounts to showing that ...
47 views

### a question concerning asymptotics

I have a rather simple question I need an answer to that I have been unable to answer and was wondering if anyone knew any results that pertain to this. It's very simple to state and I believe the ...
55 views

### The statements $f(n) = O(n^{\epsilon})$ for all $\epsilon > 0$ and $f(n) = n^{o(1)}$.

Consider the statements \begin{align} \tag{A} f(n) &= O(n^{\epsilon}) \text{ for all } \epsilon > 0 \\ \tag{B} f(n) &= n^{o(1)} \end{align} Questions: It's clear that (B) implies (A). ...
73 views

### Cesaro means and equivalent sequences

Let $(u_n)$ be a sequence of complex numbers that converges in mean (Cesaro convergence). Let $(v_n)$ be a sequence such that $v_n\sim u_n$. Does the sequence $(v_n)$ converge in mean? Here is ...
874 views

### Is there any nonconstant function that grows (at infinity) slower than all iterations of the (natural) logarithm?

Is there any nonconstant function that grows (at $\infty$) slower than all iterations of the (natural) logarithm? Thanks for your help.
43 views

### Does $\log(x)^{x^a}$ eventually dominate $x^k$?

Does $\log(x)^{x^a}$ eventually dominate $x^k$ for all $a\gt 0$ and for all positive integers $k$? And if so, how does one prove this? Thanks a lot for your help.
141 views

### Show $S(t) =\sum_{n=-\infty}^\infty\sin{(n^2t^2)}e^{-tn^2}$ is $O(t^p)$ at zero

An old qualifying exam problem: For $t>0$, define $$S(t) =\sum_{n=-\infty}^\infty\sin{(n^2t^2)}e^{-tn^2}.$$ Show that $S(t) = C t^p + o(t^p)$ as $t\to 0$ . Find $C$ and $p$. There are a couple of ...
74 views

### Derive asymptotic behavior of inverse of the normal cdf with respect to 2^n

I have a normal distribution $\mu = 0$ and $\sigma = 0.58n$ where $n > 0$ and I am trying to derive the asymptotic behavior of the following equation: ...
27 views

69 views

41 views

### Asymptotic growth over an interval

Given a function $f(x)$, we can define the new function $$A_f(t) = \limsup\limits_{x\to\infty}\ (f(x+t) - f(x))$$ Is there a place that this transformation has been studied? Also, given a positive ...
121 views

### Chain rule proof

Let $a \in E \subset R^n, E \mbox{ open}, f: E \to R^m, f(E) \subset U \subset R^m, U \mbox{ open}, g: U \to R^l, F:= g \circ f.$ If $f$ is differentiable in $a$ and $g$ differentiable in ...
25 views

### Asymptotic Approximation and Sign Convention

When I write the asymptotic approximation of a function, does the sign convention matter? i.e. suppose I have (though the formula might not make sense) $$f_n(x)=x^2+\dots-O(n),$$ If my function is ...
533 views

### Asymptotics of sum of binomials

How can you compute the asymptotics of $$S=n + m - \sum_{k=1}^{n} k^{k-1} \binom{n}{k} \frac{(n-k)^{n+m-k}}{n^{n+m-1}}\;?$$ We have that $n \geq m$ and $n,m \geq 1$. A simple application of ...
156 views

### $\lim_{x\rightarrow\infty}\sin(x)$?

In physics I came across these kind of equations when I am trying to find the asymptotic behaviour of some function. Can anyone explain if there is any sense in talking about $\sin(x)$ or $\cos(x)$ ...
107 views

### At large times, $\sin(\omega t)$ tends to zero?

While doing a calculation in quantum mechanics, I got a expression $\sin(\omega t)$, and my prof said if I consider the consider at large times, then i can assume that this goes to zero because at ...
188 views

### A proof of Stirling's Formula

I need to gain understanding of a proof of Stirling's formula. I have read through Tim Gowers' and Terence Tao's but I'm struggling to follow them. How rigorous is this proof, if at all? Thank you. ...
581 views

195 views

532 views

### Orders of Growth between Polynomial and Exponential

What is known in contemporary mathematics about orders of growth for functions that exceed any degree polynomial, but fall short of exponential? This is a subject for which I've found little ...
I would like to take the limit $x\to 0$ and prove or disprove the following statements concerning Landau notation. (a) $O(x^{3/2})\subset o(x)\subset O(x^{1/2})$ (b) $(1+O(x))^2=1+O(x^2)$ I know ...