主题
Search

受限增长字符串


对于 集合划分n 个元素,n 个字符的字符串 a_1a_2...a_n,其中每个字符给出相应元素所属的 集合块 (B_0, B_1, ...),被称为受限增长字符串(或有时称为受限增长函数)。例如,对于 集合划分 {{1},{2},{3,4}},受限增长字符串将是 0122。如果 集合块 被“排序”使得 a_1=0,那么受限增长字符串满足以下不等式

 a_(i+1)<=1+max{a_1,a_2,...,a_i}

对于 i=1, 2, ..., n-1


使用 Wolfram|Alpha 探索

参考文献

Ruskey, F. “关于集合划分的信息。” http://www.theory.csc.uvic.ca/~cos/inf/setp/SetPartitions.html

在 Wolfram|Alpha 中被引用

受限增长字符串

请引用为

Weisstein, Eric W. “受限增长字符串。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/RestrictedGrowthString.html

主题分类