Questions involving asymptotic analysis, including growth of functions, Big-O notation, Big-Omega and Big-Theta notations.

learn more… | top users | synonyms (1)

1
vote
0answers
32 views

Approximations for finite n in limit-based definition of the exponential function

The exponential function can be defined via: $$ e^x = \lim_{n \rightarrow \infty} \left( 1 + \frac{x}{n} \right)^{n} = \lim_{n \rightarrow \infty} g(x; n) $$ In my problem, I actually have the right ...
1
vote
0answers
30 views

Question about finite sums and integer recursions.

Let $n$ be a positive integer and let $g(n)$ be a given strictly increasing integer function such that $0<g(n)<n$ for all $n$. Also the sequence $ |g(n) - n|$ is unbounded as $n$ grows. Let ...
1
vote
0answers
59 views

Long-time asymptotic behaviour of a system of two ODEs

We have the following nonlinear ODE: $$ f' = af-bg -(f+g)^k \bigl(f'(0) +g'(0)\bigr) + f'(0), $$ $$ \bigl(G-T(x)\bigr) g' = -af+bg - g'(0), $$ where $a,b,k,G$ are constants, $f'(0)$ and $g'(0)$ are ...
1
vote
0answers
27 views

What is the power series for a half-exponential function?

What is the power series of a half-exponential function? Half-exponential means that $f(f(x)) = y^x, y > 1$
1
vote
0answers
16 views

asymptotic approximation for number of partitions of integer that do contain 1 nor 2

Hardy and Ramanujan provided a famous asymptotic approximation to $P(n)$ the number of partitions of an integer $n$ when $n$ gets large. I wonder if there is an asymptotic approximation to ...
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 ...
1
vote
0answers
24 views

Asymptotic behavior of oscillatory Hilbert transform

Does anyone know what is the leading term in the asymptotics of $$ P.V. \int\limits_{ -\infty }^{ +\infty } \frac{e^{i \lambda x^3 } f( x ) dx }{ x }, $$ as $ \lambda \to +\infty $? Assume $ f \in ...
1
vote
0answers
41 views

Sums of Power Law random variables

Suppose $F$ be a pareto distribution with scale parameter $x_m$ and shape parameter $\alpha$. Assume $X_1, X_2 , ..., X_n$ are iid random variables drawn from $F$. Let $S_n(k) = X_1 ^k + X_2 ^k + ...
1
vote
0answers
32 views

Help understanding this approximation

In a paper that I'm reading, the authors write:- $$N_e \approx \frac{3}{4} (e^{-y}+y)-1.04. \tag{4.31}$$ Now, an analytic approximation can be obtained by using the expansion with respect ...
1
vote
0answers
22 views

asymptotics of the solution of an integral equation

Suppose we are given the integral equation $$ u(x;a) =v(x)+\int_0^a K(x,y)\,u(y;a)\,dy, $$ where $K(x,y)$ and $v(x)$ are known functions, and $a>0$ is a constant. What I am interested in is the ...
1
vote
0answers
85 views

Does the index of a curve determine the asymptotic behaviour of certain vector fields?

There are a collection $C$ of charges in $\mathbb{R}^2$ which cause an electric vector field $V$ to form. Each charge's contribution to $V$ follows the inverse-square law. Let $\gamma$ be a curve ...
1
vote
0answers
43 views

Integration vs Summation

I am interested in how one might generally evaluate, or estimate $$G(x)=\sum_{n=1}^{\infty}f(n)x^n-\int_{0}^{\infty}f(t)x^tdt$$ as $x\to1^-$, and for a continuous $f$, and such that the integral ...
1
vote
0answers
51 views

Prime Zeta Function

Does $$\sum_{p \text{ prime}} \frac{1}{p^s} \sim \log \zeta(s) \quad \text{as} \quad s \to 1^+$$ imply $$\sum_{p \leq n} \frac{1}{p} \sim \log H_n \quad \text{as} \quad n \to \infty,$$ where $H_n$ is ...
1
vote
0answers
123 views

Limit of sequence of integral related i.i.d. observations

Let $X_1,\dots,X_n$ be i.i.d. random variables, each uniformly distributed on $[0,1]$. Let $\hat F_n$ be their modified empirical distribution function, i.e., $$ \hat ...
1
vote
0answers
34 views

Simplify $\frac{n(k^2-1)}{2}$ to $ nk^2$

How does $\frac{n(k^2-1)}{2}$ become $nk^2$? I'm sorry for the stupid question but I'm at wits end and I have no idea how to go about this. Context Thanks
1
vote
0answers
41 views

Evaluating a Limit with Generalized Harmonic Numbers.

Using WolframAlpha, I could informally come up with the following result: $$ \lim_{n \rightarrow \infty} \frac{H_n^{(-\frac{1}{2})}}{n\sqrt{n}} = \frac{2}{3} $$ Allowing me to infer that ...
1
vote
0answers
71 views

Big-O Notation for remainder terms in Taylor expansion

