please doublecheck A094638

Emeric Deutsch deutsch at duke.poly.edu
Wed Aug 9 19:11:44 CEST 2006


Please doublecheck the following comments on A094638.
Current A094638 reproduced below.

(i) The "except" in the COMMENT does not make sense. Even those
"exceptions" are Stirling numbers of 1st kind. More precisely,
unsigned Stirling numbers of the first kind.

(ii) Sequence starts with five 1's. It should start with four 1's.
This explains why current Table is incorrect. Rows should be:
1;
1,1;
1,3,2;
1,6,11,6;
1,10,35,50,24;
1,15,85,225,274,120; (this is mentioned in the example).

(iii) A formula is
T(n,k)=abs(stirling1(n,n+1-k)).

Neil: I will submit the corrected version as soon as this
is doublechecked, preferably also by the author.

Emeric

-------------------

A094638  Triangle read by rows giving coefficients of sum formulae of 
Catalan numbers. The p-th row (p>=1) contains T(i,p) for i=1 to p-1, where 
T(i,p) satisfies Sum_{i=1..p-1} T(i,p) * p^(p-1-i) / (p-1)!.

  1, 1, 1, 1, 1, 3, 2, 1, 6, 11, 6, 1, 10, 35, 50, 24, 1, 15, 85, 225, 274, 
120, 1, 21, 175, 735, 1624, 1764, 720, 1, 28, 322, 1960, 6769, 13132, 
13068, 5040, 1, 36, 546, 4536, 22449, 67284, 118124, 109584, 40320, 1, 45, 
870, 9450, 63273, 269325, 723680, 1172700 (list; table; graph)

  OFFSET  1,6

  COMMENT  The coefficients T(i,p) of each row are indeed the Stirling 
numbers of 1st kind (see A008276, A000914, A001303, A000915, A053567) 
except for the second one which is the triangular number C(p-1,2) (see 
A000217) and the last one which is the factorial (p-2)! (see A000142). 
Further, the sum of coefficients on p-th row gives (p-1)!.

  LINKS  A. F. Labossiere, Sobalian Coefficients.

A. F. Labossiere, Miscellaneous.

  EXAMPLE  Row 7 contains 1,15,85,225,274,120, so the 7th Catalan number 
equals the following :

(1*7^5 +15*7^4 +85*7^3 +225*7^2 +274*7 +120)/6! = 132.

  CROSSREFS  Cf. A000108, A014137, A001246, A033536, A000984, A094639, 
A006134, A082894, A002897, A079727.

Sequence in context: A111049 A088617 A008276 this_sequence A115755 A016556 
A067050

Adjacent sequences: A094635 A094636 A094637 this_sequence A094639 A094640 
A094641

  KEYWORD  easy,nonn,tabl

  AUTHOR  Andre F. Labossiere (sobal(AT)laposte.net), May 17 2004









More information about the SeqFan mailing list