All Questions
28 questions
1
vote
2
answers
102
views
About the recursive inequality $w_p \geq (1-\frac {\pi}n)w_{p-2n} + 2\pi + o(1)$
Suppose we have a non-decreasing sequence of positive real numbers that tend to infinity: $0<w_1\leq w_2\leq w_3\leq...$ It is known that:
For every $n$ and $p\geq 2n$, we have $w_p \geq (1-\frac {...
- 525
2
votes
0
answers
120
views
A sequence linked to irrationality
Let $0 < c < 1$ be a real number and $ x \in \mathbb{R}$. We define the sequence $(u_n)_{n \in \mathbb{N}}$ by :
$$u_0 = x$$
$$ \mathrm{If}, u_n \le c, \mathrm{then}, u_{n + 1} = u_n + (1 - c) $$...
- 69
0
votes
1
answer
175
views
Asymptotic of ratio between l1 / l2 norm of a structured vector
As suggested in this discussion, I would like to inquire about the following question:
Consider a matrix B of size $n\times n$ defined as:
$$B_{ij}(\pmb{\theta})=(\theta_i-\theta_j)\sin(\theta_i-\...
- 405
0
votes
1
answer
127
views
asymptotic of ratio between two summations (l1 / l2 norm)
Let $B$ as a $n\times n$ matrix where
$$B_{ij}(\pmb{\theta})=(\theta_i-\theta_j)\sin(\theta_i-\theta_j), 1\leq i<j\leq n$$ and other entries equals to $0$, and $$\theta=[\theta_1,\cdots,\theta_n]\...
- 405
3
votes
1
answer
166
views
A limit arising from Mellin Inversion: How to compute a specific term of an asymptotic series?
So I am wondering if there exists a general procedure for the following problem:
given a monotonically increasing function $f(n)$ which is nonegative on the interval $[0,\infty)$ and grows faster than ...
- 2,689
2
votes
0
answers
65
views
Recursive sequence of renewal type : when does one term dominate them all?
Let $(b_n)_{n \geq 0}$ be an increasing sequence of non negative real numbers.
Let $(u_n)_{n \geq 0}$ be recursively defined by $u_0 =1$ and
$$u_{n} = \sum_{k=0}^{n-1} u_{k} b_{n-k}$$
Find a ...
- 468
2
votes
1
answer
152
views
The asymptotic behavior of $F(\lambda):=\sum_{k=0}^{\infty}\frac{\Gamma{(a k)}}{\Gamma{(b k)}}{\lambda}^{-k}$, $b>a>0$
Let $b>a>0$. Given $ \lambda>0$, what is the asymptotic behavior of
$$F(\lambda):=\sum_{k=0}^{\infty}\frac{\Gamma{(a k)}}{\Gamma{(b k)}}{\lambda}^{-k}$$
as $\lambda\to 0^{+}$ and as $\lambda \...
- 852
10
votes
2
answers
597
views
How to determine the asymptotics of $\sum_{n=0}^{\infty} e^{-\frac{2^n}{x}}$
I'm generally interested in being able to find an asymptotic expansion of
$$ \sum_{n=0}^{\infty} \left[ e^{- \frac{f(n)}{x}} \right] $$
As $x \rightarrow \infty$ and $f(n)$ is a smooth monotonically ...
- 2,689
1
vote
2
answers
113
views
$\log(t)$ term in the small time expansion of $\mathrm{Tr}( A e^{-tB} )$
Assume $A$ is an operator on a Hilbert space with discrete spectrum. Assume $B$ is a positive operator on the same Hilbert space also with a discrete spectrum. Also assume $A$ and $B$ commute.
I'm ...
- 1,150
7
votes
2
answers
479
views
Asymptotic behavior of $\sum_{k=1}^{\infty} \sqrt{\max\{1 - k^2/x^2,0\}}$ as $x\to\infty$
Let $f:\mathbb{R}\to\mathbb{R}$ be the function $$f(x) = \sum_{k=1}^{\infty} \sqrt{\max\left\{1 -\frac{k^2}{x^2},0\right\}}.$$
Numerical experiments suggests that there exists $n\in\mathbb{N}$ and a $...
- 2,605
6
votes
3
answers
1k
views
Is there an entropy proof for bounding a weighted sum of binomial coefficients?
Given a probability $p \in (0,1)$ and parameter $\alpha \in (0,1)$, is there an entropy-based proof which yields a good upper bound for the sum
$$\sum_{\ell = 0}^{\alpha n} \binom{n}{\ell}p^\ell(1-p)^{...
- 557
1
vote
2
answers
346
views
Is this relationship, $\sum^{\infty}_{N=1}\frac{N^{-\alpha} \, x^{N-1}}{\Gamma(N)}\sim e^{x}x^{-\alpha}$, true?
According to numerical simulation, the relationship
$$\sum^{\infty}_{N=1}\frac{N^{-\alpha} \, x^{N-1}}{\Gamma(N)}\sim e^{x}x^{-\alpha}$$
where $\Gamma$ is the Gamma function seems to be true.
Do you ...
user365311
3
votes
1
answer
232
views
An Euler-Mascheroni double sum
An interesting representation of the Euler-Mascheroni constant
$$ \gamma~=~ \lim \limits_{n\to \infty} \sum \limits_{k,s=1}^n \frac{s-k}{k\left( s\,n +k\right)},\label{1}\tag{$*$}$$
can be proved ...
- 1,676
5
votes
1
answer
618
views
Is the harmonic series worse than any summable series?
It is well-known that the harmonic series is not summable. In some sense this means that it takes a lot of rather large values.
We define the operator $F_{\varepsilon}: \ell^{\infty}(\mathbb N) \...
- 536
4
votes
1
answer
693
views
An asymptotic expansion of a infinite sum
I am interested in the asymptotic expansion in $t$($t>0$) when $t\to 0^+$ of the following series
$$
\sum_{k\ge 0}e^{-k^{2/n}t}
$$
for integer $n>2$ (n=1 follows from Poisson summation formula ...
- 193
3
votes
1
answer
201
views
"Approximating" linear recursion with homogenous polynomial coefficients by linear recursion with constant coefficients
In a lecture I once attended, I remember the speaker using a result of the following nature:
$``$Let $\{A_n\}_{n=1}^\infty \subset \mathbb R$ be a sequence satisfying a recursion of the form
$$P(n) ...
- 739
1
vote
1
answer
438
views
Some fun with special infinite nested radicals
Let us define the following functions:
$$f_n(x)=\sqrt{x^{n}-\sqrt{x^{n+1}- \sqrt{x^{n+2}-\cdots}}} $$
$$g_n(x)=\sqrt{x^{n}+\sqrt{x^{n+1}+ \sqrt{x^{n+2}+\cdots}}} $$
with $f(x)=f_1(x)$ and $g(x)=g_1(x)$...
- 3,098
1
vote
1
answer
136
views
Is asymptotic growth bound on a sequence equivalent to an asymptotic growth bound on its partial sum?
The following question was asked at https://mathoverflow.net/questions/360053/asymptotic-growth-bound-on-a-sequence-equivalent-to-an-asymptotic-growth-bound-o, but then deleted by the user:
I ...
- 128k
6
votes
1
answer
223
views
Asympotic density of a very simple sequence
Let $A=\{mn(m+n)\mid n,m\in \mathbb{N}_0\}$. Sorted, this is OEIS sequence A088915. What is its asymptotic behavior? It seems approximately $a(n)=O(n^{1.5})$, but not quite.
I'm actually even more ...
- 5,103
2
votes
1
answer
69
views
Decaying of a certain ratio of binomial sums
Consider the two sequences
$$a(n)=\sum_{k=1}^n\binom{n}k\sum_{j=1}^{k/2}\binom{k}{2j}\frac{(2j)!}{j!}$$
and
$$b(n)=\sum_{k=0}^n\binom{n}k^2k!$$
QUESTION. Is this true?
$$\frac{a(n)}{b(n)}\...
- 43.2k
2
votes
0
answers
210
views
A sum with integer parts
Let $ \mathcal{A} $ be a set of reals such that $ \sum_{a \in \mathcal{A} } \frac{1}{a} = \infty $ and $ \sum_{a \in \mathcal{A} } \frac{1}{a^2} < \infty $. For instance, $ \mathcal{A} = \mathbb{N}^...
- 593
15
votes
3
answers
2k
views
Asymptotic expansion of $\sum\limits_{n=1}^{\infty} \frac{x^{2n+1}}{n!{\sqrt{n}} }$
I've been trying to find an asymptotic expansion of the following series
$$C(x) = \sum\limits_{n=1}^{\infty} \frac{x^{2n+1}}{n!{\sqrt{n}} }$$
and
$$L(x) = \sum\limits_{n=1}^{\infty} \frac{x^{2n+1}}{...
- 153
2
votes
1
answer
112
views
Enforcing an inequality on series
Let $f:[0,1]\to\mathbb{R}_+$ be a convex, strictly increasing function such that $f(0)=0$ (typically, $f$ is very flat at $0$, i.e. increases very slowly). I would like to prove or disprove the ...
- 14.4k
2
votes
1
answer
210
views
asymptotic estimate for log-tan sum
I am finding the following first order estimate.
Question. As $y\rightarrow\infty$,
$$\sum_{n=1}^{\infty}\frac{\log n}n\,\arctan\frac{y}n\,\,
\sim\,\,\frac{\pi}4\log^2y.$$
Is it true?
- 43.2k
3
votes
1
answer
147
views
Number and asymptotic for cyclic sequences
Cyclic sequence is equivalence class of cyclic shift action.
If $a = (a_1, ... , a_i)_c$ is cyclic sequence then $(a_1, a_2, \ldots a_{i-1}, a_i)_c = (a_2, a_3, \ldots, a_i, a_1)_c = \ldots = (a_i, ...
- 123
3
votes
1
answer
334
views
Does this function have any exponential growth?
Has anyone seen any function of the following type?
$$
g(x):=\sum_{n=0}^\infty \frac{x^n}{n!}\exp\left(-\frac{a^n}{x}\right),\quad a>1,x\ge 0.
$$
The question is whether for some constant $c>...
- 1,649
6
votes
1
answer
152
views
Terminology for sequences/functions that approach each other
What do I call two sequences $a, b$ such that $\lim_{n\to\infty} |a_n - b_n| = 0$? Or what do I call two functions $f, g$ such that $\lim_{x\to c} |f(x) - g(x)| = 0$? (For my purposes, these are ...
- 2,754
1
vote
1
answer
868
views
Limit of functions and asymptotic behaviour
Let us consider a sequence $(p_l)_l$ of polynomials on $[0,1]$ that converge uniformely, as $l\to \infty$, to a function $f$ defined on $[0,1]$.
I denote the polynomials $p_l(t) = \sum_{k=0}^{m(l)} ...
- 11