[论文解读] Prefab posets` Whitney numbers

A. K. Kwaśniewski|ArXiv.org|Oct 3, 2005

Advanced Combinatorial Mathematics参考文献 1被引用 3

一句话总结

本文引入了两类关于组合结构的新型偏序关系，称为'prefabs'和'cobweb posets'，推导出这些偏序集中第二类Whitney数（类Stirling数）的显式公式。主要贡献在于通过第二种构造方法，将Bell类数与广义Fibonacci三元组序列联系起来，借助关联系数和GCD-同态序列，将组合偏序结构与递推序列联系起来。

ABSTRACT

We introduce a natural partial order in structurally natural finite subsets the cobweb prefabs sets recently constructed by the present author. Whitney numbers of the second kind of the corresponding subposet which constitute Stirling-like numbers` triangular array are then calculated and the explicit formula for them is provided. Next - in the second construction - we endow the set sums of prefabiants with such an another partial order that their their bell like numbers include fibonacci triad sequences introduced recently by the present author in order to extend famous relation between binomial newton coefficients and fibonacci numbers onto the infinity of their relatives among which there are also the fibonacci triad sequences and binomial-like coefficients (incidence coefficients included).

研究动机与目标

• 为cobweb prefabs的有限子集定义自然偏序，以研究其组合结构。
• 计算由此产生的子偏序集的第二类Whitney数，将其表示为三角形数组中的类Stirling数。
• 在prefabiants的集合和上构造另一种偏序，以生成包含Fibonacci三元组序列的Bell类数。
• 在偏序集框架下，为广义Fibonacci序列（如三元组序列）提供组合解释，将其视为Whitney数的和。
• 通过关联系数和基于偏序集的Bell数，统一二项式类系数与Fibonacci类序列。

提出的方法

• 使用索引对 (k,n) 在prefabiants的层上定义偏序 ≤，形成一个类似网格的偏序集 P_{k,n}，其中 k ≤ k^♣ 且 n ≤ n^♣。
• 使用曼哈顿网格模型计算 P_{k,n} 中最大链的数量，公式为 d(k,n) = ((n+1−k)/n) × C(k+n, n)，并将其与以0为首位的二进制字符串联系起来。
• 将第二类Whitney数 W_k(P_{l,m}) 定义为偏序集中秩为 k 的元素数量，识别为 S(k,⟨l,m⟩)，形成类Stirling的三角形数组。
• 在prefabiants的集合和上使用GCD-同态序列 F 定义第二个偏序结构 P(n,F)，其中 P_l ≤ P_ĥ 当且仅当 l ≤ ĥ。
• 将Bell类数 B_n(F) 定义为所有秩 k 上的 Whitney 数 S(n,k,F) 之和，其中 S(n,k,F) 被识别为 F-二项式系数 (n−k choose k)_F。
• 建立关键识别：对于 ⟨α,β,γ⟩-Fibonacci 序列在 α=β=γ=0 的特殊情况下，有 B_n(F) = F_{n+1}^{[0,0,0]}，将偏序集的和与Fibonacci三元组序列直接联系起来。

实验结果

研究问题

• RQ1 如何在cobweb prefabs的有限子集上定义自然偏序，以得到具有组合意义的良分级偏序集？
• RQ2 在第一种偏序集构造中，第二类Whitney数的显式公式是什么？它们与Stirling数有何关系？
• RQ3 在prefabiants的集合和上构造另一种偏序，能否生成包含广义Fibonacci三元组序列的Bell类数？
• RQ4 对于GCD-同态序列，Bell类数在偏序集秩和Whitney数方面的组合解释是什么？
• RQ5 所得到的Bell类数与已知序列（如Fibonacci三元组序列和二项式系数）有何关系？

主要发现

• 偏序集 P_{k,n} 中最大链的数量为 d(k,n) = ((n+1−k)/n) × C(k+n, n)，当 k = n 时，该公式推广了Catalan数。
• 偏序集 P_{k,n} 的大小为 |P_{k,n}| = (n−k)(k+1) + k(k+1)/2，该结果通过计算 k×n 矩形中的格点数得出，其中 k ≤ n。
• 第二类Whitney数 W_k(P_{l,m}) 被识别为 S(k,⟨l,m⟩)，形成以秩 k 为索引的类Stirling三角形数组。
• Bell类数 B(⟨l,m⟩) 等于 P_{k,n} 中所有元素的总数，其表达式与 |P_{k,n}| 相同，从而确认了其组合解释。
• 在第二种构造中，Whitney数 S(n,k,F) 被识别为 F-二项式系数 (n−k choose k)_F，其中 F 为GCD-同态序列。
• 证明了Bell类数 B_n(F) 等于 F_{n+1}^{[0,0,0]}，建立了偏序集和与特殊情形 ⟨α,β,γ⟩-Fibonacci 序列（参数全为零）之间的直接组合联系。