|
|
|
|
|
Exponential FormulaIn combinatorial mathematics, the exponential formula states that for any formal power series of the form -
we have -
where -
the index π running through the list of all partitions { B1, ..., Bk } of the set { 1, ..., n }. For example, we have -
because there is one partition of the set { 1, 2, 3 } that has a single block of size 3, there are three partitions of { 1, 2, 3 } that split it into a block of size 2 and a block of size 1, and there is one partition of { 1, 2, 3 } that splits it into three blocks of size 1. Essentially the exponential formula is a special case of a power-series version of a special case of Faà di Bruno's formula. References See Chapter 5 of Enumerative Combinatorics, Volumes 1 and 2, Richard P. Stanley, Cambridge University Press, 1997 and 1999, ISBN 0-521-55309-1N.
|
 |
|
| Copyright 2005-2009 OnPedia.com. All Rights Reserved |
|
|