Skip to main navigation Skip to search Skip to main content

A note on maxima in random walks

  • McGill University

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We give a combinatorial proof that a random walk attains a unique maximum with probability at least ½. For closed random walks with uniform step size, we recover Dwass’s count of the number of length ℓ walks attaining the maximum exactly k times. We also show that the probability that there is both a unique maximum and a unique minimum is asymptotically equal to ¼ and that the probability that a Dyck word has a unique minimum is asymptotically ½.

Original languageEnglish
Pages (from-to)1-10
Number of pages10
JournalElectronic Journal of Combinatorics
Volume23
Issue number1
DOIs
StatePublished - Jan 22 2016

Keywords

  • Catalan numbers
  • Dyck words
  • Random walk

Fingerprint

Dive into the research topics of 'A note on maxima in random walks'. Together they form a unique fingerprint.

Cite this