The tag has no usage guidance.

learn more… | top users | synonyms

3
votes
0answers
166 views

Effective prime number theorem

The prime number theorem implies that for every $ϵ>0$, there is $n_\epsilon$ such that for all $n≥n_\epsilon$ the number of primes in $[n,cn]$ is at least $\frac{(c−1−\epsilon)n}{\log n}$ and at ...
1
vote
0answers
47 views

The Franca-Leclair approximation does not exactly approximate the Riemann zeta zeros but rather the points where only the real part of zeta is zero

Am I right that the Franca-Leclair approximation is a better approximation to the points on the critical line where the real part of the Riemann zeta function is zero and the imaginary part of log ...
4
votes
1answer
137 views

What explains the asymptotic and the pattern in this sequence related to Riemann zeta zeros?

As the starting point for my experiment I assumed that the imaginary parts of the Riemann zeta zeros are of the form: $$\Im \{ \rho_n \} = \frac{2\pi}{\log x_n}$$ where $x_n$ is unknown. Therefore I ...
3
votes
0answers
63 views

Fraction of graphs with bound on number of perfect matchings

Asymptotically what is the fraction of balanced bipartite graph on $2n$ vertices with at most $cn^{\beta}$ edges having at most $n^\alpha$ perfect matchings for any fixed $c,\alpha>0$ and fixed ...
2
votes
0answers
87 views

Growth of inner products between two random vectors on the sparse hypercube

We define the $s$-sparse hypercube in $\mathbb{R}^d$ as \begin{align} \mathbb{H}_s = \bigl \{ {\bf{v}} \in \{ -1, 0 , 1\}^d \colon \| {\bf{v}} \|_0 = s \bigr\}, \end{align} where $ \| {\bf v} \|_0 $ ...
1
vote
1answer
64 views

Lower Matuszewska index of positive increasing $O$-regular functions

