1
vote
1answer
96 views
Asymptotic bounds on $\pi^{-1}(x)$ (inverse prime counting function)
What are the current best asymptotic bounds on $\pi^{-1}(x)$, where $\pi(x)$ denotes the prime counting function (number of primes at most $x$)?
In other words, I am curious about …
7
votes
2answers
203 views
How many triangulations of the genus $g$ surface on $n$ vertices?
By "a triangulation of $X$", I mean a simplicial complex whose geometric realization is homeomorphic to $X$. Tutte showed that the number of combinatorially distinct triangulations …
0
votes
0answers
41 views
Estimate the scale of the power series with Poisson pdf/pmf-like terms
I would like to have an estimate for the series
$$P(t) = \sum\limits_{k = 0}^\infty (e^{-t}\frac{t^k}{k!})^m,$$
where $e$ is the base of natural logarithm, $k!$ is the factorial of …
4
votes
1answer
149 views
Summing ratio of ratio of partial sums of binomial coefficients
I would like to approximate the following when $n \gg k$.
$\sum_{y = k + 1}^n \frac{\sum_{m = 0}^{k - 1} {y - 2 \choose m} (y - 1)}{\sum_{m = 0}^k {y - 1 \choose m}}.$
The formul …
2
votes
1answer
145 views
Boundedness of an Oscillating Integral
Let $g(x):\mathbb{R}_{\geq0}\rightarrow\mathbb{R}$ be real analytic s.t. $g(0)\neq 0$ and $g(x)=O(x^{-2})$ as $x\rightarrow\infty$. I think the following integral should be bounded …
0
votes
0answers
106 views
Simplify O(n^k/2^n) [closed]
In one of my complexity analysis, I came up with $O(n^k/2^n)$, where $k$ is a fixed number and $n$ is the size of the data. However I rarely see a big-O written as this. Is there a …
2
votes
0answers
92 views
Weighted sum of ratio of partial sum of binomial coefficients
I would like to approximate the following sum when $n \rightarrow \infty$ and $n \gg k$,
$\sum_{x = k}^n \sum_{y > x}^n \frac{\sum_{m = 0}^{k - 1} {y - 2 \choose m}}{\sum_{m = 0}^ …
0
votes
4answers
194 views
textbooks on asymptotic expansions
Where can I find a readable textbook or lecture notes on asymptotic expansions ?
3
votes
0answers
45 views
Heat Kernel Asymptotics with low regularity
Let $M$ be a smooth manifold with Riemannian metric $g$, which is not smooth but only continuous.
Question: Is there still an asymptotic expansion of the heat kernel of the form
$ …
5
votes
0answers
93 views
Heat Kernel Asymptotics on Manifold with Boundary
This is crosspost from math.stackexchange http://math.stackexchange.com/questions/311213/heat-kernel-asymptotics-on-manifold-with-boundary where the question did not yield any answ …
0
votes
2answers
187 views
Bounds for number of coin toss switches
I toss $n$ biased coins and I want to count the number of times you get a H followed by a T or a T followed by a H. I call these switches. So for example if I get HHTTHTHHHT then I …
1
vote
1answer
219 views
Limit of functions and asymptotic behaviour
Let us consider a sequence $(p_l)_l$ of polynomials on $[0,1]$ that converge uniformely, as $l\to \infty$, to a function $f$ defined on $[0,1]$.
I denote the polynomials $p_l(t) = …
3
votes
1answer
194 views
Simple lower bounds for Bell numbers (number of set partitions)?
The $n$-th Bell number $B_n$ represents the number of distinct partitions of a set with $n$ distinguished elements.
It can be expressed as the infinite sum $B_n = (1/e)\sum_{k=1}^{ …
5
votes
1answer
172 views
Asymptotic Expansion of the Schrödinger kernel?
My stackexchange post [http://math.stackexchange.com/questions/275830/schrodinger-kernels-on-manifolds] was somewhat unsatisfactory (also because I may not have stated clear enough …
1
vote
0answers
121 views
Factorization of permutations.
Let $n,k$ be positive integers such that $3n=2k$ and $N = \lfloor \alpha n\rfloor$ for some constant $0<\alpha<1$. Let $S_{3n}$ denote the permutation group of order $3n$. Co …

