Talk:Stirling number

message: It seems to me that the first and second kind are confused.
:The way it's done here is what I am accustomed to.  Whether it ought to be done that way is another question, since the "second" kind seems to me more basic". Michael Hardy 00:40, 20 Jun 2005 (UTC)
thread_title: Confused

message: This article needs an introduction, but I'm not knowledgeable enough about maths to write one. It should explain what sort of thing Stirling numbers are, and should also mention that they are named after James_Stirling_(mathematician) and why. --Stemonitis 13:41, 26 Jun 2005 (UTC)
thread_title:  Introduction 

message: They are P sub n, not B sub n. B sub n are Bernoulli numbers. -Iopq 11:38, 10 November 2005 (UTC)
replies: text: Yes, well .. there are many notational clashes. Who uses P_n ? linas 00:56, 11 November 2005 (UTC)
replies: text: B is common for Bell numbers.  Duplicated notation is inevitable since there aren't enough letters in the known alphabets for all the needs of mathematics.  Zaslav (talk) 22:19, 25 December 2011 (UTC)
thread_title:  Bell numbers 

message: Hi,
I reverted the table formting effort. I admit the new table looked nicer, but I reverted for several reasons. First, we should use the same table format for all math articles, and this article introduces an incompatible layout. Second, editing raw html is absolutely miserable, especially if we want to change things later. It would be much better to create a new table tamplate, and use that. If you do not agree, then we should probably continue the conversaion at Wikipedia talk:WikiProject Mathematics, since there are other articles and other authors who are affected by such a change.   Thanks. linas 00:39, 3 February 2006 (UTC)
replies: text: I wasn't aware of such a standard. My apologies. Thanks for assuming good faith! Faya 04:25, 3 February 2006 (UTC)
replies: text: Actually, I don't want to discourage you; I think it would be great if you could figure out how to create table templates that improve the look and style; that way, they could be deployed on a number of articles. If you do do this, let the wikiproject math know; they might like it. Actually, you might also ask before you start, see what people think about it. linas 05:15, 3 February 2006 (UTC)
thread_title:  Table formating 

message: This article states
:s(n,k)=\left[\begin{matrix} n \\ k \end{matrix}\right].
but Adamchick (quoted in the references section) uses
:s(n,k)= (-1)^{n-k} \left[\begin{matrix} n \\ k \end{matrix}\right].
Does anyone have a copy of "art of computing", and what notation does it use? There's some sign errors later in this article as a result of this confusion. linas 16:03, 9 April 2006 (UTC)
replies: text: The notations present in this article should not contradict to existing ones. In particular, both The art of computer programming and Concrete Mathematics define \left[{n\atop k}\right] as unsigned Stirling numbers. I've just corrected the article and made it use this notation consistently. Maxal (talk) 04:28, 21 April 2008 (UTC)
replies: text: That's only two references.  The notation S(n,k), s(n,k), c(n,k) is much more common and should be used in the article - according to me and what I've read.  Our opinions are derived from what we've read.  That doesn't make them authoritative. Zaslav (talk) 22:21, 25 December 2011 (UTC)
thread_title:  Notation problems 

message: Someone added this:
:::Another explicit formula for S(n, k) (found in June 2004 by André Labossière) is the following:
::::\left\{\begin{matrix} n \\ k \end{matrix}\right\} = S(n,k) 
= 1/(k-1)!\sum_{i=1..[2k+1+(-1)^(k-1)]/4} [ C(k-1,2i-2) * (k-2i+2)^{n-1} - C(k-1,2i-1) * (k-2i+1)^{n-1} ].
After the first time something like this was added, I cleaned up the TeX usage, and now it's a mess again.  Also, could others look closely to see whether this is correct?  (I'll look at it more closely within a couple of days.) Michael Hardy 01:23, 31 May 2006 (UTC)
replies: text: Um...I just attempted to wikify a formula, but would be nice if someone took another look. I don't quite see the pattern to the terms. --HappyCamper 06:19, 16 August 2006 (UTC)
replies: text: Concerning this formula, someone should ask Mr. Labossière how it is to be interpreted, where it is proved, and what the general term of the inner series is. Take k=n-3, for example, i.e. S(n, n-3) This gives a range of 1 to 3 for the inner variable i. Setting e.g. i=2, and evaluating the denominators of the inner series, we run into (i-1)! = 1!, (i-3)! = (-1)!, (i-5)!=(-3)!, (i-7)!=(-5)! etc. How are these factorials of negative numbers to be interpreted? Should we take them to be one? -Zahlentheorie 17:17, 16 August 2006 (UTC)
replies: text: I think the formula might be from someone else...I just Wikified it...is there a reference for it somewhere? If not, I think we should remove it. It's not entirely clear how it's to be used, as you said. --HappyCamper 17:48, 16 August 2006 (UTC)
replies: text: Going by the list of references it seems that it is by Mr. Labossière. Would you ask him to explain his formula? -Zahlentheorie 11:49, 17 August 2006 (UTC)
replies: text: Okay, I will do that. Actually, I was referring to these edits...this formula seems a bit weird...  --HappyCamper 13:49, 17 August 2006 (UTC)

