Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Asymptotic behavior of functions, asymptotic series and related topics
7
votes
Accepted
Growth rate of eta related function
From equation (II) in Newman's A simple proof of the partition formula:
$$f(z) = \sqrt{\frac{2 \pi}{1-z}} \exp\left(-\frac{\pi^2}{6(1-z)}+\frac{\pi^2}{12} \right) (1+O(1-z))$$
Note that Newman's $f …
13
votes
Accepted
Weyl's law on asymptotic of Laplacian vs Hilbert's theorem on degree of a projective variety
There should be a relationship like this, because the heat function proof of Hirzebruch-Riemmann-Roch uses a much more refined equality between hilbert functions and Laplacian spectra. Let me see if I …
3
votes
Combinatorial\Probabilistic Proof of Stirling's Approximation
Meanwhile, I'll answer the other question about random walks: Yes, it is quite easy to prove random walks in $\geq 3$ dimensions are transient without Stirling's approximation. Indeed, this is the sta …
6
votes
Accepted
Counting certain arrangements of n triangles. Does the count grow superexponentially?
Your sequence is bounded by $(125+\epsilon)^n$. Obviously, this isn't close to a good bound, but it answers the question.
We start by bounding a different question: Let $\Gamma_n$ be the convex hull …
3
votes
Asymptotic question about time ordered exponentials
I think I might see what was confusing me. This is really a comment, but it's too long for the comment thread. As my example, let's take
$$A(t) = \frac{1}{1+t^2} \begin{pmatrix} 2 & t \\ -t & -2 \end{ …
6
votes
Accepted
Asymptotic of a sum involving binomial coefficients
$, and asymptotics are given by Stirling's formula. …
8
votes
Accepted
The dance marathon problem
I'll lay out the starting steps; I hope that after that it won't be much work for you to fill in on your own.
To be clear, the process is that there are a succession of dances. At the start, $n$ coup …
3
votes
Accepted
Convergence of the Double Integral of a Polynomial Reciprocal
No. Take $f(x) = 1 + y^2 + (xy-1)^2$. Let
$$D = \{ (x,y) : 0 \leq x,\ 0 \leq y \leq 2,\ xy \leq 2 \}.$$
Then $f(x,y) \leq 3$ on $D$, so the integral of $1/f$ is bounded below by $(1/3) \mathrm{Area}( …
4
votes
Slick proof of Stirling's Formula?
I've played around with this a bit. I have a slick lower bound, but not a slick upper bound.
We start with the $\Gamma$-integral:
$$n! = \int_{x=0}^\infty x^n e^{-x} dx = \int_{y=-n}^\infty (n+y)^n e^ …
2
votes
The non-convergence of f(f(x))=exp(x)-1 and labeled rooted trees
This is an attempt to summarize some work related to question 2 which I do not fully understand myself. I am summarizing Sections 1.1 and 1.2 of Dudko's thesis, whose exposition is excellent (includin …
4
votes
$f(f(x))=\exp(x)-1$ and other functions "just in the middle" between linear and exponential
Back on Scott Aaronson's blog, I gave an argument that $e^z+z-1$ should have an analytic compositional square root. The important difference between this function and $e^z-1$ was that the fixed point …
32
votes
Accepted
$f(f(x))=\exp(x)-1$ and other functions "just in the middle" between linear and exponential
Let me see if I can summarize the conversation so far. If we want $f(f(z)) = e^z+z-1$, then there will be a solution, analytic in a neighborhood of the real axis. See either fedja's Banach space argu …