关于帕斯卡三角形的两大类推广
组合数学
2022-12-21 v1
摘要
我们考虑两类类帕斯卡三角形,其左侧全为 1,右侧为被 个零分隔的 1。 的情形即为帕斯卡三角形,且当 时这两类三角形也重合。第一类三角形的成员在三角形内部处处遵循帕斯卡递推关系。我们证明,第 个三角形也可以通过反转 Riordan 数组每一行中直至并包含主对角线的元素来获得。由此可以快速得出该类三角形的性质。第二类三角形中第 个成员的 项是 棋盘使用 个 -栅栏和 个单位正方形的铺砌数量。-栅栏由两个相隔宽度为 的间隙的单位正方形子砖组成。我们证明,这些三角形反对角线上的项是两个连续 Fibonacci 多项式幂的乘积的系数,并给出双射证明,证明这些系数给出了 的 -子集的数量,使得子集中没有两个元素相差 。还通过组合方法得出了第二类三角形的其他性质。最后,我们给出了由 -棋盘铺砌导出的任何类帕斯卡三角形(或其行反转版本)成为 Riordan 数组的充分必要条件。
引用
@article{arxiv.2201.13253,
title = {On Two Families of Generalizations of Pascal's Triangle},
author = {Michael A. Allen and Kenneth Edwards},
journal= {arXiv preprint arXiv:2201.13253},
year = {2022}
}
备注
20 pages, 6 figures