text: Since S(n, k) is the number of (unordered) partitions of a set of size n into k parts, S(0, 0) must be 1.  Remember: A partition of a set A is a set B of non-empty subsets of A such that no two intersect and their union is A.  It is vacuously true that every member of the empty set is a non-empty set.  So the empty set is the only partition of the empty set into 0 parts.  Hence S(0, 0) = 1. Michael Hardy 21:40, 4 December 2006 (UTC)

text: A sum from 1 to 0 is normally taken to equal 0.  Thus, the formula is incorrect.  Of course, if a different convention is intended, it has to be explained. Zaslav (talk) 04:31, 22 November 2012 (UTC)
thread_title: explicit formula

message: Hm, I've some more identities heuristically found by some matrix-operations with kind-1 and kind-2 numbers, such as a relation bernoulli-numbers and some more. But I think these would explode the article. On the other hand, I would like to see them here. Third - I've no proofs (though they may be easy to obtain) since I found them primarily by some heuristics. 
So - what to do best?
--Gotti 10:57, 21 December 2006 (UTC)
replies: text: You could post an example here, where people could evaluate whether it is appropriate, how to prove it and whether a proof would belong on the page. You could also post to a mathematics newsgroup and ask if anyone recognizes your identities or might have seen proofs somewhere. Good luck. -Zahlentheorie 17:21, 21 December 2006 (UTC)
replies: text: Wikipedia is not the appropriate place to publish original research. If you think your identities are important and interesting, then arrange to have them published in a math journal. There are several journals on combinatorics that may be appropriate; the "Ramanujan journal" may be appealing as well. linas 02:45, 29 December 2006 (UTC)
thread_title:  More identities 

message: Does the expansion
:x^n=\sum_{k=1}^n s(n,k)(x)^k 
really work with with n=3 using the factors from the table of values? 2x-3x(x+1)+1x(x+1)(x+2)=x³+x?
DirkEn 15:53, 21 December 2006 (UTC)
replies: text: Yeah, that formula is just plain wrong. That formula is a mangled definition for Stirling numbers of the second kind, not the first kind. This rather serious error sat there un-noticed since the Feb 2004 edits by Micheal Hardy. Bummer. I just fixed it up. linas 00:52, 29 December 2006 (UTC)
thread_title:  expansion n=3? 

message: Since this article seemed to have gotten excessively long, I split it into three pieces: Stirling numbers of the first kind,  Stirling numbers of the second kind, and this article, to be a catch-all for whatever doesn't fit there. 
After performing this split, I did a quick review of the content, and removed anything that seemed strange or incorrect. I wasn't thrilled by the fact that the opening paragraphs had a major error that sat undetected for nearly three years (see above). I wasn't thrilled by the addition of the original research above, which sat there for six months. There's a bunch of other strange/suspect material that I moved off to the talk pages of the two articles. linas 02:53, 29 December 2006 (UTC)
thread_title:  Article split 

message: Hsien-Kuei Hwang, Asymptotic Expansions for the Stirling Numbers of the First Kind (1994).  —Preceding unsigned comment added by 81.110.35.40 (talk) 21:39, 30 June 2008 (UTC)
thread_title:  Link not working 

message: It would be nice if the article, or perhaps the specific articles for the two kinds of Stirling numbers, contained references to the most efficient known agorithms for computing Stirling numbers of both kinds, with the asymptotic running times.  If these algorithms are short, they could be included on the page.  Even just the result of analysis of the algorithms based on the basic recursions (essentially, maintaining one row at a time) would be helpful.  It would also be helpful to include analysis of algorithms based on the identity for the second Stirling numbers, S2(n,k) = (1/n!) sum(j = 0 to n) (-1)^(k-j) (k choose j) j^n.  I suspect that there are faster algorithms.  71.112.25.123 (talk) 22:15, 30 October 2009 (UTC)
thread_title:  Efficient Computation 

message: There seems to be a glitch in the formula linking Stirling no.s of the first kind to falling powers, or otherwise the triangle schema is misleading. From the triangle I would think that
:s(0,0) = 1, s(1,0) = -1, s(1,1) = 1, s(2,0) = 2, s(2,1) = -3, s(2,2) = 1,\ldots.
If we define
:(x)_k := (x-1)(x-2)\cdots (x-k)
then everything works out well with
:(x)_{n} = \sum_{k=0}^n s(n,k) x^k,
but if we take the usual definition of
:(x)_k := x(x-1)(x-2)\cdots (x-k+1),
then the formula would read
:(x)_n = \sum_{k=1}^n s(n-1,k-1)x^k
for n \geq 1. (Where) am I mistaken?  — Preceding unsigned comment added by 130.83.2.27 (talk) 10:29, 17 February 2014 (UTC)
replies: text: You've got the Stirling numbers wrong after s(0,0): s(1,0)=0, s(1,1)=1, s(2,0)=0, s(2,1)=-1, s(2,2)=1, etc.  — Preceding unsigned comment added by 76.88.102.108 (talk) 02:21, 23 November 2015 (UTC)
thread_title:  Stirling no.s and descending powers 

message: This page is linked from q-analog.  I'm not sure of the relation, but could someone who does add a description?  Chris2crawford (talk) 13:50, 3 December 2020 (UTC)
thread_title:  q-analog?