arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0705.2888math.CO
收藏

避免某些周期阶梯边界的格点路径的简单公式

Simple formulas for lattice paths avoiding certain periodic staircase boundaries

Robin J. Chapman, Timothy Y. Chow, Amit Khetan, David Petrie Moulton, Robert J. Waters

摘要:

当k是正整数时,有一个非常简单的经典公式来计算避开直线x = ky的格路数。我们表明,这个简单的公式的自然推广继续持有时,线x = ky被某些周期性的楼梯边界取代-但只有在特殊条件下。这个简单的公式在一般情况下是不成立的,我们的结果在多大程度上可以进一步推广,这仍然是一个悬而未决的问题。

英文摘要:

There is a strikingly simple classical formula for the number of lattice paths avoiding the line x = ky when k is a positive integer. We show that the natural generalization of this simple formula continues to hold when the line x = ky is replaced by certain periodic staircase boundaries--but only under special conditions. The simple formula fails in general, and it remains an open question to what extent our results can be further generalized.

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

↑