English

Proof of Ira Gessel's Lattice Path Conjecture

Combinatorics 2015-05-13 v1

Abstract

We present a computer-aided, yet fully rigorous, proof of Ira Gessel's tantalizingly simply-stated conjecture that the number of ways of walking 2n2n steps in the region x+y0,y0x+y \geq 0, y \geq 0 of the square-lattice with unit steps in the east, west, north, and south directions, that start and end at the origin, equals 16n(5/6)n(1/2)n(5/3)n(2)n16^n\frac{(5/6)_n(1/2)_n}{(5/3)_n(2)_n} .

Keywords

Cite

@article{arxiv.0806.4300,
  title  = {Proof of Ira Gessel's Lattice Path Conjecture},
  author = {Manuel Kauers and Christoph Koutschan and Doron Zeilberger},
  journal= {arXiv preprint arXiv:0806.4300},
  year   = {2015}
}
R2 v1 2026-06-21T10:54:37.812Z