The Big-O notation is commonly used in Taylor expansions of the form $$f(x+\epsilon)=f(x)+\epsilon f'(x)+O(\epsilon^2)$$ to say that the remainder term grows at least quadratic around $\epsilon=0$. ...
1
vote
0answers
51 views

Integral asymptotics

Is there some kind of a variation of the Laplace's method or some other formula for the asymptotics of integrals of a type $$\int_a^bf(x)e^{mp(x)}\cos(mq(x)+x/2)dx, \ m\to\infty.$$ Here $f,p,q$ are ...
1
vote
0answers
50 views

Is $\log^* (n+1)^{n+2} \in O(\log^* n)$?

I would like to know if $\log^* (n+1)^{n+2} \in O(\log^* n)$, where $\log^*$ is the iterated logarithm. I tried doing: $ \log^* (n+1)^{n+2} =\\ \log^{*}(\log(n+1)^{n+2})-1 =\\ \log^{*}((n+2) \cdot ...
1
vote
0answers
23 views

Asymptotic estimate for an expression of

\begin{equation} A = \frac{(\frac12-\frac{1}{n})(\frac12-\frac{2}{n})...(\frac12-\frac{t-1}{n})}{(\frac{1}{2}+\frac{1}{n})(\frac{1}{2}+\frac{2}{n})... (\frac{1}{2}+\frac{t}{n})} \end{equation} Can we ...
1
vote
0answers
87 views

Asymptotic estimate of coprime pairs of integers $\leq n$.

Let $M_{n} = \{(x,y) \in [n] \times [n]: xy \leq n^{2} \text{ and } gcd(x,y) = 1\}$, where $[n] = \{1, 2, \dots , n\}$. In other words, let $M_{n}$ be the set of pairs of coprime integers both $\leq ...
1
vote
0answers
89 views

Method of dominant balance and perturbation theory

We know perturbation theory express the desired solution of differential equations in terms of a formal power series in some "small" perturbation parameters: $y=y_0+\epsilon ^1 y_1+\epsilon ^2 ...
1
vote
0answers
57 views

How to find Laplace approximation for following integral?

Let's have integral $$ I(x) = \frac{1}{2\pi} \int \limits_{-\pi}^{\pi}e^{xcos(\theta )}d \theta, \quad x \to +\infty . $$ How to use Laplace approximation for this integral and find first two ...
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 ...
1
vote
0answers
35 views

$\lim_{z \to x \pm i \infty} \Gamma(z) \zeta(z + \alpha) = 0$?

I guess $\lim_{z \to x \pm i \infty} \Gamma(z) \zeta(z + \alpha) = 0$ where $x$ and $\alpha$ are real numbers. The guessing is from numerical experiments and I know $\Gamma(z)$ vanishes exponentially ...
1
vote
0answers
38 views

Question about asympotic expansions!! please help!

Question: Find the constants $$a_0, a_1, a_2$$ in the asympotic expansion $$\int_0^x t\sqrt{ln(t)} dt$$ = $a_0(x^2)(lnx)^\frac 12$ + $a_1\frac {x^2}{(lnx)^\frac 12}$ + $a_2\frac {x^2}{(lnx)^\frac ...
1
vote
0answers
29 views

How does one prove that $n^{-100} = \omega(2^{\sqrt{\log{n}}})$?

I feel that $2^{\sqrt{\log{n}}}$ could be dramatically simplified, but I'm sure how. Aside from plugging in huge values to test the functions, any ideas on how I can prove this relationship?
1
vote
0answers
29 views

Frechet differentiability, asymptotic normality

I try to prove the asymptotic normality from the Frechet differentiability. Consider $$T(G)-T(F)=L_{F}(G-F)+o\left(d_{\star}(G,F)\right)$$ and ...
1
vote
0answers
24 views

Prove that if $k^2=o(n)$, then $n(n-1)(n-2)…(n-k+1) \approx n^k$

Prove that if $k^2=o(n)$, then $n(n-1)(n-2)...(n-k+1) \approx n^k$ Do I start by dividing both sides by n^k and collecting terms, perhaps? Not sure. Not entirely sure about the relevance of ...
1
vote
0answers
44 views

Computational Complexity

My question is very basic, it is just so that I have a basic grasp of the terminology of algorithm speed. When someone says an algorithm speed is $O(n^2)$ they say that the number of steps of this ...
1
vote
0answers
45 views

Asymptotic behavior of the Beta function

Let $B(z_1,z_2)$ be the Beta function, $z_1 = x_1 + iy_1$, $z_2 = x_2 + i y_2$. Suppose that $x_1$, $x_2 > 0$. I want to estimate the behavior of $|B(x_1+iy_1,x_2+iy_2)|$ as $|y_1|+|y_2|\to \infty$ ...
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 ...
1
vote
0answers
35 views

Can I use the Big-O (Landau) notation to “segment” the set of positive increasing real functions?

Let functions $f(n)$ and $g(n)$ be increasing in $n$. I am trying to say the following precisely: As $n\rightarrow\infty$, if $f(n)$ is "smaller" than $g(n)$ then $A$ is true, and if $f(n)$ is ...
1
vote
0answers
24 views

Can an entire $f$ satisfy $x>k | f(x+yi)=\ln(x+yi+z)+o(1) $?

Let $z$ be a complex number. Let $i$ be the imaginary unit. Let $x,y,k$ be positive real numbers. Consider $$x>k | f(x+yi)=\ln(x+yi+z)+o(1) $$ true for all $x>k,y$ and some $k,z$. Is there ...
1
vote
0answers
41 views

Asymptotics for prime factors

Am I correct in assuming that the same result: $$ N_k(x):=\ \mid\{n\leq x : \Omega(n)=k\}\mid \ \sim \frac{x}{\log x}\frac{(\log_2 x)^{k-1}}{(k-1)!}\ (x \rightarrow \infty) $$ also holds for: $$ ...
1
vote
0answers
56 views

Is it possible to find the least common divisor of a two numbers that are not relatively prime in polynomial time?

As the question states: Is it possible to find the least common divisor of two number that are not relatively prime in polynomial time? If so, how? Thanks!
1
vote
0answers
28 views

Find the order of the following expression as x->0

Could someone help me find the order of the following expression without using the quotient rule? $\frac{1-\cos(x)}{1+\cos(x)}$ I expanded the denominator and the numerator but not sure how I get to ...
1
vote
0answers
31 views

Asymptotically evaluating integrals with oscillatory behaviour in both numerator and denominator

I have come across an integral that I would like to asymptotically evaluate (to leading order at least) which I have seen no mention of in standard textbooks. I want to evaluate an integral of the ...
1
vote
0answers
65 views

How to prove that there are $O(T\ln T)$ zeros in the critical strip of the Riemann zeta function?

Define $F(T)$ as the number of solutions to $\zeta(a+ ti) =0$ for $0\le t\le T$ and $0<a<1$. How to show that $F(T)= O(T\ln T)$? For clarity, $\zeta$ is the Riemann zeta function, $i$ is the ...
1
vote
0answers
35 views

Convergence in distribution and independence

Let $\{X_n\}_{n\geq1}$ and $\{Y_n\}_{n\geq1}$ be two sequences of random variables. Let $X$ and $Y$ be random variables and suppose $X_n \xrightarrow{d} X$ and $Y_n \xrightarrow{d} Y$. Furthermore, ...
1
vote
0answers
30 views

How to find the influence function of $\int_{[0,t]}(1-F_\_)^{-1}dF$,i.e., cumulative hazard function

The common strategy is to replace $F$ with $(1-t)F+t\delta_x$ and then expand the integral. However, I am not sure how to deal with $F_\_$. It seems different from $F$.
1
vote
0answers
19 views

parametric integral and asymptotic representation

Here is a parametrial integral $$I(a)=\int_0^{\pi}\int_0^{\pi} ...
1
vote
0answers
62 views

Integration by parts in vector calculus

I have an axi-symmetric integral (the domain and all functions are axi-symmetric) in cylindrical coordinates which needs to be integrated by parts for use in a finite element code. The integral is ...
1
vote
0answers
30 views

Simplifying products

Sorry for the very general title, but I don't even know how to name my question. I got a formula which is: $f(n)=\prod_{i = 0}^{\infty} ((n \; \mathrm{rem} \; p^{i + 1}) \; \mathrm{div} \; p^i + 1) ...
1
vote
0answers
38 views

The characterization of asymptotic dimension

Let X be a metric space. The following conditions are equivalent (a)asdimX = n (b)n is the smallest integer such that for every R > 0 there exists n + 1 families Ui i=0,1,2,...,n, and S > 0 such ...
1
vote
0answers
28 views

Steepest descent?

Here I would like to see the behavior of a function as an integral when its argument (which is a parameter in the integral) goes to zero. If I try to evaluate an integral ...
1
vote
0answers
53 views

Boundary layer method

I am trying to solve the following differential equation using boundary layer method. $\psi ''(z) + \frac{1}{z} \psi'(z)(3 - \frac{4}{1+(\frac{z}{zc})^8})+ \frac{m^2}{1+(\frac{z}{zc})^8}\psi(z)=0$ ...
1
vote
0answers
54 views

Find asymptotics in a given form $n=(e+o(1))^{f(s)}$

Let $p\to\infty$, $s={\binom {p^4} p}$ and $n={\binom {p^4}{p^2}}$. Find a function $f(s)$ in the following form $$\large n=(e+o(1))^{f(s)}$$ I've tried to use the followinf asymptotics for ...
1
vote
0answers
62 views

How to analyze the asymptotic properties of this function?

Let the function $$f(\mathbf{r})=\int_{\Omega }e^{i\mathbf{k} \cdot \mathbf{r}}d^2\mathbf{k}$$, where $\mathbf{k} ,\mathbf{r}\in\mathbb{R}^2$, and $\Omega \subset \mathbb{R}^2$ is some finite region ...
1
vote
0answers
101 views

Questions about the superfactorial function.

N superfactorial or $n\$$ is defined as - $$n\$=\prod_{k=1}^n k!$$ Then is there any asymptotic formula for this? Are there any infinite series , integrals related to this function? Is there a ...