Touchard’s drunkard

Research output: Contribution to journalArticlepeer-review


Based on Touchard’s identity, we give a simple derivation for the enumeration of the N/S/E/W walks that remain on the north side of the origin.

Original languageEnglish
Article number17.1.5
JournalJournal of Integer Sequences
Issue number1
StatePublished - 26 Dec 2016


  • Catalan number
  • Central binomial factor
  • Drunken walk
  • Dyck path
  • Lattice path
  • Motzkin number
  • Path enumerations
  • Random walk
  • Touchard’s identity


Dive into the research topics of 'Touchard’s drunkard'. Together they form a unique fingerprint.

Cite this