Simple formulas for lattice paths avoiding certain periodic staircase boundaries

Simple item page
dc.creatorChapman, Robin J.
dc.creatorChow, Timothy Y.
dc.creatorKhetan, Amit
dc.creatorMoulton, David Petrie
dc.creatorWaters, Robert J.
dc.date2007-05-20
dc.date2008-05-07
dc.date.accessioned2026-07-07T09:37:09Z
dc.date.available2026-07-07T09:37:09Z
dc.descriptionThere 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.
dc.descriptionAccepted version (JCTA); proof of Corollary 7 expanded, and 2 new refs added
dc.identifierhttps://arxiv.org/abs/0705.2888
dc.identifierhttp://arxiv.org/abs/0705.2888
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/160358
dc.subjectCombinatorics
dc.subject05A15
dc.titleSimple formulas for lattice paths avoiding certain periodic staircase boundaries
dc.typetext

Files

Collections

arXiv