The number of lattice paths below a cyclically shifting boundary

DOI10.1016/J.JCTA.2008.08.003MaRDI QIDQ1024357zbMATH OpenOpenAlexFDO

Authors J. Irving, Amarpreet Rattan

Publication date 17 June 2009

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0712.3213, https://eprints.bbk.ac.uk/id/eprint/2889/1/2889.pdf

zbMATH Keywords

lattice pathsballot theoremcycle lemmastaircase boundaries

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Abstract: We count the number of lattice paths lying under a cyclically shifting piecewise linear boundary of varying slope. Our main result extends well known enumerative formulae concerning lattice paths, and its derivation involves a classical reflection argument. A refinement allows for the counting of paths with a specified number of corners. We also apply the result to examine paths dominated by periodic boundaries.

Recommendations

• A Chung-Feller theorem for lattice paths with respect to cyclically shifting boundaries
• Counting lattice paths via a new cycle lemma
• Counting lattice paths via a cycle lemma
• Lattice paths not touching a given boundary
• Simple formulas for lattice paths avoiding certain periodic staircase boundaries

Cites work

• scientific article; zbMATH DE number 41707 (Why is no real title available?)
• scientific article; zbMATH DE number 1058046 (Why is no real title available?)
• A problem of arrangements
• A solution to the tennis ball problem
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Lattice paths not touching a given boundary
• Maintaining the spirit of the reflection principle when the boundary has arbitrary integer slope
• Simple formulas for lattice paths avoiding certain periodic staircase boundaries

Cited in

(10)

• Lattice paths not touching a given boundary
• Lattice paths in corridors and cyclic corridors
• Counting lattice paths via a cycle lemma
• Maintaining the spirit of the reflection principle when the boundary has arbitrary integer slope
• A Chung-Feller theorem for lattice paths with respect to cyclically shifting boundaries
• Lattice and Schröder paths with periodic boundaries
• Symmetries of statistics on lattice paths between two boundaries
• Simple formulas for lattice paths avoiding certain periodic staircase boundaries
• Counting lattice paths taking steps in infinitely many directions under special access restrictions
• Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma

This page was built for publication: The number of lattice paths below a cyclically shifting boundary

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024357)