1
vote
0answers
56 views

Is 1/x the “slowest” asymptotically falling off differentiable function?

As a physicist, I tend to think about $\sim 1/x$ as the "slowest" fall-off of a "reasonable" function. Let us state this formally: $${\rm lim}_{x \to \infty} f(x) = 0, f(x) \in Reas \implies \exists A ...
0
votes
0answers
14 views

Showing that $\prod_i{\frac{qi-1}{qi}}=\exp(-\frac{\log n- \log q +O(1)}{q})$

I'm currently making my way through Dixon's paper 'The Probability of Generating the Symmetric Group'. (It can be found here.) In the proof of lemma 3 it is asserted that ...
1
vote
1answer
36 views

Switching Limits and summation

I'm currently working on proving some theorems and there is one recurring problem that I somehow can't solve. $a_n$ is a real sequence in either $[0,1]$ or $\mathbb{R}$ that approaches $0$. ...
1
vote
1answer
30 views

Lower bound on $F$ under the assumption $\theta F(s)\le sF'(s)$

Let $F(s)=\displaystyle \int_0^{s}f(t)\,\mathrm dt$. We suppose that there exists $\theta>2$ such that $\theta F(s)\le f(s)s$ for all $s\in \mathbb{R}$ and that $F(s)>0$ for all ...
0
votes
2answers
44 views

When $\ln(1+y) = y + o(y)$?

I was reading a proof which utilize the fact that: $\ln(1+y) = y + o(y)$ http://math.stackexchange.com/a/842557/160028 I'm not so sure what is the meaning of $\ln(1+y) = y + o(y)$. When is it ...
1
vote
0answers
52 views

Definition of $O (.) $ notation

The book I am currently reading defined the big oh operator as the following: A function $ g (x) $ said to be $ O (h (x)) $ as $ x \to l $ if $\lim \sup_{x \to l} |g (x)/h (x)| < \infty $. What I ...
1
vote
1answer
33 views

Clarification: how to get the following asymptotics

I'm having some trouble justifying some steps in a paper. Let $a_n$ be an increasing sequence of integers satisfying $n! \le a_n \le 2(n!)$, and let $f:\mathbb{N} \to \mathbb{N}$ be a function ...
1
vote
1answer
13 views

Relationship between big O notation and exponential type

Let $f: \mathbb{R} \to \mathbb{R}$, $C\in \mathbb{R}$. What, if any, is the difference between "$ f = O(e^{Cx}) $" and "$f$ is of exponential type $C$"? If they're different, is it possible to ...
8
votes
1answer
123 views

Asymptotic Behaviour Of A Bizarre Function 2

It is well-known that $$\frac{1}{1}-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\cdots = \ln 2 $$ Hence $$\frac{x}{1}-\frac{x}{2}+\frac{x}{3}-\frac{x}{4}+\cdots= x\ln 2 $$ However, consider $f(x)$, where ...
5
votes
4answers
192 views

An asymptotic term for a finite sum involving Stirling numbers

The question is a by-product at the end of this post. The following asymptotic term will ensure the convergence of some series. $$ \frac{1}{n!} \sum_{k = 1 }^{n } \frac{{n \brack k}}{k+1} = ...
12
votes
1answer
291 views

Packing an infinite sequence of disks

Let $a > 1$ and $Q(a)$ denote the supremum of values of $q$ such that a countably infinite collection of disks, whose areas form an infinitely decreasing geometric progression with the start value ...
3
votes
1answer
78 views

asymptotical behavior of integral

I'm interest in the asymptotical of $$\int_{-\pi}^{\pi}\exp\Big((\cos z+i\alpha\sin z-1)t\Big)dz\hspace{3mm}\text{as}\hspace{2mm}t\to\infty$$ for $-1<\alpha<1$. Numberical result suggest that ...
6
votes
3answers
144 views

Asymptotic behaviour of the integral of the quadratic mean of the coordinates on the hypercube

I have to compute the limit $\lim_{n\to +\infty}I_n$, where: $$\qquad I_n=\int_{[0,1]^n}\sqrt{\frac{1}{n}\sum_{i=1}^n x_i^2}\,d\mu.$$ I believe that its value is just $\frac{1}{\sqrt{3}}$, since the ...
1
vote
0answers
29 views

Asymptotic analysis of certain multiple integration of power functions

Let $t_1,\ldots,t_m>0$, and $m\ge 4$ be an even integer. Consider the function: $$ f(a,b;\mathbf{t})=\int_0^{t_1}\ldots\int_0^{t_m} |x_1-x_m|^a |x_2-x_1|^b |x_3-x_2|^a |x_4-x_3|^b \ldots ...
0
votes
1answer
14 views

Does this function go to zero faster than the norm of its argument?

Assume $f:\mathbb R^2\to\mathbb R$ is such that for all $\varepsilon>0$ exists $\delta>0$ such that, whenever $||x||<\delta$, also $||f(x)||<\varepsilon^2$. Can we see that $f$ is ...
7
votes
1answer
204 views

First-term approximation for singular perturbation of ODE (with two turning points)

