Touchard’s drunkard

Nachum Dershowitz*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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
Volume20
Issue number1
StatePublished - 26 Dec 2016

Keywords

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

Fingerprint

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

Cite this