Records in Set Partitions

A partition of [n] = {1,2,... ,n} is a decomposition of [n] into nonempty subsets called blocks. We will make use of the canonical representation of a partition as a word over a finite alphabet, known as a restricted growth function. An element ai in � .