Maintaining the spirit of the reflection principle when the boundary has arbitrary integer slope

DOI10.1016/J.JCTA.2003.09.004MaRDI QIDQ1421335zbMATH OpenOpenAlexFDO

Authors Luis G. Serrano, I. P. Goulden

Publication date 26 January 2004

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

Full work available at URL https://doi.org/10.1016/j.jcta.2003.09.004

zbMATH Keywords

Ballot problemLattice pathCombinatorial bijection

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• The number of lattice paths below a cyclically shifting boundary
• scientific article; zbMATH DE number 464791
• scientific article; zbMATH DE number 165064
• Enumerating lattice paths touching or crossing the diagonal at a given number of lattice points
• scientific article; zbMATH DE number 1129264

Cites work

• scientific article; zbMATH DE number 3681764 (Why is no real title available?)
• scientific article; zbMATH DE number 3712896 (Why is no real title available?)
• scientific article; zbMATH DE number 1058046 (Why is no real title available?)
• scientific article; zbMATH DE number 3259556 (Why is no real title available?)
• A problem of arrangements
• Counting pairs of nonintersecting lattice paths with respect to weighted turns
• Some properties of compositions and their application to probability and statistics I

Cited in

(9)

• Facets of the generalized cluster complex and regions in the extended Catalan arrangement of type \(A\)
• scientific article; zbMATH DE number 464791 (Why is no real title available?)
• A Chung-Feller theorem for lattice paths with respect to cyclically shifting boundaries
• Simple formulas for lattice paths avoiding certain periodic staircase boundaries
• The number of lattice paths below a cyclically shifting boundary
• On distribution of the leadership time in counting votes and predicting winners
• Enumerating closed flows on forks
• A complete enumeration of Ballot permutations avoiding sets of small patterns
• Multi-robot adversarial patrolling strategies via lattice paths

This page was built for publication: Maintaining the spirit of the reflection principle when the boundary has arbitrary integer slope

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