Proof of two conjectures of Petkovšek and Wilf on Gessel walks

DOI10.1016/j.disc.2012.09.003zbMath1254.05021OpenAlexW2082310621WikidataQ123183713 ScholiaQ123183713MaRDI QIDQ1759407

Ping Sun

Publication date: 20 November 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.09.003

zbMATH Keywords

Dyck pathrandom walklattice pathGessel walk

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items

An elementary solution of Gessel's walks in the quadrant, A human proof of Gessel’s lattice path conjecture

Cites Work

• Unnamed Item
• Explicit expression for the generating function counting Gessel's walks
• Binomial determinants, paths, and hook length formulae
• Counting walks in a quadrant: a unified approach via boundary value problems
• Vicious walkers, friendly walkers and Young tableaux: II. With a wall
• Walks with small steps in the quarter plane
• Proof of Ira Gessel's lattice path conjecture
• The complete generating function for Gessel walks is algebraic