arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.04851math.COcs.DM
收藏

大锯齿形骑士路径

Grand zigzag knight's paths

Jean-Luc Baril, Nathanaël Hassler, Sergey Kirgizov, José L. Ramírez

AI总结:

本文研究平面中受终点、边界和管道等约束的大锯齿形骑士路径,利用生成函数、闭式表达、渐近分析及双射给出其计数与统计性质。

摘要:

我们研究平面中不同类别的大骑士路径的计数。特别地,我们关注受约束的锯齿形骑士路径子集。这些约束包括终止于 $y$ 坐标 0、受一条水平线限制、被限制在一个管道内,以及其他考虑因素。我们使用生成函数或直接的闭式表达式给出结果。我们推导了渐近结果,得到了诸如锯齿形骑士路径停留在平面某一区域内的概率,或此类路径高度平均值等量的近似。此外,我们还展示了大锯齿形骑士路径与某些合成对之间的一些双射。

英文摘要:

We study the enumeration of different classes of grand knight's paths in the plane. In particular, we focus on the subsets of zigzag knight's paths that are subject to constraints. These constraints include ending at $y$-coordinate 0, bounded by a horizontal line, confined within a tube, among other considerations. We present our results using generating functions or direct closed-form expressions. We derive asymptotic results, finding approximations for quantities such as the probability that a zigzag knight's path stays in some area of the plane, or for the average of the altitude of such a path. Additionally, we exhibit some bijections between grand zigzag knight's paths and some pairs of compositions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