Skip to main content
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
Results tagged with
Search options answers only not deleted user 297

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 …
David E Speyer's user avatar
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 …
David E Speyer's user avatar
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 …
David E Speyer's user avatar
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 …
David E Speyer's user avatar
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{ …
David E Speyer's user avatar
6 votes
Accepted

Asymptotic of a sum involving binomial coefficients

$, and asymptotics are given by Stirling's formula. …
David E Speyer's user avatar
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 …
David E Speyer's user avatar
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}( …
David E Speyer's user avatar
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^ …
David E Speyer's user avatar
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 …
David E Speyer's user avatar
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 …
David E Speyer's user avatar
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 …