Set Partitions Match Restricted Growth Functions
Initializing live version
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
Set partitions of can be matched to restricted growth functions . Each entry of such a function (or -vector) is at most one more than the maximum of the preceding entries.
[more]
Contributed by: George Beck (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
D. Stanton and D. White, Constructive Combinatorics, New York: Springer–Verlag, 1986.
Permanent Citation