The number of lattice paths below a cyclically shifting boundary

DOI10.1016/J.JCTA.2008.08.003zbMATH Open1202.05006arXiv0712.3213OpenAlexW2088132468MaRDI QIDQ1024357FDOQ1024357

Authors: J. Irving, Amarpreet Rattan 

Publication date: 17 June 2009

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

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.

Full work available at URL: https://arxiv.org/abs/0712.3213

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

zbMATH Keywords

lattice pathsballot theoremcycle lemmastaircase boundaries

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Cites Work

• A problem of arrangements
• Title not available (Why is that?)
• Maintaining the spirit of the reflection principle when the boundary has arbitrary integer slope
• Title not available (Why is that?)
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• A solution to the tennis ball problem
• Simple formulas for lattice paths avoiding certain periodic staircase boundaries
• Lattice paths not touching a given boundary

Cited In (9)

• Lattice paths not touching a given boundary
• 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)