The asymptotics tag has no usage guidance.

**2**

votes

**0**answers

62 views

### Number of multipartite partitions with odd components

For some positive integer $r$, by an $r$-vector I will mean an $r$-tuple $(a_1,a_2,\dots,a_r)$ with $a_1,\dots,a_r$ nonnegative integers not all zero, and I will call it odd if $a_1,\dots,a_r$ are all ...

**1**

vote

**0**answers

56 views

### Asymptotics of a elliptic pde when exponent gets large

I am interested in the following pde
$$ -\Delta w_p + \left( \frac{1}{p-2} +1 \right) \frac{ | \nabla w_p|^2}{w_p} + \epsilon(p) \left( \frac{1}{w_p} \right)^{(p-2)} = (p-2) w_p $$ in the unit ball ...

**1**

vote

**0**answers

74 views

### Bounds on the number of zeros of a quadratic form

Let $Q(x_1, \dots, x_n)$ be a non-degenerate indefinite quadratic form with integer coefficients. Let $N(Q,T)$ be the set of vectors $x=(x_1, \dots, x_n) \in {\mathbb Z}^n$ such that $|x|<T$ and ...

**12**

votes

**1**answer

531 views

### Probability of two vectors lying in the same orthant

Let $S^{d-1} = \{x \in \mathbb R^d: \|x\| = 1\}$ denote the unit sphere in $\mathbb R^d$. Let $v$, $w$ be drawn uniformly at random from $S^{d-1}$, conditioned on their inner product being equal to ...

**2**

votes

**0**answers

21 views

### Asymptotic expansion of Mellin transform of products of modified Bessel function K

Let $n\ge 1$ be an integer, let
$$F(x,y)=\int_0^\infty u^{n(x+y)} (K_{x-y}(u))^n du$$
for $x,y\ge 0$.
When $n=1$, this is just Mellin transform of the Bessel K function. When $n=2$, $F(x,y)$ has ...

**2**

votes

**2**answers

99 views

### Zeros of partial sums of $(1+z)/(1-z)$ near $z=-1$

Let $p_n(z)$ be the $n^\text{th}$ partial sum of the Maclaurin series for $f(z) = (1+z)/(1-z)$. For large $n$ the zeros of $p_n$ appear to avoid the point $z=-1$:
Figure: Zeros of $p_{40}$ and the ...

**2**

votes

**0**answers

61 views

### Combining oscillatory integrals of the first and second kind

Consider an oscillatory integral of the first kind
$$
I_\lambda(x)=\intop_{\mathbb{R}^{n}}e^{i\lambda\Phi(x,y)}a(x,y)\,d y,\quad \lambda\geq 0,\; a\in C_c^\infty(\mathbb{R}^{k+n}),\; \Phi\in ...

**4**

votes

**2**answers

292 views

### Can you simplify (or approximate) $\sum_{n=0}^{N-1}\begin{pmatrix}N-1\\n\end{pmatrix}\frac{(-1)^n}{n+1} e^{-\frac{n}{2(n+1)}\lambda}$?

Let $\begin{pmatrix}x\\y\end{pmatrix}$ be the binomial coefficient. I am trying to get a better understanding of the sum
\begin{equation}
...

**1**

vote

**0**answers

24 views

### Laplace method with “bad” zero set

It is well-known that if $\phi:\mathbb{R}^n \longrightarrow \mathbb{R}$ is a function with $\phi(0) = 0$, $\phi(x)>0$ if $x \neq 0$ and $D^2\phi(0) \geq 0$, then the integral
$$\int_{\mathbb{R}^n} ...

**2**

votes

**0**answers

55 views

### Equidistribution of Brillouin zones

