MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

Tagged Questions

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 …

1 2 3 4 5 9 next
15 30 50 per page