The asymptotics tag has no wiki summary.

**0**

votes

**0**answers

52 views

### Asymptotic sequence and asymptotic expansion [on hold]

If $(f_k(x))$ is an asymptotic sequence as x to infinity and $\phi=a_0f_0+a_1f_1+a_2f_2+...$ (equality) where $a_i$ are constant.
Is $a_0f_0+a_1f_1+a_2f_2+...$ an asymptotic expansion of $\phi$?

**5**

votes

**3**answers

232 views

### A balls and urns model for a hashing problem

Fix $N \in \mathbb{N}$. Suppose we throw $N$ numbered balls into $N$ numbered urns, so that for each $b \in \{1,\ldots,N\}$, ball $b$ lands in urn $j$ with equal probability $1/N$. Choose a number $c ...

**-4**

votes

**0**answers

21 views

### Expression in theta notation [closed]

Am I right that the theta notation for the following expression is: $n^2+(n^3/2)$ = theta ($gn^3$) as $n^2/2$ is the low order term

**5**

votes

**1**answer

165 views

### Asymptotic expansion of $\zeta(s \mid a,b)= \sum_{n=1}^{\infty} \frac{1}{(n+a)^{s}(n+b)}$

I'm interested in an asymptotic expansion of the following Riemann zeta-type function
$$
\begin{align}
\displaystyle \zeta(s \mid a,b) := \sum_{n=1}^{\infty} \frac{1}{(n+a)^{s}(n+b)},
\quad \Re a ...

**0**

votes

**1**answer

118 views

### Proving a complicated inequality with powers of logarithms

I am currently formalising some results from complexity theory with a theorem prover. For that, I have to prove the following statement:
Let $p, b, \varepsilon \in \mathbb R$ with $\varepsilon>0$ ...

**0**

votes

**0**answers

65 views

### Condition for boundedness in stationary phase theorem

I am trying to understand theorem 7.7.1 in Hormander's Analysis of linear partial differential operators, vol.1.
Let $K \subset \mathbb{R}^n$ be a compact set, $X$ an open neighborhood of $K$ and ...

**1**

vote

**1**answer

123 views

### Infinite sum of asymptotic expansions

I have a question about an infinite sum of asymptotic expansions:
Assume that $f_k(x)\sim a_{0k}+\dfrac{a_{1k}}{x}+\dfrac{a_{2k}}{x^2}+\cdots$
with $a_{0k}\leq \dfrac{1}{k^2}$, $a_{1k}\leq ...

**1**

vote

**0**answers

46 views

### Number of digits in $n$-th term of generalized Fibonacci/Narayana sequence

Let $d$ be a nonnegative integer, and let the sequence ${F_d(n)}$ be defined as follows:
$F_d(n) = 1$ for $n = 0, 1, \ldots, d$
$F_d(n) = F_d(n-1) + F_d(n-1-d)$ for $n>d$
For $d=0$ the sequence ...

**2**

votes

**0**answers

57 views

### References for elliptic integral

I'm trying to learn more about the most general elliptic integral, that is, an integral of the form
$$\int\frac{A(x)}{B(x)\sqrt{S(x)}}$$
where $A(x), B(x)$ are arbitrary polynomials and $S(x)$ is ...

**2**

votes

**0**answers

80 views

### Asymptotic expansion for the Bell numbers

The Bell numbers $B(n)$ (that is, the numbers that count the set partitions of a set, and have exponential generating function $\exp(e^x -1)$ ) admit the asymptotic expansion
$$\frac{\log B(n)}{n} = ...

**6**

votes

**0**answers

315 views

### Large sets not containing arithmetic progressions of length 3 in intervals

