The asymptotics tag has no wiki summary.

**1**

vote

**0**answers

152 views

### A generalized urn-ball matching problem; Complicated combinatoric/probabilistic limit

I'm looking for a generalization to the urn-ball matching problem. As a reminder of what I've got in mind, here's the simple version:
Randomly assign (with replacement) $N$ balls to $M$ urns. ...

**-3**

votes

**0**answers

20 views

### Question about Big O notation for asymptotic behavior in convergent power series [migrated]

Examples of such use of Big O notation can be found for instance on Wolfram Alpha here. More details on the Wikipedia page.
The idea, as I understand it, is that the term between parenthesis in Big O ...

**4**

votes

**1**answer

111 views

### Asymptotic expansion of the Mordell integral

my question concerns the Mordell integral
$$h(z;\tau):=\int_{-\infty}^\infty \frac{e^{\pi i\tau w^2-2\pi zw}}{\cosh(\pi w)}dw,\qquad \Im(\tau)>0,\quad z\in\mathbb{C},$$
which frequently occurs in ...

**3**

votes

**1**answer

188 views

### leading-order behaviour of riemann zeta function?

Is there any 'guess' as to how the Riemann zeta function $\zeta(\sigma+it)$ (or its modulus) behaves to leading order as $t\rightarrow\infty$, for fixed $\sigma$ in the critical strip? Obviously this ...

**3**

votes

**1**answer

76 views

### Convergence of the Double Integral of a Polynomial Reciprocal

Let $f \in \mathbb{R}[x,y]$ be a polynomial satisfying the following conditions:
(i) $f(\mathbb{R}^2) \subset [a,\infty)$ where $a>0$;
(ii) $f$ is non-degenerate, in the sense that there isn't a ...

**-2**

votes

**0**answers

12 views

### Probability of ongoing experiment [migrated]

Suppose, I do a experiment where I have an event 'a' true 1000 times in 1000 trials. So, the probability becomes 1000/1000 = 1.
If I am going to do another trial, my prediction about event 'a's ...

**3**

votes

**0**answers

74 views

### Nonlinear Markov process

Consider the following nonlinear $\mathbb{R}$-valued stochastic recursive sequence:
$ X_{n+1} = F(X_n) + W_{n+1}, \quad (W_n)_{n\ge1} \stackrel{ \scriptsize \mathrm{i.i.d.} }{ \sim } \phi. $
How can ...

**2**

votes

**1**answer

167 views

### More asymptotics for trees

This is a follow up to my recent question on the asymptotics of A003238. Lucia gave a fine answer to that question, but as I hinted the 'real' problem I have in mind is slightly different, and I've ...

**13**

votes

**1**answer

374 views

### Are the asymptotics of A003238 known?

Sequence A003238 of the OEIS counts ``rooted trees with $n$ vertices in which vertices at the same level have the same degree.'' The sequence, $a$, begins
1, 1, 2, 3, 5, 6, 10, 11, 16, ...
and it is ...

**1**

vote

**1**answer

44 views

### The asymptotic behavior of hypergeometric function around -1

Recently, in studing some specific orthogonal polynomials on unit circle, I was lead to study the asymptotic behavior of the following hypergeometric function at the neighberhood of $-1$:
$$ ...

**6**

votes

**1**answer

380 views

### Mean of i.i.d Random Variables With No Expected Value

Let $X$ be an integer-valued random variable and let $X_n$ be the sum of $n$ independent realizations of $X$. I would like to understand the behavior of $X_n/n$ for large $n$ in some cases where $X$ ...

**1**

vote

**1**answer

110 views

### Asymptotic form of the Gauß Hypergeometric function 2F1 for three parameters approaching infinity

I am trying to find the leading order expression in an expansion for large $\Delta$ of ${}_2F_1\left(\frac{\Delta}{2},\frac{\Delta+1}{2},\Delta,z^{-2}\right)$, where $z\in\mathbb{C}$.
The only ...

**4**

votes

**1**answer

182 views

### Asymptotic behavior of $\{\text{#}(a,x,b,y)\in \mathbb{N^4}| \text{ }ax+by=n\}$ for large $n$

For a fixed natural number $n$ is it possible to obtain an asymptotic for the number of solutions $(a,x,b,y)\in\mathbb{N^4}$ to $ax+by=n$ or equivalently an asymptotic for ...

**-1**

votes

**1**answer

87 views

### Method of steepest descents for $\int_0^\infty\exp(iz(\frac{1}{3}t^3+t))dt\sim\frac{i}{z}$

Through some calculations I ended up with the integral $\int_0^\infty\exp(iz(\frac{1}{3}t^3+t))dt$. I would like to obtain the result that the behaviour of the integral is $\sim\frac{i}{z}$ as ...

**3**

votes

**3**answers

320 views

### Estimating a sum involving binomial coefficients [refined]

Having some work done, here is a refined version of my initial question.
For integer $m>0$ and $0\le q\le m$, consider the sum
$$ S(m,q) = \sum_{i=0}^{m-q} \binom{m}{i} \binom{m-i}{q}^2. $$
I ...

**3**

votes

**1**answer

107 views

### Asymptotic expansion of modified Bessel function $K_\alpha$

An integral representation for the Bessel function $K_\alpha$ for real $x>0$ is given by $$K_\alpha(x)=\frac{1}{2}\int_{-\infty}^{\infty}e^{\alpha h(t)}dt$$ where ...

**1**

vote

**1**answer

253 views

### Number of matrices with no repeated columns or rows

If you consider all $m$ by $n$ matrices with entries that are either $0$ or $1$, there are ${2^{n} \choose m}$ with no repeated rows (up to row permutation) and ${2^{m} \choose n}$ with no repeated ...

**5**

votes

**1**answer

172 views

### Convergence rate of the central limit theorem near the center of the distribution

I'm looking for fast convergence rates for the central limit theorem - when we are not near the tails of the distribution.
Specifically, from the general convergence rates stated in the Berry–Esseen ...

**2**

votes

**0**answers

105 views

### geometric irregularities in pde's

The following question is intended for a person more acquainted with the works of Yves Laurent.
see: http://archive.numdam.org/article/ASENS_1987_4_20_3_391_0.pdf (French)
...

**2**

votes

**0**answers

155 views

### What can be said about a function given its asymptotic expansion?

This is probably not a research level question but I honestly don't know how/where to look for techniques to reconstruct a function from its asymptotic expansion.
The expansion I want to know about ...

**3**

votes

**0**answers

58 views

### Asymptotics of partitions in at most n parts, bounded by r

