This chapter briefly presents a powerful tool for solving enumeration problems, the method of generating functions. This is a tool of primary importance in mathematics. We restrict ourselves to applications and examples coming, for the most part, from the enumeration of integer compositions, integer partitions, permutations, words, and set partitions.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Generating Functions

  • Christos A. Athanasiadis

摘要

This chapter briefly presents a powerful tool for solving enumeration problems, the method of generating functions. This is a tool of primary importance in mathematics. We restrict ourselves to applications and examples coming, for the most part, from the enumeration of integer compositions, integer partitions, permutations, words, and set partitions.