Talk:Generating function

From Wikipedia, the free encyclopedia

Mathematics Portal This article is within the scope of WikiProject Mathematics, which collaborates on articles related to mathematics.
Mathematics rating:	Start Class	High Priority	Field: Discrete mathematics
Please update this rating as the article progresses, or if the rating is inaccurate. Click to show/hide comments. Please add to or update the comments to suggest improvements to the article. Geometry guy 21:57, 9 July 2007 (UTC)

The information here is really not enough... it didn't give me any idea how to calculate the generating function coefficients. It's algebra and series, but the article should list the most used tricks: binomial theorem, infinite geometric series, convolution products, etc. -Iopq 19:59, 18 October 2005 (UTC)

[edit] Definition

I am not an expert on the field, so I will not dare to introduce the following definition myself. But if somebody does agree, please include under "Definitions" the following:

"A generation function is a transformation that converts a given sequence, S = {a_n}, into a continous function, f(x), through a series expantion whose coeficients are the elements a_n of the sequence S."

or something similar you find more appropiate.

Well, I don't think that's very clear. The powers of a variable are really place-olders, here. There is no necessary connection to continuity. Charles Matthews 12:19, 16 November 2005 (UTC)

I agree. Many useful generating functions are not continuous or even convergent. Any definition must stress the formal nature of the series. --Zero 22:52, 16 November 2005 (UTC)

Absolutely. (No pun intended.) To call these things "continuous" is absurd. Michael Hardy 20:13, 17 November 2005 (UTC)

I just noticed that the german version is not liked here it's called "Erzeugende Funktionen", url is here: http://de.wikipedia.org/wiki/Erzeugende_Funktion

[edit] Examples please!

In mathematics a generating function is a formal power series whose coefficients encode information about a sequence an that is indexed by the natural numbers. For example,... (a nice easy example or two, please!)

This article is fairly typical of current Wikipedia mathematics articles: it dives headlong into a mass of detail without first explaining the basics. This is supposed to be an online encyclopedia, not a maths textbook!

Education is a process of diminishing deception. Start off with the simple stuff; the ifs and buts come later.

--84.9.78.198 14:14, 27 November 2006 (UTC)

If you read on past the Definitions section you will find an Examples section with four examples of different types of generating function for the sequence of square numbers, and also an extended example showing how the ordinary generating function for the Fibonacci numbers is derived. If Examples came before Definitions the article would be more difficult to follow, as you would not know what the Examples were meant to be illustrating. Gandalf61 14:41, 27 November 2006 (UTC)