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
References
Ruskey, F. ``Info About Set Partitions.''
http://sue.csc.uvic.ca/~cos/inf/setp/SetPartitions.html.