Enumerative combinatorics is concerned with counting the number of combinatorial objects such as permutations, combinations, multisets, partitions of sets, partitions of numbers, and the like. The counting techniques are simple but are often applied in a skillful way to great effect. The very large number of applications of enumerative combinatorics in computer science led to a resurgence of the field.

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

Counting

  • Andreas Klappenecker,
  • Hyunyoung Lee

摘要

Enumerative combinatorics is concerned with counting the number of combinatorial objects such as permutations, combinations, multisets, partitions of sets, partitions of numbers, and the like. The counting techniques are simple but are often applied in a skillful way to great effect. The very large number of applications of enumerative combinatorics in computer science led to a resurgence of the field.