Generalized Bell Numbers
Paul D. Hanna
pauldhanna at juno.com
Thu Aug 11 06:38:04 CEST 2005
Franklin,
This is a good observation.
In looking back at my emails with Benoit Cloitre (who came up with the
sum),
I noticed the same thing on 1/29/2003 (I should have updated A080093
then!).
The e.g.f.s for the modified sequences are as follows:
A080093 (after multiplying A080093(3*k+1) by 2, for k>=0):
E.g.f.: (exp(exp(x/2) - 1 - x/2) - 1)/2
A080094 (after multiplying A080094(3*k+1) by 2, for k>=0):
E.g.f.: (1 - exp(1 - x/2 - exp(x/2)))/2
Thus, Benoits' sum becomes:
Sum_{n>=0} Sum_{k>=0} k^n/(2*k+1)!)*x^n/n! =
(exp(exp(x/2) - 1 - x/2) - 1)/2 * exp(1) +
(1 - exp(1 - x/2 - exp(x/2)))/2 / exp(1)
or, equivalently, we have the final form:
Sum_{n>=0} Sum_{k>=0} k^n/(2*k+1)! *x^n/n! = sinh(exp(x/2))/exp(x/2)
Numerical check verifies this result -
and in fact the final formula is not too hard to prove.
I agree with your propose updates.
Paul
On Wed, 10 Aug 2005 19:32:40 -0400 franktaw at netscape.net (Franklin T.
Adams-Watters) writes:
> I happened to look at new sequence A111579 today. The description of
> this sequence needs to be clarified a bit; the Q should be replaced
> by Q(m,k), with the note that Q(m,k)=(k-1)*m+1. The table is better
> described as a square array by antidiagonals, not as a triangle, and
> then a(m,n) is the sum of the terms in the nth row of the
> generalized Stirling triangle using Q(m,k) as the coefficients for
> the kth column.
>
> Given this, the zeroth row of the array (this is the zeroth column
> from the original description) is wrong. This row is given as all
> ones, which would correspond to a Q sequence of (0,0,0,...).
> However, the sequence should be (1,0,-1,-2,...) to be consistent
> with the rest of the array. A quick look at the columns of the
> square array (particularly the 2nd column, but every column is a
> polynomial except for the first row) shows that the values given do
> not fit.
>
> Now it starts to get interesting. When we build the sequence with
> (1,0,-1,-2,...), we get:
> 1,2,3,3,2,3,5,-4,5,55,-212,201,2381,-15350,35183,145359,-1821438,...
> This sequence is not in the OEIS, but there is A080094:
> 1,-3,3,-1,3,-5,-2,-5,55,106,201,-2381,-7675,-35183,145359,910719,...
> Offset by 1, this differs by a factor of (-1)^n, with an additional
> divisor of 2 every third term. Looking at A080093-A080095, we see
> that in fact A080094(n) is being divided by 2^(n+1), except that
> every third term is only divided by 2^n. And, of course, this is
> exactly the factor of 2 that distinguishes these terms.
>
> "Restoring" this factor of 2 to A080093 gives us a match for
> A000296.
>
> So, can anyone prove either or both of these correspondences (new
> sequence to A080094, or A000296 to A080093)?
>
> Assuming that such proofs can be produced, I think we should make
> the following changes:
> * Add the sequence above. Cross reference it with A080094.
> * Cross reference A000296 with A080093.
> * Add terms 1, -1, 1 respectively as index 0 terms to
> A080093-A080095. (Note that this matches the definition of these
> sequences: Sum 1/(2k+1)! = sinh(1) = e - 1/e.)
> * Edit A111579 to remove (or fix) the first row, and fix the
> description.
> --
> Franklin T. Adams-Watters
> 16 W. Michigan Ave.
> Palatine, IL 60067
> 847-776-7645
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20050811/8b4e6399/attachment-0001.htm>
More information about the SeqFan
mailing list