I am not sure if this question is too specific on notations (I think the question is intuitive, but basically the only reference I know with this kind of notations is Bingham, Goldie & Teugels ...
2
votes
1answer
83 views

Estimating $\left(\Gamma\left(\frac{\alpha}{\sqrt n}\right)\right)^n$ for fixed $\alpha >0$ as a function of (large) $n$ [closed]

I am interested in the growth of $$f_\alpha(n)=\left(\Gamma\left(1+\frac{\alpha}{\sqrt{n}}\right)\right)^n,$$ for positive $\alpha$ and large $n$. (Preferably something more precise than $1! \leq ...
1
vote
2answers
156 views

aproximate sum involving binomial coefficients

I have the problem for computing the j-derivative of a logarithm, with $j\gg1$ \begin{equation} c_j=\left.\frac{\partial^j}{\partial s^j}\log\left(1+Ae^s+Be^{2s}\right)\right|_{s=0}, \end{equation} ...
5
votes
1answer
310 views

About the logarithmic derivative of the Riemann zeta function

Let $\rho=\beta+i\gamma$ a non-trivial zeros of the Riemann zeta function and $s=\sigma+it$ a complex number. It is possible to prove that ...
2
votes
0answers
97 views

Hypergeometric function asymptotics

I came across the following hypergeometric function recently: $$ _2F_1(1-n,p-2n+1;p-n+1;x) $$ where $p > 0$ is a non-integer constant, $n$ some large positive integer, and $x > 0$ a small ...
2
votes
1answer
66 views

Regularized integral and asymptotic expansion

Let $f:(0, \infty) \longrightarrow (0, \infty)$ be a monotonously increasing function (in fact, a step function) and let $P$ be a polynomial of degree $N$. Suppose I know that for some $k$, the limit ...
1
vote
0answers
28 views

Name for a linear space of functions closed under inequalities

Consider $D$ a set and $X$ a linear space of functions $D \rightarrow \mathbb{R}$ s.t. for any $f \in X$ and $g: D \rightarrow \mathbb{R}$, if $\lvert g \rvert \leq \lvert f \rvert$ then $g \in X$. ...
7
votes
1answer
184 views

Asymptotics of a special function

In my research, I came up with a special function which I denote by $B(q)$ and is defined by the integral $$B(q)\equiv \int_{-\pi/2}^{\pi/2} ...
7
votes
2answers
398 views

Asymptotics of product of Euler's totient function (A001088)?

Conjecture: \begin{align} \lim_{n\to \infty } \, \frac{\left(\prod _{k=1}^n \phi (k)\right){}^{1/n}}{n}\sim 0.2059\text{...} \end{align} The numerical result from 100000 terms is: My questions ...
11
votes
2answers
655 views

What is the probability that two random permutations have the same order?

I am interested in the orders of random permutations. Since the law of the logarithm of the order of a permutation converges to a normal law (for instance Erdös-Turan Statistical group theory III), ...
1
vote
1answer
295 views

Asymptotics of “ugly” function elucidate Goldbach's conjecture?

Question We now define the following "ugly" function: $$ A_c(s,r,n,m) = \begin{cases} 1 & \text{ if only $sr+nm=2c$ } \\ 0 & \text{otherwise} \end{cases} $$ How does the ...
1
vote
0answers
54 views

Asymptotic growth of $f(x) = 2f(x/2 + x/\ln(x))$

In this paper on the Akra–Bazzi theorem, Tom Leighton mentions in his remark at the bottom of page 8, that a function on the positive reals satisfying $f(x) = 2f(x/2 + x/\ln(x))$ for large enough $x$ ...
9
votes
2answers
217 views

Asymptotics of functional of i.i.d. Rademacher random variables

Let $X_1,\ldots, X_n$ be i.i.d. Rademacher random variables. That is, $\operatorname{Pr}(X_i = 1) = \operatorname{Pr}(X_i = -1) = 1/2$. I was wondering if the following argument is true: $$ \mathbb{E} ...
3
votes
1answer
56 views

Redundancy in transseries representation of functions?

"Transseries" are a kind of generalized power series that allow things like fractional exponents and exponentials (with another transseries as the exponent). I know very little about them but I have ...
5
votes
2answers
206 views

Alternating binomial Dirichlet series

I have come across the following deceptively simple expression: $$ H_n^s=\sum_{j=1}^n(-1)^{j-1}\left(\begin{array}{c}n\\j\end{array}\right)j^{-s} $$ We have (using eg mathematica, though probably ...
5
votes
0answers
143 views

Has anyone studied a transport equation of this form?

Let $L\colon \mathbb{R}^2 \times \mathbb{R}^+\to \mathbb R$ satisfy $$ \frac{\partial L}{\partial t} (x,t) = \max\left\{ \frac{\partial L}{\partial x_1}, \frac{\partial L}{\partial x_2} \right\} $$ ...
5
votes
1answer
211 views

Estimating size of greatest prime divisor of a sequence of integers

Consider the numbers of the form: $$A_n = \prod_{\pm}\left(\pm 1\pm \sqrt{2} \pm \cdots \pm \sqrt{n}\right)$$ where, the product in taken oven all $2^n$ terms with variations in sign. We know such ...
6
votes
2answers
157 views

Asymptotics of a recursion

suppose we have the following two sequences $$\alpha_k = (k-1)\left(1-\frac {1}{1+(k+1)l}\right) \quad , k \geq 2$$ $$\beta_k = (k-1)\left(1+\frac {1}{1+(k-1)l}\right) \quad , k \geq 2$$ where ...
9
votes
2answers
265 views

Asymptotic growth rate of coefficients of generating function

how to calculate the asymptotic growth rate of coefficients generating function $T(z)$ satisfied this identity $T(z)=z+\frac{T(z)^3}{6}+\frac{T(z^2)T(z)}{2}+\frac{T(z^3)}{3}$
2
votes
1answer
153 views

Proofs of inequalities used by Erdos-Renyi in their Random Graphs Paper 1

Please refer to this, it is Erdos-Renyi 1959 paper 1 on Random Graphs. I am currently working on this, but I am stuck on the fifth page, where they use two estimates. More specifically, here's the ...
0
votes
0answers
55 views

Optimal growth of an oscillating integral

Let $f\in H^1(\mathbb{R}^3)$, with $f\equiv0$ inside a ball around the origin. For $t>0$, consider the following integral $$I(t):=\int_{\mathbb{R}^3}e^{i|x|^2/t}\frac{f(x)}{|x|}dx$$ It`s easy to ...
1
vote
1answer
101 views

An analytic family of in fact non-existent improper Riemann integrals

Question: Are there any useful interpretations or "applications" of the formula $$\intop_0^\infty e^{-ax}\frac{\sin x}{x}\,dx=\frac{\pi}{2}-\arctan(a)\qquad \forall\;a\in \mathbb{R}, $$ in which the ...
6
votes
1answer
155 views

Extension of Wigner's semicircle law?

It is well-known that the semicircle law holds for a wide class of matrices with independent and identically distributed (mean zero) entries. My question is: is there any study about the more general ...
2
votes
0answers
90 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
0answers
69 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
0answers
91 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 ...
16
votes
2answers
827 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
0answers
34 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
2answers
109 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
0answers
69 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 ...
5
votes
2answers
380 views

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

Let $\binom x y$ be the binomial coefficient. I am trying to get a better understanding of the sum $$ f(N,\lambda)=\sum_{n=0}^{N-1}\binom{N-1}n\frac{(-1)^n}{n+1} e^{-\frac{n}{2(n+1)}\lambda} $$ as a ...
1
vote
0answers
105 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} ...
3
votes
0answers
61 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
2answers
156 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
0answers
148 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
1answer
203 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
1answer
98 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, ...
3
votes
1answer
140 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
0answers
126 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
1answer
209 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
1answer
142 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
0answers
64 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
1answer
97 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
0answers
145 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
1answer
124 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 ...