THE ENUMERATIVE USES OF GENERATING FUNCTIONS.

reportActive / Technical Report | Accession Number: AD0696143 | Need Help?

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 powere to the power x-1 for partitions of a set, and the enumeration of direct sum decompositions of finite vector spaces. Author

Author(s):
Bender, Edward A. ; Goldman, Jay R.
Author Organization(s):
HARVARD UNIV CAMBRIDGE MASS DEPT OF STATISTICS
Descriptive Note:
Technical rept.,
Supplementary Note:
Prepared in cooperation with Institute for Defense Analyses, Arlington, Va. Communications Research Div.
Pagination:
0023

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
TR-27
Contract/Grant Number(s):
N00014-67-A-0298
Project Number(s):
NR-042-097
 Subject Terms
Communities of Interest:
No COI(s) Identified
Descriptor(s):
(*GRAPHICS, *COMBINATORIAL ANALYSIS), VECTOR SPACES, FUNCTIONS(MATHEMATICS)
Field(s)/Group(s):
Theoretical Mathematics
Keyword(s):
*GENERATING FUNCTIONS, GRAPHS
Report Date:
1969 Sep 29