The tag has no wiki summary.

learn more… | top users | synonyms

1
vote
0answers
167 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
0answers
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
1answer
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
1answer
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
1answer
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
0answers
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
0answers
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
1answer
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
1answer
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
1answer
45 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
1answer
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
1answer
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
1answer
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
1answer
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
3answers
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
1answer
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
1answer
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
1answer
173 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
0answers
106 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
0answers
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
0answers
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
1answer
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
0answers
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
3answers
274 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
1answer
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
1answer
119 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
1answer
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
0answers
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
2answers
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
1answer
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
1answer
173 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
0answers
133 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
0answers
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
1answer
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
1answer
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
1answer
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
0answers
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
1answer
849 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
1answer
160 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
1answer
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
3answers
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
1answer
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
0answers
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
0answers
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
0answers
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
1answer
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
0answers
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
1answer
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
0answers
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
2answers
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 ...