$k$ 色 Motzkin 路径的随机生成
Random Generation of $k$-coloured Motzkin Paths
AI总结:
研究 k 色 Motzkin 路径,通过解析和组合方法探讨其与奇数高度前缀数的联系,并给出线性时间随机生成算法。
摘要:
我们研究 k 色 Motzkin 路径,即水平步可以有 k 种不同颜色的 Motzkin 路径,并从解析和组合两个角度探讨其与结束于奇数高度的前缀数之间的联系。此外,组合方法为 k 色 Motzkin 路径提供了一种线性时间的随机生成算法。
英文摘要:
We study k-coloured Motzkin paths, namely Motzkin paths in which horizontal steps can be coloured in k different ways, and investigate their connection with the number of prefixes ending at odd height from both an analytical and a combinatorial point of view. Moreover, the combinatorial approach provides a random generation algorithm for k-coloured Motzkin paths in linear-time.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。