Difference between revisions of "Generating function"
(MSC 05A15) |
m (links) |
||
Line 29: | Line 29: | ||
====Comments==== | ====Comments==== | ||
− | Generating functions in the sense of formal power series are also often used. Other commonly used types of generating functions are, e.g., the exponential generating function | + | Generating functions in the sense of [[formal power series]] are also often used. Other commonly used types of generating functions are, e.g., the exponential generating function |
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/g/g043/g043900/g04390019.png" /></td> </tr></table> | <table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/g/g043/g043900/g04390019.png" /></td> </tr></table> | ||
− | and the | + | and the [[formal Dirichlet series]] |
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/g/g043/g043900/g04390020.png" /></td> </tr></table> | <table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/g/g043/g043900/g04390020.png" /></td> </tr></table> | ||
Usually it is possible to justify manipulations with such functions regardless of convergence. | Usually it is possible to justify manipulations with such functions regardless of convergence. |
Revision as of 22:12, 3 January 2015
2020 Mathematics Subject Classification: Primary: 05A15 [MSN][ZBL]
generatrix, of a sequence of numbers or functions
The sum of the power series
with positive radius of convergence. If the generating function is known, then properties of the Taylor coefficients of analytic functions are used in the study of the sequence . The generating function
exists, under certain conditions, for polynomials that are orthogonal over some interval with respect to a weight . For classical orthogonal polynomials the generating function can be explicitly represented in terms of the weight , and it is used in calculating values of these polynomials at individual points, as well as in deriving identity relations between these polynomials and their derivatives.
In probability theory, the generating function of a random variable taking integer values with probabilities is defined by
Using the generating function one can compute the probability distribution of , its mathematical expectation and its variance:
The generating function of a random variable can also be defined as the mathematical expectation of the random variable , i.e. .
References
[1] | G. Szegö, "Orthogonal polynomials", Amer. Math. Soc. (1975) |
[2] | P.K. Suetin, "Classical orthogonal polynomials", Moscow (1979) (In Russian) |
[3] | W. Feller, "An introduction to probability theory and its applications", 1–2, Wiley (1957–1971) |
Comments
Generating functions in the sense of formal power series are also often used. Other commonly used types of generating functions are, e.g., the exponential generating function
and the formal Dirichlet series
Usually it is possible to justify manipulations with such functions regardless of convergence.
Generating function. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Generating_function&oldid=34742