[论文解读] Continuous Analogues for the Binomial Coefficients and the Catalan Numbers

Leonardo Cano, Rafael Díaz|arXiv (Cornell University)|Feb 29, 2016

Advanced Combinatorial Mathematics参考文献 16被引用 8

一句话总结

本文通过凸多面体、格路和有向流形，引入了二项式系数与卡塔兰数的连续类比。通过将组合计数解释为多面体体积，推导出连续二项式系数 ${x \brace s}$ 和连续卡塔兰函数 $C(x)$，并给出了显式的积分与级数表达式，包括 $C(2x)$ 的闭式生成函数。

ABSTRACT

Using techniques from the theories of convex polytopes, lattice paths, and indirect influences on directed manifolds, we construct continuous analogues for the binomial coefficients and the Catalan numbers. Our approach for constructing these analogues can be applied to a wide variety of combinatorial sequences. As an application we develop a continuous analogue for the binomial distribution.

研究动机与目标

• 开发离散组合序列（如二项式系数与卡塔兰数）的连续类比。
• 建立组合计数与几何测度（如多面体体积）之间的框架。
• 将此框架应用于构造二项分布的连续类比。
• 为连续卡塔兰函数 $C(x)$ 推导显式的积分与级数表达式。

提出的方法

• 使用 $\mathbb{R}^d$ 中的凸多面体建模组合结构，以体积替代整数点计数。
• 将有向流形 $(\mathbb{R}^d, v_1, \dots, v_k)$ 构造为格路的连续类比。
• 将连续二项式系数 ${x \brace s}$ 定义为多面体 $\Lambda^n(x,y)$ 的体积，并给出递归积分公式。
• 通过积分方程与递归体积分解，推导连续卡塔兰函数 $C(x,y)$。
• 使用多重积分变换与生成函数，将 $C(2x)$ 表示为 $x^m/m!$ 的幂级数。
• 应用莫比乌斯反演与艾赫拉特理论，建立离散计数与连续体积之间的关联。

实验结果

研究问题

• RQ1 如何通过几何测度将离散组合序列（如二项式系数）推广为连续函数？
• RQ2 卡塔兰数 $c_n = \frac{1}{n+1}\binom{2n}{n}$ 的连续类比是什么？其如何通过多面体体积定义？
• RQ3 能否通过将格路替换为光滑流形中的有向路径，构造出连续二项分布？
• RQ4 什么积分或级数表达式能刻画连续卡塔兰函数 $C(x)$？
• RQ5 $C(2x)$ 的幂级数展开系数如何与递归定义的整数系数 $I^{n-1}_{k,l}$ 相关联？

主要发现

• 连续二项式系数 ${x \brace s}$ 定义为多面体 $\Lambda^n(x,y)$ 的体积，且 $\mathrm{vol}(\Lambda^1(x,y)) = \frac{1}{8}(x-y)(x+3y)$。
• 连续卡塔兰函数 $C(x,y)$ 满足积分方程 $C(x,y) = 1 + \int_0^{(x-y)/2} \int_0^{(x+y)/2 - b} C(a+2b,a) \, da \, db$，推广了离散递推关系。
• 用于 $C(2x)$ 级数展开的函数 $I_n(a,b)$ 是一个具有整数系数 $I^{n}_{k,l}$ 的多项式，其满足特定递推关系。
• 连续卡塔兰函数 $C(2x)$ 具有显式的幂级数表示：$C(2x) = 1 + \sum_{m=2}^{\infty} \left( \sum_{k+l=m-2} \left( \sum_{n=1}^{l+1} I^{n-1}_{k,l} \right) \sum_{p=0}^{k+1} (-1)^{k+1-p} \binom{m}{p} \binom{m-p-1}{l} \right) \frac{x^m}{m!}$。
• 当 $n > l$ 时，系数 $I^{n-1}_{k,l}$ 为零，且当 $n > 0$ 时 $I^{n}_{k,0} = 0$，表明其具有有限支撑结构。
• 该构造通过格路计数的体积推广，建立了二项分布的连续类比。