I posted this question on MathStackexchange (http://math.stackexchange.com/questions/639878/asymptotics-of-partitions-in-at-most-n-parts-bounded-by-r) some time ago, but it did not receive any answer, ...

**6**

votes

**1**answer

374 views

### Mean time to get $k$ heads for a coin with growing bias

For integers $n,k\geq 1$ we repeatedly toss a coin and count the number of heads that occur. The probabilty of getting a head is $min(t/n,1)$ where $t$ is the current discrete time step. I am trying ...

**1**

vote

**0**answers

128 views

### Asymptotic behaviour of sequence

I am interested in the sequence
$$a(n)=\sum_{k=0}^n {p(n-k)-1 \choose k}$$
where $p(n)=(r-1)n^2+(2r-1)n+r$ for some $r \in \mathbb{N}$ or more generally any polynomial equation.
When $r=1$ this ...

**10**

votes

**3**answers

273 views

### The intersection of $n$ cylinders in $3$-dimensional space

A standard question in vector calculus is to calculate the volume of the shape carved out by the intersection of $2$ or $3$ perpendicular cylinders of radius $1$ in three dimensional space. Such ...

**3**

votes

**1**answer

95 views

### Convergence of trajectories and asymptotic stability

Say that an autonomous system $\dot{u} = f(u)$ in $\mathbb{R}^{m}$ has the property that for any two solutions $x(t), y(t)$ corresponding to initial conditions $x(0)$ and $y(0)$ the trajectories are ...

**0**

votes

**1**answer

118 views

### Approximation of the sum involving binary entropy function

Given the following sum:
$S(n) = \sum_{i=1}^{n} \frac{1}{(1-\operatorname{H}(p))^i}$
where $H$ is the binary entropy function defined as:
$\operatorname{H}(p) = -p\log p - (1-p)\log (1-p) $.
Let ...

**0**

votes

**1**answer

219 views

### Asymptotic growth for $\sum_{i=1}^{n-1}(n-i)\binom{k}{i}$ [closed]

For positive integers $n,k$, define $$f(n,k):=\sum_{i=1}^{n-1}(n-i)\binom{k}{i}.$$
What are upper and lower bounds of $f(n,k)$ by simpler terms? (e.g. finding bounds which are not a summation like ...

**2**

votes

**0**answers

43 views

### Associated Legendre/Gegenbauer functions with complex degree at larger order

I am interested in approximating the associated Legendre function (also known as conical function)
\begin{equation}
P_{-1/2 + i p}^{\frac{2-N}{2}}(x)
\end{equation} when $N \to \infty$. The real ...

**1**

vote

**2**answers

179 views

### Asymptotics of the maximum of binomial random variables

Let $B_i(n,1/2)$ be independent identically distributed binomial random variables. I am interested in the asymptotic growth of the maximum of $n$ such random variables. In ...

**5**

votes

**1**answer

221 views

### Asymptotic value of a multivariate integral

The following question is a simple case of a type of problem that occurs in combinatorial enumeration problems.
Define
$$F(x_1,\ldots,x_n) = \frac{1}{(2\pi)^{n/2}}\exp\biggl( -\frac12\sum_{j=1}^n ...

**3**

votes

**1**answer

172 views

### Asymptotic behavior for the solution of a nonlinear ODE

In a nutshell, if $u$ is a solution to
$$
\partial_r^2 u(r)+ \frac{1}{r} \partial_r u(r) - u(r) ( 1- u(r)) = 0, \quad \text{for} \; r>r_0>0\\
\lim_{r \to \infty} u(r) = 0,
\quad \text{and} ...

**2**

votes

**0**answers

132 views

### Sum of binomial coefficients weighted by a lower incomplete regularized gamma function

The following summation turned up in the course of my research:
$$S_n=\sum_{k=0}^n {n \choose k}\lambda^k P(k,t)$$
where $P(k,t)=\frac{1}{\Gamma(k)}\int_{0}^t e^{-x}x^{k-1}dx$ is the lower ...

**4**

votes

**0**answers

110 views

### Nesting big-O with big-Omega $O(g(\Omega(h(n))))$: is it $O$ for all $\Omega$ or for one $\Omega$?

I want to express the following statement about a function $f(n)$: there exists $f_\Omega\in\Omega(h(n))$ such that $f\in O(g(f_\Omega(n))$. What's the correct notation for this? Is it $f\in ...

**2**

votes

**1**answer

229 views

### A set with not too many integers of the form $\alpha \beta^n + r$

Consider the following (easy) lemma.
Lemma. There is a subset $Q$ of the positive integers and a fixed constant $N > 0$ such that
1)$Q$ has positive asymptotic density and
2)for each ...

**7**

votes

**1**answer

274 views

### Asymptotic behavior of the sequence $u_n = u_{n-1}^2-n$

I am currently interested in the following sequence:
$$\begin{cases}u_0 & = & \alpha\\u_n & = & u_{n-1}^2-n\end{cases}$$ where $\alpha > C \approx 1.75793275... $ with $C$ being the ...

**2**

votes

**1**answer

302 views

### Expectation of Maximum of Uniform Multinomial Distribution

Suppose we have a uniform multinomial distribution with $k$ buckets, i.e. we put $n$ items uniformly at random in $k$ buckets leading to $n_1, \dots, n_k$ items in each bucket respectively. Let $m = ...

**5**

votes

**0**answers

118 views

### Inverse problems for an asymptotic series which depends on a parameter?

I have the series
$\sum_{n=0}^{\infty}(-1)^{n}a_{n}(\nu)\frac{\sin[\nu\,(m-n)]}{\nu\,(m^2-n^2)}=\frac{1}{m}$,
where $m$ is an integer. Is it possible to compute the coeffients $a_{n}(\nu)$? An ...

**15**

votes

**1**answer

848 views

### Quantitative lower bounds related to Zhang's theorem on bounded gaps

Let $\mathcal{H}=\left\{ h_{i}\right\} _{i=1}^{k}$ be an admissible set, and define $$\pi_{\mathcal{H}}(x)=\left|\left\{ n\leq x\ :\ \exists\ i,j\leq k,\ i\neq j\ \text{such that both }n+h_{i},\ ...

**1**

vote

**1**answer

158 views

### What's the asymptotic behavior of this function at large distance? [closed]

This question is based on some Physics motivation. Define a distance function $f(\mathbf{r})=\int_{\Omega }d^2k\int_{\Omega }d^2q \cos[(\mathbf{k}-\mathbf{q})\cdot\mathbf{r}]$, where ...

**5**

votes

**1**answer

190 views

### Asymptotic growth of recurrence relation $x_n=\min\limits_{n_1+n_2=n}(a(x_{n_1}+x_{n_2})+2n_1n_2)$

Suppose $a>0$ . Define
$$x_n=\min_{n_1+n_2=n}(a(x_{n_1}+x_{n_2})+2n_1n_2) \text{ with } x_1=0.$$
Can we find $r>0$ such that there exists two positive constant $c_1,c_2$ such that
...

**6**

votes

**3**answers

333 views

### Is there an asymptotic formula for an inverse function of the binomial coefficient?

Fix a positive integer $k$. Let $$ f(n):= \frac{k!\binom{n}{k}}{n^k} $$ Then $\lim_{n\to \infty} f(n) = 1$. Hence $f(n) \ge 1-\epsilon$ for large $n$.
Define $n_0(\epsilon)$ as the least positive ...

**5**

votes

**1**answer

134 views

### Asymptotic solution of the integral equation

What is the asymptotic solution (for $s\gg 1$) of the following integral equation $$z(s)=1+\gamma\int\limits_{-\infty}^s ds_1\int\limits_{-\infty}^{s_1}ds_2
\cos{(s_1^2-s_2^2)}z(s_2)\;?$$
In fact I ...

**5**

votes

**0**answers

103 views

### Two sets of independent Bernoulli random variables

There are two sets of random variables $X_1,\ldots,X_n$ and $Y_1,\ldots,Y_n$ satisfying:
Each $X_i$ and each $Y_j$ has a symmetric Bernoulli distribution ($-1$ and $+1$ with probability $\frac12$ ...

**5**

votes

**0**answers

175 views

### Asymptotics of a Splitting Process

Consider $p(n)$ defined recursively by $p(1)=1$ and
$\displaystyle p(n)=\frac{1}{(n-1)^n}\sum_{i=1}^{n-1}\left\{\sum_{j=i}^{n-1}(-1)^{j-i}{n \choose j}{j\choose i}(n-j)^j(n-j-1)^{n-j}\right\}p(i)$.
...

**0**

votes

**0**answers

90 views

### Bound on a sum of Laguerre polynomials

I am trying to find an asymptotic behavior, for large real $t$, of the following sum
\begin{align}
Q(t)=\sum_{0\le n\le t}e^{-(t-n)}\frac{t-n}{1+n}L_n^{(1)}(t-n)
\end{align}
where $L_n^{(\alpha)}$ is ...

**6**

votes

**1**answer

227 views

### Certain asymptotics involving double infinite sum

Let $1<\alpha<\beta<3/2$. Set
$$
S(n)= \sum_{i,j>0} [i^\alpha+j^\beta]^{-1}[(i+n)^\alpha+(j+n)^\beta]^{-1}.
$$
One can check that $S(n)$ is finite. My question is when $n\rightarrow ...

**0**

votes

**0**answers

62 views

### decay rate or bound of short-time Fourier transform of nonlinear waves

Suppose we have a nonlinear wave $f(x)=e^{2\pi i N(x+\epsilon \sin(x))}$ with positive $\epsilon$ small enough. Let $w(x)$ be a smooth window function supported in a unit ball. Define the short-time ...

**8**

votes

**1**answer

130 views

### Growth of powers of non-negative integer matrices

In what I am currently doing, there naturally appears the following question: let $A$ be a square matrix with non-negative integer entries. Let $a_n$ be the sum of all entries of $A^n$.
Question: How ...

**1**

vote

**0**answers

30 views

### requiring reference on the error bounds for the asymptotic expansions of an ODE of order greater than two

Let \begin{equation}
\sum_{j = 0}^{n} a_{ j}(z) w^{(j)} = 0
\end{equation}
be an ODE of order $n$, with $a_n(z) = 1$, $a_j(z) = a_{j, 0} + a_{j, 1} z^{-1} + ...$ holomorphic at $\infty$. It has a ...

**1**

vote

**2**answers

238 views

### How many boxes so that there is $k$ of same of color from $n$ different colors?

Say you have $m$ boxes each of which is colored with one of $n$ colors. What should $m$ be so that the probability that there is atleast $k$ boxes with one same color is strictly greater than ...