THE ENUMERATIVE USES OF GENERATING FUNCTIONS.

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)

Document Details

Document Type
Technical Report
Publication Date
Sep 29, 1969
Accession Number
AD0696143

Entities

People

  • Edward A. Bender
  • Jay R. Goldman

Organizations

  • Harvard University

Tags

DTIC Thesaurus Topics

  • Cooperation
  • Decomposition
  • Graph Theory
  • Mathematics
  • Vector Spaces

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.

Technology Areas

  • Space