I'm reading "Introduction to Perturbation Methods" by Mark Holmes, and I came across an exercise that I don't know how to approach. As I decided to independently read this book, I have no ...
3
votes
1answer
77 views

Asymptotic of a sum evaluation as $ x \to \infty $

Let be the sum $$ \sum_{n\le x}[x/n]=g(x) $$ where $ [x] $ means floor function. My best try for asymptotic is $ g(x) \sim x\log (x)+\gamma x +1$ where I have used the asymptotic $ [x] \sim x $ ...
3
votes
1answer
54 views

What is the proper way to handle the limit with little-$o$?

I was hoping to show that $$\left(1-\frac{x}{n}+o\left(\frac{2x}{n}\right)\right)^n \xrightarrow{n\to\infty} e^{-x}$$ which would be just fine without the little-$o$. Trying binomial formula: ...
5
votes
0answers
95 views

What's the most efficient way to mow a lawn?

For $S\subseteq\Bbb R^2$ and $x\in\Bbb R$, define $E_x(S)=\{y\in\Bbb R^2:d(y,S)<x\}$. ($E_x(S)$ represents the expansion of $S$ by $x$.) Given a path $\gamma:[0,1]\to\Bbb R^2$, denote its length as ...
1
vote
1answer
42 views

Integral $\int_{-\infty}^\infty dx e^{-nx^2/2}(z-ix)^n$

$$ I\equiv\mathcal{F}_n(z)=\int_{-\infty}^\infty dx e^{-nx^2/2}(z-ix)^n. $$ Evaluate I for $n \to \infty$ and z real. We can consider $z\geq 0$ due to the symmetry of $\mathcal{F}$ given by $$ ...
2
votes
1answer
31 views

Big O notation preserved under convex functions?

Suppose that the random variable $X_T$ is $O_p(1)$ as $T \rightarrow \infty$, i.e. $\forall \epsilon>0$, $\exists M_\epsilon>0$ such that $\mathbb{P}(X_T>M_\epsilon)<\epsilon$ $\forall T$. ...
0
votes
0answers
39 views

Meaning of theta notation in summation.

Just a simple question: What does the big theta notation mean in this equation? $$S(n,p) = \sum_i^ni^p=\Theta(n^{p+1})$$
3
votes
2answers
33 views

Existence of $f_n(t)=o(f(t))$ where $(f_n)$ is a sequence of functions.

Let $(f_n)$ a sequence of functions over $\mathbb{R}$ to $\mathbb{R}$, Show that there exist $f:\mathbb{R} \rightarrow \mathbb{R}$ such that $f_n(t)=o(f(t))$ I suspect that $f_n$ converges ...
1
vote
0answers
39 views

Asymptotics for exponential integrals

Suppose I have a situation where I want to find an asymptotic expansion as $x \to \infty$ for an integral of the form: $$ \int_{a}^{b} f(t) e^{-\phi(t) x} \mathrm{d}t$$ Let us also suppose that ...
0
votes
1answer
19 views

BigOh - How to determine the upper bound dealing with eccentric series?

I would like to know what is the way to determine the upper bound of a series in BigOh terms. For example, suppose the following series is given: 2 + 6 + 10 + 14 + ..... + ((4 * n) - 2) How can I ...
4
votes
1answer
40 views

asymptotics of inverse function

Suppose $f:[0,\infty)\to [0,\infty)$ is strictly increasing with $f(0)=0$ and it's given explicitly as a combination of elementary functions. How do you find the asymptotics of $f^{-1}(x)$ as $x\to 0$ ...
6
votes
0answers
81 views

Asymptotic property of integral involving Bessel function.

Consider the following integral $$ I(s)=\int_{0}^{\infty}{J_{\frac{n-2}{2}}}(sr)r^{A+1}(e^{-r^{2\alpha}}-1)dr, $$ where $J_{\frac{n-2}{2}}$ is the Bessel function of order ${\frac{n-2}{2}}$, $s, A, ...
4
votes
1answer
128 views

Estimating integrals involving $\pi(x)$

While solving an exercise in analytic number theory, I ran into difficulty of estimating an integral of the form $\displaystyle\int_{1}^{x} \frac{\pi(t)}{t} dt$ where $\pi(x)$ is the prime counting ...
11
votes
6answers
399 views

Asymptotic behaviour of a multiple integral on the unit hypercube

A few days ago I found an interesting limit on the "problems blackboard" of my University: $$\lim_{n\to +\infty}\int_{(0,1)^n}\frac{\sum_{j=1}^n x_j^2}{\sum_{j=1}^n x_j}d\mu = 1.$$ The correct claim, ...
1
vote
0answers
45 views

Newton polygon and asymptotic behavior near a singular point

As we know, Newton polygons could be used to determine the Puiseux series of algebraic curves (see, for example, Kirwan's Complex Algebraic Curves, chapter 7). Different branches correspond to ...
4
votes
1answer
30 views

Find asymptotics for solution $x$ of $(x+1)^{\frac{n+1}{n}}-x^{\frac{n+1}{n}}=5$

It is easy to see that for any $n\geq 1$, the equation $(x+1)^{\frac{n+1}{n}}-x^{\frac{n+1}{n}}=5$ has a unique positive solution ; call it $x_n$. Is there a simple asymptotic formula for $x_n$ ? I ...
3
votes
1answer
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). ...
2
votes
1answer
40 views

$x^2-\log x = u $ asymptotic behaviour

Find the asymptotic behaviour as $u \to \infty$ of the solutions of $x^2-\log x = u$. Is there a standard method to solve this kind of problems? May the fact that we obviously know the derivative of ...
13
votes
5answers
889 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.
0
votes
1answer
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.
7
votes
3answers
270 views

How to evaluate $\sum\limits_{k=0}^{n} \sqrt{\binom{n}{k}} $

Can we find $$ \sum_{k=0}^{n} \sqrt{\binom{n}{k}} \quad$$ This problem asked me my friend about a year ago, but I didn't know how to attack problem. Now, I am interesting in solution. Any suggestion? ...
0
votes
1answer
23 views

Asymototics of a real sequence in a Riemann sum

Let $t<0$ and $f(k)\in O(|k|^{t})$ a real function, $k\in\mathbb{Z}$. We consider $$a_n\cdot \sum_{k=1}^n \frac{1}{n} \frac{f(k)}{n^t}$$ where $a_n\subset \mathbb{R}$ and ...
4
votes
1answer
84 views

Asymptotics of coefficients in the expansion of $\log\cos x$

Let $c_n$ be the coefficient of $x^{2n}$ in the Maclauren expansion of $\log\cos x$. What can be said about the asymptotics of $c_n$ as $n\to\infty$? I expect that this question is routine, but I ...
0
votes
1answer
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: ...
1
vote
1answer
27 views

Asymptotic behaviour of a function of a bivariate normal vector

Let $(Z_1,Z_2)$ be a bivariate standard normal vector and $x\in\mathbb{R}$. We consider $$f(\sigma_l):=\left| \operatorname{E}[1\{Z_1\leq x/\sigma_l\}1\{Z_2\leq ...
0
votes
1answer
30 views

Asymptotic behaviour of real sequences

Let's say we have two real sequences $(a_n)_{n\in\mathbb{N}}$ and $(c_n)_{n\in\mathbb{N}}$ with $c_n\in o(\frac1n)$ (i.e. $c_n(\frac1n)^{-1}\xrightarrow{n\rightarrow\infty}0$). And for all ...
2
votes
1answer
40 views

Would this be bounded

Let $a_{m}$ be supremum of the minimum of the angle between the line segments between any $m$ points, in which the supremum is taken over all configurations of $m$ points. Is $\sqrt{m}a_{m}$ bounded ...
0
votes
2answers
103 views

Using the definition of Θ prove or disprove the following:

$$ \dfrac{4n^4 -18n^3 +3n^2 -660}{n^2 +560n -1024} = Θ(n^2) $$ It's been quite a while since I've one this as a ratio and I'm a bit lost on what steps to take for this. I know we'll need to prove ...
1
vote
1answer
120 views

Asymptotic Expansion of a Two Variable Function

How is the double asymptotic expansion defined? I can't seem to find it anywhere. Suppose $$f(x)\sim \sum_{n=0}^\infty a_n\phi_n(x)$$ as described in the Wikipedia aritcle. How is then for ...
2
votes
1answer
71 views

Asymptotic solving of a hyperbolic equation

The solition and anti-solition nonlinear equation is given as: My problem is that, how do we get the next equation after considering asyptotic behaviour? Resource: (solition) at page 38
25
votes
1answer
462 views

Power towers: to infinity and all the way back

In the following, let $n$ be a positive integer, all other variables be real (furthermore, $a>1$), all functions be real-valued, and logarithms of negative arguments be undefined. Let ...
1
vote
0answers
245 views

Relation between the exponential function and the modified bessel function of second kind

I found the following sentence at the wikipedia page : Unlike the ordinary Bessel functions, which are oscillating as functions of a real argument, Iα and Kα(this is the mod. bessel function of the ...
4
votes
3answers
120 views

Convergence of partial sums of real sequences

For all $i\in\mathbb{N}$, let $(a_{i,n})_{n\in\mathbb{N}}$ be a real sequence that tends to $0$ for $n\rightarrow\infty$. It holds also that $|a_{i,n}|\leq1$ for all $i,n\in\mathbb{N}$. Is it possible ...
2
votes
1answer
57 views

Asymptotics at the origin of the convolution with an approximation to the identity.

In short, I am trying to find sufficient conditions for an approximation to the identity function $K_h$ so that, for $h$ small enough and fixed, the asymptotics at the origin of an $L^1 \cap L^2$ ...
4
votes
1answer
148 views

Estimate the scale of $e^{-(m+1) t} \sum _{k=0}^{\infty } \frac{t^k}{k!}\left(\sum _{r=0}^k \frac{t^r}{r!}\right)^{m}$

I would like to estimate the scale of the following series, $$S(m,t)=e^{-(m+1) t} \sum _{k=0}^{\infty } \frac{t^k}{k!}\left(\sum _{r=0}^k \frac{t^r}{r!}\right)^{m},$$ where $e$ is the base of ...