A human proof of Gessel's lattice path conjecture - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2013

A human proof of Gessel's lattice path conjecture

Résumé

Gessel walks are planar walks confined to the positive quarter plane, that move by unit steps in any of the following directions: West, North-East, East and South-West. In 2001, Ira Gessel conjectured a closed-form expression for the number of Gessel walks of a given length starting and 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, using again computer algebra tools, that the trivariate 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.
Fichier principal
Vignette du fichier
BKR.pdf (318.37 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00858083 , version 1 (04-09-2013)
hal-00858083 , version 2 (13-02-2014)
hal-00858083 , version 3 (13-02-2015)

Identifiants

  • HAL Id : hal-00858083 , version 1

Citer

Alin Bostan, Irina Kurkova, Kilian Raschel. A human proof of Gessel's lattice path conjecture. 2013. ⟨hal-00858083v1⟩
971 Consultations
389 Téléchargements

Partager

More