Stirling numbers of the second kind can be expressed by means of a simple hypergeometric (considering n fixed) sum
S2(n,k)=frac1k!sumkj=0(−1)k−jkchoosejjn.qquad(1)
This can be used for direct calculation of S2(n,k), without the need to compute any preceding values. But for Stirling numbers of the first kind, one seems to need a nested sum or a recurrence over preceding values, the most direct known representation perhaps being
S1(n,k)=sumn−kj=0(−1)jn+j−1choosen−k+j2n−kchoosen−k−jS2(n−k+j,j).qquad(2)
Is there a reason to believe that no formula similar to (1) exists for Stirling numbers of the first kind? Does a formula better than (2)+(1) for calculations exist (assume that I have no interest in generating a table of all preceding values)?
No comments:
Post a Comment