• Title of article

    A history and a survey of lattice path enumeration

  • Author/Authors

    Humphreys، نويسنده , , Katherine، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    18
  • From page
    2237
  • To page
    2254
  • Abstract
    In celebration of the Sixth International Conference on Lattice Path Counting and Applications, it is befitting to review the history of lattice path enumeration and to survey how the topic has progressed thus far. rt the history with early games of chance specifically the ruin problem which later appears as the ballot problem. We discuss Andréʹs Reflection Principle and its misnomer, its relation with the method of images and possible origins from physics and Brownian motion, and the earliest evidence of lattice path techniques and solutions. survey, we give representative articles on lattice path enumeration found in the literature in the last 35 years by the lattice, step set, boundary, characteristics counted, and solution method. Some of this work appears in the authorʹs 2005 dissertation.
  • Keywords
    Lattice path , reflection principle , Method of images
  • Journal title
    Journal of Statistical Planning and Inference
  • Serial Year
    2010
  • Journal title
    Journal of Statistical Planning and Inference
  • Record number

    2220809