|
|
| Line 1: |
Line 1: |
| In [[combinatorics|combinatorial]] [[mathematics]], the '''Stirling transform''' of a sequence { ''a''<sub>''n''</sub> : ''n'' = 1, 2, 3, ... } of numbers is the sequence { ''b''<sub>''n''</sub> : ''n'' = 1, 2, 3, ... } given by
| | Hi there. Let me begin by introducing the author, her name is Myrtle Cleary. Minnesota has usually been his house but his spouse wants them to transfer. I am a meter reader. The preferred pastime for my kids and me is to play baseball and I'm trying to make it a occupation.<br><br>Here is my blog post: [http://www.alpha.sensibleinternet.com/users/ariannemacfarlan home std test kit] |
| | |
| :<math>b_n=\sum_{k=1}^n \left\{\begin{matrix} n \\ k \end{matrix} \right\} a_k,</math>
| |
| | |
| where <math>\left\{\begin{matrix} n \\ k \end{matrix} \right\}</math> is the [[Stirling number]] of the second kind, also denoted ''S''(''n'',''k'') (with a capital ''S''), which is the number of [[partition of a set|partitions]] of a set of size ''n'' into ''k'' parts.
| |
| | |
| The inverse transform is | |
| | |
| :<math>a_n=\sum_{k=1}^n s(n,k) b_k,</math>
| |
| | |
| where ''s''(''n'',''k'') (with a lower-case ''s'') is a Stirling number of the first kind.
| |
| | |
| Berstein and Sloane (cited below) state "If ''a''<sub>''n''</sub> is the number of objects in some class with points labeled 1, 2, ..., ''n'' (with all labels distinct, i.e. ordinary labeled structures), then ''b''<sub>''n''</sub> is the number of objects with points labeled 1, 2, ..., ''n'' (with repetitions allowed)."
| |
| | |
| If
| |
| | |
| :<math>f(x)=\sum_{n=1}^\infty {a_n \over n!} x^n</math> | |
| | |
| is a [[formal power series]] (note that the lower bound of summation is 1, not 0), and
| |
| | |
| :<math>g(x)=\sum_{n=1}^\infty {b_n \over n!} x^n</math> | |
| | |
| with ''a''<sub>''n''</sub> and ''b''<sub>''n''</sub> as above, then
| |
| | |
| :<math>g(x)=f(e^x-1).\,</math>
| |
| | |
| ==See also==
| |
| * [[Binomial transform]]
| |
| * [[List of factorial and binomial topics]]
| |
| | |
| ==References==
| |
| | |
| * {{cite journal| first1=M. |last1=Bernstein |first2=N. J. A. |last2=Sloane
| |
| |title=Some canonical sequences of integers | journal=Linear Algebra and its Applications
| |
| |volume=226/228 |year=1995 | pages=57–72 |doi=10.1016/0024-3795(94)00245-9}}.
| |
| | |
| [[Category:Factorial and binomial topics]]
| |
| [[Category:Transforms]]
| |
Hi there. Let me begin by introducing the author, her name is Myrtle Cleary. Minnesota has usually been his house but his spouse wants them to transfer. I am a meter reader. The preferred pastime for my kids and me is to play baseball and I'm trying to make it a occupation.
Here is my blog post: home std test kit