Skip to main content

All Questions

Filter by
Sorted by
Tagged with
8 votes
1 answer
631 views

Inequality for Stirling numbers of the second kind

I stumbled upon the following inequality which, I believe, is true. I was able to prove it for small k, but I have no proof for the general case. Any help is welcome. Let $n\geq k\geq 1$ then $$\left(...
Robert Z's user avatar
  • 343
3 votes
0 answers
190 views

Stirling number, Delannoy number, and binomial coefficients in a sum

I want to compute/prove that the following sum is positive: $$ \sum_{i = 0}^n \left[\frac{D(n - i, i)}{d} \sum_{j = m}^d s(d, j) \binom{j}{m} (d - i)^{j - m}\right] > 0 $$ where $s(d, j)$ is the ...
Zhi Wang's user avatar
2 votes
1 answer
145 views

Estimation of a sum involving Stirling's number of second kind and binomial coefficient

Let $S(n, j)$ be Stirling's number of second kind. Let $p\in [0,1]$ and $m \in N$. Bound from above the following sum: $$ \sum_{j=0}^m S(n,j) {m \choose j}\, j! \, p^j $$
volond's user avatar
  • 97