[论文解读] Generalization of Fibonomial Coefficients

Maciej Dziemiańczuk|ArXiv.org|Aug 22, 2009

Advanced Mathematical Theories and Applications参考文献 16被引用 4

一句话总结

本文通过引入基于可铺砌序列 $\tau_{p,q}$ 的新一类 $\tau$-nomial 系数，推广了 Fibonomial 系数，利用生成函数建立了类二项式定理，并推导出组合解释。主要贡献在于构建了一个统一框架，将 $\mathcal{T}$-nomial 系数与离散超盒的铺砌及 cobweb 偏序集的划分联系起来，明确展示了其与二项式、高斯及 Fibonomial 系数作为特例的关联。

ABSTRACT

Following Lucas and then other Fibonacci people Kwasniewski had introduced and had started ten years ago the open investigation of the overall F-nomial coefficients which encompass among others Binomial, Gaussian and Fibonomial coefficients with a new unified combinatorial interpretation expressed in terms of cobweb posets' partitions and tilings of discrete hyperboxes. In this paper, we deal with special subfamily of T-nomial coefficients. The main aim of this note is to develop the theory of T-nomial coefficients with the help of generating functions. The binomial-like theorem for T-nomials is delivered here and some consequences of it are drawn. A new combinatorial interpretation of T-nomial coefficients is provided and compared with the Konvalina way of objects' selections from weighted boxes. A brief summary of already known properties of T-nomial coefficients is served.

研究动机与目标

• 通过基于可铺砌序列 $\mathcal{T}_{p,q}$ 的更广泛类别的 $\mathcal{T}$-nomial 系数，推广 Fibonomial 系数。
• 为 $\mathcal{T}$-nomial 系数开发生成函数框架，并推导类二项式定理。
• 以离散超盒的铺砌和 cobweb 偏序集的划分形式，提供 $\mathcal{T}$-nomial 系数的新组合解释。
• 在单一代数与组合结构下，统一并扩展已知的 $F$-nomial 系数结果，包括二项式、高斯与 Fibonomial 系数。

提出的方法

• 将可铺砌序列 $\mathcal{T}_{p,q}$ 定义为生成函数 $\mathcal{T}_{p,q}(x) = \frac{x}{(1 - p x)(1 - q x)}$ 的系数，其中 $1_{\mathcal{T}} = 1$。
• 推导递推关系 $n_{\mathcal{T}} = p^m k_{\mathcal{T}} + q^k m_{\mathcal{T}}$，其中 $n = m + k$，确立 $\mathcal{T}$-nomial 系数的结构。
• 利用生成函数证明 $\mathcal{T}$-nomial 系数的类二项式定理，包括恒等式 $\sum_{k \geq 0} \binom{n}{k}_{\mathcal{T}} (-1)^{n-k} q^{\binom{n-k}{2}} x^k = \prod_{s=0}^{n-1} (x - q^s)$。
• 建立 $\mathcal{T}$-nomial 系数的组合解释，即其表示使用 $V_{1,m}$ 的平移来铺砌 $m$-维离散超盒 $V_{k,n}$ 的方式数。
• 证明 $\mathcal{T}_{p,q}$ 的特例可恢复已知系数：$\mathcal{T}_{1,q}$ 对应高斯系数，$\mathcal{T}_{1,1}$ 对应二项式系数，$\mathcal{T}_{\varphi_+, \varphi_-}$ 对应 Fibonomial 系数。
• 利用反演公式与生成函数恒等式推导对偶表达式，例如 $\binom{n}{k}_{\mathcal{T}}^{-1} = (-1)^{n-k} q^{\binom{n-k}{2}} \binom{n}{k}_{\mathcal{T}}$ 对于 $\mathcal{T}_{1,q}$。

实验结果

研究问题

• RQ1 如何通过更广泛的序列类，将 Fibonomial 系数的推广超越斐波那契递推关系？
• RQ2 何种生成函数框架可支持广义 $\mathcal{T}$-nomial 系数的类二项式定理？
• RQ3 如何理解 $\mathcal{T}$-nomial 系数与铺砌离散超盒及 cobweb 偏序集划分等组合结构的关系？
• RQ4 能否在单一代数与组合模型下，统一已知的系数系统（如二项式、高斯与 Fibonomial 系数）？
• RQ5 什么是 $\mathcal{T}$-nomial 系数的反演与对偶性质，以及它们如何推广已知恒等式？

主要发现

• 通过生成函数 $\mathcal{T}_{p,q}(x) = \frac{x}{(1 - p x)(1 - q x)}$ 定义 $\mathcal{T}$-nomial 系数 $\binom{n}{k}_{\mathcal{T}}$，推广了包括斐波那契、高斯与二项式系数在内的序列。
• 建立了类二项式定理：$\sum_{k \geq 0} \binom{n}{k}_{\mathcal{T}} (-1)^{n-k} q^{\binom{n-k}{2}} x^k = \prod_{s=0}^{n-1} (x - q^s)$，该式对 $\mathcal{T}_{1,q}$ 成立。
• 对于 $\mathcal{T}_{p,p}$，$\mathcal{T}$-nomial 系数 $\binom{n}{k}_{\mathcal{T}_p} = \binom{n}{k} p^{k(n-k)}$ 表示具有 $n$ 个顶点且一个部分含 $k$ 个顶点的标记 $p$-多重图的数量。
• $\mathcal{T}$-nomial 系数 $\binom{n}{k}_{\mathcal{T}}$ 表示使用 $V_{1,m}$ 的平移来铺砌离散超盒 $V_{k,n}$ 的 $m$-维铺砌方式数，其中 $m = n - k + 1$。
• 反演公式 $\binom{n}{k}_{\mathcal{T}_{1,q}}^{-1} = (-1)^{n-k} q^{\binom{n-k}{2}} \binom{n}{k}_{\mathcal{T}_{1,q}}$ 推广了 $q$-二项式系数的对偶性。
• 当 $\mathcal{T}_{p,q}$ 对应于斐波那契递推关系且 $p = \varphi_+$，$q = \varphi_-$ 时，Fibonomial 系数作为特例出现，得到 $\binom{n}{k}_{\text{Fib}} = (n-1)_F \binom{n-1}{k-1}_{\text{Fib}} + (k+1)_F \binom{n-1}{k}_{\text{Fib}}$。