Skip to main content
Ira Gessel's user avatar
Ira Gessel's user avatar
Ira Gessel's user avatar
Ira Gessel
  • Member for 14 years, 1 month
  • Last seen this week
  • Brandeis University, Waltham, MA, United States
awarded
revised
hypergeometric closed form for z=1/4,-1/3
added 2 characters in body; deleted 1 characters in body; added 2 characters in body; deleted 232 characters in body
Loading…
revised
hypergeometric closed form for z=1/4,-1/3
added 7 characters in body; added 2 characters in body; added 242 characters in body
Loading…
answered
Loading…
awarded
answered
Loading…
awarded
comment
What is this restricted sum of multinomial coefficients?
This is the formula that you get by expanding $$\sinh^k z = \left( e^z - e^{-z}\over 2\right)^k$$ by the binomial theorem. These numbers are essentially central factorial numbers.
answered
Loading…
revised
Number of closed walks on an $n$-cube
added 408 characters in body
Loading…
awarded
awarded
revised
Number of closed walks on an $n$-cube
deleted 11 characters in body
Loading…
revised
Number of closed walks on an $n$-cube
added 678 characters in body; deleted 1 characters in body; added 3 characters in body; added 2 characters in body
Loading…
answered
Loading…
awarded
awarded
revised
Use of everywhere divergent generating functions
deleted 14 characters in body; deleted 14 characters in body
Loading…
comment
Worst known algorithm in terms of Big-O (more precisely Big-theta)?
See the paper "Pessimal Algorithms and Simplexity Analysis" by Andrei Broder and Jorge Stolfi, google.com/…
comment
Is there a closed form for $\sum_{|\gamma|=k} \gamma!$
A closed form is unlikely. For fixed $n$ (or $n$ small compared with $k$) the main contribution will come from the terms where for some $j$, $\gamma_j =k$ and $\gamma_i=0$ for $i\ne j$, so the sum will be asymptotic to $n\cdot k!$. More generally, asymptotic expansion can be obtained in this case by taking the terms where all but one $\gamma_i$ is a fixed integer.