Restricted Growth String
For a Set Partition of 
elements, the -character string 
in which each character gives theBlock (
, 
, ...) in which the corresponding element belongs is calledthe restricted growth string (or sometimes the Restricted Growth Function). For example, for the SetPartition 
, the restricted growth string would be 0122. If the Blocksare ``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.
- F-Distribution
- Feigenbaum Constant
- Feigenbaum Function
- Feit-Thompson Conjecture
- Feit-Thompson Theorem
- Fejes Tóth's Integral
- Fejes Tóth's Problem
- Feller-Lévy Condition
- Feller's Coin-Tossing Constants
- Fence
- Fence Poset
- Ferguson-Forcade Algorithm
- Fermat 4n+1 Theorem
- Fermat Compositeness Test
- Fermat Conic
- Fermat Difference Equation
- Fermat Diophantine Equation
- Fermat Equation
- Fermat-Euler Theorem
- Fermatian
- Fermat-Lucas Number
- Fermat Number
- Fermat Number (Lucas)
- Fermat Point
- Fermat Polynomial