受限增長字串

對於 集合劃分 的 個元素， 個字元的字串 ，其中每個字元給出相應元素所屬的 集合塊 (, , ...)，被稱為受限增長字串（或有時稱為受限增長函式）。例如，對於 集合劃分 ，受限增長字串將是 0122。如果 集合塊 被“排序”使得 ，那麼受限增長字串滿足以下不等式

對於 , 2, ..., 。