Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
276 views

Estimating a sum over set partitions

Let $[n]:=\{1,\dots,n\}$. Fix a set partition $\rho$ of $[n]$, with an abuse of notation we shall use $\rho\vdash [n]$. I would like to estimate the following alternating sum. QUESTION. Is this true? ...
T. Amdeberhan's user avatar
2 votes
2 answers
382 views

Asymptotics of an integral requested

Given an integer $n\geq2$, consider the following integral $$I_n:=\int_0^1nx^{n-1}\sqrt{\left\vert \frac{\log(1-x)}{\log n}\right\vert} \, dx.$$ QUESTION. Is this true? It appears to be so. $$\lim_{n\...
T. Amdeberhan's user avatar
2 votes
1 answer
152 views

Proof of Szegö asymptotic theorem

Consider the truncated exponential series $$P_N(z) = \sum_{n= 0}^N \frac{z^n}{n!}$$ The zeros of this series have been studied by Szëgo and others (see e.g. here). He established an asymptotic for the ...
TheStudent's user avatar
0 votes
0 answers
46 views

Taming families of rate functions

$\newcommand\R{\mathbb R}$Let us say that a function $r\colon\R_+\to\R_+$ is a rate function if $r$ is nondecreasing and $r(x)\to\infty$ as $x\to\infty$. Let us say that a family $(r_j)_{j\in J}$ of ...
Iosif Pinelis's user avatar
2 votes
0 answers
150 views

Closeness of a rational approximation

What is $$p_*:=\inf\big\{p\in\mathbb R\colon\,\inf_{n\in\mathbb N}n^p\,\inf_{k\in\mathbb N} |2\sqrt{3n}-9\pi/4-k\pi|>0\big\},$$ where $\mathbb N:=\{1,2,\dots\}$? In other words, I would like to ...
Iosif Pinelis's user avatar
1 vote
0 answers
218 views

Asymptotic inverses and de Bruijn conjugates (etc.) for complex-valued functions

I recently got my hands on a copy of Regular Variation by Bingham, Goldie, and Teugels ("BGT"), and it's been an absolute revelation for my research. The thing is, my current work centers ...
MCS's user avatar
  • 1,284
-2 votes
1 answer
147 views

Asymptotics for certain integrals

I stumbled on the following problem, if you can see a way through it. Let $x$ be a real variable and fix a real value $\frac14\leq\nu\leq\frac34$. QUESTION. For $x\rightarrow0$, does there exist a ...
T. Amdeberhan's user avatar
2 votes
0 answers
163 views

Generalization of regularly varying functions

A continuous function $L :\mathbb{R}_+ \to \mathbb{R}_+$ is called regularly varying (at infinity) if for all $a > 0$, $$ \lim_{x\to \infty} \frac{L(ax)}{L(x)}= g(a) $$ for some function $g(a)&...
Raziel's user avatar
  • 3,223
7 votes
1 answer
683 views

The Gauss Circle Problem asymptotic in dimension

The circle problem in $k$ dimensions: "For $n>0$, how many points $z\in \ \mathbb{Z}^k$ have $\|z\|^2\leq n$?" For large $n$, the answer is $\approx n^{k/2}\cdot \operatorname{Vol}(B^k(0,1))+\...
Christian Chapman's user avatar
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>...
Anand's user avatar
  • 1,649