Accession Number : AD0696143

Title :   THE ENUMERATIVE USES OF GENERATING FUNCTIONS.

Descriptive Note : Technical rept.,

Corporate Author : HARVARD UNIV CAMBRIDGE MASS DEPT OF STATISTICS

Personal Author(s) : Bender,Edward A. ; Goldman,Jay R.

Report Date : 29 SEP 1969

Pagination or Media Count : 23

Abstract : 'Objects' may be viewed as a product of 'prime objects' in such a way that the appropriate type of generating function is immediately suggested by the combinatorial problem. Many graph theory formulae (rooted trees, chromatic labeled graphs, etc) follow easily. Other immediate consequences are e to the power((e to the power x)-1) for partitions of a set, and the enumeration of direct sum decompositions of finite vector spaces. (Author)

Descriptors :   (*GRAPHICS, *COMBINATORIAL ANALYSIS), VECTOR SPACES, FUNCTIONS(MATHEMATICS)

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE