主题
Search

格路


由相连的水平和垂直线段组成的路径,每段都经过相邻的格点。因此,格路是点序列 P_0, P_1, ..., P_n (其中 n>=0),使得每个 P_i 都是格点,且 P_(i+1) 是通过向东(或向西)或向北(或向南)偏移一个单位得到的。

原点 (0,0) 到点 (a,b) 的长度为 a+b 的路径数(仅限向东和向北的步进)由二项式系数 (a+b; a) 给出。


另请参阅

投票问题, 戴克路径, 费伯多项式, Golygon, 国王问题, 格点, p-好路径, 随机游走, 阶梯游走

使用 Wolfram|Alpha 探索

参考文献

Dickau, R. M. "最短路径图。" http://mathforum.org/advanced/robertd/manhattan.html.Hilton, P. and Pederson, J. "卡塔兰数、它们的推广及其应用。" Math. Intel. 13, 64-75, 1991.Mohanty, S. G. 格路计数及其应用。 New York: Academic Press, 1979.Moser, L. and Zayachkowski, W. "带对角步进的格路。" Scripta Math. 26, 223-229, 1963.Narayana, T. V. 格路组合学及其统计应用。 Toronto, Ontario, Canada: University of Toronto Press, 1979.

在 Wolfram|Alpha 中被引用

格路

请引用为

韦斯坦, 埃里克·W. "格路。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/LatticePath.html

主题分类