## Restricted Growth String

For a Set Partition of elements, the -character string in which each character gives the Block (, , ...) in which the corresponding element belongs is called the restricted growth string (or sometimes the Restricted Growth Function). For example, for the Set Partition , the restricted growth string would be 0122. If the Blocks are sorted'' so that , then the restricted growth string satisfies the Inequality

for , 2, ..., .

References

Ruskey, F. Info About Set Partitions.'' http://sue.csc.uvic.ca/~cos/inf/setp/SetPartitions.html.