Skip to Main content Skip to Navigation
Journal articles

A human proof of Gessel's lattice path conjecture

Abstract : Gessel walks are lattice paths confined to the quarter plane that start at the origin and consist of unit steps going either West, East, South-West or North-East. In 2001, Ira Gessel conjectured a nice closed-form expression for the number of Gessel walks ending at the origin. In 2008, Kauers, Koutschan and Zeilberger gave a computer-aided proof of this conjecture. The same year, Bostan and Kauers showed, again using computer algebra tools, that the complete generating function of Gessel walks is algebraic. In this article we propose the first ``human proofs'' of these results. They are derived from a new expression for the generating function of Gessel walks in terms of Weierstrass zeta functions.
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00858083
Contributor : Kilian Raschel <>
Submitted on : Friday, February 13, 2015 - 9:32:09 AM
Last modification on : Friday, March 27, 2020 - 3:56:44 AM
Document(s) archivé(s) le : Sunday, April 16, 2017 - 8:29:24 AM

File

BoKuRa13-rev[3].pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • HAL Id : hal-00858083, version 3
  • ARXIV : 1309.1023

Citation

Alin Bostan, Irina Kurkova, Kilian Raschel. A human proof of Gessel's lattice path conjecture. Transactions of the American Mathematical Society, American Mathematical Society, 2017, 369 (2, February 2017), pp.1365-1393. ⟨hal-00858083v3⟩

Share

Metrics

Record views

996

Files downloads

339