Title
Simple formulas for lattice paths avoiding certain periodic staircase boundaries
Abstract
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.
Year
DOI
Venue
2009
10.1016/j.jcta.2008.05.002
Journal of Combinatorial Theory, Series A
Keywords
DocType
Volume
Ballot sequence,Zigzag,Stairstep,Touching,Crossing,Tennis ball
Journal
116
Issue
ISSN
Citations 
1
0097-3165
2
PageRank 
References 
Authors
0.57
5
5
Name
Order
Citations
PageRank
Robin J. Chapman11117.03
Timothy Y. Chow2688.38
Amit Khetan3538.87
David Petrie Moulton4113.38
Robert J. Waters551.89