Title | ||
---|---|---|
Note: 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 | Field | DocType |
positive integer,open question,certain periodic staircase boundaries-but,simple formula,natural generalization,simple classical formula,special condition,certain periodic staircase boundary,lattice path,crossing,zigzag | Integer,Discrete mathematics,Combinatorics,Lattice (order),Zigzag,Periodic graph (geometry),Mathematics | Journal |
Volume | Issue | ISSN |
116 | 1 | 0097-3165 |
Citations | PageRank | References |
1 | 0.48 | 4 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Robin J. Chapman | 1 | 11 | 17.03 |
Timothy Y. Chow | 2 | 68 | 8.38 |
Amit Khetan | 3 | 53 | 8.87 |
David Petrie Moulton | 4 | 11 | 3.38 |
Robert J. Waters | 5 | 5 | 1.89 |