使用圆形Pascal数组计算走廊中的路径
Counting paths in corridors using circular Pascal arrays
摘要:
循环帕斯卡数组是熟悉的帕斯卡三角形的周期化。使用简单的运营商定义的周期序列,我们找到了一个直接的关系的范围内的圆形帕斯卡阵列和走廊,这是相关的戴克路径的某些格路径的数量。这个链接提供了一些在格路文献中发现的非平凡公式的新的简短证明。
英文摘要:
A circular Pascal array is a periodization of the familiar Pascal's triangle. Using simple operators defined on periodic sequences, we find a direct relationship between the ranges of the circular Pascal arrays and numbers of certain lattice paths within corridors, which are related to Dyck paths. This link provides new, short proofs of some nontrivial formulas found in the lattice-path literature.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。