避免特定周期阶梯边界的格路简单公式
组合数学
2008-05-07 v2
摘要
当 为正整数时，存在一个极其简单的经典公式用于计算避免直线 的格路数量。我们表明，当将直线 替换为某些周期阶梯边界时，该简单公式的自然推广仅在特定条件下成立。一般情况下该简单公式失效，而我们的结果能在多大程度上进一步推广仍是一个开放问题。
关键词
引用
@article{arxiv.0705.2888,
title = {Simple formulas for lattice paths avoiding certain periodic staircase boundaries},
author = {Robin J. Chapman and Timothy Y. Chow and Amit Khetan and David Petrie Moulton and Robert J. Waters},
journal= {arXiv preprint arXiv:0705.2888},
year = {2008}
}
评论
Accepted version (JCTA); proof of Corollary 7 expanded, and 2 new refs added