Processing math: 100%
33
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Proof of Ira Gessel's Lattice Path Conjecture

      Preprint
      , ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          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 2n steps in the region x+y0,y0 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)n .

          Related collections

          Author and article information

          Journal
          2008-06-26
          Article
          0806.4300
          2afcc9bb-45ab-479d-896e-7d3339e1d29a

          http://arxiv.org/licenses/nonexclusive-distrib/1.0/

          History
          Custom metadata
          05A15; 33F10
          math.CO

          Combinatorics
          Combinatorics

          Comments

          Comment on this article