Answering the question about Limiting shape for Brillouin zones Victor Kleptsyn proved that $N$th Brillouin zone is very close to a circle of radius $c\sqrt N$ (you can find all necessary definitions ...

**3**

votes

**2**answers

148 views

### The minimal growth rate of the countable family of sequences

Let us consider a countable set of sequences of positive numbers $\{(x_n^{(1)}),(x_n^{(2)}),\dots\}$ for which we have
$(\forall k\in\mathbb{N}) \ \lim_n x_n^{(k)} = +\infty$, and
$(\forall ...

**2**

votes

**0**answers

116 views

### On sets of coprime numbers

We know that from prime number theorem that the number of primes below $n$ and above $\frac n2$ (denoted by $\pi_{n,\frac n2}$ is approximately $$\pi_{n,\frac n2}\approx\frac{n}{2\ln n}.$$
Denote by ...

**1**

vote

**1**answer

186 views

### A classification of (reasonable) asymptotics

Notations: "eventually" means "for $x$ sufficiently large"; "positive" means "strictly positive".
Let $\exp_1 = \exp$ and $\exp_{n+1} = \exp_n \circ \exp$.
Let $E$ be the set of smooth function $f: ...

**3**

votes

**1**answer

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

**4**

votes

**1**answer

118 views

### Asymptotic for binomial sums

Let $S(n, t) = \sum_{k = 0}^n {n \choose k} ^t$.
The task is to find asymptotic behavior of $S(n,5)$, $n \to \infty$.
Asymptotic for $S(n,0)$ and $S(n,1)$ is very simple.
For $S(n,2)$ we can use ...

**6**

votes

**0**answers

113 views

### How distributive are the fake Laver tables?

The Laver table $A_{n}$ is the unique algebra $(\{1,...,2^{n}\},*)$ such that $x*1=x+1$ for $1\leq x<2^{n}$, $2^{n}*1=1$, and $x*(y*z)=(x*y)*(x*z)$.
Let's now replace the Laver table $A_{n}$ with ...

**2**

votes

**1**answer

165 views

### Asymptotic of a sum involving binomial coefficients

Good evening, I'm trying to find an asymptotic of this sum:
$$\sum_{j=0}^n (-1)^j {n \choose j} (n - j)^n = n^n - {n \choose 1} (n - 1)^n + {n \choose 2} (n - 2)^n + ... + (-1)^n {n \choose n} (n - ...

**2**

votes

**1**answer

126 views

### Doubt concerning a sum involving Kummer extension degrees

I'd like to estimate the following sum
$$
\sum_{n\leq x}\frac1{k_n}\;,\qquad x\rightarrow \infty\;,
$$
where
$k_n=[\mathbb{Q}(\zeta_n,a^{1/n}):\mathbb{Q}]$
is the degree of a Kummer extension for a ...

**0**

votes

**0**answers

51 views

### Factorial Sums over Compositions or ``Unlabeled Permutations"

Let $C_n$ denote subset of integer compositions of $n$ and $c=(c_1,c_2,\dots c_n)$
In a divergent sum, the sequence
$$
a_n=\sum_{c\in C_n} \prod_{c_i\in c} c_i!
$$
frequently shows up and one ...

**2**

votes

**1**answer

83 views

### Asymptotic upper bound for recursive function $f(x) = f(x-1) + 2f\left(\lceil\frac{x}{2}\rceil \right)+2$

I'm looking for an asymptotic upper bound for the function f(x), which is recursively defined as follows: $$f(x) = f(x-1) + 2f\left(\lceil\frac{x}{2}\rceil \right)+2$$
with $f(1)=1$. I am pretty ...

**0**

votes

**0**answers

138 views

### Asymptotics to Taylor expansions?

I posted a question on MSE about approximating Taylor series but Despite a bounty I did not receive any answers or comments.
Maybe you guys can help.
...

**3**

votes

**1**answer

110 views

### Asymptotic Estimation of the Factorial Power Series

I want to estimate $f_p(e/p)$ as $p\to \infty$ for the series
$$
f_p(x) = \sum_{k=1}^p k! x^k
$$
I am sure this question in the right context is easy but I haven't found the information on how to ...

**3**

votes

**2**answers

144 views

### Asymptotics of solution of transcendental equation [closed]

It seems the real solution of the following equation $$t=u^2+u\log(u) $$ has no closed form in view of the output of
Reduce[t == u^2 + u*Log[u], u, Reals]
The ...

**2**

votes

**1**answer

93 views

### Rate of convergence of ergodic averages related to irrational rotation

Let $\alpha$ be an irrational number, consider the basic dynamical system $T^{n}(0) = \{n \alpha\}$ where $\{.\}$ denotes the fractional part.
Let $a < b$ be two numbers in $[0, 1]$. Then by ...

**1**

vote

**0**answers

36 views

### Derivatives of $O$-regular varying functions are $O$-regular varying functions?

The Monotone Density Theorem for regularly varying functions says, in essence:
Theorem (Monotone Density Theorem). Let $f$ be a differentiable regularly varying real-function of index $\rho$ ...

**6**

votes

**1**answer

116 views

### Asymptotic behaviour of an integral

For $k\in\mathbb{N}_{0}$ and $x\in\mathbb{R}$, define
$$I_{k}(x):=\int_{0}^{\pi/2}\cos(xg(\theta))\sin^{2k}\theta\,\mathrm{d}\theta$$
where
...

**6**

votes

**0**answers

249 views

### Asymptotics of A261668

In Uniform Approach to Double Shuffle and Duality Relations of Various q-Analogs of Multiple Zeta Values via Rota-Baxter Algebras, Proposition 10.8, Jianqiang Zhao mentiones the sequence:
...

**-1**

votes

**1**answer

174 views

### Number of different factors of given size in primorial

Let $b_n$ be number of bits in product of all primes from $1$ to $n$ which is approximtely $b_n\approx n$.
What is the approximate number of distinct factors with number of bits ...

**1**

vote

**2**answers

108 views

### Asymptotic of the sum of squared primes [closed]

I have a rather simple question of number theory which I can't seem to be able to find a good reference for. I am not a specialist and I don't really know where to look. I would like to show that the ...

**4**

votes

**3**answers

159 views

### Asymptotic expression for $j$ which satisfies $\binom{n}{j}/j! \sim k$ as $n\to\infty$

Suppose $k>0$ is some fixed constant, and $n$ is a positive integer tending to infinity. Find $j\equiv j(n,k)$ such that
$$ \frac{\binom{n}{j}}{j!} \sim k. $$
The asymptotic expression for ...

**4**

votes

**1**answer

331 views

### Asymptotic $\int_M \mathrm{exp}[\mathbf{e}\left(n -\frac{t}{2\pi i}\right)] \left( 1 + \frac{5}{6} \mathbf{e}^2 \right)^{1/2} $ on quintic Calabi-Yau

Let $M = \{ G(x) = 0 \} \subseteq \mathbb{P}^4$ be a quintic Calabi-Yau and $\mathbf{e} \in H^2(M, \mathbb{Z})$ such that $\int_M \mathbf{e}^3 = 5$. Then as $t \gg 1$:
$$
\int_M
e^{n \mathbf{e}}
...

**5**

votes

**0**answers

94 views

### “Edge Density” of Infinite Planar Graphs

Given an infinite planar graph $G$, let's denote by $\{H_1,H_2,\dots,H_m\}$ all the labeled graphs on $n$ vertices that appear as subgraphs of $G$. Also let
$$d_n=\frac{\sum_{i=1}^m \#E(H_i)}{nm}$$
...

**30**

votes

**2**answers

1k views

### The coupon collector's earworm

[EDITED mostly to report on the answer by Kevin Costello
(and to improve the gp code at the end)]
I thank Nicolas Dupont for the following question
(and for permission to disseminate it further):
...

**7**

votes

**0**answers

147 views

### Counting the size of the largest sets of independent strings

This question derives from a PPCG coding challenge I posed previously but despite asking on math.se and offering a bounty, no progress has been made.
For a given positive integer $n$, consider all ...

**4**

votes

**0**answers

122 views

### A generalization of coupon collector problem - $\geq1$ pick per experiment

Mix $T\geq1$ coupons numbered $1$ to $T$ with a set of $S\geq0$ number of dummy coupons with no numbers. Select $N\geq1$ coupons at each trial at random and put them back.
$N=1$ is standard coupon ...

**4**

votes

**0**answers

138 views

### Table of LCM's vs. table of products

In 2004 Kevin Ford established sharp asymptotics on Erdős' problem on the number of different products $a\cdot b$, $a,b\in \{1,\dots,n\}$.
(http://arxiv.org/abs/math/0401223, see also discussion ...

**0**

votes

**0**answers

29 views

### Consistency of M-estimators when the constraint set also has to be estimated

Let $K \subset \mathbb R^n$ compact and convex. Also let $H$, $G_i, \; i \in \{1,\dotsc,m\} $: $K \to \mathbb R$ be convex functions.
Assume we have the following convex optimization problem:
$$
...

**3**

votes

**0**answers

145 views

### How distributive are the bad Laver tables?

Suppose that $n\in\omega\setminus\{0\}$. Then define $(S_{n},*)$ to be the algebra where $S_{n}=\{1,...,n\}$ and $*$ is the unique operation on $S_{n}$ where
$n*x=x$
$x*1=x+1\,\text{mod}\, n$ and
if ...

**0**

votes

**0**answers

70 views

### The Fransén-Robinson constant as a limit of integrals

This is the integral of the reciprocal gamma function,$$F=\int_0^\infty dx/\Gamma(x)= e+\int_0^\infty \frac{e^{-t}\ dt}{\log^2 t+\pi^2}$$ $$=e+\int_{-\infty}^{\infty}\frac{\exp(s-e^s)\ ...

**2**

votes

**1**answer

178 views

### Minimum distance between factorials and powers of 2

Let's define for a positive integer $n$: $$a(n) = \min \{|n! - 2^m| : m \in \mathbb N \}.$$ Does there exist a good asymptotic lower bound for the values $a(n)$ for large $n$? In particular, is the ...

**15**

votes

**5**answers

476 views

### Asymptotics of a recurrence relation

The sequence $(a_n)_{n \ge 0}$ satisfies, $a_0 = a_1 = 1$ and the recursion relation:
$$a_n = \sum\limits_{k=0}^{[n/2]} \frac{a_k}{(n-2k)!}$$
where, $[x]$ is the nearest integer to $x$ not exceeding ...

**2**

votes

**2**answers

228 views

### Reference request: using integral equations to study asymptotics of ODEs

I was told by my supervisor that one way to study the asymptotic behaviour of solutions to ODEs is "to reformulate them as integral equations, and use fixed-point kind theorems on the resulting ...

**5**

votes

**0**answers

193 views

### Paths in Pascal's triangle; or balanced $0-1$ initial segments

Here is a problem arising (via a tortuous path) from trying to determine the spectrum of Vershik's adic map on Pascal's triangle (a moderately well-known question: is the spectrum trivial, that is, is ...

**2**

votes

**1**answer

118 views

### Bounding $\int_{\mathbb{R}_{+}}W(x,\lambda)W(y,\lambda)d\lambda$

Let $$W:\mathbb{R}_{+}^{2}\rightarrow(0,1]$$ be a symmetric, integrable function. Let $$f(x)=\int_{\mathbb{R}_{+}}W(x,\lambda)d\lambda$$ and assume this function is monotonically non-increasing. Is ...

**2**

votes

**1**answer

93 views

### Asymptotic expansion of a sequence given by an integral with reciprocal Gamma function

I would like to know the asymptotic expansion of the sequence of positive numbers given by
$$I_{n}:=-\int_{0}^{1}\frac{n^{x-1}}{\Gamma(x-1)}dx,$$
for $n\rightarrow\infty$.
One can easily derive an ...

**13**

votes

**4**answers

413 views

### Maximum of the Vandermonde determinant / minimum of the logarithmic energy

The problem is to find the asymptotics (as $n\to\infty$) of the maximum (say $M_n$) of the Vandermonde determinant
$$V_n:=\prod_{0\le i<j\le n-1}(a_j-a_i)
$$
over all $a_0,\dots,a_{n-1}$ such ...

**2**

votes

**0**answers

219 views

### Hamming weight probability of projections

Given $s,t\in(0,1)$, $c>1$, $n\in\Bbb N$, pick $2^{n^t}$ random vectors $\{v_i\}_{i=1}^{2^{n^t}}$ such that each $v_i\in\{x\in\{0,1\}^{2^n}:|x|_{hamming}={2^{n-n^s}}\}$.
If $v_i^\perp$ is ...

**1**

vote

**0**answers

60 views

### Related to derivative of Modified Bessel I function wrt the order

I recently met some problems related to the modified Bessel I funtions. Let $I(\nu,x):=I_\nu(x)$, and $I'_\nu(\nu,x):=\dfrac{\partial}{\partial \nu}I(\nu,x)$.
Using maple, it seems that ...

**1**

vote

**0**answers

47 views

### help with an asymptotic estimate for a certain product

(I apologize in advance if this question is not suitable for Math Overflow, but it came up in a research problem and thought perhaps I could find some help here.)
I'm having difficulty finding an ...

**2**

votes

**0**answers

48 views

### Functions whose Laplace transforms have prescribed behavior at minus infinity

Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a non-negative function with entire Laplace transform $\hat{f}$ (in particular $\lim_{t\to \infty}e^{st}f(t)=0$ for all $s$), and $p_0$ a positive integer. ...