Given a large enough natural number $N$, let $\Delta_N=\{A \subseteq [N, 2N]: A$ contains no arithmetic progressions of length $3 \},$ where for natural numbers $N<M$ we have $[N, M]=\{N, N+1, ..., ...

**9**

votes

**3**answers

395 views

### Cubic-exponential enumerative combinatorics

There are many quantities in enumerative combinatorics that grow roughly exponentially, like the Fibonacci numbers, the Catalan numbers, and the factorials; indeed, most of the functions that arise in ...

**8**

votes

**1**answer

573 views

### What is the analogue of a Lefschetz Thimble for Morse-Bott critical components (sets of non-isolated critical points)?

Small pre-face: I did an applied math PhD in the UK, but the problem I ended up studying has important ramifications in pure math, specifically to do with the Gauss-Manin connection in the presence of ...

**1**

vote

**1**answer

165 views

### Bombieri-Vinogradov in short intervals

In 1985 Perelli, Pintz & Salerno proved a short-interval form of the Bombieri-Vinogradov theorem with $\theta \in (7/12, 1]$. Have there been any improvements on this, in particular with the ...

**1**

vote

**0**answers

88 views

### A natural sum over multisets (expectation over multinomial)

I think this is a natural question but am not sure where to find resources.
Consider the possible multisets arising from choosing $n$ times an item from one of $k$ categories. We can represent one ...

**3**

votes

**1**answer

267 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 ...

**0**

votes

**0**answers

85 views

### Do they have the same limit?

Suppose $a(\cdot)\in L^p$ and is symmetric and $b(\cdot)\in L^q$, where $1/p+2/q=2$, $p,q\ge 1$. Consider the quantity $Q_T=$
$$
...

**0**

votes

**0**answers

89 views

### Asymptotic analysis of a sum of complex summands using integral

I'm trying to find the exact asymptotics of a sum:
$$A = \sum^n_{i=0} \begin{pmatrix} 2n \\ i \end{pmatrix} x^{i} y^{2n-i} $$
as $n\rightarrow\infty$. Here $x,y$ are complex numbers, $|x|\leq1, ...

**0**

votes

**1**answer

98 views

### Are the natural numbers a disjoint union of infinite sets of zero asymptotic density? [closed]

Suppose $\mathbb{N}=\bigsqcup_{i\in\mathbb{N}}E_i$ with $\#E_i=\infty$ for each $i$.
Is it possible that $\limsup_{N\to\infty}\frac{1}{N}\#(E_i\cap\{1,\ldots,N\})=0$ for all $i$, which would mean ...

**4**

votes

**0**answers

81 views

### Asymptotics of the quantum exponential

Let $\epsilon$ be an $N$th root of unity, and $q=\epsilon e^h$ where $h<0$.
I am trying to give a derivation of the lead term of
$$(z;q)_{\infty}=\prod_{n=1}^{\infty}(1-zq^n),$$ as $h\rightarrow ...

**6**

votes

**3**answers

388 views

### Asymptotic formulas for Monster-related modular functions?

Define the following,
$$j(\tau) = \Big(\tfrac{E_4(\tau)}{\eta^8(\tau)}\Big)^3 = {1 \over q} + 744 + \color{blue}{196884} q + 21493760 q^2 + 864299970 q^3 + \cdots \tag{1}$$
$$j_{2A}(\tau) ...

**7**

votes

**5**answers

470 views

### Bound on sum of complex summands involving binomial coefficients

I am trying to find the asymptotic behavior of the sum:
$$ \sum^n_{i=0} \begin{pmatrix} 2n \\ i \end{pmatrix} x^i y^{2n-i}$$
as $n\rightarrow\infty$. Here $x$, $y$ are complex numbers and I have ...

**5**

votes

**2**answers

224 views

### expression for infinite series with powers of factorial in denominator

The series
$$\sum_{k=0}^\infty \frac{\exp(c k \beta)}{(k!)^\beta} $$
has come up when I'm trying to apply the methodology in this paper (http://www.ism.ac.jp/~eguchi/pdf/Robustify_MLE.pdf) to Poisson ...

**3**

votes

**0**answers

162 views

### Effective version of the Bombieri-Vinogradov theorem

Is there an effective version of the Bombieri-Vinogradov Theorem, in that have bounds on the implied constant been found?

**2**

votes

**0**answers

70 views

### Behavior of elementary symmetric polynomials near zero sets

It is straightforward to show (see Characterizing intersection of zero sets of elementary symmetric polynomials on R^n) that the set of points $\Lambda_{k}$ in $x \in \mathbb{R}^{n}$ with ...

**2**

votes

**1**answer

104 views

### hypergeometric at nearest singularity

Reference request. A prototype case:
In
$$
{}_2F_1\left(\frac{1}{12},\frac{5}{12};\frac{1}{2};x\right) =
A\log\left(\frac{1}{1-x}\right) + B + o(1),
\qquad x \to 1^-
$$
what can we say about the ...

**5**

votes

**1**answer

545 views

### Publishing an elementary proof of a less-general and less-useful version of a classic result?

Background
Let $X_t$ be a stochastic process on the state space {Working, Broken}. Let $U$ be the cumulative sojourn Working during an interval $[0,\tau]$ (the process's uptime). It is well-known ...

**0**

votes

**0**answers

27 views

### Asymptotic results for functions of order statistics

There are $n$ ($n \ge 3$) iid random variables $\{ {c_i}\} _{i = 1}^n$ on the interval $[\underline c,\bar c]$ ($\underline c>0$). The cdf $F(\cdot)$ and pdf $f(\cdot)$ are unkown to us, but we ...

**10**

votes

**0**answers

154 views

### Computing exact or asymptotics for number of strings over an alphabet of size $n$ that have no non-trivial substrings that appear more than once

I ran across a seemingly relatively simple combinatorics problem that appears open. For an alphabet of size $n$, let $A(n)$ be the number of strings over the alphabet that have no substring of length ...

**13**

votes

**1**answer

763 views

### Wrong asymptotics of OEIS A000607?

Sequence A000607 in the Online Encyclopedia of Integer Sequences is the number of partitions of $n$ into prime parts. For example, there are $5$ partitions of $10$ into prime parts: $10 = 2 + 2 + 2 + ...

**0**

votes

**1**answer

148 views

### sum over primes involving divisor function (variation of the Titchmarsh divisor problem)

This question was also asked on MSE.
Does there exist an asymptotic estimate for the following sum over primes
$$
\sum_{p\leq x} \frac{\tau(p-1)}{p}\;,
$$
where $\tau(n)=\sum_{d|n}1$ is the divisor ...

**8**

votes

**1**answer

434 views

### The maximum of the preimage of [1,x] through Euler's totient function

A friend of mine and I have shown the following:
"For each $x \geq 1$ let $m := m(x)$ be the greatest positive integer such that $\varphi(m) \leq x$, where $\varphi$ is the Euler's totient function.
...

**1**

vote

**1**answer

442 views

### Asymptotic formula for the number of ways to write a number as the sum of $k$ triangular numbers

How would one derive an asymptotic formula for the number of representations of a number $n$ as the sum of $k$ numbers of the form $\frac{m(m + 1)}{2}$
I think that one could use the circle method, ...

**4**

votes

**1**answer

298 views

### Sum of a random number of identically distributed but dependent random variables?

Background
Let $X_t$ be the continuous time Markov process on the state space {Working, Broken} with failure rate $\alpha$ and repair rate $\beta$. By elementary calculations [1]
$$
\begin{align*}
...

**1**

vote

**0**answers

81 views

### Estimating convolutions of powers

I would like an asymptotic estimate of
$$
\sum_{y \in \mathbb{Z}^d} \frac{1}{|y-a_1|^{d-1} \ldots |y-a_n|^{d-1}}
$$
that does not involve any infinite summation. In order to lighten the notation, I ...

**1**

vote

**0**answers

117 views

### Asymptotic expansion of an integral, related to Maass forms

I am trying to compute the asymptotic expansion of the integral
$I(t) = \int_{C} e^{\sqrt{1+u}(\frac{1}{t}+\frac{t^2}{\sqrt{u}})}\frac{u^\eta}{\sqrt{1+u}}du$
as $t$ is real and $t\rightarrow +\infty$, ...

**1**

vote

**0**answers

178 views

### Is there an asymptotic bound for this oscillatory integral?

I have an oscillatory integral:
$$ \int u(x,y) e^{i\lambda f(x,y)} dx $$
with $f(x,y)\in \mathbb{C}^{\infty}$ a complex-valued function in a neighborhood of $(0,0)$ satisfying:
$$ \text{Im} f \geq ...

**6**

votes

**1**answer

671 views

### Probability that a positive integer is the euler phi function of another positive integer

Define $f(n) = |\{m : m\le n, \exists k \text{ s.t. }\phi(k) = m\}|$.
Clearly, $f(n)\le \left\lfloor \frac{n}{2}\right\rfloor + 1$ since $\phi(n)$ is even for all $n > 2$.
Is ...

**0**

votes

**1**answer

131 views

### Function that dominates everything in little o

I have a function $f(n)$ that satisfies the following property: for any function $g(n) = o(n^{-2})$, we have $f(n) = \Omega(g(n))$ (the implied proportionality constant in the $\Omega$ expression ...

**0**

votes

**0**answers

75 views

### asymptotic notation with graph colouring

This is my first ever post so I hope this is an appropriate question.
Basically I am looking at the paper here: http://homepages.math.uic.edu/~mubayi/papers/biclique.pdf
Namely theorem 5.
Now, feel ...

**12**

votes

**2**answers

427 views

### Asymptotics for algebraic numbers of height less than one

The question. Is an asymptotic equivalent known or conjectured for the number $N(d)$ of $\alpha \in \bar{\mathbb{Q}}$ with $h(\alpha) < 1$ and $[\mathbb{Q}(\alpha):\mathbb{Q}] \leq d$?
The rather ...

**3**

votes

**1**answer

152 views

### Growth rate of eta related function

Consider the function
$$f(x)=\prod\limits_{n=1}^{\infty}(1-x^n)$$
I am interested in an asymptotic formula for $f$ as $x\to 1$. Of course $f\to 0$ but I am interested in how fast.

**3**

votes

**0**answers

112 views

### Asymptotic formula for restricted partition function

Let $p(n)$ be the partition function. Hardy and Ramanujan - and Uspensky, independently proved the asymptotic formula
$$(1) \quad p(n) \sim \frac1{4\sqrt{3}} \frac{e^{c_0\sqrt{n}}}{n} \text{ as } n ...

**2**

votes

**1**answer

89 views

### M-Wright function asymptotics

Let $M(z;\nu):= \frac{1}{\pi}\sum_{n=1}^{\infty} \frac{(-z)^{n-1}}{(n-1)!}\Gamma(\nu n)\sin(\nu n\pi)=\frac{1}{2\pi i}\int_{\text{H}_a}\exp(\sigma -z\sigma^{\nu})/\sigma^{1-\nu} d\sigma$, ...

**1**

vote

**0**answers

77 views

### Asymptotic analysis involving a circular multiple integral

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 ...

**16**

votes

**1**answer

413 views

### Covering a set with geometric progressions

Consider the set $S_n=\{1,2,\cdots ,n\}$. What is the minimum number of distinct geometric progressions that cover $S_n$? Let us call this number $a_n$. I was wondering about this number after doing a ...

**3**

votes

**2**answers

149 views

### Asymptotics of the number of elements in the intersection of two growing sets

Let $[n]:=\{1,\dots,n\}$ and $0\leq p_n\leq n$. Fix any subset $A_n$ of $[n]$ with $p_n$ elements. The number of subsets $B$ of $[n]$ with $p_n$ elements that are disjoint from $A$ is ...

**3**

votes

**0**answers

126 views

### Number of k-generated semigroups

Given some $k>1$, I am interested in the number of $k$-generated semigroups of order $n$ (either up to isomorphism or all associative binary operations on an n-element set). At first I thought ...

**3**

votes

**1**answer

88 views

### Eigenfunctions to 2nd-order Differential Operators: Relation between Frobenius Series Solution and Eigenfunction Normalised to the Delta Function

Consider the 2nd-order linear ODE $x f^{''}(x) + x (\beta - 2 \alpha x) \kappa / \sigma f^{'}(x) - 1 / \sigma \left[ 2 \alpha \kappa - \lambda^2 (\beta - 2 \alpha x)^2 \right] f(x) = 0$, where ...

**0**

votes

**0**answers

30 views

### Convergence integral in probability

Let $X_1,\dots,X_n$ be i.i.d with distribution function $F$. Let $\hat F_n$ be their modified empirical distribution function, i.e.,
$$
\hat F_n(x)=\frac1{n+2}\left(1+\sum_{i=1}^n1_{\{X_i\le ...