17 Combinatorics

This chapter describes the functions that deal with combinatorics. We mainly concentrate on two areas. One is about selections, that is the ways one can select elements from a set. The other is about partitions, that is the ways one can partition a set into the union of pairwise disjoint subsets.

Sections

  1. Combinatorial Numbers
  2. Combinations, Arrangements and Tuples
  3. Fibonacci and Lucas Sequences
  4. Permanent of a Matrix

[Top] [Previous] [Up] [Next] [Index]

GAP 4 manual
February 2000